- 博客(24)
- 收藏
- 关注
RSS订阅原创 Kolakoski序列的生成——搜狐2018研发类笔试编程题
输出描述：代码如下，菜鸟一枚，欢迎批评指正：#include #include #include using namespace std;//维护一个count数组，存放每一组输出元素的个数//由于count[i]里存放的是第i组序列所输出的数的个数，所以遍历count的每一个元素，//就能找到第i+1组序列需要输出的数的个数所在count数组中的位置,而根据count的
2017-08-29 15:21:24
532
原创 2018阿里秋招C/C++研发编程题——字符串处理
给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。如果没有解则应该输出n/a例如输入S = "ilikealibaba"D = ["i", "like", "ali", "liba", "baba", "alibaba"]Example Output:输出"i like alib
2017-08-26 08:49:23
1236
原创 网易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
1915
3
原创 网易研发工程师编程题——炮台攻击
兰博教训提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格——约德尔人历史上最伟大的科学家，提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人（两点之间的距离为两点连续的距离，例如，（3,0），（0,4）之间的距离是5），如果一个炮台能攻击到敌人，那么就会对敌人造成1x的伤害，黑默丁格将三个炮台放在N*M的点上，并且给出敌人的坐标，问
2017-08-12 11:24:28
436
原创 网易研发工程师编程题——小易的升级之路
小易经常沉迷于网络游戏，有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1,b2,b3...bn.如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物，并且使得自己的能力值增加bi；如果bi大于c，那么他也能打败怪物，但他的能力值只能增加bi与c最大公约数，那么问题来了，在一系列的锻炼后，小易的最终
2017-08-12 10:27:34
570
原创 strcpy函数的实现，考虑内存重叠情况
这里贴出strcpy函数的简单实现，其中考虑内存重叠情况的是函数是mystrcpy2，但是单传递内存重叠的实参的时候运行总是出错，网上的代码基本都是这样实现的，不知道别人运行的时候有没有出错#include #include #include #include //这种实现如果遇到内存重叠就会出错，如mystrcpy(Src+1,Src);'\0'由于被覆盖导致出现死循环char
2017-08-12 09:24:36
1264
1
原创 希尔排序的C语言实现
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。先取一个小于n的整数d1作为第一个增量，把文
2017-08-10 17:31:13
643
转载 快速排序算法的C语言实现
快速排序算法的解析看这篇博客，是我见过的最好的了：http://blog.csdn.net/morewindows/article/details/6684558#include#includevoid quickSort(int arr[], int low, int high){ int i, j, key; if (low < high) { i = low; j
2017-08-10 15:34:55
255
原创 栈的出栈、入栈、遍历、清空操作
#include #include typedef struct node { int data; struct node *next;}Node ,*PNode;typedef struct stack { PNode pTop; PNode pBot;}Stack, *PStack;void init(PStack pS){ pS->pTop = pS->pBot
2017-08-08 15:28:16
1549
原创 队列的入队、出队操作
队列的常用操作就是入队和出队，这里入队用函数insert实现，出队用函数del实现，print函数实现队列的遍历做操：#include #include #include #include using namespace std;typedef struct node { int data; struct node *next;}Node, *PNode;typedef
2017-08-08 13:38:00
4777
原创 循环链表解决约瑟夫环问题
约瑟夫环问题，已知n个人，从编号为k的人开始报数，数到m的那个人出列；他的下一个又从1开始报数， 数到m的那个人又出列，依此重复，直到所有的人出列。思路如下：(1)建立一个具有n个结点、无头结点的循环链表。(2)确定第一个报数人的位置(3)不断地从链表中删除结点，直到链表为空。typedef struct node { int num; struct node *next;}
2017-07-29 18:19:34
814
原创 单链表的创建、遍历、测长、插入、删除、访问、排序、逆序
马上要找工作了，最近把数据结构复习了一下，从单链表开始，一点一点巩固。解析的内容太长就省了，直接贴出代码，需要说明的一点是，下面创建的单链表以及相关操作都是带头结点的。typedef struct node { int data; struct node *next;}Node,*PNode;PNode createList(int n){ int value; PNode p
2017-07-27 15:03:39
568
原创 Win10安装PostgreSQL数据库遇到的问题总结
首先在PostgreSQL官网下载安装包下载。首次安装的时候最好不要安装到默认目录，我安装到了C:\PostgreSQL目录下，选择语言locale的时候应该选择"C"，否则有可能出现“The database cluster initialisation failed.”错误。如果都按上面说的做还出现这个错误，就先把PostgreSQL卸载，先把想要安装的目录，比如我的是C:\Postg
2017-07-16 16:55:53
19605
1
原创 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
1413
原创 linux被信号处理函数中断的系统调用和库函数是否会自动重启
如果在系统调用或者库函数被阻塞的时候调用了信号处理函数，那么库函数和系统调用将会表现两种情况中的一种： 1、在信号处理函数返回的时候自动重启。 2、调用失败，errno被设置为EINTR。 具体表现为那一种取决于调用的接口和信号处理函数在建立的时候是否使用SA_RESTART标志。 （1）如果一个被阻塞的调用是下面的接口中的一
2016-11-18 09:27:49
2236
原创 inet_pton函数和inet_ntop函数的用法及简单实现
这两个函数是随IPv6出现的新函数，对于IPv4地址和IPv6地址都适用。函数名中的p和n非别代表表达（presentation）和数值（numeric）。地址的表达格式通常是ASCII字符串，数值格式则是存放到套接字地址结构中的二进制值。函数如下：#includeint inet_pton(int family, const char *strptr, void *addrptr);
2016-11-14 11:55:10
35911
1
原创 C语言在#define中使用#运算符和##运算符
下面是一个类函数宏：#define PSQR (X) printf("The square of X is %d.\n",((X) * (X)));如果这样使用宏：PSQR(8);则输出为：The square of X is 64.引号中的字符串中的X被看作普通文本，而不是被看作一个可被替换的语言符号。1、利用宏参数创建字符串：#运算符在类函数宏的替换部分中，
2016-11-09 22:19:54
1787
原创 IP地址和广播地址不在一个网段内时根据IP地址和子网掩码计算广播地址
看TCP/IP详解 卷1这部大作的时候，看到里面计算广播地址的方法，就在自己的机器 上测试了一下，结果遇到了一个小困难：我的机器上IP地址和广播地址不在一个网段：广播地址就是把IP地址中主机号的那几位设置为1,可是这里看起来确实都设置为1了（广播地址的最后一段为255），为什么广播地址的前一段是7,IP地址却是5?解决问题的关键在子网掩码上：从IP地址的格式来看，我的IP地址属于A
2016-10-30 11:19:13
2434
原创 双系统Ubuntu无法访问Win10磁盘分区解决方法
今天在linux下打开win的NTFS硬盘总是提示出错了，而且是全部的NTFS盘都出错，其中sda3错误显示如下：Error mounting /dev/sda3 at /media/struggle6688/164AFCB44AFC91AB: Command-line `mount -t "ntfs" -o "uhelper=udisks2,nodev,nosuid,uid=1000,g
2016-10-22 10:35:42
21858
5
原创 linux下创建和读取符号链接symlink、symlinkat和readlink、readlinkat函数使用心得
#include int symlink(const char*actualpath,const char *sympath); int symlinkat(const char *actualpath,int fd,const char *sympath); 两个函数返回值：若成功，返回0;若出错，返回-1 ssize_t readlink(const char* restrict
2016-09-29 18:10:56
12134
原创 ubuntu14.04搭建Android Studio2.1开发环境activity_main.xml页面不显示虚拟手机的解决办法
ubuntu14.04安装Android Studio2.1，安装好之后新建了一个空项目，点击activity_main.xml文件之后中间的空白区不显示虚拟手机：问题描述：Exception raised during rendering: com/android/util/PropertiesMap经过上网搜索之后，没有找到问题的根源，但是解决了问题，将下图将在Andr
2016-09-29 16:49:07
3754
1
原创 Linux下chown(),fchown(),fchownat,lchown()函数用法
#include int chown(const char *pathname,uid_t owner,gid_t group);int fchown(int fd,uid_t owner,gid_t group);int fchownat(int fd,const char *pathname,uid_t owner,gid_t group,int flag);
2016-09-27 20:21:06
5273
原创 linux下eclipse运行C++程序出现Launch Failed. Binary Not Found.错误
在unbutu14.04上安装eclipse4.6.0+cdt插件，运行一个hello world程序出现Launch Failed. Binary Not Found.错误.在网上查解决方法，大部分都是让这样设置：Project->Properties->C/C++ Build->Settings->BinaryParsers 选择GNU Elf Parser或者其他某一项，但是经测
2016-09-22 10:46:57
8060
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人