- 博客(12)
- 收藏
- 关注
转载 priority_queue的使用
转载自:http://www.cppblog.com/darren/archive/2009/06/09/87224.html 1、若不加任何参数,为大顶堆 priority_queue q; for( int i= 0; i< 10; ++i ) q.push( i ); while( !q.empty() ){ cout << q.top()
2016-05-26 15:18:29 259
原创 leetcode_Search a 2D Matrix
题意:在一个排序好的二维数组里,找出指定元素 注意:二分查找的“模板”,每一个细节都要注意。 bool searchMatrix(vector>& matrix, int target) { int m,n,i,j,k,left=0,right=0,middle=0; if(matrix.size()==0) return false; m=
2016-05-26 11:29:25 254
原创 leetcode_Combinations(回溯模板)
题意 给定n,k,返回1到n种任意k个数的组合序列。不能重复。 简直就是回溯的模板啊,直接上代码class Solution { public: int a[30]; vector> ans; vector temp; void find(int index,int num,int n,int k) { int i; if(
2016-05-26 09:13:52 352
原创 leetcode_House Robber III
今天本宝宝终于体验了一次什么叫记忆化搜素 题意:一个房子,里面的房间构成二叉树,并且每个房间都有一定数目的宝藏,要求在不偷相邻房间的宝藏的情况下,获得最大收益class Solution { public: map zero; map one; int add(TreeNode * root ,int index) { if(root==NULL)
2016-05-25 14:18:13 259
原创 leetcode_Convert Sorted Array to Binary Search Tree
以后遇到指针、递归的题都按照如下模板做,思路清晰 TreeNode* convert(vector nums,int left,int right) { if(left>right) return NULL; int mid=(left+right)/2; TreeNode * root=new TreeNode(nums[mid]
2016-05-25 11:50:43 235
原创 leetcode_Product of Array Except Self
大致题意:有一个数组a0,a1,a2,...an,返回一个相同长度数组,这个数组的i号元素是a0*...*an/ai,不用除法完成这个任务。时间复杂度是o(n) 拓展:空间复杂度是否能用到o(1) 解法1: 类似于动态规划的解法,用一个pre数组保存前i个元素的积,用一个next数组表示后i个元素的积,这样num[i]=pre[i-1]*next[i+1] class Solution {
2016-05-17 09:55:43 382 1
转载 leetcode_Merge Sorted Array
http://www.cnblogs.com/remlostime/archive/2012/11/16/2772935.html
2016-05-13 09:20:29 232
原创 leetcode_Balanced Binary Tree
class Solution { public: int diff=-1; int maxDiff(TreeNode * root) { int ldepth=0,rdepth=0; if(root==NULL) return 1; if(root->left!=NULL) ldepth=maxDiff(root->left)
2016-05-10 11:37:56 297
原创 leetcode_swap node in pairs
class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode * ans,*pre,*next,*temp; if(head==NULL || head->next==NULL) return head; ans=head->next; pre=
2016-05-10 11:16:55 383
转载 关于Android的查询CPU、流量、内存以及获取一个app的启动activity
1、CPU与内存:主要是通过top命令,地址:http://blog.csdn.net/langxianwenye/article/details/8938336 2、流量:当前消耗流量,地址:http://blog.csdn.net/illusion_luna/article/details/8100149 3、app的启动activity: public void queryAp
2016-05-04 16:53:38 947
原创 无聊的git
在第一次像某个仓库传好文件之后,第二次再传,怎么做呢? git add . git commit 然后会出来个文件,通过vim编辑,把所有的#号删掉,再保存 git remote rm origin git@github.com:liuhuan2002767/test.git git push origin master
2016-05-04 11:23:48 252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人