历年真题 数学题: 数论(exgcd 逆元,CRT,EXCRT,快速幂,线性筛 ,杜教筛)排列组合 概率期望(什么东西) C(n,m) = 逆元? 分解质因数? Ti(大质数的类似物)思考技巧分解质因数的暴力大质数判定(米勒罗宾) 图论数组模拟链表(存图) 最短路 最小生成树 (各种优化) 次短路 k小生成树 网络流 二分图 汉密尔顿 欧拉 (回路.路径) 限制(不是NP问题) 最大团 爆搜(剪枝)该拿的分拿到就是一等tarjan 缩点 字符串 : KMP (扩展) AC自动机 后缀数组 最小表…

整理自李建忠<C++设计模式>视频 一.导入:"对象创建"模式和工厂模式 工厂模式只是该模式下的一种. 二.举例说明 有这样一个场景:需要在MainForm中设计一个按钮,这个按钮具有文件分割的功能,支持多种类型的文件分割,比如二进制,文本类型. 不使用工厂模式的设计场景: MainForm.cpp: class MainForm { public: MainForm() { } void Btn1Click() { #if 0 //方式1 BinarySplit bina…

NOIP考点 基础算法 图 树 数论 数据结构 动态规划 搜索 其他算法 省选知识点汇总 图论 数据结构 字符串相关算法及数据结构 数学 计算几何 搜索 动态规划 其他算法 转自:巨佬的博客 加*号是选学,加粗为重点,重要值排序不分先后 NOIP考点 基础算法 贪心.枚举.分治.二分.倍增.*构造.高精.模拟.图论 图 最短路(dijkstra.spfa.floyd),差分约束 最小生成树(kruskal.prim) 并查集(扩展域) 拓扑排序 二分图染色,*二分图匹配 tarjan找scc.桥…

1.课程内容: 重新认识面向对象:面向对象设计原则: 2.重新认识面向对象 1)理解隔离变化:从宏观层面来看,面向对象的构建方式更能适应软件的变化,将变化所带来的影响减为最小: 2)各司其职:从微观层面来看,面向对象更强调各个类的责任:由于需求变化导致的新增类型不应该影响原来类型的实现: 3)对象是什么:从语言实现层面来看,对象封装了代码和数据:从规格层面讲,对象是一系列可被使用的公共接口:从概念层面讲,对象是某种拥有责任的抽象. 3.面向对象设计原则 3.1 依赖倒置原则(DIP:Depend…

1.学习目标 1)理解松耦合设计思想: 2)掌握面向对象设计原则: 3)掌握重构技法改善设计: 4)掌握GOF核心设计模式: 2.定义 每个设计模式描述了一个在我们周围不断重复发生的问题,以及该问题解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动. 3.思维模型: 1)底层思维:向下,如何把握机器底层从微观理解对象构造.内容包括语言构造.编译转换.内存模型.运行时机制. 向下需要深入理解三大面向对象机制. 封装:隐藏内部实现 继承:复用现有代码 多态:改变对象行为 2)抽象思维…

部分来自百度百科.其他的博客 一.必须会的 1.暴力: DFS.BFS.灌水法搜索.回溯搜索.记忆化搜索.启发式搜索.最优性剪枝.可行性剪枝 2.贪心 3.模拟 4.骗分 二.基础算法 1.图论:SPFA.Floyd.Dijkstra.Tarjian.topo排序.Prim.Kruskal 欧拉(回)路.哈密顿回路 2.树:并查集.堆.线段树/树状数组.LCA 3.分治:二分查找.二分答案.求逆序对 4.数论:GCD.BSGS.扩展欧几里得求同余方程.Catalan数.快速幂.快速乘法.差分约束…

提前知道地图对你到达目标是至关重要的. 比较女性与男性的成本:女性的成本更高(周期性激素分泌波动),所以不要再这个时候和女朋友较劲,她也是身不由己,当你知道这件事情之后,你就会试着去理解她. 下面这张思维导图是看懂整篇笔记的地图. 通过逻辑思考得到的客观认知可以消除很多问题,比如抑郁症,99%的抑郁症是因为自己的逻辑能力不足,想不开. 我们的人生中遍地都是类似的地图存在,比如下面这幅关于财富自由的地图. [概念]财富自由: 有一天你再也不用为了生计而出售自己的时间. 财富积累地图中的要素有:成本…

点亮技能树行动-- 本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了...) 基础算法 贪心 枚举 分治 倍增 构造 高精 模拟 图论 图 最短路,次短路 k短路 差分约束 最小生成树 拓扑排序 欧拉图 二分图染色,二分图匹配 最大团,最大独立集 tarjan找scc.桥.割点,缩点 网络流 最大流,最小割,费用流 有上下界的网络流 分数规划 2-SAT 树 LCA 最近公共祖先 树的直径 树的重心…

…

状态变化模式:在组件构建过程中,某些对象的状态经常面临变化,如何对这些变化进行有效的管理?同时又维持高层模块的稳定.状态变化模式为这一问题提供了一种解决方案. 典型模式:状态模式(State).备忘录模式(Memento). 一.状态模式 1.动机 在软件构建过程中,某些对象的状态如果改变,其行为也会随之而发生改变,比如文档处于只读状态,其支持的行为和读写状态支持的行为就可能完全不同. 2.作用 在运行时根据对象的状态来透明地更改对象的行为,而不会为对象操作和状态转化之间引入紧耦合. 3.定义…

对象性能模式:面向对象很好地解决了抽象地问题,但是必不可免地要付出一定地代价.对于通常情况来讲,面向对象地成本大都可以忽略不计,但某些情况,面向对象所带来地成本必须谨慎处理. 典型模式:单件模式(Singleton).共享模式(Flyweight). 一.单件模式 1.动机 在软件系统中,经常有这样一些特殊的类,必须保证它们在系统中只存在一个实例,才能确保它们的逻辑正确性.以及良好的效率. 2.作用 绕过常规构造器,提供一种机制来保证一个类只有一个实例(设计者的责任). 3.定义 保证一个类仅有…

单一职责模式:在软件组件的设计中,如果责任划分的不清晰,使用继承得到的结果往往是随着需求的变化,子类急剧膨胀,同时充斥着重复代码,这时候的关键是划清责任. 典型模式:装饰模式(Decorator).桥接模式(Bridge). 一.装饰模式 1.动机 在某些情况下我们可能会“过度地使用继承来扩展对象的功能”,由于继承为类型引入的静态特质,使得这种扩展方式缺乏灵活性:并且随着子类的增多(扩展功能的增多),各种子类的组合(扩展功能的组合)会导致更多子类的膨胀. 2.作用 使“对象功能的扩展”能够根据需…

“组件协作”模式:现代软件专业分工之后的第一个结果是“框架与应用程序的划分”,“组件协作”模式通过晚期绑定,来实现框架与应用程序之间的松耦合,是二者之间协作时常用的模式.典型模式:Template Method.Strategy.Observer / Event. 一.模板模式 1.动机 在软件构建过程中,对于某一项任务,它常常有稳定的整体操作结构,但各个子步骤却有很多改变的需求,或者由于固有的原因 (比如框架与应用之间的关系)而无法和任务的整体结构同时实现. 2.作用 在确定稳定操作结构的前提…

领域规则模式:在特定领域中,某些变化虽然频繁,但可以抽象为某种规则.这时候,结合特定的领域,将问题抽象为语法规则,从而给出该领域下的一般性解决方案. 典型模式:解释器模式(Interpreter). 解释器模式 1.动机 在软件构建过程中,如果某一特定领域内的问题比较复杂,类似的结构不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化. 2.作用 将特定领域问题表达为某种语法规则下的句子,然后构建一个解释器来解释这样的句子. 3.定义 给定一个语言,定义它的文法的一种表示,并定义一种解…

Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2:多项式加减乘 + 表达式的计算.很多没ak的人成功栽在这道题上. T3:还是一道水题.正反建图分别跑spfa就A了. 嗯,总之就是很水,于是愉快地AK了. AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq..) 上…

10.10 想着自己再过一个月就要退役了,真叫人心酸.想到徐志摩的诗: "悄悄地,我走了,正如我悄悄的来,我挥一挥衣袖,不带走一片云彩." 学了这么久的OI,感觉真的就像诗里讲的一样,有一天自己也会离开,不带走一片云彩地离开.有时,看着自己每况愈下的成绩,看着旁边不管是学科还是竞赛的强手们一天一天脚踏实的扎扎实实的努力,我真的会怀疑当初自己的决定是不是足够成熟,足够睿智. "写下不忘初心四个字的时候,我的手甚至在颤抖." 也许我的累只是假象,也许我真的只是不够努力,…

不是很noip的知识点就不写了. dij什么的太easy就不写了. 缩点 注意\(Tarjan\)在缩边双和求强联通分量时候的区别. 一个要判断是否在栈内一个不要. 最后\(topsort\)来\(dp\),或者记忆化搜索,但是一定要记得初值为\(-1\). 考虑图不联通. 负环 考虑图不联通. 一开始\(dis=0\),判断最短路长度大于\(n\)会好一些. \(dfs\)型\(spfa\)是指数级的. ST表 注意是\(i\)到\(i+2^k-1\). 所以预处理的时候不要减1,因为已经减过…

(编者按)<Inside VCL(VCL核心架构剖析)>一书出版以来,众多热心读者给李维先生.博文视点公司.CSDN写来信件,有更多朋友在各个论坛上发表关于该书的言论.读者们不但盛赞该书,还细心地指出了书中的失误之处.我们特将读者的意见和李维的回复整理出来,发布到CSDN,希望能集中回答一些读者的问题.     zhenyulu:      读完这本书,感觉写的真是不错.深入透彻.细致入微.只要是李维写的书,我都会买的,不会错.不过,看完后又有一丝隐隐的忧虑,VCL Framework的架构巧…

逝者如斯,刚接触OpenStack的时候还只是第9版本IceHouse.前几天也看到了刘大咖更新了博客,翻译了Mirantis博客文章<OpenStack Pike 版本中的 53 个新功能盘点>,突然想做个集合,最近这几个版本的的功能收集一下,方便查询.因为现在主要的MOS还是在Mitaka,就从M版到P版吧. 1.OpenStack Mitaka 版本不可不知的53个新特性 出自UMCloud的公众号,唐亚光的作品: http://mp.weixin.qq.com/s/qJrB6-3GFA…

NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于正整数 \(p , q\) 满足 \(\gcd(p, q) = 1\), 使得 \(px + qy = n\) 无非负整数解的最大正整数 \(n\) 为 \(pq - p - q\). 使用反证法证明,即假设存在正整数 \(x\) 和 \(y\) 使得 \(px + qy = pq - p - q\…

排序算法整理 常见考点 将一个乱掉的字符串排回有序(以交换为基本操作)的最少操作,就是冒泡排序. 排序算法的稳定性 排序算法的时间复杂度 排序算法的稳定性 稳定性是指排序前两个元素a1 = a2,a1在前.排序过后,倘若a1始终在前,则算法是稳定的,否则是不稳定的. 稳定的 冒泡排序.插入排序.归并排序.基数排序 不稳定的 堆排序.快速排序.希尔排序.选择排序 各个算法细锁 冒泡排序 基本思路:双重循环遍历数组,交换两个相邻的逆序的数字.时间复杂度一般 - \(O(n^2)\),最坏 - \(O…

   李建忠老师讲的<面向对象设计模式纵横谈>,早就看过了,现在有了时间重新整理一下,以前的博客[赛迪网]没有了,现在搬到博客园,重新过一遍,也便于以后浏览. 设计模式从不同的角度分类会得到不同的结果.设计模式可以从[目的]和[范围]两个角度来看看. 模式分类 从目的来看[这个分来是广泛使用的]: -创建型(Creational)模式:负责对象的创建 -结构型(Structural)模式:处理类与对象间的组合关系 -行为型(Behavioral)模式:类与对象交互中的职责分配的问题 从范围来看…

关键字:OOAD.UML.设计模式 各位园友,大家好,我是Bobby,在学习OOAD和开发的项目的过程中有一些感悟和想法,整理和编写了一些学习资料 [内容简介]掌握某种开发语言,让你实现了由零到一的脱变,如果你能掌握OOAD并能活用OOAD,则能让你实现由一到十的飞跃!知道OOAD的人很多,能在实际工作中用好OOAD的人却不多,本书为你分享作者十多年来实践OOAD的心得体会,学会活用OOAD来提升需求分析及软件设计的能力,学会活用OOAD由需求到设计全程建模.正如同,技术是条永无止境的路,每个人…

在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别. 大概就是高质量机械键盘和空气的区别. 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足.暴力姿势有时也不对.. 还是那句话说得好啊,自己不确定的正解不要写...还不如敲个暴力实在.. 由于一段对话,我和rqy大佬今天早晨就这么迟到了.. (五点半,闹钟响了) (我:rqy咱该起了 (rqy:我觉得还能睡20min (我看了看手机,…

网页链接地址:http://www.slamcn.org/index.php/%E9%A6%96%E9%A1%B5 资料非常丰富,内容如下: 首页 目录 [隐藏]  1 SLAM 介绍 1.1 什么是SLAM 1.2 SLAM与视觉里程计(Visual Odometry) 1.3 SLAM和SfM 2 主流开源SLAM方案 2.1 视觉传感器 2.2 激光传感器 2.3 视觉(Visual)与IMU融合(VI) 2.4 后端优化工具 3 入门资料推荐 4 泡泡机器人 5 相关博客推荐 6 机器人…

上一章整理有关Jquery操作JSON格式数据,本章则是整理Jquery与XML的交互,因为XML简单易用及运用在很跨平台上的优点,所以项目运用Jquery操作XML还是比较常见:下面的代码来自Jquery权威指南: 1:使用传统JavaScript调用XML的方法(使用Get方式获得数据): <head> <title>使用传统JavaScript调用XML的方法</title> <script type="text/javascript"&…

Singleton 单例模式(创建型模式) 动机(Motivation)当进行软件开发是会有这样一种需求:在系统中只有存在一个实例才能确保它们的逻辑正确性.以及良好的效率.这应该是类设计者的责任,而不是使用者的责任. 意图(Intent)保证一个类仅有一个实例,并提供一个该实例的全局访问点.——<设计模式>GoF 单线程Singleton模型实现: pulic class Singleton { private static Singleton instance;//如果客户不需要这个实例最好…

相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底…

不错的 Tutorial: 从零到一学习计算机视觉:朋友圈爆款背后的计算机视觉技术与应用 | 公开课笔记 分享人 | 叶聪(腾讯云 AI 和大数据中心高级研发工程师) 整    理 | Leo 出    品 | 人工智能头条(公众号ID:AI_Thinker) 刚刚过去的五四青年节,你的朋友圈是否被这样的民国风照片刷屏?用户只需要在 H5 页面上提交自己的头像照片,就可以自动生成诸如此类风格的人脸比对照片,简洁操作的背后离不开计算机视觉技术和腾讯云技术的支持. 那么这个爆款应用的背后用到了哪些计…

最近和SAP成都研究院的开发同事聊到过这个话题,Jerry来说说自己的看法. 先回忆回忆自己本科和研究生学过的数学课程.Jerry的大一生活是在电子科技大学的九里堤校区度过的,本科第一门数学课就是微积分. 因为微积分是计算机专业的学生参加研究生入学考试的必考内容,所以这两本书Jerry几乎已经翻烂了.然而惭愧的是,Jerry加入SAP后做的一直是应用程序层面的开发,当年辛苦习得的这些微积分知识,在工作中没有派上用场. 十多年前,高考前夕,当Jerry还在埋头刷题时,Jerry的老师会不时地放出烟…