摘要：
经常提到矩阵快速幂，今天研究了一下，就是将问题转化为二进制离散化，巧妙地减少运算量。 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下： 把n个矩阵 阅读全文
posted @ 2016-04-05 10:53
ranjiewen
阅读(619)
评论(0)
推荐(0)
摘要：
练习了一些华为上机测试的题目，打算后面多学习算法的部分，以后再更新了。 这里奉献3题，还有部分在github上，分类和博客差不多，欢迎star和fork,大家共同学习！ 阅读全文
posted @ 2016-04-02 22:35
ranjiewen
阅读(1162)
评论(0)
推荐(0)
摘要：
前段时间做的，现在整理一下，方便以后复习！ 阅读全文
posted @ 2016-04-02 22:17
ranjiewen
阅读(268)
评论(0)
推荐(0)
摘要：
对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： 阅读全文
posted @ 2016-04-02 22:01
ranjiewen
阅读(220)
评论(0)
推荐(0)
摘要：
花了差不多一天的时间的搞定了这几道题，可能能搞定3道左右，期间也遇到了很多编程细节的问题，还借鉴了别人的思路，坚持练习！ 阅读全文
posted @ 2016-04-02 21:11
ranjiewen
阅读(363)
评论(0)
推荐(0)
摘要：
前段时间也简单的了解过设计模式，一直都没有认真的学习过，不过打算连续学习一下； 主要借鉴了这两个地方的博客：http://www.cnblogs.com/dongsheng/category/776522.html 主要讲了设计模式的框架，后面的文章也有代码实现；在UML实现时加入了客户端 http 阅读全文
posted @ 2016-04-01 13:10
ranjiewen
阅读(363)
评论(0)
推荐(0)
摘要：
啥是二叉查找树 在数据结构中，有一个奇葩的东西，说它奇葩，那是因为它重要，这就是树。而在树中，二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用，于是就有了二叉查找树。 使二叉树成为一颗二叉查找树，需要满足以下两点： 对于树中的每个节点X，它的左子树中所有项的值都要小于X中的项； 对于树 阅读全文
posted @ 2016-04-01 11:27
ranjiewen
阅读(1592)
评论(0)
推荐(0)
摘要：
生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保持同 阅读全文
posted @ 2016-04-01 11:00
ranjiewen
阅读(546)
评论(0)
推荐(0)
摘要：
SQLite 简介 SQLite，是一款轻型的数据库，是遵守ACID的关联式数据库管理系统，它的设计目标是嵌入式的，而且目前已经在很多嵌入式产品中使用了它，它占用资源非常的低，在嵌入式设备中，可能只需要几百K的内存就够了。它能够支持Windows/Linux/Unix等等主流的操作系统，同时能够跟很 阅读全文
posted @ 2016-03-31 20:37
ranjiewen
阅读(8276)
评论(0)
推荐(0)
摘要：
2016.3月的网易实习生机试题，考察了的对二叉树的灵活应用，理解中序遍历的用处！可能还有优化的解，大家自由发挥！ 阅读全文
posted @ 2016-03-31 15:12
ranjiewen
阅读(1308)
评论(0)
推荐(0)
浙公网安备 33010602011771号