自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(149)
  • 收藏
  • 关注

原创 C语言学习笔记

冒泡排序没有查找的步骤,而是不断前后交换,做n次选择排序是先找到目前最大的元素排到后方插入排序类似于扑克的整理手牌fabs()是绝对值函数for(,,)是个死循环switch()的括号里可以是变量;case后可以是1+1,an=z也是表达式,计算结果是n%的前后都要是整数,结果的符号与左值相同 /则无要求,当两边都是整形时,结构也是整形对正数来说,补码就是源码;对负数来说,补码是源码的首位符号码不变,剩下所有位数取反,最后再加一当变量发生上溢时,会被赋一个表示无穷大的特定

2022-02-07 16:18:07 991

原创 《数据结构》习题选讲 串的模式匹配 BuildMatch的编程实现

2022-01-28 11:32:23 408

原创 《数据结构》习题选讲 串的模式匹配 BuildMatch的实现

2022-01-28 11:29:22 408

原创 《数据结构》习题选讲 串的模式匹配 算法实现

2022-01-27 11:24:02 199

原创 《数据结构》习题选讲 串的模式匹配 算法思路

2022-01-27 11:17:31 172

原创 《数据结构》习题选讲 串的模式匹配 问题及简单解决方案

2022-01-27 11:05:59 461

原创 《数据结构》习题选讲 Hashing-Hard Version

2022-01-27 10:55:37 46

原创 《数据结构》习题选讲 Sort with Swap 算法实例

2022-01-27 10:46:03 90

原创 《数据结构》习题选讲 Sort with Swap 环的分类

2022-01-27 10:41:13 802

原创 《数据结构》习题选讲 Insert or Merge 归并段的判断

上面的两种方法都是错的下面的for循环判断是对的,思想是这个序列至少是每两个是有序的,在此基础上有无可能是每四个是有序的,如果也有序那有无可能...最小N是4!

2022-01-26 15:38:50 49

原创 《数据结构》习题选讲 Insert or Merge 插入排序的判断

2022-01-26 11:59:59 66

原创 《数据结构》XB专场(完)模块的引用与裁剪

2022-01-26 11:57:09 142

原创 《数据结构》XB专场(接上)输出狂人

2022-01-26 11:51:57 62

原创 《数据结构》XB专场(接上)程序框架搭建

2022-01-26 11:50:49 59

原创 《数据结构》XB专场 电话聊天狂人-题意理解

2022-01-26 11:39:12 60

原创 《数据结构》11.5 应用:文件中单词词频统计

2022-01-26 11:31:25 205

原创 《数据结构》11.4 散列表的性能分析

2022-01-26 11:27:41 98

原创 《数据结构》11.3.6 分离链接法

2022-01-25 11:30:43 48

原创 《数据结构》11.3.5 平方探测法的实现

做删除操作时不能真的直接删除,而应该做个记号

2022-01-25 11:28:22 107

原创 《数据结构》11.3.4 平方探测法

平方探测法也有聚集现象,但不严重

2022-01-25 11:21:01 609

原创 《数据结构》11.3.3 线性探测-字符串的例子

2022-01-25 11:17:57 54

原创 《数据结构》11.3.2 线性探测

2022-01-25 11:16:27 88

原创 《数据结构》11.3.1 冲突处理方法-开放定址法

2022-01-25 11:11:19 307

原创 《数据结构》11.2.2 字符串关键词的散列函数构造

2022-01-25 11:07:20 114

原创 《数据结构》11.2.1 数字关键词的散列函数构造

2022-01-25 11:01:48 102

原创 《数据结构》11.1.2 什么是散列表

2022-01-24 16:24:43 48

原创 《数据结构》11.1.1 散列的基本思路

2022-01-24 16:19:44 47

原创 《数据结构》10.4 排序算法的比较

2022-01-24 16:13:15 52

原创 《数据结构》10.3.3 多关键字的排序

更聪明的办法:

2022-01-24 16:12:02 160

原创 《数据结构》10.3.2 基数排序

2022-01-24 16:09:50 57

原创 《数据结构》10.3.1 基数排序-桶排序

2022-01-24 16:06:37 62

原创 《数据结构》10.2.2 物理排序

2022-01-24 16:04:12 90

原创 《数据结构》10.2.1 表排序概述

要排序的元素是个庞大的结构体,移动元素的时间不能忽略不计思路:不移动元素本身,而对它们的指针排序

2022-01-24 16:00:47 56

原创 《数据结构》10.1.4 算法实现

2022-01-23 12:23:00 36

原创 《数据结构》10.1.3 子集划分

实际上这个序列的前面和后面都有一个元素,但因为这是经历median3函数处理的,所以那两个元素无需考虑快速:主元能一次就被放入正确位置交换好处:主元能被放在一个靠近中间的地方,递归起来效率高,时间复杂度为NlogN...

2022-01-23 12:19:26 206

原创 《数据结构》10.1.2 选主元

最后将中位数&A[Center]与&A[Right-1]做交换,这是为了后面子集划分方便

2022-01-23 11:45:13 70

原创 《数据结构》10.1.1 快速排序算法概述

虽然快速排序在现实应用中最快,但也不是所有情况下都最快快速排序要先随机选一个元素做主元(pivot)

2022-01-23 11:37:43 138

原创 《数据结构》9.4.3 非递归算法

其实只要开一个临时数组就行,和原数组A两者互相归并入对方即可如果最后一步后数据在临时数组里,那么把数据重新导回A即可缺点:另外需要一块空间,还要不停把数据倒来倒去所以基本不会被用作内排序,但适合做外排序...

2022-01-23 11:31:20 153

原创 《数据结构》9.4.2 递归算法

缺点:参数表复杂,不友好上表表示这时程序在不停地申请、释放空间,不合算;不如一开始就只申请一段空间,并把指针传入

2022-01-23 09:39:19 50

原创 《数据结构》9.4.1 有序子列的归并

2022-01-23 09:32:34 158

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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