摘要： 大顶堆：任意非叶子节点的值大于等于其子节点的值。 小顶堆：任意非叶子节点的值小于等于其子节点的值。 堆是完全二叉树，所以可以直接用数组存储。 堆初始化： 堆的初始化使用筛降法，从最后一个非叶子节点开始向下调整直到跟节点。需要建堆的数组长度为n，最后一个元素的下标为n-1，其父节点为 (（n-1） - 阅读全文

摘要： 对于每一杯水，我们可以选择让哪些老鼠喝，哪些老鼠不喝，将10个老鼠编号，就可以将老鼠们的喝与不喝的情况转化成二进制，比如1号鼠和3号鼠喝，那二进制就是0000000101，那我们可以用这个二进制标识一杯水，因为2的10次方是1024，因此每杯水的二进制都可以不一样。一个小时内，喝了有毒的水的老鼠必死 阅读全文

摘要： 索引 作用：提高数据库查询效率 类别： 1）聚集索引（每一行都按照主键进行排序存储，索引和数据放在一起） 2）非聚集索引： 非主键排序 3）联合索引： 多个字段组成的索引 事务是什么？有哪些特性？ 事务是一组不可分割的操作，这些操作要么全部成功，要么全部失败。事务的特性包括：原子性（ Atomici 阅读全文

摘要： 阻塞：函数一直不返回直到完成要做的事 非阻塞：函数直接返回 但是需要轮训来判断函数是否执行完成阻塞和非阻塞的概念是针对底层IO操作来说的同步： 同一个线程异步： 使用回调函数 同步阻塞同步非阻塞IO多路复用 1.阻塞IO:调用者调用了某个函数，等待这个函数返回，期间什么也不做，不停的去检查这个函数有 阅读全文

摘要： 1. 操作系统进程与线程的区别，线程的几种状态 进程：资源分配的基本单元 线程：任务调度的基本单元 进程包括：1. 占有的资源（内存，打开的文件，访问的网络） （2）上下文 线程执行过程中共享资源，独占上下文 线程/进程状态： 就绪 运行 阻塞 挂起的标志就是换出到外存，在外存的进程肯定是不能执行的 阅读全文

摘要： （1） synchronized的cpu原语级别是如何实现的？ synchronized可以把任意一个非空对象当做锁，它属于独占式的悲观锁，同时也是可重入锁。 https://www.cnblogs.com/ytxiao/p/12182679.html （2）无锁、偏向锁、轻量级锁、重量级锁有什么差 阅读全文

摘要： ovs http://fishcried.com/2016-02-09/openvswitch-ops-guide/https://riboseyim.github.io/2017/10/13/SDN-OpenvSwitch/ Linux网络协议栈 https://www.cnblogs.com/s 阅读全文

摘要： 想想要参加秋招了，重新开始刷leetcode，记录一下自己在过程遇到的问题。 算法优化： 1、合并if分支。 2、将所有可以直接给出结果的特殊情况放在最前面直接返回。 阅读全文

摘要： 数据标准化是一个常用的数据预处理操作，目的是处理不同规模和量纲的数据，使其缩放到相同的数据区间和范围，以减少规模、特征、分布差异等对模型的影响。除了用作模型计算，标准化的数据还具有直接计算并生成复合指标的意义，是加权指标的必要操作。 实现中心化和正态分布的Z-Score 转换公式： 其中x表示原数据 阅读全文

摘要： 咸鱼了半个多月了，要干点正经事了。 最近在帮老师用神经网络做多变量非线性的回归问题，没有什么心得，但是也要写个博文当个日记。 该回归问题是四个输入，一个输出。自己并不清楚这几个变量有什么关系，因为是跟遥感相关的，就瞎做呗。 数据预处理的选择 刚开始选取了最大最小值的预处理方法，调了很久的模型但是最后 阅读全文