字典树类似于二叉树 每一个节点中都有一个指针数组 存的是字符串的一个字符 字典树可以进行查找，统计计数，排序，代码如下 ...
分类：
其他好文 时间：
2018-06-07 20:52:50
阅读次数：
188
数组排序问题（2）昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100]之间，能用最优化的方法帮我排序吗”。1.确保我们理解了问题，并且尝试一个例子，确认理解无误.这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上，基本上我们给出的
分类：
编程语言 时间：
2018-06-06 23:53:53
阅读次数：
255
基数排序：最稳定的排序。 第二个基于非比较的排序。第一个是计数排序 LSD：低位优先 MSD : 高位优先 接下来说的是LSD低位优先 思路：按位建立哈希表，从低位开始 由于每一位都有0~9的阿拉伯数字构成。所以我们可以申请固定的空间 根据个位建立哈希表，再按照顺序放回原数组 根据十位建立哈希表，再 ...
分类：
编程语言 时间：
2018-06-06 15:19:44
阅读次数：
220
第一节讲的计数排序有很好的运行时间表现，但因为占用空间的问题，只适用于数字非常有限的情况；
第二节讲的冒泡排序解决了计数排序空间的问题，但时间复杂度却变成了O(n^2)。
对此的优化引出了快速排序。
分类：
编程语言 时间：
2018-05-19 19:41:57
阅读次数：
220
对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 计数排序 class CountingSort { public: int* countingSort(in ...
分类：
编程语言 时间：
2018-05-19 16:57:47
阅读次数：
235
期末成绩出来了，大白考了第4名，得了6 分，总分10分，回家妈妈打他了一顿：你看邻居家的孩子考得多好呀！
分类：
编程语言 时间：
2018-05-17 21:40:33
阅读次数：
223
数组排序问题-计数排序昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100]之间，能用最优化的方法帮我排序吗”。1.确保我们理解了问题，并且尝试一个例子，确认理解无误。这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上，基本上我们给
分类：
编程语言 时间：
2018-05-07 23:49:49
阅读次数：
253
昨天同桌为我推荐了p1904这道水题，然后他就写不出来了……本来不想写，但是看他写得很麻烦，为了给他展示我的代码能力就写了一下。 即使类型为“其他”，但还是掩盖不了模拟的事实。那么直接sort Ai，再在前k个牛中找到Bi最高的就行。复杂度为N*logN+k 往上看了一眼，p1903好像也挺简单。 ...
分类：
其他好文 时间：
2018-05-07 14:47:01
阅读次数：
154
1.荷兰三色国旗问题 问题描述：一个数组只含有三种元素：0，1，2，不使用计数排序，将0放在1的左边，2放在1的右边。 分析： 1.可借鉴快排中划分的思想。将数组分为{0区},arr[],{2区} 2.遍历arr,当发现0时，0区向右扩，发现2时，2区向左扩， 3.当前元素进入2区时，结束。 2.行 ...
分类：
编程语言 时间：
2018-05-07 13:42:20
阅读次数：
164
1.计数排序 T(n)=O(n)，S(n)与桶的数量有关，算法稳定。 2.基数排序 T(n)=O(n*m),m是所排序的最大位数。 S(n)=O(n)，算法稳定。 ...
分类：
编程语言 时间：
2018-05-05 12:38:40
阅读次数：
174
