-
使用stringstream打破字符与其他类型之间的隔阂
使用stringstream打破字符与其他类型之间的隔阂 考虑这样一个问题:给您一行各位数字,计算它们的和。数字之间用空格隔开。只能使用字符串。 一般考虑使用 getchar ,但这对于不熟悉 ASCLL 码的同学十分困难。C++的 sstream 头文件中提供了十分简单的办法。 string s;g...
-
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)\)...
-
【学习笔记】[图论]树的直径
【学习笔记】[图论]树的直径 非严格定义:在一棵带权树上, 相聚距离最大的两个点 或 最长链 的长度,称之为 树的直径 样例输入: 41 2 101 3 121 4 15 样例输出 27 似乎并没有什么难理解的地方。 解法1:DP 咕着 解法2:DFS 经过思考,发现一个重要的性质: 离树上的...
-
#《Essential C++》读书笔记# 第五章 面向对象编程风格
#《Essential C++》读书笔记# 第五章 面向对象编程风格 基础知识 继承机制定义了父子(parent/child)关系。父类(parent)定义了所有子类(children)共通的共有接口(public interface)和私有实现(private implementation)。每个子类都可以增加或覆盖(override)...
-
【做题笔记】[NOIOJ,非NOIp原题]装箱问题
【做题笔记】[NOIOJ,非NOIp原题]装箱问题 题意:给定一些矩形,面积分别是 \(1\times 1,2\times 2,3\times 3,4\times 4,5\times 5,6\times 6\) 。您现在知道了这些矩形的个数 \(a,b,c,d,e,f\) ,需要将这些矩形一个不落的装到一种面积为 \(6\times 6\) 的大矩形里面,...
-
C++雾中风景番外篇4:GCC升级二三事
C++雾中风景番外篇4:GCC升级二三事 最近将手头上负责的项目代码从GCC 4.8.2升级到了GCC 8.2。(终于可以使用C++17了,想想后续的开发也是很美好啊~~)不过这个过程之中也遇到了一些 稀奇古怪 的问题,在这里做一个简单的记录,希望后续有同学遇到类似的问题能作为参考...
-
SpringMVC 进阶
SpringMVC 进阶 请求限制 一些情况下我们可能需要对请求进行限制,比如仅允许POST,GET等... RequestMapping注解中提供了多个参数用于添加请求的限制条件 value 请求地址 path 请求地址 method 请求方法 headers 请求头中必须包含指定字段 params 必须包含某个请求参数 c...
-
Linux 任务计划,周期性任务执行
Linux 任务计划,周期性任务执行 未来的某个时间点执行一次某任务的命令: at , batch 命令执行的结果,会发送到任务发起者的邮箱 周期性运行某任务: crontab 命令执行的结果,会发送到任务发起者的邮箱 本地邮件服务 发邮件的协议:smtp(simple mail transmission...
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
