搜索资源列表
search
- 各种排序查找法与一些优秀的算法,包括二分查找,利用递推公式计算(裴波拉契数列),冒泡法,递归调用,顺序查找,选择法,直接插入,直接排序等...个人珍藏..初学者可以拿来参考下..很不错
dividefind
- 编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
erfenfadigui
- 用递归实现的二分法,数据结构的典型问题,二分查找也称折半查找,它要求待查找的数据元素必须是按关键字大小有序排列的顺序表。-Realize the dichotomy with recursive data structure of a typical problem, binary search, also known as split-half search, which requires the data elements to be search by keyword must be or
shujujiegou
- a.HUFFMAN树及HUFFMAN编码 任务:由用户输入n个结点权值,建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务:按照广义表表达法建立二叉树,并实现二叉树的层次、先序、中序与后序遍历,以及输出树中叶子结点的结点值及叶子结点的个数。( 用递归或非递归的方法都可以) 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
thread
- 多线程进行二分排序法,递归产生新线程,每一个父线程产生两个子线程,接着父线程对两个子数组进行合并-Multi-thread two hours sorting method, recursive generate a new thread, each thread is a parent produces two sub-threads, then the parent thread to merge the two sub-arrays
cut_sample
- 使用二分法对样本集进行剪辑,剪辑法的思想,就是将样本集分成训练集与考试集, 利用训练集样本对考试集的样本进行分类(使用近邻法),如果考试集中某个样本分类错误的话,将这个样本删除。在该函数中,使用最近邻法,只进行一次剪辑(遍历完考试集中的样本以后退出)。还有一种重复剪辑法(适用于样本比较多的情况),把样本随机分为多个样本集,将相邻的两个样本前一个作为考试集,后一个作为训练集,调用二分剪辑。所有的样本子集剪辑完毕以后,在递归调用,直到没有样本被剪辑掉,没得讲,重复剪辑的效果肯定好一些。 -Th
erfenfa
- 编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)-Programming data sequence using binary search and sequential search method to find the next element standard, requires the use of class templates (which use a recursive binary search
erfenchashu
- 编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)。-The data series used to program the binary search method and the sequential search method to find the next element standard, requires the use of class templates (which use a recursiv
FindStringInSortedArray
- 通过递归实现二分法,以递归的方式能快捷直接的实现平时要比较麻烦的二分法查询功能-// Function: FindStringInSortedArray // Usage: index = FindStringInSortedArray (key, array, n) // ------------------------------------------------------------- // The function searchs the array looking f
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。 使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Use backtracking to solve the typical problems of algorithms: knight tour problem, n queens problem 0-1 knapsack problem. Use recursion and divide and conquer strategy to so
Recursive-dichotomization
- 采用加入递归思想的二分法搜索非线性方程的近似解,在典型算例中调试通过。-A recursive dichotomization which is utilized in the solving of non-linear equation.
metis-5.1.0
- METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。准确来说,METIS是一个串行图切分的软件包,Karypis Lab还提供了并行版的图切分软件包parMETIS和支持超图和电路划分的hMETIS。METIS的算法设计主要基于多层次递归二分切分法、多层次K路切分法以及多约束划分机制。用户使用METIS软件包时,可以根据需要选择相应的切分方式(METIS was developed by Karypis Lab with a powerful image segmentat
常用问题的算法
- 常用问题的算法,包括表达式求值,递归二分查找,归并算法,回溯法求解数独问题等(The commonly used algorithms, including recursive expression evaluation, two search, merging algorithm, backtracking and Sudoku problem etc.)