1. 二分法 二分查找也属于顺序表查找范围,二分查找也叫做折半查找,二分查找的时间效率为(logN) 二分查找的基本思想是:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功,如果给定值小于中间值,则查找数组的前半段,否则查找数组的后半段。 二分查找只适用于有序数组或者链 ...
分类:
编程语言 时间:
2020-06-29 23:01:59
阅读次数:
100
优化查找和排序 C++程序会进行许多查找操作。从编程语言的编译器到浏览器,从控制链表到数据库,许多反复进行的程序活动都会在某个内部的循环底层进行查找操作。就经验而言,查找操作通常会出现在热点函数的列表中。因此我们需要特别注意查找操作的效率。 使用stdmap和stdstring的键值对表 使用std ...
分类:
编程语言 时间:
2020-06-29 18:40:43
阅读次数:
60
http://118.190.20.162/home.page ##小明种苹果 题意:n棵树,m次操疏果操作。\(a_{i0}表示第i颗初始苹果数量,a_{ij}(1<=j<=m)表示第i棵树第j次疏果,其绝对值为疏果数量\)。 求疏果完毕后树上苹果所剩总数,疏果数最多的编号如果存在相等疏果数输出编 ...
分类:
其他好文 时间:
2020-06-29 11:36:24
阅读次数:
39
前言 当时和$GYZ$大佬一起做这个题,他表示这个题对他很不友好~~(手动滑稽)~~ 题目描述 众所周知,\(HXY\) 已经加入了 \(FFF\) 团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。 这里有 \(n\) 座电影院,\(n\) 对情侣分别在每座电影院 ...
分类:
其他好文 时间:
2020-06-28 22:41:48
阅读次数:
55
hashCode() 和 equals() 方法的作用其实一样, 都是用来对比两个对象是否相等, 都需要自己去覆写来提高对比效率和准确度, 在向 hashSet, hashMap 等底层用 hash值 判断的集合中存值时, 被存储的对象都需要覆写这两个方法. hashCode() 方法返回一个哈希值 ...
分类:
其他好文 时间:
2020-06-28 22:20:07
阅读次数:
69
https://blog.csdn.net/shine_guo_star/article/details/94383319 steam():把一个源数据,可以是集合,数组,I/O channel, 产生器generator 等,转化成流。 map():用于映射每个元素到对应的结果。以下代码片段使用 ...
分类:
编程语言 时间:
2020-06-28 20:59:10
阅读次数:
598
壹 ? 引 这几天心情复杂,也不知道形容。做道题吧,其实是上周的题,一直没整理,比较巧的是,这也是我同学17年去PPTV面试时遇到的一题,题目来自leetcode69. x 的平方根,题目描述如下: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于 ...
分类:
Web程序 时间:
2020-06-28 00:32:13
阅读次数:
61
1、整数运算工具 原生bash不支持简单的数学运算,需要命令协助使用 1)expr命令 乘法操作应采用 \* 转义,避免被作为Shell通配符;参与运算的整数值与运算操作符之间需要以空格分开,引用变量时必须加$符号 X=1234 expr $X + 78 a=`expr 2 + 2` echo $a ...
分类:
系统相关 时间:
2020-06-28 00:05:55
阅读次数:
76
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找:从表的一端开始依次将记录的关键字和给定值进行比较,某记录的关键字和定值相等则查找成功;反之,扫描整个表未找到相等记录,则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法: 1 in ...
分类:
其他好文 时间:
2020-06-27 16:03:50
阅读次数:
78
#count_01.py class Count: def add(self,a,b): return a + b #testcase_01.py import unittest from count_01 import Count #1、必须创建测试类,且必须继承unittest.TestCase ...
分类:
其他好文 时间:
2020-06-27 00:31:09
阅读次数:
78