算法
sothat-do
这个作者很懒,什么都没留下…
展开
-
字符的全排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 第一种情况:不存在重复的字符串class Solution { public: vector<string> result; vector<string> Permutation(string str) {原创 2016-05-06 13:51:41 · 389 阅读 · 0 评论 -
leetcode 91-120记录
91Decode ways (medium) 92 reverse Linked List II(medium) 93restore IP address(medium) 94binary tree inorder traversal (medium) 95unique binary search tree II(medium) 96unique binary search tree原创 2016-08-04 10:35:37 · 323 阅读 · 0 评论 -
01背包问题
转自:http://love-oriented.com/pack/P01.html 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:转载 2016-07-31 21:23:04 · 252 阅读 · 0 评论 -
B树、B+树、B*树
本文转自: http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.htmlB树即B-树: 是一种多路搜索树(并不是二叉的):1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关转载 2016-09-27 22:35:42 · 288 阅读 · 0 评论