Leetcode-543-Diameter of Binary Tree 543. Diameter of Binary Tree Add to List 543. Diameter of Binary Tree Add to List Add to List DescriptionSubmissi ...
分类:
其他好文 时间:
2017-03-21 23:02:29
阅读次数:
287
变量作用域 在JavaScript中全局变量的作用域比较简单,它的作用域是全局的,在代码的任何地方都是有定义的。然而函数的参数和局部变量只在函数体内有定义。另外局部变量的优先级要高于同名的全局变量,也就是说当局部变量与全局变量重名时,局部变量会覆盖全局变量(如下面例子)。 注:声明局部变量时一定要使 ...
分类:
编程语言 时间:
2017-03-16 18:40:40
阅读次数:
183
递归和回溯算法的运用 题目描述 有n个士兵站成一列,从第1个士兵前面向后望去,刚好能看到m个士兵,如果站在后面的士兵身高小于或者等于前面某个士兵的身高,那么后面的这个士兵就不能被看到,问这n个士兵有多少种排列方式,刚好在观测位能看到m个士兵? 第一行输入 n 个士兵和 m 个可以看到的士兵(n >= ...
分类:
编程语言 时间:
2017-03-15 14:29:52
阅读次数:
255
回溯法--是一个很常见的算法求解方式,它主要是把问题所有的解都按照解空间树都列出来,然后只要不符合条件的立马“剪枝”,就是回到前面的相应的父节点,将它去除,这种方式有点像父节点生出一些子节点,若是这些子节点都不争气,没办法满足需求,就会将父节点“判刑”,因为他也是他父节点中不满足条件的一个子节点,直 ...
分类:
其他好文 时间:
2017-03-09 20:40:09
阅读次数:
195
版本控制 它是一种软件工程籍以在开发的过程中,确保由不同人所编辑的同一档案都得到更新,它透过文档控制记录程序各个模块的改动,并为每次改动编上序号,并且编辑错误之后还可以回溯到以前的版本 为何使用 1、备份源代码 2、可以方便进行代码版本的回溯 3、可以记录是谁提交的代码 4、控制代码访问权限 5、解 ...
分类:
其他好文 时间:
2017-03-09 11:51:23
阅读次数:
123
非常经典的题目 经典到我忍不住把题面也要放上来 算是搜索+dp的集合 想清楚了表达起来非常爽 回溯的方式简直暴力又神奇 然而最可怕的是数组还不能开到外面(被坑了一上午 自己一开始想到了dp的推展 然而忘记了自己在做搜索专题 下面这个这是错的qaq 不过dp的那一部分是正确的 下面是打得很丑的正解qw ...
分类:
其他好文 时间:
2017-03-04 15:19:44
阅读次数:
241
1 #include 2 #include 3 #include 4 #define M 41 5 #define min(a,b) (ab?a:b) 7 #define inf 1sum) 35 stime = sum; 36 } 37 int main() 38 { 39 stime = inf... ...
分类:
编程语言 时间:
2017-03-03 00:13:04
阅读次数:
1111
对下图进行遍历,分别采用深度优先和广度优先 1.深度优先遍历的主要思想:首先从一个未被访问的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点; 当没有未访问过的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有顶点都被访问。 显然,深度优先遍历是沿着图的某一条分支遍历直到末端,然后回溯,再沿 ...
分类:
其他好文 时间:
2017-02-24 12:09:36
阅读次数:
176
前言 正则表达式的用途很多,特别是在查找替换,文本处理,爬虫项目中应用更是很多: 复杂的字符串搜寻、替换工作,无法用简单的方式(类似借助标准库函数)达成。 能够帮助你进行各种字符串验证。 不止应用于编程语言中:JavaScript、JAVA、Perl、PHP、C#... 也应用于许多操作系统的主流指 ...
分类:
其他好文 时间:
2017-02-20 16:40:15
阅读次数:
196
#include #include #include bool found; void DFS(unsigned __int64 t ,int n,int k) { if(found) return ;//如果已经发现了答案就没搜的必要了 if(t%n==0) {//发现答案,输出,标记变量该tru... ...
分类:
其他好文 时间:
2017-02-12 23:37:03
阅读次数:
168