其他-周排行
题目： Given a list, rotate the list to the right by k places, where k is non-negative. （Medium） For example:Given 1->2->3->4->5->NULL and k = 2,return 4 ...
背包，$map$，优化。 和普通背包一样，$map$加一个$erase$优化一下就可以跑的很快了。 ...
打表，预处理。 因为只要保留$5$位小数，所以$n$大于某个数字的时候，答案都是一样的，通过寻找可以发现$n$大约为$2000000$。读入的时候需要用字符串。 ...
水平垂直居中常见方式总结 html结构为： (1)父元素相对定位，子元素关键在于设置为绝对定位，margin:auto (2)父元素相对定位，子元素绝对定位，且设置transform:translate(-50%,-50%) (3)父元素设置为display:flex;justify-content ...
part1你不努力，有什么资格谈未来002像为了爱情一样去战斗014不能控制体重，何以控制人生024人生有很多事徒劳无功，但依然要经历034你不对自己狠，就别怪别人对你狠041定位自己，才能定位未来050愚钝如我，生活仍没放弃062你做梦的时候，总有人在努力069别让梦想被“后路”绊了脚076对他人 ...
物理层 －－负责将数据以比特流的方式发送、接收。 数据链路层： －－负责准备物理传输，CRC校验，错误通知，网络拓扑，流控等。我们所熟知的MAC地址和交换机都工作在这一层。上层传下来的包在这一层被分割封装后叫做帧(Frame)。 网络层：在TCP/IP协议族中，网络层协议包括I P协议（网际协议）， ...
一、驱动开发的准备工作(1)正常运行linux系统的开发板。要求开发板中的linux的zImage必须是自己编译的，不能是别人编译的。(2)内核源码树，其实就是一个经过了配置编译之后的内核源码。(3)nfs挂载的rootfs，主机ubuntu中必须搭建一个nfs服务器。 二、驱动开发的步骤(1)驱动 ...
显然序列不能超过sqrt(n)，因为最差情况是每个都独立答案为n 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cmath> 6 using name ...
简短几句话说说FFT.... 多项式可用系数和点值表示，n个点可确定一个次数小于n的多项式。 多项式乘积为 f(x)*g(x)，点值下O(n)可求得多项式乘积的点值表示。 我们所需要的就是快速地将两个系数多项式表示成点值多项式，O(n)求得乘积的点值表示后还原成系数多项式。 这里就需要套FFT板子了 ...
1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 ...
http://vjudge.net/problem/UVA-10375 组合数除以组合数…… 用唯一分解定理将每个乘数和除数分解质因数，统计每个质因数的使用次数（乘一次+1，除一次-1），所有数分解完毕以后挨个计算每个质因数…… ...
一、常用的模块操作命令(1)lsmod(list module,将模块列表显示)，功能是打印出当前内核中已经安装的模块列表 (2)insmod（install module，安装模块），功能是向当前内核中去安装一个模块，用法是insmod xxx.ko(3)modinfo（module inform ...
题意：给你一些模式串，再给你一串匹配串，问你在匹配串中出现了多少种模式串，模式串可以相同 AC自动机：trie树上进行KMP。首先模式串建立trie树，再求得失配指针（类似next数组），其作用就是在这一位不匹配时转移到失配指针上。失配指针是转移到某个等于此位置最长后缀的位置，求法是bfs ...
一、live555 rtsp 客户端(openRTSP)使用注意事项 转自http://kuafu80.blog.163.com/blog/static/122647180201372654556863/ 1: 编译 (1): ./genMakefiles linux (2): make 2: 服务 ...
我在她发表演讲前就迫不及待的想要问她一些关于跨平台开发的事，问问她作为一名跨平台开发者在这 16 年之中学习到了什么。 在你开发跨平台代码中，你使用过的最简单的和最难的代码语言是什么? A:我很少讨论某种语言的好坏，更多是讨论是那些语言有哪些库和工具。语言的编译器、解释器以及构建系统决定了用它们做跨 ...
参考：《数据结构（C++语言版）》邓俊辉著 （好书
一、
伸展树（由 D. D. Sleator 和 R. E. Tarjan 于 1985 年发明）也是平衡二叉搜索树的一种形式。相对于 AVL 树...
cds.data:=dsp.data赋值有时会出现AV错误剖析 如果QUERY没有查询到任何数据，cds.data:=dsp.data赋值会触发AV错误。 大家知道，DATASNAP有许多远程方法就是返回OLEVARIANT类型的数据，当远程方法没有返回任何数据的时候，cds.data:=远程方法函 ...