- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 各查找复杂度计算
一、查找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
688
原创 MFC 设置开机自启动
在MFC 中设置开机自启1）需要知道的基础：HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Run是控制计算机启动项的注册表信息， 如果要找到它在何处的话：可以`点屏幕左下角(开始)→(运行)→输入(regedit)→这个时候你会看见注册表弹出来了,点选(HKEY_LOCAL_MACHINE)→(SOFTWARE)→(Microsoft)→
2012-09-08 15:10:16
6960
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
3098
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关注的人