- 博客(82)
- 资源 (8)
- 收藏
- 关注
转载 单链表的基本操作:建立,求长度,输出,排序,插入,删除,逆置
程实现一个单链表的建立,求单链表的长度,打印输出单链表,对单链表进行排序,插入元素,删除元素,对单链表进行逆置。我是借鉴参考资料,然后自己写规范,对函数都进行了调用,每一次调用,都有输出单链表。程序完整,已调试运行。源程序:
2014-08-31 23:14:46 1327
原创 过河
Time Limit: 2 Seconds Memory Limit: 65536 KB现在有 N 个人想过河,但他们只有一条能容纳两个人的小船,且必须有一个人划船。每个人都有一个过河的时间,两个人在船上时,过河时间取决于较慢的一人。现在请问要让 N 个人过河最少需要花多少时间?输入格式一个整数 T,表示有多少组测试数据。接下来的 T 组测试数据,每组测试数据第一
2014-08-31 14:18:41 591
原创 黑白棋
Time Limit: 2 Seconds Memory Limit: 65536 KB“前天是兔,昨天是鹿,今天是你……” Kotomi 愉悦地在校园里散步。Kotomi 忽然看到 Dr. Cat 和 Prof. Chi 正在激烈地施展嘴遁进行对决,好奇的 Kotomi 决定上前围观。"4E", "7F", "6C", "杀", "闪", "雷击", "天命"……D
2014-08-31 14:01:46 631
原创 等腰三角形
Time Limit: 2 Seconds Memory Limit: 65536 KBEdward 对等腰三角形情有独钟,据说他能在 0.0001s 内判断出一个图形是否是等腰三角形!但是,这还不能满足 Edward,最近,他又研究出来一种等腰三角形的新玩法。他随意收集了 5 根木棍,然后想要尽快计算出,使用这 5 根木棍能组成多少种不同的等腰三角形。但是这对他来说太难了,你能
2014-08-31 13:56:46 631
原创 水题 攒人品
Time Limit: 2 Seconds Memory Limit: 65536 KB最近,某网站推出了攒 RP 系统。用户每天第一次登录时能获得 1 点 RP,其后每隔 30 分钟刷新一次网页,即可再获得 1 点。这个 RP 系统具体是这么运转的:用户第一次登录时,系统给予用户 1 点 RP,并设定一个长度为 30 分钟的计时器;在计时器归零前,用户的任何刷新操作
2014-08-31 03:49:26 470
转载 归并排序原理及代码实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。[cpp] view plaincopy
2014-08-31 01:21:46 549
原创 逆序对
现在给定一个有 N 个数的数列 Ai。若对于 i j,有 Ai > Aj,则称 (i, j) 为数列的一个逆序对。例如, 有五个逆序对,分别是 (1, 5), (2, 5), (3, 4), (3, 5), (4, 5)。现在请你求出一个给定数列的逆序对个数。提示:排序算法可以解决这个问题。输入格式一个整数 T,表示有多少组测试数据。每组测试数据第一行是一个正整数 N
2014-08-31 00:45:28 684
转载 [综合面试] 2014校招暑假实习生面经(阿里、百度offer)
先说下过程与成果(都是软件研发岗位):1.去哪儿,校招,笔挂;2.百度,内推,一面挂(没笔试);3.腾讯,校招,一面挂(有笔试);4.阿里,内推,收到offer;5.百度,校招,口头offer(没时间去)。看了这结果,感觉还可以。先自我介绍一下,本人电子科技大学软件工程大三学生一枚,在校期间在学生工作室(SysLab)参加过几个项
2014-08-30 23:35:07 2435
转载 腾讯2014校园招聘笔试题
腾讯 2014校招研发笔试题试卷类型:软件开发A1 考试时长:120分钟 一、不定向选择题(共25题,每题4分,共100分,多选、错选、少选不得分)1.已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果是?A.CFHGEBDA B. CDFEGHBA C. FGHCDEBA
2014-08-30 23:32:46 13744 2
转载 阿里巴巴2014研发实习生笔试解析
阿里巴巴2014实习生笔试题-研发工程师-北京站一、单选题(前10题,每题2分;后10题,每题3分;共50分。选对得满分,选错倒扣1分,不选得0分) 1.假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248。那么该主机的网络号部分(包括子网号部分)为 。A. 192.168.5.12 B. 1
2014-08-30 23:28:38 2088
原创 最小字符串
给定长度为 N 的字符串 S,现在要构造一个长度为 N 的字符串 T。T 开始的时候是空串,然后反复进行以下两个操作之一,直至 S 为空串:从 S 的头部删除一个字符,加到 T 的尾部从 S 的尾部删除一个字符,加到 T 的尾部求字典序尽可能小的字符串 T。输入格式一个整数 T,表示有多少组测试数据。接下来的 T 组测试数据,每组测试数据第一行是一个正整数 N (0 N
2014-08-30 03:36:05 3626
原创 随机密码生成器
苏苏在上网某某和谐网站的时候,突然弹出一个窗口,上面写着:CSDN, Adobe 等网站的用户数据库都被人拖走啦,你还敢在多个网站使用同一个密码吗?快来使用我们的随机密码生成器吧!于是苏苏来到了一个奇怪的网站,上面有一个巨黑的输入框,下面还写着一些小字:这是一个随机密码生成器,请在上方输入命令。聪明的苏苏很快就推断出了这个生成器是如何工作的:这个系统可以根据
2014-08-30 02:15:54 1408
原创 求两个字符串的最长公共子序列 阿里在线笔试题
给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。
2014-08-29 21:09:27 2779 1
原创 PAT 1063. Set Similarity (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1063Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared b
2014-08-28 15:35:59 1201
原创 Jobdu 题目1461:Tempter of the bone
http://ac.jobdu.com/problem.php?pid=1461
2014-08-28 00:02:35 502
原创 PAT 1081. Rational Sum (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1081Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.Input Specification:Each input fil
2014-08-27 16:31:55 1770
转载 a++ 与 ++a 是不是左值?为什么?
ka1.什么是左值int a = 2;这句话里面2是一个"值",a是一个变量,它有一个4字节的内存区域,这个内存区域里面装着2,这就暗示这个内存区域可以被改写,可以被赋值,可以出现在=号的左边a是一个"左值"而2就仅仅是一个2,它是一个值,我看看到它,就认为它是一个2,只能把他赋给别人,不能被赋值2是一个"右值",而且不能是"左值",而a可以赋值给别人,所以a即是一
2014-08-27 10:17:09 5855
原创 PAT 1073. Scientific Notation (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1073
2014-08-27 02:09:37 1681 1
原创 PAT 1056. Mice and Rice (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1056
2014-08-26 22:50:04 1269
原创 PAT 1049. Counting Ones (30)
http://pat.zju.edu.cn/contests/pat-a-practise/1049
2014-08-26 12:53:26 802
原创 PAT 1023. Have Fun with Numbers (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1023
2014-08-26 01:44:52 3064 1
原创 PAT 1060. Are They Equal (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1060If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105
2014-08-25 01:40:25 2160 1
转载 参加阿里巴巴校招面试经历
本文主要是讲述我参加阿里巴巴2013年校招的经历,感谢并发编程网博主的推荐。电面说是电话面试,其实和正常面试感觉没啥区别,也是聊,也是写代码。 用的是这个工具,http://codassium.com/ ,双方写东西,对方都能看到。面试最开始普遍都是让自我介绍,这是吹牛的良好机会,主要内容为:看了哪些牛逼的书,认识哪些牛逼的人,做了哪些牛逼的事。然后就到了问问题的阶段。问题
2014-08-23 23:14:26 1639
原创 PAT 1046. Shortest Distance (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1046
2014-08-23 02:35:18 443
原创 PAT 1040. Longest Symmetric String (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1040
2014-08-22 01:38:16 1848
原创 PAT 1024. Palindromic Number (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1024
2014-08-21 10:44:45 1694
原创 Jobdu 题目1449:确定比赛名次
http://ac.jobdu.com/problem.php?pid=1449题目描述:有N个比赛队(1输入:输入有若干组,每组中的第一行为二个数N(1输出:给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数
2014-08-20 22:30:46 774
转载 Floyd算法
弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。算法理解:最短距离有三种情况:1、两点的直达距离最短。(如下图)2、两点间只通过一个中间点而距离最短。(图)3、两点间用通过两各以上的顶点而距离最短。(图)对于第一
2014-08-20 10:28:01 406
转载 加州求职记
原文来源于http://blog.liancheng.info/job-hunting-in-california/#.UswIcUb6Aud一年多前,出于显而易见的原因,下定决心肉身翻墙。经过一番考虑,放弃了读书这条途径,决定直接找工作,通过H1B签证出去。于是去年八月份从百度辞职,开始着手准备。当时觉得今年拿到H1B的成功率大致能有个六七成,加上周围朋友们的不断鼓励,可以说还是相当自信
2014-08-19 14:33:04 617
原创 Jobdu 题目1444:More is better
http://ac.jobdu.com/problem.php?pid=1444题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t
2014-08-19 03:38:37 412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人