赵星宇_tju-优快云博客

原创 c++ 归并排序

#include using namespace std;template int getSize(T &a) { return sizeof(a)/sizeof(*a);}void merge(int source[], int target[],int start,int mid,int end) { int i=start; int j=mid+1; int k=start

2014-05-11 22:52:14 350

翻译 js 获得url中的get参数

代码据说来自js权威指南，没读过

2014-04-28 21:25:08 657

原创 js 后缀数组求最大重复子串

function maxSameStr (str) { str=str.split(""); var subfixArr = (function(){ var returnArr = []; for (var i = 0; i < str.length; i++) { returnArr[ i ] = str.slice(i,str.length); }; return

2014-04-28 15:13:53 560

原创 js 全排列算法

var Perm = function ( arr ) { this.arr = arr;}Perm.prototype.list = function() { var arr = this.arr; var returnArray = []; var _swap = function ( indexA , indexB ) { if ( indexA == indexB ) re

2014-04-28 13:51:04 526

原创 js 组合算法

var Zuhe = function ( arr ) { this.arr = arr;}Zuhe.prototype.list = function( num ) { var returnArray = []; var arr = this.arr; if ( num > arr.length ) return; var makeTmpArr = function () {

2014-04-28 11:01:52 610

原创 js 遍历二叉数

BinTree = function ( root ) { this.root = root;}Node = function ( value , left , right ) { this.left = left; this.right = right; this.value = value;}BinTree.prototype.preOrder = function() {

2014-04-28 09:41:55 354

原创 js 大整数相加

var BigInteger = function ( value ) { this.value = value;}BigInteger.prototype.add = function( b ) { var value = this.value; var groupNum; var appendZero = function ( p , num ) { var zeroStrin

2014-04-27 20:54:08 717

原创 js 单链表翻转

var Node = function ( value , next ) { this.value = value; this.next = next;}var NodeList = function ( head ) { this.head = head;}NodeList.prototype.toString = function () { console.log(this.h

2014-04-27 16:36:10 1959

原创 js 翻转字符串

Array.prototype.push = function( element ) { this[ this.length ] = element;};Array.prototype.pop = function() { var tmp = this[ this.length - 1 ]; this.length = this.length - 1 ; return tmp;};

2014-04-27 14:54:19 484

原创 js 最大子串

function maxSub( arr ) { var SubMax = function ( start, end, sum ) { this.start = start; this.end = end; this.sum = sum; }; SubMax.prototype.set = function ( submax ) { this.start = submax.

2014-04-27 14:17:18 394

原创 js利用闭包锁变量

function doSome ( i ) { console.log( i );}var arr = [];for ( var i = 0 ; i < 3 ; i++ ) { arr[ i ] = ( function ( i ) { return function () { doSome( i ); }; } )( i );};arr[ 0 ]();arr[ 1

2014-04-26 21:25:12 777

原创 js 快速排序

function qSort( arr ) {function _qSort( arr , l , r ) {if( l var m = arr[ parseInt( ( l + r ) / 2 ) ] , i = l - 1 , j = r + 1;while ( true ) {while( arr[ ++i ] while( arr[ --j ] > m );if

2014-04-26 00:22:06 325

原创块级格式化上下文

块级格式化上下文创建方法

2014-04-25 10:31:16 371

原创 js new 过程细节

以下过程是相同的

2014-04-22 13:31:45 654

翻译 40行实现javascript继承

来自john resig( function (argument) { var initialzing = false; var fnTest = /\b_super\b/; //this is window, and this statement let live Class in window this.Class = function (){}; //create a new cl

2014-04-12 14:34:35 395

zxy blog