资源列表
process
- 主要是用算法设计里面的基本知识来编写一些小程序,比如用广度优先算法解决迷宫问题,动态规划解决工作调度问题等等。-Is mainly used in algorithm design basic knowledge to write a small program, such as using breadth-first algorithm to solve maze problem, dynamic programming to solve job scheduling problem, and
src
- 使用了两种思路来分别实现了字典序方法、递增序列、递减序列、临位对换法-Two ideas were used to achieve the lexicographical methods, increasing sequence, descending sequence, temporary position on the exchange law
leecode
- leetcode上面部分算法的实现,目前已经实现了非递归前序遍历为二叉树,数组连续最大面积等-some algorithm leetcode
xlbd
- 这是一个序列比对算法,两个序列,字符相同得两分,与空格匹配得一分,错配得0分,计算最高得分与匹配情况-This is a sequence alignment algorithm, two sequences of characters the same two points, and the match was a sub-space mismatch 0 points, the highest score of the match situation computing
EcanConvertToCh
- 这是一个小的类库,可以实现许多小功能,直接调用就好。比如中文字符串转汉语拼音字符串-chinese To english
数据结构
- 通过给定二叉树的先序和中序确定唯一一个二叉树,并以各种方式输出
神经网络反向传播的一个例子-人脸角度识别
- 神经网络反向传播的一个例子-人脸角度识别,是用C++写的,对于神经网络的初学者很有帮助
flower-tree
- 所谓的带花树算法就是,把整个圈缩成一个点,Edmonds称这个超级点为“花”,就是说,原圈里的所有点都作为外点,然后继续搜索。再之后的过程中,已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后,还要把路上的“花”展开。 总之,带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk t
km
- Kuhn-Munkers算法的几种变形应用 1.Kuhn-Munkers算法是求最大权完备匹配,如果要求最小权完备匹配怎么办?方法很简单,只需将所有的边权值取其相反数,求最大权完备匹配,匹配的值再取相反数即可。 2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配,如果求一个最大权匹配(不一定完备)该如何办?依然很简单,把不存在的边权值赋为0。 3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大,如果我想要边权之积最大,又怎样转化?还是不难办到,每条
BST
- 1、 利用从键盘输入的n个数据建立一棵二叉排序树,对该树中序遍历,并输出其中序遍历序列。 2、 在二叉排序树上查找用户输入的结点数据。 -data struct
1403
- 给出三维空间上的三个点,计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。 每组数据占三行,每行各描述了一个点的坐标。点的坐标会以x y z的形式给出,表示这个点的坐标为(x, y, z),其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据,输出三角形的面积(和标准答案的误差不超过10-6即可)。 -Given three points on three-dimensional space
1343
- 现在有两个单调递增序列,第一个序列有N个整数,第二个序列有M个整数,现在你可以从第一个序列中选一个数x,然后从第二个序列中选一个数y,那么有多少种情况满足x+y<=K呢? 输入包含多组数据。 对于每组数据,输出有多少种情况满足x + y <= K。 对于每组数据,输出有多少种情况满足x + y <= K。 -There are two monotonically increasing sequence, a sequence of N integ
