[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
重操旧业，再温Java，写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑，就纯粹实现功能而已。先上代码： 1 package
com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类：
编程语言 时间：
2014-05-02 13:02:39
阅读次数：
396
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-05-01 22:08:19
阅读次数：
366
You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a single ...
分类：
其他好文 时间：
2014-05-01 20:18:54
阅读次数：
425
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
Problem 1:Given a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set ...
分类：
其他好文 时间：
2014-05-01 09:43:43
阅读次数：
414
摘要：对于一个大型网站来说，负载均衡是永恒的话题。随着硬件技术的迅猛发展，越来越多的负载均衡硬件设备涌现出来，如F5 BIG-IP、Citrix
NetScaler、Radware等等，虽然可以解决问题，但其高昂的价格却往往令人望而却步，因此负载均衡软件仍然是大部分公司的不二之选。nginx作为we...
分类：
其他好文 时间：
2014-05-01 03:02:33
阅读次数：
382
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
RTMP直播，音频编码采用AAC时，需要把帧头的数据去掉。
第一个数据包，发送4个字节，前面两个是0xAF、0x00，我看有文章写的是这个0xAF的A代表的是AAC，说明如下：
0 = Linear PCM, platform endian
1 = ADPCM
2 = MP3
3 = Linear PCM, little endian
4 = Nellymoser 16 kHz mon...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
425
