前言:距离NOIP还有不到一百天(虽然NOIP没了),为了整理一下所学的内容,才有了这篇博文.本文内容无特殊说明全部来自于博主的博客,代码也都是新敲的,努力在个人的码风基础上做到尽量简洁,求资瓷. 一.图论 并查集    代码 多源最短路 floyd     代码 单源最短路: 1.dijkstra    代码 2.spfa    代码 spfa判负环    代码 最小生成树: kruscal    代码 拓扑排序    代码 网络流(好像不在noip范围内) 二.数据结构 堆    代码 ST…

Noip往年题目整理 张炳琪 一．历年题目 按时间倒序排序 年份 T1知识点 T2知识点 T3知识点 得分 总体 2016day1 模拟 Lca,树上差分 期望dp 144 挺难的一套题目,偏思维难度,代码实现到没有多麻烦除了一个很长的转移方程 2016day2 杨辉三角 组合数 模拟,思路 状压dp 160 2015day1 模拟 Tarjan,拓扑 Dfs,贪心或dp 180 难度比去年要高,第二天的难度较大,dp和lca较难写,不过都有部分分 2015day2 二分答案 Dp Lca树上差…

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新. 1.(07senior,5) 在C 语言中,表达式 \(23~\mid~2~\land^~5\) 的值是( ) ​ A. \(23\) B.\(1\) C.\(18\) D.\(32\) E.\(24\) Answer:A Solution:这题一看就是要考运算符优先级来着.在 \(C\)…

ACM个人零散知识点整理 杂项: 1.输入输出外挂 //读入优化 int 整数 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<= '9') { x=x*10+ch-'0'; ch=getchar(); } return x * f; } 2.关闭c+++输入输出…

Android 零散知识点整理 为什么Android的更新试图操作必须在主线程中进行? 这是因为Android系统中的视图组件并不是线程安全的.通常应该让主线程负责创建.显示和更新UI,启动子线程,停止子线程.让子线程完成计算并向主线程发出更新UI的消息,让主线程来更新UI.这就促使Android中产生了Handler机制. 如何更改Android Studio编译所采用的API版本? 通过module setting 的Flavors选项卡进行Android API编译版本的更改: 小米手机更…

vue前端面试题知识点整理 1. 说一下Vue的双向绑定数据的原理 vue 实现数据双向绑定主要是:采用数据劫持结合发布者-订阅者模式的方式,通过 Object.defineProperty() 来劫持各个属性的 setter,getter,在数据变动时发布消息给订阅者,触发相应监听回调 2. 解释单向数据流和双向数据绑定 单向数据流: 顾名思义,数据流是单向的.数据流动方向可以跟踪,流动单一,追查问题的时候可以更快捷.缺点就是写起来不太方便.要使UI发生变更就必须创建各种 action 来维护…

NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w…

NOIP数论内容整理 注:特别感谢sdsy的zxy神仙以及lcez的tsr筮安帮助审稿 一.整除: 对于\(a,b~\in~Z\),若\(\exists~k~\in~Z\),\(s.t.~b~=~k~\times~a\),则说\(a\)整除\(b\),记做\(a~|~b\) 二.带余除法: \(~\forall~a,b~\in~z\)存在且仅存在唯一的\(q,r~\in~Z^*\),\(s.t.~b~=~q~\times~a+r\),其中\(r~\in~[0,a)\).记做\(r~=~b~Mod…

kafka知识点整理总结 只不过是敷衍 2017-11-22 21:39:59 kafka知识点整理总结,以备不时之需. 为什么要使用消息系统: 解耦 并行 异步通信:想向队列中放入多少消息就放多少,然后在需要的时候在去处理它们 冗余 :数据持久化直到他们被完全处理,防止数据丢失 扩展性: 灵活性 & 峰值处理能力 : 峰值期,消息队列提供缓冲的作用,削峰 可恢复性 : 系统一部分组件失效,不会影响整个系统 顺序保证 : kafka 保证一个Partition内的消息的有序性 缓冲:通过一个缓冲…

刚学JSP页面开发,把知识点整理一下. ----------------------------------------------------------------------- JSP语法http://www.runoob.com/jsp/jsp-syntax.html <% 代码片段 %><% out.println("Hello World!"); %> <%! 变量声明 %><%! int i = 0; %> <%= 表…