小疯子19910927-CSDN博客

转载算法之道（二）：快速排序—三路快排 vs 双基准

快速排序被公认为是本世纪最重要的算法之一，这已经不是什么新闻了。对很多语言来说是实际系统排序，包括在Java中的Arrays.sort。那么快速排序有什么新进展呢？好吧，就像我刚才提到的那样（Java 7发布两年后）快速排序实现的Arrays.sort被双基准（dual-pivot）排序的一种变体取代了。这篇文章不仅展示了为什么这个变化如此优秀，而且让我们看到Jon Bentl

2014-01-10 11:06:49 3039 1

原创互联网开发之路（二）：破釜沉舟，不进则退

有志者，事竟成；破釜沉舟，百二秦关终归楚；苦心人，天不负；卧薪尝胆，三千越甲可吞吴. 时间浑然不觉身后人们的追赶，还是一往如前、不知疲倦的流逝在了眼前。今天已经2014年1月9号了，本来每年的末尾都该写点总结、做点计划、留点心愿……可这几天，忙的够呛，因为在实习，晚上回来又有一大堆的这事儿那事儿要整，晚上还得备战明年的春招，也就一再拖啊拖啊的到了今天。总结一下

2014-01-09 22:58:08 1804

原创算法之道（一）（未完，待续）

这几天一直捉摸着怎么能有一个完善的计划，和整理文档、整理知识的方式，因为我想既然我一个人有这种感觉，那么肯定有很多的人和我一样有着这种马上行动的想法。互联网是一个大家庭，我们在这里学习，同时为什么我们能学习，因为前人给了我们资料，所以我们更应该学会分享。——学习如逆水行舟，不进则退！最近准备好好的花一些时间彻底的整理一下网络上的资源，一些分门别类的笔试题，算法

2013-12-28 14:13:09 1703 5

原创互联网开发之路（一）：痛苦但去，快乐自来

本人是一个三线城市的一所普通本科院校的二本软件工程方向的一名主修java开发的普通程序猿。写这篇博客有两个原因：第一个原因：是因为一个目标和一段经历。1>.一个目标：说来惭愧，我的目标一直是进入阿里巴巴集团工作。我是一个热爱互联网行业，有思想、有进取心，并且勇于承担责任，乐于付出的人；在专业领域上，我有较强的逻辑思维能力，自学能力强，并且能吃苦，能虚心学习

2013-12-27 00:36:55 4453 53

原创数据抓取之（一）：抓取北京交通管理网站的车辆违法信息(已完结)

数据抓取的背景信息：北京交通管理官网：http://www.bjjtgl.gov.cn/publish/portal0/tab72/（左边列框处有“车辆违法查询”模块）测试数据：京（车牌号+发动机号）这个貌似是隐私，不便透露。所以如果各位自己有车的人士，可以使用自己的数据进行测试。

2013-12-24 22:51:23 6158 2

转载写给Git初学者的7个建议

当我刚刚开始使用Git的版本控制时，我根本不确定我付出那么多时间是不是会得到回报。Branch、Stage、Stash，这些Git名词对我来说都非常陌生。而今天的我已不能想象生活没有Git会变成什么样。Git不仅提供了我非常需要的版本控制功能，还让我变成一个更优秀的程序员。这里有一系列可以帮助你的小贴士，可以让Git成为你开发工作中非常重要的一部分。第一条：花时间

2013-12-24 22:36:34 862

原创算法练习：砍树，不相邻（JAVA实现）

问题域：一排N棵树，现在要砍掉K（K 边界分析：如果K>N-K+1,则即使每个间隔都砍树，也还不能达到目标。package net.mldream.datang;/* * 问题域：一排N棵树，现在要砍掉K（K<N）棵树,要求砍掉的2棵树之间不相邻，问有几种看法。 * 边界分析：如果K>N-K+1,则即使每个间隔都砍树，也还不能达到目标。 */public class S

2013-09-28 21:04:17 2241

原创我在北京找工作（六）:备战阿里巴巴java笔试<2>：前人的阿里总结

1. 假设有Alibaba网站最近一个月的查询日志，记录了用户的查询行为，每条查询都至少包含有一个产品词，称之为查询意图，总计有查询意图3000万条，请统计出这3000万条。 2. 为了保护我们的地球，全世界都在倡导绿色环保，在高效能计算和绿色计算方面，请谈谈你的一些想法。 3. 聊聊最近最吸引你的互联网事件，谈谈你对此事件的看法。 4.

2013-09-14 11:57:00 4845 1

原创我在北京找工作（五）:备战阿里巴巴java笔试<1>：筑基

@@@2013年9月11日还在北京昌平区@@@好几天没有往博客上贴我的面试备战笔记了，今天开始分享一下备战阿里巴巴校招的笔经，当然重点是java方向的题目~。插一段2014年阿里巴巴校招的消息：招聘详情招聘人数：1000人招聘岗位：研发工程师、测试开发工程师、系统工程师、安全工程师、算法工程师、数据分析师、前端工程师、交互设计师、视觉设计师、用户体验分析师、产

2013-09-11 13:53:42 2490

原创我在北京找工作（四）:java实现递归<1> 一些笔试题+常见算法

今天北京下了一场雨，半夜电闪雷鸣的，又有多少人胆战心惊了呢。递归：递归过程的执行总是一个过程体未执行完，就带着本次执行的结果进入到另一轮过程体的执行中……如此反复，不断深入，直到某次过程的执行遇到终止递归调用的条件成立时，则不再深入，而执行本次的过程体余下的部分，然后返回到上一次调用的过程体中，执行余下的部分……如此反复，直到回到起始位置上，得到相应的程序运行结果。可以说，递归过程的程序设

2013-09-04 13:47:52 1474

原创我在北京找工作（三）：java实现算法<2> 直接插入排序+不可变类

2013年9月3日貌似看的排序算法实现的有点没难度，但还是一步一步稳扎稳打的来。 1、直接插入排序直接插入排序（Insertion Sort）的基本思想：将数组分为有序区和无序区，每次将一个无序区的元素安琪关键字大小插入到有序区的适当位子，知道无序区元素个数为0，则排序完成。同样的，我们设数组长度为N。实现步骤：初始时，下标为0的元素，也就是数组中的第一个元素自成有序区

2013-09-03 09:54:01 1166

原创我在北京找工作（二）：java实现算法<1> 冒泡排序+直接选择排序

工作、工作、找工作。经过1个多星期的思想斗争还是决定了找JAVA方面的工作，因为好像能比PHP的工资高点。呵呵 :-) （其实我这是笑脸，什么QQ输入法，模拟表情都没有，忒不人性化了。）言归正传，既然决定了。就得抓紧时间回顾一下之前的知识，毕竟是我找工作而不是工作找我哈…… 排序显然是笔试、面试过程中必定需要掌握的东西。假定所有排序默认为从小到大排序 1、冒泡排序

2013-09-01 14:36:51 1208

原创我在北京找工作（一）：理想到底有多重要？

到北京已经2个多星期了，一直想写一篇博客。脑子里有絮絮叨叨满满的内容，而到了指尖，却又畏畏缩缩。后面补上吧~~~~

2013-09-01 13:14:21 1295

转载 java中 i！=i+1？你错了。

今天被老师问到1/0 , 1.0/0 , 1/0.0 , 1.0/0.0 原来之前还是没有掌握的细节问题啊~~~~ 好好的啃一下。。。。。。。！！！！！！！！！！！！！！！！！！！！！1、i == i + 1？一个数字永远不会等于它自己加1？Java 强制要求使用IEEE 754 浮点数算术运算[IEEE 754]，它可以让你用一个double 或float来

2013-06-04 22:37:23 1371

转载 Oracle学习之路（二）：oracle多表查询+分组查询+子查询讲解与案例分析+经典练习题

1.笛卡尔集和叉集笛卡尔集会在下面条件下产生:省略连接条件、连接条件无效、所有表中的所有行互相连接。为了避免笛卡尔集，可以在 WHERE 加入有效的连接条件。在实际运行环境下，应避免使用全笛卡尔集。使用CROSS JOIN 子句使连接的表产生叉集。叉集和笛卡尔集是相同的。2.Oracle连接类型:Equijoin：等值连接Non-equijoin：

2013-05-26 19:27:57 2055

转载 Oracle学习之路（一）：oracle简介+基本sql语句+条件查询+排序数据理论与案例

1. Oracle 简介Oracle是殷墟出土的甲骨文(oracle bone inscriptions)的英文翻译的第一个单词。Oracle公司是全球最大的信息管理软件及服务供应商，成立于1977年，总部位于美国加州 Redwood shore；Oracle公司因其复杂的关系数据库产品而闻名。Oracle的关系数据库是世界第一个支持SQL语言的数据库2. Oracle 数据库和

2013-05-26 19:10:15 1207

原创面试复习==内功心法（二）？值传递or引用：进则变出则还原

一、复习的一些典型的 java中值传递和地址（引用传递）的问题。java中究竟是只有1中值传递方式，还是有2种方式：值传递和引用传递。到目前为止，仍然不是一个确认的问题，存在争议的问题大多不是一定要求个肯定。但是我们学习的人，一定要明白其中的干系，做到准确的判断和运用、阅读程序中的传递。下面是一个例子：package net.mldream.day2;class

2013-05-25 21:11:07 1219

原创面试复习==华山论剑（一）？二分查找也是病：BSearch

看到一篇很有意思的文章就动手解决了一下问题。。。觉得有点意思~正逢毕业VS求职VS面试VS....高峰期，各种潮涌。《编程珠玑》中的两句话：尽管给了那么充裕的时间，只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了，但是第一个没有bug的二分查找程序在1962年才出现。当时看到这的时候，我觉得有点夸张。这里不去讨论是否真的花

2013-05-07 21:48:58 1261

转载 IT男遭遇“铁老大”

IT男遭遇“铁老大” 为让人们更轻松地返家，软件工程师倪超开发了抢票软件。这最终搅动了2013年春运，火车票以神速“售罄”，不懂网络的农民工首当其冲。倪超不认为抢票插件是在加剧不公，而是优化资源和解放双手。他与商业公司结合推广这一技术成果，但不料陷入一场商业漩涡。超高点击量正在将“12306”推至崩溃的边缘，铁道部开始一场阻击战。倪超疲惫不堪，他选择离开，“再也不要

2013-01-24 17:19:09 1636

原创学校官网与504的那段超时（Time-out）恋情！

这几天，不知道我们学校有多少学子访问官网而不得，与其说是访问教务管理网而被拒之门外。平常的话，这也就算了，毕竟没有几个人去登，爱看不看的是吧？可是，这地球人都知道的日子，居然不能访问，知道这几天牵涉着多少莘莘学子的心弦啊。你知道有多少人期待着期末考试的成绩出分么？哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~~~~哈哈~

2013-01-19 18:25:15 1948

原创一万年太久，只争朝夕。

2013.01.17难舍难离一万年太久，只争朝夕。当你看到这封信的时候，也已经是17号的晚上。第二天在你还沉睡梦乡的时候我就得赶上离开这个城市的火车，原本的假期应该是值得让太多人欢欣的日子，但两个城市的距离，两颗心的距离又让我这几天彻夜未眠，混杂着一种听歌都想杀人的烦躁，神经混杂着崩裂的感觉。我知道这是不舍是挫败感，我有太多的话没说出口，我有许多的话不能说出口。这好

2013-01-18 22:55:32 1507 9

原创疯子的一个梦【180】

2013.01.15一遍一遍地不停的翻看着日历，难以掩饰心中烦躁的情绪。像一头就快憋死的牛，害怕时间这样一分一秒地从我眼前流过。讽刺着我的不安！还有两天，也只能还有两天，无能为力的只有两天就要放假了。每逢放假似乎应该都是值得庆贺的事情，可是谁又知道我会有什么样的不舍，什么样的惶恐与牵挂。也许像我这样的一个不敢欺骗自己的人，不善于说谎的执拗者，总是应该有着这样多的感慨，或许离开了这样多

2013-01-15 15:18:20 1023

转载 9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路

9个offer，12家公司，35场面试从微软到谷歌，应届计算机毕业生的2012求职之路 !!! 1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，

2013-01-10 19:02:57 2835 1

原创大学里迷茫的我们，算法？框架？语言？

写这篇文章的灵感，来自于在“高级Algorithms/C++研讨组”里的讨论。现在的大学，似乎越来越少了些知识的味道，越来越多的只有迷茫的芦苇。对于学编程专业的来说，我们到底是该执拗于一门编程语言，还是应该深究底层的算法与数据结构。又或者默默地啃完所有能够接触到的框架。太多的太多…… 我们该如何就业，该如何择业？我们是否能为工作而学习？快乐+C/开源(277389861)

2013-01-10 15:59:12 1113

转载 12306网络购票利器出台了！

过年回家，最重要的是能买到回家的车票，但相信12306这无比坑爹的订票系统已经让不少人蛋疼不已了.....伟大的技术宅再次站了出来！ 1.) 12306订票助手简介：记录登录的用户名和密码，在打开登录页面后自动填写；自动登录，遇到人过多或繁忙的时候自动重试，直到登录成功（有点儿抢线的味道）；自动记录查询信息，一次查询线路后下次再查询自动填入；自动刷新查询，当没有需要的车次时

2013-01-08 20:57:31 1140 3

原创疯子的一个梦【179】

写作背景：今天晚上结束了大三第一个学期的第一门考试考的是算法分析与设计，终究是大学的为考试而考试，题目还是那样的滥，无可挑剔的滥。近一个月，从其他博客转移到了CSDN上，决定在这里开始自己的博客重铸之路。也许对于一个程序员来说，就算是对于像我这样的菜鸟程序员来说。编程永远是不能脱离于生活之外的吧！可以有种种的各种各样的东西挡在你的面前，不知道是自己杞人忧天或是庸人自扰，总之，

2013-01-07 23:17:33 799

转载 java编程的注释规范

在软件开发的过程中总是强调注释的规范，但是没有一个具体的标准进行说明，通常都是在代码编写规范中简单的描述几句，不能作为一个代码注释检查的标准和依据，做什么都要有一个依据吗:),现在我特整理了一个《Java的注释规范》，内容来自网络、书籍和自己的实际积累。 JAVA注释规范版本/状态作者版本日期 1.0ghc2008-07-02 一、背景 1、当我们第一次接触某段代码，

2013-01-07 22:10:36 1001

转载 FCKeditor编辑器在JAVA中的使用与配置方法

工作前的准备版本是FCKeditor_2.4.2.zip【组件的主文件包】，FCKeditor.Java 2.3.zip【这里面提供了标签库和图片上传的jar】。这些都可以在http://www.fckeditor.net 网站下载到！配置1. 新建工程compass，在WebRoot文件夹下新建文件夹FCKeditor（用来存放FCKeditor相关文件，记得大小

2013-01-06 15:41:57 669

转载潜心十年，修炼成编程高手

richardcao 于 2013-01-03 00:00 翻译 |来源：金译通网·译文Eeach Yourself Programming in Ten Years潜心十年，修炼成编程高手Peter NorvigWhy is everyone in such a rush?浅尝即止，欲速则不达？Walk into any bookstore

2013-01-05 20:36:20 1580

原创梦之动态规划

题解动态规划所处理的问题是一个多阶段决策问题初始状态→│决策１│→│决策２│→…→│决策ｎ│→结束状态动态规划可以看成形成一个决策序列，即上一步的决策影响当前一步的决策，但与下一步的决策无关。当最后一步的决策完成时，也就形成了这个决策序列，最后一步的决策也就是原问题的解。 No1:0-1背包问题问题描述：1……n个物品，其质量为wi（i=1……n），其价值为pi

2013-01-05 20:01:58 630

原创梦之递归分治法

题解 1，递归分治法分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。三个步骤：step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题step3 合并：将各个子问题的解合并为原问题的解。 N

2013-01-05 14:57:23 1156 2

转载分享9条经典的编程语录

在水里行走和以一个需求规格进行软件开发类似，即如果水或需求都被冻结住，那么行走和软件开发都会变得很容易。-——Edward V Berard不要担心程序异常，如果它总是正确的话你早就失业了。——软件工程Mosher定律设计的附加价值高于它所增加的花费。——Thomas C. Gale没有好的团队就开发不出好的软件，但绝大多数的软件开发团队看起来就像不健全的家庭一

2013-01-05 12:55:07 560

原创 2013年·新年codeing计划

2012年就在眨眼间过去了，今年读大三的我有种时间匆匆的紧迫感。细数这一年，接触JSP，从mysql到sqlserver到oracle，学习MVC，也做了一两个学校的小项目。但总感觉心里空落落的。 CSDN的一篇文章，标题是“把青春献给技术，程序员的爱情在哪里”。这篇文章让我很有感触，就像仿佛一下子把这一年的种种都展现在我的面前，喜欢了一年多的女孩子，追求了一年多，2013到来的那一刹那，

2013-01-01 21:27:20 711

原创 JQuery实时网站在线人数显示

使用的ajax长轮询 ajax long poll，为了便于使用，将它封装成一个jquery插件(function($){ $.fn.extend({ visitors: function(options){ var defaults = { script : "visitors/online.ph

2013-01-01 17:07:29 1437

转载 (转)每一个有理想的程序员都应该读的一本书 -《rework》

每一个程序员都有改变世界的梦想，他们不甘平凡，他们想要make a difference，他们想要创立世界上最cool的公司，那具体该如何做呢？风靡全球的《rework》将告诉你答案。　　37signals是一家很特别的公司，他们有很独特的理念。虽然他们的团队只有16人，但他们的几个产品每年都会带来相当可观的利润。他们反对风险投资，反对扩大规模，反对堆砌功能。如果让我用一个词形容他们的话

2012-12-31 09:53:27 790

转载当你输入一个网址的时候，究竟发生了什么？

原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。本文将更深入的研究当你输入一个网址的时候，后台到底发生了一件件什么样的

2012-12-30 11:07:54 548

转载实现Javascript异步编程的4种方法(转)

你可能知道，Javascript语言的执行环境是"单线程"（single thread）。所谓"单线程"，就是指一次只能完成一件任务。如果有多个任务，就必须排队，前面一个任务完成，再执行后面一个任务，以此类推。这种模式的好处是实现起来比较简单，执行环境相对单纯；坏处是只要有一个任务耗时很长，后面的任务都必须排队等着，会拖延整个程序的执行。常见的浏览器无响应（假死），往往就是因为某一段Jav

2012-12-26 11:59:22 700

原创分堆数据问题

1，问题：有一个含有N个整型数据的数组，将这个数组中的元素分为2堆，使得2堆数据的和之差最小。最初看到这个题目，第一反应是循序遍历数组，加之，（有点贪心算法的味道），后思不可解。于是继续探索，将这个问题转换一下，可知实际上可以转换为求解一个集合的子集问题：因为一个数组中所有的N个元素，用一种方法取走m 由划分成两堆数据 => 取出一些元素，并且

2012-12-22 19:57:53 1286 2

原创那些，java编程路上犯的低级错误（一）

2012年12月22日===============================今早醒来，发现居然还在床上，居然还在寝室，居然还在学校。很想竖起中指，对天说句：说好的世界末日呢？！言归正传，今天闲来无事，于是决定那一些java基础代码练练打字暖暖手。于是就有了下面的问题：（一）关于java中交换—swap方法的编写常看到一些刚学C语言的猿们，写一个名之ex

2012-12-22 19:29:03 650

原创【基础】关于Java向数据库中插入DateTime类型数据

2012年12月16日前提：数据库中字段类型是：datetime插入这种类型的数据，有两种方式。在外部可以有java.util.Date类与java.sql.Date类。详细如下：1.采用java.util.Date类 SimpleDateFormat fm=new SimpleDateFormat("yyyy/MM/dd"); Date date

2012-12-21 14:06:24 3196

企业应用架构模式

软件架构师应该知道的97件事

空空如也