其实快排也可以通过这个问题~不是考点 没想到考点是这个，简单hash应用，空间换时间 初始化一个长度为1000001的数组(由于数字的范围为[-500000,500000]) 如果存在这个数m，数组下标为m的加一 数组从1000000倒计，值为1的输出 很无奈~直接贴别人代码 ...
分类：
其他好文 时间：
2016-06-19 01:20:02
阅读次数：
135
对于C语言而言，实现哈希表加深指针的运用。哈希表是典型空间换时间的算法，解决冲突有多种，以下采用链条式。 以下是本人造的轮子，做一个记录。 hash.c 链条哈希表算法插入一个数据思路是： 1：开辟一个初始数组作为哈希表（如果空间没问题越大越好）； 2：根据新插入的数据计算出对应哈希值作为哈希表的索 ...
分类：
其他好文 时间：
2016-06-17 16:44:13
阅读次数：
228
题目描述： Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 解题思路： 注意到用例比较少，所以采用以空间换时间的方法，把所有的结果列 ...
分类：
其他好文 时间：
2016-06-14 06:21:41
阅读次数：
158
编程的时间与空间的概念,两者不可兼得(技术固定),时间换空间,空间换时间 sufaceView占用比较大的空间但是效率高 1,音乐播放器 MediaPlayer ①同步的 大致流程按下图走即可,播放最好写在服务里,因为要在后台播放 1.1 new出来的mediaplayer 默认处于Idie(空闲) ...
分类：
移动开发 时间：
2016-06-04 23:46:54
阅读次数：
568
编写高效简洁的C语言代码，是许多软件工程师追求的目标。本文就是针对编程工作中的一些体会和经验做相关的阐述。第一招：以空间换时间计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间..
分类：
编程语言 时间：
2016-06-04 18:06:11
阅读次数：
185
关于二分查找法在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度，往往用牺牲空间换时间的方法提高时间效率。时间复杂度按优劣排差不多集中在：O(1),O(logn),O(..
分类：
编程语言 时间：
2016-05-22 00:58:22
阅读次数：
557
什么是字典树 字典树是一种树形结构，利用字符串的公共前缀来减少查询时间，以空间换时间；根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 如图是一个字典树，共有12个节点不为NULL，其中根节点不包含字符。那么这棵树中有几个单... ...
分类：
其他好文 时间：
2016-05-18 12:21:52
阅读次数：
320
珠心算测验
时间限制: 1 Sec 内存限制:
128 MB
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个...
分类：
其他好文 时间：
2016-05-13 02:15:18
阅读次数：
150
这个问题我也遇到了，百度到这里却发现没有答案。这个问题我纠结了老长时间，至今仍未想明白。但是与其万马齐喑不如胡说八道。如果用户表添加计数字段，好处在于用空间换时间，查询速度肯定快多了；如果追求简洁无冗余，好处在于清晰易懂，写代码不蔓不枝，特别漂亮。如果用户表添加计数字段，坏处在于难以维护。当你添加一 ...
分类：
其他好文 时间：
2016-05-06 21:54:01
阅读次数：
484
Description就是最短路AlgorithmDijkstra
我就用最水的 未加优化的做了一下 理论时间复杂度O(V^2)
V为顶点数
后来想想光一开始赋值INF就用了V^2实在不划算
就做了个hasCost的优化，空间换时间，不过也没有快多少
还是要学优先队列的优化啊Code第一版import java.util.Arrays;
import java.util.Scanner;...
分类：
其他好文 时间：
2016-05-06 12:47:33
阅读次数：
136
