tianshuai11
- 浏览: 138447 次
-
最新评论
文章列表
输入原理：
程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会直接取得这些残留数据而不会请求键盘输入
#1：
- 2012-06-02 00:29
- 浏览 820
- 评论(0)
时间限制:
1000ms
内存限制:
65536kB
描述
继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度
- 2012-05-30 15:40
- 浏览 496
- 评论(0)
时间限制:
1000ms
内存限制:
65536kB
描述
馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他
- 2012-05-30 15:38
- 浏览 528
- 评论(0)
时间限制:
1000ms
内存限制:
10000kB
描述
装载百度易平台的易手机已经上市，为了更好的为大家提供服务。百度与合
- 2012-05-30 15:28
- 浏览 552
- 评论(0)
一，题目
1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的。使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式
2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m个记录
3.大量的URL字符串，如何从中去除重复的，优化时间空间复杂度
二，分析
1. y=3^x
2. 每次输入一个记录时，随机产生一个0到1
- 2012-05-29 00:27
- 浏览 902
- 评论(0)
一，概述
1）统计每个字符串出现的个数的程序实现，利用Map容器：
#include <iostream>
#include <map>
using namespace std;
int main()
{
map <string ,int> M;
map <string ,int>::iterator j;
string t[5]={"abc","dd","abc" ...
- 2012-05-27 22:30
- 浏览 719
- 评论(0)
作为一个完成的应用程序，数据存储操作是必不可少的。因此，Android系统一共提供了四种数据存储方式。分别是：SharePreference、SQLite、Content Provider和File。由于Android系统中，数据基本都是私有的的，都是存放于“data/data/程序 ...
- 2012-05-25 18:37
- 浏览 566
- 评论(0)
一，引例 问题：把一个字节逆置，要求用移位的方法 unsigned char ch 八位
思路一：初始一个unsigned char temp=0;
用1分别左移 0--7位跟ch 相与，如果大于零，则在7-i(相对应的位置置1否则置0)
#include <iostream>
using namespace std;
unsigned char RollbackChar(unsigned char ch)
{
unsigned char temp = 0;
for(int i = 0 ; i < ...
- 2012-05-22 19:31
- 浏览 701
- 评论(0)
一，概述
第十二章，介绍生成某个范围内随机数，并按顺序输出。
本章主要介绍，存储按序输出的容器或者说存放集合的方法。并实现按序插入，按序输出。
1）set容器
1>set容器小例子：
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> S;
S.insert(1);
S.insert(3);
S.insert(2);
S.insert(1);
set ...
- 2012-05-22 14:11
- 浏览 577
- 评论(0)
1.别为你自己和别人下定论，你所看到听到的可能只是一面，为这个失去可能的朋友，很不值。2.你可以有喝醉的时候，我们可以接受，但是你要明白和真正的朋友一醉才能让伤心事方休，否则，你只会是别人的谈资和笑柄。3.如果你的个性让很多人对你敬而远之，那么你的个性是失败的，个性的成功在于能吸引，而不是能排斥。4.别怕丢人，如果你实在不行就别怕丢人，行的话，建议你们-去追求丢人，那是一种成功的尝试，至于为此笑话你的人，你可以把他们从你将来人生对手的名单中排除了，所以你也不要笑话那些上台丢人的人。5.你的确要学得有心计，但是记住，永远记住，在社会上要胜利的唯一的方法永远只是一个，那就是实力，永远不用怀疑。6.你 ...
- 2012-05-21 18:15
- 浏览 423
- 评论(0)
一，简介
conio是Console Input/Output（控制台输入输出）的简写，其中定义了通过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作，比如getch()函数等等。
大部分DOS，Windows 3.x，Phar Lap，DOSX，OS/2 or Win32平台上的C编译器提供此文件，UNIX 和Linux平台的c编译器通常不包含此头文件。
二，在ubuntu 环境下安装测试并使用conio
【说明】这个版本的库 是在网上查找。只为了测试 textcolor 。后来查看源码发现，conio中很多函数不全。所以要想更进一步使用con ...
- 2012-05-21 16:02
- 浏览 856
- 评论(0)
MAP容器
1）概念：map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。
【重点】内部结构采用RB_TREE(红黑树)。查找复杂度：O(log2N)
multimap 跟map 特性相同，唯一的区别是允许键值重复！！！
2）使用
需加载的头文件: #include<map>
using names ...
- 2012-05-21 14:55
- 浏览 591
- 评论(0)
一，全排列算法
由于这部分十分重要，这里再次做一下总结。
更多详细内容参考博文组合数学-全排列
二，算法思想
这里采用递归算法，思路如下
固定第一个数，然后处理后面n-1的全排列。
第一个数的可能性有n种，故采用for循环依次将后面n-1个数swap到前面，递归处理。处理完成之后再交换过来。
例如：1 2 3 ： 固定1 然后全排列 2 3
swap(2,2)(固定2) 然后全排列 3 //输出 1 2 3
swap(2,3)(固定3) 然后全排列2 ...
- 2012-05-21 10:18
- 浏览 590
- 评论(0)
一，概述
问题描述：如何生成0~n-1内的m个随机整数（不重复）
需求：按序输出，并且保证每个子集被选中的可能性相等。
1）给出下面代码
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void getRandNumber(int m,int n)//在0 -- n-1 中挑选m个 随机数
{
srand(time(NULL));//这个很关键
int i,j;
for(i=0;i<n;++i)
{
...
- 2012-05-19 17:42
- 浏览 555
- 评论(0)
一，概述
1）插入排序
要找到合适的位置，需要判断前一个元素比t小而后一个元素比t大。然后将t插入正确位置。
比较a[j-1] 跟 a[j] 的关系很关键
isort1: 没有到达最终位置，就交换该元素和它前面的元素
#include <algorithm>
for(int i=1;i<5;i++)
for(int j=i;j>0&&a[j-1]>a[j];j--)
swap(a[j-1],a[j]); isort2:将库函 ...
- 2012-05-18 11:07
- 浏览 664
- 评论(0)