优先队列:能够插入元素,能够删除最大元素。 堆(二叉堆):父节点大于等于子节点,左右子节点大小不定; 在一个堆中,位置为k的节点的父节点位置为⌊k/2⌋(向下取整符号),子节点为2k和2k+1。 //基于堆的优先队列,《…
分类:未分类
最长公共子序列
问题描述: 给定2个序列X={x1, x2,…, xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列 问题分析: 将原问题化为更小的问题可以判断最长公共子序列的结构具有最优子结构的特性 分成以下3种情况,设…
DFS入门
找子集 List<Integer> temp = new ArrayList<>(); //子集 List<List<Integer…
PAT Basic 1008
数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整…
POJ 3299 1753 1328 3295 1068
POJ reference 水题 3299 18-06-07 声明变量要放在while里面,不然会有上一次循环的残留 %.1f可以自动做round #include <iostream> #include &…
回溯法
设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列(组合)(排列数) #include<iostream> using namespace std; char *a; bool check(int …
ST表
用ST表求静态区间最大值 ST表不支持修改,预处理时间为nlog(n),但查询时间为O(1) 线段树支持修改,预处理时间为nlog(n),但查询时间是log(n) 模板例题 ST详解: 用f[i][j]表示区间 j~j+…
1
1
Macbook pro 休眠唤醒后,wifi 无法连接
这是 macbook 的一个bug,一直都没修复 要解决其实也简单只需要执行一条命令就好 sudo killall airportd
configure: error: cannot guess build type; you mus
问题 UNAME_MACHINE = aarch64UNAME_RELEASE = 4.19.36-vhulk1905.1.0.h276.eulerosv2r8.aarch64UNAME_SYSTEM = L…
计算机网络系统性能分析
从整个计算机网络中,性能潜在的问题点会蕴含在任何一个地方,可能是通信子网、也可能是资源子网。我们在寻找潜在的问题点时,应该从底向上,从物理层到应用层一层一层地分析。以下是一些常见的问题点,建议从设计、实施、运行、维护、扩…
三轴加速度计、三轴陀螺仪、三轴磁力计
1.今天要做的事情 列出:可能影响因素,对影响因素做实验。如何设置对比实验? 如何设置对比实验? 三轴加速度计 1.加速度计的原理 三轴加速度:输出的速度是去掉重力后的整体加速度,因此,三轴加速度计可以测量物体的比力。即…