- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZeroOneKnapSackProblem
Problem:有5个物品，放到容量为10的包里，使得装入包中的物品价值最大weight[] ={2,2,6,5,4};value[] = {6,3,5,4,6};capacity = 10; 0 1 2 3 4 5 6 7 8 9 10 0 0 0 6 6 6 6 ...
2019-04-04 14:17:32
143
原创 Java反射机制
能够分析 类能力的程序称为反射，反射机制可以用来：在运行时分析类的能力 在运行时查看对象 实现通用的数组操作代码 利用Method对象这篇博客讲的比较详细，可以借鉴参考https://blog.csdn.net/Caide3/article/details/52402764利用反射分析类的能力：Field、 Method 和 Constructorpackage reflec...
2018-12-04 16:14:47
123
原创 MySQL索引
一、索引的优缺点优点通过创建唯一索引，可以保证数据库表中每一行数据的唯一性 加快数据查询速度 在实现数据的参考完整性方面，可以加速表与表之间的联系 在使用分组和排序子句进行数据查询时，可以显著减少分组和排序的时间缺点创建索引和维护索引要耗费时间，并且随着数据量的增加所耗费的时间也会增加 索引需要占用磁盘空间 当对表中的数据进行增删改的时候，索引也要进行动态的维护，降低了数据...
2018-11-25 10:46:43
97
原创 垃圾收集器与内存分配策略
哪些区域需要回收？java堆和方法区一、怎么判断对象已死？引用计数器法：Java并未采取这种策略，因为它难以解决对象之间相互循环访问的问题 根搜索算法：以一系列的的“GC Roots”对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链接相连时，则证明此对象是不可用的。可作为GC Roots的对象包括下面几种:虚拟机栈（栈帧中的...
2018-11-24 09:53:59
106
原创 大数据和空间限制
以具体的题目为引入，分析具体的大数据在空间限制情景下的查找和排序1.网页过滤系统：每个网页的URL最多占64B，包含一个包含100亿个黑名单网页，判断出现的网页是否在黑名单上要求：允许有万分之一以下的失误率 额外空间不要超过30G解答：首先想到的方法：将URL用哈希表保存下来，然后根据遍历哈希表进行查询，但是100亿*64B（），不满足要求2 由于系统容忍一定程度的失误率，但...
2018-11-13 20:48:38
357
原创 打印N个数组中的TopK
描述：有N个长度不一样的数组，每个数组都是有序的，找出这个N个数组的TopK要求:如果所有数组的元素个数之和小于k,则从大到小打印所有的数 时间复杂度为解答：利用堆结构和堆排序的过程完成构建一个大小为N的大根堆，每次把每个数组中最后一个值加入到堆中，同时调整堆，使其满足大根堆的定义 建好的堆结构堆顶元素就是所有数组中最大的一个值，打印此值 假设堆顶元素来自a数组的i位置，那么接...
2018-11-11 14:43:13
960
原创 Java中的锁
5.1 Lock接口 锁是用来控制多个线程访问共享资源的方式，一般来说，一个锁能够防止多个线程同时访问共享资源（但是有些锁可以允许多个线程并发的访问共享资源，比如读写锁）。在Lock接口出现之前，Java程序是靠synchronized关键字实现锁功能的，而Java SE 5之后，并发包中新增了Lock接口（以及相关实现类）用来实现锁功能，它提供了与synchronized关键字类...
2018-11-04 18:48:35
104
原创 Java并发编程基础
4.1 线程简介4.1.1 什么是线程 现代操作系统在运行一个程序时，会为其创建一个进程。例如，启动一个Java程序，操作系统就会创建一个Java进程。现代操作系统调度的最小单元是线程，也叫轻量级进程（LightWeight Process），在一个进程里可以创建多个线程，这些线程都拥有各自的计数器、堆栈和局部变量等属性，并且能够访问共享的内存变量。处理器在这些线程上高速切换...
2018-10-31 21:38:46
102
原创 HBase基本知识
一、HBase基本知识1.HBase简介HBase 最开始是受 Google 的 BigTable 启发而开发的分布式、多版本、面向列的开源数据库。其主要特点是支持上亿行、百万列，支持强一致性、并且具有高扩展、高可用等特点。既然 HBase 是一种分布式的数据库，那么其和传统的 RMDB 有什么区别的呢？我们先来看看HBase表核心概念，理解这些基本的核心概念对后面我理解 HBase ...
2018-10-27 14:58:10
195
原创 3.Java内存模型
目录 3.1 Java内存模型的基础3.2重排序3.3顺序一致性3.4volatile内存语义3.5锁的内存语义3.6final域的内存语义3.7happens-before3.8双重检查锁定与延迟初始化3.9Java内存模型综述3.1 Java内存模型的基础3.1.1并发编程模型的两个关键问题 在并发编程中，需要处理两个关键问题：...
2018-10-26 18:48:52
144
原创 Java并发机制的底层实现原理
Java代码在编译后会变成Java字节码，字节码被类加载器加载到JVM里，JVM执行字节码，最终需要转化为汇编指令在CPU上执行，Java中所使用的并发机制依赖于JVM的实现和CPU的指令，这里深入底层探索下Java并发机制的底层实现原理。 在多线程并发编程中synchronized和volatile都扮演着重要的角色，volatile是轻量级的synchron...
2018-10-24 16:51:43
118
原创 15. 3Sum
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...
2018-10-22 22:35:55
97
原创 4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and n...
2018-10-22 21:02:05
93
原创 Java运行时数据区域
一、Java虚拟机内存划分二、部分详解程序计数器：作用可以看作当前线程所执行的字节码的行号指示器，字节码解释器工作时通过改变计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程回复等基础功能； 由于Java虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的，在任何一个确定的时刻，一个处理器（对于多核处理器来说是一个内核）只会执行一条线程中的...
2018-10-18 15:19:39
106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人