- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二分法查找
查找思想：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。
2017-11-03 22:16:38
183
原创 二分法插入排序
原理：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。
2017-11-03 22:02:06
155
原创 C获取未知数组元素个数（win32）
数组名str数组元素个数n=sizeof(str)/sizeof(str[0]) 对于char类型数组个数n=sizeof(str)/sizeof(str[0])-1
2016-01-29 10:45:02
1003
转载 C++指针
本文转自http://www.cnblogs.com/ggjucheng/archive/2011/12/13/2286391.html指针的概念指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做
2016-01-27 17:07:45
200
原创 消息机制
消息可以由系统或者应用程序产生。系统在发生输入事件时产生消息。举个例子, 当用户敲键, 移动鼠标或者单击控件。系统也产生消息以响应由应用程序带来的变化, 比如应用程序改变系统字体改变窗体大小。应用程序可以产生消息使窗体执行任务，或者与其他应用程序中的窗口通讯。对于队列消息，最常见的是鼠标和键盘触发的消息，例如WM_MOUSERMOVE,WM_CHAR等消息，还有一些其它的消息，例如：WM_PAIN
2015-12-27 15:28:10
224
转载 堆栈，堆栈，堆和栈的区别
堆和栈的区别 (转贴) 转至http://www.cppblog.com/oosky/archive/2006/01/21/2958.html堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（he
2015-12-27 15:15:02
269
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人