[随]
吞金兽
这个作者很懒,什么都没留下…
展开
-
解析常量表达式
把字符串解析成常量表达式试图把输入的字符串转换成能够计算的数学表达式;设计模式:审批模式;优先级:’()’ > ‘*/’ > ‘±’;解析字符串:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>int...原创 2020-02-21 15:14:37 · 215 阅读 · 0 评论 -
详解快速排序
详解快速排序快速排序:又称为划分交换排序。是双冒泡,即对冒泡排序的改进。优点是在单线程进程里排序速度比较快,缺点是当排序文件记录已经有序或者基本有序时,该排序会逐渐退化为冒泡排序,使得时间复杂度为O(n^2)(有关时间复杂度可以参照之前的文章),另一个缺点是不稳定。基本思想:在无序区间arr[left,right]中任取一个记录作为排序基准,可以假设为区间最左端的left,保存为临时值,然后用...原创 2020-02-12 17:35:43 · 143 阅读 · 0 评论 -
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 · 2311 阅读 · 1 评论 -
多线程与队列
多线程排队实例一个多线程入队:假定一个数组存储1024个随机整数,平分为4个线程,每个线程计算256个数据,最先完成的入队(注意printf需要时间,所以显示和入队的序号不一定对得上)。例如游戏中的赛马奔跑。头文件queue.h声明队列#include<stdio.h>#include<stdlib.h>#include<memory.h>#in...原创 2020-02-03 00:22:17 · 757 阅读 · 0 评论 -
多线程切割查找(数据切割)
多线程切割查找初步了解多线程#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 · 358 阅读 · 0 评论