摘要: 今天说说正则表达式。这可是写程序经常遇到的,也是一个程序员必须掌握的技术。其实不只是java,任何的技术任何的语言都离不开正则表达式,而且他们得形式都大同小异,基本上是一样的。下面先说说正则表达式,这里推荐一篇文章,http://blog.csdn.net/cping1982/article/det... 阅读全文
posted @ 2015-05-12 16:29 小飞虫子 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 今天来说一个简单的需求:在一个序列中找到第二大的元素。一眼看到这个问题,感觉解决的方法有很多,因为这并不是一个困难的问题。随便一想,能有下面几种解法:1 首先排序,然后取第二个位置的元素2 循环遍历元素序列,找到最大的元素,然后将其移除。再重复此过程,得到第二大的元素当然还有其他的思路,这里就不一一... 阅读全文
posted @ 2015-05-12 15:26 小飞虫子 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 前一阵子一直在写排序的系列文章,最近因为一些事情耽搁了几天,也穿插了几篇其他类别的随笔。今天还是回到排序上面来,善始善终,呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大... 阅读全文
posted @ 2015-05-12 15:24 小飞虫子 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 今天继续介绍排序算法系列的第二讲,选择排序。选择排序也是一种常见的排序方法,非常简单。废话不说,来看看吧。思想还是先来看看选择排序的思想。选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素 中最小的,放到第二个位置……以此类推,就可以完成整... 阅读全文
posted @ 2015-05-12 15:05 小飞虫子 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 在前面的文章中,已经向大家介绍了插入排序和选择排序两种基本的排序方法。今天要介绍的是另外一种排序方法——冒泡排序。思想同之前介绍的两种排序方式一样,冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单,就是以此比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移... 阅读全文
posted @ 2015-05-12 14:21 小飞虫子 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 排序算法——快速排序今天介绍快速排序,这也是在实际中最常用的一种排序算法,速度快,效率高。就像名字一样,快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基... 阅读全文
posted @ 2015-05-12 13:56 小飞虫子 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 三月 18, 2013byadmin·3 Comments1: 本人西电通院2013届毕业硕士,根据今年找工作的情况以及身边同学的汇总,总结各大公司的待遇如下,吐血奉献给各位学弟学妹,公司比较全,你 想去的公司不在这里面,基本上是无名小公司了;但无名小公司有时也很给力。以下绝对是各大公司2013届校... 阅读全文
posted @ 2015-05-12 11:36 小飞虫子 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 从2011年7月底从学校出来到北京找实习和工作,到现在差不多半年了。期间参加了大大小小许多家公司的校园招聘,由于自己的实 力问题没能拿到一个Offer,好在运气不错,最后拿到了所在实习公司Offer,对我而言已经非常理想,我也很满意,也算是不错的收获吧。现在对参加过 的一些公司的笔试、面试进行简答的... 阅读全文
posted @ 2015-05-12 11:16 小飞虫子 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 九大排序算法再总结 算法的由来:9世纪波斯数学家提出的:“al-Khowarizmi”排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1' T(n)=O(n^2)四、归并排序特点:stable sort、Out-pla... 阅读全文
posted @ 2015-05-11 22:08 小飞虫子 阅读(295) 评论(0) 推荐(0) 编辑
摘要: mysql之创建数据库,创建数据表写在前面项目中用到mysql数据库,之前也没用过mysql,今天就学下mysql的常用的语法,发现跟sql server的语法极其相似。用起来还是蛮简单的。一个例子1、创建一个名为School的数据库。1、创建一个学生信息表:学生id(自增,主键),姓名,年龄,性别... 阅读全文
posted @ 2015-05-10 11:11 小飞虫子 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若... 阅读全文
posted @ 2015-05-09 20:42 小飞虫子 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 精选微软等公司,数据结构+算法,经典面试100题 --------之前40题--------------------------算法面试:精选微软等公司经典的算法面试100题 第1-40题如下:--------------- --------------1.把二元查找树转变成排序的双向链表题目:输... 阅读全文
posted @ 2015-05-09 19:52 小飞虫子 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 面试算法的复习和整理,争取每天一个算法[常更长新] 一哥们去一著名跨国大大大的公司去面试。在很多项目经验,设计,架构,前台,后端都考察个遍后...私以为快要拿到Offer的时候... 不信的事情发生了。考官出了两道大二时候经常考的算法题。用惯了IDE的他居然一时蒙掉了,提笔多次却无从落笔。悲剧之余... 阅读全文
posted @ 2015-05-09 19:50 小飞虫子 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next,因此若已知某结点的指针为p,其后继结点的指针则为p->next ,而找其前驱则只能从该链表的头指针开始,顺着各结点的next 域进行,也就是说找后继的时间性能是O(1),找前驱的时间性能是O(n),如果也希望找前驱的时间性能达到O(1... 阅读全文
posted @ 2015-05-09 16:12 小飞虫子 阅读(1277) 评论(0) 推荐(0) 编辑
摘要: IP地址,子网掩码、默认网关,DNS服务器是什么意思?IP地址,子网掩码、默认网关,DNS服务器是什么意思?(一)问题解析001. 问:IP地址,子网掩码,默认网关,DNS服务器,有什么区别呀?我知道没有IP地址就不能上网,我也知道没设DNS就不能上外网,可它们都有什么功能,有什么区别呢?还有真奇怪... 阅读全文
posted @ 2015-05-08 15:40 小飞虫子 阅读(414) 评论(0) 推荐(0) 编辑