C语言
文章平均质量分 69
马小坡
这个作者很懒,什么都没留下…
展开
-
就不信学不会【快速排序】
1 引言 快速排序,这是面试的时候公司经常会问到的题目,也是让我写了很多遍但就是记不住的家伙,我决心要死磕到底,彻底弄懂快速排序。2 基本思路 根据教材和各种资料的信息,快速排序是将要排序的数据,先分成两个部分,怎么分呢? 先从数据里面随机选择一个数,这个数,就作为被比较的对象,专业一点的名称叫做主元,由这个主元,将整个数据划分为两部分,一部分都比主元小,另一部分都比主元大。 等于主元的部分可以划分到小的一组,也可以划分为大的一组,前后保持一致就行。 然...原创 2021-03-31 01:07:21 · 256 阅读 · 0 评论 -
C#判断大小端
什么是大小端? 大端:高位数据存放在低地址,低位数据存放在高地址。 小端:高位数据存放在高地址,低位数据存放在低地址。 举个例子,一个 short类型的数,用十六进制表示出来是 0x1234,那么,0x12就是高位了,0x34就是低位了。然后我们看看数组的地址,一个 byte 数组 buf[2],其中,buf[0] 是地地址,buf[1]是高地址。那么,大端的数据是...原创 2020-03-12 17:21:16 · 3446 阅读 · 1 评论 -
数据结构之排序
北航软件工程专业考研991数据结构总结:八、内排序1.排序的基本概念,各种内排序方法的基本原理和特点,包括排序过程中进行的元素之间的比较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算;2.插入排序法(含折半插入排序法);3.选择排序法;4.(起)泡排序法;5.谢尔(Shell)排序法;6.快速排序法;7.堆积(Heap)排序法,包括堆积的定义与构造;1、插入排序法...原创 2019-12-18 17:27:10 · 231 阅读 · 0 评论 -
数据结构之查找
北航软件工程专业考研991数据结构总结:七、文件及查找1.顺序查找法以及平均查找长度(ASL)的计算;2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树”的构造;3.散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。1、顺序查找法以及平均查找长度ASL 挨个比较查询 for...原创 2019-12-18 17:26:33 · 180 阅读 · 0 评论 -
数据结构之图
北航软件工程专业考研991数据结构总结:六、图1.图的基本概念、名词术语;2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点;3.图的深度优先搜索与广度优先搜索;4.最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。1.图的基本概念、名词术语;基本概念:定义:图是非空有穷顶点的集合 + 顶点之间的关系 构成 G(V,E),V是顶点的集合...原创 2019-12-18 17:25:45 · 555 阅读 · 0 评论 -
数据结构之树与二叉树
北航软件工程专业考研991数据结构总结:五、树与二叉树1.树与二叉树的基本概念,基本特征、名词术语;2.完全二叉树与满二叉树的基本概念,二叉树的基本性质及其应用;3.二叉树的顺序存储结构与二叉链表存储结的基本原理;4.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用;5.二叉排序树的基本概念、建立(...原创 2019-12-18 17:24:51 · 678 阅读 · 0 评论 -
数据结构之栈和队列
北航软件工程专业考研991数据结构总结:四、堆栈与队列1.堆栈与队列的基本概念与基本操作;2.堆栈与队列的顺序存储结构与链式存储结构的构造原理;3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;4.堆栈和队列在解决实际问题中应用。1、堆栈与队列的基本概念与操作1)、堆栈的基本概念与操作 堆栈:只能在表的一端进行操作的线性表,一般的操作就是插入...原创 2019-12-18 17:23:37 · 675 阅读 · 0 评论 -
vs2015遇到找不到kernel32.lib,无法解析的外部符号 __imp__printf的问题
参考链接https://msdn.microsoft.com/zh-cn/library/bb531344.aspx大概的原因:vs2015对 printf 和 scanf 系列函数采用内联方式进行定义。所有 printf 和 scanf 函数的定义已以内联方式移动到 <stdio.h>、<conio.h> 和其他 CRT 标头中。这项重大更改会导致本地声明这些函数(没有适...原创 2018-05-16 19:25:31 · 3788 阅读 · 0 评论