符号表（3）——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。
通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表...
分类：
编程语言 时间：
2016-05-18 19:35:53
阅读次数：
362
定义: 设G = (V, E)是连通的无向图,T是图G的一个最小生成树.如果有另外一棵树T1,T1 ≠ T,满足不存在树T',T' ≠ T,w(T') < w(T1),则称T1是图G的次小生成树. 算法: 1:基本算法 最简单也最容易想到的是,设T是G的最小生成树,依次枚举T的边并去掉,再求最小生成 ...
分类：
其他好文 时间：
2016-05-15 19:48:45
阅读次数：
163
源地址：http://www.geek-workshop.com/thread-1695-1-1.html 本帖翻译自IMU（加速度计和陀螺仪设备）在嵌入式应用中使用的指南。 这篇文章主要介绍加速度计和陀螺仪的数学模型和基本算法，以及如何融合这两者，侧重算法、思想的讨论 介绍 本指南旨在向兴趣者介绍 ...
分类：
其他好文 时间：
2016-05-11 10:49:33
阅读次数：
348
一、题目
有N种物品和一个容量为V 的背包
第i种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是W
求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大
二、基本算法
这题目和完全背包问题很类似
基本的方程只需将完全背包问题的方程略微一改即可
因为对于第 i 种物品有 Mi+1 种策略：
取0件，取1件……取Mi件
令 dp[i, v]...
分类：
其他好文 时间：
2016-05-08 06:50:46
阅读次数：
146
动态规划属于不好理解的计算机基本算法之一。
需要经过多次实践，才能体会其精妙之处。
其精妙的地方在于：降低运算量。
下面通过实例理解动态规划解题思路。
实例一：求数组的最大连续和子数组。参考文章
用动态规划来解，首先得考虑状态和状态转移方程。如果我们把题述数组看成序列，那么是不是可以用序列DP来考虑呢？
我们不妨考虑一个这样的序列：1，-3，5，-2，4
a[i]表示这个...
分类：
编程语言 时间：
2016-05-07 11:13:51
阅读次数：
296
负载均衡的基本算法，主要有以下几种（参考F5产品）： 随机：负载均衡方法随机的把负载分配到各个可用的服务器上，通过随机数生成算法选取一个服务器，然后把连接发送给它。虽然许多均衡产品都支持该算法，但是它的有效性一直受到质疑，除非把服务器的可运行时间看的很重。 轮询：轮询算法按顺序把每个新的连接请求分配 ...
分类：
编程语言 时间：
2016-04-30 15:39:08
阅读次数：
190
在网上看到python做图像识别的相关文章后，真心感觉python的功能实在太强大，因此将这些文章总结一下，建立一下自己的知识体系。
当然了，图像识别这个话题作为计算机科学的一个分支，不可能就在本文简单几句就说清，所以本文只作基本算法的科普向。
看到一篇博客是介绍这个，但他用的是PIL中的Image实现的，感觉比较麻烦，于是利用Opencv库进行了更简洁化的实现。
相关背景
...
分类：
编程语言 时间：
2016-04-29 15:09:20
阅读次数：
352
基本算法思想Java实现的详细代码 算法是一个程序的灵魂，一个好的算法往往可以化繁为简，高效的求解问题。在程序设计中算法是独立于语言的，无论使用哪一种语言都可以使用这些算法，本文笔者将以Java语言为例介绍一些常用的算法思想。 分类 穷举算法思想 穷举算法的基本思想 从所有可能情况中搜索正确答案 1 ...
分类：
编程语言 时间：
2016-04-25 22:43:02
阅读次数：
186
//黄金切割法! /* 题目：用黄金切割法求解3*x*x*x-2*x*x-16=0的根。 */ #include<stdio.h> #include <math.h> #define E 1e-8 double hs(double x) { return 3*x*x*x-2*x*x-16; } do ...
分类：
编程语言 时间：
2016-04-18 10:01:41
阅读次数：
140
一：背景 http://www.cnblogs.com/aijianiula/p/5397857.html 上节中，总结了频繁项集挖掘的最基本算法:Apriori算法。这篇文章写下它的改进算法FGrowth算法，记得这个算法是香港一位教师提出来的，其思想非常值得借鉴和思考。 二：FGrowth FP ...
分类：
编程语言 时间：
2016-04-16 13:46:48
阅读次数：
401
