- 博客(82)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 单链表的基本操作：建立，求长度，输出，排序，插入，删除，逆置
程实现一个单链表的建立，求单链表的长度，打印输出单链表，对单链表进行排序，插入元素，删除元素，对单链表进行逆置。我是借鉴参考资料，然后自己写规范，对函数都进行了调用，每一次调用，都有输出单链表。程序完整，已调试运行。源程序：
2014-08-31 23:14:46
1313
原创 过河
Time Limit: 2 Seconds Memory Limit: 65536 KB现在有 N 个人想过河，但他们只有一条能容纳两个人的小船，且必须有一个人划船。每个人都有一个过河的时间，两个人在船上时，过河时间取决于较慢的一人。现在请问要让 N 个人过河最少需要花多少时间？输入格式一个整数 T，表示有多少组测试数据。接下来的 T 组测试数据，每组测试数据第一
2014-08-31 14:18:41
579
原创 黑白棋
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
610
原创 等腰三角形
Time Limit: 2 Seconds Memory Limit: 65536 KBEdward 对等腰三角形情有独钟，据说他能在 0.0001s 内判断出一个图形是否是等腰三角形！但是，这还不能满足 Edward，最近，他又研究出来一种等腰三角形的新玩法。他随意收集了 5 根木棍，然后想要尽快计算出，使用这 5 根木棍能组成多少种不同的等腰三角形。但是这对他来说太难了，你能
2014-08-31 13:56:46
604
原创 水题 攒人品
Time Limit: 2 Seconds Memory Limit: 65536 KB最近，某网站推出了攒 RP 系统。用户每天第一次登录时能获得 1 点 RP，其后每隔 30 分钟刷新一次网页，即可再获得 1 点。这个 RP 系统具体是这么运转的：用户第一次登录时，系统给予用户 1 点 RP，并设定一个长度为 30 分钟的计时器；在计时器归零前，用户的任何刷新操作
2014-08-31 03:49:26
459
转载 归并排序原理及代码实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plaincopy
2014-08-31 01:21:46
543
原创 逆序对
现在给定一个有 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
663
转载 [综合面试] 2014校招暑假实习生面经（阿里、百度offer）
先说下过程与成果（都是软件研发岗位）：1.去哪儿，校招，笔挂；2.百度，内推，一面挂（没笔试）；3.腾讯，校招，一面挂（有笔试）；4.阿里，内推，收到offer；5.百度，校招，口头offer（没时间去）。看了这结果，感觉还可以。先自我介绍一下，本人电子科技大学软件工程大三学生一枚，在校期间在学生工作室（SysLab）参加过几个项
2014-08-30 23:35:07
2427
转载 腾讯2014校园招聘笔试题
腾讯 2014校招研发笔试题试卷类型：软件开发A1 考试时长：120分钟 一、不定向选择题（共25题，每题4分，共100分，多选、错选、少选不得分）1.已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果是？A.CFHGEBDA B. CDFEGHBA C. FGHCDEBA
2014-08-30 23:32:46
13703
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
2081
原创 最小字符串
给定长度为 N 的字符串 S，现在要构造一个长度为 N 的字符串 T。T 开始的时候是空串，然后反复进行以下两个操作之一，直至 S 为空串：从 S 的头部删除一个字符，加到 T 的尾部从 S 的尾部删除一个字符，加到 T 的尾部求字典序尽可能小的字符串 T。输入格式一个整数 T，表示有多少组测试数据。接下来的 T 组测试数据，每组测试数据第一行是一个正整数 N (0 N
2014-08-30 03:36:05
3601
原创 随机密码生成器
苏苏在上网某某和谐网站的时候，突然弹出一个窗口，上面写着：CSDN, Adobe 等网站的用户数据库都被人拖走啦，你还敢在多个网站使用同一个密码吗？快来使用我们的随机密码生成器吧！于是苏苏来到了一个奇怪的网站，上面有一个巨黑的输入框，下面还写着一些小字：这是一个随机密码生成器，请在上方输入命令。聪明的苏苏很快就推断出了这个生成器是如何工作的：这个系统可以根据
2014-08-30 02:15:54
1387
原创 求两个字符串的最长公共子序列 阿里在线笔试题
给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
2014-08-29 21:09:27
2769
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
1189
原创 Jobdu 题目1461：Tempter of the bone
http://ac.jobdu.com/problem.php?pid=1461
2014-08-28 00:02:35
494
原创 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
1762
转载 a++ 与 ++a 是不是左值？为什么？
ka1.什么是左值int a = 2;这句话里面2是一个"值"，a是一个变量，它有一个4字节的内存区域，这个内存区域里面装着2,这就暗示这个内存区域可以被改写，可以被赋值，可以出现在=号的左边a是一个"左值"而2就仅仅是一个2，它是一个值，我看看到它，就认为它是一个2,只能把他赋给别人，不能被赋值2是一个"右值",而且不能是"左值",而a可以赋值给别人，所以a即是一
2014-08-27 10:17:09
5783
原创 PAT 1073. Scientific Notation (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1073
2014-08-27 02:09:37
1638
1
原创 PAT 1056. Mice and Rice (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1056
2014-08-26 22:50:04
1249
原创 PAT 1049. Counting Ones (30)
http://pat.zju.edu.cn/contests/pat-a-practise/1049
2014-08-26 12:53:26
789
原创 PAT 1023. Have Fun with Numbers (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1023
2014-08-26 01:44:52
3038
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
2118
1
转载 参加阿里巴巴校招面试经历
本文主要是讲述我参加阿里巴巴2013年校招的经历，感谢并发编程网博主的推荐。电面说是电话面试，其实和正常面试感觉没啥区别，也是聊，也是写代码。 用的是这个工具，http://codassium.com/ ，双方写东西，对方都能看到。面试最开始普遍都是让自我介绍，这是吹牛的良好机会，主要内容为：看了哪些牛逼的书，认识哪些牛逼的人，做了哪些牛逼的事。然后就到了问问题的阶段。问题
2014-08-23 23:14:26
1627
原创 PAT 1046. Shortest Distance (20)
http://pat.zju.edu.cn/contests/pat-a-practise/1046
2014-08-23 02:35:18
434
原创 PAT 1040. Longest Symmetric String (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1040
2014-08-22 01:38:16
1808
原创 PAT 1024. Palindromic Number (25)
http://pat.zju.edu.cn/contests/pat-a-practise/1024
2014-08-21 10:44:45
1670
原创 Jobdu 题目1449：确定比赛名次
http://ac.jobdu.com/problem.php?pid=1449题目描述：有N个比赛队（1输入：输入有若干组，每组中的第一行为二个数N（1输出：给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数
2014-08-20 22:30:46
759
转载 Floyd算法
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间用通过两各以上的顶点而距离最短。（图）对于第一
2014-08-20 10:28:01
395
转载 加州求职记
原文来源于http://blog.liancheng.info/job-hunting-in-california/#.UswIcUb6Aud一年多前，出于显而易见的原因，下定决心肉身翻墙。经过一番考虑，放弃了读书这条途径，决定直接找工作，通过H1B签证出去。于是去年八月份从百度辞职，开始着手准备。当时觉得今年拿到H1B的成功率大致能有个六七成，加上周围朋友们的不断鼓励，可以说还是相当自信
2014-08-19 14:33:04
590
原创 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
400
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人