2017年10月_Dev-L

12月 11月 10月 09月 07月 06月 05月

原创陈越姥姥数据结构之树

二叉树的遍历先序遍历void PreorderTraversal( BinTree BT ){ if( BT ) { printf("%d ", BT->Data ); PreorderTraversal( BT->Left ); PreorderTraversal( BT->Right ); }}中序遍历void Inor

2017-10-26 15:48:50 2853

原创单调队列---滑窗法

问题来源给定一个长度为N的整数数列a(i),i=0,1,…,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值。解法一：很直观的一种解法，那就是从数列的开头，将窗放上去，然后找到这最开始的k个数的最大值，然后窗最后移一个单

2017-10-21 11:12:08 614

原创背包九讲（附Cpp代码）

文档链接：http://love-oriented.com/pack/pack2alpha1.pdf1. 01背包1）题目：有n件物品和一个容量为v的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大2）输入：测试用例数物品数背包大小 n个物品的ci和wi3）代码：#include

2017-10-21 10:37:31 508

原创陈越姥姥数据结构线性表实现

顺序表typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last;};/* 初始化 */List MakeEmpty(){ List L; L = (List)malloc(sizeof(struct LNode

2017-10-19 17:25:43 739

转载【算法】动态规划笔记-----柳婼の blog

动态规划：将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解动态规划会将每个求解过的子问题的解记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算可以用递归或者递推的写法实现，递归的写法又叫记忆化搜索重叠子问题：如果一个问题可以被分解成若干个子问题，且这些子问题会重复出现，就称这个问题拥有重叠子问题。一个问题必须拥有重叠子问题，才

2017-10-17 22:08:59 1865