自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 资源 (3)
  • 收藏
  • 关注

原创 错误expected unqualified-id before string constant

这个错误一般都是哪里少了个;导致的。我的问题是类定义后面没加;一定要记住啊,类定义后面要加分号.........

2013-10-18 09:42:42 5720

原创 我的惯例贴

http://xinsheng.huawei.com/cn/index.php?app=forum&mod=Detail&act=index&id=1413909怕以后找不到了,留着

2013-06-05 08:56:52 718

原创 【转】写给所有即将奔三的80后

【转】写给所有即将奔三的80后      你所有不曾料想过的问题,都会随着时间的推移而与你不期而遇;你所有曾经潇洒的随遇而安,同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。我始终相信一句话:出来混,迟早要还的。虽然你我皆是凡人,只是这芸芸众生中的普通一员,但我依然希望每个人的生命都能够迎着太阳开花结果。不管以你现在的阅历是否能够理解这段话的涵义,请先记下来。我相信总有一天,你会明白。

2013-05-14 10:26:49 747

原创 表达式树的建立

(a+b)*(c*(d+e);对该树进行后序遍历得到后缀表达式ab+cde+**;这里实现的是如何根据一个后缀表达式,构造出其相应的表达式树。算法思想:其实很简单,主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。从前向后依次扫描后缀表达式,如果是操作数就建立一个单节点树,并把其指针压入栈。如果是操作符,

2013-03-27 23:15:10 5346

原创 【微软面试100题】2.设计包含min函数的栈

/************************************************************************//* 2.设计包含 min 函数的栈。 定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。

2013-03-14 17:12:48 749

原创 简单的string类实现

自己实现的一个简单的string类,原来以为挺简单的,真正写起来才发现,还是有很多细枝末节的东西没有考虑清楚哦;比如:1.insert的在pos处插入是表示 "插入在索引为pos的元素之前"比如对于s1="abcd", s1.insert(2, f), s1变成了"abfcd"2.remove(char c)这个接口表示删除simple_string中所有的c. 比如s1="a

2013-03-11 16:04:38 926

原创 几种排序

1冒泡排序:改进的两点:1)用count保存执行遍历的次数,进入循环后先把count置为0,如果某此没有发生交换,则下一次count为0,直接停止排序2)用last记录最后一次发生交换的位置,下一次排序只遍历到last的位置//冒泡排序void BubbleSort(int InputArrawy[], int N){ int i,j,k; int count =

2013-02-27 14:16:31 538

原创 【OJ】分数转小数

题目描述写出一个程序,接受一个以N/D的形式输入的分数,其中N为分子,D为分母,输出它的小数形式。如果它的小数形式存在循环节,要将其用括号括起来。 样例输入22/51/31/7 样例输出4.40.(3)0.(142857) 接口说明函数原型:   int Calculate(const

2013-02-27 09:57:34 6225 2

原创 一道小题目

#includeint main(int argc, char* args[]){ unsigned char i=1; printf("%d\n", i-=3); //254 unsigned char j=1; printf("%d\n", j-3); //-2 system("pause"); return 0;

2013-01-28 21:34:45 637

转载 两个网站链接

www.geeksforgeeks.org www.careercup.com

2013-01-21 09:38:47 449

原创 使用默认构造函数一个易犯的错误

初级 C++ 程序员常犯的一个错误是,采用以下方式声明一个用默认构造函数初始化的对象: // oops! declares a function, not an object Sales_item myobj();The declaration of myobj compiles without complaint. However, when we t

2013-01-17 17:13:37 602

原创 【OJ题目】把数组排成最小的数

题目描述:给输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。 样例输入1:{2, 1}样例输出1:12 样例输入2:{32, 321}样例输出2:32132 样例输入3:{4589, 101,41425,9999}样例输出3:1014142545899999;  接口说明:int  sm

2013-01-06 17:06:37 2568

原创 Jam的记数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从

2013-01-06 11:18:59 5131

原创 【每日一练】】(第7期)C++编程规范之类的设计2

以下是披着面向对象外衣的面向过程编程(我们项目里面有很多这样的情况),请改编成真正的面向对象程序。class T { };class T1 : public T { public: void DoSth1(){ } };class T2 : public T { public: void DoSth2(){ } };void foo(

2013-01-05 15:00:47 806

转载 如何学好C++语言

C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++,C++的学习曲线是相当BT的,你可以看看这篇文章。C++是一门很自由的语言,自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言,因为太容易犯错了。所以,你一定要在一开始就要有很小心谨慎的态度,并把C++当成一种难以训服的猛兽来看待。多问“为什么要这样”的问题。学习

2013-01-04 09:15:55 681

转载 寻找丑数

寻找丑数诺西笔试最后一道题,题意:把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把1当做是第一个丑数。写一个高效算法,返回第n个丑数。 最普通(也最耗时)的做法是从1开始遍历,然后判断这个数的因式分解中只包含2,3,5,满足则找到了一个,一直找下去,直到第n个被找出!测试了一下,找第1500个丑

2012-12-28 12:16:47 694

原创 问题 1484. -- 序列

题目描述 给你一个序列a1; a2; :::; an。我们能够对这个序列进行reduce(i)操作,这个操作将ai和ai+1替换成max(ai; ai+1),产生一个更短的序列。这个操作的花费是max(ai; ai+1)。当进行了n-1次reduce(i)操作后,我们便得到一个长度为1的序列。现在我们的任务是计算最优花费,即用最小的花费将长度为n的序列进行一系列reduce操作使其变为长度

2012-12-26 14:31:33 572

原创 习题9.39输出最长和最短单词

Exercise 9.39:Write a program that, given the strings已知有如下 string 对象: string line1 = "We were her pride of 10 she named us:"; string line2 = "Benjamin, Phoenix, the Prodigal" s

2012-12-26 09:44:21 1793

原创 习题9.38

Exercise 9.38:Write a program that, given the string已知有如下 string 对象: "ab2c3d7R4E6"finds each numeric character and then each alphabetic character. Write two versions of the program.

2012-12-25 20:00:49 571

转载 【每日一贴】(第12期)C++虚函数表

对C++了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重要了,它就像一个

2012-12-25 10:49:29 544

原创 【每日一练】(第4期)C++编程规范-继承

class Base{public: virtual void display(const std::string& strShow = "I am Base class !") { std::cout << strShow << std::endl; } virtual ~Base(){}};class Derive: p

2012-12-25 10:03:36 680

原创 【每日一练】(第3期)关于STL的泛型算法count_if()

//思考题二:理解下面的代码,说说这段代码的优点和缺点。#include #include #include #include using namespace std;class TestClass{public: TestClass(size_t val = 0) : bound(val) { } boo

2012-12-25 10:01:53 648

原创 【每日一练】(第2期)关于静态成员的理解

//思考题一:// testStatic.cpp : 请问下面的代码有没有错误?怎么理解?//#include using namespace std;class A{public: int i; static A a;};A A::a;int main(){ A::a.a.a.a.a

2012-12-25 09:59:15 509

原创 【每日一练】(第1期)关于调用规范和函数指针

// testFunc.cpp : 关于调用规范和函数指针#include using namespace std; class Demo{ int x, y; public: Demo(int x, int y) : x(x), y(y) { } virtual void __stdc

2012-12-25 09:21:49 779 1

原创 习题9.43

Exercise 9.43:Use a stack to process parenthesized expressions. When you see an open parenthesis, note that it was seen. When you see a close parenthesis after an open parenthesis,pop elements d

2012-12-22 16:09:38 481

原创 【算法导论】动态规划--装配线调度问题

/*********题目为算法导论《第15章 动态规划》问题1 *********************装配线调度问题*******************************************************************/#include#define N 6 //定义装备站的个数#define LineNum 2int main(

2012-12-21 10:30:39 901

原创 习题9.32

Exercise 9.32:Explain what the following program does:解释下面程序实现的功能: vector svec; svec.reserve(1024); string text_word; while (cin >> text_word) svec.push_bac

2012-12-18 15:12:43 642

原创 输出最大连续子序列之和

/**********************************************************************************给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个, 例如给

2012-12-17 19:38:25 1587

原创 习题9.27

Exercise 9.27:Write a program to process a list of strings. Look for a particular value and, if found, remove it. Repeat the program using adeque.编写程序处理一个 string 类型的 list 容器。在该容器中寻找一个特殊值,如果找到,

2012-12-14 21:53:12 633

原创 习题9.20

Exercise 9.20:Write a program to compare whether a vector contains the same elements as alist.编写程序判断一个 vector 容器所包含的元素是否与一个 list 容器的完全相同。#include#include#includeusing namespace

2012-12-14 11:04:01 478

原创 习题9.18

Exercise 9.18:Write a program to copy elements from a list of ints into twodeques. Thelist elements that are even should go into onedeque and those that are odd into the second.编写程序将 int 型的 li

2012-12-13 20:02:28 476

原创 顺序容器插入元素时----避免使用存储的end迭代器

insert操作后,会使end操作的结果失效;不能保存end操作的结果作为循环判断的条件              例如,考虑一个读取容器中每个元素的循环,对读出元素做完处理后,在原始元素后面插入一个新元素。我们希望该循环可以处理每个原始元素,然后使用insert 函数插入新元素,并返回指向刚插入元素的迭代器。在每次插入操作完成后,给返回的迭代器自增 1,以使循环定位在下一个要处理的原

2012-12-13 15:45:32 853 1

原创 第九章 顺序容器

9.1 顺序容器的定义1.While most types can be used as the element type of a container, there are two constraints that element types must meet:C++ 语言中,大多数类型都可用作容器的元素类型。容器元素类型必须满足以下两个约束:The element typ

2012-12-11 10:12:13 518

原创 重载和const

当const修饰的形参为引用时,此函数重载是合法的;修饰其他的类型时,当形参以副本传递时,不能基于形参是否为const来实现重载。

2012-11-26 15:45:44 361

原创 Broken Necklace

Description You have a necklace of N red, white, or blue beads (3The beads considered first and second in the text that follows have been marked in the picture.The configuration in Figure A may be r

2008-03-23 20:42:00 689

Friends 第一季讲解

Friends 第一季的讲解,每一集都是二十多页的word文档,细化到每一个重点单词,在tb上花钱买的.

2017-11-11

vi使用手册(pdf)

详细说明了vi的使用方法及技巧 不要试图从本手册中去获取什么知识, 使用Vim更多的是一种技能而 不是一种知识, Vim的学习需要的更多的不是头脑而是双手, 经常按书中 的指示进行示例性的操作, 在学习Vim众多精致的技巧时, 不要贪图一下 子全都掌握, 最好是看一条技巧后, 马上在编辑器上进行操作, 这样在以 后实际的编辑操作时你的手指就会建立一种自然的反应而不是由头脑来搜 索该使用哪一条操作技巧. 建议读者不动手来不读书. 如果手边没有一 个合适的Vim编辑器环境可供操练, 那么建议读者还是不要在这里浪费时 间.

2008-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除