栈:先进后出 判空判满 push pop peek 队列:先进先出 start(size不为0)返回 end(和size有关,size不满)加,end为size end归零 size push() poll() ...
分类:
编程语言 时间:
2019-10-03 22:03:36
阅读次数:
75
Noip 模拟练习8 全是紫题黑题。 先只挂上题面,~~咕咕咕~~ 兔农 Description 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子 ...
分类:
其他好文 时间:
2019-10-03 22:03:18
阅读次数:
122
完整代码拉到最底下 一、介绍 队列顾名思义就像我们生活中排队一样,先进先出。 如上图所示,25、16、5、9依次在队列中,按照顺序拿出的数据也分别是25、26、5、9。 二、实现过程及思路 底层使用数组来实现,实现的功能有插入数据到队尾、移除队首数据、查看队首数据、判断队列是否为空、判断队列是否存满 ...
分类:
其他好文 时间:
2019-10-03 22:02:55
阅读次数:
84
Photo by Janke Laskowski on Unsplash 参考书籍:《Flume构建高可用、可扩展的海量日志采集系统》 ——Hari Shreedharan 著 以下简称“参考书籍”,文中部分资料和图片会标注引用自书中。官方文档简称“官文”。 文章为个人从零开始学习记录,如有错误,还 ...
分类:
Web程序 时间:
2019-10-03 22:02:35
阅读次数:
136
https://www.luogu.org/problem/P4822 现在这个大陆上有 N 个城市,M 条双向的道路。城市编号为 1~N,我们在 1 号城市,需要到 N 号城市,怎样才能最快地到达呢?这不就是最短路问题吗?我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-W ...
分类:
其他好文 时间:
2019-10-03 22:02:16
阅读次数:
93
最终想要实现的效果 一、五角星 在画五角星之前首先分析这个五角星是如何实现,由哪几个部分构成的,示意图如下: 三个顶角向上的三角形,通过设置旋转和定位相互重叠和拼接实现最终的五角星效果。 为了语义化和代码更加简便,所以使用伪类来添加内容。 1、设置一个等腰三角形,并使用transform将其旋转到合 ...
分类:
Web程序 时间:
2019-10-03 22:01:13
阅读次数:
406
一、监控mysql主从同步是否异常,如果异常,发送短信给管理员 1)开发一个守护进程脚本每30秒实现检测一次。 2)如果错误号是:1158、1159、1008、1007、1062,请跳过 3)请使用数组实现上述要求 #!/bin/sherrorno=(1158 1159 1008 1007 1062 ...
分类:
系统相关 时间:
2019-10-03 22:00:55
阅读次数:
101
暂存模型(*.index为参数名称,*.meta为模型图,*.data*为参数) 暂存模型(同一模型多次保存可以不保存模型图节省时间) 恢复模型(手动生成网络则不需要*.meta文件) 恢复模型(从*.meta文件生成网络) 恢复模型(可以在一个文件夹下保存多次模型,checkpoint文件会自动记 ...
分类:
其他好文 时间:
2019-10-03 22:00:37
阅读次数:
138
这三种排序算法不是基于比较的排序。时间复杂度O(N),额外空间复杂度O(N),稳定的 基于桶,一种数据出现的频率,一个萝卜一个坑,先扔入桶中,在按照桶的大小倒出元素。 非基于比较的排序 n个数,准备n+1个桶。 最小值a和最大值b,最小值放在a号桶中,最大值放在b桶中。每个桶的范围(b-a)/(n+ ...
分类:
编程语言 时间:
2019-10-03 22:00:21
阅读次数:
104
H. Subsequences (hard version) 这个题目好难啊,根本就不知道怎么dp,看了题解,理解了好一会才会的。 首先dp[i][j] 表示前面 i 个字符,形成长度为 j 的不同子字符串的个数。 dp[i][j]=dp[i-1][j-1]+dp[i][j-1] 这个就是说这个字符 ...
分类:
其他好文 时间:
2019-10-03 22:00:01
阅读次数:
87
复习了一下原生JS,复习了一个飞机吐子弹的案例 知识点: offsetY 光标针对它所在元素的坐标 clientY 光标距离可视区顶部的坐标 pageY 光标距离页面顶部的坐标 鼠标的事件:onmousemove 思路: 1、先让飞机跟随鼠标移动 使用了鼠标的onmousemove事件,设置飞机的坐 ...
分类:
Web程序 时间:
2019-10-03 21:59:48
阅读次数:
145
题目描述 奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色,$b$个黄色,$c$个蓝色,他想用画出最好的画,可是需要至少$x$个红色,$y$个黄色和$z$个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? ...
分类:
其他好文 时间:
2019-10-03 21:59:35
阅读次数:
115
我是垃圾……我只会骗分。 拿到题目通读一遍,感觉T3(暴力)是个树刨+线段树。 刚学了树刨我这个兴奋啊。然而手懒决定最后再说。 对着T1一顿yyxjb码了个60pts的测试点分治就失去梦想了。(顺便围观fh大神写完T1并拍上,心态稍崩) 然后开始yyT2。经过我发了半天呆缜密而周详的思考觉得可以打个 ...
分类:
其他好文 时间:
2019-10-03 21:59:18
阅读次数:
107
Python常用模块——hashlib加密 一、HASH Hash,一般翻译为“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射,pre image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输 ...
分类:
编程语言 时间:
2019-10-03 21:58:56
阅读次数:
132
转自:https://zh.wikipedia.org/wiki/%E7%9F%A9%E9%98%B5%E6%8C%87%E6%95%B0 其中,X、 X2、X3……、Xk 都是n阶矩阵,显然 exp(X) 也为n阶矩阵,幂级数展开一定是收敛的,故 exp(X) 虽然不便手算出具体数值,但的确是一种 ...
分类:
其他好文 时间:
2019-10-03 21:58:22
阅读次数:
112
很多大厂都对算法水平有所要求,于是想进入这些大厂,定期做些 LeetCode 题目很有必要。即使没打算进这些大厂,坚持做LeetCode,个人的算法水平、编程能力也会有较大提升。本文主要介绍 .NET 开发者如何入手刷 LeetCode 面试题。 ...