摘要: 前言: 哈希表(Hash Table)也叫散列表,是一种用于快速存取的数据结构。其内部实现是通过把键(key)码映射到表中的一个位置来访问记录,其中的“映射”也就是哈希函数,而“表”即哈希表。本文将重点介绍实现哈希表的2种方法:拉链法和线性探测法。1.实验数据 A 2C 1B 6B 11H... 阅读全文
posted @ 2015-09-13 15:21 Sea_Sky 阅读(732) 评论(0) 推荐(1) 编辑
摘要: 前言: JSP(Java Server Page)虽然作为一门服务端的语言,但它并没有创新新的语言标准。有些人一接触jsp之后发现易学易懂。实际上,jsp的内部原理仍然是基于Servlet,它是Servlet的补充,而并不是要取代Servlet。本文对JSP的一些概念及基础内容进行了不详尽的总结,... 阅读全文
posted @ 2015-08-30 21:48 Sea_Sky 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 前言: web应用中经常需要对某些有用的信息进行存储或者附加一些信息。本文主要介绍session,即“会话”跟踪的几种不同方式~----------------------------4种管理session的方式:1.重写url 通过在请求的url后面追加参数信息进行会话跟踪。如: "htt... 阅读全文
posted @ 2015-08-29 21:23 Sea_Sky 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 前言: JavaSE如何跨度到JavaEE?原本java语言只是专门用于application桌面小应用程序的开发,但自从其追随CGI进入服务器端的开发之后便一发不可收拾。先是Servlet1.0,再是2.0,然后又3.0 ... 之后,各种基于Web的框架发展迅猛,Spring,Struts,S... 阅读全文
posted @ 2015-08-29 20:52 Sea_Sky 阅读(1107) 评论(0) 推荐(1) 编辑
摘要: 前言: 记得在大一懵懵懂懂的时候就接触了红黑树的算法。但由于当时内功尚浅,无法将其内化,只是觉得它很神奇,是个好算法,设计它的人很牛!现今重拾起这个算法,不得不再次被它的精妙所折服!编写本文,是希望以鄙人的理解将红黑树算法的精髓向博客园的园友陈述一番,也希望对其有独特见解的朋友能不吝赐教。准备好了... 阅读全文
posted @ 2015-08-24 09:17 Sea_Sky 阅读(2301) 评论(5) 推荐(6) 编辑
摘要: 前言: 不少搞IT的朋友听到“算法”时总是觉得它太难,太高大上了。今天,跟大伙儿分享一个比较俗气,但是却非常高效实用的算法,如标题所示Union-Find,是研究关于动态连通性的问题。不保证我能清晰的表述并解释这个算法,也不保证你可以领会这个算法的绝妙之处。但是,只要跟着思路一步一步来,相信你一定... 阅读全文
posted @ 2015-08-23 18:30 Sea_Sky 阅读(15792) 评论(3) 推荐(3) 编辑
摘要: 前言: 近来在准备校招的笔试面试,复习到操作系统时感觉概念性的东西比较多,不过对于以下的几类算法还是有必要做个小小总结。【作业调度算法】先来先服务(FCFS, First Come First Serve)是最简单的调度算法,按先后顺序进行调度。短作业优先(SJF, Shortest Job F... 阅读全文
posted @ 2015-08-22 19:50 Sea_Sky 阅读(1390) 评论(0) 推荐(2) 编辑
摘要: 前言: 背包问题所涉及的是经典的动态规划算法。因为长时间不AC了,渐渐感觉思维也都麻了!本文将基础的背包问题做个小结,方便以后翻阅。感兴趣的朋友也可以阅读一下~------------------------(1)如何从n个重量和价值分别为Vi、Wi的物品中选择一或多个放入最大容纳量为S的背包使... 阅读全文
posted @ 2015-08-19 23:00 Sea_Sky 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 【ftp与http的区别?】 HTTP(Hyper Text Transmission Protocol)是超文本传输协议,FTP(FileTransferProtocol)是文件传输协议! HTTP是面向网页的,而FTP是面向文件的; http可以访问www全部资源,ftp一般只适用于局域网内部... 阅读全文
posted @ 2015-08-19 13:52 Sea_Sky 阅读(2702) 评论(0) 推荐(0) 编辑
摘要: 前言: 如果你说你懂IT,你懂计算机网络,那么你会怎么解释“三次握手,四次挥手”?----------------1.TCP报文段首部格式:2.TCP建立连接图--------------------------------------------符号说明seq:"sequance"序列号ack:... 阅读全文
posted @ 2015-08-19 13:40 Sea_Sky 阅读(6259) 评论(10) 推荐(4) 编辑

转载请注明出处! About me