- 博客(8)
- 资源 (12)
- 收藏
- 关注
原创 375. Guess Number Higher or Lower II
We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the number I pi
2016-08-30 10:09:54 929
原创 Count Numbers with Unique Digits
解题思路一:找规律,动态规划。f(n):长度为n的数字中包含的独立数位的数字个数。f(1) = 10 (0,1,2,3,4,...9)f(2)=9*9 ,因为十位只能是(1,2,...9),对于十位的每个数,个位只能取其余的9个数字。f(3)=f(2)*8=9*9*8f(10)=9*9*8*7...*1f(11)=0=f(12)=f(13)....class So
2016-08-17 11:16:12 732
原创 Next Permutation
原理简介:1,从数组尾端开始遍历,找到第一个nums[i]2,要求下一个子序列,那么我们需要在1中得到的单调子数组中找到一个比nums[i]大的数字,并且要尽量小。这样才能保证是下一个子序列。由于子数组是单调递减的,那么我们从数组尾端开始找到第一个比nums[i]大的,那么这个数字就是满足我们要求的数字。将其与nums[i]交换3,交换之后,大于i组成的子数组仍然是递减的。所以我们只需
2016-08-16 17:36:49 737
原创 283. Move Zeroes
简单题:解题思路:1,插入排序(O(n))class Solution {public: void moveZeroes(vector& nums) { int size = nums.size(); int index=0; for(int i=0;i<size;i++) { if(nums[i]!=0) nums[index++]=n
2016-08-10 16:51:17 622
原创 142. Linked List Cycle II
解法一:如果链表中环 有n个结点,指针P1在链表上向前移动n步,然后两个指针以相同的速度向前移动。 当第二个指针指向环的入口结点时,第一个指针已经围绕着环走了一圈又回到了入口结点。所以首先要得到环中结点的数目。/** * Definition for singly-linked list. * struct ListNode { * int val; *
2016-08-10 16:00:13 891
原创 377. Combination Sum IV
解题思路:该题对时间有要求,我们使用之前用过的回溯法将会超时。因为回溯法遍历所有种可能,类似于穷举,时间效率肯定不高。换个思路,我们采用动态规划的思想来看看。动态规划状态方程:dp[target]=sum(dp[target-nums[i]]) (for i=0..num.size()-1)dp[target] 代表一共有多少种可能。那么从target-nums[i] 变为
2016-08-09 15:47:10 1177
原创 282. Expression Add Operators
解题思路:深搜遍历所有可能的情况,终止条件为表达式计算的结果等于target。注意,这里要使用long 类型保存整数,否则会溢出。我在vs2013,win32模式下使用long同样不能通过"3456237490", 9191 -> []这个案例,改用long long 才可以。具体解析可以参考文末的这篇文章,讲的很好,主要要注意乘法情况下如何计算表达式的值。class
2016-08-08 19:08:53 718
原创 QT 4.7.2的一个bug:QGLWidget::grabFrameBuffer() ignores withAlpha parameter
参考https://bugreports.qt.io/browse/QTBUG-7545Bugs 报告:QGLWidget::grabFrameBuffer() ignores withAlpha parameter在我的项目中用到了老版本的QT,也是为了维护老版本,没有改成最新版的QT,结果我在对项目进行添加功能时需要使用一个截屏的功能,将在QT中显示的模型保存成图片,但
2016-08-07 17:06:40 1710
OPENNI2 Kinect.dll
2014-08-25
用Myeclipse开发JSP教程 包括环境配置 部署tomcat 等等
2012-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人