7 飞鹰51

尚未进行身份认证

一枚立志做技术男的小人物

等级
TA的排名 8w+

Kolakoski序列的生成——搜狐2018研发类笔试编程题

输出描述:代码如下,菜鸟一枚,欢迎批评指正:#include#include#includeusingnamespacestd;//维护一个count数组,存放每一组输出元素的个数//由于count[i]里存放的是第i组序列所输出的数的个数,所以遍历count的每一个元素,//就能找到第i+1组序列需要输出的数的个数所在count数组中的位置,而根据count的

2017-08-29 15:21:24

2018阿里秋招C/C++研发编程题——字符串处理

给定一个字符串S和有效单词的字典D,请确定可以插入到S中的最小空格数,使得最终的字符串完全由D中的有效单词组成,并输出解。如果没有解则应该输出n/a例如输入S="ilikealibaba"D=["i","like","ali","liba","baba","alibaba"]ExampleOutput:输出"ilikealib

2017-08-26 08:49:23

网易2018内推编程题——操作序列

时间限制:2秒空间限制:32768K小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2≤n≤2*10^5),即序列的长度。第二行包括n个整数a_i(1≤a_i

2017-08-13 14:55:41

网易研发工程师编程题——炮台攻击

兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格——约德尔人历史上最伟大的科学家,提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人(两点之间的距离为两点连续的距离,例如,(3,0),(0,4)之间的距离是5),如果一个炮台能攻击到敌人,那么就会对敌人造成1x的伤害,黑默丁格将三个炮台放在N*M的点上,并且给出敌人的坐标,问

2017-08-12 11:24:28

网易研发工程师编程题——小易的升级之路

小易经常沉迷于网络游戏,有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为a。在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn.如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那么他也能打败怪物,但他的能力值只能增加bi与c最大公约数,那么问题来了,在一系列的锻炼后,小易的最终

2017-08-12 10:27:34

strcpy函数的实现,考虑内存重叠情况

这里贴出strcpy函数的简单实现,其中考虑内存重叠情况的是函数是mystrcpy2,但是单传递内存重叠的实参的时候运行总是出错,网上的代码基本都是这样实现的,不知道别人运行的时候有没有出错#include#include#include#include//这种实现如果遇到内存重叠就会出错,如mystrcpy(Src+1,Src);'\0'由于被覆盖导致出现死循环char

2017-08-12 09:24:36

希尔排序的C语言实现

希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。先取一个小于n的整数d1作为第一个增量,把文

2017-08-10 17:31:13

快速排序算法的C语言实现

快速排序算法的解析看这篇博客,是我见过的最好的了:http://blog.csdn.net/morewindows/article/details/6684558#include#includevoidquickSort(intarr[],intlow,inthigh){ inti,j,key; if(low<high) { i=low; j

2017-08-10 15:34:55

栈的出栈、入栈、遍历、清空操作

#include#includetypedefstructnode{ intdata; structnode*next;}Node,*PNode;typedefstructstack{ PNodepTop; PNodepBot;}Stack,*PStack;voidinit(PStackpS){ pS->pTop=pS->pBot

2017-08-08 15:28:16

队列的入队、出队操作

队列的常用操作就是入队和出队,这里入队用函数insert实现,出队用函数del实现,print函数实现队列的遍历做操:#include#include#include#includeusingnamespacestd;typedefstructnode{ intdata; structnode*next;}Node,*PNode;typedef

2017-08-08 13:38:00

循环链表解决约瑟夫环问题

约瑟夫环问题,已知n个人,从编号为k的人开始报数,数到m的那个人出列;他的下一个又从1开始报数, 数到m的那个人又出列,依此重复,直到所有的人出列。思路如下:(1)建立一个具有n个结点、无头结点的循环链表。(2)确定第一个报数人的位置(3)不断地从链表中删除结点,直到链表为空。typedefstructnode{ intnum; structnode*next;}

2017-07-29 18:19:34

双链表的创建、遍历、测长、插入、删除、销毁

今天把双链表复习了一遍,双链表主要是插入和删除的操作,两个操作的示意图如下                                链表的插入

2017-07-28 17:10:47

单链表的创建、遍历、测长、插入、删除、访问、排序、逆序

马上要找工作了,最近把数据结构复习了一下,从单链表开始,一点一点巩固。解析的内容太长就省了,直接贴出代码,需要说明的一点是,下面创建的单链表以及相关操作都是带头结点的。typedefstructnode{ intdata; structnode*next;}Node,*PNode;PNodecreateList(intn){ intvalue; PNodep

2017-07-27 15:03:39

Win10安装PostgreSQL数据库遇到的问题总结

首先在PostgreSQL官网下载安装包下载。首次安装的时候最好不要安装到默认目录,我安装到了C:\PostgreSQL目录下,选择语言locale的时候应该选择"C",否则有可能出现“Thedatabaseclusterinitialisationfailed.”错误。如果都按上面说的做还出现这个错误,就先把PostgreSQL卸载,先把想要安装的目录,比如我的是C:\Postg

2017-07-16 16:55:53

ubuntu14.04配置apache可以执行perlCGI脚本

在自己的ubuntu14.04系统上安装了apache,修改了主页目录之后,打开本地主页,无论如何都不识别perl脚本,脚本的路径也没问题,网上找了很多种方法,要么让修改/etc/apache/sites-available/default-ssl.conf2,要么让修改mods-available里的文件,apache2.conf也都设置过了都不行,最后忽然看到/etc/apache/下有个co

2017-02-20 16:12:54

linux被信号处理函数中断的系统调用和库函数是否会自动重启

如果在系统调用或者库函数被阻塞的时候调用了信号处理函数,那么库函数和系统调用将会表现两种情况中的一种:       1、在信号处理函数返回的时候自动重启。       2、调用失败,errno被设置为EINTR。       具体表现为那一种取决于调用的接口和信号处理函数在建立的时候是否使用SA_RESTART标志。       (1)如果一个被阻塞的调用是下面的接口中的一

2016-11-18 09:27:49

inet_pton函数和inet_ntop函数的用法及简单实现

这两个函数是随IPv6出现的新函数,对于IPv4地址和IPv6地址都适用。函数名中的p和n非别代表表达(presentation)和数值(numeric)。地址的表达格式通常是ASCII字符串,数值格式则是存放到套接字地址结构中的二进制值。函数如下:#includeintinet_pton(intfamily,constchar*strptr,void*addrptr);

2016-11-14 11:55:10

C语言在#define中使用#运算符和##运算符

下面是一个类函数宏:#definePSQR(X)printf("ThesquareofXis%d.\n",((X)*(X)));如果这样使用宏:PSQR(8);则输出为:ThesquareofXis64.引号中的字符串中的X被看作普通文本,而不是被看作一个可被替换的语言符号。1、利用宏参数创建字符串:#运算符在类函数宏的替换部分中,

2016-11-09 22:19:54

IP地址和广播地址不在一个网段内时根据IP地址和子网掩码计算广播地址

看TCP/IP详解卷1这部大作的时候,看到里面计算广播地址的方法,就在自己的机器上测试了一下,结果遇到了一个小困难:我的机器上IP地址和广播地址不在一个网段:广播地址就是把IP地址中主机号的那几位设置为1,可是这里看起来确实都设置为1了(广播地址的最后一段为255),为什么广播地址的前一段是7,IP地址却是5?解决问题的关键在子网掩码上:从IP地址的格式来看,我的IP地址属于A

2016-10-30 11:19:13

双系统Ubuntu无法访问Win10磁盘分区解决方法

今天在linux下打开win的NTFS硬盘总是提示出错了,而且是全部的NTFS盘都出错,其中sda3错误显示如下:Errormounting/dev/sda3at/media/struggle6688/164AFCB44AFC91AB:Command-line`mount-t"ntfs"-o"uhelper=udisks2,nodev,nosuid,uid=1000,g

2016-10-22 10:35:42

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!