在了解时间复杂度之前，先了解一下原操作和时间频度 一.原操作 原操作是指固有的数据类型的操作，可以理解为基本运算，下面的代码块中 3,6,7,9 都是原操作 c 例2 void foo (int n) { int i,j; for(i = 0;i 三.时间复杂度 O(n) 时间复杂度是用时间频度的最 ...
分类：
其他好文 时间：
2019-10-25 09:16:11
阅读次数：
87
题意 给定三棵 $ n $ 个节点的树，找出两个点 $ u $ , $ v $ ，使得在三棵树这两点的距离和最大。 数据范围： $ 1≤n≤100000 $ ，权值 $ ≤10^{12} $ 题解 一棵树：直接 $ DP $ 。 两棵树：第一棵树上边分治，然后问题转化为在一棵树上，每个点有一个权值 ...
分类：
其他好文 时间：
2019-10-23 22:33:03
阅读次数：
116
中国云计算产业：中上游芯片“卡脖子”，下游云生态百花齐发 https://mp.weixin.qq.com/s/aEgG9L2kfCQTSdj5yUxLqQ 存储芯片的场景弄错了.. 估计是合肥长鑫 武汉长江存储的活儿. 文：张帅 中国云计算产业发展到什么程度，大概少有人能说得十分清楚，将云计算产业 ...
分类：
其他好文 时间：
2019-10-21 09:20:57
阅读次数：
317
1.网卡驱动描述 网卡的驱动其实很简单,它还是与硬件相关,主要是负责收发网络的数据包,它将上层协议传递下来的数据包以特定的媒介访问控制方式进行发送， 并将接收到的数据包传递给上层协议。 网卡设备与字符设备和块设备不同， 网络设备并不对应于/dev目录下的文件,不过会存放在/sys/class/net ...
分类：
其他好文 时间：
2019-10-19 19:05:24
阅读次数：
125
[比赛题解]CWOI2019 1 比赛日期：2019.10.12 T1 一道神仙DP题。 我们考虑$dp[i][j][k]$表示最后$i$位数,$i 1$位都是9，最后一位为$j$，最后$i$位数以前的部分最大数为$k$时，把最后$i$位数减到负数最小需要多少次。$re[i][j][k]$代表这个状 ...
分类：
其他好文 时间：
2019-10-17 17:18:11
阅读次数：
110
一、github地址：https://github.com/Jasminejiamei/pairProgramming 二、PSP表格 三、效能分析 由于之前采用单线程执行，在文件IO流的处理上花费了不少的时间，包括代码上的执行存在部分冗余，代码上可以提高利用率。打开了线程池以后，多线程执行，大大提 ...
分类：
编程语言 时间：
2019-10-16 23:29:25
阅读次数：
109
"题面" "代码" $dfs$一遍，记录每个点的编号和它子树中点的最大编号。树上问题转化为区间问题后，单点修改区间查询用树状数组维护。 $O(nlogm)$ ...
分类：
其他好文 时间：
2019-10-12 20:40:15
阅读次数：
72
Docker安装elasticsearch 启动注意2点，1是内存，2是线程数（此处进行简单安装，后面会详细补充es文档） 在宿主机执行： vm.max_map_count参数，是允许一个进程在VMAs拥有最大数量（VMA：虚拟内存地址， 一个连续的虚拟地址空间），当进程占用内存超过时， 直接OOM ...
分类：
编程语言 时间：
2019-10-12 01:21:30
阅读次数：
175
Number可以通过如下格式来指定：Field_NAME Number（precision ，scale），其中precision指Number可以存储的最大数字长度（不包括左右两边的0），scale指在小数点右边的最大数字长度（包括左侧0）。也就是说， ...
分类：
数据库 时间：
2019-10-09 09:14:08
阅读次数：
152
P1816 忠诚 st表竟然写挂了，线段树一遍过（就当练码力） P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护！ P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit ...
分类：
其他好文 时间：
2019-10-08 12:47:10
阅读次数：
81
