题意：n个姓名，按照某种“字典序”。
问如果存在这样的字典序，输出字典序'a'到‘z’26个字母的顺序。
思路：拓扑排序。对于str[i]和str[i+1]如果在位置k出现不同，那么x=str[i][k]-'a'+1,y=str[i+1][k]-'a'+1,从x->y连一条边，y的入度in[y]++。
然后拓扑排序，如果形成环，就说明不行，不然依次输出对应字符。（ps：len1为st...
分类：
其他好文 时间：
2015-02-04 18:47:09
阅读次数：
171
1、使用最新版本的jQuery类库2、使用合适的选择器（以下是使用选择器的基本规则，性能自上而下依次下降）1）$("#id")使用id来定位DOM元素无疑是最佳提高性能的方式，因为jquery底层将直接调用本地方法document.getElementById()。如果这个方式不能直接找到你需要的元...
分类：
Web程序 时间：
2015-02-04 16:09:58
阅读次数：
120
问题：给定一个二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。那么分层遍历如图的二叉树，正确的输出应该为：...
分类：
其他好文 时间：
2015-02-03 23:12:19
阅读次数：
485
一、使用for循环语句
1）for语句的结构
for变量名in取值列表
do
命令序列
done
执行流程：
首先将列表中的第1个取值赋给变量，并执行do……done循环体中的命令序列；然后将列表中的第2个取值赋给变量，并执行循环体中的命令序列……依次类推，直到列表中的所有取值都用完，最..
分类：
系统相关 时间：
2015-02-03 17:33:27
阅读次数：
202
load()与get()方法的区别：
load() 方法查询数据时会先从session缓存(一级缓存)中查找,如果没有找到则会创建代理类，该代理类仅仅初始化了
OID属性，当第一次访问其他属性值时， 则会依次从二级缓存-->数据库查找，直到找到数据，最后将所有属性值赋给代理类。
而get()方法则会直接按照一级缓存-->二级缓存 -->数据库的顺序查找。get（）返回的不一定是实体，也...
分类：
其他好文 时间：
2015-02-03 17:20:21
阅读次数：
156
C语言 可变参数堆栈一般是怎么压栈处理的/**stackspace:**参数3|up*参数2|*参数1vdown*/ 因为参数是按照从右向左依次压入的，所以后面参数的地址依次根据“%”处理即可。文章中start=(int*)&buffer即获取了最后入栈的参数地址（如果最后一个入栈参数为int类型，...
分类：
编程语言 时间：
2015-02-03 12:38:31
阅读次数：
168
Q：Write a function to find the longest common prefix string amongst an array of strings.
这道题是要求一组字符串的最长相同前缀。思路很简单，一个一个扫描。
两种特殊情况如下：
1.若strs为空，则返回空字符串
2.若strs只含有一个字符串，则返回该字符串
下面为一般情况：依次取strs[0]的前1...
分类：
其他好文 时间：
2015-02-03 11:05:41
阅读次数：
167
在网页上，组成页面（或文档）的对象被组织在一个树形结构中。
页面的顶级包含在标签中，在其中会找到和标签，而其它标签包含在这两个标签中，依次类推。
javascript将文档树中的每一项都当做对象，可以使用javascript操纵这些对象。用来表示文档中对象的标准模型就称为DOM（Document Object Model）...
分类：
其他好文 时间：
2015-02-02 23:05:13
阅读次数：
203
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是：传入根节点，然后依次循环其子节点推入到栈中，当推入的节点没有子节点的时候（叶子）或者所有子节点均已经遍历过后（上一次遍历的节点是该节点的右子节点），再依次退出栈。 1 using System; 2 using System.Col.....
虚树+树形DP 本题100W的点数……不用虚树真的好吗…… Orz ZYF我的感悟： dp的过程跟SPOJ 1825 FTOUR2 的做法类似，依次枚举每个子树，从当前子树和之前的部分中各找一条最长（短）路径更新答案，再把这个子树的最短路径加入到x节点中去（之前算过的部分）这样就实现了枚举所有...
分类：
其他好文 时间：
2015-02-02 21:25:55
阅读次数：
528
