摘要： 【冒泡排序】 【快速排序】 【直接插入排序】 【希尔排序】 希尔排序的实质就是分组插入排序，又称为缩小增量排序。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再 阅读全文

摘要： 【哈夫曼树的定义】 假设有n个权值{w1,w2,...,wn}，构造一颗有n个叶子结点的二叉树，每个叶子结点带权Wk，每个叶子的路径长度为Lk，则其中带权路径长度WPL最小的二叉树称做哈夫曼树。 【一些定义】 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 阅读全文

摘要： 堆（Heap）The operations commonly performed with a heap are:create-heap: create an empty heapheapify: create a heap out of given array of elementsfind-ma... 阅读全文

摘要： 【最大堆实现优先队列】 用最大堆来实现优先队列，每一次入队操作就是堆的插入操作，每一次出队操作就是删除堆顶节点。 【入队操作】 1、插入新节点5： 2、新节点5上浮到合适位置： 【出队操作】 1、把原堆顶节点10“出队”： 2、最后一个节点1替换到堆顶位置： 3、节点1下沉，节点9成为新堆顶： 优先 阅读全文

摘要： 平衡二叉树（Balanced Binary Tree）/AVL树： 阅读全文

摘要： 【题目链接】读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 ... 阅读全文

摘要： 【题目链接】旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及... 阅读全文

摘要： 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值；非空右子树的所有键值大于其根结点的键值；左右子树都是二叉搜索树；Wiki中的定义：The leftsubtree... 阅读全文

摘要： 【代码】 1 #include 2 #include 3 4 typedef int ElementType; 5 6 typedef struct TreeNode { 7 ElementType Data; 8 struct TreeNode *Left;... 阅读全文

摘要： 【输出二叉树中的叶子结点】 无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 【求二叉树的叶子结点数】 【求二叉树的高度】 【由两种遍历序列确定二叉树】 已知三种遍历中的任意两种遍历 阅读全文

摘要： 【中序遍历】中序遍历非递归遍历算法：遇到一个结点，就把它压栈，并去遍历它的左子树；当左子树遍历结束后，从栈顶弹出这个结点并访问它；然后按其右指针再去中序遍历该结点的右子树； 1 void InOrderTraversal_ext(BinTree Bt) 2 { 3 BinTree pStac... 阅读全文

摘要： QUESTION :What books does Bjarne Stroustrup suggest to master C++?ANSWER:A Tour of C++is a quick (about 180 pages) tutorial overview of all of standar... 阅读全文

摘要： 【先序遍历】 遍历的过程为：访问“根结点”；“先序”遍历其“左子树”；“先序”遍历其“右子树”；1 void PreOrderTraversal( BinTree BT )2 {3 if( BT )4 {5 printf(“%d”, BT->Data);6 ... 阅读全文

摘要： 程序猿代码浏览：Source Insight文本编辑：UltraEdit、Sublime Text、Notepad++目录文件比较：Beyond Compare代码统计：SCounter串口调试串口工具：sscom、AccessPort、SerialRCT、winnac提高效率文件管理器：Total... 阅读全文

摘要： 【树的定义】树（Tree）：n（n≥0）个结点构成的有限集合。当n=0时，称为“空树”；对于任一棵“非空树”（n>0），它具备以下性质：树中有一个称为“根（Root）”的特殊结点，用r表示；其余结点可分为m（m≥0）个“互不相交”的有限集T1，T2，...，Tm，其中每一个集合本身又是一棵树，称为原... 阅读全文

摘要： 二分查找（Binary Search）： 1 int BinarySearch(int *array, int N, int key) 2 { 3 int NotFound = -1; 4 int left, right, mid; 5 left = 0; 6 ri... 阅读全文

摘要： 信号质量有问题的波形001：信号质量有问题的波形002：从上图可以看出,GPIO口模拟的I2C接口，电平都存在半高的情况。因为I2C的接口是通过GPIO模拟实现的，该时钟信号线SCL内部默认为下拉状态，因而SCL对应的GPIO内部有下拉电阻，导致在输出为高电平时，上升沿慢的台阶出现。后把SCL脚的内... 阅读全文

摘要： 【题目链接】给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种... 阅读全文

摘要： 【题目链接】本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543... 阅读全文

摘要： 【题目链接】本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个... 阅读全文