Lunais

摘要： 按照C的约定，对于所有排序，数据都将在位置0处开始。 对于数字可使用“<”和“>”；对于字符串使用strcmp和strcpy。 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较 阅读全文

摘要： 原文链接：http://blog.csdn.net/hackbuteer1/article/details/7558868 注：转载过来，学习一下，大家可以去拜读一下原文。 首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。 阅读全文

摘要： 在打印机作业时一般采用队列的形式FIFO(fisrt in first out)，但遇到一个1份的和一个100份的作业时，先打印1份的相对合理；另外，不同作业的优先级也不同，优先级高的应该先处理。 insert == Enqueue deleteMin == Dequeue 二叉堆（完全二叉树）：除 阅读全文

摘要： 一、一个整数的因数个数 1、做法：将整数N分解为幂的形式相乘。N = am*bn,则因数个数为：(m+1)*(n+1)。 另外，从1开始写出可以整除的数，知道相邻两个数相乘为N为止，即可算出因子个数。 求10的因数个数。1,2,5.此时2*5=10.因子个数2n=2*2=4； 或者求N得1到sqrt 阅读全文

摘要： 数据处理中数据匹配常用到Qmap和QHash。 QHash查找速度上显著于QMap QHash以任意的方式进行存储，而QMap则是以key顺序进行存储。 散列表的实现常叫做散列（hashing），以常数平均时间插入、删除、查找。 散列原理：当输入一个关键字后，根据散列函数将其散列到表中一个位置，当位 阅读全文

摘要： 一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针 阅读全文

摘要： 队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； 阅读全文

摘要： 一、平衡符号 1、知识点补充： 开放符号指左括号，封闭符号指右括号。 2、特点： 程序中开放符号和封闭符号成对出现； 就近原则，封闭符号与离他最近的开放符号相对应； 3、算法 伪代码： 实现： 二、后缀表达式（不需要括号） 后缀表达式：6 5 2 3 + 8 * + 3 + * 6 5 5 8 * 阅读全文

摘要： 今天学习了利用数组方式的栈的C++实现，这种方式跟指针实现有很多不一样的地方： 栈的指针实现，栈的创建申请头结点，push需要申请新的结点，pop释放结点，这些结点都放在第一个位置，top时，S->next->data即可。 栈的数组实现，只申请一个结点，该结点的结构体内包含，数组的最大容量、栈顶元 阅读全文

摘要： 今天学习了栈的C++实现，跟单链表很像： push相当于单链表在第一个位置插入元素； pop相当于单链表在第一个位置删除元素； 1、空栈检查 2、创建一个空栈 空栈只有头结点，第9行表示若不为空栈则删除除头结点以外的所有结点。 3、清空栈（保留头结点） 4、push操作 5、top操作 6、pop操 阅读全文