2011年08月_iteye_15898

c++模板类学习

1、模板的概念我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y){ return(x>y)?x:y ; }//函数2.floa...

2011-08-31 14:17:00 628

开关和灯泡的对应关系

在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分哪个开关控制哪一盏灯？答案：设三个开关是1、2、3。打开开关1等半个小时，关上开关1并打开开关2。进房后去摸灯泡，热的是开关1对应的灯泡；亮的是开关2对应的灯泡；不亮不热的是开关3对应的灯泡。分析：首先想到的就是通过打开不同的开关，进去后看灯是否亮来找出对应关系。可能打开的开...

2011-08-30 14:36:00 362

部门网站到底应该是一种什么样的系统架构？

直截了当地讲，我的看法是：操作系统用Linux，数据库用PostgreSQL、MySQL、Sqlite之一，网站编程语言用ASP.NET、PHP、JSP之一，WEB服务器程序用Apache、Nginx、Jexus、Tomcat之一。进一步分解，我们可以细化为下面几个方案。方案一：操作系统：Ubuntu，freeBSD等，编程语言：PHP，数据库：MySQL（或PostgerSQL...

2011-08-29 23:07:00 100

面试智力题：硬币问题

题目一：你的面前有30个硬币，其中有10个正面朝上，20个反面朝上，混乱在一团。要求：现在用厚布遮住你的眼睛。要你把30个硬币分成2团，每团正面朝上的硬币个数相等。问：你要怎么分？不能用手去触摸感觉，也没有其他人帮忙。题目二：有4枚硬币，初始状态未知。你的眼睛被蒙住，看不到硬币的状态，但可以随便翻任何几个硬币。你每翻一次以后，如果4枚硬币的状态是全正面朝上或者全背面朝上，旁边的人...

2011-08-29 10:35:00 2210

面试智力题：天平称球

题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？题目自己很早以前就看过，但是答案当时没怎么想出来，看过网上答案。刚才一个同学在群上讨论，发现自己还是通过网上找答案，没有想出来。从网上找到正解，供自己学习。12球：将球分为a b c d； e f g h； i j k l ...

2011-08-29 10:31:00 123

解决办法Android中Error generating final archive: Debug certificate expired on

注意：本文出自“阿飞”的博客，如果要转载本文章，请与作者联系！并注明来源: http://blog.csdn.net/faye0412/article/details/6727845分享：开发Android或者jee或者其他java应用时，如果eclipse中的项目前有个红叉叉，但是src下有没有任何提示错误但是又不能通过编译的时候如何找到项目工程的错误根源呢？方法如下：...

2011-08-29 00:59:00 178

偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部...

2011-08-28 10:39:00 70

程序员面试100题之十四：强大的和谐

实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ，12*****3 这些都要找出来，其实就是类似一些和谐系统。。。。。这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为m，模式串的长度为n，我...

2011-08-27 20:29:00 52

位运算的应用和实例

位运算应用口诀清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机...

2011-08-27 20:13:00 110

程序员面试100题之十三：求二叉查找树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / \ 6 10 /\ /\ 5 7 9 11输出： 8 / \ 10 6 /\ /\ 11 9 7 5这题相对很简单，没什么说的，直接代码了。。。void BSTree...

2011-08-27 16:02:00 71

Apache与Tomcat不同服务器不同平台间整合

注意：本文出自“阿飞”的博客，如果要转载本文章，请与作者联系！并注明来源:<wbr style="margin-top:0px; margin-right:0px; margin-bottom:0px; margin-left:0px; padding-top:0px; padding-right:0px; padding-bottom:0px; padding-le...

2011-08-26 14:47:00 166

POJ 2312 Battle City 优先队列+BFS

相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1；很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用D...

2011-08-25 22:40:00 52

正则迷雾

grep 2.5.1egrep 2.5.1sed 3.02 sed 4.07awk 3

2011-08-24 23:02:00 96

二进制在数学中的妙用

十八世纪初，莱布尼茨发明了二进制数，当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠，运算简单，逻辑严密，容易实现等特点，成为了计算机的专用语言。在计算机科学和大量应用数学领域中，二进制记数法是必不可少的。在趣味数学方面，同样也有广泛的应用。让我们先来看一个经典的数学趣题：一工人工作7天，老板有一段黄金，每天要给工人1/7的黄金作为工资，老板只能切这段黄金2...

2011-08-24 22:17:00 657

需求规格说明书格式及要求

1 引言1.1 编写目的1.2 项目风险具体说明本软件开发项目的全部风险承担者,以及各自在本阶段所需要承担的主要风险,首要风险承担着包括a) 任务提出者b) 软件开发者c) 产品使用者1.3 文档约定描述编写文档时所采用的标准,或各种排版约定.排版约定应该包括:a) 正文风格b) 提示方式c) 重要符号也应该说明高层次需求是否可以被其所有细化的需...

2011-08-24 17:04:00 2177

面试题

谁给说说这几个函数的内存问题到底是怎么回事。。。题目一：void GetMemory( char *p){ p = (char *) malloc( 100 );}void Test(void){ char *str=NULL; GetMemory(str); strcpy( str, "hello world" ); puts(str);}调用...

2011-08-23 16:59:00 46

24点游戏

24点是一种老少皆宜的游戏，它的具体玩法如下：给玩家4张牌，每张牌的面值都在1---13之间，允许其中有数值相同的牌。采用加、减、乘、除四则运算，允许中间运算存在小数，并且可以使用括号，但每张牌只能使用一次，尝试构造一个多项式，使其运算结果为24.输入：n1，n2，n3，n4。输出：若能得到运算结果为24，则输出一个对应的计算表达式。输入：11，8，3，5输出：(11-8)*(...

2011-08-23 16:46:00 94

移数字游戏

题目：有这样一个包含9个圆圈的数阵，如下图所示：外层8个圈，内层一个圈；将1~8这8个数随机的填写到该数阵的外层的圆圈中，只剩下中间的一个空圆圈。规定每个数字只能按照数阵中的直线从一个圆圈移动到另一个空的圆圈中。通过若干步骤移动，要求将数阵中的数字移动成下图所示状态：【样例】输入：[1]—[2]—[4] | \ | / | [8]—[ ]—[3] | /...

2011-08-22 22:16:00 250

任意长度的高精度大整数加法

方法：这里用了数据结构栈，实际上栈更方便实现高精度加法。步骤：1、第一个数据加数按输入顺序（高位到低位）入栈1。此时栈顶为最低位 2、‍第二个数据加数按输入顺序（高位到低位）入栈2。此时栈顶为最低位 3、将栈1、栈2均pop出栈顶做加法，并考虑进位，结果入栈3，这时栈3正好是低位入栈。 4、处理多余的栈1、栈2。 5、直接pop出栈3，即正好的从高位到低位的结果。完整的实现...

2011-08-22 16:54:00 131

数字翻译器及其实现

【问题描述】输入一个正整数N（N最大是4位数），输出它的英文表达。【样例】输入：1输出：one又输入：12输出：twelve右输入：135输出：one hundred thirty five 思路：1、首先19以内的数字，可以直接输出。。2、20~~~99以内的数字，整十的整数可以直接输出。否则，除以10输出十位数字，与10取模输出个位数字。3、100~~~...

2011-08-22 16:17:00 150

用高精度方法计算n! ，并显示n!（阶乘）的值。

【问题描述】对于任意给定的n值（n为整数，且1<=n<=100），计算并显示n!（阶乘）的值。【样例】输入：n= 10输出： 3628800又输入：n= 20输出： 2432902008176640000使用整型数组来存储大数类的每一位，并模拟手工乘法的全过程。。#include "stdio.h"#include "stdlib.h"c...

2011-08-22 15:51:00 332

char str[] 和 char *str 的区别

char* get_str(void){ char str[] = {"abcd"}; return str;} char str[] = {"abcd"};定义了一个局部字符数组，尽管是数组，但它是一个局部变量，返回它的地址肯定是一个已经释放了的空间的地址。此函数返回的是内部一个局部字符数组str的地址，且函数调用完毕后此数组被销毁，所以你返回的指针也就指向一块被销毁的内...

2011-08-21 18:46:00 74

不用比较运算符及循环控制语句，判断int型的a、b两数的大小

看到这个题目的时候，我当时想到的，就是首先进行a-b，然后判断最高的符号位是1还是0。。我想大家也都会想到这一点：int max(int a, int b){ int max[2] = { a, b }; return max[((a - b)&0x80000000) >> 31 ]; //与运算，将最高位的后面31位全部置为0，右移31位取出符号位} ...

2011-08-21 14:22:00 70

getchar、scanf以及缓冲区的概念

1、getchar()是stdio.h中的库函数，它的作用是从stdin流中读入一个字符，也就是说，如果stdin有数据的话不用输入它就可以直接读取了。 getch()和getche()是conio.h中的库函数，它的作用是从键盘接收字符，getchar带有回显。与前面两个函数的区别在于： getchar()函数等待输入直到按回车才结束（前提是缓冲区没有数据），回车前的所有输入字符都会...

2011-08-20 18:47:00 555 3

程序员面试100题之十二：求数组中最长递增子序列

写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。例如：在序列1，-1，2，-3，4，-5，6，-7中，其最长递增子序列为1，2，4，6。分析与解法根据题目要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0]，b[1]，... b[m]（0<=b[0]<b[1]<...<b[m]<N），使得array[...

2011-08-19 22:34:00 265

添加有IP地址的网络打印机

XP系统下添加有IP地址的网络打印机1.进入控制面板2.选择打印机和传真3.点击添加打印机，单击下一步，选择“连接到此计算机的本地打印机”，注意不要选择“自动检测并安装我的即插即用打印机”4.点击“创建新端口”复选框5.在“端口类型”下拉菜单中，选择“Standard TCP/IP Port”，然后点击下一步6.进入“添加标准TCP/IP打印机端口向导”，点击下一步7....

2011-08-19 10:51:00 953

程序员面试100题之十一：数组循环移位

设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234--->4abcd123--->34abcd12--->234abcd1--->1234abcd。代码如下所示：RightShift(int *arr, ...

2011-08-18 22:43:00 209

程序员面试100题之十：快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。假如有如下的两个数组，如图所示： 5，6，1，4，7，9，8 给定Sum= 10 1，5，6，7，8，9 给定Sum= 10 分析与解法这个题目不是很难，也很容易理解。但是要得出高效率的解法，还是需要一番思考的。解法一一个直...

2011-08-18 21:15:00 1558

SVN使用中的一个问题

commit文件时报错：Error: Commit failed (details follow): Error: PUT of Error: '/svn/Spectratech/!svn/wrk/e9d25fe0-7ed7-2a4f-81f3-bd7fd4555b7c/%E6%8A%80%E6%9C%AF%E9%83%A8/%E4%BA%A4%E8%A1%8C/DCC/CREON...

2011-08-18 14:52:00 369

程序员面试100题之九：求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在20...

2011-08-17 10:59:00 76

ssh 建立

http://www.xpv.cn/home/linuxzhuyaoshiubuntuzijibianyianzhuangopenssh.html

2011-08-16 09:29:00 54

程序员面试100题之八：不要被阶乘吓倒

阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题： 1、给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。2.、求N！的二进制表示中最低位1的位置。有些人碰到这样的题目会想：是不是要完整计算出N！的值？如果溢出怎么办？事实上，如果我们从"哪些数相乘能得到10"这个角度来...

2011-08-15 22:34:00 168

“由于帐户限制您无法登录”小问题的解决办法

在WINDOWS 2003、XP等系统下，不管是从网络上访问其他机器，还是使用远程桌面功能登录系统，常常遇到类似“由于帐户限制你无法登录”的提示，这是由于你所使用的登录帐号的密码为空，并且所要登录的远程计算机中的“组策略”禁止空密码用户通过网络登录引起的。只要修改该配置即可。方法是：在远程计算机上启动“组策略编辑器”（开始-运行-GPEDIT.MSC），在“WINDOWS设置-安全设置-本地...

2011-08-15 14:39:00 309

程序员面试100题之七：最长公共子字符串

子字符串的定义和子串的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。最长公共子字符串共有两种解决方法，下面具体说说我的思路方法一： Longest Common Substring和Longest Common Subsequence是有区别的 X = <a, b, c, f, b,...

2011-08-14 22:46:00 395

程序员面试100题之六：最长公共子串

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。分析：...

2011-08-14 22:44:00 149

程序员面试100题之五：二叉树两个结点的最低共同父结点

题目：二叉树的结点定义如下： struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。第一变种是二叉树是一种特殊的二叉树：查...

2011-08-14 22:28:00 227

程序员面试100题之四：求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n 除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明...

2011-08-14 21:56:00 130

程序员面试100题之三：不用＋、－、×、÷数字运算符做加法

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出...

2011-08-14 21:31:00 265

程序员面试100题之二：跳台阶问题

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。现在我们再...

2011-08-14 21:22:00 108

程序员面试100题之一：对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着...

2011-08-14 16:55:00 249

空空如也

空空如也