- 博客(16)
- 资源 (5)
- 收藏
- 关注
原创 邮局问题的相关讨论
我先简要说明一下题意: 在一维坐标轴上,有n个村庄,要把选一个邮局建在某个村庄上。要满足一个要求:各个村庄到达这个邮局的距离之和的总和要最小。求邮局的最佳选址。一:论证邮局问题的最优解是带权中位数:先了解一些符号的意思:D[I]—第I个点的权值 DIST(I,J)—I到J点的距离,即DIST(I,J)=|NUM[I]-NUM[J]| 由定义式易知:DIST(I,J)=DIST(I,J)若最优点在T 则有: ∑{D[I]*DIST(I,T)}(IT) T+1)//最优点的到点的距离之和明显不大
2011-03-31 23:39:00 952
原创 烦躁的一周
这个星期感觉挺烦躁的。 先是操作系统的内核编译,失败了三次,最后根据同学写的傻瓜教程才勉强通过。接着是OPENCV 的配置。下了什么CMake,也不懂是什么原理,就是根据教程配置。随着微软创新杯项目截止日期的临近,感觉压力挺大。 原来打算实现一个根据手机摄像头控制鼠标移动的功能,随着时间的推移,我们发现用J2ME拍照速度过慢,而且图片数量如果太少鼠标又不会有明显的移动。接着我们想传拍一段视频就传一次,根据视频解析。 这时,问题来了。opencv只能处理avi格式的视频,而手机传过来
2011-03-27 00:29:00 896
转载 ffmpeg基础与编译_在VS2008下调试output_example.c(详细步骤)
注意:这个是编译Debug版本的。必要资源:FFMPEG SDK 3.2(已经编译好的,可以去http://www.bairuitech.com/html/ruanjianxiazai/ffmpeg/20080414/89.html下载)1.建立一个空的VC++工程 建立好之后,将FFMPEG SDK 3.2下的output_example.c文件拷贝至路径“%Project Dir%/%Project Name%/”下 其“%Project Dir%”为你所建立的工程的路径,“%Project Nam
2011-03-27 00:17:00 1866 1
原创 open cv1.0与2.0是否兼容?
<br /> 网上都说opencv1.0和2.0是兼容的。<br /> 我也觉得是兼容。但是太相信别人有时候真的会浪费自己的时间。<br /> <br /> 因为我看到别人说兼容,然后安装opencv2.0的时候没有把1.0卸载掉,然后根据教程配置。<br /> 接着是测试自己的配置成果,但是一个简单的例子编译总是不过。<br /> <br /> 最后老头建议我把opencv1.0卸载了再试试。<br /> <br /> 卸载很速度,编译,通过了......<br />
2011-03-27 00:10:00 1766 3
原创 AfxEndThread还是TerminateThread(记一次编程体会)?
在MFC编程中想结束一个进程,我第一个想到的是TerminateThread。 很快代码就加了上去,但得不到我们想要的结果,通过调试查看TerminateThread的返回值,我们发现线程没有被终止。于是上网搜索,论坛上有人说该函数要与closehandle函数配合使用,因为要以免资源泄漏。 很兴奋,速度添加代码。继续跟踪,线程还是没有关掉...... 后来看到有人建议TerminateThread要慎用,我才想起之前看到的AfxEndThread,因为此函数只能通过线程本身调用终
2011-03-26 23:54:00 8983 2
原创 利用hash_map解决众数问题
众数问题: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 求多重集S中的众数和重数。#include #include #include using namespace std;using namespace stdext;typedef pair Num_Pair;int main(){ ifstream fin("input.txt"); ofstream fout("output
2011-03-20 14:59:00 1440
原创 快排系列函数
templatevoid Swap(Type a, Type b){ Type t; t = a; a = b; b = t;}templateint Partition( Type a[], int p, int r) //定位a[p]在升序排列的数组a[]中的位置的下标{ int i = p; int j = r + 1; Type x = a[p]; while (true) { while (a[++i] x) ;
2011-03-20 13:16:00 811
转载 收集位运算的经典代码
unsigned long CountBit(unsigned long X){ X = (X & 0x55555555) + (X >> 1 & 0x55555555); X = (X & 0x33333333) + (X >> 2 & 0x33333333); X = (X & 0x0F0F0F0F) + (X >> 4 & 0x0F0F0F0F); X = (X & 0x00FF00FF) + (X >> 8 & 0x00FF00FF); X =
2011-03-12 20:39:00 852
原创 c语言小知识汇总
得到int的最大值: #include ... printf("%d",INT_MAX);打开文件的代码: FILE *fin,*fout; fin = fopen("filename.in","r"); fout = fopen("filename.out","w");数据读取:fscanf(fin,"%d",&n);fgetc(fin); //fgetc()用来读取单个字符,值得注意的是它也可读取换行 符,所以记得用它把多余的换行符吃掉。
2011-03-07 23:52:00 887
原创 VS常用设置及操作
在VS2005中更改入口函数的方法: 1.右击项目名,点属性。 2.配置属性->链接器->系统->子系统->子系统 3.在子系统中做相应修改,保存后退出即可。
2011-03-04 22:14:00 6982 1
原创 虚拟键发送的code
模拟alt + tabkeybd_event(VK_MENU,0,0,0);keybd_event(VK_TAB,0,0,0); keybd_event(VK_TAB,0,KEYEVENTF_KEYUP,0);keybd_event(VK_MENU,0,KEYEVENTF_KEYUP,0);
2011-03-04 21:57:00 832
原创 短字符和宽字符的相互转化
<br /> 利用unicode编程时,常常涉及到字符间的转化。<br /> <br />宽字符转为多字节字符: <br /> wchar_t wText[20] = {L"宽字符转换实例!OK!"}; DWORD dwNum = WideCharToMultiByte(CP_OEMCP,NULL,wText,-1,NULL,0,NULL,FALSE); char *psText; psText = new char[dwNum]; if(!psText) { d
2011-03-03 17:20:00 1271
原创 Windows程序设计_学习总结(1)
<br />很早之前就对windows程序设计的复杂性有所耳闻,总是听到同学这样描述windows编程——写一个很简单的窗口都要很长很长的代码。所以一直没有勇气去研究windows程序设计…<br />大二上,期末将至的时候,在图书馆里发现了《windows程序设计》这本书,而且还是全新的,挺厚的一本,我在书架前犹豫了一会后,终于下定决心把他借回去…<br /> <br /> <br />按照惯例,一本入门的编程书籍总是会介绍“hello world”。<br /> <br />这次让我兴奋的代码是这样的:
2011-03-03 17:16:00 3401 3
原创 文件夹监视及文件删除的简易方法
<br />文件夹监视及文件删除的简易方法<br />这几天学习了一些关于文件的操作,在这里做个总结。<br /> <br /> 我想实现这样的功能:当特定的文件夹Pic当检测到有文件(保证传进来的是图片)进来时,得到该文件的绝对路径,并把它传入void MoveControl(char *path); 处理,然后删除该图片文件。<br /> <br /> 在MFC中,如果想监视一个文件夹,以此了解在该文件夹中是否有文件加入或删除、重命名等操作,需要开一个子线程,把代码写在里面并用while(true)嵌套
2011-03-03 13:08:00 3706 1
原创 由《社交网络》想到的...
<br /> 今天和初中同学出去玩的一天。很累,不过依照养成的习惯,我并不想这么早睡觉,一直以为睡前做点什么才不浪费时间。<br /> <br /> 没事干,就写写《社交网络》这部电影的观后感吧。<br /> 很久看到有描述程序员的电影。《社交网络》,让我看后感想颇多。毫无疑问,马克的确是一个天才的程序员,深厚的编程功底,在很短时间内搭起一个功能完善的网站,马克埋头苦干,手机飞快的敲击的键盘,无论何时何地,他都抱着自己的笔记本在疯狂的敲着代码。他工作的时候注意不到周围的情况,这也许就是一
2011-03-03 13:04:00 1018
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人