编程基础知识体系-----------------
YEN_csdn
这个作者很懒,什么都没留下…
展开
-
工厂模式:简单工厂模式、工厂方法模式、抽象工厂模式
工厂模式适合凡是出现大量对象需要创建,而且这些对象拥有相同的接口,可以使用工厂模式进行创建。简单工厂模式 简单工厂模式分为三种:普通工厂模式、多个方法工厂模式、静态方法工厂模式以发送QQ消息或者微信消息为例来说明: 普通工厂模式/** * 两种共同的接口 */public interface Message { public void send();}//QQ消息public原创 2016-07-25 22:45:40 · 1091 阅读 · 0 评论 -
设计模式:单例模式及其线程安全
单例模式确实已经接触了好久了,现在就着线程安全对这个设计模式做一个总结(顺序:单例模式基础->单例模式线程安全->线程安全的基础上改进效率->防止Java反射机制再创建对象),有错误之处请指教。单例模式的本质就是要控制类的实例的个数,就是要保证每个类只能有一个实例对象。 单例模式实现的方式就是: - 构造函数私有化; - 创建一个本类对象; - 提供方法返回这个对象;单例模原创 2016-06-18 10:38:20 · 849 阅读 · 0 评论 -
MySQL优化之——高效插入0-N这N个整数
插入0-N这N个整数,首先,创建一个表和一个存储过程:#创建一个存数据的表CREATE TABLE tb_nums (a INT NOT NULL PRIMARY KEY) ENGINE = INNODB;#创建存储过程CREATE PROCEDURE pCreateNums (x INT UNSIGNED)BEGINDECLARE s INT UNSIGNED DEFAULT (1);TRU原创 2016-10-17 16:18:21 · 1099 阅读 · 0 评论 -
设计模式:原型模式
概述 当我们创造一个类的一个实例很复杂,并且需要创建多个这样的类的实例时,如果用new操作符去创建这样的类实例,这会增加类的复杂度和耗费更多的内存空间,因为这样在内存中分配了多个一样的类实例对象,如果采用工厂模式创建的话,随着产品类的不断增加,导致子类数量不断增多,又会增加系统的复杂度。原型模式的思想是:只创建一个类实例对象,如果后面需要更多的类实例,可以通过原来的对象拷贝一份来完成创建,这样在内原创 2016-07-26 21:10:31 · 442 阅读 · 0 评论 -
设计模式概述
模式是在特定环境下人们解决某类重复出现问题的一套成功或者有效的解决方案。 软件模式是将模式的一般概念应用于软件开发领域,即软件开发的总体指导思路或参照样板。软件模式并非只限于设计模式,还包括架构模式、分析模式和过程模式。 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码经验设计的总结,使用设计模式是为了可重用代码、让代码更容易被他人理解并且保证代码的可靠性。 设计模式分为创建型原创 2016-07-30 13:31:59 · 505 阅读 · 0 评论 -
设计模式——建造者模式
概述 建造者模式又称为生成器模式,是一种较为复杂,使用频率也相对较低的创建型模式。建造者模式为客户端返回的不是一个简单的产品,而是一个由多个部件组成的复杂产品。客户端无需知道复杂对象的内部组成部分与装配部分,只需知道所需的创建者类型即可。建造者模式关注如何一步一步得创建一个复杂对象,不同的具体建造者定义了不同的创建过程,且具体建造者相互独立,增加新的建造者很方便吗无需修改已有代码,系统具有良好的扩原创 2016-10-23 15:09:10 · 852 阅读 · 0 评论 -
算法——大整数乘法
import java.util.Scanner;/** * DateTime: 2016/10/28 08:55 * 功能:大整数乘法 * 思路:把数值存在数组中,每次取其中两位来计算,这样就不会存不下 */public class BigInt { private static final int MAXA=400; private static final int MA原创 2016-10-28 09:40:17 · 1238 阅读 · 0 评论 -
Map映射—Java实现—LinkedHashMap、HashMap、TreeMap
映射是一种键值对存储数据结构。 Map接口和List不同的是Map并没有实现Collection接口。 映射数据结构有一个性质:一个键在映射中只出现一次,如果插入同一个键,那么这个键原来的值就会被覆盖。HashMap是Java的散列表的实现,这个类包含一个内部类Entry,用来表示键值对,元素保存在Entry中。保存键时会调用hashCode方法。TreeMap是Map接口的另一个实现,这个实现原创 2016-10-21 20:04:43 · 1589 阅读 · 0 评论 -
二叉树JAVA实现
二叉树是一种常用的数据结构,每一个元素最多有两棵子树。在二叉搜索树中,“小于等于”指定节点元素的元素被放到左子树,“大于”指定节点元素的元素放到右子树。二叉树的定义:package tree;/** * DateTime: 2016/10/21 16:08 * 功能:一棵树的定义 * 思路: */public class SimpleTree<T extends Comparable>原创 2016-10-21 18:10:45 · 1180 阅读 · 2 评论 -
排序算法——快速排序
快速排序又称划分交换排序,快速排序使用分治法策略来把一个序列分为两个子序列。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了/*伪代码:method quicksort(list list): if list.size<2 return list let pivot=list(0) let lower=new list let h原创 2016-10-15 12:47:32 · 771 阅读 · 0 评论 -
排序算法——归并排序
归并排序,采用的是分治法,各层的分治递归可同时进行。 关于排序原理,我们可以先看一个小动画(图片来自:维基百科)。 归并排序(Mergesort)时间空间复杂度(图片来自:程序师) 看一下归并排序的伪代码:伪代码:method mergersort(List list) if list.size < 2 return list let middleIndex=list原创 2016-10-15 12:26:12 · 621 阅读 · 0 评论 -
排序算法——冒泡排序
重复的走访要排序的数列,一次比较两个元素,如果遇到顺序错误就把他们交换过来,重复直到没有需要交换的,就说明已经排好序了。流程:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。原创 2016-10-10 21:36:30 · 619 阅读 · 0 评论 -
半数集问题和半数集单集问题
问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。其实很容易想到使用递归实现,算原创 2016-10-06 12:18:52 · 5653 阅读 · 1 评论 -
众数问题
问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。 例如:S={1,2,2,3,5}.多重集S的众数是2,其重数是3.解法:import java.util.*;/** * DateTime: 2016/10/6 07:50 * 功能:众数问题 * 思路: */public class Topic2_1 { pu原创 2016-10-06 11:27:52 · 1476 阅读 · 0 评论 -
MySQL查询处理——逻辑查询处理和物理查询处理
对于查询处理,可将其分为逻辑查询处理和物理查询处理。逻辑查询处理表示执行查询应该产生什么样的结果,而物理查询代表MySQL数据库是如何得到结果的。逻辑查询处理MySQL真正的执行顺序如下:(8)SELECT (9)DISTINCT<select_list>(1)FROM <left_table>(3)<join_type>JOIN<right_table>(2) ON <join_co原创 2016-10-18 14:47:09 · 4367 阅读 · 0 评论 -
MySQL数据类型
类型属性UNSIGNED UNSIGNED属性就是将数字类型无符号化。ZEROFILL 如果宽度小于设定的宽度,则自动填充0。时间和日期类型 类型 所占空间 说明 DATETIME 8字节 日期范围:1000-01-01 00:00:00 到 9999-12-31 23:59:59 DATE 3字节 日期范围:1000-01-01 到 9999-12-31原创 2016-10-17 15:30:30 · 523 阅读 · 0 评论 -
MySQL存储引擎及其面向的数据库应用
MySQL数据库中一些常用的存储引擎及面向的数据库应用:InnoDB存储引擎支持事务,设计目标主要是联机事务处理(OLTP)的应用。 特点是:行锁设计、支持外键、并支持类似Orcale的非锁定表,即默认读取操作不会产生锁。是MySQL5.5.8版本依赖默认的存储引擎。InnoDB通过使用多版本并发控制(MVCC)来获得高并发,并且实现了SQL标准的四种隔离级别,默认是Repeatable,同时使用原创 2016-10-17 14:25:04 · 534 阅读 · 0 评论 -
数据库基础知识汇总
最近在复习期末考,就顺便把这些笔记保存下来,也方便以后查看,涉及的都是一些基础知识,大牛就勿喷啊,有错误之处欢迎指教~~~~首先,当然得记住一些常用的词汇啊!!!下面就把会出现的词汇都大概的总结出来,方便查看,省得满文章的去找(英语好的就自行跳过吧!)。当然,不是纯纯的单词翻译,后面跟的文字可能是翻译也可能是他用到的地方。-DBCC ShrinkDataBase :收缩数据库 - Constra原创 2016-07-03 15:46:53 · 38135 阅读 · 6 评论