- 博客(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
原创 使用默认构造函数一个易犯的错误
初级 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
vi使用手册(pdf)
2008-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人