![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
Jimmy_Lee
这个作者很懒,什么都没留下…
展开
-
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2转载 2014-03-10 16:52:11 · 585 阅读 · 0 评论 -
Java IO读写大文件的几种方式及测试
本文转自:读取文件大小:1.45G 第一种,OldIO: Java代码 public static void oldIOReadFile() throws IOException{ BufferedReader br = new BufferedReader(new FileReader("G://lily_947.txt"));转载 2014-10-22 01:35:11 · 1084 阅读 · 0 评论 -
进程和线程的联系和区别
定义:一、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位。二、线程是进程的一个实体,是CPU调度和分派的基本单位,他是比进程更小的能独立运行的基本单位,线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),一个线程可以创建和撤销另一个线程;进程和线程的关系:(1)一个线程只能转载 2014-10-21 16:17:27 · 550 阅读 · 0 评论 -
SQL中索引的原理
(一)深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引)。下面,我们举例来说明一下聚集索引和非聚集索引的区别: 其实,我们的汉语字典的正文转载 2014-10-25 01:58:31 · 693 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总转载 2014-10-23 20:58:51 · 746 阅读 · 0 评论 -
最大堆/最小堆【大根堆/小根堆】
堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki 2i 且 ki 2i-1 或 (2) Ki >= k2i 且 ki >= k2i-1 (i = 1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全转载 2014-10-23 20:25:34 · 4372 阅读 · 0 评论 -
归并排序
归并排序介绍 前面我们讲了堆排序,因为它用到了完全二叉树,充分利用了完全二叉树的深度是⌊log2n⌋+1的特性,所以效率比较高。不过堆结构的设计本身是比较复杂的,老实说,能想出这样的结构就挺不容易,有没有更直接简单的办法利用完全二叉树来排序呢?当然是有。 先来举一个例子。你们知道高考一本、二本、专科分数线是如何划分出来的吗? 简单地说,如果各高转载 2014-10-23 21:46:41 · 763 阅读 · 0 评论 -
spring 注解机制和XML配置机制之间的比较
spring的annotation注入机制与XML注入机制本质上是相同的。annnotation简洁一些,遵循一些Coc.有些人喜欢annotation, 这样bean的声明,注册,注入都在“刚好”的地方出现,很自然。也有些人喜欢XML注入机制,认为这种方法集中声明在一起,能一下看到关系网,清晰明了。、从这一点看,这两种选择有点个人口味的意思。刚才自己敲代码分别转载 2014-09-26 19:52:24 · 4045 阅读 · 0 评论 -
java中round()与floor的区别
round是四舍五入,注意负数5是舍的,例如:Math.round(1.5)值是2,Math.round(-1.5)值是-1;floor就是直接去掉小数保留整数,即如果参数是正数则小数部分全舍,参数是负数则小数部分全入。 例如:Math.floor(2.6)的值是2,Math.floor(-2.1)的值是-3转载 2014-08-13 11:20:53 · 1665 阅读 · 0 评论 -
关于一道简单的Java 基础面试题的剖析: short s1=1;s1 = s1 +1会报错吗?
题目:short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?解答:Java规范有这样的规则[1.高位转低位需要强制转换 2.低位转高位自动转.]short s1 = 1; s1 = s1 + 1;有什么错? 答: i 是int 型转载 2014-08-13 11:30:10 · 659 阅读 · 0 评论 -
执行数据库查询时,如果要查询的数据有很多,假设有1000万条,用什么办法可以提高查询速率?在数据库方面或java代码方面有什么优化的方法
1、在数据库设计方面: (1)建立索引; (2)分区(MySQL)转载 2014-05-21 19:49:44 · 5176 阅读 · 0 评论 -
php实现简单洗牌算法
/** * 简单洗牌算法 */ $card_num=54; //牌数 print_r(wash_card($card_num)); function wash_card($card_num) { $cards=$tmp=array(); for($i=0;$i $tmp[$i]=$i; }转载 2014-04-26 16:14:09 · 2501 阅读 · 0 评论 -
php面试基础题
1. 以下php代码的输出结果?$i=10;$n = $i++;echo $n, $i++, ++$i2. include与require的区别?3. 以下代码,是判断字符串中是否存在#符号, 错误之处在于?if ( strpos($str, “#”)) { … }4. 程序代码使用utf-编码,以下代码输出结果是什么?strlen函数是计算字符串的字节数还是字转载 2014-04-26 16:42:38 · 883 阅读 · 0 评论 -
每隔一秒钟显示一个字符串“Hello”
public class test implements Runnable{ public static void main(String args[]){ test t=new test(); Thread tt = new Thread(t); tt.start(); } public void run(){ for(;;){ try{ Thread.s原创 2014-04-11 15:30:53 · 3977 阅读 · 0 评论 -
cookie禁用,如何使用session实现文件共享
在同一次会话中,所有的session信息都会保存在一个文件名类似为sess_4e28e33e7c5d3371c173b28163afd8bd(sess_加32位随机字母与数字组成的字符串)的自动随机命名的文件信息中。因为http会为每一次php页面中的session_start()请求都会创建一个sessionID,而又开启了cookie后,浏览器返回的Cookie:PHPSESSID(可以使用网转载 2014-05-09 10:30:34 · 713 阅读 · 0 评论 -
C语言fflush()函数
fflush用于清空缓冲流,虽然一般感觉不到,但是默认printf是缓冲输出的。fflush(stdout),使stdout清空,就会立刻输出所有在缓冲区的内容。fflush(stdout)这个例子可能不太明显,但对stdin很明显。如下语句:int a,c;scanf("%d",&a);c=getchar();输入:12(回车)那么 a=12 ,c= '\n' 而:int转载 2014-04-01 12:14:35 · 4603 阅读 · 0 评论 -
网易游戏TTT计划实习生笔试题
转自: http://www.php100.com/html/it/focus/2014/0401/6735.htmlI 卷 基础题1.求1111+2*1111+....+1111*1111对7求余的结果。n(n+1)/2, 即556*1111*1111对7求余,每个数分别对7求余,余数相乘后对7求余最后算的结果是5. 2.,某点p(x,y,z),绕Y轴旋转载 2014-04-01 12:34:38 · 1204 阅读 · 0 评论 -
HTTP响应
HTTP应答与HTTP请求相似,HTTP响应也由3个部分构成,分别是:① 协议状态版本代码描述:协议版本 状态码 原因短语② 响应头(Response Header)③ 响应正文下面是一个HTTP响应的例子:HTTP/1.1 200 OKServer:Apache Tomcat/5.0.12Date:Mon,6Oct2003 13:23:转载 2014-03-10 16:57:01 · 1000 阅读 · 0 评论 -
RandomAccessFile与内存映射文件
RandomAccessFileRandomAccessFile是用来访问那些保存数据记录的文件的,你就可以用seek( )方法来访问记录,并进行读写了。这些记录的大小不必相同;但是其大小和位置必须是可知的。但是该类仅限于操作文件。RandomAccessFile不属于InputStream和OutputStream类系的。实际上,除了实现DataInput和DataOutput接转载 2014-10-22 01:36:43 · 733 阅读 · 0 评论