2017年08月_kgduu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创统计某一时刻的在线人数

每天有10亿人的登录，用户登出时，会输出登入时间和登出时间，平均在线时长为1小时，如何快速的求某一分钟内的在线人数。思路:可以用线段树来处理。在知道(loginTime,logoutTime)时，将区间(loginTime, logoutTime-1)加1。具体的线段树代码如下：#pragma onceconst int N = 2 * 24 * 3600;#define L

2017-08-31 08:34:07 4435

原创链表合并

#include #include struct Node{ Node *next; int val;};Node* merge(Node* a, Node* b){ Node *h = a, *p, *q; while (b) { for (p = h; p && p->val val; q = p, p = p->nex

2017-08-30 14:15:41 321

原创 UVa11402 Ahoy, Pirates!

题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2397代码如下：#include #include #include using namespace std;#define lson(x) ((x) <<

2017-08-27 16:28:36 529

原创 UVa1062 - Containers贪心算法

题意：给出一个字符串，问需要几个栈，来使得每个栈的字符串按字典序方式存在栈中思路：在遍历字符串时，在当前的几个栈中找到满足当前字符小于栈顶字符，并且与栈顶字符距离最近。代码如下：import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;public class Main

2017-08-25 17:41:12 813

原创 UVa927 - Integer Sequences from Addition of Terms

//// Created by lywu on 2017/7/26.//#include #include #include #include class Solution{public: void setN(int n) { this->n = n; } void setD(int d) { this

2017-08-24 23:56:29 318

原创 UVa12100 - Printer Queue

题意：给出n个有优先级的job,9表示优先级最高，1表示优先级最低，如果队列中有比队首优先级更高的job，将队首的job移到队尾，否则移出队首job打印思路：用优先级队列来排序，将优先级最高的job放到队首，用普通队列来存取job的顺序。代码如下：#include #include #include class Solution{public: void ini

2017-08-24 21:59:11 339

flash精彩实例chm

介绍flash基本操作以及mtv制作和as

2009-11-20

Linux C编程一站式学习

添加了GFDL许可证，正式网络发布。第三部分还很粗糙，错误也有不少，有待改进。第一部分和第二部分已经比较成熟，第二部分还差三章没写。

2009-09-11

Ubuntu Linux实用学习教程.pdf

Ubuntu 完全基于 Linux 操作系统，可以免费得到社区及专业机构的支持。庞大的社区是它成长的沃土，请向这片动人的热忱敞开心扉。