04 2016 档案
摘要：正确的并查集不是简单的合并，是合并后每次查询时把所有节点直接连接到根节点。 就算你进行了一百万次合并产生了一个一百万深度的链，只需要一次查询就会让所有节点的深度回到1，o1复杂度 常数非常小，只需要一行代码就能实现。并查集算法在设计之初，就是为了实现不受深度影响的o1复杂度的合并和查询，没有缩路到根
阅读全文
摘要：而一些程序员过度依赖高级工具和搜索引擎，不愿用自己的编程能力挑战问题。 这样的做法看起来聪明方便，却会越来越迟钝。编程的核心问题不会有高级工具和现成答案，东拼西凑也难有大的成就。
阅读全文
摘要：【Linux不需要磁盘碎片整理的真正原因是因为Linux只是一个内核,它没有磁盘可以整理】
阅读全文
摘要：国内ADSL用户的带宽一般都是1M、2M、3M的，理论上的下载速度分别是128K/S、256K/S、384K/S。 1024/8 128 2048/8==256
阅读全文
摘要：(2010-07-14 19:53:50) 转载▼ 转载▼ 标签： 杂谈 分类： JAVA 杂谈 Hibernate API简介 其接口分为以下几类： l 提供访问数据库的操作的接口； l 用于配置Hibernate的接口； l 回调接口 l 扩展Hibernate的功能的接口。 这些接口大多数位于
阅读全文
摘要：推导“大O阶”的步骤： 1、用常数 1 取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是 1 ，则去除与这个项相乘的常数。 下面我们在通过一个有不少 for 循环的例子按照上面给出的推导“大O阶”的方法来计算一下算法的时间复杂度。先看一下下面
阅读全文
摘要：public class data16 { public static void main(String[] args) { int a=15; int b=2; System.out.println("a 与 b 异或的结果是："+(a^b)); } } View Code public clas
阅读全文
摘要：尾递归会将本次方法的结果计算出来，直接传递给下个方法。效率很快。一般的递归，在本次方法结果还没出来的时候，就调用了下次的递归， 而程序就要将部分的结果保存在内存中，直到后面的方法结束，再返回来计算。如果递归比较大，可能会照成内存溢出。 实践证明，尾递归 ，确实比普通递归效率高。 下面的例子 ，用 普
阅读全文
摘要：定义 对象图(Object Diagram) 是 显示了一组对象和他们之间的关系。 使用对象图 来说明 数据结构， 类图中的类或组件等的实例的静态快照。 对象图与类图 对象图是 类图的实例，几乎使用与类图完全相同的标识。他们的不同点在于： 对象对象是 一个存在于 时间和控件中的 具体实体， 而类 仅
阅读全文
摘要：2013-01-23 11:05 24432人阅读 评论(31) 收藏 举报 2013-01-23 11:05 24432人阅读 评论(31) 收藏 举报 分类： UML（6） 分类： UML（6） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得
阅读全文
摘要：标签： 数据结构c语言内存泄露堆和栈heap 2015-04-01 17:10 145人阅读 评论(0) 收藏 举报 标签： 数据结构c语言内存泄露堆和栈heap 2015-04-01 17:10 145人阅读 评论(0) 收藏 举报 分类： 算法（1） 分类： 算法（1） 版权声明：本文为博主原创
阅读全文
摘要：这本书开始进入正题了....公孙鞅被车裂，张仪苏秦、庞涓孙膑拜师鬼谷子... 拜师 河西魏国战败，张仪家被秦人所占，家破人亡；苏秦被强行逼婚，逃婚寻找张仪。鬼谷子看中苏秦稳重朴实，特意叫他去云梦山治疗口吃。 小卫国被屠城后，引发瘟疫，孙膑与爷爷孙姬寻求墨家巨子随巢子治疗瘟疫。孙膑想要拜师随巢子，结果
阅读全文
摘要：2012-11-04 14:16 5601人阅读 评论(0) 收藏 举报 2012-11-04 14:16 5601人阅读 评论(0) 收藏 举报 分类： 【Java】（73） 分类： 【Java】（73） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主
阅读全文
摘要：一 .注解有什么作用？请自定义一个注解 1.java注解是指附加在代码中的一些元信息, 用于一些工具在编译、运行时,,,,, 进行 解析和使用,,,, 起到说明、配置的功能。 @Retention(RetentionPolicy.RUNTIME)定义的这个注解是注解会在class字节码文件中存在，在
阅读全文
摘要：2015-03-16 17:13 269人阅读 评论(1) 收藏 举报 2015-03-16 17:13 269人阅读 评论(1) 收藏 举报 分类： 笔试（1） 分类： 笔试（1） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 1,下列
阅读全文
摘要：在这篇博文里，我想和大家聊一聊自己对计算机学科的理解。当下本科阶段的计算机专业教学涉及计算机学科的方方面面，分类繁杂，有时可能令新人茫然不知所措。那么，对计算机专业的学者来说，什么是最重要的呢？我相信，一千个读者，一千个哈姆雷特，同样的，每个计算机的学习者都有自己对专业的一番认识。如果说本科四年的计
阅读全文
摘要：本章的考核知识点 ： 1、文件和文件名； 2、文件的存储介质； 3、文件的存取方法； 4、文件目录； 5、文件的逻辑结构； 6、文件的物理结构； 7、记录的组成与分解； 8、存储空间的分配与回收； 9、文件操作； 10、文件的保护与保密。 本章自学要求 ：文件管理必须对用户按名存取功能，要求考生理解
阅读全文
摘要：2013-02-06 10:43 3269人阅读 评论(3) 收藏 举报 2013-02-06 10:43 3269人阅读 评论(3) 收藏 举报 分类： 【OS】（4） 分类： 【OS】（4） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载
阅读全文
摘要：标签： 数据结构primitive存储算法io作业 2012-09-01 16:50 6603人阅读 评论(1) 收藏 举报 标签： 数据结构primitive存储算法io作业 2012-09-01 16:50 6603人阅读 评论(1) 收藏 举报 分类： 【OS】（4） 分类： 【OS】（4）
阅读全文
摘要：本章考核知识点： 1、重定位 2、固定分区存储管理 3、可变分区存储管理 4、页式存储管理 5、段式存储管理 6、虚拟存储器 自学要求 ： 明确存储管理的职能是对主存储器中的用户区域进行管理； 理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收； 比较各种管理方式的特点； 掌
阅读全文
摘要：本章考核知识点： 1.多道程序设计 2.进程 3.进程状态 4.进程控制块 5.进程队列 6.可再入程序 7.中断及中断响应 8.中断优先级 9.进程调度 自学要求：通过本章学习应该掌握多道程序设计是如何提高计算机系统效率的；进程与程序有什么区别；进程的基本状态以及状态变化；进程队列及进程调度策略；
阅读全文
摘要：操作系统原理２——OS结构 计算机系统是由硬件系统和软件系统两部分组成， 操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。 本章的考核 知识点 是： 1.计算机系统的层次结构
阅读全文
摘要：学习操作系统，首先我们应该知道操作系统的概念。本章主要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息
阅读全文
摘要：MVC 概念 MVC全名是Model View Controller，是模型（model）—视图（view）—控制器（controller）的缩写，知道这么多就够了。 大家都知道SUN公司对于MVC模式先后推出的一种规范，第一种是JSP Model1,第二种则是JSP Model2；Model1就是
阅读全文
摘要：SSH不仅实现了视图、控制器与模型的彻底分离，而且还实现了业务逻辑层与持久层的分离，耦合度降低，系统的灵活性更好，可复用性高 官方的说法：SSH是 struts+spring+hibernate的一个集成框架，是目前较流行的一种web应用程序开源框架。 个人的见解：SSH不是一个框架，而是把多个框架
阅读全文
摘要：Hibernate，翻译过来是冬眠的意思，正好现在已经进入秋季，世间万物开始准备冬眠了。其实对于对象来说就是持久化。 扫盲 持久化（Persistence），即把数据（如内存中的对象）保存到可永久保存的存储设备中（如磁盘）。持久化的主要应用是将内存中的对象存储在关系型的数据库中，当然也可以存储在磁盘
阅读全文
摘要：LinkedList的特有方法： (一)添加方法 addFisrt(E e):将指定元素插入此列表的开头。//参数e可以理解成Object对象，因为列表可以接收任何类型的对象，所以e就是Object对象(传递过程即向上转型)。 addLast(E e)：将指定元素插入此列表的结尾。 JDK1.6之后
阅读全文
摘要：迭代器模式定义 迭代器模式（Iterator），提供一种方法顺序访问一个 聚合对象中的各种元素，而 又不暴露该对象的 内部表示。 迭代器模式的角色构成 (1)迭代器角色（Iterator）: 定义遍历元素所需要的方法，一般来说会有这么三个方法： 取得下一个元素的方法next()， 判断是否遍历结束的
阅读全文
摘要：策略模式的定义: 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换，策略模式让算法独立于使用它的客户而独立变化。 策略模式使这些算法在客户端调用它们的时候能够互不影响地变化。 策略模式的意义: 策略模式使开发人员能够开发出由许多可替换的部分组成的软件，并且各个部分之间是低
阅读全文
摘要：设计模式 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件工程的基石，如同大厦
阅读全文
摘要：单例模式的定义 一个类有且仅有一个实例，并且自行实例化向整个系统提供。比如，多程序读取一个配置文件时，建议配置文件时，建议配置文件封装成对象。会方便操作其中的数据，又要保证多个程序读到的是同一个配置文件对象，就需要该配置文件对象在内存中是唯一的。 单例模式的作用 简单说来，单例模式（也叫单件模式）的
阅读全文
摘要：转载：http://www.2cto.com/database/201306/216922.html 数据库，角色，用户，安全 登录SQL server 2008可以用windows身份验证也可以用sql server身份验证，不论那种，进入数据库后 都拥有超级用户的权限，这显然是不太安全的。合理的
阅读全文
摘要：数据结构知识点总结 内容概要： 基本概念——线性表——栈与队列——树与二叉树——图——查找算法——排序算法 一、 基本概念 1、数据元素是数据的基本单位。 2、数据项是数据不可分割的最小单位。 3、数据结构的 逻辑结构（抽象的，与实现无关） 物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻”
阅读全文
摘要：面试题收集——Java基础部分(一) 1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。 2、Java有没有goto? java中的保留字，现在没有在java中使用。 3、说说&和&&的
阅读全文
摘要：一、XML概念 Extensible Markup Language，翻译过来为可扩展标记语言。Xml技术是w3c组织发布的，目前推荐遵循的是W3C组织于2000发布的XML1.0规范。 二、学习XML的目的 在现实生活中大量存在有关系的数据，如下图(图-1)所示 图-1 这样的数据如何交给计算机处
阅读全文
摘要：模型是现实世界特征的模拟和抽象。在数据库技术中，用数据模型的概念描述数据库的结构和语义，是对现实世界的数据抽象。数据模型是研究数据库技术的核心和基础。 数据库技术中研究的数据模型分为两个层面： 一层是面向用户的， 称为概念模型； 另一层面是面向计算机系统的，称为结构模型。 1. 概念数据模型 概念数
阅读全文
摘要：Eclipse “cannot be resolved to a type” error http://chenxiaohu612.blog.163.com/blog/static/192214286201171004911955/ http://zhaoningbo.iteye.com/blog/
阅读全文
摘要：8.学了C语言，你分的清数组指针，指针数组；函数指针，指针函数这些概念吗？ 答：数组指针是指向数组的指针，具体一点是 指向数组的第一个元素，指针每加一便指向数组的下一个元素。指针数组是指针的数组，里边的内容是指针。函数指针是指向函数的指针变量，即本质是一个指针变量；指针函数是指带指针的函数，即本质是
阅读全文
摘要：巨人网络2013校园招聘Java程序员笔试题： 1、改错题（指出错误之处并对其进行修改） 1.1、下列代码的错误之处 -- -- 1.2、下列代码的错误之处 -- -- 1.3、下列代码的错误之处 -- -- 1.1错误： 1、for语句是死循环; 2、判断int型是否为奇数return i%2==
阅读全文
摘要：1、什么事框架 框架式一组程序的集合，包含了一系列的最佳实践，作用是 解决某个领域的问题。 当我们使用某个框架时，其实是把一系列JAR包加载到CLASSPATH路径中，实际上是获得了JAR中所有对JDK的额外支持。 也就是说：框架只是一些JAR包而已，其本质是对JDK的功能扩展，作用是为了解决某个领
阅读全文
摘要：《Java基础知识总结》系列是对自己学习Java历程中知识的一个总结，也是为自己找工作前知识的回顾，为找工作奠定基础。 1、Identifiers：标识符 ①Names of class,method and variable: 用于 类名、方法名、变量名 ②Begin with character
阅读全文
摘要：Java跨平台原理 此篇博文主要源自网络xiaozhen的天空的博客：http://xiaozhen1900.blog.163.com/blog/static/1741732572011325111945246/ 1、是么是平台 Java是可以跨平台的编程语言，那我们首先得知道什么是平台，我们把CP
阅读全文
摘要：Java的数据类型分两种：1.基本类型：long,int,byte,float,double,char2. 对象类型（类）： Long,Integer,Byte,Float,Double,Char,String,其它一切java提供的，或者你自己创建的类。其中Long又叫 long的包装类。而Byt
阅读全文
摘要：如何判断自己是否安装成功呢？在”控制面板“中以图标的形式查看，看是否存在”JAVA“图标，如果有，说明JDK已经安装成功了；没有，则需要重新安装JDK。 安装之后，我们“win+r”运行"cmd"命令，运行“Javac""java"等命令，提示：“javac不是内部或外部命令，也不是可运行的程序或批
阅读全文
摘要：java2 -宏观了解 java2 -宏观了解 2016-01-24 16:17 308人阅读 评论(38) 收藏 举报 2016-01-24 16:17 308人阅读 评论(38) 收藏 举报 分类： JAVA（2） 分类： JAVA（2） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版
阅读全文
摘要：（《增广贤文》），并非吾原创。其中人生之道理，今之看来，虽有偏激之处，未尝不有警醒之用。吾辈取精去糟，察纳雅言即可。———————————————————————————————————————————人情似纸张张薄，世事如棋局局新。贫居闹市无人问，富在深山有远亲。不信但看宴中酒，杯杯先敬富贵人。门
阅读全文
摘要：Numeric(10,2) 指字段是数字型,长度为10 小数为两位的 简要描述一下SQL中的五种数据类型：字符型，文本型，数值型，逻辑型和日期型 字符型 VARCHAR VS CHAR VARCHAR型和CHAR型数据的这个差别是细微的，但是非常重要。 他们都是用来储存字符串长度小于255的字符。
阅读全文
摘要：Insert title here 1 2 3 4 5 6 7 8 9
阅读全文
