給你一個排序二叉樹和一個n值，把二叉樹分成兩半，一半是<n,另一半>n package 二叉樹分割; class Node{ int num; Node lnode,rnode; public Node(in…

寫的一個簡單的rand32類。線性同餘法生成。 附源碼： rand32.h //************************************************************** //desc:…

https://www.hackerrank.com/challenges/extra-long-factorials/forum 题目要求计算100以内某个数的阶乘    因为计算结果远远大于lon…

本文是我正在更新的深入探究immutable.js系列的第二篇。 深入探究immutable.js的实现机制（一） 深入探究immutable.js的实现机制（二）  本篇 上一篇我们研究了 Immutable…

原由 近来在看《数据结构与算法–javascript形貌》，然后上npmjs.org去搜刮，想找适宜的库参考并记录下来，以备今后用时能拿来即用，最没有发明很合本身意的，于是就决议本身逐一完成出来。 npmjs…

引言 　　最近在看underscore.js的源码，看到shuffle函数，想起Java集合工具中也有这么个函数，就顺便仔细研究了一下，思路非常简单：一个迭代下标i从后往前移动，每次取0~i之间的一个随机下标rand，将…

看看下面两道题，它的解答非常简单，即使没学过信息学的人也可以想到答案。你能在多短的时间内想出问题的算法来？一小时？一分钟？一秒钟？ 1. 给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取…

【zlib、gzip、zip的区别】 zlib是一种数据压缩程序库，它的设计目标是处理单纯的数据（而不管数据的来源是什么）。 gzip是一种文件压缩工具（或该压缩工具产生的压缩文件格式），它的设计目标是处理单个的文件。g…

/* * 快速排序（C实现） 1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。 2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。 3．i++由前向后找比它大的数，找到后也挖出此数填到前…

    插入排序算法里的直接插入，算法核心是将待插入的数插入到已排序好的一些数中，并放到正确的位置上（通过前后数交换），再处理下一个待插入数，直到所有数都在正确的位置上。     …

/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * int label; * RandomL…

思路 用List存放等差数列，用HashMap来存放最长的等差数列，其中任意相邻两个数字的差值存入key，key=a[j] – a[i] 其中j > i，value来记录List（i , j），将相同的…