摘要：
最近修改毕业论文格式花了不少时间，遇到一些比较奇怪问题，记录一下便于以后使用。 1.论文章节标题设置 论文章节标题需要选择标题格式，具体选项如下：选择标题1，否则前后章节标题修改可能造成一起变化的问题。 2.章节段前1.5行断后1.5行显示问题 最常见的是段前1.5行无法显示，网上说上一页页面布局- 阅读全文
摘要：
背包问题 0-1背包问题涉及最值的获取，普通的测试方法很难得到结果，需要采动态规划方法。公式如下: 其中，c[i,w]表示在包含了i物品的情况下背包承重为w下背包的最大价值。如果物品i重量大于w，直接跳过；如果物品i重量小于w，分为两种情况： （1）i物品装入，则要判断剩余i-1个物品在重量为w-w 阅读全文
摘要：
一关于内存 1、内存分配方式 内存分配方式有三种： （1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。 （2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存 阅读全文
摘要：
C++ 智能指针详解 一、简介 由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。 用智能指针便可以有效缓解这类问题，本文主要讲 阅读全文
摘要：
一：inline定义与使用 inline 关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。 表达式形式的宏定义一例： #define ExpressionName(Var1,Var2) ((Var1)+(Var2))*((Var1)-(Var2))为什么要取代这种形 阅读全文
摘要：
引言 模板（Template）指C++程序设计设计语言中采用类型作为参数的程序设计，支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念，如STL以及IO Stream。 函数模板 在c++入门中，很多人会接触swap(int&, int&)这样的函数类似代码如下: 但是如果是要 阅读全文
摘要：
explicit作用: 在C++中，explicit关键字用来修饰类的构造函数，被修饰的构造函数的类，不能发生相应的隐式类型转换，只能以显示的方式进行类型转换。 explicit使用注意事项: * explicit 关键字只能用于类内部的构造函数声明上。 * explicit 关键字作用于单个参数的 阅读全文
摘要：
题目： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the 阅读全文
摘要：
最短路径：对于网图来说，最短路径是指两个顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点式源点，最后一个顶点是终点。以下图为例， 寻找v0到v8的最短距离。 对应解决思路：现在比较成熟的有Dijkstra(迪杰斯特拉)算法和Flord算法算法。 Dijkstra(迪杰斯特拉)算法 阅读全文
摘要：
原题： The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is rea 阅读全文