- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 JAVA基础之对象的排序
基本数据类型的排序在JAVA语言中,对于基本的数据类型组成的数组或者集合,都可以使用sort()方法进行排序。因为这些基本数据类型都实现了比较方法public class test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi
2017-03-31 19:35:54 467
原创 二叉树遍历
问题:已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为:思路:第一步:根据前序遍历得到整棵树的根节点是A第二步:得到两个子树子树1:先序遍历:BDEG,中序遍历:DBGE子树2:先序遍历:CFH,中序遍历:CHF第三步:分析第二步的子树子树11:先序遍历:D,中序遍历:GE(根节点是B)子树12:先序遍历:
2017-03-29 15:53:20 202
原创 二叉查找树(华中科技大学计算机考研复试上机题)
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入描述:输入第一行包括一个整数n(1接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不
2017-03-29 15:37:56 1663
原创 删除公共字符(好未来2017秋招笔试真题二)
问题描述:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串测试用例:输入例子:They are students.aeiou输出例子:Thy r stdnts.问题分析:看到题目之后很快就想到了,用循环嵌套的办法:依
2017-03-27 21:11:51 739
原创 JAVA语言之Set
一、Set和List的区别List中可以存在相同的元素,而Set不可以。基于这个特性,Set可以被用来实现去重,可作为Map的键二、常见的Set常见的Set有HashSet、LinkedHashSet、TreeSet这些具体的实现类都继承了Set接口,实现了插入、删除、求长度、判断是否为空等方法System.out.println(set.add(new grade("zhan
2017-03-27 16:33:40 432
原创 JAVA对象的序列化
概念:Java序列化是指把Java对象转换为字节序列的过程;而Java反序列化是指把字节序列恢复为Java对象的过程。应用背景:分布式环境中的,对象在网络中的传输步骤:(序列化)创建一个对象输出流,包装其他类型的目标输出流,如:文件通过对象输出流的writeObject()方法写对象(反序列化)创建一个对象输入流,包装其他类型的目标输出流,如:文件通过对象输出流的r
2017-03-24 15:38:44 324
原创 回溯法
回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。常见例子迷宫问题八皇后问题
2017-03-09 11:13:14 552
原创 栈和队列的简单应用
回文检测把一个序列分别放入栈和队列中,根据二者不同的性质,栈会输出一个相反的队列,比较二者输出是否相同,就可以判断该序列是否是回文括号匹配如图所示,遍历序列,把右边括号“)” “]”出现之前的左边括号“[” ,"("全部入栈入栈 出现第一个右边继续遍历,出现第一个右边括号时,弹栈,看括号类型是否匹配直到这个序列访问结束。
2017-03-08 21:29:23 556
原创 循环链表与循环队列
单向循环链表和普通的链表结构不同,单向循环链表的最后一个节点的指针指向了头结点,也就是和Head指针有相同的引用和普通链表相比,循环链表不需要头指针,能够从任意位置实现链表遍历双向循环链表和单向链表相比,双向链表多了一个指向上一个节点的前向指针相比于单向链表,双向循环链表的遍历更加灵活,但缺点是,进行插入和删除操作需要修改更多的指针
2017-03-07 14:05:38 16355
原创 信号量机制
简介信号量是一种数据结构信号量的值与相应资源的使用情况有关信号量的值由P、V操作改变常用信号量整型信号量整型信号量S的等待、唤醒机制(P,V操作)wait(S){ while(S<=0) do no -op s--;}signal(S){ S++;}分析:当临界资源在使用时,S = 0,当有另外的线程访问临界资源时,先执行while循环,
2017-03-06 15:37:26 280
原创 操作系统-进程管理
进程的基本知识程序的执行程序顺序执行的特征顺序性:处理机按照程序的的顺序执行封闭性:结构不受外界因素的影响可再现性:重复执行、结果相同描述程序执行的依赖关系的方法前趋图(有向无环图)并发执行的特征间断性(挂起、休眠等操作)失去封闭性,因为内存池等属于公共资源不可再现性:重复执行的结构不同进程的描述进程结构
2017-03-06 10:23:37 388
原创 五种Map集合简介
1、HashMap的底层实现这里简单提一下,HashMap的底层实现是一个哈希表。当然,这是一个性能比较高的哈希表,哈希表的长度增长、散列算法等都进行了优化。2、HashMap和HashTable的区别二者实现的功能是相似的,只在一些小的方面有区别:HashMap是非线程安全的,可以接受null作为键或者是值,而HashTable使用了Synchronous关键字,因此是线程安全的
2017-03-03 15:46:08 1547
转载 数据库性能优化技巧之:变长表、定长表
什么是定长表和变长表?包含任何varchar、text等变长字段的数据表,即为变长表,反之则为定长表。表设计思路:在设计表结构时如果能够使用定长数据类型尽量用定长的,因为定长表的查询、检索、更新速度都很快。必要时可以把部分关键的、承担频繁访问的表拆分,例如定长数据一个表,非定长数据一个表。因此规划数据结构时需要进行全局考虑;进行表结构设计时,应当做到恰到好处,反复推敲,从而
2017-03-01 14:02:55 2304
libsvm-3.20
2015-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人