growing
发布时间:2016-04-15 18:15:03
二叉查找树是每一个几点都满足左孩子小于根,右孩子大于根的数。为查找而生。1.创建bool Insert(BSTNode*& root,const K& key,const V& v) { if(root == NULL) &.........【阅读全文】
发布时间:2016-04-12 19:46:57
问题:A公司的支付软件某宝和T公司某信红包大乱战。春节后高峰以后,公司Leader要求后台的攻城狮对后台的海量数据进行分析。先要求分析出各地区发红包金额最多的前100用户。现在知道人数最多的s地区大约有1000w用户。要求写一个算法实现。问题分析:我们知道,对1000W个数据很难具体用一个排序来全部排出来所有元素,然后.........【阅读全文】
发布时间:2016-04-12 18:53:38
经常活跃,更新githhub上,却发现自己的contribution(贡献)没有几个,如下:仔细查阅发现是上传代码时的邮箱和github上的没有同步,同步方式如下:完了之后就可以看到以前的贡献值全部都出现啦上传了个头像,萌萌哒github:https://github.com/qq273999947 求粉互粉~.........【阅读全文】
发布时间:2016-04-10 14:25:44
1.计数排序思路:相当于开个哈西表,表里存的是数字个数,数字做相对下标,以空间换时间。特点:适合排范围集中的正数序列。时间复杂度:O(n)空间复杂度:O(1)void CountSort(int *a,size_t size) { assert(a); // 确定.........【阅读全文】