- 博客(17)
- 资源 (11)
- 收藏
- 关注
原创 算法-合唱队
题目 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK则他们的身高满足存在i(1<=i<=K)使得Ti代码这里使用动态规划求解,找到所有极大数(大于等于两边的数,只有这
2017-01-09 09:35:31 1658
原创 Memory Barriers(内存屏障): a Hardware View for Software Hackers 阅读笔记
Memory Barriers: a Hardware View for Software Hackers(原文地址:http://www.puppetmastertrading.com/images/hwViewForSwHackers.pdf)是一篇介绍CPU缓存及内存屏障的原理,通过阅读这篇文章使我对CPU缓存工作原理和内存屏障有了新的认识,也让我对java内存模型有了新的理解,一下是本人关于
2017-01-08 11:22:08 1987 1
原创 java任意进制转换
1、说明该算法实现将一个十进制数转换成任意进制的数。 输入: 十进制数7812 进制63 输出: 1,61,0 (当进制太大无法使用字母表示,只能使用数字表示) 7812 = 1*63*63+61*63+02、算法package radix;import java.util.Scanner;/** * Created by linpe
2016-09-06 12:43:52 4990
原创 java集合2--List
1、List接口该接口定义的元素是有序的且可重复的。相当于数学里面的数列,有序可重复boolean addAll(int index, Collection< ? extends E> c); 将指定集合中所有元素,插入至本集合第index个元素之后default void replaceAll(UnaryOperator operator); 替换集合中每一个元素值default void
2016-08-30 08:57:46 814
原创 java 集合1--接口及父类介绍
1、java集合主要接口1.1、Iterator接口迭代器接口,该接口主要规范可迭代集合,通过实现该接口,可以迭代输出元素,该接口主要包含以下方法:boolean hasNext(); 是否有下一个元素E next(); 得到下一个元素boolean remove(); 删除当前元素1.2、Iterable接口可迭代接口,实现该接口的类具有一个返回迭代器的功能,Collection接口继承自
2016-08-30 08:49:49 2056
原创 6种常见排序算法(java版)
1、排序算法基本概念1.1、什么是排序算法所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。(摘自百科)1.2、排序算法稳定性
2016-08-25 20:25:04 2288
原创 java中字符串加号的实现
1、分类1.1以读写内容的角度看可以分为:字节流字符流字节流即以字节为单位进行读写操作,字符流即以字符为单位进行读写操作。 注:计算机中的内容都是以字节为单位存储的,包括文本文件也是由一个个字节组成,计算机在打开文本文件时都会指定一种编码,以解析文本文件的内容,比如常见的UTF-8编码。关于字符编码的知识大家可以看这篇博客(http://www.cnblogs.com/o-andy-o/ar
2016-07-12 22:31:02 3971
原创 java IO总结
字节流即以字节为单位进行读写操作,字符流即以字符为单位进行读写操作。 注:计算机中的内容都是以字节为单位存储的,包括文本文件也是由一个个字节组成,计算机在打开文本文件时都会指定一种编码,以解析文本文件的内容,比如常见的UTF-8编码。关于字符编码的知识大家可以看这篇博客(http://www.cnblogs.com/o-
2016-07-07 22:59:49 416
原创 Servlet简介
http协议http协议工作大概如下图所示 Web容器j2ee定义了一套Servlet,jsp规范,我们只要按照这套规范编写我们自己的Servlet和jsp就可以了。部署时我们将项目交给容器就可以了。容器就是按照servlet规范帮我们处理http请求,它可以根据http请求内容调用正确的servlet并生成各种对象供我们调用,比如httpservletrequest和httpservletres
2016-03-10 21:33:01 392
原创 数据库中的分组
数据库分组的作用分组是数据库中数据统计的一个重要功能,所谓分组就是将数据库查询得到的结果以某些字段作为分割条件将查询结果分成多组,然后我们就可以对每一组数据应用各种统计函数比如max,count等等。例子为了简化起见我们这里就使用一个表student表,建表和插入语句如下:create table student(id int PRIMARY key AUTO_INCREMENT,name VA
2016-03-03 21:02:21 4017 1
原创 线性表
定义线性表是n(n>=0)个具有相同数据类型的元素的有序序列。线性表可逻辑的表示为: (a1,a2,...,an−1,an)\ (a_1,a_2,...,a_{n-1},a_n) 其中,n表示线性表的长度。当n=0是,表示线性表为空表。线性表的具体含义在不同情况下不同,同一线性表中各元素的类型必须相同,通常抽象地记为Elementtype。 线性表是一种最常用的数据结构对应于java
2015-11-10 11:18:17 455
原创 使用循环的方式打印字符串所有排列组合
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 String str = "abc";Stack<String[]> stack = new Stack<>();java.util.List<String> results = new ArrayList<>()
2015-10-17 10:36:02 1786
原创 ListView中的adapter的观察者模式
Adapter的介绍android中的BaseAdapter主要提供了一下几个抽象函数,一般都需要我们自己来实现int getCount(); 通过getCount函数我们可以得到Adapetr一共需要生成多少个View。View getView(int position, View convertView, ViewGroup parent);通过getView函数我们传入po
2015-10-10 20:07:09 206
原创 java多线程1(Thread,Runnable,ThreadPoolExecutor)
1:PV操作PV操作由P操作和V操作组成,对信号量的操作,具体定义: P(S): 1. 将信号量S的值减1,S=S-1 2. 如果S≥\ge0,则该进程继续执行;否则进入等待状态,排入等待队列 V(S): 1.将i信号量S的值加1,S=S+1 2.如果S>\gt0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。2:java多线程2.1 Thread和Runnablej
2015-08-31 19:09:49 639
原创 java内存简析
内存模型图java内存区域栈区java栈区包含两种,一种是java虚拟机栈,一种是本地方法栈。从名字上就可以看出java虚拟机栈是用来保存java虚拟机运行时的变量,而本地方法栈是调用本地函数时保存的运行时变量。 此外我们需要注意java虚拟机为每一个线程开辟了一块栈区,而java堆和方法区是共享的。这也很容易理解其实我们的栈区主要保存的是java执行函数时用到的局部变量。而不同线程的执行时函数的
2015-08-27 23:58:26 670 2
原创 java 排错的技巧
java异常介绍在 Java 中,所有的异常都继承自Throwable。Throwable有两个主要的子类Exception和Error。一般来说Error是我们程序不可处理的错误,而Exception是我们程序关心的重点。
2015-08-15 18:54:24 2476 1
原创 java.lang包下Number的简介
1. java.lang包下的继承关系首先看下java.lang包下面的数值型包装类的继承结构图,此处仅仅是java.lang包下的,不包含java.math等包下的类。其中Number是抽象基类。
2015-08-09 17:20:06 945
有林新闻客户端第一版源码
2014-11-01
百度新闻贴吧图片
2014-10-09
百度新闻客户端
2014-10-08
酷商城android客户端
2014-03-17
android 手机新闻客户端(合肥工业大学)
2013-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人