学号 2019 2020 1 《数据结构与面向对象程序设计》第六周学习总结 教材学习内容总结 学会了使用try catch来实现未捕获的异常的处理。可以使得异常被捕获进而不导致程序出现错误退出。使用try写入可能产生异常的语句，使用catch来编写在捕获异常后继续执行的代码(可以为空)。 "未捕获的 ...
分类：
其他好文 时间：
2019-10-16 00:45:40
阅读次数：
126
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 我 ...
分类：
其他好文 时间：
2019-10-16 00:18:08
阅读次数：
74
参考： "Splay详解" 1.插入xx数 2.删除xx数(若有多个相同的数，因只删除一个) 3.查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 4.查询排名为xx的数 5.求xx的前驱(前驱定义为小于xx，且最大的数) 6.求xx的后继(后继定义为大 ...
分类：
其他好文 时间：
2019-10-14 01:42:46
阅读次数：
86
题目内容：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串 ...
分类：
其他好文 时间：
2019-10-13 18:48:52
阅读次数：
109
问题 B: e 时间限制: 2 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 话说一天考两个主席树这回事…… 正解可以叫树上主席树？？（脸哥说也叫主席树上树？？？） 对于树上的每一条链建主席树，支持链上查询前驱和后继。 对于所有的$p[i]$，他说怎么得到就按他说的做就好，然后求所有 ...
分类：
其他好文 时间：
2019-10-12 09:13:06
阅读次数：
73
问题channel 是如何处理发送一半中断后继续重发的channel 具体作用是什么概述这一节我们将介绍 Channel 和内部接口 Unsafe .其中Unsafe 是内部接口，聚合在Channel 中协助网络读写操作相关的操作，设计初衷就是 Channel 的内部辅助类，不应该被用户使用。 继承... ...
分类：
Web程序 时间：
2019-10-08 14:01:38
阅读次数：
80
实现二叉树的先序 中序 后序遍历 递归和非递归 非递归 前序 中序遍历 后序遍历 左右中 中序 找到二叉树的节点的后继节点 前驱节点 left right parent val 一个节点有右子树，后继节点就是右子树最左的节点 没有右子树 找以x为左节点的根。 前驱节点 序列化和反序列二叉树 先序序列 ...
分类：
其他好文 时间：
2019-10-07 19:36:02
阅读次数：
82
这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2}$，然后发现bfs时每个点只需要被更新一次，其他的更新都是没用的。 也就是说，我们可以只更新还没被更新的点？ 于是我先YY了一个链表，发现在链表中删除一个数之后，用它更新其他点的时候，就没有办法找到它的前趋后继了，用之前的可以被卡成$O( ...
分类：
其他好文 时间：
2019-10-04 18:37:29
阅读次数：
59
1.不做任何修改实现http跳转https(协议间的跳转): return 2.http跳转https [rewrite] 3.rewrite中的flag 地址做改写 rewrite 跳转 4.last 本条规则匹配完成后，继续向下匹配新的location URI规则 5.break 本条规则匹配完 ...
分类：
Web程序 时间：
2019-10-02 00:21:00
阅读次数：
136
线性表的链式存储是用结点来存储数据元素，基本结点的结构为数据域指针域其中，数据域用于存放存储数据元素的值，指针域存储当前元素的直接前驱或者直接后继的位置信息，指针域中的信息称为指针（或链）。设线性表中的元素是整形，则单链表节点类型的定义为：12345typedef struct { int data... ...
分类：
其他好文 时间：
2019-10-01 11:36:17
阅读次数：
77
