少年他曾来过

导航

 

2014年9月19日

摘要: 分别用循环和递归实现二分查找 阅读全文
posted @ 2014-09-19 07:36 少年他曾来过 阅读(125) 评论(0) 推荐(0) 编辑
 
摘要: 一种全排列是将n个数字放入n个位置里,一种是n个位置上任意位置都可以取0,1,2,...,m,位置之间没有约束 阅读全文
posted @ 2014-09-19 07:33 少年他曾来过 阅读(122) 评论(0) 推荐(0) 编辑
 
摘要: 在数组中的两个数字如果前面一个大于后面的数字,则这两个数字组成一个逆序对,输入一个数组,求出这个数组的逆序对的总数。 思路:利用变形的归并排序 阅读全文
posted @ 2014-09-19 07:29 少年他曾来过 阅读(163) 评论(0) 推荐(0) 编辑
 
摘要: 面试题 22:栈的压入弹出序列,假设压入栈的所有数字都不相等,第一个序列表示压入顺序,第二个为弹出顺序,判断两个顺序是否相对应。 下面我根据海涛大神的思路自己写代码实现功能 关键思路指点:当前要弹出的数字不在栈中,就把当前压入序列的数字至要弹出的数字压入栈中,然后弹出要弹出的数字,最后如果栈为空,就说明序列对应,否则不对应 阅读全文
posted @ 2014-09-19 06:51 少年他曾来过 阅读(163) 评论(0) 推荐(0) 编辑