C/C++
sunshienmyson
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法 Boyer-Moore
1.问题描述求在给定的字符创string中搜索pat(模式字符串)第一次出现的位置i2.Boyer-Moore算法的原理 算法的基本思想是:从字符串的右边开始匹配比较比从字符串左面开始匹配比较能够获得更多的信息,以减少字符的比较次数。翻译 2011-09-03 16:11:05 · 677 阅读 · 0 评论 -
面试-基础题
这是东软2012校园招聘的一道题目,比较简单,记录如下:使用c语言实现反转单链表,函数定义为Link reverse(Link root);Link reverse(Link root){ if(!root || !root->next){原创 2011-09-14 21:02:52 · 392 阅读 · 0 评论 -
一道概率题目
已知函数fun1()有p的概率返回0,1-p的概率返回1;请编写fun2()函数,其返回0和1的概率都是0.5,fun2()中需使用fun1()的返回结果作为概率计算的标准。int fun1(){ 概率p return 0; 概率1-p return原创 2011-10-06 08:40:20 · 530 阅读 · 0 评论 -
网络上看到的Google笔试题目-我的解答
题目:n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支 所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中。原创 2011-10-08 19:09:26 · 608 阅读 · 0 评论 -
Windows资源管理器-占用率-sin曲线
// CpuCurve.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;#define M_PI 3.1415#define THREAD原创 2011-11-05 14:30:40 · 541 阅读 · 0 评论