关于最小生成树,拓扑排序.强连通分量.割点.2-SAT的一点笔记 前言:近期在复习这些东西,就xjb写一点吧.当然以前也写过,但这次偏重不太一样 MST 最小瓶颈路:u到v最大权值最小的路径.在最小生成树上.是次小生成树的一个子问题qwq 最小极差生成树:枚举最小生成树上的最小权值的大小 topo sort 应用: 可以去掉基环树上的树 DAG上拓扑序小的点指向拓扑序大的点.混合图变DAG时拓扑排序一下然后把无向边从左往右连就可以了.(无解:原来有向边构成的图不是DAG) Tarjan 强连通分…

IO_STACK_LOCATION和IRP算是驱动中两个很基础的东西,为了理解这两个东西,找了一点资料. 1. IRP可以看成是Win32窗口程序中的消息(Message),DEVICE_OBJECT可以看成是Win32窗口程序中的窗口(Window) 2. 任何内核模式程序在创建一个IRP时,同时还创建了一个与之关联的IO_STACK_LOCATION结构数组:数组中的每个堆栈单元都对应一个将处理该IRP的驱动程序. IRP的头部有一个当前IO_STACK_LOCATION的数组索引,同时也有…

过年的时候抽了点时间了解了下ss的协议.整理了一点笔记,一直没有时间发.今天发一下,免得忘了. SS的结构本身比较简单,他的基本结构如下: ss通常分为client和server两部分 client是一个sock5代理服务器,本地需要代理的流量先将其发往客户端 server也是一个代理服务器,它们之间走的协议不是sock5或http,是一套私有的密文传播的协议. ss client基于ss proxy协议协议,将转发的流量加密,发送给ss server.ss server将数据包解密,发送给实际…

<insert id="insert" parameterClass="A"> <selectKey keyProperty="uuid" type="pre"> select seq_sample.nextval from dual </selectKey> <![CDATA[ insert into tbl_sample(uuid,name) values (#uuid#,#nam…

其实就是相为SHIPMENT_HISTORY表加入一个主键sequence id shipmentHistoryId,加入一条记录,然后返回这个sequence id xml 代码 <insert id="abatorgenerated_insert" parameterClass="cn.hot.delivery.domain.ShipHistory"> insert into SHIPMENT_HISTORY (SHIPMENT_ID, RECORD…

技术前提:我们使用iBatis作为持久层方案 技术场景:     假设我们有两张表,一张主表Main,一张子表Sub,并且主表的主键是由数据库维护的自增长的主键,子表中有一个字段引用这个主键,那么当我们插入主表数据后,就需要马上返回这个自增长的主键. 解决方案:     可以在insert时通过iBatis的selectKey返回那个主键.     selectKey有3个主要的属性:     1)resultClass:返回的主键的数据类型,跟sqlMap中的数据类型一致:     2)typ…

yield感觉很神秘,感觉也不好理解,学习pyhon最后终归是要学习这个东西,研究了一段时间,把自己的笔记写下来 说简单点就是遇到yield就停止往下执行代码,也包括不执行yield这条语句,然后返回结果后,继续从yield这条语句开始执行,这里也包括执行了yield这条语句,真正的执行了,上面的返回只是单纯的跳出执行,返回没有执行yield,然后再遇到yield再返回,然后再回来执行,如此往复 import time def f(): print("OK1") time.sleep(…

前言 结对作业要求一出来,我就立刻想到了把“计算核心”封装成dll,然后使用vb.net编写UI调用dll的思路.然而在实现过程中却遇到了很多的问题. 我在这个过程中是负责使用vb.net编写UI并调用编写好的DLL进行计算的. 目标 使用c++把类封装到dll,并在vb.net中调用该dll,使用该dll中封装好的类.在查找资料的过程中,发现vb.net调用dll的方法主要有两种. (IDE:Visual Studio 2013 professional) 方法一:使用Declare语句 vb…

xtrabackup binary最重要的两个过程是backup和prepare,对应的函数分别是xtrabackup_backup_func()和xtrabackup_prepare_func(),这里做一些阅读代码时的笔记. xtrabackup backup的线程模型: 1. 一个log拷贝线程: 2. n个ibd文件拷贝线程: 3. 一个io监控线程: 4. 通过suspend_start/suspend_end文件来标注是否启动终止线程:   typedef struct {    …

public partial class ucBloodLabs { public delegate void ShowBloodEvent(); public ShowBloodEvent ShowBloodData; } public partial class ucDiabeticLab { public delegate void ShowCurrentDataEvent(); public ShowCurrentDataEvent ShowCurrentData; } public p…