乍一看好像是个DP，做着做着发现锅了…… 好吧，试试WLL。 首先用dp求出最长不下降子序列的长度（简单不再赘述） 问题2： 超级源点与所有f[i]=0的点的入口相连，边权为1。 超级汇点与所有f[i]=ans的点的出口相连，边权为inf。 连所有的边满足i<j，a[i]<=a[j]，f[i]=f[ ...
分类：
其他好文 时间：
2020-02-28 17:12:28
阅读次数：
52
以上是工作中遇到的一个小型网络架构。和学习CCNA的时候很相似，这种传统的网络架构一定要非常熟悉（知道每个设备位置的作用及大概需要配置点什么操作）。和学习CCNA时不同的是出口防火墙这边没有，直接是个三层路由器（实际工作中一般出口都是防火墙，很难想象没有安全设备直接将网络暴露在公网时多么的糟糕）。下面具体说说设备位置的作用。首先配置最多的是在出口防火墙这里，内网的终端需要上网游览网页、DMZ区域的
分类：
其他好文 时间：
2020-02-24 22:22:21
阅读次数：
125
前中后序建立树或者直接历遍 代码实现 简单介绍： 作用相同，改成了后序中序出前序。 思路： 1. 参数意义：root为前序（后序）中根节点的位置，start和end是中序的起点下标和终点下标； 2. 递归出口：当发现end比start小，说明已经完成，可以退出了； 3. 递归主体： + 令index ...
分类：
其他好文 时间：
2020-02-23 09:37:13
阅读次数：
74
递归 自己调用自己，但是要分解它的参数 def fact(n): if n == 0: return 1 else: return n*fact(n-1) print(fact(5)) # 120 1、递归必须包含一个基本出口（base case），否则会无限递归，最终导致栈溢出.比如这里就是n== ...
分类：
编程语言 时间：
2020-02-22 14:10:53
阅读次数：
89
IPv6隧道是将IPv6报文封装在IPv4报文中，让IPv6数据包穿过IPv4网络进行通信。对于采用隧道技术的设备来说，在隧道的入口处，将IPv6的数据报封装进IPv4，IPv4报文的源地址和目的地址分别是隧道入口和隧道出口的IPv4地址。 我们可以通过手动关闭IPv6隧道。 netsh inter ...
基于分层思想的驱动程序软件框架 目的 让驱动程序有很好的移植性。 实现的方法 将硬件相关的操作放入一个结构体中，类似于file_operation的结构体中，之后和将其操作的实现，一起封装在一个函数中，且需要设计提供一个函数让外部函数能得到硬件相关的结构体。（分层思想） 让向内核注册驱动的入口和出口 ...
分类：
其他好文 时间：
2020-02-16 12:40:42
阅读次数：
70
参考1 参考2 1.线程独占区 1.1程序计数器 1.2Java虚拟机栈 递归调用方法本身的时候，没用递归出口，就会出现stackOverFlow。 1.3本地方法栈 2.线程共享区 2.1Java堆 2.2方法区 运行时常量 ...
分类：
编程语言 时间：
2020-02-13 13:23:35
阅读次数：
63
数据结构： 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack, 又称堆栈。 先进后出。 栈的入口、出口的都是栈的顶端位置。 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依 ...
分类：
其他好文 时间：
2020-02-12 16:38:26
阅读次数：
61
多线程的使用 关于线程、进程以及协程我相信在所有的语言中都会涉及到，它们的功能非常强大，我对于这三种的学习也不够深，在今后的生活中会一直学习下去，今天我就先把我学到的记录一下，时刻勉励自己学习。 线程 多线程类似同时执行多个不同的程序，每个独立的线程都有一个程序的入口、顺序执行序列和程序的出口。但是 ...
分类：
编程语言 时间：
2020-02-11 17:41:35
阅读次数：
78
谈谈日志： 一般而言，一个接口或者一段程序，其入口要有日志，记录传入的数据是什么;部分重要的处理逻辑要有日志；程序出口也要有日志，记录其最终的处理结果。 这样在解决生产上的问题时，方便定位问题。比凭空想象的好。 还有一点就是生产环境上严禁使用System.out输出，性能很低。原因是其输出会导致线程 ...
分类：
其他好文 时间：
2020-02-11 11:32:55
阅读次数：
36
