- 博客(60)
- 收藏
- 关注
RSS订阅转载 穷举搜索法
c语言经典算法二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的证书，在它们
2007-06-23 12:23:00
2137
转载 递归
RE：c语言经典算法四、递归 递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较
2007-06-23 12:22:00
1369
转载 递推法
c语言经典算法三、递推法 递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递
2007-06-23 12:21:00
2726
5
转载 回溯法
c语言经典算法五、回溯法 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的
2007-06-23 12:20:00
3458
7
转载 你最需要注意的11条要点for C++
下面的这些要点是对所有的C++程序员都适用的。我之所以说它们是最重要的，是因为这些要点中提到的是你通常在C++书中或网站上无法找到的。如：指向成员的指针，这是许多资料中都不愿提到的地方，也是经常出错的地方，甚至是对一些高级的C++程序员也是如此。 这里的要点不仅仅是解释怎样写出更好的代码，更多的是展现出语言规则里面的东西。很显然，它们对C++程序员来说是永久的好资料。我相信这一篇文章会使你收获不
2007-06-23 12:19:00
1079
翻译 symbian应用引擎开发
Symbian OS: Application Engine DevelopmentLanguage : C++ Level : Intermediate Length : 3 days Price : ￡ 1200 City : London Course overview and requirementsThis course is for application developers f
2007-06-23 12:17:00
883
翻译 求职者应该避免的18个话题
求职者应该避免以下18个话题 1.先前雇主产权性机密资料。不仅不该露，还会让面试官认为你这个人不值得信任。 2.最近离婚的“惊悚”细节。即使一切属实，提到这个话题则会显示你这个人不够谨慎。 3.内心的性别或种族偏见。你或许以为面试官与你志同道合因而大书特书，其实这样不啻是自掘坟墓，职场里不容许性别和种族歧视存在。 4.政治话题。 5.宗教话题。 6.心爱的明星球队或运动员。你最喜欢的可能是面试官最
2007-06-22 07:17:00
711
翻译 南大党委书记简介
Professor Hong Yinxing was born in Changzhou, Jiangsu Province in 1950. He obtained his Master’s Degree of Economics from Nanjing University in 1982 and his Ph.D. of Economics from Renmin University o
2007-06-22 07:05:00
2674
翻译 北航校长致辞
First of all, welcome to the web site of Beihang University (BUAA), Beijing, China. I am very glad to share with you the information about the university news, admissions data, course descriptions, re
2007-06-22 07:03:00
1647
翻译 symbian庆祝在日本智能手机突破20亿
Symbian celebrates 20 million smartphone shipments in JapanTOKYO, Japan -16 May, 2007 - Symbian Ltd. today announced that over 20 million Symbian smartphones have shipped in Japan up until the end of
2007-06-22 07:01:00
1159
翻译 北大简介
Peking University is a comprehensive and National key university. The campus, known as "Yan Yuan"-- the gardens of Yan, is situated at the northeast of the Haidian District at the western suburbs of B
2007-06-22 06:59:00
1308
1
翻译 北航的科学研究
Following the principle of “based on national defense, aiming at the market, serving society”, BUAA has given full play to the comprehensive advantage of many disciplines working together, making itse
2007-06-22 06:58:00
951
1
翻译 北航的校园生活
BUAA has a beautiful campus with the forestation rate up to more than 50%. Covered with dense trees, the campus is divided into four relatively independent quarters, namely the teaching quarter, stude
2007-06-22 06:57:00
1216
翻译 大连理工大学简介
Dalian University of Technology Dalian University of Technology (DUT) is located in the beautiful coastal city of Dalian,
2007-06-16 15:19:00
1001
翻译 ACM黑龙江大赛
Problem A:ReverseGiven an array of integers,your job is to print it in the reverse order.For example:Given an array of 1,2,3,4,5you should output 5,4,3,2,1.InputInput contains multiple test cases.The
2007-06-16 15:16:00
2460
翻译 哈尔滨工业大学简介
Welcome to Harbin Institute of Technology! HIT was founded in 1920 as a small technical school and now, 83 years later, has developed into a large multi-disciplinary nationally renowned uni
2007-06-16 15:15:00
1198
翻译 我的大学
Harbin University of Science and Technology (HUST) is the largest province-owned engineering university in Heilongjiang Province, located in the Ice City of Harbin — a picturesque city in the northe
2007-06-16 15:12:00
586
转载 三十六计
“三十六计”是一个古语。原为虚指，极言计策之多。后人便附会实有三十六种计策。这三十六种计策如下： ○第一套〖胜战计〗 第01计 瞒天过海 备周则意怠，常见则不疑。阴在阳之内，不在阳之对。太阳，太阴。 第02计 围魏救赵 共敌不如分敌，敌阳不如敌阴。 第03计 借刀杀人 敌已明，友未定，引友杀敌。不自出力，以《损》推演。 第04计 以逸待劳 困敌之势，不以战。损刚益柔。 第05计 趁火打
2007-06-16 15:09:00
564
原创 南京大学简介
这是我的第一篇翻译文章，一定要再接再厉！Nanjing University is one of Chinas key comprehensive universities and it functions directly under the Ministry of Education. It is located in the ancient capital of six dynas
2007-06-15 16:54:00
4963
原创 计算字符串的程序优化
比如 char *pString = "332*222*22-233-23+33/32/32*233+323-23323";里面只有数字和+ - * / 四个运算符算法核心思想： 取出三个操作数和三个运算符，如果第一个运算符大于或则等于第二个则处理第一操作数和第二操作数，否则的话是处理第二操作数和第三操作数 一直执行到程序结束我看到有些人用两个栈来实现我觉得这
2007-05-20 09:36:00
590
原创 计算一个字符串
/*************************************************** 文 件 名： Compute_string.cpp* 文件描述： 计算一个字符串的实现文件* 创 建 人： 刘基伟 * 创建日期： 2007年 5月 19日* 版 本 号： 1.0* 修改纪录： 暂无***********************************
2007-05-19 21:35:00
698
原创 摩托罗拉的笔试题
1.介绍一下STL，详细说明STL如何实现vector。 答：STL 是 Standard Template Libary 的,翻译成中文叫做标准模版库. 它是是容器,算法和迭代器的集合.通过迭代器作为桥梁将容器和算法 联系起来.容器是用来存储数据的,算法是用来操作数据的.容器是模版化 的数据集和,算法是泛形化的数据操作.利用 STL 进行开发,可以减轻对
2007-05-18 16:01:00
2160
原创 我写的快速排序
/*=======================================================* 函 数 名： Quick_sort(int , const int )* 参数说明： Value 为传入的数组 iCount 为数组的个数* 功能描述： 将 Value 按照从小到大的顺序排序* 返 回 值： void================
2007-05-18 15:57:00
628
原创 我写的希而排序
/*=======================================================* 函 数 名： Shell_sort(int *, int )* 参数说明： pArray 为传入的数组 iCount 为数组的个数* 功能描述： 将 pArray 按照从小到大的顺序排序* 返 回 值： void===================
2007-05-18 15:56:00
500
原创 我写的冒泡排序
/*=======================================================* 函 数 名： Swap(int *, int *)* 参数说明： pa 指向要交换的位置 pb 指向要交换的位置* 功能描述： 将 pa 和 pb 所指的元素交换* 返 回 值： void==============================
2007-05-18 15:55:00
497
原创 我写的插入排序
/*=======================================================* 函 数 名： Swap(int *, int *)* 参数说明： pa 指向要交换的位置 pb 指向要交换的位置* 功能描述： 将 pa 和 pb 所指的元素交换* 返 回 值： void===============================
2007-05-18 15:54:00
434
原创 我写的选择排序
/*=======================================================* 函 数 名： Swap(int *, int *)* 参数说明： pa 指向要交换的位置 pb 指向要交换的位置* 功能描述： 将 pa 和 pb 所指的元素交换* 返 回 值： void===============================
2007-05-18 15:53:00
440
原创 我写的向量
#include using namespace std;class Vector{private: int *pHead; int *pCurrent_head; int *pCurrent_tail; int *pTail; int iCurrent_size; void Resize() { int *pDelete = pHead; int *pNew_current_hea
2007-05-18 15:52:00
465
原创 双向循环链表
/*************************************************** 文 件 名： list.cpp* 文件描述： 双循环队列的定义* 创 建 人： 刘基伟 * 创建日期： 2007年 5月 5日* 版 本 号： 1.0* 修改纪录： 暂无*************************************************/#
2007-05-18 15:50:00
822
转载 ABC的用法
有多少人用智能ABC，又有多少人知道这些?相信很多网民都是智能ABC的忠实粉丝，因此我再为大家介绍一些关于它的实用输入技巧，让你大大提高输入速度。1.直接输入英文如果在智能输入法中输入英文，只要在输入的英文字母前先输入“v”即可，如输入“teacher”，只需键入“vteacher”即可。2.输入大写数字要在智能ABC中输入大写的数字，如“一”、“二”、“三”或“壹”、“贰”、“叁”，需要使用的快
2007-05-18 15:46:00
1144
原创 又一些C笔试题
1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量？ 答：
2007-05-18 15:44:00
1029
原创 C语言笔试题
现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们，有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是逐渐加大.对数组,指针,数据结构,算法,字符串,文件操作等问题都有
2007-05-18 15:42:00
5371
2
原创 什么样的公司适合我
如果是哪个公司的HR看到这篇文章的题目，肯定会把我PASS掉。也许有的朋友看出来了，而且可能也是怀着好意劝我把题目的顺序调换一下。现在的软件确实越来越讲求团队作战了，但是一个团队是否也应该有一个独立的性格啊？并不是说有个性就做不成事情。 我想在一个得到就如下几点： 1） 钱 有很多人都劝我说，你刚毕业不应该看重这些，而是应该更重视这个公司对你将来的发展是否有帮助。
2007-05-18 15:40:00
753
原创 C++笔试题
1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? 答：是的。2.输入一个字符串，将其逆序后输出。（使用C++，不建议用伪码）int main(){ int i_Count = 0; char *pch; cin>>pch; char *p_Char = pch; while(*p_Char != /0) {
2007-05-18 15:39:00
2953
7
原创 百度笔试题
一、选择题：15 分 共 10 题 1. 在排序方法中，关键码比较次数与记录地初始排列无关的是： A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序 选择 A2. 以下多线程对 int 型变量x的操作，哪几个需要进行同步： A. x=y; B. x++; C. ++x; D. x=1; 选择 B, C3. 代码 void func() { static
2007-05-18 15:31:00
1787
原创 又一些比试题
1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? 答：是的。2.输入一个字符串，将其逆序后输出。（使用C++，不建议用伪码）int main(){ int i_Count = 0; char *pch; cin>>pch; char *p_Char = pch; while(*p_Char != /0) {
2007-04-23 18:49:00
822
原创 几道笔试题
请写出BOOL flag 与“零值”比较的 if 语句if(flag)if(!flag)请写出float x 与“零值”比较的 if 语句const float fFlag = 0.00001;if((-fFlag 请写出char *p 与“零值”比较的 if 语句if(p == NULL)if(p !=NULL)Windows NT下的32位C++程序，请计算sizeof的值
2007-04-20 22:01:00
735
1
原创 我对数学的认识
有几个大一大二的小学第问我，数学对于软件来说中不中要。说实话这个我很矛盾，因为我看了很多老手的文章。他们在其中大谈数学思想在编程思想的重要性，但是我在编写过的代码中。用到的数学知识并不是很多，不过数据结构方面的内容倒是很多，还有很多循环嵌套。 我的数学并不是很好，但是我坚信自己的逻辑思维还是不错的。很多人都说，数学用到软件中的是数学的思想。我虽然不是很理解，但是感觉还蛮有道理的。
2007-04-20 21:59:00
2043
原创 新的挪棋子程序
( 取棋子 ) 设有Ｎ颗棋子，由人和计算机轮流从中取走若干颗。每方每次最 多取Ｋ颗，最少取１颗 (Ｋ值不能超过总数的一半，也不能小于１)。试编写一程 序使计算机有较多的获胜机会。 屏幕输入提示: (1) 输入竞赛规则：A. 取最后一颗棋子的那一方为败. B. 取最后一颗棋子的那一方为胜. (2) 总共有多少颗棋子？ (3)
2007-04-20 21:56:00
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人