- 博客(12)
- 收藏
- 关注
RSS订阅转载 priority_queue的使用
转载自：http://www.cppblog.com/darren/archive/2009/06/09/87224.html1、若不加任何参数，为大顶堆 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/89383362、流量：当前消耗流量，地址：http://blog.csdn.net/illusion_luna/article/details/81001493、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.gitgit push origin master
2016-05-04 11:23:48
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人