|
|||
|
摘要：
最长回文子串，存在O(n)的算法，Manacher’s Algorithm暂时还不会T_T，先用平方的算法做把，反正最长是1000f[i][j]表示，i..j这段是否是回文串那么 f[i][j] = true i = j s[i] == s[j] i + 1 = j s[i] == s[j] && f[i + 1] [j - 1] i maxLen){ maxLen = i - j + 1; start = j; } } ... 阅读全文
posted @ 2013-10-10 10:15 1957 阅读(240) 评论(0) 推荐(0) 编辑
摘要：
－ －简单题处理好进位，还有两个链表不一样长就好/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { // Note: The Solution object is insta... 阅读全文
posted @ 2013-10-09 14:22 1957 阅读(217) 评论(0) 推荐(0) 编辑
摘要：
找一个串的最长的字母不重复的子串。感觉和最小摘要差不多，两个指针搞搞就好。start,end表示子串开始和结束位置如果end放进去没有重复，那么end++如果放入有重复，那么start＋＋，一直到end放入没有重复。然后就这样下去，找到最长的一个。class Solution {public: int lengthOfLongestSubstring(string s) { // Note: The Solution object is instantiated only once and is reused by each test case. if (s ... 阅读全文
posted @ 2013-10-09 13:57 1957 阅读(172) 评论(0) 推荐(0) 编辑
摘要：
A，B是两个已经从小到大排序好了的数组，球这两个数组合并后的第k个元素。很简单的想法，根据定义，把两个数组合并到一起，然后排序，然后就能得到了。但是这样的复杂度是nlogn还有就是用归并的思想，来找第k个元素，这样的复杂度是k那还有没有快一点的呢？我们比较A[k/2-1] , B[k/2-1] (减1是因为从0开始)如果A[k/2 - 1] B[k/2 - 1] 同上如果相等，那就说明，任意一个就是第k大的元素。那么我们就可以递归的来球这个问题了。int find_kth(int * a , int na , int *b , int nb , int k){ if(nb b[pb ... 阅读全文
posted @ 2013-10-03 15:08 1957 阅读(344) 评论(0) 推荐(0) 编辑
摘要：
用ego下拉刷新的时候，每次在ios7时，tableview都会上移。。。导致被navagationbar挡住。ios6是正常的，于是在init的时候添加如下代码。。。NSComparisonResult order = [[UIDevice currentDevice].systemVersion compare: @"7.0" options: NSNumericSearch];if (order == NSOrderedSame || order == NSOrderedDescending){ // OS version >= 7.0 self.edgesFo 阅读全文
posted @ 2013-09-29 09:59 1957 阅读(4212) 评论(2) 推荐(2) 编辑
摘要：
帮人做了个简单的定位当前位置，然后显示出灵图编码。= =很蛋疼的编码，就是用经纬度算出来的而已。传说，似乎是因为我国法律规定不能显示经纬度还是啥的。。。 double longitude = location.getLongitude(); double latitude = location.getLatitude(); if(longitude >= 100) longitude -= 100; longitude *= 10000; latitude *= 10000; String st... 阅读全文
posted @ 2013-09-08 19:59 1957 阅读(1347) 评论(0) 推荐(0) 编辑
摘要：
声明:仅供兴趣研究,切勿用于非法目的,一切于本文无关.温馨提示:用外挂会被封号--------------------------最近沉迷于百万亚瑟王。。。被里面的土豪吓尿了，作为休闲玩家，就是在实验室无聊了跑跑图而已，也不求满破，收集下卡牌而已T_T（其实就是穷逼）最近听说有外挂了，还是脱机的。。。真厉害！我从来就不会分析这些协议啊什么的。。。不过呢，我还是抓了个包。。。在Bluestacks虚拟机里面运行的，好像可以用什么app可以直接在里面抓，谁叫我不会呢。直接在外面用wireshark抓就好了~然后。。。然后。。。。尼玛，这个游戏用的http协议。。。比如。。跑图的时候是POST /c 阅读全文
posted @ 2013-09-05 22:10 1957 阅读(2331) 评论(0) 推荐(0) 编辑
摘要：
1. 找到注入点url2. sqlmap -u url -v 1--dbs 列出数据库或者 sqlmap -u url -v 1 --current-db 显示当前数据库3. sqlmap -u url -v 1 --users 列出数据库用户 --current-user当前数据库用户4. sqlmap -u url -v 1 --tables -D "milab" 列出milab数据库的表5. sqlmap -u url -v 1 --columns -T "user" -D "milab" 列出milab数据库user表的列6. 阅读全文
posted @ 2013-09-05 13:06 1957 阅读(797) 评论(0) 推荐(0) 编辑
摘要：
//first self referencevar fact = function(self){ return function(n){ if(n == 0) return 1; else return n * self(self)(n-1); }}console.log(fact(fact)(10));var fact1 = function(self){ return function(n){ var f = function(h){ return function(x){ if(x == 0) return 1; else return x * h(x-1); ... 阅读全文
posted @ 2013-08-30 15:50 1957 阅读(216) 评论(0) 推荐(0) 编辑 |
|||
