月度归档: 2019年6月

44 篇文章

thumbnail
数据结构
各章知识点: 绪论: (1)数据、数据元素、数据项等概念 (2)数据的逻辑结构概念、种类 (3)数据的物理结构概念、种类 (3)算法概念 (4)算法特征(5个) (5)算法标准(4个) (6)算法分析:时间复杂度 线性表: (1)线性结构特点 (2)线性表概念 (3)顺序存储与链式存储比较 (4)顺序存储插入、删除分析,移动数据元素的个数? (5)…
thumbnail
【哈希表】线性探测再散列的相关知识与计算
最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅。 下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列(7、8…
thumbnail
CTF中那些脑洞大开的编码和加密
0x00 前言 正文开始之前先闲扯几句吧,玩 CTF 的小伙伴也许会遇到类似这样的问题:表哥,你知道这是什么加密吗?其实 CTF 中脑洞密码题(非现代加密方式)一般都是各种古典密码的变形,一般出题者会对密文进行一些处理,但是会给留一些线索,所以写此文的目的是想给小伙伴做题时给一些参考,当然常在 CTF 里出现的编码也可以了解一下。本来是想尽快写出参…
thumbnail
当我们在谈论高并发的时候究竟在谈什么?
什么是高并发? 高并发是互联网分布式系统架构的性能指标之一,它通常是指单位时间内系统能够同时处理的请求数,简单点说,就是QPS(Queries per second)。 那么我们在谈论高并发的时候,究竟在谈些什么东西呢? 高并发究竟是什么? 这里先给出结论: 高并发的基本表现为单位时间内系统能够同时处理的请求数;高并发的核心是对CPU资源的有效压榨…
thumbnail
PTA答案总结选择题+函数题+编程题
[label color="blue" shape="round"]答案在最后[/label] 顺序表与链表 顺序表中第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是( ) A.100 B.105 C.108 D.110 对于顺序存储的长度为 N 的线性表,访问结点和增加结点的时间复杂度为:(1 分) A .O (1)…
thumbnail
如何用电蚊拍制作一个小黑盒
1 上分器? 去年那么火的小黑盒,其实很久之前就有了,这个东西的实际名字叫上分器,它是干嘛的呢?  看到这里大家知道为什么它叫上分器了吧,被广泛应用于游戏机的上分、作弊、甚至是退币~ 不相信嘛,看下面这个视频   认真介绍一下上分器: 上分器其实也是一种电磁脉冲干扰EMP(Electromagnetic Pulse),…
thumbnail
记一次朋友的期末考试辅助[加油]
1.编程实现每5个数据一行的形式输出由1,2,3,4,5,6,7所能组成的小于100的偶数,然后换行输出偶数数量。 #include<stdio.h> int main() { int m,n,v,c; c = 0; printf("符合条件的数有:\n"); for(n = 0;n<=7;n++) { for(m = 2;m<=…
thumbnail
《千与千寻》再上映:18年后才发现...
小时候看《千与千寻》,以为就是一个小女孩跟随父母来到乡下,误入了一个怪物的世界;   然后小女孩在这个世界冒险,最后带领自己父母逃离的童话故事。   18年后这部电影再一次搬上了大银幕,昨天刚上映,可是长大之后我们再去看《千与千寻》却有了不同的领悟。   其实,《千与千寻》就是一部成人世界的电影。 成人的世界 时刻都面…
thumbnail
6-1 求单链表最大值 (6 分)
本题要求实现一个函数,返回带头结点的单链表中最大元素的地址。 函数接口定义: LinkList MaxP( LinkList L); L是带头结点的单链表的头指针,函数MaxP返回表中最大元素的地址。如果单链表为空,返回空指针。 其中LinkList结构定义如下: typedef struct LNode { ElemType data; stru…
thumbnail
6-2 中序输出度为1的结点 (6 分)
本题要求实现一个函数,按照中序遍历的顺序输出给定二叉树中度为1的结点。 函数接口定义: void InorderPrintNodes( BiTree T); T是二叉树树根指针,InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的结点,格式为一个空格跟着一个字符。 其中BiTree结构定义如下: typedef struc…
thumbnail
6-3 二叉树的层次遍历 (6 分)
6-3 二叉树的层次遍历 (6 分) 本题要求实现给定的二叉树的层次遍历。 函数接口定义: void Levelorder(BiTree T); T是二叉树树根指针,Levelorder函数输出给定二叉树的层次遍历序列,格式为一个空格跟着一个字符。 其中BinTree结构定义如下: typedef char ElemType; typedef st…
thumbnail
求单链表最小值
本题要求实现一个函数,返回带头结点的单链表中最小元素的地址。 函数接口定义: LinkList MinP( LinkList L); L是带头结点的单链表的头指针,函数MinP返回表中最小元素的地址。如果单链表为空,返回空指针。 其中LinkList结构定义如下: typedef struct LNode { ElemType data; stru…
thumbnail
最新版本开源情报工具和资源手册(一)
 i-intelligence 组织编写的这本2018版《开源情报工具和资源手册》包含了数十类全球开源情报的资源和工具,共计三百多页,数千条资源链接。 目录 (一)、搜索  1、一般搜索 2、元搜索 3、可视化搜索和集群搜索引擎 4、各国搜索引擎 5、代码搜索 6、FTP搜索 7、相似网站搜索 8、物联网搜索引擎 9、儿童友好搜索引擎 10、其他专…
thumbnail
24 个必须掌握的数据库面试问题!
一、为什么用自增列作为主键 1、如果我们定义了主键(PRIMARY KEY),那么InnoDB会选择主键作为聚集索引。 如果没有显式定义主键,则InnoDB会选择第一个不包含有NULL值的唯一索引作为主键索引。 如果也没有这样的唯一索引,则InnoDB会选择内置6字节长的ROWID作为隐含的聚集索引(ROWID随着行记录的写入而主键递增,这个ROW…