凯丁同学的笔记

摘要： 电脑几乎天天要搬到实验室去，每次都要重新设置一下ip，点这么多下，觉得甚是麻烦，于是偷偷写了个脚本，其实也不能算是脚本，应该是两行命令吧。其实就 是在命令行下，用netsh小工具搞定的，比较方便。 [代码] 其中name后面的“本地连接”是根据连接的名字决定的。 写在一个.bat文件中，双击就可以执行。在弄个launchy，执行起来就更加方便了: ) 阅读全文

摘要： 很简单的一个demo，用于下载网站上的资源，代码如下 [代码] 阅读全文

摘要： 在终端下输入 setterm blength 0 阅读全文

摘要： 地址映射，我说的是想baidu博客一样的那个功能，就是创建一个账户之后可以通过http://hi.baidu.com/xxx来访问这个页面，我们 当然不可能每创建一个用户就在本地生成一个页面，那样的方法太鹾了，数据冗余也很大。 我最初的想法是这样的:设计一个页面，当出现404错误的时候就由这个页面来处理进行页面的跳转。觉得这个还是可行的，不过需要对于访问的地址进行解析， 确实麻烦了一点。于是放弃。... 阅读全文

摘要： 原先使用struts会有很多乱码，后来发现在action处理处理数据的时候没有设置好编码，我们需要确认如下的编码设置。这里我们使用utf-8。 1. 在每个页面设置request和response的charset，比如 [代码] 2. 设置数据库的编码是utf-8。 我们设置action中的编码也是utf-8，貌似会出现说什么，不能设置这个编码，因为之前已经读了这个request，所以我们要重载 ... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/show_problem.php?pid=1008 记得做这个题目的时候想了好久，代码重写了好几次，每次都是优化做的不好，直接超时，10s的时间限制已经很长了，还是超了。 题目的大概意思是，n*n个方块纸，然后纸的四个方向上面都有数字，现在问的是能不能组合一下这样的纸，使得相邻两张纸之间的数字是相同的。 看到这个题目觉得应该是DFS做的，但是要... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/show_problem.php?pid=2284 序列题又出现了，题目比较有意思。 意思大概是这样的，给出一个数字n，在1,2,3,4......n的这些数字中找出 组合的个数，要求这些组合的共同点是它的inversion number是k，一个 inversion number的意思就是1<=i<j<=n and Ai&... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/show_problem.php?pid=1530 每次看到special judge总有点怕怕的。不过这个dfs的题目还是不难的。 题目的意思是这样的，给出一个数n，要输出一个数，这个数能乘除n，并且这个数只有0和1，这个数最长是100位。 想法就是直接dfs，每次的选择只有0和1，从高位开始搜。 代码in C++代码Code highlig... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/show_problem.php?pid=1484 排到这一题了，呵呵。 题目的要求很简单，给出一个长为n的序列是，这个序列中的数是各不相同的，而且范围是0到n-1，要求得到的是一个最短的逆序的长度，这些子序列是转动原 来的序列得到的。 当然，这个题目肯定不能死做，每个都试一下，这样的时间复杂度是O（N*N*N），这样做肯定超时，其实我们可以看... 阅读全文

摘要： 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#include<map>3usingnamespacestd;45intmain()6{7map<int,int>m;8i... 阅读全文