magicsoar-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

magicsoar

专栏成员

51

文章

82553

阅读量

34

订阅数

动态规划(dynamic programming)

数据结构编程算法 c++

动态规划的基本思想动态规划的基本思想在于发现和定义问题中的子问题，这里子问题可也以叫做状态；以及一个子问题到下一个子问题之间是如何转化的也就是状态转移方程因此我们遇到一个问题的时候应该想一想这个问题是否能用某种方式表示成一个小问题，并且小问题具有最优子结构最优子结构：问题的最优解由相关子问题的最优解组合而成，这些子问题可以独立求解关于最优子结构我们来看2个示例 1、求无权有向图中q-t的最短路径如果q-t间的最短路径经过了点w 那么我们可以证明 q-w w-t也均是最短路径所以无

2018-02-06

1.4K0

HHVM源码剖析

一、前言 hhvm源码中充满了很多C++11的新特性，并且使用了各种设计模式如工厂，模板方法等，利用智能指针包裹指针，让delete没有肆意的出现模板，继承，explicit，纯虚函数的出现令代码中

2018-02-06

8940

全错位排列

c++编程算法

全错位排列是由著名数学家欧拉提出的。最典型的问题是装错信封问题一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？用a、b、c，d……表示n份相应的写好的信纸，A、B、C，D……表示写着n位友人名字的信封，错装的总数为记作f(n)。假设把a错装进B中，然后接下来我们可以分为两种情况，第一种是b错装进了A中，那么问题就变为c,d,e…..n-2个信纸放入C，D,E……n-2个信封时完全放错时完全装错有多少种，有f(n-2)种第二种是b错装进了除A之外

2018-02-06

8620

确保你想要修改的char*是可以修改的

void change(char *source) { source[0] = 'D'; cout<<source<<endl; 考虑一下，你有这么一个函数change它的作用是将传过来的字符串的第一个字符改成H,然后将这个字符串打印出来谁知道这个函数为什么要这样呢？说不定编写这个函数的程序员的名字的第一个字母是D也说不定好了，现在我们可以使用这个函数了 char a[] = "Peter"; change(a); 我们创建了一个字符串数组，它的内容是Peter 我们调用了change把

2018-02-06

1.1K0

一个C++bug引入的许多知识

一、前言假设我们有一个Car类，用了表示一个车，它有id,名字,牌照等许多东西，还有一个表示车的部件CarPart。但出于某方面的考虑，我们不打算在产生car这个对象的时候，就生产

2018-02-06

1.2K0

C++内存布局（1）-让new出的两个变量在堆上的地址连续

大家都知道栈的地址按照从高到低的顺序增长的，而堆的地址是按照从底到高的顺序增长的。 int *n1 = new int(1); int *n2 = new int(2); cout<<"n1,n2所指的地址：" << n1 << " " << n2<<" " <<"相差："<<(int)n1-(int)n2<<endl; cout << "n1,n2的地址：" << &n1 << " " << &n2 <<" "<<"相差："<< (int)&n1 - (int)&n2 << endl; co

2018-02-06

8560

C++编译与链接（0）-.h与.cpp中的定义与声明

C++中有的东西需要放在可以在.h文件中定义，有的东西则必须放在.cpp文件中定义，有的东西在不同的cpp文件中的名字可以一样，而有的则不能一样那么究竟哪些东西可在头文件中定义，声明，哪些东西又必须

2018-02-06

3.6K0

C++编译与链接（1）-编译与链接过程

大家知道计算机使用的一系列的1和0 那个一个C++语言程序又是如何从一个个.h和.cpp文件变成包含1和0的可执行文件呢？可以认为有以下的几个环节源程序－>预处理－>编译和优化->生成目标文件－>链接－>可执行文件 1.预处理 C++的预处理是指在C++程序源代码被编译之前，由预处理器对C++程序源代码进行的处理。这个过程并不对程序的源代码进行解析。这里的预处理器（preprocessor）是指真正的编译开始之前由编译器调用的一个独立程序。预处理器主要负责以下的几处 1.宏的替换 2.删除注释 3.

2018-02-06

1.3K0

基于C++11的线程池

本篇系C++ socket网络爬虫（1）的姊妹篇，写网络爬虫怎么能少得了线程呢源代码地址：http://files.cnblogs.com/magicsoar/ThreadPoolProject.r

2018-02-06

2.2K0

C++操作mysql方法总结（3）

云数据库 SQL Server c++

C++通过mysql++操作mysql的方式使用vs2013和64位的msql 5.6.16进行操作项目中使用的数据库名和表数据请参考C++操作mysql方法总结（1)中的介绍 Mysql++是官

2018-02-06

1.5K0

C++操作mysql方法总结（1)

云数据库 SQL Server c++

C++通过mysql的c api和通过mysql的Connector C++ 1.1.3操作mysql的两种方式使用vs2013和64位的msql 5.6.16进行操作项目中使用的数据库名为boo

2018-02-06

1.9K0

C++操作mysql方法总结（2）

c++云数据库 SQL Server

C++通过ODBC和通过MFC ODBC操作mysql的两种方式使用vs2013和64位的msql 5.6.16进行操作项目中使用的数据库名和表数据请参考C++操作mysql方法总结（1)中的介绍

2018-02-06

1.5K0

Effective Modern C++翻译(2)-条款1：明白模板类型推导

第一章类型推导 C++98有一套单一的类型推导的规则：用来推导函数模板，C++11轻微的修改了这些规则并且增加了两个，一个用于auto，一个用于decltype，接着C++14扩展了auto和decltype可以使用的语境，类型推导的普遍应用将程序员从必须拼写那些显然的，多余的类型的暴政中解放了出来，它使得C++开发的软件更有弹性，因为在某处改变一个类型会自动的通过类型推导传播到其他的地方。然而，它可能使产生的代码更难观察，因为编译器推导出的类型可能不像我们想的那样显而易见。想要在现代C++中进行有效

2018-02-06

7800

Effective Modern C++翻译(3)-条款2：明白auto类型推导

条款2 明白auto类型推导如果你已经读完了条款1中有关模板类型推导的内容，那么你几乎已经知道了所有关于auto类型推导的事情，因为除了一个古怪的例外，auto的类型推导规则和模板的类型推导规则是一样的，但是为什么会这样呢？模板的类型推导涉及了模板，函数和参数，但是auto的类型推导却没有涉及其中的任何一个。这确实是对的，但这无关紧要，在auto类型推导和template之间存在一个直接的映射，可以逐字逐句的将一个转化为另外一个。在条款1中，模板类型推导是以下面的模板形式进行举例讲解的： templa

2018-02-06

6980

Effective Modern C++翻译(4)-条款3：了解decltype

条款3 了解decltype decltype是一个有趣的东西，给它一个变量名或是一个表达式，decltype会告诉你这个变量名或是这个表达式的类型，通常，告诉你的结果和你预测的是一样的，但是偶尔的结果也会让你挠头思考，开始找一些参考资料进行研究，或是在网上寻找答案。我们从典型的例子开始，因为它的结果都是在我们预料之中的，和模板类型推导与auto类型推导相比（参见条款1和条款2），decltype几乎总是总是返回变量名或是表达式的类型而不会进行任何的修改 const int i = 0;

2018-02-06

7990

Effective Modern C++翻译(5)-条款4：了解如何观察推导出的类型

条款4：了解如何观察推导出的类型那些想要知道编译器推导出的类型的人通常分为两种，第一种是实用主义者，他们的动力通常来自于软件产生的问题(例如他们还在调试解决中)，他们利用编译器进行寻找，并相信这个能帮他们找到问题的源头（they’re looking for insights into compilation that can help them identify the source of the problem.）。另一种是经验主义者，他们探索条款1-3所描述的推导规则，并且从大量的推导情景中确认他们

2018-02-06

7100

Effective Modern C++翻译(7)-条款6：当auto推导出意外的类型时，使用显式的类型初始化语义

条款6：当auto推导出意外的类型时，使用显式的类型初始化语义条款5解释了使用auto来声明变量比使用精确的类型声明多了了很多的技术优势，但有的时候，当你想要zag的时候，auto可能会推导出了zig。例如，我有一个函数，它以const Widget&作为参数，并且返回std::vector<bool>，每一个bool暗示了Widget是否提供了一个特殊的特性。 std::vector<bool> features(const Widget& w); 进一步假设第5个bool暗示了Widget是否拥有比较

2018-02-06

1.2K0

C++判断char*的指向

char *a = "Peter"; char b[] = "Peter"; char *c = new char[6]; strcpy_s(c, 6, "Peter"); 这里a指向常量区 b指向栈

2018-02-06

1.2K0

C++获取private的变量-偷走private

private提供了对数据的封装，使得private成员只能被类自身的成员函数以及类的友元访问，其他的函数或者类想要访问private成员只能通过该类所提供的set和get的方法进行访问，或者返回其指针或引用（effective C++中提到过要避免返回对象内部构件的引用，指针，或迭代器。这样会提高封装性，帮助 const 成员函数产生 const 效果，并将悬空句柄产生的可能性降到最低，所以但这个方法并不是特别的好）但如果你想获得一个类的private成员，但是该类的已经在项目被大量的使用，或者是因为

2018-02-06

1.1K0

使用windows live writer发表的博客

试插入代码 #include <iostream.h> using namespace std; int main() { cout<<"hello world"<<endl;

2018-02-06

4840

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态