- 博客(18)
- 收藏
- 关注
RSS订阅原创 leetCode_Pow(x, n)
题意：实现x的n次方解法：用位运算加速，用temp存放x的2的整数倍次方，用ans存放2的非整数倍次方。具体思路语言很难说清楚，下面给出代码。其实这题的代码在大一就看过了，只不过当时太心浮气躁了，静不下心来细细的想。看来一切都要心静啊。 double myPow(double x, int n) { int i; if(n==0) return 1.0
2016-06-30 20:33:41
294
原创 leetCode_Maximal Square
题意：在一个由0和1组成的数组中，找出最大的全由1构成的正方形方法一：用sum数组记录从（0,0）点到该点的和，枚举对角线，枚举起点和终点，通过sum数组计算是否和题意。int maximalSquare(vector >& matrix){ int i,j,k,tempAns=0,res=0,ij,ik; if(matrix.size()==0) return 0;
2016-06-28 17:13:29
291
转载 Android Service与Activity之间通信的几种方式
原文链接：http://blog.csdn.net/xiaanming/article/details/9750689想法很简单：1、（最常见）通过bindService2、可以通过广播，Service发广播，Activity接受广播。但是不懂发送广播的频率是否有限制，期待进一步实验。
2016-06-27 10:20:09
329
原创 leetCode_Top K Frequent Elements
题意：在一个整数数组中，找出出现频率最频繁的K个元素struct node{ int element; int times; bool operator < (const node &a) const { return a.times<times; }};vector topKFrequent(vector& nums, int k)
2016-06-23 10:24:15
218
原创 leetcode_basic calculator
题意：只有非负整数，加，减，乘，除，输入为算术字符串，输出为结果int calculate(string ts){ string s; int i=0,l,t=0,j,w,q; char temp; stack numbers; stack operators; int a[300]; for(i=0; i<ts.length(); i
2016-06-22 20:41:42
234
原创 leetCode_Gas Station
链接：https://leetcode.com/problems/gas-station/题意：一个环形道路上有n个加油站，每个加油站有油gas[i]，加油站之间的道路消耗油cost[i]，一开始车的油为空，从哪个点开始走能把一圈走完？解法：从0点开始算，起点应该为gas[i]-cost[i]之和最小的那个加油站的下一个加油站。代码如下：class Solution {public:
2016-06-18 14:47:01
318
原创 leetCode_Permutations II
题意：找出重复集合的所有排列序列解法：因为含有重复的序列，所以在每个排列中，每个元素在相同值元素的相对位置不会变。用indexes表示这个序列中每个元素在其相同值的元素中出现的位置，对于每个排列的下一个元素，只要搜索它相同值的元素出现的次数与原来的序列是否相等即可。真的是想晕了，估计这句话我5个月之后也读不懂了吧。 vector> ans; vector indexes;
2016-06-16 15:29:30
355
原创 leetCode_找出不重复子集
vector> ans; void find(int start,int end,vector &temp,vector &nums) { int i; ans.push_back(temp); for(i=start;i<end;i++) { if(i>start&&nums[i]==nums
2016-06-16 10:18:00
404
原创 leetCode_Search for a Range（二分查找）
题意：给定一个排序好的数组，找出该数组中等于某个值得所有元素的下标，返回第一个下标和最后一个下标 vector searchRange(vector& a, int target) { int length=a.size(),left,right,middle,li=-1,ri=-1; vector ans; left=0;
2016-06-16 09:55:51
219
原创 leetCode_反转链表那些事儿
temp=start; next=start->next; while(temp!=end) { start->next=start->next->next; next->next=temp; temp=next; next=start->next;
2016-06-14 16:22:49
267
原创 leetCode_不重复的和为固定值的集合
题意：给定一个正整数数组，找出元素序列等于给定整数的序列。不能有重复不能有重复很重要。在每次递归时，若当前元素等于前一个元素，则不进行下一层递归。上代码class Solution {public: vector> ans; vector temp; void find(int index,int sum,vector&array,int target) {
2016-06-14 09:40:00
472
原创 leetCode_Minimum Size Subarray Sum
题意：给定一个正整数数组，发现长度最短的数组满足数组的和>=s方法一： nlgn方法先累加并保存到sum数组。然后对于sum[i]，在sum[i+1]到sum[length]中二分查找出一个值，满足sum[k]-sum[i]>=s&&sum[k-1]-sum[i] int minSubArrayLen(int s, vector& nums) { vector sum
2016-06-12 18:23:31
207
原创 leetcode_链表转成二叉搜索树
题意：把一个排序好的链表转换成平衡二叉搜索树思路：其实跟数组那题一样。区别是建立右子树的时候，有一个trick：由于链表不能根据下标访问，所以新建一个节点的时候必然会遍历整个链表。设中间节点为middle，从head到middle的前一个为左子树，从middle->next往后为右子树 TreeNode * build(ListNode *head,int start,int end)
2016-06-11 10:57:30
633
转载 libsvm python版本在windows7安装错误的解决方法
转载自：http://46aae4d1e2371e4aa769798941cef698.devproxy.yunshipei.com/rena521/article/details/51187981
2016-06-08 19:15:20
313
原创 leetCode_根据前序、中序建树以及根据中序、后序建树
1、根据前序、中序建树 TreeNode * build(vector& preorder,int pleft,int pright,vector& inorder,int ileft,int iright) { if(pleft>pright || ileft>iright) return NULL; int i,j,k; for
2016-06-08 16:50:55
798
原创 leetCode_Maximum Product Subarray
题意：给定一列数，找出乘积最大的子数组解法：这道题非！常！山！寨！思路很简单，用temp记录当前乘到哪儿了。如果temp为正数，则更新（由于数组都是整数所以肯定越乘越大），若temp为负数则保存当前值与第一个负数的temp相除的值。要注意若某个元素为0时，需要将temp初始化。上代码。maxVal表示第一个出现的temp为负数的值。int maxProduct(vector& nums){
2016-06-05 19:56:53
280
原创 Longest Substring Without Repeating Characters
题意：给定一个字符串，找出不含相同字母的连续子串思路：复杂度o(n)用一个数组used[500]记录每个字符出现的位置，用tempRes记录当前子串的长度。若出现重复，则tempRes的初始值为i-used[s[i]]（就是该字母上一次出现的位置到当前位置，能保证之前的不重复）。上代码 int lengthOfLongestSubstring(string s) {
2016-06-02 10:07:41
258
转载 SDNWiFi项目部署文档总结
1、SQLServer部署：http://blog.sina.com.cn/s/blog_7a8d1f5b01017oe8.html
2016-06-01 16:25:06
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人