什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数 ...
分类：
编程语言 时间：
2019-05-01 20:02:18
阅读次数：
174
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 原来的思路是空间换时间，开一个string，遍历一次，如果是空格则拼接string+="%20"，否则直接拼接原字母。 剑指off ...
分类：
其他好文 时间：
2019-04-14 16:20:33
阅读次数：
141
一.设计模式简介 二.单例模式实现 1.饿汉式实现： 注：和Python利用Python本身模块实现单例模式一样（无论用不用，直接创建一个实例） 创建对象实例的时候直接实例化【空间换时间，在加载类的时候就创建了实例，速度快，空间大】 代码： 1 package com.swpu.single; 2 ...
分类：
编程语言 时间：
2019-04-13 18:55:08
阅读次数：
188
设计模式 单列模式的定义和作用 目的：使得类的一个对象成为该类系统中的唯一实列； 定义：一个类有且仅有一个实例，并且自行实列化向整个系统提供？； 单列模式分为 恶汉式 （在创建对象的时候就直接初始化了）以空间换时间；恶汉士线程安全 懒汉式（创建类内的时候先不实列化，在第一次使用的时候在初始化）以时间 ...
分类：
编程语言 时间：
2019-04-12 23:24:03
阅读次数：
203
算法基础 算法 算法（Algorithm）：一个计算过程，解决问题的方法 DNiklaus Wirth:“程序=数据结构+算法” 时间复杂度 时间复杂度：用来评估算法运行效率的一个式子 时间复杂度-小结 时间复杂度是用来估计算法运行时间的一个式子（单位）。一般来说，时间复杂度高的算法比复杂度低的算法 ...
分类：
编程语言 时间：
2019-03-17 10:17:00
阅读次数：
251
样例：比如“abcdabc”，第一个只出现一次的字符为d，位置为3 解决方案1：O（n*n)的复杂度 遍历字符串中的每个字符，然后用该字符在字符串中进行查找，如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。 解决方案2：O(n)的复杂度 采取空间换时间的策略 开一个辅助数组， ...
分类：
其他好文 时间：
2019-03-04 12:57:44
阅读次数：
127
题目如图 输入几个不重复的单词和几个前缀，分别统计出单词中包含前缀的个数。 Trie树 这个题目用到了 树.它在百度百科中的定义如下：在计算机科学中，Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和 ...
分类：
其他好文 时间：
2019-02-21 15:35:06
阅读次数：
190
接触链表的第一题， 感觉就是，链表挺好用的。通过看了几节慕课明白了大佬们口中的复杂度O(n), O(1),是神魔意思了。。。。 通过这个题了解了链表的一些思想，能力太差了，，不知道END键的作用是最后弄懂了，代码如下。 就是相当于构成了一个链表，采取头部设立一个虚拟节点，空间换时间。 并不用担心会出 ...
分类：
其他好文 时间：
2019-02-15 15:33:31
阅读次数：
175
剑指offer算法学习总结 节选剑指offer比较经典和巧妙的一些题目，以便复习使用。一部分题目给出了完整代码，一部分题目比较简单直接给出思路。但是不保证我说的思路都是正确的，个人对算法也不是特别在行，只不过这本书的算法多看了几遍多做了几遍多了点心得体会。于是想总结一下。如果有错误也希望能指出，谢谢 ...
分类：
编程语言 时间：
2019-02-08 22:01:15
阅读次数：
192
switch...case写法： if...else写法： 由此看来，switch有点以空间换时间的意思，而事实上也的确如此。1.当分支较多时，当时用switch的效率是很高的。因为switch是随机访问的，就是确定了选择值之后直接跳转到那个特定的分支，但是if。。else是遍历所以得可能值，知道找 ...
分类：
其他好文 时间：
2019-02-01 15:47:11
阅读次数：
160
