- 博客(6)
- 收藏
- 关注
原创 解析常量表达式
把字符串解析成常量表达式试图把输入的字符串转换成能够计算的数学表达式;设计模式:审批模式;优先级:’()’ > ‘*/’ > ‘±’;解析字符串:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>int...
2020-02-21 15:14:37 216
原创 详解快速排序
详解快速排序快速排序:又称为划分交换排序。是双冒泡,即对冒泡排序的改进。优点是在单线程进程里排序速度比较快,缺点是当排序文件记录已经有序或者基本有序时,该排序会逐渐退化为冒泡排序,使得时间复杂度为O(n^2)(有关时间复杂度可以参照之前的文章),另一个缺点是不稳定。基本思想:在无序区间arr[left,right]中任取一个记录作为排序基准,可以假设为区间最左端的left,保存为临时值,然后用...
2020-02-12 17:35:43 144
原创 C语言中的数据溢出(详一)
数据溢出1. 举个栗子 unsigned int num = -1; printf("%u", num);输出结果是什么呢?结果:为什么会这样?解析:首先在寄存器产生一个负数-1,它在计算机中存储的补码是32个1,共32个二进制位,当按照赋值号赋给无符号num变量时,符号位变成数值位,所以按照无符号输出为4294967295。2. 再举一个 short int s = 6...
2020-02-03 17:10:41 2353 1
原创 多线程与队列
多线程排队实例一个多线程入队:假定一个数组存储1024个随机整数,平分为4个线程,每个线程计算256个数据,最先完成的入队(注意printf需要时间,所以显示和入队的序号不一定对得上)。例如游戏中的赛马奔跑。头文件queue.h声明队列#include<stdio.h>#include<stdlib.h>#include<memory.h>#in...
2020-02-03 00:22:17 762
原创 多线程切割查找(数据切割)
多线程切割查找初步了解多线程#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>#include<process.h>#include<Windows.h>#define M 100 //数据量#define...
2020-02-01 23:16:05 359
原创 【一.概论】
1. 引言著名的瑞士计算机科学家N.Wirth提出:算法+数据结构=程序,这里的数据结构指的是数据的逻辑结构和存储结构,而算法是对数据运算的描述。对于数值类型的计算问题可以抽象成数学模型由数学方程解决,而对于非数值计算的问题,例如,计算机文件系统,城市交通网络以及工程管理的活动安排等都是非数值计算问题。数据结构研究的是非数值计算的计算机操作对象以及它们之间的关系和操作。2. 术语数...
2019-12-10 22:41:32 152 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人