- 博客(35)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 错误expected unqualified-id before string constant
这个错误一般都是哪里少了个；导致的。我的问题是类定义后面没加；一定要记住啊，类定义后面要加分号.........
2013-10-18 09:42:42
5625
原创 我的惯例贴
http://xinsheng.huawei.com/cn/index.php?app=forum&mod=Detail&act=index&id=1413909怕以后找不到了，留着
2013-06-05 08:56:52
685
原创 【转】写给所有即将奔三的80后
【转】写给所有即将奔三的80后 你所有不曾料想过的问题，都会随着时间的推移而与你不期而遇；你所有曾经潇洒的随遇而安，同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。我始终相信一句话：出来混，迟早要还的。虽然你我皆是凡人，只是这芸芸众生中的普通一员，但我依然希望每个人的生命都能够迎着太阳开花结果。不管以你现在的阅历是否能够理解这段话的涵义，请先记下来。我相信总有一天，你会明白。
2013-05-14 10:26:49
702
原创 表达式树的建立
(a+b)*(c*(d+e);对该树进行后序遍历得到后缀表达式ab+cde+**;这里实现的是如何根据一个后缀表达式，构造出其相应的表达式树。算法思想：其实很简单，主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。从前向后依次扫描后缀表达式，如果是操作数就建立一个单节点树，并把其指针压入栈。如果是操作符，
2013-03-27 23:15:10
5168
原创 【微软面试100题】2.设计包含min函数的栈
/************************************************************************//* 2.设计包含 min 函数的栈。 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。
2013-03-14 17:12:48
726
原创 简单的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
898
原创 几种排序
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
511
原创 【OJ】分数转小数
题目描述写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。如果它的小数形式存在循环节，要将其用括号括起来。 样例输入22/51/31/7 样例输出4.40.(3)0.(142857) 接口说明函数原型： int Calculate(const
2013-02-27 09:57:34
6168
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
607
原创 使用默认构造函数一个易犯的错误
初级 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
530
原创 【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
2513
原创 Jam的记数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从
2013-01-06 11:18:59
5073
原创 【每日一练】】(第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
775
转载 如何学好C++语言
C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++，C++的学习曲线是相当BT的，你可以看看这篇文章。C++是一门很自由的语言，自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言，因为太容易犯错了。所以，你一定要在一开始就要有很小心谨慎的态度，并把C++当成一种难以训服的猛兽来看待。多问“为什么要这样”的问题。学习
2013-01-04 09:15:55
631
转载 寻找丑数
寻找丑数诺西笔试最后一道题，题意:把只包含质因子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
658
原创 问题 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
532
原创 习题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
1754
原创 习题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
525
转载 【每日一贴】(第12期)C++虚函数表
对C++了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表就显得由为重要了，它就像一个
2012-12-25 10:49:29
521
原创 【每日一练】(第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
649
原创 【每日一练】(第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
624
原创 【每日一练】(第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
478
原创 【每日一练】(第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
743
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
458
原创 【算法导论】动态规划--装配线调度问题
/*********题目为算法导论《第15章 动态规划》问题1 *********************装配线调度问题*******************************************************************/#include#define N 6 //定义装备站的个数#define LineNum 2int main(
2012-12-21 10:30:39
859
原创 习题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
576
原创 输出最大连续子序列之和
/**********************************************************************************给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给
2012-12-17 19:38:25
1546
原创 习题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
601
原创 习题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
455
原创 习题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
447
原创 顺序容器插入元素时----避免使用存储的end迭代器
insert操作后，会使end操作的结果失效；不能保存end操作的结果作为循环判断的条件 例如，考虑一个读取容器中每个元素的循环，对读出元素做完处理后，在原始元素后面插入一个新元素。我们希望该循环可以处理每个原始元素，然后使用insert 函数插入新元素，并返回指向刚插入元素的迭代器。在每次插入操作完成后，给返回的迭代器自增 1，以使循环定位在下一个要处理的原
2012-12-13 15:45:32
826
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
492
原创 重载和const
当const修饰的形参为引用时，此函数重载是合法的；修饰其他的类型时，当形参以副本传递时，不能基于形参是否为const来实现重载。
2012-11-26 15:45:44
321
原创 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
665
vi使用手册（pdf）
2008-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人