资源列表
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的
抓贼
- 这是c++功能的又以体现,实现了用c++完成逻辑推理的任务,对于学习c++很有帮助,是个很不错的程序哦-This is another function of c embodiment achieved with c logical completion of the task, learning c helpful, is a very good procedure oh
ddt
- 算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.-algorithm design in the analysis of many of the map, prepared with VC dynamic programming algorithm design, the optimum principle as well
Huffman
- 用vc++实现用最短路径查找哈弗曼树。n个权值构成n棵二叉树的集合F={T1, T2, …, Tn},其中每棵二叉树Ti中只有一个带树为Ti的根结点。-Achieved with the vc++ to find the shortest path tree Havermann. n-weight constitutes a collection of n binary trees F = (T1, T2, ..., Tn), which is only a Ti binary Each spe
Polynomiaaddition
- 多项式加法,使用C++语言编写的多项式加法的程序,数据结构的经典程序-Polynomial addition, using C++ language programs of polynomial addition, the data structure of the classic procedure
List
- 节点、多边形链表结构,节点、多边形链表结构-Node, polygon linked list structure, node, polygon linked list structure
Sort
- SHELL排序 插入排序 的C++实现 模仿自数据结构课本-SHELL insert SORT of c++ edition
quzao
- 阀值去噪 用db1小波对原始信号进行3层分解并提取系数-Db1 wavelet threshold de-noising with the original signal decomposition and extraction coefficient of 3 layers
mergeinS
- merge sort give a set S of n integers and another integer x, determine whether or not there exits two elements in S whose sum is exactly x.-merge sort give a set of S n integers and anot her integer x, determine whether or not there exits two elemen
shuju
- 单链表的交集,并集,插集,逆置,定位的实现-Single list of the intersection, and set, insert set, reverse home, location of implementation
fyzd
- 回溯法计算总费用最小费用,回溯法计算总费用最小费用-回溯法计算总费用最小费用
3-3
- 链式存储一些有序的数据,插入新数据后使链表保持有序,数据结构课程的实例-Chain store some data in order to insert new data to maintain the order list, an instance of the data structure course