2017年09月_wyh94945

原创数组中只出现过一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要想解决这道题，首先要知道这道题的简单版本：一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这道题的关键是两次，为什么其他数字都出现2次？不是3次4次？因为异或有一个特殊的性质，一个数异或本身等于0；那么我们将数组内的所有元素异或一下，两两配对的元

2017-09-22 22:21:27 269

原创 PAT1075 链表元素分类

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出：第1个结点

2017-09-22 21:53:00 633

原创判断栈的弹出序列是否正确

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）很好的一道题，类似的问题还有栈的弹出可能有几种（PS：Catalan数），列出栈的弹出的所有可

2017-09-21 23:26:13 625

原创包含MIN函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。这题的解法比较巧妙，方法是分别用_stack存进数据，_min实时更新最小值， _stack.pop()的时候如果弹出了一个最小值（也就是弹出值_stack.top()=_min.top()）,那么把_min.top()也弹出，即更新了最小值（回到上一次的最小） class Solution { public:

2017-09-21 22:48:36 187

原创快速幂计算

剑指offer里有一个计算整数幂的题目，并不是看一眼就懂的题目。题目用pow()也可以过，但是考点当然不是用库函数给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1.先说一个不用递归的经典求快速幂的方法举个例子，a^11 把11转化为2进制，是1011 = 2^0 + 2^1 + 2^3 .

2017-09-21 07:57:21 293

原创记一个销售打来的电话

一个电话打来我：喂？他：喂？我：喂，你好，是谁？（因为最近在招聘，所以可能觉得是什么公司打来的）他：您好，我是XXXX的销售……我们有XXXX地方的房子…… 听着这人认真的自我介绍和推销，我默默的挂了电话，却不像以前那么厌恶想到正四处碰壁求职的自己，我也不知道这是种什么感觉可能是时光让耳朵变得宽容

2017-09-20 16:56:10 244

原创单链表的反转

链表是数据结构中比较重要的一段内容，面试中也很多关于链表的问题。今天学习了链表的反转，总结一下，大致有5个方法。结构体声明如下/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ 1.将旧链表内容存进数组，再倒序的方式存入链表比

2017-09-18 16:01:59 422

原创 PAT1070 结绳

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 4)；第2行给出N个正整数

2017-09-16 19:46:29 243

原创 PAT1069 微博转发抽奖

小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。输出格式：按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出“Keep

2017-09-16 19:41:36 239

原创 PAT1067 试密码

当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（输出格式：对用户的每个输入，如果是正确的密码且尝试次数不超过N，则在一行中输出“Welcome in”，并结束程序；如果是错误的，则在

2017-09-16 16:27:32 205

原创 PAT1068 万绿丛中一点红

对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（24)内。所有同行数字间用空格或TAB分开。输出格式：在一行中按照“(x, y): color”的格式输出所求像素点的位置以

2017-09-16 16:25:48 286

转载 TCP/IP：三次握手和四次挥手

一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有AC

2017-09-16 09:51:59 175

就让我飞