其他-月排行
第1部分 重新认识C语言C程序中的定时器 【文章摘要】 在实际的C程序中，一个模块执行多个操作是很常见的事情。如果多个操作同时进行，会出现程序效率低下、计算机CPU占用率过高等情况，这时就需要对所有操作的执行顺序作一个合理的安排，这就涉及到定时器的使用。 本文对C程序中的定时器的类型、设置和清除方法等作了详细的介绍，为相关开发工作的开展提供了参考。【关键词】 ...
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
An problem about date
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期，用一个整...
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
——国际物联网促进会、物联网智库、智汇谷发起创立
重点关注物联网初创企业
5月14日，国际物联网促进会、物联网智库与深圳前海智汇谷资本管理有限公司达成战略合作协议，三方发起创立全国首个以民营资本为主的物联网行业投融资平台，共同打造智能创业孵化利器。
在智能硬件特别是智能家居炙手可热的市场环境下，物联网成为下一个风口，打通物联网创业的融资渠道是突破行业发展瓶颈的关键。此次，国际物联网促进...
这篇文档基于qemu-kvm-1.1.0源码进行分析，对虚拟机迁移过程进行详细剖析。...
本文讲述SharePoint 2013 中文站点更新列表字段的标题(Title)不能work的解决方案...
最小平均等待时间
题目描述
有n个顾客同时在等待一项服务，顾客i需要的服务时间为ti，1≤i≤n。要安排一个服务次序使得平均等待时间最小（平均等待时间是n个顾客等待服务时间的总和除以n）。请编写算法，计算最小平均等待...
Series Determination
题目描述
Boudreaux and Thibodeaux aren't very good at math, so they need you to write a program that can de...
在windows上面，利用网卡做自定义报文的收发，Winpcap是唯一选择，目前自己编写驱动来实现相关功能的基本找不到。
Winpcap对于接收的报文只是复制，并不阻断报文向操作系统提交，因此还是影响了操作系统，导致操作系统时不时的发出一些报文来，而这些报文又可能会干扰我们的测试过程，为了突破这个限制，我重新实现了相关的驱动，做到了以下几个功能：
1 和Winpcap一样出色的报...
Humble Numbers
题目描述
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
漫谈惯性、视觉暂留、潜意识、混合动力发动机、先入为主 - 纯粹的无厘头？...
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
母亲与背影——献给天下的母亲以及你我他她 不论身在何方，母亲都在遥望着渐行渐远的我们的背影，我们回头望望惟有它们日益远去的身影。小至个人，家庭，集体，大至国家，社会，民族，历史运动中运动后的人们，乃至宇宙，莫不如此，都有母亲的慈祥的目光在我们远行的身后。不论飘渺如神思，学说，精神，亦莫不如是，没有真正的无根草，没有谁能离开母亲的哺育。母亲是永远不能忘怀的，对母亲的思念是永远无法阻隔的！母亲的历史是无法涂抹掉的！不管三十年河东，还是三十年河西。谨以此文纪念/想念天下的母亲，您的，我的，我们大家的，........
I/O库为文件操作提供两种模式。简单模式（simple model）拥有一个当前输入文件和一个当前输出文件，并且提供针对这些文件相关的操作。完全模式（complete model）使用外部的文件句柄来实现。简单模式 I/O库将当前输入文件作为标准输入（stdin），将当前输出文件作为标准输出（stdout）。这样当我们执行io.read，就是在标准输入中读取一行。写操作较读操作简单，我们先...
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。
输入
第一行是一个整数K，表示样...