关闭
当前搜索:

[置顶] 博客更新日志

【2018-01-08 Python、Numpy中切片的用法(如:X[:,0]、X[:,1]等)】由于最近公司准备研发新产品(医疗图像识别)方向,成立新部门研发三部,我、原研发一部部长和部分员工调入新部门,负责新产品的初始研发。 用到的技术包括:Python【Numpy、Pandas、Matplotlib等】、DL【Tensorflow、caffe】等, 算法包括:逻辑回归、线性回归、决策树、...
阅读(117) 评论(0)

Python、Numpy中切片的用法(如:X[:,0]、X[:,1]等)

Python中list类型切片 1、基本用法 ①con[start_index]:返回索引值为start_index的对象 ②con[start_index: end_index]:返回索引值为start_index到end_index-1之间的连续对象 ③con[start_index: end_index : step]:返回索引值为start_index到end_index-1之...
阅读(80) 评论(0)

B树(B-树)插入、删除操作

一、定义B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)除根结点和叶结点外,其它每个结点至少有ceil(m/2)个子结点; (3)根结点至少有两个子结点;(唯一例外的是根结点就是叶子结点) (4)所有的叶结点在同一层; (5)有k个子结点的非根结点恰好包含k-1个关键码,关键码按照递增次序进...
阅读(60) 评论(0)

2-3树插入、删除操作

一、定义2-3查找树的定义如下: 要么为空,要么: 对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点,左节点也是一个2-3节点,所有的值都比key要小,右节点也是一个2-3节点,所有的值比key要大 对于3节点,该节点保存两个key及对应value,以及三个指向左中右的节点。左节点也是一个2-3节点,所有的值均比两个key中的最小的key还要小;中间节点也是一个2-3节点...
阅读(68) 评论(0)

Java实现平衡二叉树(AVL树)

一、定义AVL树:左右子树高度之差的绝对值不超过1的二叉排序树平衡因子:左子树的高度减去右子树的高度的差失去平衡的最小子树:以距离插入结点最近,且平衡因子绝对值大于1的结点作为根的子树二、插入、调整操作2.1 定义结点private TreeNode root;//根节点 private Comparator cmp; //内部类 public static class...
阅读(47) 评论(0)

ConcurrentHashMap源码理解(1.7)

请先阅读: HashMap源码分析 Hashtable类注释翻译、源码分析 一、前言先来复习下HashMap、HashTable。 HashMap是基于哈希表实现的。每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 数据结构可表示如下: HashTable是HashMap是线程安全版,但是使用synchronized来保证线程...
阅读(88) 评论(0)

B树(B-树)插入、删除操作

一、定义B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)除根结点和叶结点外,其它每个结点至少有ceil(m/2)个子结点; (3)根结点至少有两个子结点;(唯一例外的是根结点就是叶子结点) (4)所有的叶结点在同一层; (5)有k个子结点的非根结点恰好包含k-1个关键码,关键码按照递增次序进...
阅读(201) 评论(0)

AQS同步队列与条件队列的关系

本文图片来源: http://javadoop.com/post/AbstractQueuedSynchronizer-2 http://blog.csdn.net/tb3039450/article/details/69056169一、关系同步队列节点来源一:同步队列依赖一个双向链表来完成同步状态的管理,当前线程获取同步状态失败 后,同步器会将线程构建成一个节点,并将其加入同步队列中。同步队列...
阅读(89) 评论(0)

尝试阅读ReentrantLock、AbstractQueuedSynchronizer源码(二)

尝试阅读ReentrantLock、AbstractQueuedSynchronizer源码 (一)这篇文章希望通过对 AbstractQueuedSynchronizer 内部类 ConditionObject 的探索,加深对阻塞唤醒机制的理解!一、await()方法流程ReentrantLock lock = new ReentrantLock(true); Condition con = lo...
阅读(285) 评论(0)

尝试阅读ReentrantLock、AbstractQueuedSynchronizer源码(一)

提起ReentrantLock,想必大家最熟悉的就是这lock()、unlock()这两个方法了,那今天就从这入手吧!一、类结构三个内部类:Sync、FairSync、NonfairSyncSync : 同步器基类 FairSync : 实现公平锁的同步器 NonfairSync : 实现非公平锁的同步器Sync 继承 AbstractQueuedSynchronizer;FairSync、No...
阅读(236) 评论(4)

volatile无法保证i++原子性的解决方案

一、阻塞算法与非阻塞算法1、阻塞算法以常见的同步实现方式synchronized为例,同一时间段,同一个锁,只能有一个线程获得,其他未获取到的线程阻塞,直到拥有锁的线程释放锁。下图演示了一个阻塞算法保证一个共享数据结构的行为:2、非阻塞算法线程A请求某种操作,如果系统无法响应;则通知A线程,A可先去执行其他操作;下图演示了一个非阻塞算法保证一个共享数据结构的行为:二、Volatile 变量存在的问题...
阅读(160) 评论(0)

实例分析Class字节码文件(三)

六、属性表集合在前面介绍的,字段表集合和方法表集合中都有使用到属性表,结构均为:首先用2个字段标识属性表集合的大小,之后就是属性表的具体内容,属性表结构如下:attribute_name_index : 指向运行时常量池中的某个常量 attribute_length : 属性长度 info:属性具体内容下面开始介绍,java虚拟机可识别的属性1.Code属性Java程序方法体中代码经过编译后,最...
阅读(144) 评论(0)

实例分析Class字节码文件(二)

上篇必看:实例分析Class字节码文件(一)四、字段表集合字段表(field_info)集合用于描述接口或者类中声明的变量。包括:类级变量 + 实例级变量(不包括局部变量) 注: ① 类级变量 = 类变量 = 静态变量 【static int a;】 存储在方法区; ②实例级变量 :没有static修饰符,只能通过实例对象访问;存储在对象中; 描述一个字段包含的方面有:① 字段的...
阅读(134) 评论(0)

实例分析Class字节码文件(一)

一、小试牛刀要分析的代码如下:package com.demo6; public class TestClass { private int m; public int inc(){ return m + 1; } }Class字节码文件部分转化为16进制如下:根据Class文件格式表:转换几个: 编码(16进制)...
阅读(96) 评论(0)

java 安全管理器详解(2)

一、运行时代码权限检测由一个名为 java.lang.SecurityManager 的类负责监督类是否越权。在默认情况下,不会进行权限检测。可通过两种方式开启权限检测: 在启动时传递给 JVM 的、名为 java.security.manager 的环境变量【-Djava.security.manager-Djava.security.policy=[策略文件路径] 】 动态设置Security...
阅读(167) 评论(0)

java 安全管理器详解(1)

一、权限控制的最小单元java.security.Permission可以把Permission理解为java安全的最小单元,是权限的抽象代表。通常一个Permission子类构造器会有两个参数,一个是目标的名称(对谁进行权限控制);另外一个是对目标允许的操作(例如对一个文件读操作)。Permission是一个抽象类,包含的方法如下:abstract boolean equals(Object ob...
阅读(124) 评论(0)

你是如何给在使用的方法增加参数的?

在我今天开发的时候,因为业务变动,需要给方法A增加一个参数,方法A在很多地方被使用,如何做才会改动最小。有些人可能会说,重新写个方法;有的人说,直接在原来的方法A中增加一个参数。例如:一个总价计算方法getTotal,该方法有两个参数,数量和单价:public class CalcUtils { public static int getTotal(int num,int price){...
阅读(149) 评论(0)

spring源码(12)加载指定bean前,先加载依赖的bean

接着看bean的加载过程,本节来看看如何递归实例化依赖的bean。一、bean标签的depends-on属性 Spring Framework Reference Documentation 6.4.3. Using depends-on 该节详细介绍了 bean的depends-on,下面简单复习一下:If a bean is a dependency of another that usua...
阅读(607) 评论(0)

spring源码(11)bean的parent属性详解和获取RootBeanDefinition

一、bean标签的parent属性 Spring Framework Reference Documentation 6.7. Bean definition inheritance 该节详细介绍了 bean的继承关系(bean标签的parent属性),下面简单翻译一下:A bean definition can contain a lot of configuration informa...
阅读(684) 评论(0)

spring源码(10)从缓存中获取到单例bean的后续操作(对FactoryBean的处理)

从缓存中获取到实例,doGetBean第一步就是对我们输入的name做了处理。 去除FactoryBean的修饰符,也就是name=”&a”,最终处理为name=”a” 取指定别名最终所指向的beanName 在从缓存中获取实例时,getSingleton(beanName),参数是已经处理的。我们知道如果想要获取FactoryBean getObject方法对应的实例,那么name需要加前缀&。所...
阅读(405) 评论(0)
198条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:102849次
    • 积分:2537
    • 等级:
    • 排名:第16683名
    • 原创:145篇
    • 转载:53篇
    • 译文:0篇
    • 评论:13条
    博主
    博客专栏