- 博客(42)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 子网划分两个例子---经典
子网划分的两个例子 例1：本例通过子网数来划分子网，未考虑主机数。一家集团公司有12家子公司，每家子公司又有4个部门。上级给出一个172.16.0.0/16的网段，让给每家子公司以及子公司的部门分配网段。思路：既然有12家子公司，那么就要划分12个子网段，但是每家子公司又有4个部门，因此又要在每家子公司所属的网段中划分4个子网分配给各部门。步骤：A.
2015-08-31 09:40:26
3116
1
转载 汉明码
7，4汉明码及8，4扩展汉明码的实现 (2012-12-16 15:32:02)标签： fpga 扩展汉明码分类： FPGA一、汉明码 汉明码是 1950 年由美国贝尔实验室提出来的，是第一个设计用来纠正错误的线性分组码，汉明码及其变型已广泛应用于数字通信和数据存储系统中作
2015-08-31 09:03:48
8273
转载 中缀表达式转换成前缀表达式和后缀表达式的极其简单方法【转】
35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！
2015-08-20 16:52:49
561
1
转载 random7->random10
问题：rand7能生成1-7的整数随机数。要求利用rand7生成1-10的整数随机数。总结探讨几种方法，并给出比较。我在最初写这篇文章的时候，出了一些错误，主要的原因是测试的方法不对，因此本文也强调一下对随机测试的问题。感慨一下知识的浩瀚和自己的渺小。感谢mingliang1212和hpsmouse的帮助。可以参看原帖。 1. 舍去法一次rand7运算只能生成7个整数，没
2015-08-16 09:41:11
1058
转载 HASH函数 应用Hash函数
HASH函数应用Hash函数 作者：冲处宇宙时间：2007.1.25计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人类”的语言描述单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结果的时候，很难计算出输入来，
2015-08-14 14:05:06
473
转载 自动装箱拆箱
转载自 http://www.cnblogs.com/dolphin0520/p/3780005.html一.什么是装箱？什么是拆箱？ 在前面的文章中提到，Java为每种基本数据类型都提供了对应的包装器类型，至于为什么会为每种基本数据类型提供包装器类型在此不进行阐述，有兴趣的朋友可以查阅相关资料。在Java SE5之前，如果要生成一个数值为10的Integer对象，必
2015-08-13 21:35:32
354
原创 华为机试——两个超长正整数的加法 java
题目描述：请设计一个算法完成两个超长正整数的加法。 要求实现函数： void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);输入参数： char * pcAddend：加数 char * pcAugend：被加数 c
2015-08-09 20:13:21
946
原创 华为上机 最小长方形 java
Problem Description给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 Input测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0,
2015-08-09 19:07:20
357
转载 华为上机 亮灯的个数 java
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此
2015-08-09 17:04:50
355
转载 华为机试题：判断一个数字中是否包含两个相同的子串 转载
描述: 判断给定的一个数字，把它当成字符串以后，该字符串中是否包含相同的两个子串，子串的长度要求大于等于2。 比如：12123，该数字包含两个“12”子串； 又比如：1223122，该数字包含两个“122”子串。运行时间限制: 无限制 内存限制: 无限制 输入: 待判断的正整型数字，最大长度为9。 输出: 0：不包含； 1：包含。样例输入:
2015-08-09 17:02:58
329
原创 华为上机 取石子游戏
取石子游戏描述:1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出2.先取者胜输出1.运行时间限制:无限制内存限制:无限制输入:大于2的正整数。表示石子的个数输出:1或
2015-08-09 16:56:37
256
转载 华为上机 循环报数 java
描述: 输入1个数字和多个字符，中间均以空格隔开。假设数字取值为m（范围1~9），后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字母就出列，直到这n个字母全部出列。最后，按照出列的顺序输出这些字母，中间仍以空格隔开。取值范围：m为1到9， 字符个数n大于1小于20。 运行时间限制: 无限制 内存限制: 无限制 输入: 第一个为数字，后面为
2015-08-09 16:36:48
329
转载 华为机试——两个超长正整数的加法 java
题目描述：请设计一个算法完成两个超长正整数的加法。 要求实现函数： void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);输入参数： char * pcAddend：加数 char * pcAugend：被加数 c
2015-08-09 16:16:53
774
转载 华为机试题 最小长方形 java 转载
描述:给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。运行时间限制:10 Sec内存限制:128 MByte输入:测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标（x y) 占一
2015-08-09 16:15:02
331
原创 【测试自动化6】城市电话号码 java
【测试自动化6】城市电话号码描述:某城市电话号码由三部分组成，分别是：地区码：空白或者三位数字；前缀：非0开头的三位数字后缀：4位数字假定被测程序能接受一切符合上述规定的电话号码，输出0 拒绝一切不符合规定的电话号码，输出1.请编写程序实现上述描述的功能. 运行时间限制:10 Sec
2015-08-09 16:10:42
2495
转载 以k个元素为一组反转单向链表
转载自http://blog.csdn.net/beiyetengqing/article/details/7596707问题：以k个元素为一组，反转单向链表。比如：输入： 1->2->3->4->5->6->7->8->null and k = 3输出：3->2->1->6->5->4->8->7->null. 分析：我们可以把整个
2015-08-06 16:20:56
427
转载 翻转单链表
问题：给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。分析：假设每一个node的结构是：[java] view plaincopyclass Node { char value; Node next; }
2015-08-06 16:14:09
261
转载 java反射机制
Java反射机制本节所有目录如下：什么是JAVA的反射机制Java反射是Java被视为动态（或准动态）语言的一个关键性质。这个机制允许程序在运行时透过Reflection APIs取得任何一个已知名称的class的内部信息，包括其modifiers（诸如public, static 等）、superclass（例如Object）、实现之interfaces（例如Cloneable），也
2015-08-03 16:25:27
190
转载 java多线程同步
多线程同步用什么关键字修饰同步方法 ? 用synchronized关键字修饰同步方法 同步有几种实现方法,都是什么?分别是synchronized,wait与notifywait():使一个线程处于等待状态，并且释放所持有的对象的lock。sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。notify
2015-08-03 16:24:21
252
转载 java面试总结
Java面试1、”static”关键字是什么意思？Java中是否可以覆盖(override)一个private或者是static的方法？“static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。Java中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而static方法是编译时静态绑定的。static方法跟类的任何实例都不相关，所以概念
2015-08-03 16:23:25
232
转载 Hibernate知识点总结
Hibernate对象的三种状态 Hibernate 中Java对象的状态1.临时状态 (transient)特征： 1】不处于Session缓存中 2】数据库中没有对象记录Java如何进入临时状态 1】通过new语句刚创建一个对象时 2】当调用Session的delete()方法，从Session 缓存中
2015-08-03 16:21:27
248
转载 树
数据结构-树基本概念树这个数据结构用到了递归的概念：树的子树还是树；度：节点的子树个数；树的度：树中任意节点的度的最大值；兄弟：两节点的parent相同；层：根在第一层，以此类推；高度：叶子节点的高度为1，根节点高度最高；有序树：树中各个节点是有次序的；森林：多个树组成； 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary S
2015-08-03 16:19:04
304
原创 事物Transaction
事务transaction事务：要么都完成，要么都不完成。ACID：原子性；一致性；隔离性；持久性 丢失更新：时间取款事务A存款事务BT1开始事务 T2 开始事务 查询余额1000
2015-08-03 16:17:40
258
转载 网络号与主机号的计算以及子网的划分
网络号与主机号的计算以及子网的划分 当前使用的IP地址有4个字节（32）组成，即IPV4编码方式。每个IP地址包换两部分：网络号和主机号。当分配给主机号的二进制位越多，则能标识的主机数就越多，相应地能标识的网络数就越少，反之亦然。 IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同。A
2015-08-03 16:16:05
5543
原创 数据库基础知识
数据库基础知识1、三个范式即： 属性唯一, 记录唯一, 表唯一第一范式（1NF）：列不可分，每一项都是不可分割的原子数。第二范式（2NF）：要求数据库表中的每个实例或记录必须可以被唯一地区分。选取一个能区分每个实体的属性或属性组，作为实体的唯一标识。要有主键。要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，不存在部分依赖，如果存在，那么
2015-08-03 16:15:33
519
原创 计算机网络基础
计算机网络常见面试题1. OSI , TCP/IP ，五层协议的体系结构OSI分层（7层） ：物理层：提供数据传输的物理介质。传输单位比特（bit）数据链路层：保证在不可靠的物理介质上的可靠传输，作用包括：物理地址寻址、数据的成帧、流量控制、数据校验，重发。（传输单位帧 frame）网络层：对子网间的数据包进行路由选择，也实现拥塞控制和网际互连。传输单位数据包（package）
2015-08-03 16:11:39
693
转载 海量数据处理
海量数据处理 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。 再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映
2015-08-03 16:10:32
215
转载 操作系统基础
1、程序、进程、线程 程序：计算机指令的集合，它以文件的形式存储在磁盘上。程序是静态实体（passive Entity），在多道程序系统中，它是不能独立运行的，更不能与其他程序并发执行。 进程：通常被定义为一个正在运行的程序的实例，是一个程序在其自身的地址空间中的一次执行活动。定义：进程是进程实体（包括：程序段、相关的数据段、进程控制块PCB）的运行过程，是系统进行
2015-08-03 16:09:49
276
转载 Struts2知识点总结
Struts 2的基本流程 Struts 2框架由3个部分组成：核心控制器FilterDispatcher、业务控制器和用户实现的业务逻辑组件。在这3个部分里，Struts 2框架提供了核心控制器FilterDispatcher，而用户需要实现业务控制器和业务逻辑组件。2.核心控制器：FilterDispatcher FilterDispatcher是Struts 2框架的核心控制器，
2015-08-03 16:07:51
305
转载 Struts——ognl表达式
1. Struts2数据传输背后机制：ValueStack(值栈) 在这一切的背后，是因为有了ValueStack（值栈）！ ValueStack基础：OGNL要了解ValueStack，必须先理解OGNL(Object Graphic Navigatino Language)！OGNL是Struts2中使用的一种表达式语言，它可以用于JSP的标签库中，以便能够方便的
2015-08-03 16:05:53
227
原创 Jsp中四种传递参数的方法
Jsp中四种传递参数的方法1、form表单2、request.setAttribute();和request.getAttribute();3、超链接：name4、下面一一举例说明：1、form表单form.jsp: form.jsp file
2015-08-03 16:03:25
1630
转载 JSP-EL表达式
JSP EL表达式EL表达式 1、EL简介1）语法结构 ${expression}2）[]与.运算符 EL 提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符，如.或?等并非字母或数字的符号，就一定要使用 []。例如： ${user.My-Name}应当改为${user["My-Name"] }
2015-08-03 16:01:32
163
原创 java正则表达式
Java 正则表达式字符含义字符说明\将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\n”匹配换行符。序列“\\”匹配“\”，“\(”匹配“(”。^匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性，^ 还会与“\n”或“\r
2015-08-03 15:59:24
197
转载 JAVA设计模式之工厂模式 代码是原创
JAVA设计模式之工厂模式一、工厂模式的介绍工厂模式专门负责将大量有共同接口的类实例化。工厂模式可以动态决定将哪一个类实例化，不必事先知道每次要实例化哪一个类。工厂模式的几种形态：（1）简单工厂（Simple Factory）模式，又称静态工厂方法模式（Static Factory MethodPattern）。（2）工厂方法（Factory Method）模式，又称多态性
2015-08-03 15:57:42
423
转载 java动态代理详解
Java动态代理详解 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。 按照代理的创建时期，代理类可以分为两种。
2015-08-03 15:55:43
213
转载 java设计模式
Java设计模式设计模式的六大原则：1、 开闭原则（OpenClose Principle）对扩展开放，对修改关闭，关键步骤是抽象化。2、 里氏代换原则（LiskovSubstitution Principle）任何基类可以出现的地方，子类一定可以出现。3、 依赖倒转原则（Dependence Inversion Principle）
2015-08-03 15:53:31
215
原创 牛客网做题总结：剑指offer中题目，java版三
20、二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int NumberOf1(int n) { int num = 0; while(n!=0){ n= n&(n-1);
2015-08-03 15:46:03
1655
1
原创 牛客网做题总结：剑指offer中题目，java版二
11、连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠
2015-08-03 15:44:52
1021
原创 牛客网做题总结：剑指offer中题目，java版一
1、数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 public class Solution { //Parameters: //
2015-08-03 15:41:23
2546
原创 常见排序算法总结Java版
1、交换排序----冒泡排序：（稳定） 核心思想：重复走访序列，比较相邻数据，顺序错误就交换，一次排序后将选出最大的或最小的数。两层循环，外循环控制剩余的未排序的数的个数，内循环进行排序。 //冒泡排序 public static voidbubbleSort(int[]in){ //控制未排序个数 for(in
2015-08-03 15:24:45
325
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人