- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 数据库查询优化
1 使用SET NOCOUNT ON 选项：缺省地，每次执行SQL语句时，一个消息会从服务端发给客户端以显示SQL语句影响的行数。这些信息对客户端来说很少有用。通过关闭这个缺省值，你能减少在服务端和客户端的网络流量，帮助全面提升服务器和应用程序的性能。为了关闭存储过程级的这个特点，在每个存储过程的开头包含“SET NOCOUNT ON”语句。2
2012-04-29 15:12:37
631
原创 字符串的全排列
网上有一些解决这个问题的方法，但是解释的不够简洁。这里给出较简单的解释和实现。如果你用过回溯算法的话，这个题目算是弱爆了。就是在排列树空间里遍历了一边。。现在从头开始解决这个问题，对于长度位n的字符串（假设所有字符均不相同）有n！个排列。这就很自然的想到了排列树嘛，在排列树里搜索什么呢？ 什么都不用做，遍历到叶节点后打印搜索路径就好了。回溯的搜索路径就在原数组上，打印出来就好了。
2012-04-20 12:45:40
812
原创 使用KMP算法求子串出现次数
1. KMP算法：对应长度为n的目标串和长度为m的模式串，kmp算法的复杂度是o(m+n).其中o(m)的时间用于需找模式串的失效函数，o(n)的时间用于匹配。算法思想说起来比较麻烦，但是并不复杂，参考数据结构的书吧。2. 下面给出kmp的代码search()和子串出现次数代码count().其中count()的复杂度是o(n)，整体复杂度也是o(m+n).#include #inclu
2012-04-19 12:57:15
5749
1
转载 收藏微软面试智力题 (附答案)
A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒， 小明的弟弟要3秒，小明的爸爸
2012-04-15 10:48:16
1406
原创 动态规划
动态规划通常应用于最优化问题。使用动态规划的两个前提：最优子结构和重叠子问题。若问题满足这两个前提，可以考虑使用动态规划解决。一般步骤为：1. 描述最优解的结构2. 递归定义最优值3. 自底向上计算最优值4.构造一个最优解其中每一步都是下一步的基础，难度也依次降低。这里我想说的是如何递归定义原问题和子问题。----------------------------
2012-04-05 23:36:35
792
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人