Ethereal的博客

分治算法--选择问题

分治算法--棋牌覆盖问题

分治算法--最大值、最小值，最大值、次大值问题

动态规划--背包问题

对维数为序列的各矩阵，找出 矩阵链乘积的一个最优加全部括号。（动态规划求解）

最大连续子序列问题的几种算法：暴力枚举、分治法、动态规划。

快速排序算法思想，复杂度与代码实现。

冒泡排序算法原理、复杂度与简单实现。

堆排序的建堆，大根堆和小根堆的代码实现，算法效率分析。

简单选择排序的算法实现和复杂度分析。

单链表的定义注意点，头指针和头结点的区别，用C++实现单链表的各种基本操作。

C语言实现顺序表的基本操作。

给定一组查找关键字(32,15,7,11,4,28,56,61,79)，哈希表长为m=12，请按照除留余数法设计一个哈希函数，设每个记录的查找概率相等。（1）画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。（2）画出按照链地址法处理冲突得到的哈希表，并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。除留余数法：处理冲突的方法：开放地址法：线性探测法：平方探测法：双散列法：拉链法：‌...

哈夫曼树相关知识点。假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},1）为这7个字母设计哈夫曼编码；2）为这7个字母设计等长编码，至少需要几位二进制数？3）哈夫曼编码比等长编码使电文总长压缩多少？......

基于Java语言实现的GUI程序计算器，对于加减乘除，求余，开方，绝对值，平方等都可支持，也支持浮点数和大数的运算。该程序主要使用Java Swing 实现GUI编程，构建程序页面。能够检查用于计算的表达式是否合法，如果不合法，就给出用户警告信息；以及将中缀表达式转换为后缀表达式，并根据后缀表达式进行计算，最终展示给用户。.........

根据一组数据，生成一棵平衡的二叉排序树，调整最小不平衡子树