2015年09月_Frimish

转载 jsp与servlet的联系

JSP与Servlet这篇文章的主要目的不是单纯的介绍JSP，也不是详细的介绍Servlet。这是一篇讲述JSP和Servlet之间关系的基础性文章。这篇文章主要是针对那些学习JSP的人而写的。至于Servlet和JavaBean以及Servlet和XML我的两个同学在他们的文档中将会给出明确的解释。本文的主要结构:1. Servlet是什么?2. JSP与Servlet.3.

2015-09-29 18:19:17 1762

原创 java中公共类object的方法总结

构造方法摘要Object() 方法摘要protected Object clone() 创建并返回此对象的一个副本。boolean equals(Object obj) 指示某个其他对象是否与此对象“相等”。protected void finalize() 当垃圾回收器确定不存在对

2015-09-29 10:28:15 910

原创 Switch能否用string做参数？

在开发java程序的过程中，我们遇到了条件判断首选就是switch，但是java中的switch功能不支持字符串作为条件。这时我们该怎么办呢？ ——使用枚举。一、枚举简单了解1、enum是一种数据类型。特殊：是指在枚举中将变量的值一一列出来,变量的值只限于列举出来的值的范围内。特殊到一般化：enmu 就是我们根据自己业务需要定义的同“String，int”相同的数据类型

2015-09-29 10:05:20 7056

原创从连续数字中寻找缺失的数字

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？ Yes样例N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。分析：感

2015-09-25 10:05:54 2356

原创从1亿个ip中找出访问次数最多的IP

问题一：怎么在海量数据中找出重复次数最多的一个算法思想：方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。然后找出上一步求出的数据中重复次数最多的一个就是所求（如下）。问题二：网站日志中记录了用户的IP，找出访问次数最多的IP。

2015-09-22 23:50:56 6295 2

转载面试心得与总结---BAT、网易、蘑菇街

之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结，也希望能使大家少走点弯路，如果能耐心读完，相信对你会找到你需要的东西。先说一下LZ的基本情况，LZ是四川某985学校通信专业的研究生（非计算机），大学阶段也就学了C语言，根本没想过最后要成为码农。大四才开始学java，研

2015-09-22 17:45:53 2950

原创计算机网络面试常考

整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助OSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用

2015-09-22 10:10:43 737

转载静态类、静态变量、静态方法

静态变量和静态方法都属于静态对象，它与非静态对象的差别需要做个说明。（1）Java静态对象和非静态对象有什么区别？比对如下：静态对象非静态对象拥有属性：

2015-09-21 15:37:32 525

转载 java创建线程的两种方法比较

在Java中创建线程有两种方法：继承Thread类和实现Runnable接口。一、继承Thread类创建线程类（Thread类已经实现了 Runnable接口）1、Thread类的构造方法有8个，但常用的只有4个，分别为：Thread类中的两个最主要的方法：（1）run()—包含线程运行时所执行的代码，即线程需要完成的任务，是线程执行体。（2）start()—用于启动线程。

2015-09-21 15:21:14 514

原创腾讯笔试题：找数目超过总数目一半的红包金额

现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。分析：设数A出现次数超过一半。每次删除两个不同的数，在剩余的数中，数A出现的次数仍超过一半。通过重复这个过程，求出最后的结果。这个题目与编程之美中寻找水王相同 [cpp] view plaincopy#include using namespa

2015-09-17 16:50:32 1261

原创 TCP三次握手和四次挥手

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。那如何断开连接呢？简单的过程如下：

2015-09-17 14:11:02 399

转载格雷码的生成

问题：产生n位元的所有格雷码。格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。例如以下为3位元的格雷码： 000 001 011 010 110 111 101 100 。如果要产生n位元的格雷码，那么格雷码的个数为2^n.假设原始的值从0开始，格雷码产生的规律是：第一步，改变最右边的

2015-09-16 16:25:52 682

原创随机数生成算法

介绍一种比较流行的随机数生成算法“线性同余”算法，其原理是：选取足够大的正整数M和任意自然数a、b和初始值R0，然后利用递推公式：R0 = 指定值， Rn = （a*Rn-1+b）% Mpublic class TestLCG{public static void main(String args[]){test(32,5,8,7);}public static

2015-09-16 14:03:12 1676

原创 java字符串处理总结

Ÿ substring()它有两种形式，第一种是：String substring(int startIndex)第二种是：String substring(int startIndex,int endIndex)Ÿ concat()连接两个字符串Ÿ replace()替换它有两种形式，第一种形式用一个字符在调用字符串中所有出现某个字符的地方

2015-09-11 16:50:39 621

原创 java深度复制和浅度复制

浅度拷贝：只复制一个对象，对象内部存在的指向其他对象数组或者引用则不复制。　深度拷贝：对象，对象内部的引用均复制。具体我们通过例子分析一下： class Professor implements Cloneable//所有要进行克隆的对象所属的类必须实现java.lang.Cloneable接口{ private String pname;private i

2015-09-11 14:09:47 595

Frimish的博客