HNUlanwei
- 浏览: 53196 次
- 性别:
- 来自: 深圳
-
最新评论
-
HNUlanwei：
flag = true不是为了跳出循环，而是为了继续外层的wh ...
冒泡排序的优化算法（Java） -
QuarterLifeForJava：
把flag = true; 换成break就可以了
冒泡排序的优化算法（Java） -
javafound：
强~！
GFS文件系统的架构分析
文章列表
数据存储结构是指数据库中的物理数据和逻辑数据的表示形式、物理数据和逻辑数据之间关系映射方式的描述。在数据库技术中，可以使用两种形式描述客观现实的数据：物理数据描述和逻辑数据描述。物理数据和逻辑数据之间的转换通过数据库管理系统实现。
1. 物理数据描述
物理数据描述是指数据在存储设备上的存储方式，物理数据是实际存放在存储设备上的数据，这些数据也称为物理记录。根据物理记录存储的位置情况，又可以分为有序存储和无序存储。
在物理数据描述中，使用的数据描述术语包括以下各项。
(1) 位(bit)：二进制的一个单位称为位，位上只能取1或0。
...
可以说单例模式是所有设计模式中最简单的一种。
单例模式就是说系统中对于某类的只能有一个对象，不可能出来第二个。
单例模式也是23中设计模式中在面试时少数几个会要求写代码的模式之一。主要考察的是多线程下面单例模式的线程安全性问题。
1.多线程安全单例模式实例一(不使用同步锁)
public class Singleton {
private static Singleton sin=new Singleton(); ///直接初始化一个实例对象
private Singleton(){ ///private类型的构造函数，保证其他类对象不能直接new一个 ...
给定一个图G(V,E)，V是点的集合有n个点，E是边的集合有m条边，现在问题是对图中任意一个点v，要找出有多少个三角形包括了这个点。
邻接矩阵辅助，进行图的深度优先遍历。取需
import java.util.Scanner;
public class Main {
public static int q=0; // 目标节点
public static int n;
public static int m;
public static int[][] maze;
public static int count=0; //结果存储
public ...
对于基本有序的数据，使用优化后的冒泡排序是最佳选择，他在发现数据已经有序后将结束排序，代码如下：
public static void BubbleSort_2(int []a){
int k=a.length;
int temp;
boolean flag=true; //结束循环的标志位
while(flag){
flag=false;
for(int i=1;i<k;i++){
if(a[i-1]>a[i]){
temp=a[i-1]; ...
描述
编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出为"我ABC"而不是"我ABC+汉的半个"。
接口说明
原型：public String cutString(String s, int length)
知识点
字符串
运行时间限制
10M
内存限制
128
在这个世界上，有数百万的人热衷于软件开发，他们有很多名字，如：软件工程师（Software Engineer），程序员（Programmer），编码人（Coder），开发人（Developer）。经过一段时间后，这些人也许能够成为一个优秀的编码人员，他们会非常熟悉如何用计算机语言来完成自己的工作。但是，如果你要成为一个优秀的程序员，你还可以需要有几件事你需要注意，如果你能让下面十个条目成为你的习惯，那么你才能真正算得上是优秀程序员。.
1. 学无止境。 就算是你有了10年以上的程序员经历，你也得要使劲地学习，因为你在计算机这个充满一创造力的领域，每天都会有很多很多的新事 ...
Action 类: • Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口，而struts2的Action是接口。 • Struts 2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2 ...
本文仅实现了冒泡排序、选择排序，插入排序和快速排序，仅供参考学习。
性能体验：冒泡—>选择—>插入—>快排。
冒泡排序：
/**
* 冒泡排序—最简单的排序
* 稳定性：稳定
* 时间复杂度：O(n^2)
*/
public void BubbleSort(int a[]) {
// 用于交换两个数的值
int temp;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i ...
大家知道， Java 除了那 8 种基本类型以外，其他都是对象类型（又称为引用类型）的数据。 JVM 会把程序创建的对象存放在堆空间中，那什么又是堆空间呢？其实，堆（ Heap）是一个运行时的数据存储区，从它可以分配大小各异的空间。一般，运行时的数据存储区有堆（ Heap）和堆栈（ Stack），所以要先看它们里面可以分配哪些类型的对象实体，然后才知道如何均衡使用这两种存储区。一般来说，栈中存放的是非 static 的自动变量、函数参数、表达式的临时结果和函数返回值（如果他们没有被放到寄存器中）。栈中的这些实体数据的分配和释放均是由系统自动完成的，堆中存放的实体数据都是程序中显式分配的，没有 ...
/*
* 链表逆置
*/
public void LinkReverse() {
LinkNode temp1, temp2, temp3;
temp1 = head;
temp2 = temp1.getNext();
temp3 = temp2.getNext();
temp1.setNext(null);
temp2.setNext(temp1);
while (temp3 != null) {
temp1 = temp2;
temp2 = temp3;
temp3 = temp3.getNext();
temp2.set ...
一个人内心的强大，在平凡中沉淀！
转载：成长，没你想象的那么迫切
我从来没有把年轻的程序员和别的一些年轻朋友做过任何区别，我们大多数人其实都是一样，每天面对着各种乱七八糟的事情，感情的，工作的，学习的等等。今天给大家推荐一个文章，或许能够让你在这个烦躁的社会气氛下获得片刻的宁静。
------转载自雅虎-----------
20多岁，你迷茫又着急。你想要房子你想要汽车，你想要旅行你想要享受生活。
你那么年轻却窥觑整个世界，你那么浮躁却想要看透生活。
你不断催促自己赶快成长，却沉不下心来安静的读一篇文章；你一次次吹响前进的号角，却总是倒在离出发不远的地方。
成长，真 ...
package Lanwei_20150615Stack_Operate;
import java.util.Stack;
/**
* 利用栈，进行四则运算的类 用两个栈来实现算符优先，一个栈用来保存需要计算的数据numStack,一个用来保存计算优先符priStack
*
* 基本算法实现思路为：用当前取得的运算符与priStack栈顶运算符比较优先级：若高于，则因为会先运算，放入栈顶；
* 若等于，因为出现在后面，所以会后计算，所以栈顶元素出栈，取出操作数运算； 若小于，则同理，取出栈顶元素运算，将结果入操作数栈。各个优先级'(' > '*'
* = ...
String 和 StringBuffer 的区别JAVA 平台提供了两个类： String 和 StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个 String 类提供了数值不可改变的字符串。而这个 StringBuffer 类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用 StringBuffer。典型地，你可以使用 StringBuffers 来动态构造字符数据。另外， String 实现了 equals 方法， newString(“abc”
一、在进行Socket通信介绍之前，我们需要先了解两个问题
1、我们如何准确的定位网络上一台或多台主机？
2、找到主机后如何进行可靠高效的数据传输？
在TCP/IP协议中IP层主要负责网络主机的定位，数据传输的路由 ...
HashMap,困扰着很多Java初学者，恰恰又在面试时倍受面试官的青睐，本文结合实例和API文档剖析HashMap的工作原理，希望对面试总结或是初学者有一定的帮助。下面进入正题。
HashMap，基于哈希表的 Map 接口的实 ...