题目链接：Codeforces 486E LIS of Sequence
题目大意：给定一个数组，现在要确定每个位置上的数属于哪一种类型。
解题思路：先求出每个位置选的情况下的最长LIS，因为开始的想法，所以求LIS直接用线段树写了，没有改，可以用
log(n)的算法直接求也是可以的。然后在从后向前做一次类似LIS，每次判断A[i]是否小于f[dp[i]+1]，这样就可以确定该位
置是否属于LIS序列。然后为第三类的则说明dp[i] = k的只有一个满足。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typed......
阅读全文
题意描述起来略麻烦，就不说了。模拟题。
WA了一个下午。。。。当时都有点想放弃了。总的来说 还是很爽的
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct dian{
int r,c;
}point[100005];
char dic[105][25];
struct final{
char data[100005];
int num;
}sorted[10];
bool cmpsorted(final a,final b)
{
return strcmp(a.data,b.data)<0;
}
bool cmp(dian a,dian b)
{
if(a.r!=b.r)
return a.r<b.r;
else
return a.c<b.c;
}
int main()
{
// freo......
阅读全文
记录一下产品界面中iframe的通信与操作问题：
一、iframe和父级之间（简单）
iframe可以通过parent或top来找到父级页面，父级页面也可以很容易找到iframe。
二、iframe和iframe之间（复杂一些）
如果页面中有两个iframe：A和B，那么在A页面中可以通过parent.B来找到B，反之亦然。
但是，这样会有一个问题，如果parent.B名称变了或者根本就没有parent.B咋办呢，难道去修改A要加载的N个页面的JS？所以上面的方法并不靠谱，虽然能很快的解决问题，但有很大的隐患。
产品中使用了比这要靠谱很多的方法：
在主页面中，设定一个变量C......
阅读全文
游标
声明游标
declare cursor cursor_name
is select * from tablename
打开游标
open cursor_name
读取游标
fetch cursor_name
关闭游标
end cursor_name
存储过程
create procedure test
as
begin
select * from
end;
-- 声明游标；CURSOR cursor_name IS select_statement--For 循环游标--（1）定义游标--（2）定义游标变量--（3）使用for循环来使用这个游标declare--类型定义 cursor c_jobisselect empno,ename,job,salfrom empwhere job='MANAGER';--定义一个游标变量v_cinfo c_emp%ROWTYPE ，该类型为游标c_emp中......
阅读全文
冠军视频 http://v.qq.com/page/x/7/v/x0145kfxb7v.html?__t=1&ptag=1.qzone&_out=101
阅读全文
转载文章来源：http://love-oriented.com/pack/
P01: 01背包问题
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细......
阅读全文
原文：http://blog.csdn.net/jnqqls/article/details/7621473
1+1=2
好吧,我承认这是小学生也会做的题目,但是作为一个程序员,或者是软件设计师,你知道1+1=2如何在计算机内部表示并执行的么?
在复习软件设计师中的计算机组成原理的时候这个问题一直在困扰着我,因为这里的内容涉及到了cpu运行原理.而对我们大多数人而言,cpu只不过是一个"黑盒子",具体里面是如何构造的我们并不是很清楚.
为了搞清楚,自己在这方面花费了一些功夫,查阅了相关的书籍和一些资料,逐渐的解开了cpu的内部的面纱,接下来我将通过......
阅读全文
http://www.cnblogs.com/challengerking/articles/468050.html
一．前言
我们知道FileSystemWatcher 类用来侦听文件系统更改通知，并在目录或目录中的文件发生更改时引发事件。 在我们刚刚结束的项目当中也用到.NET的这个类。关于这个类的使用诸多帮助文档和搏友们都有过精彩的描述。
我们现在大概回顾一下这个类的基本特性：使用 FileSystemWatcher 监视指定目录中文件的创建，更改，删除，也可监视指定目录中的文件或子目录的创建，更改，删除等事件。可以创建一个组件来监视本地计算机、网络驱动器或远程计算机上的文件。可监......
阅读全文
Aim: Find oˆ such that
Problem: Analytic solution of likelihood equations not always available.
Example: Censored exponentially distributed observations
Suppose that and that the censored times
are observed. Let m be the number of uncensored observations. Then
with first and second derivative
Thus we obtain for the observed and expected information
Thus the MLE can be obtained be the Newton-Raphson iteration
Numerical example: Choose starting value in (0, 1)
Implementation in......
阅读全文
Unix传奇(上篇)
陈皓
了解过去，我们才能知其然，更知所以然。总结过去，我们才会知道我们明天该如何去规划，该如何去走。在时间的滚轮中，许许多的东西就像流星一样一闪而逝，而有些东西却能经受着时间的考验散发着经久的魅力，让人津津乐道，流传至今。要知道明天怎么去选择，怎么去做，不是盲目地跟从今天各种各样琳琅满目前沿技术，而应该是去 —— 认认真真地了解和回顾历史。
Unix是目前还在存活的操作系统的元老了，走过了近乎40年的历程。在技术更新如此迅速的计算机世界的今天，Unix始终保持它那神圣的光环，......
阅读全文
消息队列 posix API
消息队列（也叫做报文队列）能够克服早期unix通信机制的一些缺点。信号这种通信方式更像\"即时\"的通信方式，它要求接受信号的进程在某个时间范围内对信号做出反应，因此该信号最多在接受信号进程的生命周期内才有意义，信号所传递的信息是接近于随进程持续的概念（process-persistent）；管道及有名管道则是典型的随进程持续IPC，并且，只能传送无格式的字节流无疑会给应用程序开发带来不便，另外，它的缓冲区大小也受到限制消息队列就是一个消息的链表。可以把消息看作一个记录，具有特定的格式以及特定的优......
阅读全文