资源列表
s
- 假设以整数序列1,2,3,…,n作为栈S的输入,利用Pop(出栈)和Push(入栈)操作,编写算法以输出所有可能的输出序列-Assuming a sequence of integers 1,2,3, ..., n as the input stack S, the use of Pop (stack) and Push (stack) operation, write algorithm to output all possible output sequences
CPP
- 在c++环境中实现了huffman编码 并对编码效率进行了计算-In c++ environment to achieve a huffman encoding and coding efficiency was calculated
huffman
- huffman编码与解码的实现,并对编码效率进行了计算-huffman encoding and decoding implementation, and coding efficiency was calculated
heap-sort
- 利用堆排序从一系列的数中找出前k个小的数-Using heap sort from a series of numbers to find a small number of the first k
sort_compare
- 三种排序算法(直接插入、冒泡、快速排序)效率比较-Three sorting algorithms (direct insertion, bubble, quick sort) more efficient
BagZeroOne
- 用java实现0/1背包问题 贪心算法-the knapsack of using java
backnap-and-large-number-
- 使用队列类解决背包问题 和使用线性表解决俄大数计算问题-Solve the knapsack problem using the queue class, and use the linear form of large numbers to solve computational problems Russia
node
- 判断链表里面是否存在节点,插入位置是否超出链表当前最大位置的范围,获取当前位置的前一个节点,将要节点插入要插入的位置,删除节点-List to determine whether there is inside the node, to determine whether the insertion position of the maximum position beyond the scope of the current list, the current location of the
line_editing_system
- 设计并实现一个简单的行编辑系统。该系统提供5条编辑子命令: open 文件名:将指定文件读入内存; quit:将正在编辑的文件写回文件,退出编辑系统; list n1 – n2:显示第n1到第n2行的内容; del 行号,列号,字符数:从指定位置开始删除指定的字符数; ins 行号,列号,字符串:在指定位置插入字符串。-Design and implement a simple line editing system. The system provides five sub
Change
- 打开一个文件夹,将里面的乱序文件排序并重新命名-Open a folder, the file will be sorted out of order inside and rename
c
- 中缀表达式 转化为后缀 表达式 数据结构 课后提 撒播撒播-Infix expression into postfix expression
O(n)-O(n2)-O(nlogn)
- complexity of the algorithm O(n^2) O(n) O(n*logn)
