粽子丫丫

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年6月22日

摘要: 经典SQL语句大全(绝对的经典) 经典SQL语句大全(绝对的经典) 一、基础 1、说明:创建数据库 CREATE DATABASE database-name 2、说明:删除数据库drop database dbname3、说明:备份sql server 创建 备份数据的 deviceUSE mas 阅读全文
posted @ 2017-06-22 22:49 粽子丫丫 阅读(224) 评论(0) 推荐(0) 编辑

2017年6月20日

摘要: 1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n],提供临时存储区的C[0...k]),输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法,不用进行比较。基本思想是对于每个元素x,找出比x小的数的个数,从而确定x在排好序的数组中的 阅读全文
posted @ 2017-06-20 15:15 粽子丫丫 阅读(254) 评论(0) 推荐(0) 编辑

2017年6月6日

摘要: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 转载自:http://blog.csdn.net/ 阅读全文
posted @ 2017-06-06 21:58 粽子丫丫 阅读(421) 评论(0) 推荐(0) 编辑

2017年5月7日

摘要: 题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 思路: 1、排序 将数组 阅读全文
posted @ 2017-05-07 21:10 粽子丫丫 阅读(180) 评论(0) 推荐(0) 编辑

2017年4月27日

摘要: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的, 阅读全文
posted @ 2017-04-27 21:35 粽子丫丫 阅读(166) 评论(0) 推荐(0) 编辑

摘要: HashSet实现Set接口,其中的很多方法都是用一个HashMap实现的 HashSet中的元素都存放在HashMap的key上面,相对于HashMap用了一个entry存放key和value,HashSet只存放了key值,也就只用到了HashMap中的key值 而value中的值都是统一的一个 阅读全文
posted @ 2017-04-27 21:34 粽子丫丫 阅读(102) 评论(0) 推荐(0) 编辑

摘要: 对于ArrayList而言,它实现List接口、底层使用数组保存所有元素。其操作基本上是对数组的操作。下面我们来分析ArrayList的源代码: 1) 底层使用数组实现: 2) 构造方法: ArrayList提供了三种方式的构造器,可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表 阅读全文
posted @ 2017-04-27 21:32 粽子丫丫 阅读(117) 评论(0) 推荐(0) 编辑

摘要: LinkedList也和ArrayList一样实现了List接口,但是它执行插入和删除操作时比ArrayList更加高效,因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外,LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有 阅读全文
posted @ 2017-04-27 21:29 粽子丫丫 阅读(195) 评论(0) 推荐(0) 编辑

摘要: Java 对Prinitive(int ,float等原型数据)数组采用快速排序,对Object对象数组采用归并排序 优化的归并排序既快速(nlogn)又稳定. 对对象的排序,稳定性很重要。比如成绩单,一开始可能按照人员的学号顺序排好了,要是现在用成绩排,那么应该保证本来张三在李四面前,即使他们成绩 阅读全文
posted @ 2017-04-27 21:27 粽子丫丫 阅读(119) 评论(0) 推荐(0) 编辑

2017年4月22日

摘要: 单例模式 单例模式的核心结构只有一个单例类,单例模式要保证这个类在运行期间只能被实例化一次,即只会被创建唯一的一个单例类的实例。 单例模式需要提供一个全局唯一能得到这个类实例的访问点,一般通过定义一个名称类似为GetInsrance的公用方法实现这一目的。 要满足上面的两点要求,应该很容易想到: 1 阅读全文
posted @ 2017-04-22 20:31 粽子丫丫 阅读(134) 评论(0) 推荐(0) 编辑