数据结构与算法
文章平均质量分 78
keiko44
这个作者很懒,什么都没留下…
展开
-
定向越野问题
#include #include #define Maxm 101#define Maxcp 19using namespace std;struct node {char val;int index;};struct dim{int x;int y;int index;};class Orienteering{pu原创 2014-08-02 23:59:20 · 1544 阅读 · 0 评论 -
二分查找及勘误
#include using namespace std;int BinSearch(int *array,int n,int val){ if (n<=0||array==NULL) { return -1; } int from=0; int to=n-1; int mid=(from+to)/2;//当left和right的值较大的时候,其和可能溢出,所以应该写成mi原创 2014-08-03 19:11:48 · 339 阅读 · 0 评论 -
地铁换乘-最短路径问题
网上看的一道题,自己用C++实现了一下,如有错误欢迎指正原创 2014-08-04 12:41:43 · 3042 阅读 · 1 评论 -
机器学习-回归及分类问题总结
前段时间看了一下斯坦福的机器学习,做了一个ppt总结了一下,原创 2014-08-04 23:55:17 · 560 阅读 · 0 评论 -
面试题解答及记录
题目来源于互联网以及自己的经历,由于互联网的来源实在太多,没有一一标记,再次感谢曾经面试而分享的人1.HTTP协议/*Answer:超文本传送协议定义了浏览器怎样向万维网服务器请求万维网文档,以及服务器怎样把文档传送给浏览器。HTTP是面向事务的应用层协议,能够在万维网上可靠地交换文件(文本、声音、视频等) 万维网工作过程||(TCP 80端口)|----HTTP请求报文-原创 2014-08-03 19:45:09 · 495 阅读 · 0 评论 -
文本分类—Naive Bayes
/************************************************************************//* 基于贝叶斯的文本分类 *//* Keiko@20140823 *//****************************************************************原创 2014-08-23 23:43:04 · 728 阅读 · 0 评论 -
二叉排序树的实现
#include using namespace std;typedef int KeyType;typedef struct BSTNode{ KeyType key; struct BSTNode* lchild; struct BSTNode* rchild; struct BSTNode* parent;}BSTNode,*pBSTNode;//二叉查找树插入操作原创 2014-08-04 12:43:52 · 420 阅读 · 0 评论 -
两个链表的公共区域以及LCS(最长公共子序列)实现
//1.求两个链表的公共区域#include #include using namespace std;int main(int argc,char *argv[]){ list listA; list listB; list listMerge; list listOut; char arrayA[]="ABCDGGAMMMMMMGGGG"; char arrayB[]="原创 2014-08-14 23:50:13 · 1045 阅读 · 0 评论