Peng Lv

摘要： 之所以称之为“策略”，而不是“算法”，还是有些原因的，贪心思想和动态规划思想练习紧密，可是细想一下有不能混为一谈，动态规划是根据迁移过程的状态去推导下一过程的状态，是有理论依据的，通过每次“完美”的检验而得出最优解，关键是找出一个最优子结构，记得经典的一句话是：动态规划的子结构必须是独立的，而且是重叠的，虽然是一组反义词，可是... 阅读全文

摘要： 现在看看stl中的变易算法stl的变易算法很多，有三十个左右，现在只看看较常用的几个算法：copy,copy_backward,swap,iter_swap,swap_ranges,transform,replace_if,fill,fill_n,generate,generate_n,remove,reverse,reverse_copy.copy():区间复制函数，将原区间内的元素一次复制到目... 阅读全文

摘要： [代码]自己写总是会忘了什么，在这就把python核心编程中的python嵌入c的部分贴出来，供大家参考：8.2 在C/C++中嵌入Python在C/C++中嵌入Python，可以使用Python提供的强大功能，通过嵌入Python可以替代动态链接库形式的接口，这样可以方便地根据需要修改脚本代码，而不用重新编译链接二进制的动态链接库。8.2.1 高层次嵌入Python使用Python/C API可... 阅读全文

摘要： python是一门非常优秀而且优雅的语言，没有了分号和大括号的烦恼，是你在开发中不用再担心大括号匹配问题和语句结束分号遗漏的麻烦，好了，切入正题，本题谈的是如何将python嵌入到C++中去，让你的c++程序更上一层楼！ 1.安装python，去www.python.org下一个python 2.x和3.x的都行。 2.首先要设置库文件，将python内目录下的include和lib包含进库文件和... 阅读全文

摘要： 想要计算机产生一个随机数可不像我们扔色子一样简单，计算机执行的每一步操作，说白了就是执行一堆代码，这些代码是事先被安排好的，所以计算机的产生行为是不具有随机性和预测性的（除非有一天计算机的结构不再是现在的体系结构，而是下一代的体系），可想而知计算机所产生的随机数都不是真正意义上的随机数，只是伪随机数。 要产生一个伪随机数，只能通过一定的算法来实现了，于是又了rand()函数，他可以产生一个伪随机... 阅读全文

摘要： 我曾一直肤浅的认为贪心算法是没有什么理论基础来支撑的，是有局部最优解而导致可能的整体最优解，可是最近看了拟阵和贪心的相关，才知道，拟阵理论是贪心策略的理论基础.....拟阵拟阵是满足下列条件的一个序对M=(S,I)；1）S是一个有穷的集合。2）I是S的一类具有遗传性质的非空子集族。遗传性质定义为：如果B∈I且A⊂B，那么A∈I。即若B∈I，则B是S的独立子集（独立子集的定义），且B的任意子集也都是S的独立子集。空集必为I的成员。注意，I是集合的集合。3）I满足交换性质。交换性质定义为，若A∈I，B∈I且|A|<|B|，则存在某一元素x∈B-A，使得A∪{x}属于I。（这条性质给了我们已知 阅读全文

摘要： C++提供了关键字explicit，可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。　　C++中， 一个参数的构造函数， 承担了两个角色。 1 是个构造器 2 是个默认且隐含的类型转换操作符。 　　所以， 有时候在我们写下如 AAA = XXX， 这样的代码， 且恰好XXX的类型正好是AAA单参数构造器的参数类型， 这时候编译器就自动... 阅读全文

摘要： 最近想写个文字版的RPG游戏，想了又想，决定就先从一个任务类Mission开始规划，结构写了一下午，开始慢慢认识到降低类之间的耦合度是多么重要了，我的大体框架由于类的关联度太高，结果写的一团糟，要想写个可拓展并且易用的类真是太难了，刚好effective c++中有一节是关于这部分内容的，由于没有中文版电子书，只能用英文版的了： Item31: Minimize compilation depen... 阅读全文

摘要： 这个问题很老了，翻出来学一学，巩固一下，温故而知新嘛（帖子转的）P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可... 阅读全文

摘要： 再谈谈这个老得再老的、仅次于hello world 的小问题。 开始吧，有两种方式来达到交换a,b的方法，一种是 引用，另一种是传址调用. 引用就不多说了，int swap(int& a,int& b)就搞定，下面说说传址调用。 首先说明下指针在语言中的作用：1）为了避免大量不必要的内存拷贝，尤其是调用函数的时候2）为了更加方便的直接操作内存（这便是指针的伟大之处）3）更加省时省力... 阅读全文

摘要： 动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，... 阅读全文

摘要： 第八章 菜单及其他资源这一部分主要学习了windows程序中对资源的定义及使用。在windows程序中，主要有以下几种资源：·图示·游标·字符串·自订资源·菜单·键盘快捷键·对话框·位图/**************************************************... 阅读全文

摘要： 最近看了stl源码剖析和分析，不禁感慨，stl真是数学和计算机科学结合的奇葩！精妙的组合构成了强大的stl，虽然在某些对数据结构和算法要求非常高的情况下(比如ACM)stl可能不如其他，但是在大型应用和程序中stl已经做得足够完美了。我将会在文章中分析stl每个算法的源码及其分析，更本质的stl构建思想建议大家看看侯捷大师的《stl源码剖析》吧。现在我们来看看stl算法中的非易变算法，其他算法比如... 阅读全文

摘要： GetWindowLong() SetWindowLong() 详解这两个函数在windows程序中有着重要的作用，依照MSDN说明以下这两个函数。/*****************************************************************/GetWindowLong这个函数可以通过一个窗口的句柄来得到窗口的一些其他的信息，比如ID等语法：LONG GetW... 阅读全文

摘要： 第七章 子窗口控件（下)控件这部分比较多，看了很长时间才差不多。/***************************************************/静态类别 我们可以建立静态文字的子窗口控件，这些字窗口不会接受鼠标或键盘输入，也不向父窗口发送wm_command消息，当我们在静态子窗口上移动或按下鼠标时，这个窗口将拦截wm_nchittest消息并将httransparent... 阅读全文

摘要： 第七章 子窗口控件（上）/**************************************************************************/基础知识通过呼叫GetParent，子窗口消息处理程序能确定其父窗口的窗口句柄：hwndParent = GetParent (hwnd) ;其中，hwnd是子窗口的窗口句柄。它可以向其父窗口消息处理程序发送消息：SendM... 阅读全文

摘要： 第六章 定时器定时器的原理及使用，在windows程序中的作用，WM_TIMER消息的使用。/******************************************************************************/我们都知道，无论是那种语言和程序，定时器功能都是必不可少，他的作用非常广泛，·定时显示·在游戏同步的应用·多媒体播放声... 阅读全文

摘要： 第五章 鼠标（下）主要是对鼠标各个信息的处理和利用，WM_MOUSEMOVE WM_LBUTTONDOWN WM_LBUTTONUP 注意当绘制例子中的画图程序时（画矩形）如何达到鼠标按住拖动时不留下走过的痕迹呢，这就需要在WM_MOUSEMOVE里做手脚，每次受到WM_MOUSEMOVE消息，就重新画矩形，不过在画的时候加一句SetROP2 (hdc, R2_NOT) ; 这样当在原来的矩... 阅读全文

摘要： 第四章 键盘 本章主要学习了windows键盘处理的过程，东西很杂碎，wParam lParam这两个重要的参数。/***************************************************************/队列和同步 当使用者按下并释放键盘上的键时，产生的格式消息并不保存在消息队列中，windows在所谓的系统消息队列中保存这些消息。只有当Windows应用程... 阅读全文

摘要： 第五章 鼠标学习了主要的鼠标消息及控制，lParam wParam 字段的了解。/**********************************************************/Windows程序可以使用语句 wndclass.hCursor = LoadCursor(NULL,IDC_ARROW)来载入光标。Windows只把键盘消息发送给具有输入焦点的窗口，而鼠标则是只要... 阅读全文