摘要: 嗯,我是某某大学 计算机专业的大一新生(2016年) 加入学校ACM团队后就经常做这些算法题 所以想通过这个博客来记录我的学习 也希望能够帮助到其他人。 我技术有限 还请大家见谅。 要是大家有什么更好的思路欢迎留言交流。 嗯 对了如果大家发现了什么特别有趣的题 可以留言与我分享 我可以尝试着做一下( 阅读全文
posted @ 2017-04-11 22:08 Swust_lyon 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 摘抄于_简书浅谈区间动态规划 围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢,我觉得似乎是指在一段区间上的dp,通过枚举左右子区间来求出解。 那么问题来了,如何去枚举左右子区间呢? 一般来说都是循环一个变量len,表示区间长度,然后循环左区间从开始到结尾,一般来说是1~n。 对于区间 阅读全文
posted @ 2018-03-17 17:06 Swust_lyon 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 摘抄于-dd大牛的背包九讲 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定 阅读全文
posted @ 2018-03-16 22:47 Swust_lyon 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 摘抄于 半根毛线_树状数组彻底入门 int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; } int getsum(int x) { int an 阅读全文
posted @ 2018-03-16 22:35 Swust_lyon 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 版权声明:访问者可将本网站提供的内容或服务用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯本网站及相关权利人的合法权利。除此以外,将本网站任何内容或服务用于其他用途时,须征得本网站及相关权利人的书面许可,并支付报酬。转载需表明文章地址。 本 阅读全文
posted @ 2017-07-21 12:44 Swust_lyon 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 版权声明:访问者可将本网站提供的内容或服务用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯本网站及相关权利人的合法权利。除此以外,将本网站任何内容或服务用于其他用途时,须征得本网站及相关权利人的书面许可,并支付报酬。转载需表明文章地址。 本 阅读全文
posted @ 2017-05-13 16:10 Swust_lyon 阅读(449) 评论(1) 推荐(0) 编辑
摘要: 预处理语句是由一系列和预处理相关的命令符组成的.预处理语句以#作为起始标记,其后紧跟预处理命令关键字,之后是空格,空格之后是预处理命令的内容.C++提供多种预处理功能,如宏定义,文件包括,条件编译等. #define 在这个教程的开头我们已经提到了一种预处理指令: #define ,可以被用来生成宏 阅读全文
posted @ 2017-05-09 20:12 Swust_lyon 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 版权声明:访问者可将本网站提供的内容或服务用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯本网站及相关权利人的合法权利。除此以外,将本网站任何内容或服务用于其他用途时,须征得本网站及相关权利人的书面许可,并支付报酬。转载需表明文章地址。 本 阅读全文
posted @ 2017-05-01 11:23 Swust_lyon 阅读(906) 评论(0) 推荐(2) 编辑
摘要: 虚拟键码 对应值 对应键 VK_LBUTTON 1 鼠标左键 VK_RBUTTON 2 鼠标右键 VK_CANCEL 3 Cancel VK_MBUTTON 4 鼠标中键 VK_XBUTTON1 5 VK_XBUTTON2 6 VK_BACK 8 Backspace VK_TAB 9 Tab VK_ 阅读全文
posted @ 2017-05-01 09:34 Swust_lyon 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 据说这种命名法是一位叫 Charles Simonyi 的匈牙利程序员发明的,后来他在微软呆了几年,于是这种命名法就通过微软的各种产品和文档资料向世界传播开了。大部分程序员不管自己使用什么软件进行开发,或多或少都使用了这种命名法。这种命名法的出发点是把变量名按:属性+类型+对象描述的顺序组合起来,以 阅读全文
posted @ 2017-04-30 16:25 Swust_lyon 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 首先声明 这个不是我原创的我也是从别的地方看到的 const 详解: 常变量: const 类型说明符 变量名 常引用: const 类型说明符 & 引用名 常对象: 类名 const 对象名 常成员函数: 类名::fun(参数) const 常数组: 类型说明符 const 数组[大小] 常指针: 阅读全文
posted @ 2017-04-27 13:22 Swust_lyon 阅读(316) 评论(0) 推荐(0) 编辑