前言 关于版本控制, 版本控制是一种记录一个或若干文件内容变化,以便将来查阅特定版本修订情况的系统。 我们通过版本控制系统可以解决的问题:可以非常方便的查看我们的源码文件的历代更新版本.或将我们的项目源代码文件回溯到之前的某一版本. 关于版本控制的发展历史可以参看: "pro git__起步" gi ...
分类:
其他好文 时间:
2019-04-11 01:03:25
阅读次数:
137
Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: 题目大意: 给定1到n这n个数字,返回集合,集合中存放所有可能二叉 ...
分类:
其他好文 时间:
2019-04-10 18:00:33
阅读次数:
118
回调函数和闭包 回调函数 回调函数,官方解释:当程序跑起来时,应用程序会时常通过API调用库里预先备好的函数。但是有些库函数却要求应用先传给他一个函数,好在合适的时候调用,以完成目标任务。这个被传入、后又被调用的函数被称为回调函数。 简单的说,回调就是回溯,先定义好将要使用的函数体,然后使用时再调用 ...
分类:
其他好文 时间:
2019-04-09 18:47:19
阅读次数:
160
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈ ...
分类:
编程语言 时间:
2019-04-09 18:31:39
阅读次数:
158
1. 五大算法 贪心算法: 局部最优解法 分治算法: 分成多个小模块,与原问题性质相同 动态规划: 每个状态都是过去历史的一个总结 回溯法: 发现原先选择不优时,退回重新选择 分支限界法 贪心算法: 局部最优解法 分治算法: 分成多个小模块,与原问题性质相同 动态规划: 每个状态都是过去历史的一个总 ...
分类:
编程语言 时间:
2019-04-09 16:50:54
阅读次数:
171
1、春天来了—— Spring 来了! Spring 在起源可以回溯到 Rod Johnson 编写的“ Expert One-to-One J2EE Design and Development”一书 (Wrox , 2002) 。在这本书中, Rod 展示了他的 interface21 框架,他 ...
分类:
编程语言 时间:
2019-04-07 23:37:52
阅读次数:
263
有这么一个游戏: 写出一个11至NN的排列a_iai?,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少11,直到只剩下一个数字位置。下面是一个例子: 3,1,2,43,1,2,4 4,3,64,3,6 7,97,9 1616 最后得到161 ...
分类:
其他好文 时间:
2019-04-07 13:05:55
阅读次数:
157
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类:
其他好文 时间:
2019-04-06 16:55:18
阅读次数:
118
方法一:利用递归 利用递归求全排列的过程真的很难理解,先把代码贴上来吧 里面有几个坑要注意,一是通过字符串索引是不能修改字符串的,因此还是要把字符串转化为数组;二是注意对重复字符的处理 方法二:回溯法 ...
分类:
编程语言 时间:
2019-04-05 22:42:47
阅读次数:
394