- 博客(17)
- 收藏
- 关注

原创 对KMP的理解,以及kmp算法java版本实现
在看了网上一系列关于KMP算法的讲解以及《算法导论》32章字符串匹配的内容之后,自己也心血来潮想写一篇关于KMP的文章,本文纯属个人理解,有些地方或许和实际内容有所出入,望大家指出,并在文章最后给出kmp java版本的实现.首先看看下面这个现象: 1 2 3 4 5 6 7 8 9 10 ....源字符串:a b c a
2015-01-11 11:36:36
385
原创 即将毕业.
即将毕业,几个月之后,就将结束十多年的学生身份,但是学习的过程仍在继续.相信自己,脚踏实地.准备在假期重温下《深入理解计算机系统》几个章节、《x86汇编语言从实模式到保护模式》以及好好掌握下git以及maven的使用.算是个目标吧.不知道还会喜欢研究计算机多久,但至少现在喜欢,这就足够了.
2015-02-12 22:41:15
307
原创 索引简单介绍
今天面试时被问到索引的原理,之前在学习数据库的时候,研究了一下,但是不经常使用,或者说使用创建索引的时候也就是几句命令,所以对原理性的东西并没有掌握。因此用一篇简短的文章来简单回顾一下索引的基本知识,等抽空研究原理。首先说说什么是索引,类似与书的目录。概念:1.索引是对数据库表中一列或多列的值进行排序的一种数据结构。使用索引可以快速访问数据库中表的特定信息。2.在关系数据库中,
2015-01-16 14:27:05
498
原创 Intel处理器系列
Intel处理器系列俗称x868086:1978年,29K个晶体管,第一代单芯片,16位微处理器。8088:8086的一个变体,在8086上增加了一个8位外部总线(我记得是8086上外部数据总线是16位的,而8088是8位的,目的是为了兼容,而两者内部都是16位的)。MS-DOS是由IBM和微软合作开发的操作系统,最初就是在这个cpu上跑的8087:浮点协处理器,45K晶体管,与808
2015-01-14 11:17:50
636
原创 ELF结构详细分析(2)---elf32_shdr
之前的一篇文章是关于elf文件头的,而这篇文章的内容是针对节区和节区头部表(section header table)的.什么是节区? 节区保存着用于不同目的的数据,从链接角度看,包括指令、数据、符号表和重定位信息等等。这些数据可能被其他部分所使用.因为不同节中数据的用途不同,节也被分成不同的类型。每个类型的节区都有自己组织数据方式,说白了就是数据结构不一样.另外每一个节区在节区头部
2015-01-11 16:16:33
3279
原创 ELF结构详细分析(1)---elf32_hdr
ELF(Executable and Linkable Format)可执行和可链接格式是一种对象文件格式,分为三种类型: a.可重定位目标文件:包含了适合用来链接其他目标文件的代码和数据,从而创建出可执行或可共享的目标文件 b.可执行目标文件:包含用于执行的程序,该文件规定了exec如何创建一个程序的进程映像 c.共享目标文件:包含用来在两个上下文之间链接的代码和数据
2015-01-11 14:31:04
3526
原创 关于链接
一、基本知识1.什么是链接? 将各种代码和数据部分收集起来并组合称一个单一文件的过程,这个文件可以被加载(或被拷贝)到存储器中执行.2.什么时候会有链接这个动作? a.编译时:源代码被翻译成机器代码的时候 b.加载时:程序被加载器加载到存储器并执行时 c.执行时:由应用程序来执行3.理解链接对我们的好处: a.帮助我们构建大型程序 b.避免一些危险的
2015-01-11 12:59:38
408
原创 说说双绞线和RJ45口等知识
双绞线分为5类,分别为CAT1~CAT5,其中CAT1和CAT2不适合局域网使用,CAT3和CAT4用于10BaseT(10表示带宽即信息传输速率,Base表示基带传输,T一般表示非屏蔽双绞线),而CAT5用于10BaseT网络,一般现在采用CAT5.UTP(Unshielded Twisted Pair)和STP(Shielded Twisted Pair)的区别在于后者在多了一层金属网屏蔽
2014-12-21 19:47:55
1718
原创 关于一个try、finally的问题解释
网上经常能看到类似这样的问题: static int test() { int x = 1; try { return x; } finally { ++x; } }以上代码的返回值是多少,下面我从字节码指令的角度来简单分析以下这个问题.使用命令javap -c命令,-c表示对代码进行反汇编.得到如下结果(只包含关键部分,并给出): static in
2014-12-13 14:49:58
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人