dhno28304的博客

　　本来昨晚就准备看两个题的，结果下班回来躺了一下就睡着了，今天继续，嘿嘿(^.^)题目一：二进制中1的个数　　题目描述：输入一个整数，输出该数二进制表示中 1 的个数。　　思路：第一眼看到这个题目的我想法是首先将这个数转成二进制字符串，然后通过遍历这个字符串中的每一个元素是不是等于1，然后用个int类型的数值去计算，代码如下：public static int on...

题目一：思路：当n=1的时候很明显只有一种跳法；　　 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上一篇一样，不过还是写一下（省略最外层的类名，其实用递归是最...

　　最近这破事贼多，都没有什么时间写写博客，都好久都没有更新博客了！不过平常看jdk源码的时候有很大的感触，就是基础真的很重要，那什么是基础呢？除了java的基本语法之外，最基础的莫过于原码，反码和补码了以及基本的运算了！　　由于我是编程半路出家，最开始的时候学过一点这些东西，当时只是感觉，擦！我是写代码的，这些原码什么的有个鸡儿用，有时间看这个还不如多写点代码！但是现在，看了不少源...

题目一：旋转数组的最小数字　　思路：说实话看这个题目看了好久题目愣是没看懂，到底是个什么数组啊，又不说清楚，emmm...百度了好久才知道这个数组默认其中的元素的递增的，而且在数组中的元素可能是重复的，比如2344445这种也是行的，我们就分别讨论一下有重复元素和没有重复元素的情况；　　第一种情况：数组中没有重复元素；　　顺便提一句，所谓的数组的旋转，就是每次讲第一...

　　最近在读jdk源码，怎么说呢？感觉收获还行，比看框架源码舒服多了，一些以前就感觉很模糊的概念和一些类的用法也清楚了好多，举个很简单的例子，我在读Integer类的时候，发现了原来这个类自带缓存，看看如下代码：package com.wyq.test;public class TestIntegerCache { public static void main...

　　又是两个月的时间过去了，上一次写博客是7月14号，时间还是过的很快的，那么问题来了，为什么这么长时间都没有写东西了呢？难道是在打酱油？　　哈哈，说起来很惭愧，刚刚开始工作，碰到各种的问题要去学习要去解决，然后业余的时间又去学了一些奇奇怪怪的东西，导致博客一直都落下了，归根到底，还是自己懒惰了，因为心中总觉得今天又工作了一天，下班了要好好放松一下。不自觉的用这种心理在安慰自己，使得...

　　从今天开始简单开始读一遍jdk的源码，估计这个时间会很长，慢慢啃吧。。。。（首先说一句抱歉，因为很多图都是直接百度扣的，图太多了不能为每一个图附上原版链接，不好意思！）　　在网上看了很多的教程，读源码有一定的顺序，按照包的顺序：java.lang包，java.util包，java.util.concurrent包，java.util.concurrent.atomic包，java...

　　枚举类这个类用的比较少，对这个不怎么熟悉，最近看源码刚好可以好好了解一下，那么，枚举Enum是什么呢？在jdk中，Enum是一个抽象类下图所示，这就说明这个类是不能进行实例化的，那么我们应该怎么使用呢？1.枚举类的基本使用　　简单的使用一下（随便借用的一个栗子），我们可以直接把枚举类当作一个常量一样来使用这个类，那么问题来了，下面的这个枚举类和上面说的那么Enum抽...

　　说实话js这门语言以前没有仔细研究过，现在研究起来感觉好麻烦，对于原型链这个说法我也是刚接触不久，就试着说说我的理解吧！　　关于上一篇我们说了js整个函数体系结构，想了解的可以点击这里，这里随便找到一些对原型的小测试，你可以看看会不会，其中Person是一个构造函数，person1是构造函数的一个实例；　　person1.__proto__是什么？//person1.__p...

　　最近突然就对静态页面很有兴趣，主要是看到几个比较酷炫的页面效果，也想自己做一下，但是我的前端页面就是菜鸡，还停留在html+css+jquery的简单使用上，而且还忘记得差不多了！　　而且我感觉前端比后端麻烦一点，可能是我没有什么审美吧，自己做的页面总是很丑陋，哈哈哈！就记录一下学习html的过程吧！学习主要是参考菜鸟教程，链接：https://www.runoob.com/ht...

　　由于是个前端小白，通过这一两天的学习html，css，js和jquery等，基本上前端会用了，而且熟悉我博客的人来说，没错，我把自己的博客给优化了一下（一些大佬都是禁用模板的所有样式，然后自己设计页面布局），我的话就稍微添加了一些小插件；　　比如动态雪花背景，雪花随着鼠标弹开；背景图片；鼠标点击特效文字；右上角3D相册，类似轮播图一样；统计访问博客的人的来源；小老鼠组件；个性时钟...

　　最近比较无聊，随便翻着博客，无意中看到了有的人用VBS读文本内容，也就是读几句中文，emmm,挺有趣的，实现也很简单，都不需要安装什么环境，直接新建txt文件，输入一些简单的vbs读文本的代码，然后将新建的文件后缀改为.vbs,然后双击一下就可以有效果了。。。。　　于是我就想啊，java行不行呢？查了一些资料，还真的行，我就将我试验的过程说一下，就当作娱乐娱乐！1.依赖　...

　　这一篇我们说说反射和动态代理，为什么这两个要一起说呢？因为动态代理中会用到反射，而且java中反射的用处太多了，基本上无处不在，而且功能十分强大；1.反射简介　　反射是什么呢？一般都是很专业的说法：在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；我最初看这句话我是没看出来什么厉害的地方，运行状态？什么是运行状态啊？　　简单看看下面这个图，类的加载机制以前说...

　　上一篇我们说过了jdk动态代理，这一篇我们来看看CgLib动态代理，本来以为CGLib动态代理和JDK实现的方式差不多的，但是仔细了解一下之后还是有很大的差异的，这里我们先简单说一下这两种代理方式最大的区别，JDK动态代理是基于接口的方式，换句话来说就是代理类和目标类都实现同一个接口，那么代理类和目标类的方法名就一样了，这种方式上一篇说过了；CGLib动态代理是代理类去继承目标类，然...

　　这篇我们说说堆这种数据结构，其实到这里就暂时把java的数据结构告一段落，感觉说的也差不多了，各种常见的数据结构都说到了，其实还有一种数据结构是“图”，然而暂时对图没啥兴趣，等有兴趣的再说；还有排序算法，emmm....有时间再看看吧！　　其实从写数据结构开始到现在让我最大的感触就是：新手刚开始还是不要看数据结构为好，太无聊太枯燥了，很容易让人放弃；可以等用的各种框架用得差不多了...

　　树的结构说得差不多了，现在我们来说说一种数据结构叫做哈希表（hash table），哈希表有是干什么用的呢？我们知道树的操作的时间复杂度通常为O（logN），那有没有更快的数据结构？当然有，那就是哈希表；1.哈希表简介　　哈希表（hash table）是一种数据结构，提供很快速的插入和查找操作（有的时候甚至删除操作也是），时间复杂度为O(1)，对比时间复杂度就可以知道哈...

　　这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！　　不瞎扯咳，开始今天的正题；　　前提：看红黑树之前一定要先会搜索二叉树1.红黑树的概念　　红黑树到底是个什么...

　　这一篇首先会说说前面剩余的一点知识2-3树，然后简单说说B树，不写代码，只是简单看看原理吧！　　为什么要说一下2-3树呢？了解2-3树之后能更快的了解B树；1.简单看看2-3树　　其实我们学过了前面的2-3-4树之后，再看2-3树就太容易了，2-3树中任意一个节点最多只有三个子节点，而且节点中只有两个空位置可以存数据；除了分裂，其他的都和2-3-4树一样的，就不多说...

　　上一篇我们大概了解了红黑树到底是个什么鬼，这篇我们可以看看另外一种树-----2-3-4树，看这个树的名字就觉得很奇怪。。。。　　我们首先要知道这里的2、3、4指的是任意一个节点拥有的子节点个数，所以我们就大概知道2-3-4树中的每一个节点应该最多有四个子节点；注意：2-3-4树中的任意一个节点不能只有一个子节点，应该只有几种情况：0、2、3、4　　有个东西一直忘记说了，就是...

　　前面我们看了数组，栈和队列，大概就会这些数据结构有了一些基本的认识，首先回顾一下之前的东西；　　在数组中，其实是分为有序数组和无序数组，我简单实现了无序数组，为什么呢？因为有序数组的实现就是将无序数组进行排序就可以了！后面我想把所有排序给弄在一起说说，而且有序数组这里的序我认为是排序的序，而不是顺序的序，在有序数组中，对插入的数据会进行一种排序，让数组中的元素以一种我们规定的顺序...