摘要：
经常提到矩阵快速幂，今天研究了一下，就是将问题转化为二进制离散化，巧妙地减少运算量。 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下： 把n个矩阵 阅读全文
摘要：
练习了一些华为上机测试的题目，打算后面多学习算法的部分，以后再更新了。 这里奉献3题，还有部分在github上，分类和博客差不多，欢迎star和fork,大家共同学习！ 阅读全文
摘要：
前段时间做的，现在整理一下，方便以后复习！ 阅读全文
摘要：
对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： 阅读全文
摘要：
花了差不多一天的时间的搞定了这几道题，可能能搞定3道左右，期间也遇到了很多编程细节的问题，还借鉴了别人的思路，坚持练习！ 阅读全文
摘要：
前段时间也简单的了解过设计模式，一直都没有认真的学习过，不过打算连续学习一下； 主要借鉴了这两个地方的博客：http://www.cnblogs.com/dongsheng/category/776522.html 主要讲了设计模式的框架，后面的文章也有代码实现；在UML实现时加入了客户端 http 阅读全文
摘要：
啥是二叉查找树 在数据结构中，有一个奇葩的东西，说它奇葩，那是因为它重要，这就是树。而在树中，二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用，于是就有了二叉查找树。 使二叉树成为一颗二叉查找树，需要满足以下两点： 对于树中的每个节点X，它的左子树中所有项的值都要小于X中的项； 对于树 阅读全文
摘要：
生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保持同 阅读全文