主要是哨兵的作用，把arr[0]位置作为哨兵，哨兵有两个作用：1.是保存待插入的元素，相当于temp的作用，因为每次比较，都会移位，后面的元素的值都会被前面的覆盖2.用于监视，是否数组越界，j=0时，a[j]=a[0]，此时会跳出for循环。用于监视数组越界，若不使用哨兵a[0]，则每次循环都要判断...
分类：
编程语言 时间：
2015-05-20 13:04:16
阅读次数：
131
做项目中有遇见哪些困难？ 1、比如angular来做单页面的跳转，前进和后退按钮使用不了 解决方案 2、还有别的吗 你有做过哪些前端性能优化？ CDN挂载为什么不挂载整个应用？ 逻辑题/算法题： 如何判断一个页面是osc...
分类：
其他好文 时间：
2015-05-20 11:30:48
阅读次数：
171
吸血鬼数字是指位数为偶数的数字,可以用一对数字相乘得到,而这对数字个包含乘积一半位数的数字,其中从最初数字中选取的数字可以任意排序.以两个0结尾的数字是不允许的.
写一个程序求出4位数字中的所有吸血鬼数字.其实就是一个简单的dfs.我们可以将原数字的各位提取出来,然后在去填充新的两个数.如果可以得到两个新数的乘积恰好为原数,则这个数字是吸血鬼数字.下面的代码中IsVampire类提供判断一个数字是...
分类：
编程语言 时间：
2015-05-20 09:53:05
阅读次数：
117
题意：
数独问题，给出一些点，然后要求填满格子。每行没列1-9不能重复，每个3*3的小格子也不能重复。分析：
暴力搜索，那么主要的问题就是每次如何判断是否冲突。行和列的比较好想，row[i][j]=1表示第i行的j已经被占了，col[i][j]=1表示第i列的j已经被占了，那么每个小格子呢？
首先，每行每列都是012、345、678那么每个j/3表示它在这以行的第j/3个格子里，i/3表示在第...
分类：
其他好文 时间：
2015-05-20 09:51:28
阅读次数：
149
awk中的变量定义非常简单，只需要给出一个变量名并且赋予适当的值即可。
awk中的常规变量分为两种类型：字符串和数值。无需指定变量类型，awk会根据变量所处的环境自动判断。如果没有指定值，数值类型的变量默认等于0，字符串类型的变量默认为空。
awk中的系统内置变量总结如下，有一点要事先说明：awk说明中，记录表示一个样本，字段表示特征。
...
分类：
其他好文 时间：
2015-05-20 09:47:34
阅读次数：
141
PHP比较成熟的开放的源代码比较多，比方说PrestaShop，比方说Discuz!......虽然语言不同，但基本原理是一样的，有时间的话读一读，对学习ASP.NET应该是非常有好处的（唉，什么时候ASP.NET也能有这么多成熟的，流行的开放源代码呢？）。这个导航条是动态的，主要是要用后台代码判断...
分类：
Web程序 时间：
2015-05-20 07:04:57
阅读次数：
232
一、Varnish的配置语言VCLVarnish的所有配置都是通过VCL（varnishconfigurelanguage）来配置的。它是一种基于“域”(domainspecific)的简单编程语言，它支持有限的算术运算和逻辑运算操作、允许使用正则表达式进行字符串匹配、允许用户使用set自定义变量、支持if判断语句，也有..
分类：
编程语言 时间：
2015-05-20 02:11:39
阅读次数：
713
题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他好文 时间：
2015-05-19 22:48:38
阅读次数：
222
hdoj1325 题目链接题意：
多组测试数据， 每组数据有多个数对， 表示一条有向边（即第一个数是第二个数的父节点）， 以 0,0 为一组测试数据结束标志。当输入-1，-1时测试结束。 从那些给出的信息中判断是否是一棵树。
分析：
1、只可以有一个根节点， 也可以是一个点都没有的空树；
2、除了根节点， 每个点只有一个父节点。
3、因为只可以有一个父节点， 所以我们可以把一个合法的关系对...
分类：
其他好文 时间：
2015-05-19 22:48:20
阅读次数：
171
题目：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
C代码...
分类：
其他好文 时间：
2015-05-19 22:47:09
阅读次数：
147
