lay0906-CSDN博客

原创 1. 添加命令

功能给Redis添加一条indexof命令，用于返回子串第一次出现的位置indexof key abcd #若[key]="1abcd2",则返回1 #若[key]="1abc2", 则返回-1RedisCommandTableadas

2016-06-09 15:45:07 507

原创组合

1. 递归回溯在n个元素中选择m个，对于每个元素来说都可以有选择与不选择两种状态，很容易构造一个高度为n的状态数。

2014-03-02 23:57:33 506

原创 zoj1002

题目的意思是两个炮塔不能放在同一行或者同一列，但是如果同一行或同一列的两个炮塔中间被墙隔开，则两个炮塔可以放在同一行或同一列。问题是，给定一个地图，问在这个地图上最多能放几个炮塔。

2014-03-02 20:09:42 782

原创全排列算法

n个元素的全排列共有n!个排列结果，所以算法复杂度至少不小于O(n!)。解这类问题的一般方法通常有： 1. 深度搜索：因为解空间已知，相当于搜索一个高度为n满n叉树，树上每一条不出现重复元素的路径即为一个合法的排列，路径总数为2**n次 2. 顺序搜索：问题规模已知，如果所有的排列能够映射成一个有序的集合，并且给定任意一个排列，都有方法得到下一个排列，那么就可以搜索所有的解 3. 子问题跟全

2014-02-27 10:47:19 667

原创 ZOJ1001

水题，关键是zoj系统python的输入要用sys.stdin import sys for line in sys.stdin: a = line.split() print(int(a[0]) + int(a[1]))

2014-02-25 15:09:01 656

原创 kmp算法

1. 朴素匹配算法过程如图：

2013-07-17 17:59:32 675

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 1. 添加命令

原创 组合

原创 zoj1002

原创 全排列算法

原创 ZOJ1001

原创 kmp算法

空空如也

空空如也

原创组合

原创全排列算法