STRUTS常见面试题
摘要:1. 简述Struts框架的初始化流程。答案:对于采用Struts框架的Web应用,在Web应用启动时就会加载并初始化控制器ActionServletActionServlet从struts-config.xml文件中读取配置信息,把它们存放到ActionMappings对象中。在Struts fr...
阅读全文
posted @
2015-05-31 21:26
小飞虫子
阅读(2435)
推荐(0)
Java 正则表达式详解
摘要:一、正则表达式基础知识我们先从简单的开始。假设你要搜索一个包含字符“cat”的字符串,搜索用的正则表达式就是“cat”。如果搜索对大小写不敏感,单词“catalog”、“Catherine”、“sophisticated”都可以匹配。也就是说:1.1 句点符号假设你在玩英文拼字游戏,想要找出三个字母...
阅读全文
posted @
2015-05-31 21:03
小飞虫子
阅读(209)
推荐(0)
正则表达式基础知识
摘要:一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。如: JScriptVBScript匹配/^\[ \t]*$/"^\[ \t]*$"匹配...
阅读全文
posted @
2015-05-31 20:59
小飞虫子
阅读(135)
推荐(0)
JS正则表达式详解 转
摘要:开篇,还是得说说 ^ 和 $ 他们是分别用来匹配字符串的开始和结束,以下分别举例说明 "^The": 开头一定要有"The"字符串; "of despair$": 结尾一定要有"of despair" 的字符串; 那么,"^abc$": 就是要求以abc开头和以abc结尾的字符串,实际上是只有ab...
阅读全文
posted @
2015-05-31 16:48
小飞虫子
阅读(359)
推荐(0)
验证(Javascript和正则表达式)
摘要:var Validator = { VerityLib: { //验证字符串非空 IsNotEmpty: function (input) { if (input != '') { return true; } else { return false; } }, //验证数字(double类型) [...
阅读全文
posted @
2015-05-31 16:24
小飞虫子
阅读(255)
推荐(0)
掌握 Ajax,第 1 部分: Ajax 入门简介
摘要:理解 Ajax 及其工作原理,构建网站的一种有效方法Ajax 由 HTML、JavaScript™ 技术、DHTML 和 DOM 组成,这一杰出的方法可以将笨拙的 Web 界面转化成交互性的 Ajax 应用程序。本系列的作者是一位 Ajax 专家,他演示了这些技术如何协同工作 —— 从总体概述到细节...
阅读全文
posted @
2015-05-30 21:07
小飞虫子
阅读(231)
推荐(0)
梦想还是要有的,万一实现了呢(校招季)
摘要:“梦想还是要有的,万一实现了呢!”,马云如是说。本人非计算机科班出身,也非985名校骄子,但对人热情,做事激情,有目标有梦想。目标与梦想是要分阶段性的,当年高考上985名校是我的梦想,我 为之奋斗努力过,虽然没有梦想成真,但努力不会白费,因为离梦想又近了一步;考研时目标明确,与舍友一起奋斗,与女朋友...
阅读全文
posted @
2015-05-30 11:30
小飞虫子
阅读(253)
推荐(0)
mysql之count,max,min,sum,avg,celing,floor
摘要:系列文章mysql之创建数据库,创建数据表mysql之select,insert,delete,updatemysql之group by,order bycount计数,经常和group by语句搭配使用,此时,可以这样理解,分组后,该分组的个数。还以之前的数据表tb_student为例。1、计算同...
阅读全文
posted @
2015-05-30 11:10
小飞虫子
阅读(400)
推荐(1)
mysql之创建数据库,创建数据表
摘要:写在前面项目中用到mysql数据库,之前也没用过mysql,今天就学下mysql的常用的语法,发现跟sql server的语法极其相似。用起来还是蛮简单的。一个例子1、创建一个名为School的数据库。1、创建一个学生信息表:学生id(自增,主键),姓名,年龄,性别,电话,籍贯,入学时间,所属班级i...
阅读全文
posted @
2015-05-30 10:23
小飞虫子
阅读(11804)
推荐(0)
mysql之group by,order by
摘要:一个例子group by顾名思义,是按照哪个字段分组,比如按照名字分组,则是所有名字相同的分为一组。在一些计数及求和中用到最多。还以上篇文章的学生信息表为例。1.求出每个年龄阶段的学生的个数。use school;-- 求出每个年龄阶段的学生个数select * from tb_student;se...
阅读全文
posted @
2015-05-30 10:15
小飞虫子
阅读(385)
推荐(0)
一个人选出2门以上不及格的课程sql语句
摘要:(1)查询出有两门不及格的学生信息。思路:1.先用Where子句配合score<60的条件,筛选出所有不及格的人和其不及格的课程2.再用group by子句依据姓名进行分组,并用count函数来统计每个人不及格的课程数3.最后用having子句对分组聚合后的结果进行筛选出count统计结果等于2的学...
阅读全文
posted @
2015-05-30 09:35
小飞虫子
阅读(2431)
推荐(0)
GIt入门
摘要:1.下载与安装下载地址:http://code.google.com/p/msysgit/,该地址没有被墙,git官方网站http://git-scm.com/已经被墙,无法访问下载。选择下载Git-1.7.11-preview20120710.exe,这是笔者写这篇文章时的最新版本。下载完成,点击...
阅读全文
posted @
2015-05-30 00:03
小飞虫子
阅读(196)
推荐(0)
数据库索引工作原理
摘要:问:随着数据库的增大,既然索引的作用那么重要,有谁能抛开具体的数据库来解释一下索引的工作原理? 答:(我自己来回答这个问题,:o-)) 为什么需要索引数据在磁盘上是以块的形式存储的。为确保对磁盘操作的原子性,访问数据的时候会一并访问所有数据块。磁盘上的这些数据块与链表类似,即它们都包含一个数据 段...
阅读全文
posted @
2015-05-27 10:02
小飞虫子
阅读(586)
推荐(0)
题目:50个人围城一圈数到3和3的倍数时出圈,问剩下的人是谁?原来的位置是多少?
摘要:重复循环使用取余的方法: 1 import java.util.LinkedList; 2 import java.util.List; 3 4 5 public class Main { 6 public static void main(String[] args) { 7 ...
阅读全文
posted @
2015-05-26 08:44
小飞虫子
阅读(389)
推荐(0)
约瑟夫环:递归算法
摘要:假设下标从0开始,0,1,2 .. m-1共m个人,从1开始报数,报到k则此人从环出退出,问最后剩下的一个人的编号是多少?现在假设m=100 1 2 3 4 5 6 7 8 9 k=3第一个人出列后的序列为:0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1(*)我们把该式转...
阅读全文
posted @
2015-05-26 08:38
小飞虫子
阅读(201)
推荐(0)
K-means算法的java实现,聚类分析681个三国武将
摘要:分类: java 算法 2012-05-07 16:58 4988人阅读 评论(27) 收藏 举报 算法javastringdistancealignment目录(?)[+]一,k-means算法介绍: k-means算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足...
阅读全文
posted @
2015-05-24 20:38
小飞虫子
阅读(620)
推荐(0)
java用一个for循环输出99乘法表
摘要:javaJava代码 publicstaticvoidmain(String[]args){for(inti=1,j=1;i<=9;){System.out.print(j+"*"+i+"="+i*j);if(j==i){i++;j=1;System.out.println();}else{j++;...
阅读全文
posted @
2015-05-20 11:14
小飞虫子
阅读(2071)
推荐(0)
写一个基于UDP协议的聊天小程序
摘要:分类: Java UDP是无连接的传输协议,所以对于写聊天程序来说不需要太多考虑同步等问题,下面是我写的一个UDP聊天程序,界面是用SWING简单做的。1.服务器端口(其实UDP没有什么服务器端的说法,这里只是作为区分)package mytest;import java.awt.*;import ...
阅读全文
posted @
2015-05-19 14:20
小飞虫子
阅读(1048)
推荐(0)
dos命令
摘要:dos命令进入文件夹输入 D: 回车,进入D盘的根目录,然后输入dir 回车 可以查看根目录下的文件和文件夹, 输入 cd空格文件夹的名字(不区分大小写) 进入文件夹根目录下,依次输入dir 查看该目录下的文件和文件夹。附:MS DOS 命令大全 www.2cto.com 一、基础命令1 dir无参...
阅读全文
posted @
2015-05-18 15:39
小飞虫子
阅读(141)
推荐(0)
mybatis实战教程(mybatis in action),mybatis入门到精通
摘要:MyBatis目录(?)[+]写在这个系列前面的话:什么是mybatisMyBatis是支持普通SQL查询,存储过程和高级映射的优秀持久层框架。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis使用简单的XML或注解用于配置和原始映射,将接口和Java的POJ...
阅读全文
posted @
2015-05-17 22:06
小飞虫子
阅读(350)
推荐(0)
数据结构及算法答案
摘要:1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的...
阅读全文
posted @
2015-05-16 15:09
小飞虫子
阅读(2780)
推荐(1)
腾讯的笔试面试题:
摘要:以下是腾讯的笔试面试题:]请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘,小数点后位数没有限制,请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10...
阅读全文
posted @
2015-05-15 21:52
小飞虫子
阅读(381)
推荐(0)
看看你的C语言到底什么水平吧
摘要:绝对能够测试你的C语言功力的几个问题!很少有真正精通了C语言编程的学员,一般都有或多或少概念不是完全清楚的问题,特别是一些需要丰富的实战经验才能体会和明白的问题,如字符串,指针,类型转换,定义指向函数的指针类型,这也是导致学习C困难的一个原因。下面有几个简单测试将能发现你对C语言的掌握情况。1)in...
阅读全文
posted @
2015-05-15 21:50
小飞虫子
阅读(424)
推荐(0)
华为软件研发面试题2
摘要:1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同 名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而...
阅读全文
posted @
2015-05-15 21:48
小飞虫子
阅读(769)
推荐(0)
华为软件研发面试题1
摘要:1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个...
阅读全文
posted @
2015-05-15 21:46
小飞虫子
阅读(1493)
推荐(0)
中兴软件面试题2
摘要:现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们,有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目...
阅读全文
posted @
2015-05-15 21:44
小飞虫子
阅读(244)
推荐(0)
中兴面试题1
摘要:2007-11-09 10:00 6154人阅读 评论(3) 收藏 举报面试中兴数据库存储网络table 1:作业调度程序从处于( )状态的队列中选择适当的作业的作业投入运行。(3分) A 运行 B 提交 C 完成 D后备 2:SQL语言中,删除一个表的命令是( )(3分) A CLEAR ...
阅读全文
posted @
2015-05-15 21:43
小飞虫子
阅读(245)
推荐(0)
排 序 算 法
摘要:一、插入排序(Insertion Sort)1. 基本思想:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。2. 排序过程: 【示例】:[初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 4...
阅读全文
posted @
2015-05-15 21:40
小飞虫子
阅读(210)
推荐(0)
hadoop集群环境的搭建
摘要:今天终于把hadoop集群环境给搭建起来了,能够运行单词统计的示例程序了。集群信息如下:主机名Hadoop角色Hadoop jps命令结果Hadoop用户Hadoop安装目录masterMasterslavesNameNodeDataNodeJobTrackerTaskTrackerSeconda...
阅读全文
posted @
2015-05-15 10:55
小飞虫子
阅读(145)
推荐(0)
各种排序算法的分析及java实现
摘要:排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序...
阅读全文
posted @
2015-05-15 10:53
小飞虫子
阅读(222)
推荐(0)
白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
摘要:分类: 白话经典算法系列 2011-08-09 11:15 16682人阅读 评论(29) 收藏 举报 算法面试c直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素...
阅读全文
posted @
2015-05-12 21:59
小飞虫子
阅读(177)
推荐(0)
白话经典算法系列之三 希尔排序的实现
摘要:分类: 白话经典算法系列 2011-08-08 11:41 47406人阅读 评论(46) 收藏 举报 算法shell优化c希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量...
阅读全文
posted @
2015-05-12 21:58
小飞虫子
阅读(173)
推荐(0)
白话经典算法系列之二 直接插入排序的三种实现
摘要:分类: 白话经典算法系列 2011-08-06 19:27 52070人阅读 评论(58) 收藏 举报 算法直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。设数组为a[0…n-1]。...
阅读全文
posted @
2015-05-12 21:57
小飞虫子
阅读(161)
推荐(0)
白话经典算法系列之一 冒泡排序的三种实现
摘要:分类: 白话经典算法系列 2011-08-06 19:20 93923人阅读 评论(72) 收藏 举报 算法优化冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行...
阅读全文
posted @
2015-05-12 21:56
小飞虫子
阅读(146)
推荐(0)
快速排序的三种写法的效率比较
摘要:分类: C++ C语言 数据结构 2012-09-02 20:26 459人阅读 评论(0) 收藏 举报 数据结构算法null 最近在复习排序和查找算法的时候,回想算法课程和数据结构课程上面各种写法,总结一下,顺便比较了一下它们之间的效率,另《外数据结构》书本上阐述,如果比较的枢纽值不是第一个或者...
阅读全文
posted @
2015-05-12 21:51
小飞虫子
阅读(594)
推荐(0)
开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上,要求输出结果必须按ABC的顺序显示:ABCABC
摘要:分类: windows编程 C++ 2012-10-27 15:38 3270人阅读 评论(6) 收藏 举报 第四题(迅雷笔试题):编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递...
阅读全文
posted @
2015-05-12 21:48
小飞虫子
阅读(500)
推荐(0)
Google面试题—有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD
摘要:分类: windows编程 C++ 2012-10-27 19:56 3410人阅读 评论(1) 收藏 举报 有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。现要让四 个文件呈如下格式:A:1 2 3 4 1...
阅读全文
posted @
2015-05-12 21:47
小飞虫子
阅读(794)
推荐(0)
白话经典算法系列之五 归并排序的实现
摘要:归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个...
阅读全文
posted @
2015-05-12 21:07
小飞虫子
阅读(232)
推荐(0)
白话经典算法系列之六 快速排序 快速搞定
摘要:微软快速排序-快速搞定算法腾讯面试快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采 用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考 试如软考,考研中也常常出现快速排序的...
阅读全文
posted @
2015-05-12 20:16
小飞虫子
阅读(179)
推荐(0)
白话经典算法系列之七 堆与堆排序
摘要:堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都...
阅读全文
posted @
2015-05-12 19:42
小飞虫子
阅读(221)
推荐(0)
Java那些事之正则表达式(http://blog.csdn.net/cping1982/article/details/1900808)
摘要:今天说说正则表达式。这可是写程序经常遇到的,也是一个程序员必须掌握的技术。其实不只是java,任何的技术任何的语言都离不开正则表达式,而且他们得形式都大同小异,基本上是一样的。下面先说说正则表达式,这里推荐一篇文章,http://blog.csdn.net/cping1982/article/det...
阅读全文
posted @
2015-05-12 16:29
小飞虫子
阅读(290)
推荐(0)
查找算法——找到序列中第二大的数(修正版)
摘要:今天来说一个简单的需求:在一个序列中找到第二大的元素。一眼看到这个问题,感觉解决的方法有很多,因为这并不是一个困难的问题。随便一想,能有下面几种解法:1 首先排序,然后取第二个位置的元素2 循环遍历元素序列,找到最大的元素,然后将其移除。再重复此过程,得到第二大的元素当然还有其他的思路,这里就不一一...
阅读全文
posted @
2015-05-12 15:26
小飞虫子
阅读(528)
推荐(0)
排序算法——堆排序
摘要:前一阵子一直在写排序的系列文章,最近因为一些事情耽搁了几天,也穿插了几篇其他类别的随笔。今天还是回到排序上面来,善始善终,呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大...
阅读全文
posted @
2015-05-12 15:24
小飞虫子
阅读(126)
推荐(0)
排序算法——选择排序
摘要:今天继续介绍排序算法系列的第二讲,选择排序。选择排序也是一种常见的排序方法,非常简单。废话不说,来看看吧。思想还是先来看看选择排序的思想。选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素 中最小的,放到第二个位置……以此类推,就可以完成整...
阅读全文
posted @
2015-05-12 15:05
小飞虫子
阅读(148)
推荐(0)
排序算法——冒泡排序
摘要:在前面的文章中,已经向大家介绍了插入排序和选择排序两种基本的排序方法。今天要介绍的是另外一种排序方法——冒泡排序。思想同之前介绍的两种排序方式一样,冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单,就是以此比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移...
阅读全文
posted @
2015-05-12 14:21
小飞虫子
阅读(145)
推荐(0)
排序算法——快速排序
摘要:排序算法——快速排序今天介绍快速排序,这也是在实际中最常用的一种排序算法,速度快,效率高。就像名字一样,快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基...
阅读全文
posted @
2015-05-12 13:56
小飞虫子
阅读(121)
推荐(0)
2013年全国各大著名的IT公司薪资待遇大揭密 给出入职场的民工一点建议
摘要:三月 18, 2013byadmin·3 Comments1: 本人西电通院2013届毕业硕士,根据今年找工作的情况以及身边同学的汇总,总结各大公司的待遇如下,吐血奉献给各位学弟学妹,公司比较全,你 想去的公司不在这里面,基本上是无名小公司了;但无名小公司有时也很给力。以下绝对是各大公司2013届校...
阅读全文
posted @
2015-05-12 11:36
小飞虫子
阅读(192)
推荐(0)
各大IT公司2012校园招聘笔试面试整理
摘要:从2011年7月底从学校出来到北京找实习和工作,到现在差不多半年了。期间参加了大大小小许多家公司的校园招聘,由于自己的实 力问题没能拿到一个Offer,好在运气不错,最后拿到了所在实习公司Offer,对我而言已经非常理想,我也很满意,也算是不错的收获吧。现在对参加过 的一些公司的笔试、面试进行简答的...
阅读全文
posted @
2015-05-12 11:16
小飞虫子
阅读(119)
推荐(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
小飞虫子
阅读(301)
推荐(0)
mysql之创建数据库,创建数据表
摘要:mysql之创建数据库,创建数据表写在前面项目中用到mysql数据库,之前也没用过mysql,今天就学下mysql的常用的语法,发现跟sql server的语法极其相似。用起来还是蛮简单的。一个例子1、创建一个名为School的数据库。1、创建一个学生信息表:学生id(自增,主键),姓名,年龄,性别...
阅读全文
posted @
2015-05-10 11:11
小飞虫子
阅读(274)
推荐(0)
各种排序算法汇总
摘要:目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若...
阅读全文
posted @
2015-05-09 20:42
小飞虫子
阅读(286)
推荐(0)
算法面试:精选微软等公司经典的算法面试100题 第1-40题
摘要:精选微软等公司,数据结构+算法,经典面试100题 --------之前40题--------------------------算法面试:精选微软等公司经典的算法面试100题 第1-40题如下:--------------- --------------1.把二元查找树转变成排序的双向链表题目:输...
阅读全文
posted @
2015-05-09 19:52
小飞虫子
阅读(279)
推荐(0)
常用经典算法
摘要:面试算法的复习和整理,争取每天一个算法[常更长新] 一哥们去一著名跨国大大大的公司去面试。在很多项目经验,设计,架构,前台,后端都考察个遍后...私以为快要拿到Offer的时候... 不信的事情发生了。考官出了两道大二时候经常考的算法题。用惯了IDE的他居然一时蒙掉了,提笔多次却无从落笔。悲剧之余...
阅读全文
posted @
2015-05-09 19:50
小飞虫子
阅读(341)
推荐(0)
双向链表
摘要:以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next,因此若已知某结点的指针为p,其后继结点的指针则为p->next ,而找其前驱则只能从该链表的头指针开始,顺着各结点的next 域进行,也就是说找后继的时间性能是O(1),找前驱的时间性能是O(n),如果也希望找前驱的时间性能达到O(1...
阅读全文
posted @
2015-05-09 16:12
小飞虫子
阅读(1309)
推荐(0)
IP地址,子网掩码、默认网关,DNS服务器是什么意思?
摘要:IP地址,子网掩码、默认网关,DNS服务器是什么意思?IP地址,子网掩码、默认网关,DNS服务器是什么意思?(一)问题解析001. 问:IP地址,子网掩码,默认网关,DNS服务器,有什么区别呀?我知道没有IP地址就不能上网,我也知道没设DNS就不能上外网,可它们都有什么功能,有什么区别呢?还有真奇怪...
阅读全文
posted @
2015-05-08 15:40
小飞虫子
阅读(432)
推荐(0)