![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#c语言基础
文章平均质量分 86
1planet
。
展开
-
单向链表增删改查
进程已结束,退出代码0。原创 2023-04-03 17:11:21 · 383 阅读 · 0 评论 -
位移运算题目
以在十进制中,求某一个数字n中的某个数字m的数量,来引入二进制中求1的个数。要求一个十进制数n中某一位数字m的个数,只需要让n对10取模与m比较、再让n = n / 10,反复循环,直到n等于0即可。由此推断出求一个整数存储在内存中的二进制中1的个数的求法:上面这种方法看似可以,但其实是有问题的,它不能求负数二进制中1的个数;以-1举例:我们知道-1的二进制是全1,所以计算结果应该是32,但是如果我们用上面的方法求出来的结果会是0,因为在第一次循环中-1/2等于0会导致直接退出循环;原创 2023-03-30 16:53:04 · 573 阅读 · 0 评论 -
散列表
散列表(也叫哈希表)是一种查找算法,与链表、树等算法不同的是,散列表算法在查找时不需要进行一系列和关键字(关键字是数据元素中某个数据项的值,用以标识一个数据元素)的比较操作。 散列表算法希望能尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素,因而必须要在数据元素的存储位置和它的关键字(可用key表示)之间建立一个确定的对应关系,使每个关键字和散列表中一个唯一的存储位置相对应...原创 2019-09-18 16:50:48 · 130 阅读 · 0 评论 -
归并排序
排序前: 输入: 10 8 5 9 2 6 3 7 1 10 4 归并排序: 1.以整个数组为对象执行mergeSort 2.mergeSort如下所示 (1).将给定的包含n个元素的局部数组“分割”成两个局部数组,每个数组包含n/2个元素 (2).对两个局部数组分别执行mergeSor排序 (3).通过merge将两个已经排序完毕的局部数组“整合”成一个数组 归并排序中,合并...原创 2019-10-08 21:07:32 · 118 阅读 · 0 评论