摘要：
PS： 我找到的谢的最好的一个 转载如下 原创文章，转载请注明出处~http://www.cnblogs.com/justinzhang/archive/2012/04/10/2441199.html 记得大二参加数学建模的时候，开始接触了动态规划，在听过张老师的课后，当时使用matlab写了背包问题的代码，记得使用递归实现的。总之，对这个问题认识得非常的不清楚。以前强制记了好几次代码，过一段时间又忘了。虽然每次看书的时候还是可以回想起解题思路，但是心里总有种不踏实的感觉，由于上次腾讯笔试的刺激，发现这么多年以来，自己做的事情都有点南辕北辙、舍本逐末。计算机核心的离散数学、编译原理、组合数学、 阅读全文
摘要：
在网上找了不少的资料，不够全面也不够清楚，这里组合和修改一下两份资料，将外部排序中过程详细的介绍下参考网址（http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.htmlandhttp://chenkegarfield.blog.163.com/blog/static/62330008200910249526638/）一、定义问题 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原.. 阅读全文
摘要：
ps: 网上收录的 讲的不错的两篇文章 转载如下：static的作用：(http://www.cnblogs.com/Kane_zzt/archive/2009/05/18/1459697.html)1.先来介绍它的第一条也是最重要的一条：隐藏 当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c.下面是a.c的内容： char a = 'A'; // global variable void msg() { ... 阅读全文
摘要：
这个问题是一个很经典的问题，返回局部函数内部变量的值。当然优秀的程序员自然很清楚，但是对于一些小细节，也难免会犯上一些简单的错误。一般我们会通过直接需要接受返回值的对象放入函数的参数里面如:CopyObject(A& a1,A &a2){ a2.a=a1.a;a2.b=a1.b;}一般使用上述的方法来成功修改a2的值。反过来我们写这样一个函数，打算同样实现复制的功能如下：A& CopyObject（A& a1）// 注意这里的& 引用符号｛ A temp; temp.a=a1.a; temp.b=a1.b; return temp;｝调用如下： A a1 阅读全文
摘要：
（很长一段时间没有更新博客了） sizeof（object） 大家都知道 得到object的长度以字节为单位。那么我们这样做几个实验： char info[]="hello"; char *p=info; sizeof(info); sizeof(p);这些简单的当然很多人都知道，第一个返回的是6 第二个返回的是char* 类型在机器上的字节数（在我的64windows版本上这个值是4）；然后有意思的事情就发生了： char info[]="hello" 这句话，十分的熟悉吧。其等价于 char info[5]="hello" 吗？是 阅读全文
摘要：
最近因为项目的需要，再次接触到多线程编程。这块一直是个难点，很多细节要注意，下面就谈谈最近遇到的一些问题。1. 用到多线程的地方主要是为了防止主线程卡住，这次在写的时候，也是因为想取巧，难得去开一个新的线程。就有了以下的种种故事，记下来也为了最近一段烦闷的时间： 在MFC下开发，基于对话框的一个程序，简单的生产者消费者问题，主界面负责消费，一个线程负责采集。当时为了偷懒：） 试过以下两种情况 1） 使用定时器，在定时器做消费任务，通过互斥信号量实现与生产线程的通讯。 结果发现，定时器根本无法获取到信号量，线程一直霸占不放（在我的程序中生产的任务比消费的任务重要），定时器根本就进入不了。回过.. 阅读全文
摘要：
本本经常时间错乱，偶闲暇之作，专为同步本本时间。以前有朋友提到日期时间设置里面的有些时间服务器。限于不同的网络，有时候这些时间服务器不一定能用。因此这次选择的是www.baidu.com这个大家都能用吧。接下来上python代码 :} 1 import http.client 2 import time 3 import os 4 def get_webservertime(host): 5 conn=http.client.HTTPConnection(host) 6 conn.request("GET", "/") 7 r=conn.getrespo 阅读全文
摘要：
MFC单文档程序架构解析这里我以科院杨老师的单文档程序来分析一下MFC单文档的程序架构，纯属个人见解，不当之处烦请指教！首先我们了解到的是图（一）theApp是唯一一个在程序形成的时候就存在的全局变量，它属于CstockAppApp类，而CstockAppApp继承于CwinApp类，我们看一下MSDN中CwinApp的继承关系如下：图（二）从继承关系当中，我们发现theApp是作为程序的实体而存在的，是单文档程序的核心。首先分析一下的是CsockAppApp这个类，这里面有一个重要的函数BOOLCStockAppApp::InitInstance()这个函数，包含了单文档程序中重要的信息，特 阅读全文
摘要：
闲暇时间写了一个土鳖的程序，里面有一些自己的体会。求指正！#include "iostream.h"#include "string.h"typedef struct // 这里可以没有名字{ int i; int j; double d;// double 8 字节 按照4位对齐的方法，这里设计数据结构的时候 还是老实一点将其设为 字节对齐的吧 刚好16 }Node;// 这里必须有名字哦void main(){int data[200];int i;for (i=0;i<200;i++){ cout<<*(data+i)<&l 阅读全文
摘要：
首先我们要了解两种数据结构IplImag 对象结构：/************************************************************************************************** * * * NOTE: * * Only use the "8 bit, 1 or 3 channels" image, the BitMap use LowerLeft （底左）, * * the IplImage use TopLeft （顶左） * * IplImage: * * nChannels = 1 or 3 n 阅读全文