C++
文章平均质量分 74
bigbigtree911
这个作者很懒,什么都没留下…
展开
-
VC中的界面美化
本文专题讨论VC中的界面美化,适用于具有中等VC水平的读者。读者最好具有以下VC基础:1.大致了解MFC框架的基本运作原理;2.熟悉Windows消息机制,熟悉MFC的消息映射和反射机制;3.熟悉OOP理论和技术;写新文章本文根据笔者多年的开发经验,并结合简单的例子一一展开,希望对读者有所帮助。1. 美化界面之开题篇相信使用过《金山毒霸》、《瑞星杀毒》软件的读者转载 2012-07-14 09:34:21 · 1092 阅读 · 0 评论 -
VS2010 编译 boost thread库
简介boost中大部分算法在hpp中直接实现,因而直接引用头文件即可使用; 某些特殊的,例如thread库需要编译后才能调用,这里介绍thread库的编译方法。源码&&解压下载Boost源码。解压boost库目录,例如版本1.57解压后目录为d:\boost_1_57_0 编译bjam.exe进入d:\boost_1_57_0\tools\build\src\engine\目录下,执行build原创 2015-03-13 13:56:03 · 2841 阅读 · 1 评论 -
求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
#include /*使用动态规划求最大子数字和:s[i]表示data[i~n-1]以元素i开始的最大子数组和,a[i]表示data[i~n-1]中的最大子数组和 ;s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候,都只用到数组的前一个变量,所以可以用滚动数组节省空间。 */int ma原创 2014-09-02 22:55:08 · 1259 阅读 · 0 评论 -
Longest Palindromic Substring
#include #include using namespace std;string consT(string s){ int n = s.size(); if(n==0)return "^$"; string ret = "^"; for(int i=0;i<n;++i) { ret+="#"+s.substr(i,1); } ret+="#$"; return原创 2014-09-26 16:30:59 · 770 阅读 · 0 评论 -
word break II
解题思路:和word breakleis原创 2014-08-17 10:25:10 · 1053 阅读 · 0 评论 -
最长递增子序列(输出最长递增序列 及其长度)
最长递增子序列的解法有很多种,常用的有最长公共子序列法、动态规划、记录所有递增序列长度最大值的方法。 最长公共子序列法:如例子中的数组A{5,6, 7, 1, 2, 8},则我们排序该数组得到数组A‘{1, 2, 5, 6, 7, 8},然后找出数组A和A’的最长公共子序列即可。显然这里最长公共子序列为{5, 6, 7, 8},也就是原数组A最长递增子序列。在http://原创 2014-09-22 10:38:26 · 8692 阅读 · 1 评论 -
Effective C++ 33 避免遮掩继承而来的名称
首先介绍一个原则LSP(Liskov Substitution Principle),如果Class D以Public方式继承Class B,则所有B对象可以派上用场的任何地方,D对象一样可以派上用场。对于重载和重写,相信大家都已经有所了解。这里讨论一下在public继承的时候,重载函数的问题。 先看下面的例子: 1 class Base 2 {原创 2014-09-10 22:10:14 · 1188 阅读 · 0 评论 -
位运算符 优先级 折半搜索
看编程珠玑,深知二分搜索的用处之大,自己写了一遍,竟然出了死循环。代码如下: 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left right) 4 { 5 int mid = left + (right-left)>>1; 6 if(data[mi原创 2014-08-11 16:05:47 · 759 阅读 · 0 评论 -
字符串匹配算法——KMP算法
处理字符串的过程中,难免会遇到字符匹配的问题。常用的字符匹配方法 1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配:子串的定位操作通常称作串的模式匹配。 目标串:主串S。 模式串:子串T。 匹配成功:若存在T的每个字符依次和S中的一个连续字符序列相等,则称匹原创 2014-07-14 14:25:26 · 874 阅读 · 0 评论 -
Triangle leetcode
解题思路:使用动态guihuaclass Solution {public: int minimumTotal(vector > &triangle) { int s = triangle.size(); if(s != (triangle[s-1].size())) return -1; if(s==1)原创 2014-08-04 14:43:45 · 669 阅读 · 0 评论 -
算法快速回顾——八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。原创 2014-06-19 21:50:35 · 1340 阅读 · 0 评论 -
N-Queens leetcode
class Solution {public: vector > re; //测试在第row行,第row列放置皇后是否有效 int isValid(int *a, int n, int row, int col) { int tmpcol=0; for(int tmprow=0;tmprow<row;tmprow++) {原创 2014-08-04 10:37:52 · 872 阅读 · 0 评论 -
题目1373:整数中1出现的次数(从1到n整数中1出现的次数)
题目1373:整数中1出现的次数(从1到n整数中1出现的次数)原创 2014-07-27 22:58:08 · 942 阅读 · 0 评论 -
数据结构快速回顾——图的遍历
称图的遍历指的是从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的许多其它操作都是建立在遍历操作的基础之上。原创 2014-06-23 15:56:13 · 982 阅读 · 0 评论 -
CButton&MFC
CButton按钮窗口(控件)包含了三种样式的按钮,Push Button,Check Box,Radio Box。所以在利用CButton对象生成按钮窗口时需要指明按钮的风格。创建按钮:BOOL CButton::Create( LPCTSTR lpszCaption, DWORD dwStyle, const RECT& rect, CWnd* pParentWnd, UINT n转载 2012-07-13 14:40:33 · 1373 阅读 · 0 评论 -
windows下调用外部exe程序 SHELLEXECUTEINFO
本文主要介绍两种在windows下调用外部exe程序的方法:原创 2014-04-29 14:37:56 · 1642 阅读 · 0 评论 -
C/C++多种方法获取文件大小(转)
源码下载:点击下载源码如下: #include iostream>#include io.h>#include sys\stat.h>#include afx.h>#define _AFXDLLusing namespace std;void main(){ // 此文件在工程打开状态下为不可访问 char* filepath = "..\\test.ncb";转载 2014-03-14 21:32:55 · 1009 阅读 · 0 评论 -
SHELLEXECUTEINFO 和 ShellExecuteEx的使用
本文转自:http://www.cnblogs.com/andyhere/archive/2008/10/20/1314803.html 第一篇 SHELLEXECUTEINFO 和 ShellExecuteEx的使用 使用SHELLEXECUTEINFO和ShellExecuteEx,我也主要是在cab包的安装时使用的。基本上是这样使用的,如下:转载 2013-12-23 16:35:17 · 870 阅读 · 0 评论 -
flex bison 笔记
前言flex选择更长的匹配,如果两个模式都匹配,选择首先出现的模式;文法与语法分析:构建语法分析树,找出输入记号之间的关系;上下文无关语法,bison中token一般使用大写字母。bison包含三部分构成:声明部分+ 规则部分和C代码部分。使用分号代表规则的结束;语法分析器返回记号时,记号值总被存储在yyval中当规则缺少显示动作时,语法分析器将1赋值给1赋值给$bison不分析二义性语原创 2015-08-10 10:24:19 · 7027 阅读 · 2 评论