08 2013 档案

摘要:快速排序的python实现 1 def part(arr,i,j): 2 key=arr[i] 3 while i=key): 5 j-=1 6 if arr[j]key:12 arr[j]=arr[i]13 j-=114 arr[i]=key15 return i16 def qsort(arr,i,j):17 div=part(arr,i,j)18 if i= base ): r-=1 if(arr[r] base):... 阅读全文
posted @ 2013-08-27 15:55 夜雨阑珊 阅读(232) 评论(0) 推荐(0)
摘要:int part(int p[], int i,int j){int key=p[i];while(i=key) j--; if(i<j) p[i]=p[j]; i++; while(i<j&&p[i]<=key) i++; if(i<j) p[j]=p[i]; j--;} p[i]=key; return i;}void qsort(int p[],int i,int j){ if(i<j) { int div=part(p,i,j); qsort(p... 阅读全文
posted @ 2013-08-27 15:02 夜雨阑珊 阅读(288) 评论(0) 推荐(0)
摘要:resource.h就是.rc文件的头文件.rc文件里的常量全在resource.h定义.rc文件和resource.h 都是给project add resource 的时候VS 自动生成的。一般情况下不用你去写和修改vc会帮你写和改但是如果你想用以前的.rc中的资源比如你以前做的对话框你只需复制粘贴就行了就象下面这段IDD_JK_DIALOG DIALOGEX 0, 0, 320, 200STYLE DS_MODALFRAME | WS_POPUP | WS_VISIBLE | WS_CAPTION | WS_SYSMENUEXSTYLE WS_EX_APPWINDOWCAPTION &q 阅读全文
posted @ 2013-08-22 16:24 夜雨阑珊 阅读(2374) 评论(0) 推荐(0)
摘要:Standard Application Fram Extend没有函数库,只是定义了一些环境参数,使得编译出来的程序能在32位的操作系统环境下运行。Windows和MFC的include文件都非常大,即使有一个快速的处理程序,编译程序也要花费相当长的时间来完成工作。由于每个.CPP文件都包含相同的include文件,为每个.CPP文件都重复处理这些文件就显得很傻了。为避免这种浪费,AppWizard和VisualC++编译程序一起进行工作,如下所示:◎AppWizard建立了文件stdafx.h,该文件包含了所有当前工程文件需要的MFCinclude文件。且这一文件可以随被选择的选项而变化。 阅读全文
posted @ 2013-08-22 16:22 夜雨阑珊 阅读(612) 评论(0) 推荐(0)
摘要:======================================================================== MICROSOFT FOUNDATION CLASS LIBRARY : DrawPlot========================================================================AppWizard has created this DrawPlot application for you. This applicationnot only demonstrates the basi... 阅读全文
posted @ 2013-08-22 16:12 夜雨阑珊 阅读(373) 评论(0) 推荐(0)
摘要:首先下载eclipse c++ 我的是64bit版本安装好MinGW,并配置好环境变量,参考我的博客http://www.cnblogs.com/fickleness/p/3273044.html配置eclipse选executable,选mingw gcc .按make toolchain(s) preferred.ok配置好关闭eclipse然后1、安装minGW先;2、添加path系统环境变量为minGw\bin目录;3、更改**—make.exe为make.exe;解决launch failed binary not found原因是4、编写程序源文件然后编译ctrl+B;5、最后就可 阅读全文
posted @ 2013-08-21 18:10 夜雨阑珊 阅读(10657) 评论(1) 推荐(1)
摘要:1 #include 2 #include 3 int main(void) 4 { 5 SetThreadAffinityMask(GetCurrentProcess(), 0x00000001); 6 const double SPLIT=0.01; 7 const int COUNT=200; 8 const double PI=3.14159265; 9 const int INTERVAL=300;10 DWORD busySpan[COUNT]; //array of busy time11 DWORD idl... 阅读全文
posted @ 2013-08-21 15:46 夜雨阑珊 阅读(418) 评论(0) 推荐(0)
摘要:请你新建一个叫“virus.bat”的批处理文件,里面填写上如下三段命令:Echo"welcomtotheaqjava'sworld"Tree/fCallvirus.bat保存并退出,然后点击"vircus.bat"文件,哈哈,你的电脑一直在刷屏了。并且CPU飙到了100%了哦!不过放心,该“小病毒”没有任何危害的。请你用Ctrl+C结束掉该“病毒”。只是命令的一个小小的玩法啦,希望大家喜欢。 阅读全文
posted @ 2013-08-21 13:33 夜雨阑珊 阅读(1848) 评论(0) 推荐(0)
摘要:问题:进程可以处于僵死状态,而在当前进程表中仍有记录?查看进程表,ps -aux什么是进程僵死?在fork()/execve()过程中,假设子进程结束时父进程仍存在,而父进程fork()之前既没安装SIGCHLD信号处理函数调用waitpid()等待子进程结束,又没有显式忽略该信号,则子进程成为僵死进程,无法正常结束,此时即使是root身份kill -9也不能杀死僵死进程。补救办法是杀死僵尸进程的父进程(僵死进程的父进程必然存在),僵死进程成为"孤儿进程",过继给1号进程init,init始终会负责清理僵死进程。在unix术语中,一个已经终止但是其父进程尚未对其进行善后处理 阅读全文
posted @ 2013-08-16 14:43 夜雨阑珊 阅读(650) 评论(0) 推荐(0)
摘要:什么样的 二叉树 前序 和中序 遍历的结果 一样??前序:根结点,前序遍历左子树,前序遍历右子树 中序:中序遍历左子树,根结点,中序遍历右子树 因此二者遍历结果若相同,应该是整个二叉树中每个结点都没有左孩子,只有右孩子。 即前序和中序遍历变为: 前序:根结点,前序遍历右子树 中序:根结点,中序遍历右子树申请内存失败 要不要释放指针free()释放的是指针指向的内存!注意!释放的是内存,不是指针!这点非常非常重要!指针是一个变量,只有程序结束时才被销毁。释放了内存空间后,原来指向这块空间的指针还是存在!只不过现在指针指向的内容的垃圾,是未定义的,所以说是垃圾。因此,前面我已经说过了,释放内存后把 阅读全文
posted @ 2013-08-15 13:16 夜雨阑珊 阅读(851) 评论(0) 推荐(0)
摘要:投影运算的含义简单点就是:从表中选择需要的属性列。列是属性,行是元组..而且作投影之后可能会出现重复项,比如: A B C a1 b1 c1 a1 b2 c2 a2 b2 c3 作A的投影就是a1, a2; 减少了一行总结: 并:属性不变,元组可能增加(集合相等时不增加) 交:属性不变,元组可能减少(集合相等时不减少) 投影:属性可能减少(全投影时不减少),元组可能减少(投影后无重复项时不减少) 笛卡尔积:属性增加,元组可能增加(只有1个元组时不增加)除运算:R:ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1S:BCDb1c2d1b2c1d... 阅读全文
posted @ 2013-08-15 12:41 夜雨阑珊 阅读(8912) 评论(0) 推荐(1)
摘要:参考文章http://www.cnblogs.com/justinzhang/archive/2011/09/23/2185963.html写的很详细http://blog.csdn.net/jetcui1/article/details/1583475给出了Mysql的API函数。http://developer.51cto.com/art/201104/257338.htmmysql_affected_rows()返回被最新的UPDATE,DELETE或INSERT查询影响的行数。 mysql_close()关闭一个服务器连接。 mysql_connect()连接一个MySQL服务器。该函 阅读全文
posted @ 2013-08-14 13:05 夜雨阑珊 阅读(613) 评论(0) 推荐(0)
摘要:第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个... 阅读全文
posted @ 2013-08-12 12:29 夜雨阑珊 阅读(1103) 评论(0) 推荐(0)