LightOJ 1164 - Horrible Queries（线段树啊 功能：区间增减和区间求和）...
分类：
其他 时间：
2015-03-29 10:53:59
收藏：
0 评论：
0 赞：
0 阅读：
314
在使用Django进行web开发时，往往会构造一个基础框架模板即base.html，而后在其子模板中对它所包含站点公用部分和定义块进行重载。
首先创建一个base.html，源码为：
{% block title %}{% endblock %}
My helpful timestamp site
{% block content %}{% endblock %}
{% bl...
分类：
其他 时间：
2015-03-29 10:53:49
收藏：
0 评论：
0 赞：
0 阅读：
327
题意：n个点m条有向边组成的有向无环图，可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。
思路：在以前的topsort中是入读为零的点入队列，这里有k次机会可以删除边，那么我就把所有入度<=k的点全入队列，用优先队列维护最大的点序列号，去掉点最大序列号的所有入边，将它加入到拓扑序中，这样贪心是最优的。...
分类：
其他 时间：
2015-03-29 10:53:48
收藏：
0 评论：
0 赞：
0 阅读：
277
Adapter适配器模式是将两个不兼容的类组合在一起使用。生活中笔记本电脑和手机等数码产品的充电器就是一个适配器，将家用220V的交流电转换为笔记本或手机正常工作所需的目标电压和电流。适配器起到一种转换和包装的作用。
Adapter设计模式主要目的组合两个不相干类，常用有两种方法：第一种解决方案是修改各自类的接口。但是如果没有源码，或者不愿意为了一个应用而修改各自的接口，则需要使用Adapt...
分类：
其他 时间：
2015-03-29 10:53:29
收藏：
0 评论：
0 赞：
0 阅读：
197
LightOJ 1305 - Area of a Parallelogram（数学啊 ）...
分类：
其他 时间：
2015-03-29 10:53:19
收藏：
0 评论：
0 赞：
0 阅读：
295
LightOJ 1389 - Scarecrow（贪心啊）...
分类：
其他 时间：
2015-03-29 10:52:59
收藏：
0 评论：
0 赞：
0 阅读：
179
练习3-66原文Exercise 3.66. Examine the stream (pairs integers integers). Can you make any general comments about the order in which the pairs are placed into the stream? For example, about how many pairs...
分类：
其他 时间：
2015-03-29 10:52:29
收藏：
0 评论：
0 赞：
0 阅读：
291
练习3-67原文Exercise 3.67. Modify the pairs procedure so that (pairs integers integers) will produce the stream of all pairs of integers (i,j) (without the condition i < j). Hint: You will need to mix in...
分类：
其他 时间：
2015-03-29 10:51:59
收藏：
0 评论：
0 赞：
0 阅读：
299
/**
* 第一个字母转大写
*/
import java.util.*;
public class acm2026 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str = in.next...
分类：
其他 时间：
2015-03-29 10:51:24
收藏：
0 评论：
0 赞：
0 阅读：
214
练习3-68原文Exercise 3.68. Louis Reasoner thinks that building a stream of pairs from three parts is unnecessarily complicated. Instead of separating the pair (S0,T0) from the rest of the pairs in the fir...
分类：
其他 时间：
2015-03-29 10:50:49
收藏：
0 评论：
0 赞：
0 阅读：
248
1. 问题定义
某些进程生产数据，另一些进程消费数据，他们之间通过一个大小为N的先入先出队列来进行数据的传递。
当队列是满的时候，生产者阻塞，当队列是空的时候，消费者阻塞。
这种场景还是挺常见的，比如媒体流的处理。
2. PV原语
PV原语，这个概念的提出者是河南（荷兰）科学家Dijkstra，这位爷也提出了图的Dijkstra最短路径算法。原语的意思是atomi...
分类：
其他 时间：
2015-03-29 10:50:19
收藏：
0 评论：
0 赞：
0 阅读：
404
// Creat By 郭仔 2012年3月29日10:16:59
区间染色的变形，不过比区间染色问题要难一些~
用到区间染色成段更新，hash，离散化，蛋疼的提
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报
思路:这题数据范围很大,直接搞超时+超内存,需要离散化:
离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2...
分类：
其他 时间：
2015-03-29 10:50:09
收藏：
0 评论：
0 赞：
0 阅读：
187
练习3-69原文代码
(define (triples s t u)
(cons-stream (list
(stream-car s)
(stream-car t)
(stream-car u))
(interleave
(stream-map (lambda (x) (cons (stream-car s)...
分类：
其他 时间：
2015-03-29 10:49:59
收藏：
0 评论：
0 赞：
0 阅读：
270
题意：找出最长公共自序列，有一样长的取字典序小的。如果lcs长度为0，输出哭脸。
做法：在最长公共子序列基础上，每次dp的时候 判断下两个string的字典序大小。最长公共子序列的复杂度是100*100，字符串最长是100，O（10^6）。...
分类：
其他 时间：
2015-03-29 10:49:39
收藏：
0 评论：
0 赞：
0 阅读：
419
WIFI网络操作
一、 WIFI 网卡有哪些状态？...
分类：
其他 时间：
2015-03-29 10:49:09
收藏：
0 评论：
0 赞：
0 阅读：
177
01：枚举每个位置，求出期望，累加起来就是答案，注意最后要约分
02：这题居然被我用优先队列瞎搞过了，估计是数据水了，正解是要用线段树，做一个拓扑排序的时候，每次取出当前节点中，度数小于等于k的，下标最大的点，这个用线段树很好维护
代码：
01：
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他 时间：
2015-03-29 10:48:09
收藏：
0 评论：
0 赞：
0 阅读：
238
atitit.产品console 日志的aticonsole 方案处理总结
1. 主要原理流程 1
2. 调用代码 1
3. 内部主要实现 1
3.1. 放入消息 1
3.2. 读取消息 2
默认可以console做日志。。
但是有些需要多行文本框做log
1. 主要原理流程
LinkedBlockingQueue 把消息放入。。
一个ui线程读取消息...
分类：
其他 时间：
2015-03-29 10:47:59
收藏：
0 评论：
0 赞：
0 阅读：
272
练习3-70原文代码(define (merge-weighted s1 s2 weight)
(cond ((stream-null? s1) s2)
((stream-null? s2) s1)
(else
(let ((cars1 (stream-car s1))
(cars2 (stream-car s2)))
(cond (...
分类：
其他 时间：
2015-03-29 10:47:19
收藏：
0 评论：
0 赞：
0 阅读：
239
