此博客链接： 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类：
其他好文 时间：
2020-07-25 09:45:52
阅读次数：
70
呀，图真是一个令人头疼而又很重要的东西。在现实生活中，我们有很多的问题都不能用树来实现，所以烦人啊不伟大的图就出现了—— 图的存储 没有存储哪来的操作，所以存储是最基础的呢。 邻接矩阵 我们对于图的存储需要存储顶点和边的信息,最简单的就是邻接矩阵的方法了。 如果我们想要存储这样的一张图 就可以使用到 ...
分类：
其他好文 时间：
2020-07-24 21:57:59
阅读次数：
69
在python3中如何把文本转换为二进制 在python3中把文本转换为二进制的方法：首先修改dirroot为要读取的文件夹的路径；然后遍历所有的文件夹，读取txt文件；最后更改newdirroot为新的目录路径，程序运行完以后会生成和原来一样的目录和dat的二进制文件。 当读取读大量数据的时候，为 ...
分类：
编程语言 时间：
2020-07-24 15:30:28
阅读次数：
167
Eight 题意：八数码问题 思路：反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类：
其他好文 时间：
2020-07-24 09:46:19
阅读次数：
77
以下内容为学习记录，可以参考 MDN 原文。 环境 vscode 1.46 Microsoft Edge 83 概述 我们的弹球 demo 很有趣, 但是现在我们想让它更具有互动性，我们为它添加一个由玩家控制的“恶魔圈”， 如果恶魔圈抓到弹球会把它会吃掉。我们还想测验你面向对象的水平，首先创建一个通 ...
分类：
编程语言 时间：
2020-07-24 09:30:02
阅读次数：
80
普通线段树可以[先标记$tag$后更改]或[边推$tag$边更改] 打算从原来的[先标记$tag$后更改]改变为较为普及的[边推$tag$边更改] 这里放模板题代码 #include<cstdio> #include<iostream> #define N 100005 #define ll lon ...
分类：
其他好文 时间：
2020-07-23 23:26:54
阅读次数：
100
1 启动时指定信号处理函数 在nginx启动的时候就会指定信号的处理函数： ngx_int_t ngx_init_signals(ngx_log_t *log) { ngx_signal_t *sig; struct sigaction sa; for (sig = signals; sig->si ...
分类：
其他好文 时间：
2020-07-23 22:32:29
阅读次数：
82
? 最开始在串口通信那里第一次看到关于中断的描述，但是一直以来都没搞清楚中断是怎么触发的，中断标志位也不太理解。今天学外部中断的时候好像弄明白了一点点，记录一下。 ? 上图是正点原子家的按键部分的电路图，这个外部中断实验的内容是通过按键产生输入中断控制LED灯。 可以看到KEY2连接引脚PE2，于是 ...
分类：
其他好文 时间：
2020-07-23 22:21:49
阅读次数：
63
https://www.luogu.com.cn/problem/P1478 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, s, a, b; 4 struct apple{ //结构体定义苹果的高度和摘苹果所用的力气 5 int ...
分类：
移动开发 时间：
2020-07-23 15:54:43
阅读次数：
85
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
