一、搜索 1.顺序查找 数据存储在具有线性或顺序关系的结构中时，可顺序访问查找 2.二分查找 对于有序顺序表可使用二分查找，每次从中间项开始，故每次可以排除剩余项的一半 递归版本 3.Hash查找 数据存储在哈希表，哈希表每一个位置通常称为一个槽，槽一般可以从1开始依次编号，数据与槽之间的映射叫做h ...
分类：
编程语言 时间：
2019-06-04 12:58:43
阅读次数：
110
#coding=utf-8# 递归版class Solution1(object): def numSquares(self, n): """ :type n: int :rtype: int """ return self.squareNum(n) def squareNum(self,n): i ...
分类：
其他好文 时间：
2019-03-17 13:24:47
阅读次数：
176
可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一 ...
分类：
其他好文 时间：
2019-03-05 15:41:10
阅读次数：
377
假期最后一天，闲着没事编个程，天天吆喝自己不会编程，其实还是稍微会一点的。 以下是一个有序链表合并的代码，一刻钟内盲写，花了10分钟左右调试通过，通篇只有一个if语句作为递归退出条件！ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...
分类：
编程语言 时间：
2019-02-17 10:55:28
阅读次数：
200
非旋转treap！！！（FHQ Treap） 递归版Splay（无需维护父指针） Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树）） 宗法树（平衡线段树\finger_tree） 权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意） 树状数组+二分？？（怎么又混进 ...
分类：
其他好文 时间：
2019-01-24 13:08:22
阅读次数：
112
看到题解大部分都是用‘递归+路径压缩’做的，所以本蒟蒻就来发一篇‘循环+路径压缩版并查集’的题解。速度比递归版本更加优秀~~（其实循环代码还要好写一些）~~。 并查集的操作有三步，初始化查找祖先与合并。 既然并查集是来查找祖先的，那么初始化就必然是让每个点的祖先指向自己 ...
分类：
其他好文 时间：
2019-01-19 21:10:40
阅读次数：
191
练习 3.10： 编写一个非递归版本的comma函数，使用bytes.Buffer代替字符串链接操作。 ...
分类：
编程语言 时间：
2019-01-18 17:19:28
阅读次数：
315
前言 假如面试官让你编写求斐波那契数列的代码时，是不是心中暗喜?不就是递归么，早就会了。如果真这么想，那就危险了。 递归求斐波那契数列 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。斐波那契数列的计算表达式很简单： 因此，我们能很快根据表达式写出递归版的代码： 关键代码为3~9行 ...
分类：
其他好文 时间：
2019-01-09 15:07:40
阅读次数：
246
?分查找. 每次能够排除掉?半的数据. 查找的效率非常?. 但是局限性比较?. 必须是有 序序列才可以使??分查找 要求: 查找的序列必须是有序序列. 普通递归版本?分法 另类?分法, 很难计算位置 ...
分类：
其他好文 时间：
2018-11-23 21:31:56
阅读次数：
177
题目一看;感觉可以用回溯法就是从(0.0)开始走到下一步再走下一步走到尽头了向右边走到尽头了回去上一个格子再从上一个格子换一个方向走因为只能走2个方向如果一个格子2个方向都走完了就又回到上一个通过这样的办法可以列出所有路径并且找到所有的路径数之和。回溯法递归实现:代码如下：//递归版voiduniquePaths2(intm,intn,intH,intL,int*res){if(m==H&
分类：
其他好文 时间：
2018-11-11 17:54:59
阅读次数：
149
