10 2013 档案
摘要：相同点：1.truncate和不带where子句的delete、以及drop都会删除表内的数据。2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。不同点：1. truncate 和 delete 只删除数据不删除表的结构(定义)drop 语句将删除表的结构被依赖的约束(constrain)、触发器(trigger)、索引(index)；依赖于该表的存储过程/函数将保留,但是变为 invalid 状态。2. delete 语句是数据库操作语言(dml)，这个操作会放到 rollback segement 中，事务提交之后才生效；如果有相应的 trigger，执行的时
阅读全文
摘要：查询语句的时候尽量避免全表扫描，使用全扫描，索引扫描！会引起全表扫描的几种SQL如下1、模糊查询效率很低： 原因：like本身效率就比较低，应该尽量避免查询条件使用like；对于like ‘%...%’（全模糊）这样的条件，是无法使用索引的，全表扫描自然效率很低；另外，由于匹配算法的关系，模糊查询的字段长度越大，模糊查询效率越低。 解决办法：首先尽量避免模糊查询，如果因为业务需要一定要使用模糊查询，则至少保证不要使用全模糊查询，对于右模糊查询，即like ‘…%’，是会使用索引的；左模糊like ‘%...’无法直接使用索引，但可以利用reverse + function index 的...
阅读全文
摘要：http://scoke.blog.51cto.com/769125/490546IO调度器的总体目标是希望让磁头能够总是往一个方向移动,移动到底了再往反方向走,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算法.而Linux中IO调度的电梯算法有好几种,一个叫做as(Anticipatory),一个叫做 cfq(Complete Fairness Queueing),一个叫做deadline,还有一个叫做noop(No Operation).具体使用哪种算法我们可以在启动的时候通过内核参数elevator来指定.一)I/O调度的4
阅读全文
摘要：1 :set nu 2 3 OR: 4 5 > more ~/.vimrc 6 set nomodeline 7 set nocp 8 set hls is 9 set ic10 set autoindent11 set backspace=212 syntax on13 "set bg=darkhttp://qizhanming.com/blog/2013/03/14/config-go-vim-highlight-and-autocomplete/
阅读全文
摘要：原题给定字符串，输出括号是否匹配，例如，1. "()" yes；2. ")(" no；3. "(abcd(e)" no；4. "(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。分析这个题目很多同学都见过了，如果没有后面的条件，会张口就说就来用栈来实现，时间复杂度O(n)，空间复杂度O(n)。这个是很好的一个解答，没有 问题的。但是我们在做面试题，准备面试的过程中，每一个题目都不应该仅仅局限于某一个方法。应该尝试更多的思路，尽管有些思路的时间、空间复杂度并不是很 好，但是可以带来变化，举一反
阅读全文
摘要：给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：ab最少插入1个字符，变为*b*abaa最少插入0个字符abcd最少插入3个字符，*dcb*abcd分析这个题目的分析思路，和前面两期是非常相似的：给出递归的解法，发现重复的子问题，改进为动态规划的解法，这是一个分析的过程，待同学们比较熟悉时候，可以直接给出动态规划的解决方案，就很好了。这个题目，递归该如何解呢？给定一个字符串str，长度为n，怎么插入最少的字符，是的字符串变为回文呢？插入最少的字符，就是要尽量利用原来的字符，在原字符串str中，尽量利用更多能够匹配的字符。怎么对这个问题进行分解呢？考虑str字符串整体：如
阅读全文
摘要：有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，如果原来那盏灯是亮的，就熄灭它，如果原来是灭的，就点亮它，以此类推，直到第100轮。问第100结束后，还有多少盏灯泡是亮的？解答：由题意最如果最后某一盏灯是亮着的，那么它一定是被切换了奇数次(第0次的时候全部都关着）。首先来看一下6这盏灯，它被切换的次数是第1次（轮），第2次，第3次和第6次。可以看出如果某一轮6被切换了，那么该轮数一定可以整数6，即是6的约数，由于约数是成对出现的，所以6被关掉的次数是偶数次。但是是对于像4，16这样的完全平方数，由于他们
阅读全文
摘要：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如“我ABC”4，应该截为“我AB”，输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个[原理]我们知道，根据编码的不同，汉字在字符串中所占字节也不一样，如果是UTF-8编码，汉字占3个字节，如果是GBK编码（本文利用的是GBK编码的实现），汉字占2个字节。但是，英文单词在字符串中，始终占用1个字节。所以，把字符串先转化为字符数组和字节数组，然后同时遍历两个数组，比较在数组同位置的值是否相等，如果相等，那么说明该字符是英文字符，如果不相同则说明该字符是中文字符，同
阅读全文
摘要：Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!If the integer's last digit is 0, what should
阅读全文
摘要：文章来源：勇幸|Thinking(http://www.ahathinking.com) 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。并查集学习：并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元
阅读全文
摘要：1.判断一个数是否是2的幂次？(number & number - 1) == 0原因：因为2的N次方换算是二进制为10……0这样的形式(0除外)。与上自己-1的位数，这们得到结果为0。例如。8的二进制为1000；8-1=7，7的二进制为111。两者相与的结果为0。1 public static boolean checkPow(int x) {2 return ((x & (x - 1)) == 0);3 }2.求一个数n的二进制中1的个数？非常巧妙地利用了一个性质，n=n&(n-1) 能移除掉n的二进制中最右边的1的性质，循环移除，直到将1全部移除，这种方法将问题的
阅读全文
摘要：http://www.mitbbs.com/article_t1/JobHunting/32539885_0_2.htmlhttp://leetcode.com/2010/09/serializationdeserialization-of-binary.htmlBST 序列化到文件中：http://blog.csdn.net/sgbfblog/article/details/7774347http://leetcode.com/2010/09/saving-binary-search-tree-to-file.html
阅读全文
摘要：异或运算相当与mod 2运算：1^1 = 0, 1^0 = 1, 0^1= 1, 0 ^ 0 = 0(1+1)%2 = 0, (1+0)%2 = 1,(0+1)%2 = 1,(0+0)%2 = 0Single Number II这题从所有出现3次的数组中找只出现一次的数，相当于mod 3运算以下部分为转载：转载：http://blog.csdn.net/kingoverlord/article/details/8825721不使用第三方变量交换两个变量的值这需要进行位操作,必较麻烦的,在学习程序语言和进行程序设计的时候，交换两个变量的值是经常要使用的。通常我们的做法是（尤其是在学习阶段）：定义
阅读全文
摘要：Given a stringsand a dictionary of wordsdict, add spaces insto construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens="catsanddog",dict=["cat", "cats", "and", "sand", "dog"].A
阅读全文
摘要：Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For example, givens="leetcode",dict=["leet", "code"].Return true because"leetcode"can be segmented as"leet code&quo
阅读全文
摘要：http://blog.csdn.net/xiaoerlyl/article/details/12126807别人写的答案：http://blog.csdn.net/zhou2214/article/details/12145057?ADUIN=517322900&ADSESSION=1380417460&ADTAG=CLIENT.QQ.5216_.0&ADPUBNO=26228这题我写的时间复杂度为O(n^2), 网上搜了下貌似有O(n)的解法找到中间结点，和前面断开，将后半部分链表逆序，然后与前一个链表进行归并，即可得到目标结果
阅读全文
摘要：在黑板上写下50个数字：1至50。在接下来的49轮操作中，每次做如下操作：选取两个黑板上的数字a和b，擦去，在黑板上写|b-a|。请问最后一次动作之后剩下的数字可能是什么？为什么？（不用写代码，不写原因不得分）（阿里巴巴笔试题）将题目通用化，即变成给定1..n这n个数字，操作到最后剩下的数字可能是什么。则原题即是n=50的特例。首先我们有结论1：假设操作1..n，最后剩下的可能数字的个数为k，则操作1..(n+1)时，剩下数字的个数将大于等于k。这个结论简单的用反证法证明下——假设存在n，使得操作1..n时，剩下的数字个数k，操作1..(n+1)剩下可能数字的个数为p，且k>p。则令1.
阅读全文
摘要：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.[解题思路]1.和clone graph那题差不多，使用一个map来保存已经创建好的node。第一步：先复制原始链表中的节点，用next指针链接起来，在复制节点时放入map中第二步：设置每个节点的random指针空间复杂度为O(n)，时间复杂度为O(n)Accepted Co
阅读全文
摘要：Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.[解题思路]图的遍历有两种方式，BFS和DFS这里使用BFS来解本题，BFS需要使用queue来保存neighbors但这里有个问题，在clone一个节点时我们需要clone它的neighbors，而邻居节点有的已经存在，有的未存在，如何进行区分？这里我们使用Map来进行区分，Map的key值为原来的node，value为新clone的node，当发现一个node未在map中时说明这个node还未被clone，将
阅读全文
摘要：程序设计语言的指令都可以访问虚存区域中的程序和数据，可以通过给每个进程一个唯一的不重叠的虚存空间来实现进程隔离；可以通过使两个虚存空间的一部分重叠来实现内存共享ref：操作系统精髓与设计原理第5版 p52
阅读全文
摘要：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?[解题思路]人生最悲催的事是刚面完试，leetcode就把我面试的题目给刷出来了。。。。1.O(n) time complexity O(n) space complexity cou
阅读全文
摘要：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[i]of gas to travel from stationito its next station (i+1). You begin the journey with an empty tank at one of the gas stations.Return the starting gas
阅读全文
摘要：There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.Children with a higher rating get more candies than their neighbors.What is the minimum candies you mu
阅读全文
摘要：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Could you implement it without using extra memory?[解题思路]以前看书时遇到过，一个数组中有一个元素出现一次，其他每个元素都出现两次要求空间复杂度为O(1)由于两个相同的元素异或的结果为0,而0^a==a，将数组中所有元素都进行异或，得到结果就是只出现一次的元素 1 public class Solution { 2 public int singleNum...
阅读全文
