C++
文章平均质量分 83
ooaer
这个作者很懒,什么都没留下…
展开
-
动态规划 入门一
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢!----第一节----初识...原创 2010-06-19 00:20:55 · 635 阅读 · 0 评论 -
动态规划 入门 二
第二节 动态规划分类讨论这里用状态维数对动态规划进行了分类: 1.状态是一维的 1.1下降/非降子序列问题:问题描述: {挖掘题目的本质,一但抽象成这样的描述就可以用这个方法解}在一个无序的序列a1,a2,a3,a4…an里,找到一个最长的序列满足:aim.(最长下降子序列)。问题分析:如果前i-1个数中用到ak (ak>ai或akai(或...原创 2010-06-19 00:23:57 · 102 阅读 · 0 评论 -
让你的CPU利用率画正弦图
[code="C++"]#include "windows.h"#include "stdlib.h"#include "math.h"const double SPLIT=0.01;const int COUNT = 200;const double PI =3.1415926;const int INTERVAL = 300;int main(int a...原创 2010-06-24 23:05:30 · 206 阅读 · 0 评论 -
全排列的新思路
以前 编过 一个 小程序 是 全排列的 递归算法;[code="c++"]#includeusing namespace std;int arr[10];void swap(int i,int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; }void perm(int k,int m)...原创 2010-06-25 23:33:20 · 88 阅读 · 0 评论 -
C里面的函数堆栈同C++的函数堆栈的区别
五大内存分区 在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在...原创 2010-10-14 19:45:29 · 137 阅读 · 0 评论 -
Mixin and Trait
[size=small] 对于Mixin(混合)、Trait(特性)这两个面向对象特性,总是让人觉得说不清道不明的感觉,其实众多设计语言里,这里面的一些概念也是相互参杂的,并不是又那么一个严格的定义或界限说哪种一定是Mixin,或者哪种一定是Trait。这两种语言设施的提出,它的本质实际上都是解决代码复用的问题。下面我们局一些例子来说明。介于本人的认识有限,在此也只是说说自己的看法。[/size...原创 2013-11-24 20:23:54 · 381 阅读 · 0 评论