- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 阿里巴巴2014 3.29 研发工程师笔试题
//请大神们附上自己的答案！一、单选（10×2'＋10× 3' ，选错倒扣1分）1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.322.64位系统上，定义的变量int *a[
2014-03-30 20:07:11
1124
转载 32位和64位系统区别及int字节数
一）64位系统和32位有什么区别？ 1、64bit CPU拥有更大的寻址能力，最大支持到16GB内存，而32bit只支持4G内存2、64位CPU一次可提取64位数据，比32位提高了一倍，理论上性能会提升1倍。但这是建立在64bit操作系统，64bit软件的基础上的。 什么是64位处理器？之所以叫做“64位处理器”，是因为电脑内部都是实行2进制运算，处理器（C
2014-03-30 19:55:47
798
原创 浙大PAT 5-05. QQ帐户的申请与登陆 （解题思路）
5-05. QQ帐户的申请与登陆时间限制 800 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式说明：输入首先给出一个正整数N（5），随后给出N行指令。每行指令的
2014-03-30 18:16:11
2160
原创 浙大PAT 4-09. 笛卡尔树 （解题思路）
4-09. 笛卡尔树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先
2014-03-30 18:13:28
1520
原创 浙大PAT 4-08. 目录树 （解题思路）
4-08. 目录树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作
2014-03-30 18:06:09
2445
4
原创 浙大PAT 4-07. 修理牧场 （解题思路）
4-07. 修理牧场时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子
2014-03-30 18:03:21
6679
原创 浙大PAT 4-06. 搜索树判断 （解题思路）
4-06. 搜索树判断时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们
2014-03-30 18:00:21
1183
转载 C++ STL map的使用和性能分析
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找1
2014-03-27 17:13:04
27597
转载 priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解#include #include #include
2014-03-21 08:59:48
504
原创 浙大PAT 3-08. 堆栈模拟队列 （解题思路）
3-08. 堆栈模拟队列时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:（1） int IsFull(Stack S)：判断堆栈
2014-03-20 17:36:43
3135
原创 浙大PAT 3-07. 求前缀表达式的值 （解题思路）
3-07. 求前缀表达式的值时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 /
2014-03-18 22:44:05
2037
原创 浙大PAT 3-06. 表达式转换 （解题思路）
3-06. 表达式转换时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明：
2014-03-18 21:53:34
1220
原创 浙大PAT 3-05. 求链式线性表的倒数第K项 （解题思路）
3-05. 求链式线性表的倒数第K项时间限制 250 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式说明：输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负
2014-03-18 20:18:20
4157
原创 浙大PAT 3-04. 一元多项式的乘法与加法运算 （解题思路）
3-04. 一元多项式的乘法与加法运算时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不
2014-03-18 20:16:55
1383
原创 浙大PAT 2-13. 两个有序序列的中位数 （解题思路）
2-13. 两个有序序列的中位数时间限制 40 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1
2014-03-18 20:13:08
12189
1
原创 浙大PAT 2-12. 两个有序链表序列的交集 （解题思路）
2-12. 两个有序链表序列的交集时间限制 400 ms内存限制 64000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的
2014-03-18 20:10:44
1712
原创 浙大PAT 2-11. 两个有序链表序列的合并 （解题思路）
2-11. 两个有序链表序列的合并时间限制 500 ms内存限制 80000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示
2014-03-18 20:06:31
1793
原创 浙大PAT 2-10. 海盗分赃 （解题思路）
2-10. 海盗分赃时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包
2014-03-18 20:02:28
2352
原创 浙大PAT 2-09. 装箱问题模拟 （解题思路）
2-09. 装箱问题模拟时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1i输入格式说明：输入第1行给出物品个数N(i（1 i 输出格式说明：按照输入顺序输
2014-03-18 19:40:35
2298
原创 浙大PAT 2-08. 用扑克牌计算24点 （解题思路）
2-08. 用扑克牌计算24点时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Special 一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到4个1~13的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成
2014-03-18 19:37:42
2410
原创 浙大PAT 2-07. 素因子分解 （解题思路）
2-07. 素因子分解时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输入long int范围内的正整数N。输
2014-03-18 19:35:42
2832
原创 浙大PAT 2-06. 数列求和 (解题思路)
2-06. 数列求和时间限制 50 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某数字A（1输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：序号输入输出1
2014-03-18 19:31:12
746
原创 浙大PAT 2-05. 求集合数据的均方差 （解题思路）
2-05. 求集合数据的均方差时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（输出格式说明：输出这N个数
2014-03-18 19:26:30
2351
转载 海盗分赃问题
问题：有五个海盗，劫了100个宝贝，需要分赃，办法是“抓阄”抓到第一个阄的人，可以先提出一个分配方法，如果他的方案被一半以上的人同意，就照他的方案分配，否则第一个人就杀掉，余下得人也照此办法，如果你是第一个人，你会提出怎样的方案？(每个人都按自己利益最大化）假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的
2014-03-17 14:44:52
3180
转载 linux内核
do_exit(long code)(1) __exit_mm(tsk): //释放存储空间(2) sem_exit(); //释放用户空间的“信号量”(3) __exit_files(tsk); //释放已经打开的文件(4) __exit_fs(tsk); //释放用于表示工作目录等结构(5) exit_sighand(tsk);//释放信号处理
2014-03-16 11:26:43
587
原创 浙大PAT 1022. D进制的A+B （解题思路）
输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103//简单题#include #include #include using namespace std;deque de;void Chang
2014-03-14 14:18:55
664
1
原创 浙大PAT 1021. 个位数统计 （解题思路）
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求
2014-03-14 14:17:18
1014
原创 浙大PAT 1020. 月饼 （解题思路）
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼
2014-03-14 14:15:50
1490
2
原创 浙大PAT 1019. 数字黑洞 （解题报告）
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8352
2014-03-14 14:10:49
735
原创 浙大PAT 1018. 锤子剪刀布 （解题思路）
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。
2014-03-14 14:07:54
1164
原创 浙大PAT 1017. A除以B （解题思路）
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3//共同
2014-03-14 14:04:28
728
1
原创 浙大PAT 1016. 部分A+B （解题思路）
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 10。输出格式：在一行中输出PA + PB的值。输入样例1：3862767
2014-03-14 14:00:43
708
原创 浙大PAT 1014. 福尔摩斯的约会 （解题思路）
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（
2014-03-14 13:55:21
4863
3
原创 浙大PAT 1013. 数素数 （解题思路）
令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89
2014-03-14 13:50:46
647
原创 浙大PAT 1012. 数字分类 （解题思路）
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不
2014-03-14 13:35:40
798
原创 浙大PAT 1011. A+B和C （解题思路）
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -21474
2014-03-14 13:31:06
723
原创 浙大PAT 1010. 一元多项式求导 （解题思路）
设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例：3 4 -5 2 6 1 -2 0输出样例：12 3 -10 1 6 0//此题的系数的输出格式一定要整型！不然A不了！
2014-03-14 13:28:21
3302
原创 浙大PAT 1009. 说反话 （解题思路）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come
2014-03-14 13:21:52
692
原创 浙大PAT 1008. 数组元素循环右移问题 （解题思路）
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数，
2014-03-14 13:15:18
882
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人