状态机的一般概念过去我在学习PLC编程时，看的大部分书仅仅停留在软件的操作上，没有真正讲述如何组织程序，这里我们讲一个通用的描述控制算法的方法，就是状态机，和SFC很类似，其实SFC也是源于状态机啦。状态机是UML中的概念，在嵌入式开发中应用很广，但在PLC编程中基本没有流行。下面是一张用matla... ...
分类：
其他好文 时间：
2017-06-17 20:34:04
阅读次数：
362
传送门 WC这个题真是丧心病狂啊，就是想学习一下怎么处理边权，给我来了这么一个破题！ ORZ hzwer 临摹黄学长代码233 但还是复杂的一匹 理一下思路吧 题目大意：给定一个无向图，多次删除图中的某一条边，求两点间路径最大值的最小值 求两点间的路径最大值的最小值的话，可以求最小生成树，那么这个值 ...
分类：
其他好文 时间：
2017-06-17 19:42:19
阅读次数：
266
备忘录模式：在不破坏封装性的前提下，捕捉一个对象的内部状态，并在改对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 备忘录模式比较适合功能比较复杂的，但需要维护或记录属性历史的类。或者需要保存的属性只是众多属性中的一小部分时，Originator可以根据保存的Memento信息还原到 ...
分类：
其他好文 时间：
2017-06-17 18:29:48
阅读次数：
147
本文及后续文章，Redis版本均是v3.2.8 本篇文章我们来分析下一种特殊编码的双向链表-ziplist（压缩列表），这种数据结构的功能是将一系列数据与其编码信息存储在一块连续的内存区域，这块内存物理上是连续的，逻辑上被分为多个组成部分，其目的是在一定可控的时间复杂读条件下尽可能的减少不必要的内存 ...
分类：
其他好文 时间：
2017-06-17 18:22:45
阅读次数：
257
需要记忆的部分： 对于二叉树问题，首先需要熟练记住二叉树的前序中序遍历的递归版本和迭代版本，后序也可以看一下，记住BFS的实现过程，归并排序，快速排序，二叉搜索树BST。 总结： 1）二叉树问题基本都是考察递归，几乎所有的二叉树问题时间复杂度都是O(N)，空间复杂度和二叉树的高度有关系，因为每一次递 ...
分类：
其他好文 时间：
2017-06-17 18:21:31
阅读次数：
129
传送门：https://jzoj.net/senior/#main/show/5141 【题目大意】 给出n个字符串，求有多少组字符串之间编辑距离为1~8。 n<=200，∑|S| <= 10^6 【题解】 首先找编辑距离有一个n^2的dp，由于发现只找小于等于8的，所以搜旁边16个状态即可。 复杂 ...
分类：
其他好文 时间：
2017-06-17 17:11:30
阅读次数：
209
状态模式：当一个对象的内在状态改变时，允许改变其行为，这个对象看起来像是改变了其类。 状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑化。 状态好处与用处 将与特定状态相关的行为局部化，并将不同状态的行为分 ...
分类：
其他好文 时间：
2017-06-17 17:09:56
阅读次数：
106
以下内容转自http://ifeve.com/read-write-locks/： 相比Java中的锁(Locks in Java)里Lock实现，读写锁更复杂一些。假设你的程序中涉及到对一些共享资源的读和写操作，且写操作没有读操作那么频繁。在没有写操作的时候，两个线程同时读一个资源没有任何问题，所 ...
分类：
编程语言 时间：
2017-06-17 17:08:35
阅读次数：
263
今天在网上看到一家公司的笔试题: 这里就不带大家看概念了，什么是二叉搜索树？ 下面直接看代码 看结果: 解释思路: 由于是有序的数组，所以可以使用折半的方法，将一块一块的数据分割，通常的构造二叉搜索树的方法是，逐个比较，逐个按顺序添加，如果是有序的，可想使用这种方法，查询树就成了反斜线了。 使用这种 ...
分类：
编程语言 时间：
2017-06-17 17:00:22
阅读次数：
170
作者对分享经济相关的学术研究做了综述，另外也有自己的观点。总体风格偏学术一点。总体评价3星，可以看一看，没有太多新意。 翻译比较差，许多含义并不复杂的句子需要反复琢磨原文到底是什么意思。 以下是书中一些观点的摘抄： 1：如果这些行为——租房、搭车、租车、分享美食、借钱以及提供家政服务等都让你觉得不新 ...
分类：
其他好文 时间：
2017-06-17 16:08:04
阅读次数：
229
