cony1

摘要： 一、题目 二、代码 1. 思想：合并时分两步走，一，合并；二，去重。 因为不同子链可能有重复 2. 但是合并时去重就行了嘛？ 递增数列的定义：对于一个数列，如果从数列的第2项起，每一项的值都--不小于--它前面的一项的值，则称这样的数列为递增数列。 按照两套定义有不同的结果， 首先对第一个定义进行解 阅读全文

摘要： 一、结合性与优先性 ————参考文章 1.文中指出： 首先，在多数情况下，C语言对表达式中各子表达式的求值次序并没有严格规定；其次，即使是求值次序确定的场合，也是要先确定了表达式的语义结构，在获得确定的语义之后才谈得上“求值次序”。 条件运算符是C语言中为数不多的对求值次序有明确规定的运算符之一。（ 阅读全文

摘要： 一、广义表 1. 广义表有两个基础操作 1.1 取表头：取出表出第一个元素 表头可能是一个原子元素也可能是一个子表 1.2 取表尾：表尾是指除了表头元素之外的元素构成的一个表 表尾一定是一个表 2.存储结构 2.1 广义表的存储一般采用链式存储 2.2 结点有两种，一种为原子结点，一种为表结点 严蔚 阅读全文

摘要： 一、普通队列（顺序存储结构） 说明：rear指向队尾元素，front指向对头元素的下一个元素。 i.判断元素个数：number=rear-front; ii.判断队空：rear==front iii.插入元素：rear++； iiii.删除元素：front++; iiiii.队满操作：rear==l 阅读全文

摘要： 一、题目:float x=123.4567;printf("%.2f,(int)(x*100+0.5)/100.00"); 首先是x*100,100自动向上转型成浮点数与x相乘，再加0.5,再这部分整体强制类型转换成整型，最后除以100.00，分子自动转换成浮点数，输出保留两位小数 结果：123.4 阅读全文

摘要： 一、题目 二、题解 思路：规律题 2.1. 解法一 void pyramid(int n) { for (int i = 1; i <= n; i++) {//n行 for (int j = 1; j <= n - i; j++)//n-i行个前置空格 printf(" "); for (int k 阅读全文

摘要： 一、二分查找 其本质就是找一个区间 二、整数二分 2.1. 查找左边界的模板 int findPrior(int left,int right,int target) { while (left < right) { int mid = (left + right) / 2; if (a[mid] 阅读全文

摘要： 一.什么是稳定排序？ 排序后相等元素的相对位置不发生变化 二.稳定排序有哪些？ 2.1.不稳定排序:快速排序、希尔排序、堆排序、选择排序 2.2.稳定排序:冒泡排序、插入排序、二分插入排序、归并排序、基数排序 三.各大排序算法 3.1.稳定算法 3.1.1.冒泡排序 思想：通过两两比较不断将最大的数 阅读全文

摘要： 一、哈夫曼树 1.1 所有叶子元素的权数*深度（可以理解为路径长）的和最小的树，所以被称为最优二叉树 1.2 应用点——最短前缀码 问题1. 为什么哈夫曼编码能保证是前缀码？ 因为没有一片树叶是另一片树叶的祖先，所以每个叶子节点的编码就不可能是其他结点的前缀。 问题2. 为什么哈夫曼编码能保证字符编 阅读全文

摘要： 一.展示 1.1. 代码 #include<stdio.h> #include<stdlib.h> #define max 100000 typedef struct binaryTree { struct binaryTree* lchild, * rchild; char vaule; }BT; 阅读全文