目录结构： ./project/ |- src/ | |- package1/a.java java source | |- package2/b.java | |- WebRoot/ | |- META-INF/ | |- MANIFEST.MF | |- WEB-INF/ ...

其实一贯都是用string来着。。 其实后来看刘汝佳的书又喜欢上了fgets然后一路过关斩将来着。。 这次觉得题水就用了gets啊啊啊啊 然后就WA了9次啊有木有！！！ H. Decode <center style="font-family:monospace&#59;font-size:14px&#59;"> TimeLimit: 1s   MemoryLimit: 64M </c...

好久不水 开始深入算法了。 题目传送门 题目其实很简单，暴搜都可以，网上最多的解法都是记忆化搜索，效率应该不差。 不过对于一个迷恋上DP的人，又怎么愿意去干搜索这种体力活。 原归正转，先看题目数量无限，但是想一下就知道每种物品最多就3个，所以把所有物品拆成3n个， 然后觉得跟LIS是一样的，所以就来了两重循环。 for ( int i(1); i<=n; i++) { d[i] = a[i].c; for ( int j(1); j<i; j++) { if (a[j].a<a[i].a && a[j].b<a[i...

好久不写代码果然手会生成屎 题目在poj上也有 题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。 第一眼看上去是个哈密顿通路，单词当做节点，首尾关系作边，听上去妥妥的不过N有100000 复杂度太恐怖。 其实是从刘汝佳的小白书第二版（其实该叫小紫红书了）上欧拉回路那节看到的，所以得考虑考虑转换 把单词当边，首尾字符当做点 题目就转变为 欧拉通路 不得不感慨，图论算法的重点还是在构图！！！ 判断欧拉通路： 1. 一个有向图存在欧拉回路必定也存在欧拉通路...因为通路的定义包括了回路 2. 不考虑为欧拉回路的情况..一个有向图是欧拉通路就必须有一个点出度-入度=...

首先到官网下载最新版本，由于官网只提供了32bit版本，所以只能下载这个。 wget http://wdl1.cache.wps.cn/wps/download/Linux/unstable/wps-office_8.1.0.3724~b1p2_i386.deb 安装 sudo dpkg -i wps-office_8.1.0.3724~b1p2_i386.deb 这个时候如果去安装电脑可能会假死，不用担心，装好之后会提示依赖关系不正确。强制补充就行 sudo apt-get install -f 回车之后，会提示装一大堆 i386的组件，因为我们...

题目链接 题目很水，纯模拟 麻烦的地方在于，会面临多次用小件填充大件剩余。 最开始觉得不同大小时决策不一样，所以各自写各自的，结果越写越凌乱，果断wa了。 最悲催的是拿到数据后依然无从下爪（代码真的太乱了！） 于是开始重理思路，把该有的地方封装起来再调试，果然明朗许多。 唉教训啊教训 #include <cstdio> #include <iostream> using namespace std; int n=6,t; int a[8]; int push(int t,int i, int num){ // 把num个...

以 CL1588BS 8*8点阵 为例 引脚说明 这个家伙有上下两排共16个引脚，每个引脚负责一行（或一列的信号）。 当 行为高电平 列为低电平 时灯会亮。( r[x] == 1 && c[y] == 0 ) 在网上找到了一个对应行列图，铭牌朝自己。 点亮一个灯 思路很简单，就是把行列输出对应的电平， 注意一下初始状态，如果我要点亮 L(x,y)，那么第 x 行其它列必须初始化为 HIGH 电平，不然整个x 行都会亮。 代码大概是这个样子（因为只是学习，所以我只用了中间4*4的区域） const int _r = 3, ...

题目传送门 网络流模版题，本想水一水，莫想到因为没好好看题给跪了。 题目大意就是 给你一堆水洼地，还有一些水沟，最终让水洼里的水通过水沟流入溪流。 要留意的就是据说会有重边，需要额外处理。（第二次练习 DInic 时发现完全不需要） 再就是要看清题意 “  For any given ditch, water flows in only one direction ” 就是说是有向图，读题的时候专门留意了可是做题的时候却记了个无向图还专门加了个反向。结果坑了半个多小时。。WA了好几次。。深刻检讨！ 写了两个代码，虽然都是零毫秒，不过要学习嘛。。 ...

题目链接 一天时间做了两道 dfs序 的题， 都是 WA 不停，最后一道改成 100W的数组，一道改成双向边就AC了。。能不能再坑一点的。。 好，继续说这道题。。 上一道题苹果树是统计叶子节点的和，这道题是统计叶子节点中比自己权值小的和 思路 首先按照上一道题的惯性思路，会觉得很复杂。因为再算和的时候要额外判断一下大小。由于树状数组是预处理的，显然无法再单独判断，于是就不知如何是好。 后来想到，能不能在 dfs 中记录一下比自己小的数。 如何统计？ 第一会想到 DP 一样的东西，如果比子节点大，直接加上，如果小的话，貌似跪了。。。 突然想到...

题目链接 dfs序 说来很简单，却从来没有想到过。必须得深刻反省一下到底自己学了些啥。 题目大意是给你一棵树，动态统计某个子树的节点权值和。 同上一道题，裸算法。 利用dfs把一个树应设在一个序列上，方法是对每一次进栈出栈加一个时间戳，在这之间的点都是它的子节点。 然后就变成了动态统计区间和的问题了， 据说线段树会超。。 但是这种简单的求和问题，树状数组绝对是不二之选，用不着去折腾线段树了。 #include <cstdio> #include <cstdlib> #define N 210100 struct N...

题目链接 题目很长，其实就是字符串匹配。 所以，权当练习 KMP #include <cstdio> #include <cstring> #define MB 10101 #define MA 1000100 char a[MA],b[MB]; int next[MB]; void prekmp(char* b) { next[0]=-1; int j=-1; for ( int i(1); b[i]; i++) { while ( j!=-1 && b[i]!=b[j+1]) j=next[...

原文链接 如果你是一名前端er,又想在移动设备上开发出自己的应用，那怎么实现呢？幸好，webkit内核的浏览器能帮助我们完成这一切。接触 webkit webApp的开发已经有一段时间了，现把一些技巧分享给大家 ：1. viewport：也就是可视区域。对于桌面浏览器，我们都很清楚viewport是什么，就是出去了所有工具栏、状态栏、滚动条等等之后用于看网页的区域，这是真正有效的区域。由于移动设备屏幕宽度不同于传统web,因此我们需要改变viewport;实际上我们可以操作的属性有4 个： width -             //  viewport 的宽度 （范围从200 到10...

算法的力量 李开复  2006年5月    算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位同学生动地把这些基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”...

坑爹的电信网，服务器访问不上了。 大家先将就一下吧。 基础班 <colgroup> </colgroup> 时间 课件 详情 主讲 10.26 第零讲 ACM介绍   张慧仁 10.31 第一讲 输入输出 数据类型、条件语句 || 判断日期合法 张慧仁   ...