05 2014 档案

剑指OFFER之合并有序链表（九度OJ1519）
摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0next == NULL){ res->next =... 阅读全文
posted @ 2014-05-30 21:23 xingoo 阅读(482) 评论(0) 推荐(0) 编辑
剑指OFFER之反转链表（九度OJ1518）
摘要：题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置，代码如下：Node *p = head->next; Node *p1... 阅读全文
posted @ 2014-05-29 21:44 xingoo 阅读(2518) 评论(0) 推荐(0) 编辑
剑指OFFER之链表中倒数第k个节点（九度OJ1517）
摘要：题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0#include typedef struct node{ int number; struct nod... 阅读全文
posted @ 2014-05-28 22:03 xingoo 阅读(2675) 评论(0) 推荐(1) 编辑
一分钟教你在博客园中制作自己的动态云球形标签页
摘要：经常看到别人的博客里面有动态的云标签页，感觉很是高大上，自己也很像弄一个。于是去找寻源码，在阿里西西页面特效中找到了云标签的源码，经过分析和解剖，弄成了符合博客园的js. 首先，找到博客园页面的管理界面， 在其中加入以下代码：我的标签 2014 2013下 2013上 ... 阅读全文
posted @ 2014-05-28 09:31 xingoo 阅读(3671) 评论(19) 推荐(10) 编辑
剑指OFFER之调整数组顺序使奇数位于偶数前面找（九度OJ1516）
摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整... 阅读全文
posted @ 2014-05-27 19:49 xingoo 阅读(9784) 评论(1) 推荐(2) 编辑
剑指OFFER之打印1到最大的N位数（九度OJ1515）
摘要：题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1int main(void){ int n,i; while(scanf("%d",&n)!=EOF && n>=1 && n#include #include i... 阅读全文
posted @ 2014-05-26 19:20 xingoo 阅读(2333) 评论(0) 推荐(0) 编辑
剑指OFFER之矩形覆盖（九度OJ1390）
摘要：题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long long arr[71] = {0,1,2};void createArr(vo... 阅读全文
posted @ 2014-05-26 19:04 xingoo 阅读(4128) 评论(1) 推荐(0) 编辑
剑指OFFER之数值的整数次方（九度OJ1514）
摘要：题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔... 阅读全文
posted @ 2014-05-25 19:41 xingoo 阅读(1011) 评论(0) 推荐(0) 编辑
剑指OFFER之变态跳台阶（九度OJ1389）
摘要：题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long long int arr[51] = {0,1};void createArr(void);int... 阅读全文
posted @ 2014-05-25 17:28 xingoo 阅读(1479) 评论(0) 推荐(0) 编辑
剑指OFFER之二进制中1的个数（九度OJ1513）
摘要：题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样... 阅读全文
posted @ 2014-05-22 18:10 xingoo 阅读(1526) 评论(1) 推荐(0) 编辑
剑指OFFER之跳台阶（九度OJ1388）
摘要：题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long long stair[71];void getStair(void);int main(){ int n; ... 阅读全文
posted @ 2014-05-22 17:54 xingoo 阅读(623) 评论(0) 推荐(0) 编辑
历史书单
摘要：编辑 目前专注于图像处理与深度学习 读书计划：每月一本java方向的书、一本机器学习python方向的书。 2019-02月 ★★★☆☆《Python编程实战》（10%）Github地址链接 2019-01月 ★★★☆☆《Tornado介绍》（2019-01-23 完成）Github地址链接 读后总 阅读全文
posted @ 2014-05-21 20:47 xingoo 阅读(13046) 评论(59) 推荐(25) 编辑
剑指OFFER之二维数组中的查找（九度OJ1384）
摘要：题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long long num[71] = {0,1};void createfi(long long *num);in... 阅读全文
posted @ 2014-05-21 20:46 xingoo 阅读(866) 评论(0) 推荐(0) 编辑
剑指OFFER之旋转数组的最小数字（九度OJ1386）
摘要：题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#... 阅读全文
posted @ 2014-05-21 20:23 xingoo 阅读(2641) 评论(0) 推荐(0) 编辑
我所思考的生活，致半年后的自己
摘要：当初的理想 从初次进入校园，到再次面临就业。曾经的我侥幸因为读研，躲过一次就业大军。这次再次面临这个问题，心态却也截然不同。 两年前，我初次进入这个第二所的大学，梦想这有一天能成为技术大牛，进入最尖端的公司，幻想当黑客，网络安全专家抑或是数据库专家，当时最崇拜的就是盖国强了，中国第一位ACE... 阅读全文
posted @ 2014-05-20 21:53 xingoo 阅读(1659) 评论(5) 推荐(1) 编辑
剑指OFFER之用两个栈实现队列（九度OJ1512）
摘要：题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列... 阅读全文
posted @ 2014-05-20 21:08 xingoo 阅读(1722) 评论(0) 推荐(1) 编辑
剑指OFFER之二维数组中的查找（九度OJ1384）
摘要：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1#include //by xingooi... 阅读全文
posted @ 2014-05-19 20:26 xingoo 阅读(263) 评论(0) 推荐(0) 编辑
剑指OFFER之重建二叉树（九度OJ1385）
摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每... 阅读全文
posted @ 2014-05-19 20:18 xingoo 阅读(804) 评论(0) 推荐(0) 编辑
简单的客户机服务器投射模拟
摘要：下面模拟了，简单的客户机服务器投射模拟的过程。客户机像服务器发送数据，服务器接受到数据后，发送回给客户机。再由客户机打印出来。需要的函数：网络方面服务器socket(AF_INET,SOCK_STREAM,0); AF_INET表示IPV4，SOCK_STREAM表示基于字节流的，0表示协议由前面... 阅读全文
posted @ 2014-05-19 16:46 xingoo 阅读(721) 评论(8) 推荐(0) 编辑
网络复习之TCP
摘要：可靠传输的工作原理1 停止等待协议每发送完一个分组，就停止发送，等待对方确认。出现差错，超时重传。 1.1 暂时保留已发送的分组的副本 1.2 分组和确认分组必须进行编号 1.3 重传时间比数据在分组传输的平均往返时间更长一些2 连续ARQ协议（自动重传请求ARQ） 接收方采用累积确认方式，... 阅读全文
posted @ 2014-05-04 10:00 xingoo 阅读(537) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示