11 2011 档案

Windows控件 概述
摘要：本文将要介绍的Windows控件指的是Windows系统预定义的标准控件，如按钮控件、编辑控件和列表控件等。这些预定义控件实际是一种特殊的子窗口，主要供用户同应用程序的交互之用。和普通窗口类一样，每一个预定义控件也都是由所属的窗口类规定了自身的外观属性和具有的功能。Windows系统通过预定义的方式提供了一些标准控件的窗口类名，在程序设计时只需通过调用CreateWindow（）函数或CreateWindowEx（）函数并将预定义的窗口类名作为参数传入即可创建出相应的控件。当用户通过屏幕对象同控件进行交互操作时，控件将以"通知消息"的形式向父窗口发送WM_COMMAND通知 阅读全文
posted @ 2011-11-30 20:00 爱生活，爱编程 阅读(2997) 评论(0) 推荐(0)
DLL（Dynamic Link Library），动态链接库。
摘要：DLL（Dynamic Link Library），动态链接库。 1．关于__declspec(dllimport)和__declspec(dllexport) 在一个DLL的编写过程中，如果要使一个变量、一个函数或一个类能够被外部程序调用，在函数声明上加上__declspec(dllimport)关键字。例： 引出一个变量：__declspec(dllexport) int iEx; 引出一个函数：__declspec(dllexport) int fnEx( int i ); 引出一个类：class __declspec(dllexport) CClassEx{……}; 在外部程序引用DL 阅读全文
posted @ 2011-11-29 16:10 爱生活，爱编程 阅读(361) 评论(0) 推荐(0)
动态规划之编辑距离问题
摘要：题目描述：要求两字符串有差异的字符个数。例如： aaaaabaaaaa aaaaacaabaa 这两个字符串，最大公共字串长度是5，但它们只有两个字符不同，函数输出值应为2。 如果是： aaabbbcccddd aaaeeeddd 函数的输出值应该是6。 比较形象地形容一下，把两个字符串排成上下两行，每个字符串都可以在任何位置插入空格以便上下对齐，每个列上至少有一个字符来自这两个字符串。当对齐程度最高的时候，没有对上的列的数即为函数输出值。aaabbbcccddd aaaeeeddd 最优对齐状态是： aaabbbcccddd aaaeee ddd 没有对上的列是6，函数输出值为6。 如果是： 阅读全文
posted @ 2011-11-26 22:53 爱生活，爱编程 阅读(6642) 评论(2) 推荐(0)
动态规划之最少硬币问题
摘要：/******************************************************************** ** @file test.cpp ** @author liuke ** @date Fri Apr 22 23:50:50 2011 ** @brief **************************动态规划实现******************************** 长度为m的数组f[1...m]中存放一系列子结果，即f[i]为要凑的钱数为i时 所需的最少硬币数，则c[m]为所求; 当要找的钱数... 阅读全文
posted @ 2011-11-26 22:35 爱生活，爱编程 阅读(2754) 评论(1) 推荐(1)
动态规划之最大子段和问题
摘要：问题描述：给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。依此定义，所求的最优值为：例如，当(a1,a2 , a3 , a4 , a5 ,a6)=(-2,11,-4,13,-5,-2)时，最大子段和为：11+（-4）+13 =201、最大子段和问题的简单算法：代码：#include<iostream> using namespace std; int MaxSum(int a[],int n,int &besti,int &bestj){ int sum=0; int i,j,k; f 阅读全文
posted @ 2011-11-26 22:23 爱生活，爱编程 阅读(10638) 评论(0) 推荐(1)
动态规划之最长公共子序列问题
摘要：由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。 用c[i][j]记录序列X和Y的最长公共子序列的长度，其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当i=0或j=0时，空序列是Xi和Yj的最长公共子序列。故此时C[i][j]=0。其他情况下，由最优子结构性质可建立递归关系如下：void LCSLength( int m，int n，char *x，char *y，int **c，int **b ) //c[i][j] 记录Xi和Yj 的最长公共子序列长， { int i，j; ... 阅读全文
posted @ 2011-11-26 22:13 爱生活，爱编程 阅读(1043) 评论(0) 推荐(0)
P10: USACO中的背包问题
摘要：附：USACO中的背包问题USACO是USA Computing Olympiad的简称，它组织了很多面向全球的计算机竞赛活动。USACO Trainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文 (TEXT Knapsack Problems) 也值得一看。另外，USACO Contest是USACO常年组织的面向全球的竞赛系列，在此也推荐NOIP选手参加。我整理了USACO Training中涉及背包问题的题目，应该可以作为不错的习题。其中标加号的是我比较推荐的，标叹号的是我认为对NOIP选手比较有挑战性的。题目列 阅读全文
posted @ 2011-11-25 11:16 爱生活，爱编程 阅读(264) 评论(0) 推荐(0)
P11: 背包问题的搜索解法
摘要：P11: 背包问题的搜索解法《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解，所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。简单的深搜对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方案，然后找最优解。基本框架如下：procedure SearchPack(i,cur_v,cur_w) if(i>N) if(cur_w>best) best=cur_w return if(cur_v+v[i]<... 阅读全文
posted @ 2011-11-25 11:15 爱生活，爱编程 阅读(364) 评论(0) 推荐(0)
P09: 背包问题问法的变化
摘要：P09: 背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要求的是“总价值最小”“总件数最小”，只需简单的将上面的状态转移方程中的max改成min即可。下面说一些变化更大的问法。输出方案一般而言，背包问题是要求一个最优值，如果要求输出这个最优值的方案，可以参照一般动态规划 阅读全文
posted @ 2011-11-25 11:14 爱生活，爱编程 阅读(302) 评论(0) 推荐(0)
P08: 泛化物品
摘要：P08: 泛化物品定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值h[V]。一个费用为c价值为w的物品，如果它是01背包中的物品，那么把它看成泛化物品，它就是除了h(c)=w其它函数值都为0的一个函数。如果它是完全背包中的物品，那么它可以看成这样一个函数，仅当v被c整除时有h(v)=v/c*w，其它 阅读全文
posted @ 2011-11-25 11:14 爱生活，爱编程 阅读(204) 评论(0) 推荐(0)
P07: 有依赖的背包问题
摘要：P07: 有依赖的背包问题简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”。由这个问题的简化条件可知所有的物品由若干主件和依赖于每个主件的一个附件集合组成。按照背包问题的一般思路，仅考虑一个主件和它的附件集合。可是，可用的策略非常多，包括：一个也不选，仅选择主件，选择主件后再选择一个附件， 阅读全文
posted @ 2011-11-25 11:13 爱生活，爱编程 阅读(231) 评论(0) 推荐(0)
P06: 分组的背包问题
摘要：P06: 分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有：f[k][v]=max{f[k-1][v],f[k-1][v-c[i]]+w[i]|物品i属于组k}使用一维数组的伪代码如下：for 所有的组k for v=V..0 for 所有的i属于组k ... 阅读全文
posted @ 2011-11-25 11:10 爱生活，爱编程 阅读(207) 评论(0) 推荐(0)
P05: 二维费用的背包问题
摘要：P05: 二维费用的背包问题问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。算法费用加了一维，只需状态也加一维即可。设f[i][v][u]表示前i件物品付出两种代价分别为v和u时可获得的最大价值。状态转移方程就是：f[i][v][u]=max{f[i-1][v][u],f[i-1][v-a[i]][u-b 阅读全文
posted @ 2011-11-25 11:10 爱生活，爱编程 阅读(294) 评论(0) 推荐(1)
P04: 混合三种背包问题
摘要：P04: 混合三种背包问题问题如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？01背包与完全背包的混合考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别选用顺序或逆序的循环即可，复杂度是O(VN)。伪代码如下：for i=1..N if 第i件物品属于01背包 for v=V..0 f[v]=max{f[v],f[... 阅读全文
posted @ 2011-11-25 11:09 爱生活，爱编程 阅读(218) 评论(0) 推荐(0)
P03: 多重背包问题
摘要：P03: 多重背包问题题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则有状态转移方程：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}复杂度是O(V*Σn[i])。转化为01背包问题另一 阅读全文
posted @ 2011-11-25 11:09 爱生活，爱编程 阅读(191) 评论(0) 推荐(0)
职场人伤害了“上司” 怎样弥补
摘要：由于工作中的失误，或者平时不注意自己的言行“伤害”、“得罪”了自己的上司，怎么办呢？ 在职业生涯中这种问题尽量不要发生。下面提供了一些解决问题的建议： 一、利用一些轻松的场合表示对他的尊重 即使是开明的上司也很注重自己的权威，都希望得到下属的尊重，所以当你与上司冲突后，最好让不愉快成为过去，你不妨在一些轻松的场合，比如会餐、联谊活动等，向上司问个好，敬下酒，表示你对对方的尊重，上司自会记在心里，排除或是淡化对你的敌意，也同时向人们展示你的修养与风度。 二、不要寄希望于别人的理解 无论何种原因“得罪”上司，我们往往会想向同事诉说苦衷。如果失误在于上司，同事对此不好表态，也不愿介入你与... 阅读全文
posted @ 2011-11-17 08:16 爱生活，爱编程 阅读(314) 评论(0) 推荐(0)
Oracle字符集的查看查询和Oracle字符集的设置修改
摘要：本文主要讨论以下几个部分：如何查看查询oracle字符集、 修改设置字符集以及常见的oracle utf8字符集和oracle exp 字符集问题。一、什么是Oracle字符集 Oracle字符集是一个字节数据的解释的符号集合,有大小之分,有相互的包容关系。ORACLE 支持国家语言的体系结构允许你使用本地化语言来存储，处理，检索数据。它使数据库工具，错误消息，排序次序，日期，时间，货币，数字，和日历自动适应本地化语言和平台。影响Oracle数据库字符集最重要的参数是NLS_LA息是中文还是英文Territory： 指定服务器的日期和数字格式，Charset： 指定字符集。如:AMERIC.. 阅读全文
posted @ 2011-11-16 22:18 爱生活，爱编程 阅读(538) 评论(0) 推荐(0)
Oracle 10g 官方中文安装帮助文档以及Oracle官方中文教程文档下载
摘要：Oracle 10g 官方中文安装帮助文档下载：http://download.csdn.net/tag/Oracle%E4%B8%AD%E6%96%87API%EF%BC%8COracle%E4%B8%AD%E6%96%87%E6%96%87%E6%A1%A3%EF%BC%8Coracle%E5%AD%A6%E4%B9%A0%E6%96%87%E6%A1%A3Oracle 10g 官方中文教程文档下载：http://wenku.baidu.com/view/b425f404e87101f69e319566.html 阅读全文
posted @ 2011-11-16 22:03 爱生活，爱编程 阅读(463) 评论(0) 推荐(0)
Oracle常用工具
摘要：Oracle工具主要分oracle管理工具、oracle开发工具、oracle压力测试工具、oracle 卸载工具、oracle 连接工具、oracle 客户端工具、oracle 导出工具和oracle备份工具。 阅读全文
posted @ 2011-11-16 21:56 爱生活，爱编程 阅读(565) 评论(0) 推荐(0)
Chrome浏览器性能综合测评
摘要：随着复杂的AJAX类型Web应用程序的广泛应用，用户对Web浏览器的性能也提出了越来越高的要求，那么究竟哪个浏览器是速度最快的浏览器呢？我觉得浏览器的性能指标有两点非常重要：Javascript的执行性能和DOM、CSS节点的操作。这里我选用了Google V8引擎性能测试工具来测试JavaScript引擎执行性能，选用Dormaeo来测试综合性的浏览器DOM模型操作和CSS选择器的性能。Google V8引擎性能测试工具主要关注点在于一个具有虚拟机特性的脚本语言引擎的核心性能，而Dormaeo是一个综合性的浏览器DOM模型操作和CSS选择器性能测试工具。 这里我使用的是Windows 7系统 阅读全文
posted @ 2011-11-15 21:57 爱生活，爱编程 阅读(538) 评论(0) 推荐(0)
Oracle备份与恢复案例
摘要：Oracle备份与恢复案例一. 理解什么是数据库恢复 当我们使用一个数据库时，总希望数据库的内容是可靠的、正确的，但由于计算机系统的故障（硬件故障、软件故障、网络故障、进程故障和系统故障）影响数据库系统的操作，影响数据库中数据的正确性，甚至破坏数据库，使数据库中全部或部分数据丢失。因此当发生上述故障后，希望能重构这个完整的数据库，该处理称为数据库恢复。恢复过程大致可以分为复原(Restore)与恢复(Recover)过程。数据库恢复可以分为以下两类：1.1实例故障的一致性恢复当实例意外地（如掉电、后台进程故障等）或预料地（发出SHUTDOUMABORT语句）中止时出现实例故障，此时需要实例恢复 阅读全文
posted @ 2011-11-15 16:17 爱生活，爱编程 阅读(236) 评论(0) 推荐(0)
23种设计模式的形象比喻
摘要：1、ABSTRACT FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。 2、BUILDER—MM最爱听的就是“我爱你”这句话了，见到不同地方的MM,要能够用她们的方言跟她说这句话哦，我有一个多种语言翻译机，上面每种语言都有一个按键，见到MM我只.. 阅读全文
posted @ 2011-11-14 22:19 爱生活，爱编程 阅读(576) 评论(0) 推荐(0)
23种设计模式的意图和适用范围
摘要：Factory Method 意图 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 适用性 当一个类不知道它所必须创建的对象的类的时候。 当一个类希望由它的子类来指定它所创建的对象的时候。 当类将创建对象的职责委托给多个帮助子类中的某一个，并且你希望将哪一个帮助子类是代理者这一信息局部化的时候。Abstract Factory 意图 提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 适用性 一个系统要独立于它的产品的创建、组合和表示时。 一个系统要由多个产品系列中的一个来配置时。 当你要强调一... 阅读全文
posted @ 2011-11-14 22:17 爱生活，爱编程 阅读(1717) 评论(0) 推荐(0)
23种基本的设计模式
摘要：Abstract Factory：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 Adapter：将一个类的接口转换成客户希望的另外一个接口。A d a p t e r模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 Bridge：将抽象部分与它的实现部分分离，使它们都可以独立地变化。 Builder：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 Chain of Responsibility：为解除请求的发送者和接收者之间耦合，而使多个对象都有机会处理这个请求。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个... 阅读全文
posted @ 2011-11-14 22:09 爱生活，爱编程 阅读(401) 评论(0) 推荐(1)
学会人际关系三招 轻松走职场
摘要：要想成功，仅有专业能力是不够的，处理好与老板、同事及下属的人际关系也是门大学问。如何才能在职场如鱼得水、游刃有余呢？在此，教您简单实用的三个窍门。 第一，多汇报 最近，管理学又提出了一个新名词“追随力”。它告诉我们，做下属最关键的就是要多请示汇报，让上司随时了解你的工作进度，有了新想法也要及时建议。不知不觉，你就有了“追随力”，上司会越来越了解和信任你。 第二，勤沟通 团队的力量远远超过个人，而合作顺畅的必要条件就是要勤于沟通、做到同事间无缝对接。虽说人际关系很复杂，但只谈工作，沟通也可以变得简单。真诚沟通，还能在同事面前树立诚实可信的形象，建立良好的群众基础，为未来的职业发展做好准备。... 阅读全文
posted @ 2011-11-13 08:21 爱生活，爱编程 阅读(439) 评论(0) 推荐(1)
学会敬酒礼仪 不做酒席菜鸟
摘要：俗话说，酒是越喝越厚，但在酒桌上也有很多学问讲究，以下总结了一些酒桌上的你不得不注意的小细节。 细节一：领导相互喝完才轮到自己敬酒。敬酒一定要站起来，双手举杯。 细节二：可以多人敬一人，决不可一人敬多人，除非你是领导。 细节三：自己敬别人，如果不碰杯，自己喝多少可视乎情况而定，比如对方酒量，对方喝酒态度，切不可比对方喝得少，要知道是自己敬人。 细节四：自己敬别人，如果碰杯，一句“我喝完，你随意”方显大度。 细节五：记得多给领导或客户添酒，不要瞎给领导代酒，就是要代，也要在领导或客户确实想找人代，还要装作自己是因为想喝酒而不是为了给领导代酒而喝酒。比如领导甲不胜酒力，可以通过旁敲侧击把准备敬领导 阅读全文
posted @ 2011-11-13 08:19 爱生活，爱编程 阅读(431) 评论(0) 推荐(1)
职场中千万不要和聪明人较劲
摘要：职场上的“聪明人”其实是很讨人厌的，他们不止装聪明装的厉害，而且喜好指点江山，什么事情都要拿来指导一番。 甚至是很多新人还喜欢装着有经验的样子，给职场老手们讲课。 遇到这种“聪明人”时，千万别和他们较劲。你要想到，他们越是装聪明，就死的越快。 所以，别和他们比聪明，更别直接顶撞他们，也不要提醒他们。你可以放任自流，甚至于可以捧他们几句，令他们的尾巴翘的更高。当这类“聪明人”得意忘形之后，他们会逐渐成为职场的公敌，变成嫉妒的中心，到了那时，他们做什么事情都不会顺心，整个职场都会变作他们的压力。 这些人的“聪明”，实际上是送死，你和他们较劲，实质是把你自己也变成了“聪明人”，你会有同样的... 阅读全文
posted @ 2011-11-13 08:16 爱生活，爱编程 阅读(489) 评论(0) 推荐(0)
ORACLE 临时表空间使用率过高的原因及临时解决方案
摘要：数据库temp临时表空间增大，一般在数据安装时设置临时表空间大小，默认的情况下都是设置为自动增长。这样会引起一个问题：在数据库使用中temp表空间会自动扩展的越来越大，造成磁盘空间使用不足。引起临时表空间增大主要使用在以下几种情况：1、order by or group by (disc sort占主要部分)；2、索引的创建和重创建；3、distinct操作；4、union & intersect & minus sort-merge joins；5、Analyze 操作；6、有些异常也会引起TEMP的暴涨。解决temp临时表空间大小问题：一.直接缩小temp表空间大小alte 阅读全文
posted @ 2011-11-11 08:32 爱生活，爱编程 阅读(6333) 评论(0) 推荐(0)
10个提升职场人气de小方法
摘要：1.多说“我们”，少说“我”。前者更易让人有参与感，后者却让人感觉是你在自我表演。把对方纳入同一个战壕，他当然会倾向于你，支持你。 2.尽量让自己保持干净。一周才洗一次澡，头皮屑若隐若现，香水遮不住腋下的汗味，这样的人，换了是你，愿意接近他吗？ 3.打扮得体就好，太妖娆只会令人生厌。除非你是文艺工作者，需要很夸张的舞台妆容，否则穿衣服还是少露一点肉，裙子最好在膝盖上下。衣着太暴露的女人，会令男人胡思乱想，令女人猜疑。 4.对地位比自己低的人一定要客气尊重。毕竟，即便再势利的人也不愿结交势利的人。 5.自己对别人的好尽量学会忘记，别人对自己的好要时时铭记。 6.不要总是跟对方讨论“钱... 阅读全文
posted @ 2011-11-04 15:17 爱生活，爱编程 阅读(215) 评论(0) 推荐(0)