Shell 命令行求两个文件每行对比的相同内容 遇到的一个实际问题是，2017年08月01日起，所有未经实名的域名，全部停止解析。而我手上有不少域名，其中很多都是没有实名的。但我不知道哪些实名了，哪些没有实名。所以，我搞到了两个文件： 我的上级代理商的所有未实名的域名列表 我的所有域名列表 现在，我需要得到的是，我的域名在所有未实名域名列表中出现的个数。 简单来说，就是求a文件和b文件的每行对比的

1. 问题描述        有一个号码包记录着 当天生日的用户的ID        有一个号码包记录着 明星的粉丝ID 功能点：明星给当天生日的粉丝发送生日贺卡（机器人发） 那么就要求得到这两个文件相同的 ID 也就是 交集   ID sort -m <(sort file1 | uniq) <(sort file2 | uniq) | uniq -d 这样就可以得到 交集  当然 comm 命

// exam1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; void get_next(int* &next,char* s) { int j=0; int i=1; int len=strlen(s); next=(int*)malloc(len*size

 最近机考，复习一下。之前做这道题时候没有用递归，今天用递归写了一下。 前序：4,3,1,2,5,6,7 中序： 1,3,2,4,6,5,7 后序： 1,2,3,6,7,5,4 思想很简单，就是前序的第一个一定是根，在中序的输出中，这个点左侧的都是左子树，右边的都是右子树。然后再递归的分别找左右子树的根。 代码如下： #include <iostream> using namespace s

题目来源：北航14级6系数据结构作业 【问题描述】  已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】  首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】  输出相应的权值 【样例输入】  5 4 5 6 7 8 【样例输出】  69 求哈夫曼树的算法用的是递归，然而并不会写非递

题源： 北航14级6系数据结构课第四次作业 【问题描述】  已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连通图的最小生成树的权值 【输入形式】  第一行给出结点个数n和三元组的个数count，以下每行给出一个三元组，数之间用空格隔开。（注意这里顶点的序号是从1到n，而不是0到n-1，程

题源：*航*系数据结构作业 【问题描述】  求n个数中第k大的数 【输入形式】  第一行n k，第二行为n个数，都以空格分开 【输出形式】  第k大的数 【样例输入】 10 3 18 21 11 26 12 2 9 33 43 28 【样例输出】 28 【样例说明】 【评分标准】  时间复杂度大于等于O(k*n)的方法得一半分，时间复杂度小于等于O(n*log2k)得满分。 提示： 1. 分析各种

2.3求两个递增链表的交集 题目描述： 已知两个链表A和B，分别表示两个集合，A和B的元素是递增的。设计一个算法求两个集合的交集，要求使用原来的存储空间。 算法思路描述： /* 算法思想： 假设两个表分别是L1和L2，表的元素递增排列；需要3个指针，pa，pb，pc. 指针的初始值是pa指向L1的第一个结点，pb指向L2的第一个结点，pc指向新表L3的头结点； 初始时，L3指向L1的头结点。 当p

2.4求连个递增来表的差集 题目描述： 已知A和B表是两个集合，其元素的值递增排列；设计一个算法，求A和B的差集， （即出现在A中但是不在B中） 结果放在A中，同时返回元素的个数。  算法思想： 需要设置三个指针，pa,pb,pc；初始时，pa指向L1的第一个结点，pb指向第二个结点，pc指向L3求得头结点，L3=L1，即使用L1的头结点当做新链表L3的头结点。当pa和pb都非空时，比较两个指针所

题目：给出一个单链表的，不知道结点N的值，怎样只遍历一次就可以求出中间结点。 我们可以定义两个指针，快指针和慢指针，都从头开始遍历链表，快指针每次走两步，慢指针每次走一步，当快指针走到结尾时，慢指针指向的便是链表的中间节点。 代码如下： template<class T> struct ListNode { T _value; ListNode<T>* _next; Li

      最近通过做数据结构试题，出现了很多求树的结点个数。下面总结一下求结点算法：       已知一课度为k的树有n1个度为1的结点，n2个度为2的结点，n3个度为3的结点，…，nk个度为k的结点。则求总结点和叶节点（度为0）个数       设共有N个结点，N-1条边（因为树中边和结点的关系为：结点数=边数+1），X个叶子结点，则有：        N=X+1+2+3+…+k       

假设给出一组数字，我们需要在O(1)时间复杂度内完成对这组数字最小值的求解。 题目具体描述：定义一个栈，请在该类型中实现一个能够得到栈的最小值元素的min函数。在该栈中，调用min， push和push的时间复杂度都是O(1). 下边给出两种方法： 方法一：采用辅助栈实现 实现过程描述：辅助栈专门用来存储当前数据栈中的元素的最小值。 当数据栈中push进第一个元素，该元素也得进辅助栈； 当数据栈中

目标： 将一个中缀表达式转化为后缀表达式并进行求值。 难点: 1、 数字和符号的区分与提取。 2、 数字与符号的线性存储 3、 实数的提取,转化与处理。 4、 括号,负数的提取与处理。 数据结构： 由于转换后的后缀表达式中有整数,实数,符号等多种元素,无法存在一个简单的线性 数组中,所以采用结构体数组 S[N]存储后缀表达式,每个结构体 STR 中分别有一个 int 变量 存储整数,一个 floa

1787: 求最大值 题目描述 输入10个数，要求输出其中的最大值。 输入 测试数据有多组，每组10个数。 输出 对于每组输入,请输出其最大值（有回车）。 样例输入 10 22 23 152 65 79 85 96 32 1 样例输出 max=152 #include<stdio.h> typedef struct { int data[205]; int length; } Li

题目 线段树做了一遍 t了三个点可能是我太弱 代码如下 #include<iostream> #include<cstdio> #include<cctype> using namespace std; #define in = read() typedef long long ll; const ll size = 8000000 + 10000; #define left (rt<<1) #d

str:="-10℃~15℃" RegExMatch(str,"^([-]?[0-9]*)[^\d]~([-]?[0-9]*)[^\d]$",m) MsgBox %m1% MsgBox %m2% 问题1：上述代码只能匹配带负号的，若带正号怎么办？ 简单  将上面正则表达式中的 - 改为 -|\+  其中的|是或的意思，即负号或正号，  另要注意+需要转义符号\ RegExMatch(str,"^(

给定一整数序列A1，A2，…，An(可能有负数)，求A1到An的一个自序列，使得Ai到Aj的和最大。例如：整数序列-2，11，-4,13，-5,2，-5，-3,12，-9的最大子序列为21（从A2到A9） 最差的方法 ``` var a = [-2,11,-4,13,-5,2,-5,-3,12,-9] var b = new Set() for(let n in a){ let nm =

问题：有字符串"abc3d45678rd345"，求出这个字符串中出现的最大的数字字符串？ 思路： 1、先从字符串中的第一个字符开始遍历； 2、取出单个字符，使用正则表达式匹配数字；       如果匹配，则将这个数字字符转为整型，放入临时变量中；继续循环；       如果不匹配，则说明以这个字符开头的不是数字，就不用循环了，直接从下一个字符开始。 代码如下： /** * 求这个字符串中

我想使用iOS中代码附带的自签名证书创建到我的服务器的SSL连接.这样我就不必担心更复杂的中间人攻击,其中有人可以访问高级“可信”的证书颁发机构.使用我认为是Apple的标准方式,我遇到了问题. 通过找到的程序生成证书here # Create root CA & private key openssl req -newkey rsa:4096 -sha512 -days 9999 -x509 -

参考自：http://www.cnblogs.com/python27/archive/2011/11/25/2261980.html 题目：定义Fibonacci数列如下： 分析1：看到斐波那契数列几乎所有的程序员在第一时间的反应都是“递归”，没错了，作为和汉诺塔一样的经典递归问题，我们几乎毫不犹豫就可以写出如下的代码： func fibonacci_1(index:Int)->Int{