zw6161080123-CSDN博客

转载 String详解

一、String类想要了解一个类，最好的办法就是看这个类的实现源代码，来看一下String类的源码：public final class String implements java.io.Serializable, Comparable<String>, CharSequence{ /** The value is used for character storag...

2018-07-08 15:34:41 670

原创六大算法之三：动态规划

已知问题规模为n的前提A，求解一个未知解B。（我们用An表示“问题规模为n的已知条件”）此时，如果把问题规模降到0，即已知A0，可以得到A0->B.如果从A0添加一个元素，得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理，也就是我们经常使用的数学归纳法；对于Ai+1，只需要它的上一个状态Ai...

2018-06-16 22:03:33 204177 42

目录结构：关于native关键字使用native关键字使用步骤案例编写.java文件编译.java文件获得.h文件编写hello.cpp文件部署hello.dll文件运行HelloWorld.class文件参考文章1，关于native关键字想必读者已经了解过native关键字了。这里笔者就大致囊括一下，被native关键字修饰的方法叫做本地方法，本地方法和其它方法不一样，本地方法意味着和平台有关，...

2018-06-08 21:07:01 31374 5

转载 java关于树的实现（1）

文章目录`一树的概念与应用场景 1.1 二叉查找树1.2 AVL树1.3 红黑树1.4 B树二树的操作与源码实现 2.1 TreeMap/TreeSet实现原理更多文章：https://github.com/guoxiaoxing/data-structure-and-algorithm/blob/master/README.md写在前面之前在网上看到过很多关于Java集合框架实现原理文章，但...

2018-05-23 09:41:15 1109

转载 Java正则表达式

1. 正则表达式规则1.1 普通字符字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之相同的一个字符。举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内容是："c"；匹配到的位置是：开始于2，结束于3。（注：下标从0开始还是从1开始，因当前编程语言的不同而可能不...

2018-05-17 10:57:41 2671

转载数据的归一化处理

数据的标准化（normalization）是将数据按比例缩放，使之落入一个小的特定区间。在某些比较和评价的指标处理中经常会用到，去除数据的单位限制，将其转化为无量纲的纯数值，便于不同单位或量级的指标能够进行比较和加权。其中最典型的就是数据的归一化处理，即将数据统一映射到[0,1]区间上，常见的数据归一化的方法有：min-max标准化log函数转换atan函数转换z-score标准化z-score改...

2018-05-16 20:46:52 2822

转载六大算法之二：回溯法

背景介绍：回溯法是一种穷举类型的算法，与其说它是一种算法，倒不如说它是一种试法。回溯法并没有什么高深的算法思想，虽然名字起的很高规格，但其实它的算法性连二分查找都比不上。这里说的算法性其实就是指技巧性，对问题特性了解越深入，越能创造出很巧妙的算法，在时间复杂度的级别上提高算法效率。这体现了算法效率与适用性之间的矛盾，二分查找效率很高，但适用性比较低，类似的还有著名的KMP算法。而穷举法效率最低，但...

2018-05-16 20:45:03 7179

转载六大算法之一：递归

递归算法，其实说白了，就是程序的自身调用。它表现在一段程序中往往会遇到调用自身的那样一种coding策略，这样我们就可以利用大道至简的思想，把一个大的复杂的问题层层转换为一个小的和原问题相似的问题来求解的这样一种策略。这样我们就能看到我们会用很少的语句解决了非常大的问题，所以递归策略的最主要体现就是小的代码量解决了非常复杂的问题。数据结构中的树是最适合用递归的数据结构。做过树形结...

2018-04-18 10:16:02 7737

转载 ConcurrentHashMap原理分析

摘要: 本文主要介绍ConcurrentHashMap以及ConcurrentHashMap的内部实现转载于：https://my.oschina.net/hosee/blog/639352作者：HoseeHashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。ConcurrentHashMap允许多个修改操作并发进行，其...

2018-04-01 11:16:52 332

zw6161080123的博客