笔试真题 发表于 2019-03-21 | 更新于: 2019-05-07 | 分类于 算法备忘 mt01 切割树 树形DP计数https://www.luogu.org/problemnew/show/CF461B给你一棵含有n个结点的树,编号为0~n-1,这n个结点都被染成了黑色或白色。显然,对于一棵树而言,我们每去掉一条边就能把树分成两部分。现在,要求你把这棵树切开,使得每一个连通块内只有 ... 阅读全文 »
背包、鸡蛋、找钱、名人、车票 发表于 2018-09-04 | 更新于: 2019-05-07 | 分类于 算法备忘 poj2686 车票约束的最短路径123456789101112131415161718192021222324252627282930313233343536373839404142434445/** * * 3 4 3路径数量 1 4 3 1 2 1 2 10 2 3 30 3 4 20 tim ... 阅读全文 »
广度优先用于无权图的最短路径 发表于 2018-10-21 | 更新于: 2019-04-24 | 分类于 算法备忘 有权图的最短路径要用DijKstra lc310 树的中心12345678910Input: n = 6, edges = [[0, 3], [1, 3], [2, 3], [4, 3], [5, 4]] 0 1 2 \ | / 3 | ... 阅读全文 »
cpp 发表于 2018-04-23 | 更新于: 2019-04-24 | 分类于 cpp学习操作系统 有符号和无符号123456789#include<stdio.h>int main(void){ unsigned int a = 1; signed int b = -3; int c; (a+b>0)?(c=1):(c=0); print ... 阅读全文 »
About Java 发表于 2018-03-02 | 更新于: 2019-04-22 | 分类于 java源码8+netMVCspring+ioNetty+数据库+并发 在64bit JVM(关闭压缩指针)下,一个Integer对象占用的内存空间为24Byte = 8Byte mark_header + 8Byte Klass 指针 + 4Byte int(用于存储数值)+ 4Byte(Padding,Java对象必须以8Byte为界对齐)CPU每次读内存时都可以一 ... 阅读全文 »
MVVM 发表于 2018-04-19 | 更新于: 2019-04-22 | 分类于 js前端常用svgcanvasVue框架jquery源码 实现myvue.b=222页面刷新 1<div id="app"><p>{{a.a.a}}</p><p>{{b}}</p></div> 1234le ... 阅读全文 »
netty和网络 发表于 2018-06-04 | 更新于: 2019-04-16 | 分类于 网络 系统通过一个四元组来唯一标识一条TCP连接. 这个四元组的结构是{local_ip, local_port, remote_ip, remote_port}, 对于IPv4, 系统理论上最多可以管理2^(32+16+32+16), 2的96次方个连接. 因为对于同一台服务器来说, 一般只有一个 lo ... 阅读全文 »
操作系统+内存知识 发表于 2018-03-05 | 更新于: 2019-04-13 | 分类于 cpp学习操作系统 7200rpm的机械硬盘平均寻道时间是 9ms? 奇校验:原始码流+校验位 总共有奇数个1 偶校验:原始码流+校验位 总共有偶数个1 虚拟内存下列关于虚拟内存的描述正确的是:正确答案: A B D 你的答案: A (错误)A解放物理空间的存储管理, 使得数据被分配的地址与逻辑上程序执行的上下文解 ... 阅读全文 »
java风格练习 发表于 2018-03-07 | 更新于: 2019-04-13 | 分类于 java源码8+netMVCspring+ioNetty+数据库+并发 BigIntegernumberOfTrailingZeros 二进制末尾0的个数 用时27比>>=2,while(i&1==0)快很多 用时1721234567891011public static int numberOfTrailingZeros(int i) { ... 阅读全文 »
algBacktrack 发表于 2019-03-07 | 更新于: 2019-04-11 | 分类于 算法备忘 60 Permutation Sequence 字典序第k个排列Input: n = 3, k = 3Output: “213” 康拓展开:计算排列与字典序排名的映射关系 32 下一个排列图解https://leetcode.com/problems/next-permutation/discuss ... 阅读全文 »