编程语言
文章平均质量分 74
wzp_moon
Rode from now on.Just like it!Just do it!Just believe it!
展开
-
C++sort函数的用法
C++sort函数的用法近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧!(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效转载 2015-10-12 17:11:50 · 334 阅读 · 0 评论 -
The Triangle - 1163
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41507 Accepted: 25104Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-09-16 10:23:37 · 347 阅读 · 0 评论 -
P,MTHBGWB - 1051
P,MTHBGWBTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7651 Accepted: 4392DescriptionMorse code represents characters as variable length sequences of原创 2015-09-16 10:00:44 · 312 阅读 · 0 评论 -
Bode Plot - 1045
Bode Plot - 1045Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13495 Accepted: 8523DescriptionConsider the AC circuit below. We will assume that the circuit i原创 2015-09-16 09:47:06 · 409 阅读 · 0 评论 -
逆波兰计算机的实现
首先,先来了解下什么是逆波兰表达式?逆波兰表达式又叫做后缀表达式,相当于二叉树中后根遍历。比如:计算(1-2)*(4+5)= -9,写成逆波兰表达式为1 2 - 4 5 + *。我们需要用一个栈来保存终端读入的字符(以空格为分界,输入EOF(ctrl + c)结束输入),当遇到数字时就入栈保存,当遇到运算符时,就连续取出两个栈顶的数字并进行运算,然后把运算结果压入栈中,再次从终端读入字符。当终原创 2015-09-16 09:04:49 · 356 阅读 · 0 评论 -
Skew Binary-1565
Skew BinaryTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10718Accepted: 6839DescriptionWhen a number is expressed in decimal, the kth digit represent原创 2015-09-16 11:40:25 · 382 阅读 · 0 评论 -
Root of the Problem-3100
Root of the ProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11955Accepted: 6404DescriptionGiven positive integers B and N, find an integer A s原创 2015-09-16 14:43:40 · 310 阅读 · 0 评论 -
Look and Say-3438
Look and SayTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 9207Accepted: 5575DescriptionThe look and say sequence is defined as follows. Start with an原创 2015-09-16 14:49:57 · 404 阅读 · 0 评论 -
关于数组和指针
1. 先来看几个例子,你能说出这几个表示方法的意义和不同点吗?a. int *p[10] //10个指向int类型的指针,数组里面的类型是int *,这个方式叫指针数组,可以转化成二级指针;b. int (*p)[10] //指向一个有10个int成员的数组,其实也就是一个2维数组p[][10],确定的第二维的长度是10,数组里面对象的类型是int,这种方式叫数组指针,可以转化成二原创 2015-09-19 16:33:21 · 280 阅读 · 0 评论 -
放苹果 - 1664
放苹果Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 28656Accepted: 18127Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2015-10-08 16:02:48 · 264 阅读 · 0 评论 -
Eva's Problem - 1658
Eva's ProblemTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17902Accepted: 10954DescriptionEva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差原创 2015-10-08 15:26:50 · 282 阅读 · 0 评论 -
常见的排序算法
排序算法是面试笔试中必定要涉及的内容,常见的排序算法有:插入排序,冒泡排序,选择排序,快速排序,堆排序,希尔排序,归并排序,基数排序等,下面是我自己针对这几种算法进行一些总结和实现。(1)按照时间性能来分,可以划分为三类排序算法:1. O(nlogn): 快速排序,堆排序,归并排序,其中以快排为最佳;2. O(n2): 直接插入排序,冒泡排序,简单选择排序,其中以直接插入排序为最佳原创 2015-09-19 16:47:15 · 335 阅读 · 0 评论 -
return str引出的内存分配方式---栈和堆的区别
请看这样一段程序:char *fun(void){ char str[50]; .... return str;}由于str属于局部变量,位于堆栈中,在fun()函数结束时被释放,返回str时出现错误。return 语句不可以返回指向“栈内存”的指针,因为该内存在函数体结束时被自动销毁。既然谈到“堆栈”,这个存储方式在内存中时什么样子的呢?原创 2015-09-19 16:31:31 · 519 阅读 · 0 评论 -
C语言关键字学习总结
关键字总结:-------------------------------------------定义和变量的区别:1. 定义创建了对象,并且为这个对象分配了内存;声明没有分配内存。2. 变量一旦被定义,意味着编译器分配了一块内存给它,并为它起了一个名字,也就是我们说的对象或者变量名;这个变量在一定的区域内只能被定义一次,如果定义多次就会提示你重复定义;3. 变量和这块内存是绑原创 2015-09-19 16:26:34 · 336 阅读 · 0 评论 -
THE DRUNK JAILER - 1218
THE DRUNK JAILERTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25182Accepted: 15811DescriptionA certain prison contains a long hall of n cells, each r原创 2015-09-16 10:57:10 · 323 阅读 · 0 评论 -
One Person - 1243
One PersonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2415Accepted: 1576DescriptionIn the game show "The Price is Right", a number of players (ty原创 2015-09-16 11:05:58 · 317 阅读 · 0 评论 -
Jungle Roads - 1251
Jungle RoadsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21794Accepted: 10098DescriptionThe Head Elder of the tropical island of Lagrishan has原创 2015-09-16 11:20:50 · 249 阅读 · 0 评论 -
对终端输入的行内容进行字典排序并把结果输出出来
案例描述:从终端输入一些字符,每行不超过1000个,一共不超过5000行,对输入的行进行字典排序,并把排序的结果按照顺序输出出来。案例关键:1.指针数组和二维指针的应用;2.字典排序的算法,用快速排序。3.对输入输出的处理。实现代码如下:/***********************************************************************原创 2015-09-23 15:35:03 · 959 阅读 · 0 评论 -
Orders - 1731
OrdersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9954Accepted: 6053DescriptionThe stores manager has sorted all kinds of goods in an alphabetical翻译 2015-10-12 16:45:23 · 337 阅读 · 0 评论 -
一个复杂宏定义的解读
我们不提倡在写代码的时候出现太多负责的宏定义,宏定义虽然可以简化代码量,但是读起来非常费劲!下面来看一个例子:把一个buff中的数据拷贝到一个指定的数组中。由于种种原因,我们用宏定义来实现这些负责的转化。代码如下:#include "stdafx.h"#include "string.h"typedef unsigned char uint8_t;#define rxbuff原创 2015-09-19 16:43:26 · 1166 阅读 · 0 评论 -
Self Numbers
Self NumbersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22335Accepted: 12567DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a原创 2015-09-21 17:21:02 · 365 阅读 · 0 评论 -
道不尽的“指针”和“数组”
1. 一个基本的数据类型(包括结构体等自定义类型)加上“*”就构成了一个指针类型的模子。这个模子的大小是一定的,与“*”前面的数据类型无关,“*”前面的数据类型只是说明指针所指向的内存中存数的数据类型。所以在32位系统下,不管是什么样的指针类型,其大小都是4byte,void *也不例外。2. 以指针的形式访问和以下标的形式访问:例如:char *p = "abcdef原创 2015-09-19 16:44:47 · 219 阅读 · 0 评论 -
关于预处理#
1. 能用宏定义开始或者结束一段注释吗?例如:#define BSC //#define BMC那么:BSD my single-line commentBMC my single-line comment EMC正确吗?答案是不正确的,这是因为注释先于预处理指令被处理,当这两行被展开成//...或者时,注释已被处理完毕,此时再出现替换而成的//或者自然会发生错误。原创 2015-09-19 16:41:02 · 345 阅读 · 0 评论 -
深藏不漏的注释/**/ 和 //
我们先来看几个带有注释的定义:a. inti;b. char* s = "abcd //hkdkd";c. //IS A\valid comment?d. int i;a,b,c,d哪些是正确的?哪些是错误的?答案:d错误,a,b,c都正确。a. 在编译的时候会被替换成空格;b. " "之间的字符会被当做常量;c. \是连接符,链接下面的字符原创 2015-09-19 16:37:59 · 620 阅读 · 0 评论 -
#define和typedef
#define是宏定义,关键词:替换。如果定义的时候忘记了括号,或者没有注意指针*,就会给程序带来意想不到的错误;typedef是为一个类型重新起一个名字,关键词:rename.这两者在实际当中存在哪些陷阱呢?常见的陷阱我就不再介绍了,只总结我们不常注意的陷阱,而这些陷阱又是足以致命的。1. 先来看一个宏定义:#define PCHAR char*问题:p3和p4有什么不同?分原创 2015-09-19 16:36:59 · 296 阅读 · 0 评论 -
Just the Facts - 1604
Just the FactsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9118Accepted: 4795DescriptionThe expression N!, read as "N factorial," denotes the produc原创 2015-10-10 10:14:21 · 481 阅读 · 0 评论 -
学习笔记03
----------20150812----------------1.定义一个数组a[100][100]后,最好在一个函数中不要定义int a,此时会发生地址冲突,编译器会认为a和数组的地址有关系,寻址会发生错误。2.对于多个整数输入,比如scanf("%d",&a[i]);输入一个数字后,按一个空格,才算一个数,如果不按空格,比如输入111,其实是输入了一个数字,空格是程序响应的标志。原创 2015-09-21 09:51:05 · 283 阅读 · 0 评论 -
学习笔记01-关于extern和ifndef-def
----------20150907----------------1.关于extern "C"的使用,比如ZC的dobj模块:#ifndef _DOBJ_H_#define _DOBJ_H_#include "dobjDef.h"#include "obcu.h"#ifdef __cplusplusextern "C"{#end原创 2015-09-21 09:49:46 · 314 阅读 · 0 评论 -
学习笔记02
----------20150913----------------1. 函数参数 a[]和*a为啥是一样的?即fun(char a[])和fun(char *a)是一样的找了一个比较好的分析:最近的项目中有不少c的程序,在与项目新成员的交流中发现,普遍对于char *s1 和 char s2[] 认识有误区(认为无区别),导致有时出现“难以理解”的错误。一时也不能说得很明白,网上原创 2015-09-21 09:46:27 · 269 阅读 · 0 评论 -
The Hardest Problem Ever-1298
The Hardest Problem EverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 24016Accepted: 13130DescriptionJulius Caesar lived in a time of danger and intr原创 2015-09-16 11:29:57 · 309 阅读 · 0 评论 -
8位存储-128引发的思考
学习中会遇到一些看似简单的问题,但是问题后面会引发多个疑问,一点一滴的积累才是最重要的;不能够把简单问题彻底弄清楚,也就成不了高手,问大家两个简单问题:计算机中为什么采用补码才存储数据?为什么8位二进制可以表示-128?如果你能够在几秒钟内说出原因,那证明你的看书看的很仔细,如果不能够准确答出,那就要跟着我一起来回顾刚上大学时学过的知识了,温故而知新这个道理其实很深奥。原因:原创 2015-09-19 16:27:41 · 673 阅读 · 0 评论 -
关于强制转化后的风险
char i = 3; char *q = &i;long *p = (long *)(&i);q的值为0x0013ff63;q的内容为3;p的值为0x0013ff63;p的内容为-858993661;都是i的地址为什么结果不一样?虽然q和p都为指针,但是q为char类型,而p为long类型,强制转换时,地址被强行扩大,而这些扩展的地址里内容未知,从而为不确定的值。原创 2015-09-19 16:48:06 · 504 阅读 · 0 评论 -
Specialized Four-Digit Numbers-2196
Specialized Four-Digit NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7665Accepted: 5579DescriptionFind and list all four-digit numbers in deci原创 2015-09-16 14:28:07 · 413 阅读 · 0 评论 -
Vertical Histogram-2136
Vertical HistogramTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 18342Accepted: 8849DescriptionWrite a program to read four lines of upper case (i.e.,原创 2015-09-16 14:20:40 · 326 阅读 · 0 评论 -
Speed Limit-2017
Speed LimitTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 18242Accepted: 12803DescriptionBill and Ted are taking a road trip. But the odometer in thei原创 2015-09-16 14:02:59 · 300 阅读 · 0 评论 -
Clay Bully-1547
Clay BullyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8360Accepted: 4717DescriptionMs. Terry is a pre-school art teacher who likes to have her stud原创 2015-09-16 11:37:15 · 365 阅读 · 0 评论 -
IP Address-2015
IP AddressTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 19267Accepted: 11132DescriptionSuppose you are reading byte streams from any device, represen原创 2015-09-16 14:18:21 · 235 阅读 · 0 评论 -
To and Fro-2039
To and FroTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8647Accepted: 5808DescriptionMo and Larry have devised a way of encrypting messages. They fir原创 2015-09-16 14:10:07 · 292 阅读 · 0 评论 -
Sum-1844
SumTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 10504Accepted: 6900DescriptionConsider the natural numbers from 1 to N. By associating to each numbe原创 2015-09-16 11:45:58 · 253 阅读 · 0 评论 -
Crazy tea party-1455
Crazy tea partyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7229Accepted: 4914Descriptionn participants of > sit around the table. Each minute one p原创 2015-09-16 11:32:24 · 275 阅读 · 0 评论