题外话首先这是个挺裸的题，由于太久没写剖分导致调了好久，前天调了一下午，一直查不到错昨晚在看春晚的时候突然灵机一动，发现合并的时候出了问题，开电脑把它A掉了= =感觉自己也蛮拼的Description给定一棵有n个节点的无根树和m个操作，操作有2类：给定一棵有n个节点的无根树和m个操作，操作有2类：1:将节点a到节点b路径上所有点都染成颜色c1:将节点a到节点b路径上所有点都染成颜色c2:询问节点a...
分类：
其他 时间：
2015-02-19 16:21:06
收藏：
0 评论：
0 赞：
0 阅读：
314
go语言并没有强制一定要使用一定的工作空间和项目结构，对于小型的go程序依靠go run等命令就可以直接编译运行。然而，保持良好的工作空间和文件结构，对于管理源代码和发布程序都是非常有帮助的。对于大型的go语言项目，工作空间则是一定要的。
1、go语言的工作空间结构
go语言的工作空间其实就是一个文件目录，目录中必须包含src、pkg、bin三个目录。
其中src目录用于存放...
分类：
编程语言 时间：
2015-02-19 16:21:05
收藏：
0 评论：
0 赞：
0 阅读：
411
1. 创建/获取一个共享内存#include
#include /* For mode constants */
#include /* For O_* constants */
int shm_open(const char *name, int oflag, mode_t mode);参数: name: 共享内存名字; oflag: 与open...
分类：
系统服务 时间：
2015-02-19 16:20:32
收藏：
0 评论：
0 赞：
0 阅读：
348
C++拾遗--模板元编程
前言
模板元是用于递归加速的，把运行期的函数调用变到编译期进行代码展开，类似于内联函数。下面看一个实例：斐波那契数列第n项求解。
模板元编程...
分类：
编程语言 时间：
2015-02-19 16:20:22
收藏：
0 评论：
0 赞：
0 阅读：
274
JOS中 "spinlock" 的实现
In software engineering, a spinlock is
a lock which causes a thread trying to acquire it to simply wait in a loop ("spin") while repeatedly checking if the lock is ...
分类：
其他 时间：
2015-02-19 16:20:12
收藏：
0 评论：
0 赞：
0 阅读：
399
信号量API#include
#include
#include
int semget(key_t key, int nsems, int semflg);
int semctl(int semid, int semnum, int cmd, ...);
int semop(int semid, struct sembuf *sops, unsigned nsops);semgetint s...
分类：
系统服务 时间：
2015-02-19 16:20:02
收藏：
0 评论：
0 赞：
0 阅读：
409
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1610 Accepted Submission(s): 792
Problem Description
In a Lotto I have ever pl...
分类：
其他 时间：
2015-02-19 16:19:52
收藏：
0 评论：
0 赞：
0 阅读：
363
实践1:信号量实现进程互斥父子进程执行流程如下:父进程子进程PPO(print)X(print)sleepsleepO(print)X(print)VVsleepsleep从图中可以看出, O或X总是成对出现的, 要么两个O, 要么两个X;/**P,V原语实现父子进程互斥使用终端**/
// 程序代码
int main(int argc,char *argv[])
{
int semid...
分类：
系统服务 时间：
2015-02-19 16:19:42
收藏：
0 评论：
0 赞：
0 阅读：
474
System V（“系统五”）系统上发明了三种IPC机制（消息队列、信号量和共享内存），通常称为System V IPC。
C语言是一门面向过程的语言，与OO语言不同，它没有做到数据和操作的封装。因此在编写C语言程序的时候暴露在你面前的是一大堆函数。由于缺少OO的那层抽象，增加了记忆时的复杂度，因此如果你对函数分不清的话，常常会使你在编程的时候焦头烂额。本文不会详实地介绍各个函数的参数、返回值等等这些细节，本文的目的是帮助你打通三种IPC之间关系的任督二脉，从而强化理解，减轻记忆难度。看了本文希望您也能引申...
分类：
其他 时间：
2015-02-19 16:19:22
收藏：
0 评论：
0 赞：
0 阅读：
434
实践:实现一个先进先出的共享内存shmfifo 使用消息队列即可实现消息的先进先出(FIFO), 但是使用共享内存实现消息的先进先出则更加快速; 我们首先完成C语言版本的shmfifo(基于过程调用), 然后在此基础上实现C++版本的ShmFifo, 将1块共享内存与3个信号量(1个mutext信号量, 1个full信号量, 1个empty信号量)封装成一个类ShmFifo, 然后编写各...
分类：
系统服务 时间：
2015-02-19 16:19:12
收藏：
0 评论：
0 赞：
0 阅读：
399
抽象类是从多个类中抽象出来的模板，在此基础上如果将这种抽象进行的更彻底，那么就可以提炼出一种更特殊
的“抽象类”------接口，接口里不能包含普通方法，接口里的所有方法都是抽象方法。
我们知道类是一种具体实现体，而接口定义了一种规范，接口定义了某一批类所需要遵守的规范，接口不关心这些
类的内部状态数据，也不关心这些类里方法的实现细节，它只规定这批类里必须提供某些方法...
分类：
编程语言 时间：
2015-02-19 16:19:02
收藏：
0 评论：
0 赞：
0 阅读：
239
题意：
有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。
现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0.
思路：
简单的二分枚举最长行数区间，每个区间的最大值决定了要发射的子弹数，所以是RMQ问题，当然这里的枚举全部枚举，用尺取法也可以。
//889 ms
#include
#incl...
分类：
其他 时间：
2015-02-19 16:18:52
收藏：
0 评论：
0 赞：
0 阅读：
375
Dijkstra。 1 /* 1601 */ 2 #include 3 #include 4 #include 5 6 #define INF 999999 7 8 char buf[27]; 9 int map[27][27];10 bool visit[27], valid[27];1...
分类：
其他 时间：
2015-02-19 16:18:02
收藏：
0 评论：
0 赞：
0 阅读：
333
第一章题目的名字为概述，听名字就应该知道第一章应该是对事物的一个总结，通读之后，才知道这个事物就是软件工程这个名词。本章首先介绍了软件这个名词，对软件的种类做了详细的介绍，而后对软件的发展简单的说了一下，并说明了现在软件存在的行业。 其次对软件工程这个词做了详细的介绍，从软件设计的发展以及构造方法....
分类：
其他 时间：
2015-02-19 16:17:51
收藏：
0 评论：
0 赞：
0 阅读：
266
这里暂且不说其他工作方式，以后有时间补上。仅总结下STC15串口工作方式1的一些注意点。串口1：setp1 波特率发生器： T2定时器（默认）、T1定时器： 设置位：S1ST2(AUXR.0)，1--T2，0--T1，此位复位值为1。 1T模式（默认）：通过T2x12(AUXR.2)，T1x...
分类：
其他 时间：
2015-02-19 16:17:41
收藏：
0 评论：
0 赞：
0 阅读：
1407
这题是我在HDU上第二次遇到的关于钟表的问题，都非常坑人！ 首先，我想大家都会在理解上出问题。事实上吧，我认为这题HDU的思想有问题，钟表是一秒一秒走的，哪有连续时间，表示不解！但题目要求，木有办法了。其次呢，结果要求保留三位有效数字。这也就直接导致了：假设离散的来记录满足条件的时间的话，会在精度....
分类：
其他 时间：
2015-02-19 16:17:32
收藏：
0 评论：
0 赞：
0 阅读：
384
#include#include#include#includeusing namespace std;int main(){ char arr[1011]; memset(arr,0,sizeof(arr)); scanf("%s",arr); int len=strlen(arr); ...
分类：
其他 时间：
2015-02-19 16:17:21
收藏：
0 评论：
0 赞：
0 阅读：
335
题意：求两个相等的圆环的相交的面积....简单计算几何+容斥原理？扇形面积公式记错调了半天2333333333 这题不难...倒是从学长那里收获了几点关于代码规范的问题... 听说了学长在北京区域赛时把PI定义错了一位结果一直WA的教训....以后还是写acos(-1)吧局部变量和全局变量因为【想怎...
分类：
Windows开发 时间：
2015-02-19 16:17:11
收藏：
0 评论：
0 赞：
0 阅读：
361
一、Shell解释器shell解释器，用户和操作系统内核之间的桥梁shell介于操作系统内核与用户之间，负责接收用户输入的操作指令（命令），并运行和解释，将需要执行的操作传递给操作系统内核并执行shell程序在系统中充当了一个”命令解释“的角色如：Windows中的cmd.exe类似这个角色,不过接...
分类：
系统服务 时间：
2015-02-19 16:16:52
收藏：
0 评论：
0 赞：
0 阅读：
354
P1103 - 多项式输出Fromlx11111Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB描述 Description一元n次多项式可用如下的表达式表示：f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an0其中，ai*a^x称为i次.....
分类：
其他 时间：
2015-02-19 16:16:41
收藏：
0 评论：
0 赞：
0 阅读：
427
