Allen技术小站

原创 int数组与List互相转换

int[] data = {4, 5, 3, 6, 2, 5, 1}; // int[] 转 List<Integer> List<Integer> list1 = Arrays.stream(data).boxed().collect(Collectors.toList()); // Arrays.stream(arr) 可以替换成IntStream.of(arr)。 // 1.使用Arrays...

原创 PostgreSQL统计表占用空间

PostgreSQL提供了以下几个方法查看表（索引）所占用空间大小：1. 自己查找pg_classsde=# select relpages*8/1024||'M' as 占用空间,reltuples 记录数 from pg_class where relname='gis_poi'; 占用空间 | 记录数----------+-------- 6M | 26199(1 行记录)sde=# select relpages*8/1024||'M' as 占用空间,reltup

原创 Java数组的三种打印方式

1.数组的输出的三种方式一维数组：定义一个数组 int[] array = {1,2,3,4,5};（1）传统的for循环方式for(int i=0;i<array.length;i++){ System.out.println(array[i]);}（2）for each循环for(int a:array) System.out.println(a);（3）利用Array类中的toString方法调用Array.toString(a)，..

原创 图的定义与术语总结

原创 完全二叉树

原创 算法时间复杂度计算

原创 常见的时间复杂度

原创 高斯算法概念

以首项加末项乘以项数除以2用来计算“1+2+3+4+5+···+（n-1）+n”的结果。这样的算法被称为高斯算法。高斯算法_百度百科

原创 学好算法，有三重境界

王国维先生在《人间词话》中写道：古今之成大事业、大学问者，必经过三种境界：“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境也。“众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。”此第三境也。算法的学习之道也是如此。夯实根基在最初的阶段，算法世界的大门刚刚打开，这个时候迷茫是正常的，解决迷茫的要诀在于少想多做，勇往直前。怀着一颗"千磨万击还坚韧，任尔东西南北风"的恒心，爬上算法的高楼，做到"望尽天涯路"。从一个算法萌新入门，第一步便在于打牢根基

原创 算法与数据结构学习路线

随着科学技术的发展，人工智能已经逐渐渗透到各个行业，这是一个相当有前景的专业领域。其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？算法工程师的具体分支：其次，算法工程师的必备技能：▲至少熟悉一门编程语言C++/C++/java/python/R;▲功底；熟练运用各种常用算法和数据结构，有独立的实现能力;▲熟悉数据挖掘算法;▲熟悉机器学习相关知识理论。▲加分项：具有较为丰富的项目实践经验。好奇的你看到这.

原创 Java序列化和反序列化

遇到这个 Java Serializable 序列化这个接口，我们可能会有如下的问题a，什么叫序列化和反序列化b，作用。为啥要实现这个 Serializable 接口，也就是为啥要序列化c，serialVersionUID 这个的值到底是在怎么设置的，有什么用。有的是1L，有的是一长串数字，迷惑ing。我刚刚见到这个关键字 Serializable 的时候，就有如上的这么些问题。在处理这个问题之前，你要先知道一个问题，这个比较重要。这个Serializable接口，以及相关的东西，全部都在 J

原创 二叉树前中后序遍历原理及示例

前中后序:前中后序都是从根开始把根结点分解成三个部分：输出该结点、访问该结点左孩子、访问该结点的右孩子；唯一的区别便是每个部分的前后顺序前序:输出该结点、访问左孩子、访问右孩子中序：访问左孩子、输出该结点、访问右孩子后序：访问左孩子、访问右孩子、输出该结点可以关注“输出该结点”这个部分的位置，在最前则为前序，在中间则为中序，后序以此类推；例题：前序顺序A-B-D-F-G-H-I-E-C中序顺序F-D-H-G-I-B-E-A-C后序顺序F-H-I-G-D-E

原创 判断两个List是否相等

最近一位同学在面试时被问到如何比较两个list是否相等？Java中的list是按自然顺序排列的。因此，如果两个list包含相同顺序的完全相同的元素，则认为它们是相等的，如果忽略元素顺序怎么样去比较两个列表？直接使用equals比较众所周知，两个列表具有完全相同的元素并且具有完全相同的顺序时，它们是相等的。因此， 如果我们业务要求两个list顺序一致，可以使用equals（）方法进行相等性检查。@Testpublic void equalityCheckOfTwoLists() {

原创 PostgreSQL 按指定顺序排序

因为PostgreSql没有order by field 所以按照指定的顺序排序就没有这么简单了，可以使用case when then进行排序示例一SELECT stage, pln_statusFROM projectORDER BY CASE WHEN pln_status = '规划' THEN 1 WHEN pln_status = '初选' THEN 2 WHEN pln_status = '查勘' THEN 3 WHEN pln_status = '评审' THEN 4

原创 Linux下 去掉 ^M

第一种方法：cat -A filename就可以看到windows下的断元字符 ^M要去除他，最简单用下面的命令：dos2unix filenamec02n03节点上第二种方法：sed -i ‘s/^M//g' filename#注意：^M的输入方式是 Ctrl + v ，然后Ctrl + M第三种方法：#vi filename:1,$ s/^M//g...

原创 福昕阅读器分屏

在阅读PDF文档的时候，经常会碰到阅读上面几页内容，和下面几页解释需要对照着一起看的情况，总是上下来回滚动鼠标很麻烦！福昕阅读器的【分屏功能】完美解决这个问题。（备注：目前我所知，文电通阅读器也有这个功能）方法如下：使用福昕阅读器打开PDF文档阅读窗口的右上角（也就是最右边文档上下进度条的最上方）有个【小方块】直接鼠标双击该小方块，或者左键点住上下拖动即可效果展示...

原创 《算法第4版》与《算法导论》比较

个人认为：《算法第4版》这本书，比标准教材《算法导论》要好非常非常多。《算法导论》主要是探讨了如何在数学模型写一个漂亮的算法，老版还居然使用pseudo code。在学术上，毫无疑问《算法导论》更高。而此书，则在实际应用上比算法导论高。《算法导论》是我曾经学过的教材。学过算法导论以后在真实的工程上一个最起码的问题常常困惑我。就是这些伪代码，或者说C代码如何实施在高级语言Java（Python或者C#）上。而难点在于如下几点：1. 《算法导论》是基于伪代码或者C的。而C的容器是远远不及Java

原创 Java中的goto

一、 Java中的goto关键字 在C/C++中，goto常被用于跳出多重循环。但goto 语句的使用往往会使程序的可读性降低，所以 Java 不允许 goto 跳转。实际上，自从“goto有害论”提出后，软件开发就不建议使用goto了，但是Java中依然保留了goto这个关键字留作备用，但这个关键字没有任何作用，只是为了将来可能的扩展，防止使用goto作为程序中的标识符。　　类似地，Java中的const也只是一个不起作用的保留关键字（不具备C语言中定义常量的作用，Java中要想定义常量使...