自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (2)
  • 收藏
  • 关注

原创 罗马数字转整数

罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个...

2018-08-28 10:29:51 174

原创 3的幂

给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27 输出: true 示例 2:输入: 0 输出: false 示例 3:输入: 9 输出: true 示例 4:输入: 45 输出: falseclass Solution { public boolean isPowerOfThree(int n) { if (...

2018-08-28 09:29:58 357

原创 计数质数 -leetcode java

统计所有小于非负整数 n 的质数的数量。示例:输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路: 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法: 要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 Java代码:c...

2018-08-28 08:37:21 638

原创 实现strStr()-leetcode

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle ...

2018-08-27 23:19:31 119

原创 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法...

2018-08-27 10:23:21 347

原创 字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode” 返回 0.s = “loveleetcode”, 返回 2.注意事项:您可以假定该字符串只包含小写字母。public class Solution { public static void main(String[] args) { ...

2018-08-27 09:46:21 164

原创 颠倒整数

给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。class Solution {...

2018-08-27 08:43:06 125

原创 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: “hello” 输出: “olleh” 示例 2:输入: “A man, a plan, a canal: Panama” 输出: “amanaP :lanac a ,nalp a ,nam A”class Solution { public String reverseString(String s) ...

2018-08-27 08:41:45 337

原创 MepReduce架构及原理

1. MapReduce 定义 Hadoop中的MepReduce是一个使用简单的软件框架,基于它写出来的程序能运行在由上千个机器组成的大型集群上,并以一种可靠容错并行处理TB级别的数据集。2.MepReduce特点 1)MepReduce易于编程 它简单的实现一些接口,就可以完成一个分布式程序。这个分布式程序可以分布到大量的廉价PC上运行。也就是说你写一个分布式...

2018-08-17 00:38:53 904

原创 熟练掌握HDFS的Shell访问

HDFS设计的主要目的是对海量数据进行存储,也就是说在其上能够存储很大量文件(可以存储TB级的文件)。HDFS将这些文件分割之后,存储在不同的DataNode上, HDFS 提供了两种访问接口:Shell接口和Java API 接口,对HDFS里面的文件进行操作,具体每个Block放在哪台DataNode上面,对于开发者来说是透明的。下面将介绍通过Shell接口对HDFS进行操作,HDFS处理...

2018-08-12 16:45:09 815

原创 验证二叉搜索树

题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1:输入: 2 / \ 1 3 输出: true 示例 2:输入: 5 / \ 1 4 ...

2018-08-12 10:02:13 750

原创 二叉树的最大深度

Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.阶梯思路:对于这种题目最简单的方法就是递归操作了代码:/** ...

2018-08-11 19:58:25 113

原创 回文链表

请判断一个链表是否为回文链表。示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?/** * Definition for singly-linked list. * public class ListNode { *...

2018-08-11 11:23:51 288

原创 删除链表的倒数第N个节点

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?题目大意   删除单链表的倒数第N个结点,注意:输入的N都是合法,...

2018-08-11 11:21:15 478 1

原创 leetcode-141 环形链表(LinkedListCycle)-java

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?【分析】由于每一个父亲只有可能有一个孩子,故这里的环实际上是指list中某一个节点的孩子同时也是它自己或者他的祖先。 这个问题需要注意几种情况:空链表不成环一个...

2018-08-11 11:16:13 131

原创 Java内存模型

Java内存模型结构分为线程共享区:堆、方法区 线程私有区:虚拟机栈、本地方法栈、程序计数器 堆 堆用于存放对象实例和数组,由于堆是用来存放对象实例,因此堆也是垃圾收集器管理的主要区域,故也称为 GC堆。由于现在的垃圾收集器基本都采用分代收集算法,所以堆的内部结构只包含新生代和老年代 新生代:用于存放刚创建的对象以及年轻的对象,如果对象一直没有被回收,生存得足够长,对象就会被移入老...

2018-07-30 19:33:09 112

原创 java动态代理实现

Java中的代理有静态代理和动态代理,下面我会分别用一个简单的例子来介绍一下静态代理和动态代理代码实现。 1 静态代理 代理接口:UserDao.javapublic interface UserDao { void save();}目标对象:UserDaoImpl.javapublic class UserDaoImpl implements UserDao...

2018-07-30 14:39:19 343 1

原创 Android中的ListView响应item内部按钮点击事件

ListView可以说是我们在实际开发中最常用到的控件了。可以说每一个app都需要用到listview来显示列表,如果我们需要点击listView的不同按钮跳转到不同页面,具体逻辑在重写的onItemClick()方法中实现,这里不多说,不了解listView基本用法的小伙伴们可以去百度一下listView的基本用法,而button的点击事件实现的具体逻辑在重写的onClick()方法中实现。那么当

2017-11-25 16:07:20 14998 4

原创 ListView的原理及性能优化

我们在做app时经常会用到列表显示数据,ListView是我们用的最频繁的控件,下面我将详细讲解ListView的原理及性能优化。首先我们要清楚,要显示一个列表需要3个元素:1.ListView:用来展示列表的view;2.Adapter:用来将数据映射到ListView上;3.data:列表上所要显示的数据,可以是字符串,图片或是基本组件;ListView的工

2017-09-14 11:16:13 507

原创 设计模式-观察者模式

     http://ttitfly.iteye.com/blog/152512      观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时,会通知所有观察者对象,让他们能够自动更新自己。       观察者模式的组成1.抽象主题角色:把所有对观察者对象的引用保存在一个集合中,每个抽象主题角色都可以有任意数量的观察者。抽象主题提...

2017-09-04 23:13:08 144

原创 Android之Handle的使用原理解析

一,Handle的作用  Handle的作用是什么,其实Handle的作用与intent类似。只不过intent是实现Android四大组件之间的通信,而Handle是实现线程间的通信,例如:当子线程做一个耗时的操作的时候,我们并不知道他什么时候做完,做完了也不知道,那么,我们是不是需要一个东西来通知我们,让我们知道呀,所以说,也就有了Handle的来源,没有Handle这个东西,对我们来说,

2017-08-23 09:22:19 721

原创 Android Tab类型主界面总结

转载至http://blog.csdn.NET/lmj623565791/article/details/24740977 Android现在实现Tab类型的界面方式越来越多,今天就把常见的实现方式给大家来个总结。目前写了:1、传统的ViewPager实现2、FragmentManager+Fragment实现3、ViewPager+FragmentPagerAdapter实现...

2017-08-20 13:57:18 621

原创 Android fragment解析

点击打开链接1、Fragment的产生与介绍Android运行在各种各样的设备中,有小屏幕的手机,超大屏的平板甚至电视。针对屏幕尺寸的差距,很多情况下,都是先针对手机开发一套App,然后拷贝一份,修改布局以适应平板神马超级大屏的。难道无法做到一个App可以同时适应手机和平板么,当然了,必须有啊。Fragment的出现就是为了解决这样的问题。你可以把Fragment当成Activity的一个界...

2017-08-20 11:29:10 156

java并发编程实战pdf(包含示例源码)

目录 对本书的赞誉 译者序 前 言 第1章 简介  1.1 并发简史  1.2 线程的优势   1.2.1 发挥多处理器的强大能力   1.2.2 建模的简单性   1.2.3 异步事件的简化处理   1.2.4 响应更灵敏的用户界面  1.3 线程带来的风险   1.3.1 安全性问题   1.3.2 活跃性问题   1.3.3 性能问题  1.4 线程无处不在 第一部分 基础知识  第2章 线程安全性   2.1 什么是线程安全性   2.2 原子性    2.2.1 竞态条件    2.2.2 示例:延迟初始化中的竞态条件    2.2.3 复合操作   2.3 加锁机制    2.3.1 内置锁    2.3.2 重入   2.4 用锁来保护状态   2.5 活跃性与性能  第3章 对象的共享   3.1 可见性    3.1.1 失效数据    3.1.2 非原子的64位操作    3.1.3 加锁与可见性    3.1.4 Volatile变量   3.2 发布与逸出   3.3 线程封闭    3.3.1 Ad-hoc线程封闭    3.3.2 栈封闭    3.3.3 ThreadLocal类   3.4 不变性    3.4.1 Fi nal域    3.4.2 示例:使用Volatile类型来发布不可变对象   3.5 安全发布    3.5.1 不正确的发布:正确的对象被破坏    3.5.2  不可变对象与初始化安全性    3.5.3 安全发布的常用模式    3.5.4 事实不可变对象    3.5.5 可变对象    3.5.6 安全地共享对象  第4章 对象的组合   4.1 设计线程安全的类    4.1.1 收集同步需求    4.1.2 依赖状态的操作    4.1.3 状态的所有权   4.2 实例封闭    4.2.1 Java监视器模式    4.2.2 示例:车辆追踪   4.3 线程安全性的委托    4.3.1 示例:基于委托的车辆追踪器    4.3.2 独立的状态变量    4.3.3 当委托失效时    4.3.4 发布底层的状态变量    4.3.5 示例:发布状态的车辆追踪器   4.4 在现有的线程安全类中添加功能    4.4.1 客户端加锁机制    4.4.2 组合   4.5 将同步策略文档化  第5章 基础构建模块   5.1 同步容器类    5.1.1 同步容器类的问题    5.1.2 迭代器与Concurrent-ModificationException    5.1.3 隐藏迭代器   5.2 并发容器    5.2.1 ConcurrentHashMap    5.2.2 额外的原子Map操作    5.2.3 CopyOnWriteArrayList   5.3 阻塞队列和生产者-消费者模式    5.3.1 示例:桌面搜索    5.3.2 串行线程封闭    5.3.3 双端队列与工作密取   5.4 阻塞方法与中断方法   5.5 同步工具类    5.5.1 闭锁    5.5.2 FutureTask    5.5.3 信号量    5.5.4 栅栏   5.6 构建高效且可伸缩的结果缓存 第二部分 结构化并发应用程序  第6章 任务执行   6.1 在线程中执行任务    6.1.1 串行地执行任务    6.1.2 显式地为任务创建线程    6.1.3 无限制创建线程的不足   6.2 Executor框架    6.2.1 示例:基于Executor的Web服务器    6.2.2 执行策略    6.2.3 线程池    6.2.4 Executor的生命周期    6.2.5 延迟任务与周期任务   6.3 找出可利用的并行性    6.3.1 示例:串行的页面渲染器    6.3.2 携带结果的任务Callable与Future    6.3.3 示例:使用Future实现页面渲染器    6.3.4 在异构任务并行化中存在的局限    6.3.5 CompletionService:Executor与BlockingQueue    6.3.6 示例:使用CompletionService实现页面渲染器    6.3.7 为任务设置时限    6.3.8 示例:旅行预定门户网站  第7章 取消与关闭   7.1 任务取消    7.1.1 中断    7.1.2 中断策略    7.1.3 响应中断    7.1.4 示例:计时运行    7.1.5 通过Future来实现取消    7.1.6 处理不可中断的阻塞    7.1.7 采用newTaskFor来封装非标准的取消   7.2 停止基于线程的服务    7.2.1 示例:日志服务    7.2.2 关闭ExecutorService    7.2.3 “毒丸”对象    7.2.4 示例:只执行一次的服务    7.2.5 shutdownNow的局限性   7.3 处理非正常的线程终止   7.4 JVM关闭    7.4.1 关闭钩子    7.4.2 守护线程    7.4.3 终结器  第8章 线程池的使用   8.1 在任务与执行策略之间的隐性耦合    8.1.1 线程饥饿死锁    8.1.2 运行时间较长的任务   8.2 设置线程池的大小   8.3 配置ThreadPoolExecutor    8.3.1 线程的创建与销毁    8.3.2 管理队列任务    8.3.3 饱和策略    8.3.4 线程工厂    8.3.5 在调用构造函数后再定制ThreadPoolExecutor   8.4 扩展 ThreadPoolExecutor   8.5 递归算法的并行化  第9章 图形用户界面应用程序   9.1 为什么GUI是单线程的    9.1.1 串行事件处理    9.1.2 Swing中的线程封闭机制   9.2 短时间的GUI任务   9.3 长时间的GUI任务    9.3.1 取消    9.3.2 进度标识和完成标识    9.3.3 SwingWorker   9.4 共享数据模型    9.4.1 线程安全的数据模型    9.4.2 分解数据模型    9.5 其他形式的单线程子系统 第三部分 活跃性、性能与测试  第10章 避免活跃性危险   10.1 死锁    10.1.1 锁顺序死锁    10.1.2 动态的锁顺序死锁    10.1.3 在协作对象之间发生的死锁    10.1.4 开放调用    10.1.5 资源死锁   10.2 死锁的避免与诊断    10.2.1 支持定时的锁    10.2.2 通过线程转储信息来分析死锁   10.3 其他活跃性危险    10.3.1 饥饿    10.3.2 糟糕的响应性    10.3.3 活锁  第11章 性能与可伸缩性   11.1 对性能的思考    11.1.1 性能与可伸缩性    11.1.2 评估各种性能权衡因素   11.2 Amdahl定律    11.2.1 示例:在各种框架中隐藏的串行部分    11.2.2 Amdahl定律的应用   11.3 线程引入的开销    11.3.1 上下文切换    11.3.2 内存同步    11.3.3 阻塞   11.4 减少锁的竞争    11.4.1 缩小锁的范围(“快进快出”)    11.4.2 减小锁的粒度    11.4.3 锁分段    11.4.4 避免热点域    11.4.5 一些替代独占锁的方法    11.4.6 监测CPU的利用率    11.4.7 向对象池说“不”   11.5 示例:比较Map的性能   11.6 减少上下文切换的开销  第12章 并发程序的测试   12.1 正确性测试    12.1.1 基本的单元测试    12.1.2 对阻塞操作的测试    12.1.3 安全性测试    12.1.4 资源管理的测试    12.1.5 使用回调    12.1.6 产生更多的交替操作   12.2 性能测试    12.2.1 在PutTakeTest中增加计时功能    12.2.2 多种算法的比较    12.2.3 响应性衡量   12.3 避免性能测试的陷阱    12.3.1 垃圾回收    12.3.2 动态编译    12.3.3 对代码路径的不真实采样    12.3.4 不真实的竞争程度    12.3.5 无用代码的消除   12.4 其他的测试方法    12.4.1 代码审查    12.4.2 静态分析工具    12.4.3 面向方面的测试技术    12.4.4 分析与监测工具 第四部分 高级主题  第13章 显式锁   13.1 Lock与 ReentrantLock    13.1.1 轮询锁与定时锁    13.1.2 可中断的锁获取操作    13.1.3 非块结构的加锁   13.2 性能考虑因素   13.3 公平性   13.4 在synchronized和ReentrantLock之间进行选择   13.5 读-写锁  第14章 构建自定义的同步工具   14.1 状态依赖性的管理    14.1.1 示例:将前提条件的失败传递给调用者    14.1.2 示例:通过轮询与休眠来实现简单的阻塞    14.1.3 条件队列   14.2 使用条件队列    14.2.1 条件谓词    14.2.2 过早唤醒    14.2.3 丢失的信号    14.2.4 通知    14.2.5 示例:阀门类    14.2.6 子类的安全问题    14.2.7 封装条件队列    14.2.8 入口协议与出口协议   14.3 显式的Condition对象   14.4 Synchronizer剖析   14.5 AbstractQueuedSynchronizer   14.6 java.util.concurrent同步器类中的 AQS    14.6.1 ReentrantLock    14.6.2 Semaphore与CountDownLatch    14.6.3 FutureTask    14.6.4 ReentrantReadWriteLock  第15章 原子变量与非阻塞同步机制   15.1 锁的劣势   15.2 硬件对并发的支持    15.2.1 比较并交换    15.2.2 非阻塞的计数器    15.2.3 JVM对CAS的支持   15.3 原子变量类    15.3.1 原子变量是一种“更好的volatile”    15.3.2 性能比较:锁与原子变量   15.4 非阻塞算法    15.4.1 非阻塞的栈    15.4.2 非阻塞的链表    15.4.3 原子的域更新器    15.4.4 ABA问题  第16章 Java内存模型   16.1 什么是内存模型,为什么需要它    16.1.1 平台的内存模型    16.1.2 重排序    16.1.3 Java内存模型简介    16.1.4 借助同步   16.2 发布    16.2.1 不安全的发布    16.2.2 安全的发布    16.2.3 安全初始化模式    16.2.4 双重检查加锁   16.3 初始化过程中的安全性 附录A 并发性标注 参考文献

2018-07-30

android记账本app

一款个人记账app,适合毕设。基本的增删改查,以及用jsoup爬取了财经新闻,数据库用的sqlitte。

2018-07-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除