摘要：
1111 阅读全文
摘要：
class Solution { public boolean isPalindrome(int x) { if(x>Integer.MAX_VALUE) return false; String string= String.valueOf(x); char[] chars = string.to 阅读全文
摘要：
在学redis之前先了解nosql（Not only sql）不是（no sql）。非关系型数据库 为什么需要nosql。 1.高并发读写：在目前的大型网站中，并发量非常高，可能每秒可能几万条数据。如果只是查询的话，关系型数据库还能应付，但是如果是读和写，就显得力不从心了。 2. 海量数据访问和存储 阅读全文
摘要：
注1：N为定点数，M为边数 注2: Floyd的编码复杂度较小，均摊到每个点上的时间复杂度并不算太高，如果是求所有点对间的最短路径，或数据范围较小，Floyd算法较为合适 注3: Dijkstra用堆优化后，时间复杂度可以达到O(MlogN)，具有良好的扩展性，最大的缺点是不能解决负权的问题 阅读全文
摘要：
实现思路： 1.准备一个一维数组h存放数组和一个变量记录n堆的个数 2.创建堆。只分析前一半的节点，因为后面的节点都是这些节点的子节点。然后从第一个节点开始。找到其左右节点。比较大小。需要改变顺序的就改变。 3.堆排序。每次都取出堆顶点，存入一个数组。改变堆的现有数量并进行调整，使该二叉树依旧是最小 阅读全文
摘要：
【啊哈！算法】算法9：开启“树”之旅 http://ahalei.blog.51cto.com/4767671/1403823 我们先来看一个例子。 这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。 是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？ 阅读全文
摘要：
dijkstra算法不能解决带有负权边的图 而bellman-ford可以解决这个问题，并且在思想上和代码上都非常完美 阅读全文
摘要：
LS 列出当前目录下的子文件 LS -L 列当前目录下的子文件详细信息 ，当然用“LL”也可以LS -A 列出所有文件，包含隐藏文件 —————————————————————— mkdir 下级目录名 创建空目录 如mkdir test 创建test的目录 mkdir -p 多级目录 如 mkdi 阅读全文
摘要：
图片素材借鉴啊哈磊的博客 该算法用于解决一个点到其余各顶点的最短路径 先来一张图，求1点到6点的最短路径 这让我想起了差点挂科的运筹学 先用一个二维数组 还有一个一维数组存储1点到各点的距离 这个一维数组的值称为估计值。在1点可直接到达的点中选择一个最近的点，即点2.然后点2的值也就成为了确定值。 阅读全文
摘要：
floyd-warshall算法用来求最短路径（即动态规划）求任意两点的最短距离 时间复杂度为O(N3)，空间复杂度为O(N2)。 到达目的地有两种方法，一：直接点对点，没有中转站。二：经过中转站直接到达。 在求最短路径前，先谈谈地图的存储 如图，使用二元数组存储。图中无穷大代表没有道路，e[1][ 阅读全文