2016年03月_Vincent's Blog

原创关于浮点数在内存当中的表示

1.IEEE754标准　　电气和电子工程师协会(IEEE)定义了几种存储浮点数的标准。最常用的就是单精度和双精度。　　单精度数据格式采用总共32位(4字节)来存储一个浮点表示法的实数。符号占用1位，指数占用8位(采用余127码)，尾数使用23位(无符号数)。　　双精度数据格式采用总共64位(8字节)来存储一个浮点表示法的实数。符号占用1位，指数占用11位(采用余1023码)，尾数使用52位(

2016-03-31 21:04:46 2561

原创【c++】说反话加强版【存疑】

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：　　测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：　　每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come

2016-03-29 21:36:57 1026

原创【C++】删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male程序代码1：#include<

2016-03-29 17:58:01 5964 2

原创【数据结构】搜索二叉树的相关操作

1.查找最小元素方法1：Position FindMin(BinTree BST){ if(!BST) return NULL; else if(!BST->left) return BST; else return FindMin(BST->left); }方法2：int minValue(struct node* node){

2016-03-28 21:53:53 301

原创【c++】猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？　　输入格式：输入在一行中给一个正整数N（\le≤1000）。输出格式：在一行中输出当选猴王的编号。样例输入：11样例

2016-03-27 18:05:32 6516

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结果。注意“零”的

2016-03-26 19:17:25 4573

原创【c++】二分法求多项式单根

二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则：如果f(a)f(b)<0f(a)f(b)<0，则计算中点的值f((a+b)/2)f((a+b)/2)；如果f((a+b)/2)f((a+

2016-03-26 17:48:27 1108

原创【c++】字符串---去除重复字符

输入一个字符串，去掉重复字符后输出。输入样例：abcaadefb输出样例abcdef实现方法：void Encrypt(char* keych,char *key){ keych[0]=key[0]; int i,j=0,k=0,flag; for(i=0;key[i]!='\0';i++) { flag=1; //判断key[i]是否

2016-03-26 16:04:17 21313

原创【数据结构】二叉树结点插入和前序、中序、后序遍历的递归实现

1.二叉树结点定义struct node{ int data; //int可换成其他的数据类型 struct node* left; struct node* right;};每一个二叉树结点都有一个数据域，一个左指针和一个右指针。叶子结点的左指针和右指针均为NULL。2.结点插入操作结点插入可以分为两个操作，一个实现创建新结点，一个实现在合适的位置插入操作。2.1

2016-03-25 21:29:28 1117

转载【c++】字符串的相关操作

1.gets（）char * gets ( char * str ); Get string from stdinReads characters from the standard input (stdin) and stores them as a C string into str until a newline character or the end-of-file is reached

2016-03-25 16:45:44 303

原创【c/c++】字符串相关操作

1.char * gets ( char * str )Reads characters from the standard input (stdin) and stores them as a C string into str until a newline character or the end-of-file is reached.The newline character, if fou

2016-03-25 13:49:55 415

原创【数据结构】【C++】二叉树的建立和先序遍历----(1)

今晚搞清楚了二叉树的建立和先序遍历，不过现在已经是0:32了，该睡觉了，贴上代码，明天补充细节，加油，晚安！==============分割线=====================#include<iostream>#include <malloc.h>#include<stdio.h>using namespace std;struct node{ int data;

2016-03-25 00:34:56 393

原创收藏的好文章

数据结构二叉树遍历之非递归算法-石锅拌饭的博客二叉树遍历的递归算法-石锅拌饭的博客

2016-03-24 23:11:03 453

原创【数据结构】二叉树

二叉树总结1. 二叉树的重要性质一个二叉树的第i层最多有2i−12^{i-1}个结点(i>=1)深度为k的二叉树最多有2k−12^k-1个结点(k>=1)对于任何非空二叉树有n0n_0个叶结点，n2n_2个度为2的结点，那么总有关系： n0=n2+1n_0=n_2+12.对二叉树的操作Boolean IsEmpty(BinTree BT);//判断BT是否为空。void Trav

2016-03-24 22:28:39 319

原创【数据结构】关于二分法

二分法例子：假设有一个容量为n+1开始的数组，从小到大存储了n个数(从下标1开始存储)。给定给定数m,求出数组中值为m的元素的下标，如果未找到则返回0。分析：以11个数进行分析。首先令左边界为left=1left=1 ，右边界为right=11right=11，mid=(left+right)/2mid=(left+right)/ 2 即为6，判断m跟num[6]的大小。如果num[mid]<

2016-03-24 17:27:54 1633

原创【c++】图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。Lily的所有图片按照从小到大的顺序输出。样例输入： Ihave1nose2hands10fingers样例输出： 0112Iaadeee

2016-03-23 23:42:25 614

原创【c++】字符串最后一个单词的长度

计算字符串最后一个单词的长度，单词以空格隔开。字符串长度小于128输入样例 hello world输出样例 5程序代码：#include<string.h>#include<stdio.h>using namespace std;int main(){ char str[128]; gets(str); int count=0; for(int i=str

2016-03-23 23:23:56 1802

原创【C】字符串逆序

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“I am a student”，输出“tneduts a ma I”。输入参数： inputString：输入的字符串返回值：输出转换好的逆序字符串输入样例： I am a student输出样例：tneduts a ma I解决方案1：#include<stdio.h>int main(){

2016-03-23 21:29:17 509

原创 complex类定义

关于complex类的定义：#include<iostream>using namespace std;class complex{ public: complex() {real=0;im=0;} complex(float a,float b):real(a),im(b){} friend complex operat

2016-03-23 20:33:08 819

原创【c++】字符串循环左移

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移NN次后的字符串。输入样例：Hello World!2输出样例：llo World!He程序代码：#include<stdio.h>void left_1(char* str,int length);vo

2016-03-23 00:24:59 4003

原创【c++】字符串的冒泡排序【存疑，待查】

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K(K<NK<N)，输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤1001\le K<N\le100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个字符串。输入样

2016-03-22 22:43:40 1290

原创【c++】龟兔赛跑问题

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间T（分钟）

2016-03-22 11:39:48 4954

原创【2016.3.21】关于字符串的一点总结

今天重点学习了一下关于字符串的一些知识点，总结一下如下：1.’\0’的ASCII值为0可以利用这个特性判断字符串是否到末尾了。假设有字符数组str[],下面的while()可以判断字符数组是否结束。int i = 0;while(str[i]){ printf("%c",str[i]); i++;}2.关于strcpy函数a).strcpy函数的原型char *strcpy(c

2016-03-22 00:00:42 347 1

原创程序员面试宝典(第五版)里的错误

为了准备找工作，买了本《程序员面试宝典》看看，结果发现这本书里面错漏的地方实在是太多了。记录一下，希望对后来的人有所帮助。 1.184页，“面试官会节和程序对你的思维能力进行考量。”中“节”字写错，应改为“结”。2.185页，面试例题2：编程实现单链表删除节点。但是给的示意图却是插入节点的过程。在面试例题3中，该图又重复了一遍。3.189页，面试题7，给的代码是解决例题6的代码。 4.192页，循

2016-03-21 22:58:52 6300 11

原创【c++】念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 y

2016-03-21 18:09:43 2518

原创【c++】计算工资

某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作时间

2016-03-21 16:03:36 4986

原创【c++】【2015华为笔试】分解字符串

按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2 8 abc 123456789”，则输出为abc00000 12345678 90000000输入样例：2 8abc 123456789输出样例：abc0000012345678 90000000程序代码：#include<iostream> #include<cstdio>

2016-03-21 15:37:46 622

原创【c++】拼音转数字

第一题：拼音转数字输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：描述：拼音 yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6 7 8 9 输入字符只包含小写字母，所有字符都可以正好匹配运行时间限制：无限制内存限制：

2016-03-21 14:37:53 1113 1

原创【c++】有理数加法

本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输人样例2：4/3 2/3输出样例2：2程序代码：#include<

2016-03-20 21:31:54 4299

原创【c++】冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（K<NK<N），输出扫描完第KK遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<

2016-03-20 20:53:50 962

原创【c++】求特殊方程的正整数解

本题要求对任意给定的正整数NN，求方程X2+Y2=NX^2+Y^2=N的全部正整数解。输入格式：输入在一行中给出正整数N(N≤10000)N(N\le10000)。输出格式：输出方程X2+Y2=NX^2 + Y^2 =N的全部正整数解，其中X≤YX\le Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。输入样例1：884输出样

2016-03-20 16:46:00 1705

原创【c++】打印九九口诀表

下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*

2016-03-20 16:31:27 3237

原创【c++】支票面额

一个采购员去银行兑换一张yy元ff分的支票，结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错，于是清点了余额尚有2y2y元2f2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数nn。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23

2016-03-20 16:09:35 559

原创【c++】爬动的蠕虫

一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给出3个正整数N、U、D，其

2016-03-20 14:46:29 1668

原创【c++】求符合给定条件的整数集

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435 452 453523

2016-03-20 14:23:34 810

Vincent的专栏