KID1412的博客

所有函数用到的树节点定义均如下： typedef struct node { char data; struct node *lchild; struct node *rchild; }NODE; #define MAXN 100 二叉树的递归遍历 前序递归遍历 void preorder(NODE *root) { if(root != ...

Description某机器由 n 个部件组成，每一个部件可从三个投资者那里获得。 令 wij 是从投资者j 那里得到的部件 i 的重量, cij 为该部件的耗费。编写一个回溯算法，找出耗费小于C 的机器构成方案，使其重量最少。Input测试包含多组测试数据.每组测试数据第一行含两个整数n(1<=n<=50),C(1<=C<=10000)。 n表示某机器由 n 个部件组成,...

最近正好在学最短路径，借此机会把学到的知识总结下，一来分享给大家阅读，二来方便以后自己查阅。先列一下下面会总结到的求最短路径的算法：1.Dijkstra算法；2.Bellman-Ford算法；3.Folyd算法；4.SPFA算法；Dijkstra算法：求单源最短路径（不带负权重的环）step1.初始化，dis[V0]=0，dis[i]=无穷大（i≠V0，表示不可达）；step2.从V-U中选择使d...

实现方法文章主要讲两种实现全排列的方法： 1. 使用C++的STL模板实现数字或字符的全排列。 2. 使用递归的思想实现数字或字符的全排列。STL模板实现在C++的模板中，有一对专门用于实现数字或字符全排列的模板：next_permutation(_BIter, _BIter)和prev_permutation(_BIter, _BIter)。

逆序对定义：对于一个包含N个非负整数的数组A[1..n]，如果有i A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 常见的两种方法求解逆序对：1.穷举法（暴力求解），时间复杂度O（n^2）。2.归并法， 时间复杂度O（nlogn）。 穷举法：对于一个给定的序列，依次从左往右取每一个元素，从该元素右边第一个元素开始向右扫描，遇到比它小的元

题目 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3.

给定一个数n，产生n位格雷码的十进制形式~

格雷码(Gray Code)：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码，另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。