在了解完什么是数据结构之后,让我们一起来探索下数据结构中常见的一种—链表。链表链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间。如上图所示就是链表的概念图,Blue、Yellow、Red这3个字符串作为数据被存储于链表中,也就是数据域,每个数据都有1个指针,即指针域,它指向下一个数据的内存地址,其中Red是最后1个数据,Red的指针不指向任何位置
分类:
其他好文 时间:
2020-08-28 11:54:26
阅读次数:
42
Bashtop–Linux的资源监视工具Bashtop是Linux中基于终端的资源监控实用程序。它是一个漂亮的命令行工具,可以直观地显示CPU、内存、正在运行的进程和带宽的统计数据。它带有游戏风格的响应式终端UI和可自定义的菜单。各种显示部分的整齐排列使监视各种系统指标变得容易。使用Bashtop,您还可以对进程进行排序,以及轻松地在各种排序选项之间切换。此外,您可以将SIGKILL,SIGTER
分类:
系统相关 时间:
2020-08-26 18:55:49
阅读次数:
158
今天在改一个看似很简单以前也经常遇到的一个bug发现了很多问题。实际结果肯定没有想象的那么简单。所以我想总结一下:保证下次不会踩坑。 业务场景是点击一个按钮,会产生一个弹框。重复快速的点击多次,会产生多个弹框。那么这个问题该怎么解决呢? 1. 函数防抖节流 这两个东西我不知道看过了多少文档,可到现在 ...
分类:
其他好文 时间:
2020-08-20 19:24:39
阅读次数:
103
1、浮动 1、标准流(文档流):元素按部就班按照自身的特性排列 2、浮动定义:元素会脱离标准普通流的控制,移动到指定位置的过程 3、使用: (1) 左浮动:float:left (2) 右浮动:float:right 4、结论 (1) 浮动后的元素会脱离标准流,漂浮在其他没有浮动的盒子上边 (2) ...
分类:
Web程序 时间:
2020-08-18 15:37:08
阅读次数:
107
题目大意 给出长度为n的排列,将其划分成单调子序列(上升or下降),满足子序列个数不超过长度为n的所有排列的划分最大值,即可以不需要把当前的划分成最优 题解 错误的做法:每次找出最长的上升/下降子序列,原因同只划上升序列 因为不需要最优,所以先考虑求出f(n) 结论:\(f(n)=min(k)-1, ...
分类:
其他好文 时间:
2020-08-17 17:52:31
阅读次数:
103
数组1.数组定义(一组连续的存储空间,存储多个相同数据类型的值)数组,是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。2.数组的常见概念数据名下标(或索引)元素数组的长度3.数组特点1)有序排列2)数组属于引用数据类型的变量。数组的元素,既可以是基 ...
分类:
编程语言 时间:
2020-08-17 17:52:13
阅读次数:
112
这题是LeetCode198. 打家劫舍的进阶版,除了要求不能 打劫相邻的房子以外,还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的,所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益,要打劫到最后一个房子,就得不打劫第一个房子,所 ...
分类:
其他好文 时间:
2020-08-17 17:25:10
阅读次数:
59
1. 题目:有r,g,b,w四种字符,可以挑选一组r,g,b变成3个w,这个操作可以做任意次。问能否先将之操作,再将之排列,变成回文。 中间定律1(辅助定律):如何判断一个字符串能否重排列成回文?答:最多一种字符的数量是奇数。 辅助定律2:一次题目中的操作,意味着什么样的变化。答:意味着rgbw四种 ...
分类:
其他好文 时间:
2020-08-17 16:57:19
阅读次数:
72
电子寄存柜http://www.chanvo.cn系统采用MCS-51单片机作为控制器,具有很高的自动化程度。客户需要存放行李时,可以自己按下电子寄存柜前面的“ ON / C”按钮,单片机接收到脉冲信号,并通过系统I / O发出相应的信号在端口上,数字管显示8位随机密码,然后发光二极管亮起,客户可以 ...
分类:
其他好文 时间:
2020-08-12 15:48:03
阅读次数:
73
T1 地精部落 定义 \(f_{i,j}\) 为当前数集大小为 i,尾数在相对大小关系中的排序为 j 转移的时候考虑在后面添加一个数字,在当前排列中排序为 k 如果满足,那么可以转移到 \(f_{i+1,k} (k\in \{1,i+1\})\) 然后观察哪些位置可以被转移 对于一个 \(f_{i, ...
分类:
其他好文 时间:
2020-08-11 15:56:19
阅读次数:
77