C++面向对象程序设计复习

第8章 虚函数与多态性向上类型转换:派生类转换为基类类型 静态绑定,早绑定 实现多态用动态绑定,绑定推迟到程序运行时,C++中用虚函数实现 非静态成员函数可以声明为虚函数,虚函数绑定是根据对象类型确定的 派生类定义的虚函数参数表与基类不同,在派生类中会隐藏基类的虚函数。 函数名与参数表相...

2017-05-10 16:15:35

阅读数 696

评论数 1

计算机网络复习(第五章 运输层)

课后答案:https://wenku.baidu.com/view/c12f74a5b52acfc788ebc98b.html5.运输层5.1运输层协议概述5.1.1进程之间的通信用户功能中的最低层。 运输层功能:复用和分用。 网络层为主机之间提供逻辑通信,运输层为应用进程之间提供端到端的逻辑...

2017-04-11 15:39:57

阅读数 909

评论数 0

计算机网络复习(第一章 概述)

第一章 概述1.1计算机网络在信息时代中的作业三网:电信网络、有线电视网络、计算机网络。 计算机网络最重要两个功能:连通性,共享。1.2因特网概述1.2.1网络的网络网络由若干结点和连接这些结点的链路组成。 网络把许多计算机连接在一起,而因特网则把许多网络连接在一起。1.2.2因特网发展的三个...

2017-04-09 13:36:09

阅读数 408

评论数 0

计算机操作系统复习(第三章 处理机调度与死锁)

概括但又不失完整性第三章 处理机调度与死锁3.1处理机调度的层次和调度算法的目标调度实质之一种资源分配,处理及调度是对处理机资源进行分配3.1.1处理机调度的层次1.高级调度:长作业调度或作业调度,决定将外存上处于后备队列中的哪几个作业调入内存,分配资源,放入就绪队列。主要用于多批道处理程序。 ...

2017-04-04 13:49:04

阅读数 635

评论数 0

PCA笔记

PCA  之前有看过PCA,但还只是浅显的了解了一下,现在在这里顺着思路再整理一下,方便自己以后回顾,参考的这位博主http://blog.codinglabs.org/articles/pca-tutorial.html,十分感谢他写的这么仔细。   1.什么是PCA  PCA(Princip...

2017-02-10 14:12:56

阅读数 537

评论数 0

51node 1509 加长棒|codeforces571A(组合数)

51node 1509题目中文题目思路http://blog.csdn.net/thy_asdf/article/details/49362035 直接算方案数比较困难,可以先求出不成立的方案数,再拿总方案数去减. 总方案数根据插板法C(l+4-1,4-1) a+x+b+y<=c+z又...

2016-10-28 11:42:51

阅读数 179

评论数 0

51node 1672 区间交(线段树)

51node题目中文题目思路首先将区间按照左端点排序,然后寻找满足要求的右端点,因为排序后再插入的,所以ans一定是左端点与找到的右端点内数字的和,因为之前区间的左端点都比当前枚举的小。对于找右端点,要找尽量右且剩k个区间这种,用线段树实现与维护。代码#include <cstdio>...

2016-10-27 15:22:33

阅读数 149

评论数 0

51node1476 括号序列的最小代价(贪心)

51node1476题目中文题目思路先假设所有的?都是),记s是前缀和,遇到(+1,遇到)-1,如果s小于0,那么表示必须要有变化了,而且这样之前累计的?最多,取优先队列中存的最小的从右括号变到左括号的值,并且s+=2即可。代码#include<cstdio> #include<...

2016-10-16 16:22:19

阅读数 315

评论数 0

hdu4035 Maze(概率dp)

hdu4035题目一颗树形的迷宫,对于每个房间,有几率被杀回到房间1,有几率逃出去,有几率随机到相邻的房间,问逃出去的概率。思路http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html 推公式的概率dp,精妙之处在于E[i] ...

2016-10-11 19:59:27

阅读数 267

评论数 0

hdu4336 Card Collector(期望dp)

hdu4336题目就是小时候的集卡,有N张卡,给出每张卡获得的概率,有可能没有卡,问开包的期望。思路概率正推期望逆推,开一个 1<代码#include <iostream> #include <cstdio> #include <cstdlib> #inc...

2016-10-11 15:23:07

阅读数 262

评论数 0

hdu5378 Leader in Tree Land(概率dp+逆元)

hdu5378题目一棵n个节点的有根树。对其节点进行标号(1~n)。求恰好存在k个节点的标号是其节点所在子树的最大值的方案数。思路这都能用概率,真是厉害了。 借用这微博主的话http://blog.csdn.net/moguxiaozhe/article/details/47439691 令...

2016-10-11 00:14:55

阅读数 150

评论数 0

hdu4800 Josephina and RPG(概率dp)

hdu4800题目告诉你有m个人物,三个人可以组一个队,那么有C(m,3)种组队方法,给一个矩阵列出每个队伍之间的胜率,再告诉你有n支ai队伍以及他们的队伍编号,现在你一开始可以任选一支队伍,然后按顺序和每支ai进行比赛,你赢了ai可以选择要不要与它换队伍来进行下一场的比赛,求最大的胜率。思路还是...

2016-10-10 19:12:15

阅读数 405

评论数 0

hdu5236 Article(贪心+概率dp)

hdu5236题目(抄别人的http://www.cnblogs.com/qscqesze/p/4543740.html)要求输入一篇N个字符的文章,对所有非负整数i: 每到第i+0.1秒时可以输入一个文章字符 每到第i+0.9秒时有P的概率崩溃(回到开头或者上一个存盘点) 每到第i秒有一次...

2016-10-10 13:06:43

阅读数 165

评论数 0

hdu5117 Fluorescent(数学+状压dp)

hdu5117题目就是告诉你有n盏灯,有m个开关,每个开关关联了几个灯,按下开关的话灯的状态会发生变化,求对于每个开关按或不按的所有情况下的每种状态亮灯的个数的立方的和。思路http://blog.csdn.net/tianji_fange_tuhao/article/details/517606...

2016-10-09 23:55:26

阅读数 139

评论数 0

hdu5917 Instability(ramsey定理)

hdu5917题目给你一个无向图,问图中有多少个符合条件的集合?条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7思路Ramsey定理的通俗表述: 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边,用红、蓝二色任意着...

2016-10-08 23:57:28

阅读数 521

评论数 0

hdu5916 Harmonic Value Description(构造)

hdu5916题目给两个数n,k(1<= k < 2*k <=n),然你构造一组1-n数列,使得相邻两数gcd的和为所有排列可能中的第k小个排列思路相邻的互质,不动的话就是k=1,所以把偶数凑一起,凑几个就是第几小,把它们放到1与2之间。代码#include <cstdio...

2016-10-08 20:27:57

阅读数 196

评论数 0

hdu5914 Triangle(思路)

hdu5914题目1到n的长度的木棍去掉多少根可以所有棍子组不成三角形思路结合斐波纳契数列考虑。代码#include <iostream> #include <cstdio> #include <cstring> #include <queue> #...

2016-10-08 16:38:02

阅读数 195

评论数 0

hdu5920 Ugly Problem(构造)

hdu5920题目给你一个可能有1000位的数字,让你用不超过50个的回文串数字的和来表示它。思路整体思路就是对于一个数字,尽量把它构造成很长的回文数字,然后减去这个数字,最后一定能化成“x0000000。。。”这样的数字,而这样的数字一定能够化成3个回文数字的和,例如80000=77777+22...

2016-10-08 16:28:02

阅读数 229

评论数 0

hdu5919 Sequence II(主席树,区间第k大)

hdu5919题目给你n个数字,和m个查询.将[l,r]之间数第一次出现的位置信息弄成一个新的数组,然后找出其中k/2大的数.(k为位置的数量)思路主席树,倒着插入保证数字第一次出现的位置。强行学习了一波。(借鉴别人的代码)代码#include <cstdio> #include &l...

2016-10-08 16:15:05

阅读数 416

评论数 0

51node1371 填数字(dp)

51node1371题目中文题目思路dp[i][j][k]表示第i行填完之后有j列的和是1,k列的和是2,我们枚举每行的最后一个为0,1,2时的情况分类讨论。具体看代码,注意注释是有层次的。 (感觉状态设计得很好,学到了)代码#include <iostream> #include ...

2016-10-08 16:06:29

阅读数 299

评论数 0

提示
确定要删除当前文章?
取消 删除