- 博客(6)
- 收藏
- 关注
原创 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 540
原创 字符串去控制字符
要求:去掉字符串中指定的控制字符,例如:控制字符为$,给定原字符串"abc$d$$",去控制字符后为“abcd"。方案1: 从前往后遍历字符串,发现控制字符则移动控制字符后面的字符串到控制字符位置 缺点是:会存在重复拷贝方案2:
2011-10-11 11:04:09 802
原创 网络上看到的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 606
原创 一道概率题目
已知函数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 528
原创 面试-基础题
这是东软2012校园招聘的一道题目,比较简单,记录如下:使用c语言实现反转单链表,函数定义为Link reverse(Link root);Link reverse(Link root){ if(!root || !root->next){
2011-09-14 21:02:52 392
翻译 字符串匹配算法 Boyer-Moore
1.问题描述求在给定的字符创string中搜索pat(模式字符串)第一次出现的位置i2.Boyer-Moore算法的原理 算法的基本思想是:从字符串的右边开始匹配比较比从字符串左面开始匹配比较能够获得更多的信息,以减少字符的比较次数。
2011-09-03 16:11:05 677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人