- 博客(6)
- 问答 (8)
- 收藏
- 关注
RSS订阅原创 0-1背包问题（动态规划）
0-1背包问题（动态规划） 问题简述：有C个物品，每个物品的重量为w[i]，价值为v[i]，背包容量为W。求能装下物品的最大价值。 这里我只想写一句，就是中间矩阵dp[i][j]代表的含义。 dp实际上代表的是一个遍历的过程，从物品0到物品C进行遍历，dp[i][j]代表的是背包容量为j时遍历到第i件物品时计算出的背包中的最大价值。 感觉很多人写的很复杂我都看不明白，其实就是差了遍历二字。 ...
2020-11-19 20:33:45
129
原创 C++基础知识随笔--类（持续更新中）
C++基础知识随笔--类 初始化列表包含多个成员变量时，这些成员变量被初始化的顺序为他们被声明的顺序，而不是它们在初始化列表中的顺序。因此如果代码使用一个成员的值作为另一个成员的初始化表达式的一部分时，初始化顺序就非常重要。 私有继承：使用私有继承，基类的私有成员和保护成员都将成为派生类的私有成员（包括成员变量和成员函数）。保护继承同理。继承时默认为私有继承。 虚基类使得从多个类（它们的基类相同）派生出的对象只继承一个基类对象，以解决钻石继承带来的问题。 C++在基类是虚的时，禁止信息通过中间类自动传递给
2020-07-05 00:06:07
121
原创 常用GCC编译选项
GCC编译选项 1. gcc -v 打出编译信息 gcc相当于工具集合 2. -W只打出编译器认为会出错的告警 -Wall 所有告警 -Wfatal_errors 在遇到第一个错误时停止编译 3. ar x 有同名的.o怎么办？ 4. 重名动态库和静态库会先链接动态库，-static -shared 5. 动态库必须加-fpic，生成地址无关代码，使用相对距-离 6. -Wl 加一个连接器...
2019-11-28 10:41:58
1032
原创 符号与链接的一些细节
一. 符号修饰与函数签名 背景：20世纪70年代，编译器编译源代码产生目标文件时，符号名与相应的变量名或函数名相同。比如一个汇编代码里面包含一个函数foo，那么汇编器将它编译成目标文件以后，foo在目标文件中的相对应的符号也是foo。当后来UNIX平台和C语言发明时，已经存在了相当多的汇编编写的库和目标文件。那么当C语言想用汇编的库时，自己就不能再定义同名的函数。 为了防止命名冲突，UNIX下规定...
2019-09-15 14:39:36
343
1
原创 数据结构与算法之递归与8皇后问题
递归定义：递归定义由两部分组成。第一部分成为锚或者基例，列出了产生集合中其他元素的基本元素。第二部分给出由基本元素或已有对象产生新对象的构造规则。这些规则被反复使用，从而产生新对象。 当一个函数调用其他函数时，系统会把当前函数的活动记录保存在运行时栈。 尾递归：在每个函数实现的末尾只使用一个递归调用。如： void tail(int i) { if(i>0) { printf("...
2019-08-25 23:11:29
167
原创 C++泛型 STL和应用学习整理（一）
模板的定义 template<typename 占位符1,typename 占位符2,typename 占位符3> 函数模板 template<typename T, typename R, typename S> T maxt(R x, S y) { return (x>y)?x:y; } 编译时，编译器根据关键字template记住模板名，当调用...
2019-05-26 23:29:14
203
空空如也
无法解析的外部命令。。求解答
2017-12-07
程序卸载程序卸载怎么使其自动从任务栏撤销？在线等！
2017-11-25
求问大神，应用程序解绑任务栏的时候需要修改哪些注册表？
2017-11-25
关于duilib中htm字体的问题
2017-11-21
关于在控制台中弹出窗体的问题，可能要用到多线程
2017-08-18
OPENFILENAME弹出的窗口如何设置为模态的，即始终保持在最前面，急！
2017-08-14
各位大神，求助！关于安卓的线程.发送数据的按钮每次只能按一次，按第二次程序就崩溃，求解！
2016-07-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人