动态规划（Java）
动态规划（Java）动态规划是经典的算法问题，也是常考问题。而背包问题又是其经典的例子，动态规划主要在于递推方程的建立。
背包问题主要分为01背包，完全背包，多重背包。
这里将分别研究这三种类型，也结合了一些别人的博客，并争取用通俗易懂的方式来解释下。
2017年09月27日，备注：目前只完成01背
...
艺龙校招-逃脱神凛幻域
发表于
|
分类于
学习
艺龙校招-逃脱神凛幻域做了艺龙的在线笔试，题目难度不大，两道编程题都AC了，哈哈。这里贴一下最后一道题目。
最后一道题目主要在于理解题意，理解好后就容易多了。
考试题目不得不说，QQ的识别文字功能真的很强大。
逃脱神凛幻域
时间限制:C/C++ 语言1000MS ;其他语言3000MS内存限制:C/
...
Spring的事务提交和回滚
发表于
|
分类于
学习
Spring的事务提交和回滚Spring是很多框架的大管家，凭借精巧的结构而整合了很多其他框架。常见的比如SSH、SSM等都用Spring作为“管家”。
AOP和IOC是Spring的灵魂所在，这里主要讨论的是Spring的事务，事务的提交和回滚也是面试常问的问题。
这两天整理了一下一些不错的博客，
...
Java中hashCode、equals、toString方法
发表于
|
分类于
学习
Java中hashCode、equals、toString方法这三个方法是Object类中的方法，换句话说是所有的类都会具有的方法。但是这三个方法对初学者来说一直有迷惑性，面试中也常被问到。现在整理一下，也写一写自己的理解。
Object中的这三个方法在Jdk中，所有的类的共同根父类Object.c
...
开发和学习中积累的常用工具类
发表于
|
分类于
工具
开发和学习中积累的常用工具类在开发和学习中，往往有很多方法会重复编写，也会碰到一些比较好的工具类。我选择其中一些并将它们整理、优化、完善，打成jar包，方便日后使用。
本工具类名称：chain-utils
查看GitHub源码
点击下载历史版本
点击下载最新版
点击下载文档
如果您在
...
Java实现自定义排序二叉树
发表于
|
分类于
学习
Java实现自定义排序二叉树二叉树一直是数据结构中重头，这里我实现了二叉排序树（又叫二叉搜索树，二叉查找树，BST），和二叉树的前序遍历，中序遍历，后序遍历，层次遍历，镜像二叉树。
二叉查找树(Binary Search Tree)，它对于大多数情况下的查找和插入在效率上来说是没有问题的，但是它在最
...
小米校招题-名称转换
发表于
|
分类于
学习
小米校招题-名称转换昨天尝试做了小米的在线校招题，发现使用的平台是赛码网，学校一直没有什么宣传，自己也是第一次知道这个网站。网站是很好的平台，很多公司都在上面举行在线笔试，自己也可以用来练习算法和结构，类似leetcode一样。
这次参加的是小米的服务器开发的在线笔试，题目主要是考察算法和数据结构，
...
小米校招题-密码破解
发表于
|
分类于
学习
小米校招题-密码破解这个是小米的校招题第三题，题目是密码破解。考试时间不足，没做出来，唉。结束后想了一个解决方法，当然也不是最好的解法，不过问题至少解决了。
考试题目大致如此：
已知一个字符串，包含数字。有如下对应规则：12341 -> a2 -> b...26 -> z
现在需要
...
Java实现自定义队列（链表和数组两种方式）
发表于
|
分类于
学习
Java实现自定义队列（链表和数组两种方式）队列有两种实现方式，一种是基于循环数组，一种是基于链表。在这里主要是模拟自定义的队列，实现这两种方式。
集合框架源码。
队列的抽象类一个队列，无外乎几种常见的方法，比如poll()、remove()、peek()，还有push()、last()操作。如果是
...