后知、后觉

2018年9月9日

摘要：广度优先算法的步骤： 1.选定一个起始节点； 2.以选定节点为中心，所有与该节点相邻节点为备选节点（其中，在之前已经访问过的节点不得再纳入相邻节点），并将这些备选节点放入一个先进先出队列中，； 3.依次取出先进先出队列中的节点，并求得该节点的相邻节点放入先进先出队列中； 4.循环进行2、3步骤；知道阅读全文

posted @ 2018-09-09 15:15 后知、后觉阅读(484) 评论(0) 推荐(0) 编辑

线程间协作：wait、notify、notifyAll

摘要：线程间协作：wait、notify、notifyAll 在 Java 中，可以通过配合调用 Object 对象的 wait() 方法和 notify()方法或 notifyAll() 方法来实现线程间的通信。在线程中调用 wait() 方法，将阻塞等待其他线程的通知（其他线程调用 notify() 阅读全文

posted @ 2018-09-09 09:57 后知、后觉阅读(833) 评论(0) 推荐(0) 编辑

2018年9月8日

linux常用命令（50个）

摘要： 1. find 基本语法参数如下： find [PATH] [option] [action] # 与时间有关的参数： -mtime n : n为数字，意思为在n天之前的“一天内”被更改过的文件； -mtime +n : 列出在n天之前（不含n天本身）被更改过的文件名； -mtime -n : 列出阅读全文

posted @ 2018-09-08 16:28 后知、后觉阅读(497604) 评论(3) 推荐(49) 编辑

2018年9月7日

常用算法之----旅行商问题

摘要：旅行商问题是np问题，在集合表示那里用set去实现效率很很低，而且要保存的数都是不重复的比较小的整数，所以这里用二进制串表示集合。比如集合{1,3,5,6,7}表示成二进制串用1110101，其中集合里面有的数对应的位数写成1，没有的写成0。要判断第3位是不是1，就把 1110101右移(3-1)位阅读全文

posted @ 2018-09-07 16:36 后知、后觉阅读(3665) 评论(0) 推荐(0) 编辑

常用算法之----选择排序、插入排序和希尔排序

摘要：一些说明我将会写一系列关于算法的博客，因为我是程序员，并不是计算机科学家，也即我是搞工程的，并不是搞学术的，所以对于我来说，最重要的就是 1.有哪些算法 2.这些算法的原理 3.这些算法的实现 4.这些算法的效率而其他的，相对而言，并没有那么重要，比如算法的证明，所以以后的博客都会按照上述的思维阅读全文

posted @ 2018-09-07 11:46 后知、后觉阅读(244) 评论(0) 推荐(0) 编辑

常用算法之----选择排序

摘要： Java中的经典算法之选择排序（SelectionSort） a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序阅读全文

posted @ 2018-09-07 11:44 后知、后觉阅读(157) 评论(0) 推荐(0) 编辑

常用算法之----堆排序

摘要：预备知识堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于阅读全文

posted @ 2018-09-07 11:39 后知、后觉阅读(142) 评论(0) 推荐(0) 编辑

常用的排序算法的时间复杂度和空间复杂度

摘要：常用的排序算法的时间复杂度和空间复杂度 1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正阅读全文

posted @ 2018-09-07 10:52 后知、后觉阅读(854) 评论(0) 推荐(0) 编辑

2018年9月6日

常用算法之——广度优先搜索

摘要：转载。 https://blog.csdn.net/m0_37316917/article/details/70879977 广度优先搜索的概念广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,w2,w3… 阅读全文

posted @ 2018-09-06 08:38 后知、后觉阅读(1166) 评论(0) 推荐(0) 编辑

2018年9月2日

设计模式之---适配器设计模式

摘要：结构型模式：核心作用：是从程序的结构上实现松耦合，从而可以扩大整体的类结构，用来解决更大的问题。分类：适配器模式、代理模式、桥接模式、装饰模式、组合模式、外观模式、享元模式适配器模式：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于不兼容而不能一起工作的那些类可以在一阅读全文

posted @ 2018-09-02 16:22 后知、后觉阅读(215) 评论(0) 推荐(0) 编辑

耐得住寂寞 ,才能享受繁华。

公告