发表于 分类于
本文字数： 733 阅读时长 ≈ 1 分钟

算法导论：字典树定义：Trie树，即字典树，又称单词查找树或键树。是一种用于快速检索的多叉树结构。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。优点：最大限度地减少无谓的字符串比较。 如果我们给定字符串集合为{b abc abd ...

阅读全文 »

发表于 分类于
本文字数： 1.9k 阅读时长 ≈ 2 分钟

线性时间排序对于比较排序来说，在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们可以看到下图中的比较排序算法，在最坏情况下情况下，时间复杂度至少O(nlgn)。从图中我们可以较为清楚的看到各算法的时间复杂度，下面将证明对包含n个元素的输入序列来说，在最坏情况下，时间复杂度至少都是O(nlgn ...

阅读全文 »

发表于 更新于 分类于
本文字数： 189 阅读时长 ≈ 1 分钟

在将一个java项目导入后，可能会出现许多的错误提示，例如： 这些错误可能是由于jdk版本不同所导致的，那应该如何解决呢？1.右键项目，点击Build Path中的Configuer Build Path2.在Libraries中将那个有红叉的JRE的移除，再点击Add Library,添加新的3 ...

阅读全文 »

发表于 分类于
本文字数： 195 阅读时长 ≈ 1 分钟

有些情况下端口号3306会被占用，例如我们卸载了Mysql重新安装时就会出现这种情况。解决方案如下：1.打开命令窗口（windows+R,输入cmd）2.输入命令 netstat -ano（查看端口的使用情况）同时我们需要记住，后面的PID数字，也就是这里的47483.打开任务管理器4.点击查看详 ...

阅读全文 »

发表于 分类于
本文字数： 1.4k 阅读时长 ≈ 1 分钟

mysql版本：community-5.7.17.0 在连接时，需要书写的： driverClassName=com.mysql.jdbc.Driverurl=jdbc:mysql://localhost:3306/web01?useUnicode=true&characterEncodi ...

阅读全文 »