crimx
/ 数组元素左最近最大.js
Last active
August 29, 2015 14:05
给定数组Arr[n]，对于其中的每个元素Arr[i]（0=<i<n），在Arr[0...i-1]中找到元素Arr[k],Arr[k]满足Arr[k]>Arr[i]，并且i-k值最小(即最靠近)。 要求O(n)时间内找出Arr中所有元素对应的Arr[k]的位置。
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| var arr = [], | |
| i; | |
| for (i = 0; i < 10000; i++) { | |
| arr[i] = Math.floor(Math.random()*9999); | |
| } | |
| // console.log(arr); | |
| function findLG(arr) { |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function getDescendants(node, n) { | |
| var res = []; | |
| function f(children, lev) { | |
| if (lev >= n) { | |
| res = res.concat(Array.prototype.slice.apply(children)); | |
| return; |
crimx
/ index.html
Created
August 26, 2014 10:15
导航栏滚动监听 http://jsbin.com/togug/6/edit?html,css,js,output
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <!DOCTYPE html> | |
| <html> | |
| <head> | |
| <script src="//code.jquery.com/jquery-2.1.1.min.js"></script> | |
| <meta charset="utf-8"> | |
| <title>Test by Jesse</title> | |
| </head> | |
| <body> | |
| <nav id = 'sidenav'> | |
| <ul> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // O(m+n) | |
| var foo = function(arrA, arrB) { | |
| var iB, | |
| iA; | |
| for (iA = iB = 0; iB < arrB.length; iB += 1) { | |
| while (arrB[iB] > arrA[iA] && iA < arrA.length) { | |
| iA += 1; | |
| } |
crimx
/ parseQueryString.js
Last active
August 29, 2015 14:05
请编写一个 JavaScript 函数 parseQueryString，它的用途是把 URL 参数解析为一个对象，如：var url = "http://www.taobao.com/index.php?key0=0&key1=1&key2=2"; var obj = parseQueryString(url); alert(obj.key0); // 输出0
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function parseQueryString(str){ | |
| var pairs = str.replace(/^.*\?/, '').split('&'), | |
| res = {}; | |
| for (var i = pairs.length - 1; i > 0; i -= 1) { | |
| var p = pairs[i].split('='); | |
| res[p[0]] = p[1]; | |
| } | |
| return res; | |
| } |
crimx
/ lcstr.js
Last active
August 29, 2015 14:06
Bottom-up DP for longest common substring (not subsequence). http://jsperf.com/crimx-lcstr/2
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /** | |
| * Bottom-up DP for longest common substring (not subsequence). | |
| * Time: O(m*n) | |
| * Space: O(min(m,n)) | |
| * @author Jesse Wong (@straybugs) | |
| */ | |
| function lcstr(sstr, lstr) { | |
| 'use strict'; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function count(s) { | |
| var r = s.split('') | |
| .sort() | |
| .join('') | |
| .match(/(\w)\1*/g) | |
| .sort(function(a,b) { | |
| return a.length < b.length | |
| }); | |
| return { | |
| letter: r[0], |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // 把所有微博设为“自己可见”。基于档案娘助手修改，提高稳定减少卡死。 | |
| $(function() { | |
| var mids = []; | |
| var pageRecord = []; | |
| var oldSearch = window.location.search; | |
| var page = getPage(); | |
| // 获得当前页码 | |
| function getPage() { | |
| return parseSearch().page; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function singletonify(_Class) { | |
| if (typeof singletonify.prototype._singletonifyInstances === 'undefined') { | |
| singletonify.prototype._singletonifyInstances = []; | |
| } | |
| var _instances = singletonify.prototype._singletonifyInstances; | |
| var _index = _instances.push(void(0)) - 1; | |
| function genSingleton() { | |
| if (typeof _instances[_index] !== 'undefined') { | |
| return _instances[_index]; | |
| } else { |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| $("#user_photo_upload").upload("/index.php?act=upload&mdl=upload&is_temp=1", function(ret) { | |
| var ret_url = ret.url.replace('/', '\/'); | |
| if (ret.status === 'ok') { | |
| $.ajax({ | |
| type: 'POST', | |
| url: "/index.php?act=ajax&mdl=user_photo&func=user_photo_save", | |
| data: { | |
| "photo": { | |
| "240x240_f": ret.filename, | |
| "240x240_url": ret_url, |