2016年08月_西风胡杨的

原创【3】从尾到头打印链表

【3】从尾到头打印链表时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头牛客网题目链接：点击这里/*** struct ListNode {* int val;* struct ListNode *next;

2016-08-29 20:01:27 377

原创创新工场软工题2-2

题目：2给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, … )使得他们的和等于 n。你需要让平方数的个数最少。给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。给出 n = 13, 返回 2 因为 13 = 4 + 9。第二题：完整代码：C++#include<iostream>#include<vector>using namespace std;i

2016-08-29 10:00:09 1085 5

原创创新工场软工题2-1

题目： 1将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变。示例：交换前链表的顺序交换后链表的顺序 4→5→3→1→2 ==> 5→3→1→4→2 1 ==> 1 （链表仅含一个元素) 2→1 ==>1→2 ==> (链表为空) C/C++: 链表节点定义为： struct n

2016-08-29 09:57:10 525

原创华为机试（扑克牌大小3.3）

华为机试（扑克牌大小3.3）题目扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4

2016-08-28 22:21:21 716

原创输入输出函数

输入输出函数getline函数（百度百科） getline不是C库函数，而是C++库函数。它会生成一个包含一串从输入流读入的字符的字符串，直到以下情况发生会导致生成的此字符串结束。 1）到文件结束(EOF)， 2）遇到函数的定界符，(输入结束后的第一个回车是定界符) 3）输入达到最大限度。

2016-08-27 21:56:52 407

转载 static和const关键字

static和const关键字static关键字至少有下列n个作用：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在

2016-08-27 14:58:45 366

转载线段树（segment tree）

理论上是2n-1的空间，但是你递归建立的时候当前节点为r,那么左右孩子分别是2*r,2*r+1,此时编译器并不知道递归已结束，因为你的结束条件是在递归之前的，所以编译器会认为下标访问出错，也就是空间开小了，应该再开大2倍。有时候可能你发现开2，3倍的空间也可以AC，那只是因为测试数据并没有那么大。

2016-08-25 22:39:25 393

转载 Linux001

Linux解压指令 tar后面跟的参数什么意思？ tar -c 创建.tar格式的文件 create -x 解开.tar格式的文件解压(Extract) -f 使用归档文件 file -v 显示详细信息 -t 查看包内文件 -j 使用baip2程序 -z 使用gzip程序-p 打包时保留文件及目录的权限 -P 打包时保留文件及目录的绝对路径 -C

2016-08-24 09:20:49 817

转载类的继承和虚函数

类的继承和虚函数文章转自：@Jerry19880126地址：http://www.cnblogs.com/jerry19880126/p/3616999.html书上类继承相关章节到这里就结束了，这里不妨说下C++内存分布结构，我们来看看编译器是怎么处理类成员内存分布的，特别是在继承、虚函数存在的情况下。工欲善其事，必先利其器，我们先用好Visual Studio工具，像下

2016-08-18 21:01:37 510

转载 c++中函数参数传递（值传递、指针传递，引用传递）进一步认识

【重点】：转自@richerg85，请有帮助的朋友一定去原作者处点赞，地址：http://blog.csdn.net/richerg85/article/details/14450183从函数中把我需要的两个值传出来，由于传出来的值比较多，所以不考虑用return来返回，需要通过参数把修改后的值拉出来供我使用，很当然的就想到了用指针，但是值就是传不出来；使我对原有的大脑中指针的思维产生混沌

2016-08-17 20:50:41 466

原创【66】机器人的运动范围

【66】机器人的运动范围时间限制：1秒空间限制：32768K回溯法题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8

2016-08-15 09:22:58 1400

原创【64】滑动窗口的最大值

【64】滑动窗口的最大值参与人数：2130 时间限制：1秒空间限制：32768K题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4

2016-08-14 15:51:03 341

原创【63】数据流中的中位数

【63】数据流中的中位数参与人数：1690时间限制：1秒空间限制：32768K题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder

2016-08-14 14:30:47 353

原创【62】二叉搜索树的第k个结点

【62】二叉搜索树的第k个结点参与人数：2376时间限制：1秒空间限制：32768K题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/ef068f60

2016-08-14 10:04:52 287

原创【61】序列化二叉树

【61】序列化二叉树参与人数：1703时间限制：1秒空间限制：32768K题目描述请实现两个函数，分别用来序列化和反序列化二叉树牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&rp=4&ru=/ta/

2016-08-14 09:56:43 238

原创【60】把二叉树打印成多行

【60】把二叉树打印成多行参与人数：2502时间限制：1秒空间限制：32768K题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&

2016-08-13 16:24:54 465

原创【59】按之字形顺序打印二叉树

【59】按之字形顺序打印二叉树时间限制：1秒空间限制：32768K题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/91b69814117f4e809739

2016-08-13 11:12:44 215

原创【58】对称的二叉树

【58】对称的二叉树时间限制：1秒空间限制：32768K题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13

2016-08-13 09:11:00 229

原创【57】二叉树的下一个结点

【57】二叉树的下一个结点参与人数：2521时间限制：1秒空间限制：32768K题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/9023a0c988684a5

2016-08-12 21:38:25 214

原创【56】删除链表中重复的结点

【56】删除链表中重复的结点时间限制：1秒空间限制：32768K本题知识点：链表题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/pr

2016-08-12 16:30:23 437

原创【55】链表中环的入口结点

【55】链表中环的入口结点时间限制：1秒空间限制：32768K本题知识点：链表题目描述一个链表中包含环，请找出该链表的环的入口结点。牛客网题目链接：点击这里代码：// Source: http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&rp=3&ru=/ta/cod

2016-08-12 11:26:47 412

原创【53】字符流中第一个不重复的字符

【53】字符流中第一个不重复的字符参与人数：2256时间限制：1秒空间限制：32768K本题知识点：字符串题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符

2016-08-12 10:14:47 295

原创【53】表示数值的字符串

【53】表示数值的字符串参与人数：1903 - 时间限制：1秒 - 空间限制：32768K - 本题知识点：字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。牛客网题目链接：

2016-08-11 18:05:43 433

原创【52】正则表达式匹配

【52】正则表达式匹配参与人数：1906时间限制：1秒空间限制：32768K本题知识点：字符串题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a

2016-08-11 14:33:44 202

原创【51】构建乘积数组

【51】构建乘积数组时间限制：1秒空间限制：32768K本题知识点：数组题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1], 其中B中的元素B[i]=A[0]* A[1]* …* A[i-1]* A[i+1]* …*A[n-1]。不能使用除法。牛客网题目链接：点击这里VS2010代码：#include<vector>#include<ios

2016-08-10 15:48:11 249

原创【50】数组中重复的数字

【50】数组中重复的数字时间限制：1秒空间限制：32768K本题知识点：数组题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。牛客网题目链接：点击这里V

2016-08-10 12:03:30 249

原创【49】把字符串转换成整数

【49】把字符串转换成整数时间限制：1秒空间限制：32768K本题知识点：字符串题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 “123”->123; “空” ; “字母”; “字母+数字”; “数字+字母”; “+123”->123; “-123”->-123牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcod

2016-08-10 09:55:34 241

原创【48】不用加减乘除做加法

【48】不用加减乘除做加法时间限制：1秒空间限制：32768K题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。牛客网题目链接：点击这里VS2010代码：// Source : http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp

2016-08-09 22:39:18 400

原创【47】3求1+2+3+...+n

【47】3求1+2+3+…+n时间限制：1秒空间限制：32768K题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、 case等关键字及条件判断语句（A?B:C）。牛客网题目练级点击这里VS2010代码：/方法三：静态函数指针#include<iostream>using namespace std; typedef int (

2016-08-09 21:35:01 278

原创【47】2求1+2+3+...+n

【46】2孩子们的游戏(圆圈中最后剩下的数)时间限制：1秒空间限制：32768K本题知识点：模拟题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友, 今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在

2016-08-09 16:44:34 200

原创【47】求1+2+3+...+n

【47】求1+2+3+…+n时间限制：1秒空间限制：32768K题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、 case等关键字及条件判断语句（A?B:C）。牛客网题目练级点击这里发散思维**************************************************************/#includ

2016-08-09 12:30:33 586

原创【46】孩子们的游戏(圆圈中最后剩下的数)

【46】孩子们的游戏(圆圈中最后剩下的数)时间限制：1秒空间限制：32768K本题知识点：模拟题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友, 今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼

2016-08-09 08:58:14 443

原创【45】扑克牌顺子

【45】扑克牌顺子时间限制：1秒空间限制：32768K本题知识点：字符串题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,

2016-08-08 16:32:31 282

原创【44】翻转单词顺序列

【44】翻转单词顺序列时间限制：1秒空间限制：32768K本题知识点：字符串题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”

2016-08-07 21:56:49 415 7

原创【43】左旋转字符串

【43】左旋转字符串时间限制：1秒空间限制：32768K本题知识点：字符串题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！VS2010代码：/

2016-08-07 18:26:46 274 5

原创【42】和为S的两个数字

【42】和为S的两个数字时间限制：1秒空间限制：32768K 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。牛客网题目练级：点击这里VS2010代码：//Source: http://www.nowcoder.com/practice/390da

2016-08-07 17:04:13 268

原创【41】和为S的连续正数序列

【41】和为S的连续正数序列时间限制：1秒空间限制：32768K题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序

2016-08-06 20:23:19 535

原创【40】数组中只出现一次的数字

【40】数组中只出现一次的数字时间限制：1秒空间限制：32768K本题知识点：数组题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。《剑指Offer》P211页牛客网题目链接：点击这里VS2010代码// Source: http://www.nowcoder.com/practice/e02fdb54d7524710a7d66

2016-08-06 12:09:35 229

原创【39】平衡二叉树

【39】平衡二叉树时间限制：1秒空间限制：32768K题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。牛客网题目链接：点击这里VS2010代码：// Source: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&rp=2&ru=/ta/coding-inte

2016-08-05 15:58:01 220

原创【38】二叉树的深度

[38]二叉树的深度时间限制：1秒空间限制：32768K题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题目链接：点击这里VS2010代码// Source : http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13

2016-08-05 11:53:50 187

空空如也

空空如也