算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输...
分类：
其他好文 时间：
2014-07-16 19:24:45
阅读次数：
203
算法思想： 对于一个已排好序的数组，只要将新加入的元素插入到相应的位置，该数组仍是排序数组。算法实现：INSERTION_SORT(A) for i in 1 to lenthOf A -1 value = A[i] for j in i-1 to 0 ...
分类：
其他好文 时间：
2014-07-16 18:38:28
阅读次数：
163
要求：编程模拟（1+（2+3）＊（4＊5））的运算过程，重点在于如何解析由括号运算符和数字组成的字符串，并按照正确的顺序完成各种初级运算符的操作。实现思路：用两个栈（LIFO）结构来实现（一个用于保存运算符，一个用于保存操作数） 将操作数压如操作数栈 将操作符压如操作符栈 忽略左括号 在遇到右括号....
分类：
其他好文 时间：
2014-07-16 18:38:11
阅读次数：
256
Exchanger是一个针对线程可以结对交换元素的同步器。每条线程把某个对象作为参数调用exchange方法，与伙伴线程进行匹配，然后再函数返回的时接收伙伴的对象。另外，Exchanger内部实现采用的是无锁算法，能够大大提高多线程竞争下的吞吐量以及性能。
算法实现
基本方法是维持一个“槽”（slot），这个槽是保持交换对象的结点的引用，同时也是一个等待填满的“洞”（hole）。如...
分类：
移动开发 时间：
2014-07-16 17:23:36
阅读次数：
484
很多时候，我们醉心于算法实现，研究高深的理论，却忽略了最基本的问题。这两天师兄开始华为机试，题目基本都涉及数据和文件操作，这方面自己一点儿都不熟，解决问题每次都是查，这次干脆总结下。
1 类型转换（算数类型的强制类型转换，参考C++ PRIMER 2.1.2节）
char * --> std::string
由于string支持char初始化，因此事情很好办
c...
分类：
编程语言 时间：
2014-07-16 17:16:42
阅读次数：
232
点击打开链接
题意：某人想实现太空旅行，可以通过空洞实现，而它们的连通方式就是一张n * n的矩阵；现在有一种武器，可以一次性消灭它的一行或者一列（意思就是相当于留下一条可行路）。
解析：利用匈牙利算法实现，二分图匹配
#include
#include
#include>
using namespace std;
const int maxn = 1005;
int mapp[ max...
分类：
其他好文 时间：
2014-07-16 09:11:30
阅读次数：
190
算法思想：分治法，将一个序列分为两部分，分别排序，然后合并已排序序列。算法实现： 1 MERGE_SORT(A,p,r) 2 mid = (p+r)/2 3 MERGE_SORT(A,p,mid) 4 MERGE_SORT(A,mid,r) 5 MERGE(A,p,m...
分类：
其他好文 时间：
2014-07-16 00:56:42
阅读次数：
355
算法实现题 8-10 餐巾计划问题（习题 8-21）?问题描述：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一...
分类：
其他好文 时间：
2014-07-15 10:02:06
阅读次数：
202
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类：
其他好文 时间：
2014-07-15 09:13:23
阅读次数：
355
1.简介数据挖掘、机器学习这些字眼，在一些人看来，是门槛很高的东西。 诚然，如果做算法实现甚至算法优化，确实需要很多背景知识。但事实是，绝大多数数据挖掘工程师，不需要去做算法层面的东西。他们的精力，集中在特征提取， 算法选择和参数调优上。那么，一个可以方便地提供这些功能的工具，便是十分必要的了。而w...
分类：
其他好文 时间：
2014-07-14 14:55:50
阅读次数：
295
