- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 各查找复杂度计算
一、查找1)线性查找 平均查找长度:P=1/n;C = i;则对pc相乘求和得:(1+2+3+....+n)= (1+n)/2; 时间复杂度:O(n);2)二分查找: 平均查找长度:p= 1/n; C =k* 2^(k-1); 则对PC相乘求和得:(1*2^0 +2*2^1+......+k*2^(k-1) )/n = (n+1)log2(n+1)/n -
2012-09-26 19:45:40 4376
转载 c++ 指针和引用
从概念上讲。指针从本质上讲就是存放变量地址的一个变量,在逻辑上是独立的,它可以被改变,包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名,它在逻辑上不是独立的,它的存在具有依附性,所以引用必须在一开始就被初始化,而且其引用的对象在其整个生命周期中是不能被改变的(自始至终只能依附于同一个变量)。今天在看编程范式公开课时,降到指针和引用的本质问题:1)c和c++在
2012-09-16 19:17:18 697 1
转载 memcpy和memmove 的使用
memcpy是不考虑两个内存串是否有重叠的情况,而memmove是考虑的,也就是使用这个函数,我们就不用担心复制后的内存是否有误,而memcpy可能会被覆盖!这里是一个在网络上的例子区别:两个函数都是进行n字节内存内容的拷贝,入口参数和返回参数也都一样,可是这两个函数在内部实现上是有一定区别的,这主要是因为dest内存区域和src内存区域可能有一下四种不同的情况,注意count的影响:
2012-09-13 11:18:28 689
原创 MFC 设置开机自启动
在MFC 中设置开机自启1)需要知道的基础:HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Run是控制计算机启动项的注册表信息, 如果要找到它在何处的话:可以`点屏幕左下角(开始)→(运行)→输入(regedit)→这个时候你会看见注册表弹出来了,点选(HKEY_LOCAL_MACHINE)→(SOFTWARE)→(Microsoft)→
2012-09-08 15:10:16 6961 2
转载 OnSysCommand 与PreTranslateMessage
OnSysCommand()这个函数主要是截获控制命令的,msdn上的解释如下: The framework calls this member function when the user selects a command from the Control menu, or when the user selects the Maximize or the Minimize butt
2012-09-07 18:19:48 1196
转载 让对话框程序捕获WM_KEYDOWN 消息
vc++ 孙鑫课本325页 在对话框程序中,我们经常是利用对话框上的子控件进行命令响应来处理一些事件。如果我们想要让对话框(子控件的父窗口)类来响应我们的按键消息,我们可以通过ClassWizard对WM_KEYDOWN消息进行响应,当程序运行后,我们按下键盘上的按键,但对话框不会有任何的反应。这是因为在对话框程序中,某些特定的消息,例如按键消息,它们被Windows内
2012-09-05 14:30:22 1956
转载 VC 窗口销毁
转自:http://blog.csdn.net/oldmtn/article/details/6904697基础知识很重要,Win32中的窗口句柄和MFC窗口类对象的2个概念。前者被后者包装了起来。先看下MSDN中的TN017中的文章In the case of C++ Windows objects that do perform auto-cleanup, you
2012-09-04 10:07:03 2517
原创 vS2010中标记菜单
在vs2010 中标记菜单:1) 使用OnUpdateTestAbc(CCmdUI *pCmdUI)消息相应即可完成void CMainFrame::OnUpdateTestAbc(CCmdUI *pCmdUI){ pCmdUI->SetCheck(TRUE);}2)今天发现在vs2010中使用GetMenu()标记菜单时,出现了错误,在CMainFrame::O
2012-09-03 16:48:33 3099 2
转载 MFC宏定义 ON_WM_PAINT DECLARE_MESSAGE_MAP
转载自:http://www.cppblog.com/citywanderer/articles/8660.htmlhttp://www.cppblog.com/citywanderer/articles/8660.html一、关于DECLARE_MESSAGE_MAP宏定义使用MFC向导,在ApplicationType页面选择DialogBased,生成一个对话框项目,Dialog类命
2012-09-01 16:14:42 4596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人