常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
演示视频：https://www.bilibili.com/video/BV1Ew411o7Fp 物联网无线通信技术，ZigBee无线传感网络 CC2530最大的特点就是一个拥有无线收发器（RF）的单片机，既能实现单片机功能，也能实现无线传输 Zstack协议栈是ZigBee协议栈里的翘楚，是Zig ...
分类：
其他好文 时间：
2021-06-22 18:00:17
阅读次数：
0
结构就是几个数据组成的数据结构，它与类共享几乎所有相同的语法，但结构比类受到的限制更多。 结构是一种值的类型，通常用来封装一组相关的变量，结构中可以包括构造函数、常量、字段、方法、属性、运算符、事件和嵌套类型等。但如果要同时包括上述几种成员，则应该考虑使用类。结构实际是将多个相关的变量包装成为一个整 ...
零碎时间学知识 —— 微信公众号 可以关注一些优质的技术类微信公众号，闲下来的时候，比如利用上厕所、吃饭、等车的时间读一读，日积月累，可以学到不少东西。还是推荐几个：安卓开发（anzhuoCoder）、安卓应用频道（androidpd）、Andorid程序员（androidtrending）、程序员 ...
分类：
其他好文 时间：
2021-06-21 20:57:49
阅读次数：
0
#include<stdio.h> #include<stdlib.h> #define OK 1 #define Error 0 typedef int Status; //栈 typedef struct StackNode { int data; struct StackNode *next; ...
分类：
其他好文 时间：
2021-06-21 20:35:07
阅读次数：
0
磁盘管理与文件系统 一、磁盘结构 1）硬盘的物理结构 2）硬盘的数据结构 二、MBR与磁盘分区表示 三、硬盘分区结构 四、文件系统类型 1）XFS文件系统 2）SWAP，交换文件系统 3）Linux支持的其它文件系统类型 五、检测并确认新硬盘 1）查看或管理磁盘分区 2）管理磁盘分区 3）创建分区步 ...
分类：
其他好文 时间：
2021-06-21 20:12:08
阅读次数：
0
url的hash和HTML5的history URL的hash URL的hash也就是锚点(#), 本质上是改变window.location的href属性. 我们可以通过直接赋值location.hash来改变href, 但是页面不发生刷新 history H5的history接口是HTML5新增 ...
分类：
Web程序 时间：
2021-06-21 20:05:45
阅读次数：
0
3.2vector容器 3.2.1vector基本概念 功能：1.vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将元数据拷贝新空间，释放原空 ...
分类：
编程语言 时间：
2021-06-21 20:05:02
阅读次数：
0
