各种排序算法的分析及java实现
各种排序算法的分析及java实现 排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为 …… 阅读全文
各种排序算法的分析及java实现 排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为 …… 阅读全文
关于字符串匹配KMP算法其实不难,只要理解字符串下一步匹配需要移动的个数就可以了,但是说是这么说,实际理解肯定会有或多或少的问题,要是大家看完之后还是有问题有疑问的同学,可以再文章底部加我~字符串匹配的KMP算法字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,... …… 阅读全文
关于B树的原理和实现方法,我也是研究了好久才看明白的,没明白之前感觉一脸懵逼,看懂后才发现原来也很简单。所以同学们要是发现很难看懂的情况下,不要烦躁着急,可以先冷静冷静的思考一下,然后多看几篇文章,我也是看了好几篇的文章才看懂的,要是大家看完之后还是不大懂的话,可以再文章最后联系我,加油!B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平... …… 阅读全文
这些是本人最近找工作,具体问到的面试题。这边我没有给出标准的答案,大家可以自行谷歌,自己理解的肯定要比别人说的要深刻。好了下面具体看看题目!!!1.旧系统的数据库如何和新系统数据库进行同步?数据库的表和字段都不一样,旧系统代码不能做任何的修改)canal(本身数据堆积能力不是特别强)+RocketMQ进行异步数据库的同步2.elk(Elasticsearch , Logstash, Kibana ... …… 阅读全文
JAVA学习 准备篇 (转载)一、准备篇1什么是Java、Java2、JDK?JDK后面的1.3、1.4版本号又是怎么回事?答:Java是一种通用的,并发的,强类型的,面向对象的编程语言(摘自Java规范第二版)?br>?br>JDK是Sun公司分发的免费Java开发工具,正式名称为J2SDK(Java2SoftwareDevelopKit)。到目前(20 …… 阅读全文
一,谈谈final, finally, finalize的区别。 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inner Class的不同,说得越多越好(面试题有的很笼统)。 第四,&和&&的区别。 第五,HashMap和H …… 阅读全文
1. 问:怎样用 Win95 的记事本 (Notepad) 来编辑 Java源程序? 答:记得存档时扩展名要加上".java",文件类型改成:“所有的文件(*.*)”。 2. 问:到底 Java 是如何传递参数的?是by value或by reference? 答:All parameters (values of primitive types, and values that are refe …… 阅读全文
http://www.blogchinese.com/915/64294/archives/2005/151926.shtml …… 阅读全文