摘要：
很耿直的拓扑排序题，就当熟悉一下算法吧。。。#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int i=a; ib; i--)#define REP(i, n) for(int i=0; i G[maxn];inline void init(){ REP(i, maxn) G[i].clear(); CLR(in, 0); tot = 0;}inline void add(int u, int v){ G[u... 阅读全文
摘要：
在jsp中，我们经常从数据库读取数据返回客户端，但我们常常在制作时出现乱码现象，所以我们可以用这个方法来保证中文的正确输出，下面举个例子吧，我们要接住表单的值或者把数据库数据打印出来的之前，先把放在他们的前面，然后，表单的提交方式必须是post，即method="post"，这样可以闭避免乱码了，请看下面：姓名：性别：或者有时用户登陆时，我们需要在某一页用到用户名或者密码，我们可以用下面这种方法来记住，在其他页面可以随便调用，如：用户名：密码：String name=requset.getParameter("name");String password 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3898 题目意思：有两个字符串，模式串和原串。每个字母有一个权值，a为1，b为2,...z为26模式串中‘ ？’可以被一个字母代替。‘*’可以被0个或多个字母代替。问替换后的模式串满足时原串的子串，求权值和最小的那个值。解题思路：dp[i][j]表示模式串的第i个字符和原串的第j个字符匹配时，能达到的最小的权值。当save1[i]==save2[j]时，dp[i][j]=min(dp[i][j],dp[i-1][j-1]+save2[j]-'0');当save1[i]=='*'时，dp[i][j]= 阅读全文
摘要：
离机房关门还有十分钟，这点时间能干些什么？故作沉思地仰望星空，重新捋一下一天的学习进度，或者，砍掉一棵模板级线段树。纯模板，就是把单点更新，区间求和改为单点更新，区间求积。1A。#include#include#define M 1000000007#define N 50005struct node{ int x,y; __int64 sum;}a[N*3];void CreatTree(int t,int x,int y){ a[t].x=x; a[t].y=y; a[t].sum=0; if(x==y) return ; int t... 阅读全文
摘要：
这里是用java写的一个计算器，用appllet的方式在浏览器中运行，如果电脑上装有java运行环境jre就能一试。将html代码保存为*.html(名称能够自定)，applettest编译为class文件放在同一文件夹下就能运行了。下面给出代码 applettest.html: CalculatorApplet CalculatorApplet by:Carp_and_Wind if your browser support java you would see javaapplet here. My blog here to see t... 阅读全文
摘要：
一, 目标1, 编译 ---- 根据编写的 .c 文件, 生成 .exe 文件2, 运行 ---- 运行 生成的 .exe文件3, 清理 ---- 删除 生成的 .exe文件 二, 环境1,minGW2, 已配置好minGW 相关环境变量 (可在MS-DOS中直接使用 gcc)3, EditPlus3 三, EditPlus3 的设置1, 工具 --> 参数设置...2, 设置如图 四, 批处理文件c.bat可以把注释(::)去掉, 输出详细的过程@echo offrem $(FileDir) $(FileNameNoExt) ::echo ============= init ==== 阅读全文
摘要：
题目地址：http://poj.org/problem?id=3898题目意思：给你一个模式串，再给你一个原串，要你去匹配模式串里面的？可对应任意一个字符*号可对应0个或多个字符其中a=1,b=2....要你找出在原串中能匹配出的最小值如果不能就输出-1这是一道DP的题，其实和LCS很像，但是打比赛的时候我竟然在想各种匹配算法啊，给跪了尼玛DP简直就是一条不归路啊解题思路：用dp[i][j]来表示模式串的第i个和原串的第j个匹配时的值不能匹配就是INF那么有几个转移的对于？，dp[i][j] = dp[i-1][j-1]+cost[j]对于字符，如果s1[i]==s2[j]，dp[i][j] 阅读全文
摘要：
#include int main(){ char* p = NULL; char s[100] ; int i = 0; scanf("%s",s); p = s; printf("%s\n",p); char a ; int count = 0 ; while((a = *p++) !='\0'){ if(a ==':'){ count++; } } p = s; int count1 = 0;while((a = *p++)!='\0'){ i++; if(a == ':'){ cou 阅读全文
摘要：
之前卖过叁台ThinkPad，感觉一点问题都没有，今年买了第四台，半年后噩梦开始了，显示器不亮了，键盘也不好使了，只能接上外接键盘和外接显示器，浑然就是一个主机箱，晕死了。难道这就是联想的ThinkPad，唯一欣慰的是卖家态度很好，明天还的送回去修。突然感觉我们软件问题也是这样的，用户那里说不好用，但总部这边有时充耳不闻。报应呀：( 今天突然体验了一下五道口城铁的18点的城铁口那叫一个长的队伍，震撼呀。 看到有老外还在拍照，有些哭笑不得，五道口，10万一平简直就是一个笑话。 阅读全文
摘要：
每个对象除了属性和方法，都有一个monitor（互斥锁标记），用来将这个对象交给一个线程，只有拿到monitor的线程才能够访问这个对象。Synchronized:这个修饰词可以用来修饰方法和代码块Object obj;Obj.setValue(123);Synchronized用来修饰方法，表示当某个线程调用这个方法之后，其他的事件不能再调用这个方法。只有拿到obj标记的线程才能够执行代码块。注意：Synchronized一定使用在一个方法中。锁标记是对象的概念，加锁是对对象加锁，目的是在线程之间进行协调。当用Synchronized修饰某个方法的时候，表示该方法都对当前对象加锁。给方法加S 阅读全文