赵星宇_tju-CSDN博客

原创 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 328

翻译 js 获得url中的get参数

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

2014-04-28 21:25:08 628

原创 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 526

原创 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 502

原创 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 572

原创 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 340

原创 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 684

原创 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 1924

原创 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 458

原创 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 366

原创 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 746

原创 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 308

原创块级格式化上下文

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

2014-04-25 10:31:16 355

原创 js new 过程细节

以下过程是相同的

2014-04-22 13:31:45 623

翻译 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 377

zxy blog