上一页 1 ··· 5 6 7 8 9 10 下一页
2015年4月21日
面试题9（变形）：变态跳台阶
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =... 阅读全文
posted @ 2015-04-21 10:53 jasaiq 阅读(198) 评论(0) 推荐(0) 编辑
面试题9（变形）：跳台阶
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1388思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，显然达到n级台阶最后一步有两种方式1、从第n-1级台阶跳一步2、从第n-2级台阶跳两步可得出递推公式：Fn = Fn-1 + Fn-2 斐波那契数列，只不过前两项... 阅读全文
posted @ 2015-04-21 10:33 jasaiq 阅读(344) 评论(0) 推荐(0) 编辑
面试题9：斐波那契数列
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1387思路：下面是斐波那契额数列的数学公式利用上面的公式和矩阵快速幂可以在logn的时间复杂度内解决问题。注：具体矩阵快速幂的思想是怎么样的，可以自己搜索，网上资料很多。这题当然可以暴力，然后将所有的结果存下来，毕竟... 阅读全文
posted @ 2015-04-21 10:22 jasaiq 阅读(156) 评论(0) 推荐(0) 编辑
面试题8：旋转数组的最小数字
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1386思路：采用二分查找的思想。1、我们找到数组的中间元素2、如果中间元素大于或等于最左端的元素，中间元素就位于前面的递增子序列，最小元素位于中间元素后面，修改最左端元素的位置；3、如果中间元素小于或等于最右端的元素... 阅读全文
posted @ 2015-04-21 09:32 jasaiq 阅读(209) 评论(0) 推荐(0) 编辑
2015年4月19日
BestCoder Round #38
摘要： 1001 Four Inages Strategy题意：给定空间的四个点，判断这四个点是否能形成正方形思路：判断空间上4个点是否形成一个正方形方法有很多，这里给出一种方法，在p2,p3,p4中枚举两个点作为p1的邻点，不妨设为pi，pj，然后判断p1pi与p1pj是否相等、互相垂直，然后由向量法，最... 阅读全文
posted @ 2015-04-19 09:52 jasaiq 阅读(242) 评论(0) 推荐(0) 编辑
2015年4月11日
malloc/free和new/delete的区别汇总
摘要： 一、基本概念malloc/free1、函数原型及说明： void* malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。 void free(void* FirstByte)：该函数是将之前用ma... 阅读全文
posted @ 2015-04-11 09:30 jasaiq 阅读(244) 评论(0) 推荐(0) 编辑
2015年4月10日
C++内置类型对象之间的转换
摘要： C++定义了一组内置类型对象之间的标准转换，在必要时它们被编译器隐式地应用到对象上。隐式类型转换发生在下列这些典型情况下。1. 在混合类型的算数表达式中规则：在这种情况下最宽的数据类型成为目标转换类型，这也被称为算术转换。例子：1 int ival = 3;2 double dval = 3.141... 阅读全文
posted @ 2015-04-10 20:18 jasaiq 阅读(1116) 评论(0) 推荐(0) 编辑
快速排序
摘要： 快速排序的思想： 1、选基数（从数列中选取一个数为基准数） 2、分区（将比基准数大的都放到基准数右边，小的放在基准数左边） 3、递归（对基准数左分区、右分区重复以上步骤） 当递归到单个元素时，数组就已经有序了。其中的难点在于第二步分区。 i j 我们就以第一个元素为基准数X，来分析如何分区。 我们设 阅读全文
posted @ 2015-04-10 19:46 jasaiq 阅读(174) 评论(0) 推荐(0) 编辑
2015年4月9日
面试题7：用两个栈实现队列
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1512思路：题目要求我们利用两个“先进后出”的栈实现一个“先进先出”的队列。插入时，将插入的元素放入stack1中。假设现在stack1中已经插入了若干元素，要进行删除操作。显然现在栈顶的元素是后插入的应该后出，栈底... 阅读全文
posted @ 2015-04-09 09:04 jasaiq 阅读(223) 评论(0) 推荐(0) 编辑
2015年4月8日
面试题6：重建二叉树
摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1385思路：前序遍历结果的第一个数字就是根节点，找到根节点在中序遍历中的位置，则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果，我们可以使用递归来构建。小知识：preor... 阅读全文
posted @ 2015-04-08 10:36 jasaiq 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页