windows 消息机制

windows 操作系统是由事件驱动的 也叫消息机制 一般来说分为四步 用户动作也就是事件 ->windows 将事件翻译成消息->将消息放入消息队列 ->消息循环从消息队列中取出消息并发送给窗口处理程序 我们来看一下窗口最简单窗口的过程 创建一个窗口必须...

2019-04-27 12:31:38

阅读数 29

评论数 2

冒泡排序,选择排序插入排序的本质分析

排序算法问题 冒泡排序 选择排序 插入排序分析 排序算法是十大经典算法之一,对于一些初学者可能没那么容易真正的理解本质 希望我的贴子可以给各位一点帮助 冒泡排序算法 我们将序列分为 有序区和无序区 冒泡排序他是通过将相邻的数不断的比较 然后将较大或较小的数往后移位 实现排序的目...

2019-04-21 23:29:51

阅读数 24

评论数 0

二分查找的递归和非递归

二分查找是一种要求数组元素在又序情况下的一种查找算法,平均时间复杂为log(n) 因为数据元素都是有序的,每次比较都可以排除一半的元素 用递归和非递归都可以很好的实现,其实这...

2019-07-15 14:25:39

阅读数 1

评论数 0

内存分区

内存对于很多人来说都会有一中,感觉很抽象有种很虚拟的感觉,内存是实体,是由很多内存条构成, 我们知道有每8个晶体管称为一个存储单元(一个字节),内存也划分了很多分区,而存储在不同区域的变量有不同的特性,如存储在栈中的我们必须给初始化 在程序中我们应该看到的不是变量,而是内存,变量名只是一个标识符,...

2019-06-27 16:08:07

阅读数 7

评论数 0

值传递与地址传递的理解

相信很多c语言的初学者在刚刚面对指针时的窘迫,确实指针是c语言的精华,从开始时强记指针就是地址,到现在的,我认为如果计算机中的数据看作均看作对象,指针就用来指引着这些对象,通过指针可以用来对这些对象进行修改。 值传递和地址传递是一个非常容易犯错的地方,给大家带来一个 #include&lt...

2019-06-26 02:39:35

阅读数 8

评论数 0

结构体变量和结构体指针的区别,

学了结构体很久了,以为自己能够很熟练了,今天发现自己今天成员运算符 (.) 和指向运算符(->) 之间竟然犹豫了 其实成员运算符是结构体变量访问成员是用的。而指向运算符则是结构体指针访问成员时使用的,因为一直都是再用结构体指针,突然用结构体变量,使用了指向运算符,看了半天才看出来,...

2019-06-23 13:11:44

阅读数 4

评论数 0

数字矩阵

数字矩阵 输出N*N的数字旋转方阵 首先我们先定义一个二位数组 int a [N][N]; 我们很明显的能够看出规律,最外层 依次从1~20 第二层依次从21 ~32 第三层从 33 ~ 到36,如何程序描述这个呢?首先我们把问题拆分一下先实现最外层 ,,每一层都有四个条边组...

2019-06-22 14:05:37

阅读数 2

评论数 0

完全数 c语言实现

完全数是指 如 6=1+2+3 28=1+2+4+7+14 这样的该数的各个因数(不包含本身的)之和刚好等于本身的数 ,为完全数 所以在程序设计是我们得首先想到的是肯定要求解出一个数的所有因数 并判断是否等于本身,就解决了,是不是感觉很简单? 把你的问题写下来,问题就解决了一半,如何...

2019-06-22 13:12:34

阅读数 3

评论数 0

斐波那契数列 迭代递归

斐波那契数列是一串 1 1 2 3 5 8 … F(n)= F(n-1)+F(n-2) (n>2) F(n)=1;(n=1||n=2) 我们就简单的讨论一下的斐波那契数列 ,在初学者这里 递归可能比较难以理解这里我们用三种 方法 带大家 了解一下 1:递归...

2019-06-21 19:51:48

阅读数 5

评论数 0

C语言验证歌德巴赫猜想再20000内成立

歌德巴赫猜想是世界三大难题之一,知道现在还是无解,世界三大难题都是类似这种看是平淡,实际蕴含的奥义无比的深刻 歌德巴赫猜想 任何不小于四的偶数都可以分解成二个质数之和 我们运用一种叫厄拉多塞法 赛选出n以内的素数 从4开始依次找到所有小于n的偶数 对于每一个偶数 证明都有两个质数小于...

2019-06-14 19:45:37

阅读数 4

评论数 0

1 11 21 1211 111221 312211 序列 c语言实现

1 11 21 1211 111221 312211 实现这个序列 我们不难发现规律, 但是肯定有的同志不知道如何着手,跟着我的思路带大家一起来看一下。 这个序列具有规律 ,我们得从初值着手 将初值保存再字符数组里 算法着东西还是只可意会不可言传 希望可以给大家带来帮助 #inclu...

2019-06-14 18:41:07

阅读数 9

评论数 0

查找字符串中每个单词的个数出现的次数

查找字符串中每个单词的个数出现的次数 看到题目的第一感觉给人时比较复杂 涉及到的子算法比较多 ,写这个算法的木的是给大家看看 我们现在学到算法可能就是以后一些复杂功能的一小部分 我们先把这个算法的大概了解一下 1:我们首先统计出 该字符串单词的个数 2:统计了单词的个数 ...

2019-06-07 15:33:28

阅读数 8

评论数 0

链表删除重复元素

链表删除重复元素 删除重复的元素我们可以知道头节点是不会改变的 我们需要 链表每一个位置的元素和后面所有元素相比较 若相等则删除后面的元素 链表删除元素需要找到删除节点的前一个节点 所以我们会加一个变量s记录要删除节点的前一个节点 希望可以让读者学到更多 void...

2019-06-07 14:33:07

阅读数 7

评论数 0

链表删除指定元素算法

链表删除指定元素算法 我们只需要分情况理清楚就很简单 在算法分析的时候记清楚自己的思路是最重要的 只要链表里有一个元素与给定的元素不相同 第一次与给定元素不相同的节点就为头节点 1:改变头节点 2:不改变头节点 List deleList(List p,int val){ List r=p; L...

2019-06-07 14:23:22

阅读数 12

评论数 0

页面调度算法

我操作系统是如此伟大 令人敬佩的 在这里就不讲理论就只讲如何实现算法 OPT 最佳置换算法 最佳置换算法 是一理论上的算法 ,不可能是实现 选择淘汰的页面是后面长时间不在被访问的页面,或永久不使用的页面:该算法一般作为模板 评价其他算法的效率 先进先去的页面置换算法(FIFO) 该...

2019-05-31 14:26:52

阅读数 34

评论数 0

快速排序的原理

快速排序是一种非常高效的排序算法,可以说比归并排序还有优秀点,快速排序的优点是在原地进行的,时间复杂度为O(nlog n) 快速排序的是将要排序的部分成两部分比如我们找一个元素 核心的代码为 int swap(int a[],int s,int t){ int i=s,j=t; wh...

2019-05-26 21:19:07

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭