摘要:PS: 我找到的谢的最好的一个 转载如下 原创文章,转载请注明出处~http://www.cnblogs.com/justinzhang/archive/2012/04/10/2441199.html 记得大二参加数学建模的时候,开始接触了动态规划,在听过张老师的课后,当时使用matlab写了背包问题的代码,记得使用递归实现的。总之,对这个问题认识得非常的不清楚。以前强制记了好几次代码,过一段时间又忘了。虽然每次看书的时候还是可以回想起解题思路,但是心里总有种不踏实的感觉,由于上次腾讯笔试的刺激,发现这么多年以来,自己做的事情都有点南辕北辙、舍本逐末。计算机核心的离散数学、编译原理、组合数学、 阅读全文
posted @ 2012-08-30 11:15 奔跑的兔子 阅读(2154) 评论(1) 推荐(0) 编辑
摘要:在网上找了不少的资料,不够全面也不够清楚,这里组合和修改一下两份资料,将外部排序中过程详细的介绍下参考网址(http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.htmlandhttp://chenkegarfield.blog.163.com/blog/static/62330008200910249526638/)一、定义问题 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原.. 阅读全文
posted @ 2012-08-29 20:24 奔跑的兔子 阅读(21590) 评论(5) 推荐(0) 编辑
摘要: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() { ... 阅读全文
posted @ 2012-08-27 11:37 奔跑的兔子 阅读(4125) 评论(0) 推荐(1) 编辑
摘要:这个问题是一个很经典的问题,返回局部函数内部变量的值。当然优秀的程序员自然很清楚,但是对于一些小细节,也难免会犯上一些简单的错误。一般我们会通过直接需要接受返回值的对象放入函数的参数里面如: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 阅读全文
posted @ 2012-07-12 11:37 奔跑的兔子 阅读(2730) 评论(3) 推荐(0) 编辑
摘要:(很长一段时间没有更新博客了) sizeof(object) 大家都知道 得到object的长度以字节为单位。那么我们这样做几个实验: char info[]="hello"; char *p=info; sizeof(info); sizeof(p);这些简单的当然很多人都知道,第一个返回的是6 第二个返回的是char* 类型在机器上的字节数(在我的64windows版本上这个值是4);然后有意思的事情就发生了: char info[]="hello" 这句话,十分的熟悉吧。其等价于 char info[5]="hello" 吗?是 阅读全文
posted @ 2012-07-02 20:58 奔跑的兔子 阅读(570) 评论(0) 推荐(1) 编辑
摘要:最近因为项目的需要,再次接触到多线程编程。这块一直是个难点,很多细节要注意,下面就谈谈最近遇到的一些问题。1. 用到多线程的地方主要是为了防止主线程卡住,这次在写的时候,也是因为想取巧,难得去开一个新的线程。就有了以下的种种故事,记下来也为了最近一段烦闷的时间: 在MFC下开发,基于对话框的一个程序,简单的生产者消费者问题,主界面负责消费,一个线程负责采集。当时为了偷懒:) 试过以下两种情况 1) 使用定时器,在定时器做消费任务,通过互斥信号量实现与生产线程的通讯。 结果发现,定时器根本无法获取到信号量,线程一直霸占不放(在我的程序中生产的任务比消费的任务重要),定时器根本就进入不了。回过.. 阅读全文
posted @ 2012-04-10 17:34 奔跑的兔子 阅读(490) 评论(0) 推荐(0) 编辑
摘要:本本经常时间错乱,偶闲暇之作,专为同步本本时间。以前有朋友提到日期时间设置里面的有些时间服务器。限于不同的网络,有时候这些时间服务器不一定能用。因此这次选择的是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 阅读全文
posted @ 2012-02-03 14:55 奔跑的兔子 阅读(9027) 评论(0) 推荐(0) 编辑
摘要:MFC单文档程序架构解析这里我以科院杨老师的单文档程序来分析一下MFC单文档的程序架构,纯属个人见解,不当之处烦请指教!首先我们了解到的是图(一)theApp是唯一一个在程序形成的时候就存在的全局变量,它属于CstockAppApp类,而CstockAppApp继承于CwinApp类,我们看一下MSDN中CwinApp的继承关系如下:图(二)从继承关系当中,我们发现theApp是作为程序的实体而存在的,是单文档程序的核心。首先分析一下的是CsockAppApp这个类,这里面有一个重要的函数BOOLCStockAppApp::InitInstance()这个函数,包含了单文档程序中重要的信息,特 阅读全文
posted @ 2011-05-06 00:25 奔跑的兔子 阅读(20818) 评论(2) 推荐(5) 编辑
摘要:闲暇时间写了一个土鳖的程序,里面有一些自己的体会。求指正!#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 阅读全文
posted @ 2011-04-22 22:05 奔跑的兔子 阅读(2021) 评论(6) 推荐(1) 编辑
摘要:首先我们要了解两种数据结构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 阅读全文
posted @ 2011-03-10 18:01 奔跑的兔子 阅读(4990) 评论(1) 推荐(2) 编辑