- 博客(51)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 n乘n的方框从左上角到右下角有多少种走法
从最上角到最下角横向走的“步数”应该是n-1步，而竖向走的“步数”也是n-1步，所以从左上角到右下角必须走2n-2步。接着，在总共2n-2步中，选择n-1步作为横向，则另外n-1步应该为竖向，由排列组合有：cn-12n-2
2014-09-24 10:41:12
5570
原创 深入理解JVM之JVM内存区域与内存分配
前言：这是一篇关于JVM内存区域的文章，由网上一些有关这方面的文章和《深入理解Java虚拟机》整理而来，所以会有些类同的地方，也不能保证我自己写的比其他网上的和书本上的要好，也不可能会这样。写博客的目的是为了个人对这方面自己理解的分享与个人的积累，所以有写错的地方多多指教。看到深入两字，相信很多的JAVA初学者都会直接忽略这样的文章，其实关于JVM内存区域的知识对于初学者来说其实是很重要的，了
2014-09-22 23:03:42
3830
原创 Log4J使用笔记
Log4J是Apache的一个开放源代码的项目。通过使用Log4J，程序员可以控制日志信息输送的目的地，包括控制台，文件，GUI组件和NT事件记录器，也可以控制每一条日志的输出格式，或通过定义每一条日志信息的级别，更加细致地控制日志的生成过程。下面的代码是一个例子： //Log4J public void log4jDemo() { Logger
2014-09-21 20:26:37
478
原创 java中组合、聚合、关联
类间关系在类图中，除了需要描述单独的类的名称、属性和操作外，我们还需要描述类之间的联系，因为没有类是单独存在的，它们通常需要和别的类协作，创造比单独工作更大的语义。在UML类图中，关系用类框之间的连线来表示，连线上和连线端头处的不同修饰符表示不同的关系。类之间的关系有继承（泛化）、关联、聚合和组合。（1）继承：指的是一个类（称为子类）继承另外的一个类（称为基类）的功能，并增加它自己的新功能
2014-09-21 19:12:52
945
原创 JUnit单元测试工具
JUnit是Java单元测试工具。这里以一个例子说明如何在Eclipse下进行JUnit测试。首先建立一个Java项目JUnitTest，建立类math.java，其代码为：1 package www.gongqingkui.cn;23 public class math {4 public int add(int a,int b){5
2014-09-19 17:11:20
981
原创 测试的方方面面
如何提高测试效率： 1、合理详细的测试计划 2、尽早介入业务需求 3、调整心态，始终保持愉悦的工作心情 4、提高接受测试的标准，减小版本的输出次数 5、测试负责人做好测绘死文档的评审 6、加强与其他成员的沟通：如变更、进度、风险 7、配合开发 赢得准中与支持 8、自动化：测试周期长，版本发布频
2014-09-19 16:06:06
1721
原创 循环冗余校验（CRC）算法入门引导
前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式。其实，在网上有一篇介绍CRC 算法的非常好的文章，作者是Ross Williams，题目
2014-09-19 10:43:30
1941
1
原创 银行家算法
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有
2014-09-18 22:13:54
2510
原创 页面置换算法
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，有些页面在内存中，其中有一页将很快被
2014-09-18 21:51:58
605
原创 TCP协议详解（理论篇）
1. 与UDP不同的是，TCP提供了一种面向连接的、可靠的字节流服务。面向连接比较好理解，就是连接双方在通信前需要预先建立一条连接，这犹如实际生活中的打电话。助于可靠性，TCP协议中涉及了诸多规则来保障通信链路的可靠性，总结起来，主要有以下几点： （1）应用数据分割成TCP认为最适合发送的数据块。这部分是通过“MSS”（最大数据包长度）选项来控制的，通常这种机制也被称为一种协商
2014-09-18 20:07:54
570
原创 磁盘调度算法-java实现
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN） 例:假定某磁盘共有200个柱面，编号为0
2014-09-18 19:51:29
10498
1
原创 图的邻接表存储c实现
用到的数据结构是一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表， 数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移 [cpp] view plaincopyprint?#define MaxVe
2014-09-17 17:11:02
571
原创 大数相乘-算法分析
#include #include #include #define N 100/* *将在数组中保存的字符串转成数字存到int数组中*/void getdigits(int *a,char *s){ int i; char digit; int len = strlen(s); //对数组初始化
2014-09-16 23:31:29
399
转载 排序算法总结
在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解，并做成了电子书以供大家下载。下载地址为：http://download.csdn.net/detail/morewindows/4443208。 有网友提议到这本《MoreWindows白话经典算法之七大排序》电子书讲解细致用来平时学习是非常好的，但是页数有2
2014-09-16 23:09:52
472
原创 Chord算法（原理）
Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法，Cord并不关心资源是如何存储的，只是从算法层面研究资源的取得，因此Chord的API就简单到只有一个set、get。1、Chord是什么？Chord是一个算法，也是一个协议。作为
2014-09-15 16:59:49
1114
原创 组合与继承有什么区别
组合和继承是面向对象中两种代码复用的方式。组合是指在新类里面创建原有类的对象，重复利用已有类的功能。继承是面向对象的主要特性之一，它允许设计人员根据其它类的实现来定义一个类的实现。组合和继承都允许在新的类中设置子对象（subobject），只是组合是显式的，而继承则是隐式的。组合和继承存在着对应关系：组合中的整体类和继承中的子类对应，组合中的局部类和继承中的父类对应。二者的区别在哪里呢
2014-09-15 10:39:40
939
原创 阿里hr面面试问题
4.2.1 如何进行自我介绍？...644.2.2 你对我们公司有什么了解？...654.2.3 如何应对自己不会回答的问题？...654.2.4 如何应对面试官的“激将法”语言？...664.2.5 如何处理与面试官持不同观点这个问题？...664.2.6
2014-09-15 10:33:21
36426
原创 struts 和servlet的关系
在struts2.0中，可以通过ServletActionContext.getRequest()获取request对象。 在action的方法中return一个字符串，该字符串对应struts.xml中的result标签的name相同，result标签中包含的就是跳转页面， 其原理，我的理解是这样的： 一．客户端提起一个（HttpServletRequest）请求,如上文在浏览器中输
2014-09-15 10:25:54
694
原创 java中的finalize方法
《JAVA编程思想》：java提供finalize()方法，垃圾回收器准备释放内存的时候，会先调用finalize()。 (1).对象不一定会被回收。 (2).垃圾回收不是析构函数。 (3).垃圾回收只与内存有关。 (4).垃圾回收和finalize()都是靠不住的，只要JVM还没有快到耗尽内存的地步，它是不会浪费时间进行垃圾回收
2014-09-14 21:05:20
982
原创 数据库设计中应注意的问题
引言数据库设计是信息系统设计的基础，一个好的数据库设计在满足了软件需求之外，还要易维护、易扩充等等要求。当然，对专家们反复强调的数据的一致性、冗余性、访问效率等问题的解决，很大程度上取决于数据库设计者的经验和专业水平。但这不妨碍我们根据过去的经验，从实用的角度给出数据库设计所要要考虑的问题并尽可能给出相应的解决方案，从而给信息系统的数据库设计者一些有益的启示。（注：这里的数据库设计主要指数据库中表
2014-09-14 20:37:55
23058
原创 JAVA中实现线程的三种方式
JAVA多线程实现方式主要有三种：继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。1、继承Thread类实现多线程继承Thread类的方法尽管被我列为一种多线程实现方式，但Thread本质上也是实现了Runnable接口的一个实例
2014-09-14 09:05:14
790
原创 B树、B-树、B+树、B*树、红黑树、 二叉排序树、trie树Double Array 字典查找树简介
B 树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如：二叉排序树、trie树Double Array 字典查找树" style="border-top-style:none; bord
2014-09-11 17:46:49
1463
转载 spring原理
原文地址： http://my.oschina.net/myriads/blog/379221、使用框架的意义与Spring的主要内容 随着软件结构的日益庞大，软件模块化趋势出现，软件开发也需要多人合作，随即分工出现。如何划分模块，如何定义接口方便分工成为软件工程设计中越来越关注的问题。良好的模块化具有以下优势：可扩展、易验证、易维护、易分工、易理解、代码复用。 优良
2014-09-09 22:20:07
649
原创 Spring,hibernate,struts的面试笔试题（含答案）
Hibernate工作原理及为什么要用？原理：1.读取并解析配置文件2.读取并解析映射信息，创建SessionFactory3.打开Sesssion4.创建事务Transation5.持久化操作6.提交事务7.关闭Session8.关闭SesstionFactory为什么要用：1. 对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性
2014-09-09 22:15:30
595
原创 Spring简介
◆简介目的：解决企业应用开发的复杂性功能：使用基本的JavaBean代替EJB，并提供了更多的企业应用功能范围：任何Java应用Spring 框架是一个分层架构，由 7 个定义良好的模块组成。Spring 模块构建在核心容器之上，核心容器定义了创建、配置和管理 bean 的方式。 组成 Spring 框架的每个模块（或组件）都可以单独存在，或者与其他一个或多个模块
2014-09-09 22:12:44
578
原创 C++中next_permutation函数
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutati
2014-09-09 20:15:46
693
原创 json的简单介绍
在异步应用程序中发送和接收信息时，可以选择以纯文本和 XML 作为数据格式。为了更好的使用ajax,我们将学习一种有用的数据格式 JavaScript Object Notation（JSON），以及如何使用它更轻松地在应用程序中移动数据和对象。JSON是一种简单的数据交换格式，在某些方面，它的作用与XML非常类似，但比XML更为简单，JSON的语法简化了数据交换的难度，而且提供了一种伪对象的方式
2014-09-08 09:51:57
4204
转载 JAVA中UDP 接受与发送数据
UDP是一种高速，无连接的数据交换方式，他的特点是，即使没有连接到（也不许要连接）接收方也可以封包发送，就像在一个多人使用的步话机环境中，你不知道你的信息是否被需要的人接受到，但是你的信息确实被传递然后消失了，有时候速度比数据完整性重要，在比如视频会议中，丢失几帧画面是可以接受的。但在需要数据安全接受的环境就不适用了。发送步骤：使用 DatagramSocket(int por
2014-09-07 10:53:33
862
原创 三次握手四次挥手详解
TCP(Transmission Control Protocol) 传输控制协议 TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgen
2014-09-07 09:18:28
729
原创 堆排序
//堆排序，明天更新void BuildMaxHeap(ElemType A[],int len){ for(int i=len/2;i>0;i--) //调整堆 AdjustDown(A,i,len);}void AdjustDown(ElemType A[],int k,int len){ A[0]=A[k]; for(i=2*k;i<=len;i*=2)/
2014-09-04 23:19:35
421
原创 项目造就人生，人生享受项目
项目造就人生，人生享受项目 价值：具有扎实IT项目管理理论和丰富项目实践经验的从业人员是IT行业中最需要的和最具竞争力的人才。IT项目经理的数量和质量决定了我国信息产业和国家信息化的发展速度和水平！ 项目经理即是一个科学家也是一个艺术家 通过日常工作来维持基本地运行；通过项目来推进自身地发展和壮大。我们应该把参与的每一个项目看成获得的一个机会，而不仅是一项工作！通过学习
2014-09-04 17:19:25
938
原创 RSA加密算法java简单实现
简单完整的代码，通过这个代码你将对RSA加密算法在Java中的实现方法有一个初步的了解，这个类，你可以直接使用，水平高的，就自己修改完善下代码。
2014-09-04 16:44:54
32242
2
原创 SVN简介
一.SVN的工作模型：Subversion缺省使用复制-修改-合并模型实际上是文件共享的问题，目前有两种策略：A.锁定-修改-解锁模型有一点问题就是限制太多，经常会成为用户的障碍:锁定可能导致管理问题。有时候Harry会锁住文件然后忘了此事，这就是说Sally一直等待解锁来编辑这些文件，她在这里僵住了。然后Harry去旅行了，现在Sally只好去找管理员放开锁，这种情况会导致不必要的耽
2014-09-03 17:26:10
817
原创 Java开发中的设计模式
设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真
2014-09-03 10:57:19
1201
原创 Oracle常见问题
1、oracle函数和存储过程有什么区别 1.返回值的区别,函数有1个返回值,而存储过程是通过参数返回的,可以有多个或者没有 2.调用的区别,函数可以在查询语句中直接调用,而存储过程必须单独调用. 函数一般情况下是用来计算并返回一个计算结果而存储过程一般是用来完成特定的数据操作（比如修改、插入数据库表或执行某些DDL语句等等）参数的返回情况来看： 如果返回多个
2014-09-03 10:03:59
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人