-
C++屌屌的观察者模式-同步回调和异步回调
C++屌屌的观察者模式-同步回调和异步回调 目录 一、概述 1、同步观察者 2、异步观察者 二、效果展示 三、同步观察者 四、异步观察者 五、相关文章 原文链接: C++屌屌的观察者模式-同步回调和异步回调 一、概述 说起观察者模式,也是比较简单的一种模式了,稍微工作有1...
-
红牌
红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程,每一步政府都派了 M个工作人员来检查材料。不幸的...
-
【NOIP2015普及组】 推销员(纪中数据-标准)
【NOIP2015普及组】 推销员(纪中数据-标准) 题目 【题目描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一...
-
BFS(二):数的变换
BFS(二):数的变换 【例1】整数变换(POJ 3278 Catch That Cow ) 给定两个整数a和b(0 a,b100,000),要求把a变换到b。变换规则为:(1)当前数加1;(2)当前数减1;(3)当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如,从5变换到17,最少需要4歩,具...
-
相似基因
相似基因 相似基因 题目 【题目描述】 大家都知道,基因可以看作一个碱基对序列。它包含了 4种核苷酸,简记作 A,C,G,T 。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因...
-
基数排序的可复用实现(C++11/14/17/20)
基数排序的可复用实现(C++11/14/17/20) 基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是基数的由来),在每个桶内使...
-
二项式反演/minmax容斥初探
二项式反演/minmax容斥初探 世界是物质的,物质是运动的,运动是有规律的,规律是可以被认识的 二项式反演 \[g_n=\sum_{i=0}^n \binom{n}if_i\Rightarrow f_n=\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i\] 证明如下 \[\begin{aligned}\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i=\...
-
BFS(三):双向广度优先搜索
BFS(三):双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行:(1)正向搜索:从初始结点向目标结点方向搜索;(2)逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法:(1)两...
-
DFS和BFS的比较
DFS和BFS的比较 DFS(Depth First Search,深度优先搜索)和BFS(Breadth First Search,广度优先搜索)是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘(2=n=50,2=m=50),在棋盘上...
-
小学期的历练
小学期的历练 6.29-7.6这段日子,被称为完美的小学期,为何呢?在这几天里通过代码的积累,对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练,让我对面向对象程设计有了更深一步的了解,最深的是学会用类的封装...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
