2013年3月25日
关于数据结构，关于算法，关于hash桶算法
摘要： 在之前，我都从来不看重数据结构和算法的执行效率，什么时间复杂度和空间复杂度搞得我头晕，但是前几天逄洪江给我出了一道题，在我用两种算法实际比较后发现算法真的很重要。题目大意如下：从一个随机数组中，找出两数相加之和等于5的所有结果。当时我想也没想就用嵌套for循环做了出来，但是他让我用一亿个数据和20万范围去测试，结果我的算法直接死机……用十万条数据去计算，也用了十多秒的时间才算完。后来逄洪江给我介绍了hash桶算法，大意是生成20万大小的数组作为桶，如果数组中存在某数据，就在桶中同一下标数据变为1，不存在则为0。然后把桶中数据用快速排序轮一遍，相加等于5的数据存入链表中即可。此算法时间复杂... 阅读全文
posted @ 2013-03-25 14:16 依凡兄 阅读(1362) 评论(0) 推荐(0)
JAVA环境变量设置
摘要： JAVA_HOMEJAVA安装路径PATH%JAVA_HOME%\bin;CLASSPATH.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; 阅读全文
posted @ 2013-03-25 14:14 依凡兄 阅读(169) 评论(0) 推荐(0)
手机连接WIFI总掉线的解决方法
摘要： 家中wifi信号满格，笔记本连接没有任何问题，但是手机连接却容易掉线，这是什么原因呢？可以通过http://192.168.1.1——>无线设置——>无线高级设置——>把开启WMM前面的对号去掉！如图 阅读全文
posted @ 2013-03-25 14:13 依凡兄 阅读(513) 评论(0) 推荐(0)
servlet中web.xml配置详解(转)
摘要： 1 这篇文章转自JavaEye，以前配置web.xml时都不知道为什么这样，看了之后明白了很多。贴下来，共同分享！ 2 Web.xml常用元素 3 <web-app> 4 <display-name></display-name>定义了WEB应用的名字 5 <description></description> 声明WEB应用的描述信息 6 7 <context-param></context-param> context-param元素声明应用范围内的初始化参数。 8 <filter></f 阅读全文
posted @ 2013-03-25 14:12 依凡兄 阅读(1164) 评论(0) 推荐(0)