2012年06月_yuanyuanprince

原创 Queue模板类

#includeusing namespace std;/*友元类的前向声明*/templateclass Queue;/*友元函数的前向声明*/templateostream & operator &q);/*结点，包括数据，和指针*/templateclass QueueItem{ friend class Queue; friend ostream& oper

2012-06-12 22:54:05 1688

原创 2012年互联网公司招聘要求

百度机器学习/数据挖掘工程师-具有以下任一领域相关的理论背景：机器学习/数据挖掘/信息检索/自然语言处理/语言模型/文本分类与聚类/统计数学/机制设计/博弈论-至少精通一门编程语言，熟悉网络编程、多线程、分布式编程技术，对数据结构和算法设计有较为深刻的理解具有以下条件者优先： -熟悉文本分类、聚类、机器翻译，有海量数据处理、数据挖掘、机器学习项目经验 -熟悉分布式计

2012-06-07 15:21:46 1412

原创 Essential c++，泛型编程风格读书笔记

#includeusing namespace std;/*数组作为函数参数传递的处理办法，数组长度或哨兵*/templatetype *find(type *arr,int size,const type & value){ for(int i=0;i!=size;i++) if(arr[i]==value) return &arr[i]; return 0;}t

2012-06-06 21:09:38 573

原创数据结构与算法分析树

由后缀式构造二叉表达树，前序遍历是前缀式，中序遍历是中缀式，后序遍历是后缀式#include#includeusing namespace std;templatestruct BinaryNode{ Object data; BinaryNode *left; BinaryNode *right; BinaryNode(const Object & x,BinaryN

2012-06-04 15:33:12 557

原创表，栈，队列程序代码片段

#include#includeusing namespace std;template void printLots(const list & L,const list & P){ list::const_iterator iter1=L.begin(); list::const_iterator iter2=P.begin(); int start=1; for(;iter

2012-06-02 21:59:45 545

原创基于栈的平衡符号匹配问题

栈的实现基于vector顺序容器的栈的实现#ifndef WEIWEI_H#define WEIWEI_H#includeusing std::vector;templateclass Stack{public: Stack(int val=-1):topOfStack(val){} void push(const object& val) {

2012-06-02 00:17:16 540

原创四种求最大子序列和问题的解

#include#includeusing namespace std;int maxSubSum1(const vector &a){ int maxSum=0;/*记录最大子集和*/ /*枚举所有出现的子集*/ for(int i=0;i!=a.size();i++)/*保证n趟遍历*/ { for(int j=i;j!=a.size();j++)/*

2012-06-01 17:15:26 466

奋斗