-
Java学习笔记(十)面向对象---接口
Java学习笔记(十)面向对象---接口 理解 初期理解 可以认为接口是一个特殊的抽象类。当接口中的方法都是抽象的,那么该类可以通过接口的形式来表示。 class用于定义类 interface用于定义接口 格式特点 接口中常见定义:常量,抽象方法。 接口中的成员都有固定修饰符 常...
-
P1216 [IOI1994]数字三角形
P1216 [IOI1994]数字三角形 史上最水的 dp 题,没有之一(By rxz) 确实很简单,就算是我这个 dp 萌新也一眼看出来了转移方程 首先考虑状态,设 \(f_{i,j}\) 表示选择第 \(i\) 层第 \(j\) 个数时获得的最大值,那么可以发现,对于数字 \(a_{i,j}\) ,只有从 \(a_{i-1,j...
-
使用stringstream打破字符与其他类型之间的隔阂
使用stringstream打破字符与其他类型之间的隔阂 考虑这样一个问题:给您一行各位数字,计算它们的和。数字之间用空格隔开。只能使用字符串。 一般考虑使用 getchar ,但这对于不熟悉 ASCLL 码的同学十分困难。C++的 sstream 头文件中提供了十分简单的办法。 string s;g...
-
树、森林与二叉树的转换
树、森林与二叉树的转换 数转换成二叉树:使用孩子兄弟表示法。 二叉树转换成树:将二叉树的右孩子转换成兄弟。 森林转换成二叉树:将森林中的每一棵树都转换成二叉树,然后把森林中每个结点连起来,调整角度,使其成为二叉树形状。 二叉树转换成森林:将二叉树分成n个...
-
【做题笔记】P1090 合并果子
【做题笔记】P1090 合并果子 题目大意:给定 \(n\) 个数,每次可以 任意 选两个数 \(a_i,a_j\) 相加,把相加的结果作为一个新数继续执行此操作,直到只剩一个数为止。现要求使最后得出的这个数最...
-
Cheapest Palindrome
Cheapest Palindrome 这个区间dp解的话是先知道小区间再推大区间,具体需要分类讨论当小区间已经是回文串了,下一层判断,所以一层一个呢还是一层两个呢, 下面讨论一层一个的话是什么情况,那么如果一层两个,可以在评论区写下代码供大家参考(谢谢贡献~嘿嘿) 那么,...
-
【做题笔记】P1330 封锁阳光大学
【做题笔记】P1330 封锁阳光大学 读题易得:对于有边的两个点 \(u,v\) ,能且仅能其中一点对这条边进行封锁。 什么意思呢?假设给这张图上的点进行染色,那么对于上述的两个点 \(u,v\) , \(u,v\) 必须异色 (理解这一点很重要)。 那么,也就是说,在这张图上,如果要...
-
数据结构之算法分析
数据结构之算法分析 重要结论 如果 \(T_1(N) = 0(f(N))\) 且 \(T_2(N)=O(g(N))\) 那么 a. \(T_1(N) + T_2(N) = O(f(N) + g(N))\) b. \(T_1(N) * T_2(N) = O(f(N)*g(N))\) 如果 T(N) 是一个 k 次多项式,则 \(T(N) = O(N^k)\) ????3. 对于任意常数k, \(log^kN = O(N)\)...
-
[apue] 书中关于伪终端的一个纰漏
[apue] 书中关于伪终端的一个纰漏 在看 apue 第 19 章伪终端第 6 节使用 pty 程序时,发现检查长时间运行程序的输出这一部分内容的实际运行结果,与书上所说有出入。 于是展开一番研究,最终发现是书上讲的有问题,现在摘出来让大家评评理。 先上代码 pty.c pty_fun.c...
-
Qt5 error LNK2019 无法解析的外部符号的解决办法
Qt5 error LNK2019 无法解析的外部符号的解决办法 今天在使用Qt Create 4.5.2时遇到一个莫名其妙的问题: 在原有工程里添加一个新类(有界面的),在调用的mainwindow.cpp中添加#include “a.h”,然后编译过程中报错“无法解析的外部符号”。 解决办法: 将当前qt工程...
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
