摘要：
此题应该是有公式的，可惜吾等弱菜实在太弱，程序愣是跑了9500ms才过，，，惭愧。看着别人0msAC的，无颜面对啊。。。题目：Snail’s troubleTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 416Accepted Submission(s): 226Problem DescriptionOnce upon a time, there was a poor snail. Every day, it tried very ... 阅读全文
随笔档案-2012年02月
---西游记~~中的公司政治
2012-02-28 16:33 by javaspring, 193 阅读, 收藏,
摘要：
小时候看《西游记》，感觉妖怪是最笨的，哪里需要孙猴子去打，自己就笨死了，明明唐僧落到手中，却总是不忙吃，结果总是被神仙们连窝铲除，连山贼这个很有前途的职业都做不成。要我是妖怪，先把唐僧吃了，吃一口就长生不老，全吃了还不功力暴增，金刚不坏呀，那时候再去跟孙猴子和各路神仙PK，其奈我何？经历的事情多了，才知道问题不那么简单。《西游记》虽然讲的是神仙妖魔世界，本质上仍然是一个政治故事。既然是政治，决定能否吃掉对方的，自然不是嘴，而是权力。从政治角度来说，唐僧根本就不是一种适于食用的生物，为什么呢？因为在政治生态圈中，妖怪们看似强大，却处于食物链的低端，而唐僧反之，看似文弱，却处于食物链的高端。“吃唐 阅读全文
杭电 2830 数学题
2012-02-28 15:49 by javaspring, 182 阅读, 收藏,
摘要：
题目：Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 512Accepted Submission(s): 346Problem DescriptionGiven an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and ... 阅读全文
智力题___试试你的面试能力吧~~~（8道难题）
2012-02-28 13:16 by javaspring, 194 阅读, 收藏,
摘要：
智力题___试试你的面试能力吧~~~（8道难题）这是一些面试中经常见到的题目，当你们第一次遇到的时候 ，有多少题目能回答正确呢？------当有人把所有题目答案累计回答出来的时候，公布我的答案------ 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通... 阅读全文
js时间-价格-排序案例____冒泡排序实例
2012-02-28 10:51 by javaspring, 220 阅读, 收藏,
摘要：
js 时间-价格-排序，静态页面排序案例冒泡排序实例在项目中用到的一个例子，分享一下。var sort = { sortdata : '', //排序之前必须先填充原始数据//来源我的博客：http://yijianfengvip.blog.163.com/blog/static/1752734322011102145823/ flag : '', sortDataByType : function(type) {//1:时间降序2：时间升序3：价格降序4：价格升序 if(type==1){ var temp; for(var i =0;i<sort.so 阅读全文
JAVA实现反向连接_____屏幕监视 (TCP)
2012-02-28 09:04 by javaspring, 251 阅读, 收藏,
摘要：
JAVA实现反向连接_____屏幕监视 (TCP)//以下这个为服务器类 被监视的用户import com.sun.image.codec.jpeg.JPEGCodec;import com.sun.image.codec.jpeg.JPEGImageEncoder;import java.awt.Dimension;import java.awt.Rectangle;import java.awt.Robot;import java.awt.Toolkit;import java.awt.image.BufferedImage;import java.io.FileOutputStream; 阅读全文
杭电 2829 蛋疼的动态规划
2012-02-27 21:34 by javaspring, 189 阅读, 收藏,
摘要：
话说这道题是一道惊天地泣鬼神的动态规划题，在调试了n久之后，蓦然发现系统自带的INT_MAX不能和整数相加。。。。这让我情何以堪！！！！！题目：LawrenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1032Accepted Submission(s): 463Problem DescriptionT. E. Lawrence was a controversial figure during World War I. He ... 阅读全文
无线网络破解________破解wap密码..............
2012-02-27 16:33 by javaspring, 315 阅读, 收藏,
摘要：
无线网络破解,破解wap密码,用backtrack破解web密码需要的全部指令:(红色字体的需要替换自身参数)1) ifconfig -a(可以查看到自己机子无线网卡的MAC地址和无线网卡的设备名称<通常为usb0或者wlan0>), 保留这个窗口方便下几步查看需要的信息, 打开新命令窗口进入一步)2) airmon-ng start wlan0 2(wlan0为无线网卡, 2为需要监听的频道, 根据自己情况输入, 此步骤为打开无线网卡的监听模式)3) airodump-ng –ivs -w name -c 2 wlan0(获取频道2的所有无线AP的信息, wlan0是无线网卡, 阅读全文
java一次性查询几十万，几百万数据解决办法
2012-02-27 09:08 by javaspring, 1345 阅读, 收藏,
摘要：
java查询一次性查询几十万，几百万数据解决办法很早的时候写工具用的一个办法。 当时是用来把百万数据打包 成rar文件。所以用了个笨办法。 希望高手指导一下，有什么好方法没有啊1、先批量查出所有数据，例子中是一万条一批。2、在查出数据之后把每次的数据按一定规则存入本地文件。3、获取数据时，通过批次读取，获得大批量数据。此方法参见：http://yijianfengvip.blog.163.com/blog/static/175273432201191354043148/以下是查询数据库。按批次查询public static void getMonthDataList() { ResultSe. 阅读全文
杭电2841 容斥定理求1到n之间和x互质的数的总数
2012-02-25 11:18 by javaspring, 513 阅读, 收藏,
摘要：
第一次写容斥定理，完全不懂啊，，，弱爆了。。。。。话说这道题最后就是判断横坐标和纵坐标两个值是否互质，如果互质则可以看到，否则看不到。题目：Visible TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593Accepted Submission(s): 225Problem DescriptionThere are many trees forming a m * n grid, the grid starts from... 阅读全文
杭电 2838 牛叉的树状数组
2012-02-24 08:09 by javaspring, 194 阅读, 收藏,
摘要：
话说这道题要用的三个树状数组，不容易啊。我刚开始想的时候想明白了用公式怎么算，却想不出来怎么转化到树状数组上，总感觉有些地方实现不了，原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪？ 具体来说，有一个num数组，里面记录的是插入a[i]后，在a[i]之前插入且比a[i]小的数的个数；还有一个totalsum数组，记录的是插入第i个数后，前i-1个数的总和；还有一个smallersum数组，记录的是插入a[i]后，在a[i]之前插入且比a[i] 小的数的总和。这样最后就可以算出来了。题目：Cow SortingTime Limit: 2000/1000 M... 阅读全文
智力题_看看你的脑子转的够不够快！（7道题）
2012-02-23 13:56 by javaspring, 216 阅读, 收藏,
摘要：
智力题_看看你的脑子转的够不够快！ 这是一些面试中经常见到的题目，当你们第一次遇到的时候 ，有多少题目能回答正确呢？------当有人把所有题目答案累计回答出来的时候，公布答案------ 1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两. 阅读全文
程序员恶搞图片===爆笑中......娱乐一下.....
2012-02-23 10:56 by javaspring, 484 阅读, 收藏,
摘要：
首先申明：非针对程序员 本人也是程序员。纯属娱乐，幽默一下笑了的朋友，请支持一个哦...........程序员恶搞图片，恶搞程序员图片，it民工图片，恶搞程序员搞笑图片，程序员搞笑图片图片分享：程序员都在等你....图片分享：程序员前后三年形象对比上最新图，苦逼的典型it女形象图片分享：各种版本的程序员图片分享：程序员=要饭别给我讲代码，我全懂非针对程序员 本人也是程序员。纯属娱乐，幽默一下 阅读全文
杭电2842 Chinese Rings 构建矩阵二分幂
2012-02-23 08:21 by javaspring, 193 阅读, 收藏,
摘要：
由题意可以求得f(n)=2*f(n-2)+f(n-1)+1，之后构建矩阵用矩阵二分幂就可以解决了。。。。。。。题目：Chinese RingsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 363Accepted Submission(s): 225Problem DescriptionDumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played wi... 阅读全文
世界上第一位程序员是位美女——AdaLovelace【有图为证】
2012-02-22 16:12 by javaspring, 277 阅读, 收藏,
摘要：
AdaLovelace画像 仙女一般吧....简介： 阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。生平： 1815年生于伦敦，她是英国著名诗人拜伦(L.Byron)的女儿。因父母婚姻破裂，出生5星期后就一直跟随母亲生活。母亲安娜·密尔班克（A.Millbanke）是位业余数学爱好者，阿达没有继承父亲诗一般的浪漫热情，却继承了母亲的数学才能。 阿达19岁嫁给了威廉·洛甫雷斯伯爵，因此，史书也称她为洛甫雷斯伯爵夫人（Lady Lo 阅读全文
java读取 500M 以上文件,java读取大文件
2012-02-22 15:33 by javaspring, 415 阅读, 收藏,
摘要：
java 读取txt,java读取大文件设置缓存大小BUFFER_SIZE ，Config.tempdatafile是文件地址来源博客http://yijianfengvip.blog.163.com/blog/static/175273432201191354043148/package com.yjf.util;import java.io.File;import java.io.RandomAccessFile;import java.nio.MappedByteBuffer;import java.nio.channels.FileChannel;public class Test { 阅读全文
杭电 2844 多重背包（0-1背包二进制处理）
2012-02-22 14:23 by javaspring, 281 阅读, 收藏,
摘要：
是一道多重背包的题目，因为数据量比较大，所以需要把0-1背包的情况用二进制处理，变成log(n)的复杂度。题目：CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2339Accepted Submission(s): 956Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day... 阅读全文
StringUtils常用方法+StringUtils详细介绍
2012-02-22 14:20 by javaspring, 290 阅读, 收藏,
摘要：
StringUtils用法+StringUtils详细介绍博文来源：http://yijianfengvip.blog.163.com/blog/static/175273432201212221935832/public static void StringUtil(){ //null 和 ""操作~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ //判断是否Null 或者 "" //System.out.println(StringUtils.isEmpty(null)); //System.out.println(Stri 阅读全文
java获取mac地址-屏蔽ip封mac地址
2012-02-22 09:58 by javaspring, 227 阅读, 收藏,
摘要：
首先要说的是：可以支持外网机器的mac地址获取。 以前弄了一个只能访问局域网。 有防火墙就访问不了， 但是这个不用担心了。 测试了百度的ip，已经可以获得mac地址测试效果图：java通过ip获取mac地址-封ip封mac地址package com.yjf.test;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.regex.Matcher;import java.util.regex.Pattern;/*** 获取MAC地址* @author* 2011-12*/public cl 阅读全文
jquery常用基本用法，让你爱上它！
2012-02-21 16:43 by javaspring, 142 阅读, 收藏,
摘要：
---------------基础语法---------添加一个下属节点var $h=$("<p>第一段文字</p>");$("#h11").append($h);添加一个样式$("li").addClass("normalStyle"); 添加一个属性$("li").css("color","blue");移除id为tr1的第二个表框$("#tr1 td:eq(1)").remove();克隆一个按钮并显示在i 阅读全文
java字符串加密解密
2012-02-21 16:41 by javaspring, 436 阅读, 收藏,
摘要：
java字符串加密解密try { String test = "123456789@fdj.com"; EncryptionDecryption des = new EncryptionDecryption("tourhb");// 自定义密钥 System.out.println("加密前的字符：" + test); System.out.println("加密后的字符：" + des.encrypt(test)); System.out.println("解密后的字符：" + des.dec 阅读全文
oracle 按每天,每周,每月,每季度,每年查询统计数据
2012-02-21 16:39 by javaspring, 730 阅读, 收藏,
摘要：
oracle 按每天,每周,每月,每季度,每年查询统计数据//按天统计select count(dataid) as 每天操作数量, sum()from tablenamegroup by trunc(createtime, 'DD'))//按自然周统计 select to_char(date,'iw'),sum() from tablenamegroup by to_char(date,'iw') //按自然月统计 select to_char(date,'mm'),sum() from tablenamegroup by to 阅读全文
杭电2851 简单dp
2012-02-20 20:09 by javaspring, 257 阅读, 收藏,
摘要：
这道题说白了就是一道水题，就是题意不太好理解。题意：给你多个区间，每个区间有一个危险值，接下来有多次询问，求从第一个区间到第n个区间的最小危险值。就是一道简单的dp，题目：Lode RunnerTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 479Accepted Submission(s): 224Problem DescriptionLode Runner is a famous game, I think you played i... 阅读全文
程序员的饭碗和杯具
2012-02-20 16:52 by javaspring, 185 阅读, 收藏,
摘要：
你有没有这样的经历？在需求阶段搞得很复杂，需要各种各样的功能，然后系统设计的时候，想用这个设计模式，那个架构，等等，总是想把自己的系统搞得功能强大，灵活性好，可扩展性好等等，有时候为了照顾用户体验加了一堆乱七八糟的东西，总认为自己能建一座鸟巢。然后等到编码的时候，忽然发现，数据库设计不合理，缺这少那，更悲催的是，需求错了，用户真的需要这些东西吗？一遍，两遍，N遍改。结果，就一直改啊改的，把系统改成了一个鸡窝，这个过程中，客户还一直催啊催啊的，你只能着急上火，什么架构，什么设计模式，什么用户体验，什么效率啊，什么根据UML啊，什么后期维护啊，都是扯淡，系统能跑起来就已经是万幸了。经历过吗？面对着 阅读全文
HDU 4160 二分图最小点覆盖
2012-02-20 14:49 by javaspring, 309 阅读, 收藏,
摘要：
比赛的时候做道题一直用Dp做，一直wr，，，一直wr了十几次最后还是没有过。。。。。。。。。。。。。最后才知道原来是二分图最小点集覆盖，完全想错了。。。。。。。。。。。崩溃！ 建图很容易，就是如果一个玩具能放到另一个玩具里面，则这两个玩具之间建边。之后求二分图最小点集覆盖就可以了。 题目让求最后最少剩下多少个玩具，即为最少用多少个玩具把这些玩具全部覆盖。题目：DollsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 106Ac... 阅读全文
证明二分图最大匹配=二分图最小点集覆盖
2012-02-20 14:28 by javaspring, 581 阅读, 收藏,
摘要：
很早就看了一些关于二分图的算法，只知道二分图最大匹配=二分图最小点集覆盖，却一直不知道为什么。今天在网上找了些资料，参考了Matrix67的文章，再加上我自己的理解加想象。。。。。 首先解释一下什么事二分图最小点集覆盖，就是说选中一个点，就把以这个点为端点的所有边都选中了，求最少用几个点把所有的边都覆盖。证明用到了konig定理。过程是这样的，首先从右面点得集合中选出未匹配的点，然后选择“未匹配->匹配->未匹配....”这样的路径寻找。如下图中，细的蓝色的线即为这样的路径。并且把这样的路径经过的点标记。这样后，右面点中被标记的和左面点中未被标记的即为我们所要选择的点，就可以把所有 阅读全文
HashCode和equal方法的区别和联系
2012-02-20 10:22 by javaspring, 288 阅读, 收藏,
摘要：
equals()反映的是对象或变量具体的值，即两个对象里面包含的值--可能是对象的引用，也可能是值类型的值。而hashCode()是对象或变量通过哈希算法计算出的哈希值。之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，比如HashTable。两个obj，如果equals()相等，hashCode()一定相等。两个obj，如果hashCode()相等，equals()不一定相等（Hash散列值有冲突的情况，虽然概率很低）。所以：可以考虑在集合中，判断两个对象是否相等的规则是：第一步，如果hashCode()相等，则 阅读全文
杭电 2846 字典树变形
2012-02-18 17:51 by javaspring, 222 阅读, 收藏,
摘要：
题目：RepositoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1192Accepted Submission(s): 417Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search sys 阅读全文
毕业设计管理系统小结
2012-02-18 08:36 by javaspring, 165 阅读, 收藏,
摘要：
毕业设计管理系统基本完成了,还是老规矩,颗粒归仓:总结.先来看教训:1、做界面原型的时候，没有为界面起好名字，链接也没有设置好，导致后来大家在VS里画界面的时候，名字起得很不统一，很凌乱。2、在建数据库的时候，确定好主外键关系，一定要设置好相应的触发器删除，不然后期删除肯定会出问题。如果等到发现了再设置，面对复杂的主外键关系有时候，很难理清楚。3、Rose建模，最好是一个人来完成，然后大家给意见，我们这次采用分角色建模，导致类名混类，关系混乱，冗余过大。4、有些界面，各个角色的母版不一致，但操作区是一样的，造成了界面冗余。这个可以考虑母版设计的菜单项根据角色显示，或者把操作区做成用户控件。5、 阅读全文
杭电 2852 树状数组+二分
2012-02-17 13:59 by javaspring, 186 阅读, 收藏,
摘要：
题目：KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1314Accepted Submission(s): 565Problem DescriptionFor the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar 阅读全文
杭电 2854Central Meridian Number 完全不懂的数论
2012-02-16 10:33 by javaspring, 299 阅读, 收藏,
摘要：
此题真乃是数论中的acm，acm中的数论，神题！！！！！！！！！一大堆神马公式的，最后推出来一个特神的公式，完全看不懂，弱爆了。。。。。。。题目：Central Meridian NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254Accepted Submission(s): 143Problem DescriptionA Central Meridian (ACM) Number N is a positive int... 阅读全文
杭电2853 Assignment
2012-02-15 09:06 by javaspring, 180 阅读, 收藏,
摘要：
很容易看出这道题是二分图最优匹配，码出来代码后，悲剧的wa了。。。后来想到了错误，却一直想不到改进的方法。我开始的思路是，求出二分图最优匹配，然后判断新的匹配和原来的匹配有多少个不一样，即为需要调整的书目。后来想到这种方法的bug，如果有a、b两个公司和c、d两个任务，对应的值都为1 2,1 2，即权值相等。这样的话，用KM算法可能改变原来的匹配，实际上是不需要改变匹配的，即调整的数目为0，然而用KM算法，可能算出的结果需调整的数目为2。 这道题的巧妙之处在于建图的巧妙，我们可以把每条权值都扩大一个倍数，如扩大K倍，K>n,n为公司的数量。这样最后算出的总权值/K即为实际的总权值。... 阅读全文
杭电2855 Fibonacci Check-up
2012-02-15 08:45 by javaspring, 177 阅读, 收藏,
摘要：
是一道数论方面的题，融合了矩阵二分幂和多项式定理以及斐波那契数列的一道题。先用公式可以推出来，之后用矩阵二分幂就可以了。关于矩阵二分幂，实际上就是矩阵的乘法，由于矩阵满足结合律，故可以用平方来计算，就达到了log(n)的复杂度，由于n可能为奇数，可能为偶数，所以当n为奇数时，还需要乘以初始矩阵。ac代码：#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int m;
int matrix[2][2];//存储结果的矩阵
void cheng(int n){ 阅读全文
把Excel中的数据导入gridView显示，再导入数据库
2012-02-11 21:22 by javaspring, 249 阅读, 收藏,
摘要：
把Excel中的数据导入gridView显示，再导入数据库 using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Data;
using System.Data.OleDb;//创建一个临时DataTable，为了把Excel中的数据导入gridView后再导入数据库。 private static DataTable dtTem... 阅读全文
ASP.NET上传下载文件
2012-02-11 21:21 by javaspring, 182 阅读, 收藏,
摘要：
ASP.NET上传下载文件上传文件：using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.IO;#region 上传文件 /// <summary> /// 上传文件 /// </summary> /// <param name="UpLoadFilePath">上传位置</param& 阅读全文
最好的委托与事件详解一（转自张子阳博客）
2012-02-04 16:04 by javaspring, 217 阅读, 收藏,
摘要：
C# 中的委托和事件引言委托 和 事件在 .Net Framework中的应用非常广泛，然而，较好地理解委托和事件对很多接触C#时间不长的人来说并不容易。它们就像是一道槛儿，过了这个槛的人，觉得真是太容易了，而没有过去的人每次见到委托和事件就觉得心里别（biè）得慌，混身不自在。本文中，我将通过两个范例由浅入深地讲述什么是委托、为什么要使用委托、事件的由来、.Net Framework中的委托和事件、委托和事件对Observer设计模式的意义，对它们的中间代码也做了讨论。将方法作为方法的参数我们先不管这个标题如何的绕口，也不管委托究竟是个什么东西，来看下面这两个最简单的方法，它们不过 阅读全文
浙公网安备 33010602011771号