顺序堆栈的存储结构类型描述如下：
#define M 1000 /* 定义堆栈的最大容量 */
SElemType STACK[ M ];
int top; /* 栈顶指针变量 */
下面是基本算法描述，很简单：
#include<stdlib.h>
#include<stdio.h>
#define M 1000 /* 定义堆栈的最大容量 */
/* 初始化一个堆栈 */
void initials( int *top ){
*top = -1;
}
/* 测试堆栈是否为空, 当堆栈为空时，算法返回1，否则返回0 */
int isEmpty( int top ){
return top == -1;
}
/* 测试堆栈是否已满, 当堆栈已满时，算法返回1，否则返回0 */
int......
阅读全文
适配器模式的核心思想：把原有的接口转变成调用者所期望的接口,从而使不同接口的类可以一起工作。
适配器中包含如下3个角色。
●源角色Adaptee：需要适配的目标或接口。
●目标角色Target：所期望得到的接口。
●适配器角色Adapter：适配器类是本模式的核心,用来把源接口转换成目标接口,显然这3者角色之间的交互关系便组成了适配器模式的原型。
适配器也叫做包装器模式(Wrapper),根据适配对象的不同,又可以将适配器模式分为3种子类型。
●类的适配器模式：用于对类进行适配。
●对象的适配器模式：用于对对象进行包装。
......
阅读全文
有时候在bsp job中需要确定一个master task，这就需要获取各个peer(task)的信息，如host name、端口号等等。
hama中获取peer的主机名和端口号很方便：
peer.getAllPeerNames();
这个方法会返回一个String[]，每一项对应一个peer，内容是"hostname:port"，hostname就是peer所在机器的主机名，端口就是这个peer在那台机器上用来和其他peer通信的端口。在单机模式下hostname是local，port是0、1、2、3.。。，分布式模式下hostname是hama配置文件和/etc/hosts文件中相应的主机名，端口号默认配置下是61001、61002.。。等等
可以在ham......
阅读全文
不解释！直接贴代码
OBJS= main.o test.o test1.o
CC=gcc
CFLAGS=-Wall -O -g
all=$(OBJS)
main:$(OBJS)$(CC) $(OBJS) -o main
$(OBJS) :%o:%c$(CC) -c $(CFLAGS) $< -o $@
clean:rm -rf *.o main
阅读全文
文章目录
Reference
2G
3G
Reference
[1]3GPP 24.008
[2]3GPP 48.008
[3]3GPP 26.103 Speech codec list for GSM and UMTS
[4]3GPP 25.413 UTRAN Iu interface RANAP signalling
[5]ITU-T Q.765.5
[6]ITU-T G.722 == UMTS_AMR
[7]ITU-T G.723.1 == UMTS_AMR2
2G
For 2G GSM, there is no concept of codec and only concepts of speech versions exist. The speech versions are carried in "BearerCapacity IE" and "Channel Type IE". The normally applied speech vers......
阅读全文
题目链接~~>
做题感悟：这题上来一看就是矩阵连成，就是输出的时候有点不好输出。
解题思路：矩阵连乘：状态方程 -> dp[ i ][ j ] = min{ dp[ i ][ k ] +dp[ k+1 ][ j ] + p[ i ] * p[ k ]*p[ j ] }
代码：
#include<stdio.h>
#include<vector>
#include<queue>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define INT __int64
const int INF = 99999999 ;
using namespace std ;
const int MX = 100 + 10 ;
in......
阅读全文
下面介绍一下结构化预测(structured prediction)的概念以及常见的参数学习方法：
1.概念：
结构化预测(structured prediction)是由SVM发展而来的。SVM是一种最大间隔(max-margin)的方法，最擅长处理二分类问题，后来也被用于处理多分类问题。SVM的优点在于有很好的理论基础，即它的泛化能力很强。它的缺点在于1）训练复杂度高；2）不能用于预测结构化问题。
结构化问题的例子有很多：给定一个句子，找出它对应的依存树(dependency tree)；对一个图进行分割(image segmentation)等。
结构化预测(structured prediction)通过修改SVM......
阅读全文
#include <iostream>
using namespace std;
int MaxSumDyn( int array[],int len )
{
int sum = 0;
int b = 0;
for ( int i = 0; i < len; ++i )
{
if ( b > 0 )
{
b += array[i];
}
else
{
b = array[i];
}
if ( b > sum )
{
sum = b;
}
}
return sum;
}
int main(int argc, char const *argv[])
{
int array[] = {2,11,-4,13,-5,3};
cout << MaxSumDyn(......
阅读全文
【题意】
对一个字符串实现三种操作
Q i j：询问该字符串的后缀i和后缀j的最长公共前缀长度
R i c：将当前字符串第i位变为小写字母c
I i c：在当前字符串第i位后插入一个小写字母c
【输入】
输入文件第一行为一个字符串（仅包含小写字母）。
接下来的一行的整数Q 代表操作的个数（1 ≤Q ≤15000）。
接下来Q 行表示了待执行的操作。
Q i j 表示求LCP(i, j)的数值
R i char 表示将第i 位置的字符替换成小写字母char
I i char 表示在第i 个字符后插入小写字母char
【输出】
对于每一个Q i j，输出一行为LCP(i, j)的数值。
最初看到这......
阅读全文
Description
对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？
Input
第一行为两个整数n，k。
Output
写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。
Sample Input
样例输入
4 1
Sample Output
样例输出
3
样例说明：
下列3个数列逆序对数都为1；分别是1 2 4 3 ；1 3 2 4 ；2 1 3 4；
测试数据范围
30%的数据 n&......
阅读全文
题目概述：
这道题的核心就是给一对一对的数据，第一个值是单价，第二个值是数量。然后让你算达到某一个数值最少的花费。
算法思想：
蛋，最最开始的时候我以为要买必须全买，心里还不知道怎么做，结果看了一个样例发现是可以只买一部分的卧槽，那这题这么水！
嗯唯一要注意的就是map这货不能重复插入。
代码部分：
#include <iostream>
#include <fstream>
#include <string>
#include <map>
using namespace std;
ifstream fin("milk.in");
ofstream fout("milk.out");
int n, m;
int main() {......
阅读全文
提问嘉宾：
黄冬，多年软件开发、系统架构、系统运营的经验。长期关注高可用性、高可扩展性的系统架构设计。主持设计和运行过多个大型高容量产品和系统。是中国FreeBSD
、
Python
社区的发起者和积极参与者，也是国内啄木鸟（
http://www..woodpecker.org.cn
）社区的创始人之一。现在北京从事系统架构咨询及系统运营外包的的创业。
回答嘉宾：
邓毅，网易有道技术总监，负责新技术与应用研究团队的工作，带领很多有道核心技术的开发。清华大学计算机系博士学位，在模式识别、计算机视觉等领域有丰富的研究经验。
黄冬......
阅读全文