散列表的实现通常叫做散列。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是任何排序的信息都不会得到有效的支持。所以FindMax(),FindMin(),以及以线性时间打印的操作都是散列所不支持的。 理想的散列表数据结构值不过是一个包含有关键字的具有固定大小的数组。 关键字映射的函数叫做 ...
分类:
其他好文 时间:
2020-01-18 00:43:45
阅读次数:
84
实验内容 编制一个读单词过程,源程序为一个文件,读取该文件,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。 单词的内部编码如下: 1、保留字:if、int、for、while、do、return、break、continu ...
分类:
其他好文 时间:
2020-01-17 21:13:18
阅读次数:
136
1.当时间复杂度达到千万级 就要注意会不会超时了 理论上来讲是10^8,但是总会遇到常数大或者其他情况 2.模运算可能会比较慢 比理论上花费的时间要长 ...
分类:
其他好文 时间:
2020-01-17 20:52:39
阅读次数:
55
枚举数据类型概述:1.枚举类型是C语言的一种构造类型。它用于声明一组命名的常数,2.当一个变量有几种可能的取值时,可以将它定义为枚举类型。3.枚举类型是由用户自定义的由多个命名枚举常量构成的类型,其声明形式为: 示例:enum tagDAYS {MON, TUE , WED, THU, FRI , ...
分类:
编程语言 时间:
2020-01-14 00:10:00
阅读次数:
177
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, ...
分类:
其他好文 时间:
2020-01-13 23:33:10
阅读次数:
67
题目描述 企鹅国中有 NNN 座城市,编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ,企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ,这里 CCC 为一个给定的常数 ...
分类:
其他好文 时间:
2020-01-13 17:57:19
阅读次数:
77
一、矩阵 1、系数矩阵 前面学习了矩阵很多基础知识,那么遇到具体的线性方程组该怎么办呢?该怎么转换为矩阵来求解呢?如下图所示,A为系数矩阵,X是未知数矩阵,B是常数矩阵。 2、矩阵转置 简单来说就是矩阵的行元素和列元素互相调换一下。 下面列出一些矩阵转置常用的公式 这些都没有什么好说的,都比较好理解 ...
分类:
其他好文 时间:
2020-01-12 23:35:23
阅读次数:
181
通常数据库连接字符串为:Database=dbname;Data Source=192.168.1.1;Port=3306;User Id=root;Password=****;Charset=utf8;TreatTinyAsBoolean=false; 其中:Server,host, data s ...
分类:
数据库 时间:
2020-01-10 20:24:37
阅读次数:
137
转跳点:🐏 1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 ...
分类:
其他好文 时间:
2020-01-08 23:03:19
阅读次数:
85
监控系统在运维自动化里的角色,可以用下面三点来概括: 1、监控数据收集及可视化 2、异常数据报警 3、和其他系统协同工作。 使用zabbix时,一般需要在被监控的服务器上安装Zabbix Agent,Zabbix Server 会和Zabbix Agent进行过通信,获取监控数据,这是Zabbix监 ...
分类:
其他好文 时间:
2020-01-08 19:14:57
阅读次数:
88