france_french-CSDN博客

原创 Visual studio 2010好久没用了，结果电脑上到处找没找到，网上下载结果安装失败

Visual studio 2010好久没用了，结果电脑上到处找没找到，网上下载结果安装失败要不要这样哈加油！重新拾起XP SP3中安装失败提示内容如下所示：安装的是VS2010专业版[11/24/14,16:23:31] Microsoft .NET Framework 4: [2] Error code 1603 for this compone

2014-11-24 16:54:56 729

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-10（question?）

【例10-10】有苹果、橘子、香蕉、菠萝、梨这5种水果，已知每个果盘中一定有3种水果，并且3种水果的种类各不相同。编程计算可以制作出多少种水果拼盘。【分析】本题最容易最直观的解法就是使用穷举法。如果用3种变量x、y、z表示每一种果盘中的3种水果，用常量1~5分别表示拼过、橘子、香蕉、菠萝、梨这5种水果，将1~5分别复制给变量x、y、z，每一种赋值表示

2012-10-05 22:54:48 603

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-9（question?）

【例10-9】编写一个函数reverse(char *s)，实现将字符串s的内容就地逆置。要求用递归方法实现。【分析】在例题10-4中介绍了reverse()的非递归解法【例10-4】编写一个函数reverse(char *s)，实现将字符串s的内容逆置。例如，原字符串的内容为abcd，逆置后变为dcba。要求不另外开辟字符串空间。【分析

2012-10-05 21:17:52 406

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-8（question?）

【例10-8】任意给定输入一个小写英文字母串a1a2a3...an-1an。输出字母串Ana1An-1a2An-3a3...A2an-1A1an，其中Ai表示ai的大写形式。例如输入aybdx，输出XaDyBbYdAx。要求用递归方法实现。【分析】要应用递归的方法输出规定形式的字母串，就要找出按照一定规律重复的操作。可以这样描述这个过程：假设小

2012-10-05 21:09:17 523

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-7（question?）

【例10-7】用递归方法编写一个程序，返回整型数组array中的最大值。数组array中的元素互不相等。【分析】要得到一个数组中的最大值最常见的方法是通过一个循环操作遍历数组中的元素，从而筛选出最大的元素。但是应用递归的方法也是一种很好的选择，因为寻找最大元素的过程本身具有递归特性。可以这样描述在一个数组中寻找最大元素的过程：（1）如果该数

2012-10-05 19:45:55 418

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-6（question?）

【例10-6】编写一个递归函数sum(int n)，完成计算1+2+3+...+n。【分析】设计递归计算法是面试题中常见的一类问题。传统的计算累加求和的问题多用循环实现，但这里要使用递归方法。其实可以将题目中这个计算求和的函数sum()定义为递归函数如下：这是因为sum(n)表示计算1+2+3+...n的和。当n等于1时，很显然sum(n)等于1

2012-10-05 14:56:18 534

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-5（question?）

【例10-5】编写一个程序，将两个字符串连接，要求不破坏原有字符串。【分析】很容易想到，将两个字符串连接到一起，可以将一个字符串的头部连接到另一个字符串的尾部。然后返回前面的那个字符的首地址作为连接后字符串的首地址，该过程如下图所示。如上图所示，图(a)表示字符串s1，图(b)表示字符串s2，图(c)表示字符串s1和s2连接到一起，形成一个新的字符串。

2012-10-05 13:59:54 420

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-4（question?）

【例10-4】编写一个函数reverse(char *s)，实现将字符串s的内容逆置。例如，原字符串的内容为abcd，逆置后变为dcba。要求不另外开辟字符串空间。【分析】首先要将字符串保存在一个字符数组中，并将它的首地址作为函数reverse()c参数传递。在函数reverse()中，要实现将字符串内容的就地逆置（不另外开辟字符串空间），可以设置两个指针，分别指向字符串

2012-10-05 13:03:08 416

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-3（question?）

【例10-3】编写一个程序，求分数序列2,3/2，5/3，8/5，13/8...的前50项和。【分析】解这类题的关键是找出数据序列的规律，然后通过循环语句累加求和。对于本题，仔细分析分数序列不难发现：序列的后一项分数的分母等于前一项分数的分子，序列后一项分数的分子等于前一项分数的分母与分子之和。根据这个规律，可以得到以下的算法。float Sum(int n){

2012-10-05 12:35:18 468

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-2（question?）

【例10-2】从终端输入10个整数，输出其中最大的数和次大的数。要求输入的10个整数互不相等。【分析】解决这道题有两种考虑，一种考虑是将10个整数输入到一个数组中，然后从数组中筛选出最大的数和次大的数。但是题目并没有要求将10个整数保存，因此另一种考虑就是仿照上一题中的做法，在数据输入的过程加以控制和比较。可以设置两个变量maxVal和secondVal，存储输入的数据

2012-10-04 23:56:58 487

原创《妙趣横生的算法》第10章算法设计与数据结构面试精粹之常见的算法设计题10-1

在一些比较著名的公司的C语言相关面试中，往往会出一些基于C语言的算法设计和数据结构的题目。因为这类题目不但可以考查面试者最基本的编程功底，还可以考查面试者的综合素质，以及应用计算机解决实际问题的能力。另外，要想成为一名合格的程序设计人员，单纯地掌握编程语言的基本语法是远远不够的。熟练掌握一些常用算法的实现方法和常用的数据结构编程也是十分必要的。本章将介绍一些C语言算法设计和数据结构相关的题目。

2012-10-04 22:58:44 544

原创进程与线程

简述 进程与线程在程序设计中是非常重要的两种机制。在程序设计中如何确定是采用线程还是采用进程来编程是一个值得研究的问题 两种机制的差异 一个程序中的所有线程都在同一个运行空间中执行，而一个程序的子进程则是运行在另外的执行空间。同一个进程中的某个线程的故障可以影响其他线程，因为所有的线程共享同一个虚拟内存空间以及其他资源。创建新的进程需要进行内存的拷贝操作，这就额外增加了系统负担，而线程则不需要这个拷贝过程。线程通常用在某些需要比较好的同步操作的场合。<b

2011-04-16 23:02:00 479