实验总结：指针的使用较为困难，需要继续摸索
题目；ADEF能够正确表示数组元素a[1][2]地址 ...
分类：
其他好文 时间：
2019-12-15 14:17:53
阅读次数：
47
二分查找是一种查询效率非常高的查找算法。又称折半查找。对有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 ...
分类：
编程语言 时间：
2019-12-06 13:55:29
阅读次数：
85
例21 折半查找 问题描述 顺序查找是一种最简单和最基本的检索方法。其基本思想是：从检索表的一端（如表中第一个记录或最后一个记录）开始，逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等，则查找成功；否则，若直至检索表的另一端（如最后一个记录或第一个记录），其关键字和给定值比较都 ...
分类：
编程语言 时间：
2019-12-02 16:40:12
阅读次数：
87
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
引用计数法 ：Java虚拟机并未采用这种算法 缺点：1.对象的循环引用 2.伴随加法和减法操作，有一定的性能开销 -可达对象 -不可达对象 ： 通过根对象进行引用搜索 复制算法：通常存活对象很少，这个算法效率高，也没有空间碎片，但是内存折半 标记清除法：会产生空间碎片 标记压缩法：老年代存活对象多， ...
分类：
编程语言 时间：
2019-11-29 10:41:24
阅读次数：
94
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 ...
分类：
编程语言 时间：
2019-11-16 21:32:40
阅读次数：
74
传送门 题意： 给你 n 个数 a[ 1 ] ~ a[ n ]， n <= 100； 让你找一个 x ， 使得 a[ 1 ] = a[ 1 ] ^ x ~ a[ n ] = a[ n ] ^ x； 且 a[ 1 ] ~ a[ n ] 的二进制位上的 1 的个数相等。 每个 a[ i ] <= 2^3 ...
分类：
其他好文 时间：
2019-11-16 12:29:24
阅读次数：
67
Educational Codeforces Round 76 F 折半枚举 题意： 数组a，找到一个x使得a中每一个元素异或x后“二进制中1的个数”相同。 数组长度100，数字大小2^30。 思路： 折半枚举答案X，如分为X前15位和后15位。之后我们再枚举期望的“相同个数”是多少，通过hash看 ...
分类：
其他好文 时间：
2019-11-15 12:41:38
阅读次数：
71
