关于最小生成树,拓扑排序.强连通分量.割点.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将数据包解密,发送给实际…

因为博弈论里,尤其实在求sg函数时,经常会用到异或运算,所以我就把网上搜到的一些相关知识和自己的一些理解记下来. 如果出现差错,还请指出,谢谢! 异或:可以简称Xor,可以用数学符号⊕表示,计算机就一般可以用^表示了. 异或运算主要指二进制中. 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0 可以看成是两个值相同得0,不同得1. 另一种求值方法就是两数相加,但是不进位,如1⊕1=0,可以看作1+1=10,但是不进位,所以1⊕1=0.   关于一些运算法则 1. a ⊕ a = 0 2. a ⊕…

我的脑回路可能比较奇怪. 我们对这些询问离线,将所得序列${a}$的后缀和建$n$棵可持久化$trie$. 对于一组询问$(l,r,x)$,我们在主席树上询问第$l$棵树$-$第r$+1$棵树中与$suma[n']\ xor\ x$异或的最大值即可. 这个时间复杂度是$O(n\ log\ a)$的. #include<bits/stdc++.h> #define M 600005 using namespace std; ],sum=;}a[M*]; },use=; void updata(i…

题目地址:https://files.cnblogs.com/files/nul1/flag_enc.png.tar 这题是源于:网鼎杯minified 经过测试隧道红色最低通道异常.其余均正常.所以判断极可能为xor xor原理是啥就不讲了.就是photo1.png^photo2.png 将别保存.然后使用StegSolve自带的Image Combiner进行xor处理. 最终使用Alpha Plane0和Green Plane0进行异或的时候得到Flag 但是在测试当中我发现这样的一个状况…

一.Introduction Perceptron can represent AND,OR,NOT 用初中的线性规划问题理解 异或的里程碑意义 想学的通透,先学历史! 据说在人工神经网络(artificial neural network, ANN)发展初期,由于无法实现对多层神经网络(包括异或逻辑)的训练而造成了一场ANN危机,到最后BP算法的出现,才让训练带有隐藏层的多层神经网络成为可能.因此异或的实现在ANN的发展史是也是具有里程碑意义的.异或之所以重要,是因为它相对于其他逻辑关系,例如…

最近在看<Neural Network Design_Hagan> 然后想自己实现一个XOR 的网络. 由于单层神经网络不能将异或的判定分为两类. 根据 a^b=(a&~b)|(~a&b) 而 我试了一下 或 和 与 都可以用感知神经元解决,也就是一个. 那么与和或的实现: hardlim (n )=a ,n>=0时 a=1;n<0时a=0: 显然需要三个神经元 神经元表达式如下: int fun(int w[],int x[],int b) { return w[…

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 {    …

首先,异或运算是,每个位上的数不同为1,相同为0. 其次,对两个数值变量的值进行三次异或运算就等于是交换了两个变量的值. 例如: int a = 4; int b = 10; a = a ^ b; b = b ^ a; a = a ^ b; 之后的结果是: 进行位异或运算 a: 10 b: 4…

题目描述 LYK最近在研究位运算,它研究的主要有两个:or和xor.(C语言中对于|和^) 为了更好的了解这两个运算符,LYK找来了一个2^n长度的数组.它第一次先对所有相邻两个数执行or操作,得到一个2^(n-1)长度的数组.也就是说,如果一开始时a[1],a[2],…,a[2^n],执行完第一次操作后,会得到a[1] or a[2],a[3] or a[4] ,…, a[(2^n)-1] or a[2^n]. 第二次操作,LYK会将所有相邻两个数执行xor操作,得到一个2^(n-2)长度的数…

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

3个默认的用户    sys          //网络管理员  权限由上到下降低 [最后加上 as sysdba]    system  //本地管理员    scott     //普通用户  默认密码:tiger 创建用户:show user://显示用户            create user lisi identified by lisi;(前面为用户名,后面为密码)             drop user lisi;//删除用户lisi            grant c…

cookie是保存在客户端的文本,能够在一定程度上提高用户体验.Servlet API 中提供了Cookie类,可以创建Cookie对象,并通过响应中的addCookie方法,将cookie保存到客户端. Cookie的概念与使用:    cookie是保存在客户端的文本    Servlet API提供了Cookie类,可以将文本信息封装成Cookie对象    HttpServletResponse接口中提供了addCookie方法,将cookie添加到响应中    HttpServletR…

async的默认值是true 当async为true时,为异步请求 如果一个$.ajax的函数在另一个函数中调用,不一定会等该函数调用完再加载完函数 导致产生空值的问题 而在JS函数中调用$.ajax时,最好是把async的属性设置为false,为同步请求 这样的话,整个JS函数都会等待$.ajax的加载,$.ajax请求结束才会再加载下一步,避免JS中产生空值的问题…

第一次深入学习stm32,花了好长时间才看懂代码(主要是C语言学习不够深入),又花了段时间自己敲了一遍,然后比对教程,了解了利用中断来串口通信的设置方法. 板子是探索版f407,本实验工程把正点原子库函数工程模版拿来使用,自己主要敲了一下main.c.usart.h和.c文件. 一.头文件usart.h #ifndef __USART_H //定义同时防止重复定义 #define __USART_H #include "stdio.h" #include "stm32f4xx…

CSS页面排版 字体族 字体族的值是一个字体备选列表,多个字体使用英文逗号隔开,字体名称如果有空格则需要引号. font-family: "Georgia Pro", "Georgia", "Times", "Times New Roman", "serif"; 为了保证字体族能应用,最后一个通常是通用字体族也就是在所有操作系统中都支持. rem VS em em单位是基于元素自身计算缩放,而rem是相对于…

因为使用的是apt-get安装的.所以,mysql的安装路径在/var/lib/mysql下面 在普通用户下,cd /var/lib/mysql,居然提示: bash:cd:mysql Permission Denied 原来是权限不够,这里有两种方式: 1)chmod 777 /var/lib/mysql 2)sudo passwd root…

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

题目链接: https://www.nowcoder.com/acm/contest/135/g 题目描述 从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacsleam特别喜欢一条叫做TbGx(请勿人肉)的热带鱼,所以每次都让她第一个吃食物.对于每一条鱼,Apojacsleam都有一个顺序,鱼会按照这个顺序排序,越靠前的地位越高. 吃饱喝足是要睡觉的,这是人的刚需,也是鱼的刚需. 如果TbGx吃了Apojacsleam的食物,她就会睡觉(睡觉时长远小于一天…

这本书还是月初的时候翻了翻,看了前十章左右就发现这本书写的比较烂,翻译地就更烂了,讲的内容其实没有抓住重点. 下面是看的时候记得几小段代码: #首字母相同的男生女生 girls = ['alice', 'bernice', 'clarice'] boys = ['chris', 'arnold', 'bob'] lettergirls = {} for girl in girls: lettergirls.setdefault(girl[0], []).append(girl) print([b…

Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库. Redis 优势: 性能极高 – Redis能读的速度是110000次/s,写的速度是81000次/s . 丰富的数据类型 – Redis支持二进制案例的 Strings, Lists, Hashes, Sets 及 Ordered Sets 数据类型操作. 原子 – Redis的所有操作都是原子性的,同时Redis还支持对几个操作全并后的原子性执行. 丰富的特性 – Redis还支持 publish/sub…

1. 简介 官网:https://golang.google.cn/ 2. 编译器.工具链 编译 go build .\demo.go 编译和执行指令合二为一 go run demo.go 3. 注释 4. 基本类型 5. 字符串 6. 容器 7. 类型转换 8. 顺序.分支.循环 9. 函数 9.1. 常用函数 10. 库.包.生态.工具链 10.1. 正则 11. 其它语言特性 12. 面向对象 13. 函数式编程 14. 异常处理 15. 文件 16. 网络 17. 多线程 18. 系统交…

@SpringBootApplication /** * @SpringBootApplication 来标注一个主程序类,说明这是一个Spring Boot应用 */ @SpringBootApplication public class HelloWorldMainApplication { public static void main(String[] args) { // Spring应用启动起来 SpringApplication.run(HelloWorldMainApplicat…

一 . 线程 java开启一个线程的方法(三种) 方法一:继承Thread类并New一个线程对象 步骤: 1):定义一个类A继承于Java.lang.Thread类. class TestThread extends Thread 2):在A类中覆盖Thread类中的run方法. 3):在run方法中编写需要执行的操作. 4):在main方法中,创建线程对象,并启动线程. //创建一个线程对象,并启动线程. TestThread Lo = new TestThread(); Lo.start()…

1.关于RMI 只启用RMI服务时,这时候RMI客户端能够去打服务端,有两种情况,第一种就是利用服务端本地的gadget,具体要看服务端pom.xml文件 比如yso中yso工具中已经集合了很多gadget chain 本地利用yso的打rmi注册表的模块 java -cp .\ysoserial.jar ysoserial.exploit.RMIRegistryExploit 127.0.0.1 9999 CommonsCollections1 calc.exe 此时在jdk1.7.0_21和…

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 4445    Accepted Submission(s): 652 Problem Description Zeus 和 Prometheus 做了一个游戏.Prometheus 给 Zeus 一个集合,集合中包括了N个正整数.随后 Prometheus 将向 Ze…

Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231. Find the maximum result of ai XOR aj, where 0 ≤ i, j < n. Could you do this in O(n) runtime? Example: Input: [3, 10, 5, 25, 2, 8] Output: 28 Explanation: The maximum resul…