2015年08月_AC_XXZ

转载 TCP/IP三次握手，四次分手

TCP(Transmission Control Protocol)　传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(push传送)FIN(finish结束)R

2015-08-31 20:22:25 718 1

原创 Linux C 网络编程之初探

下面的一幅图是取自《UNIX网络编程卷一》，这个简单的C/S程序的框架 Service端程序#include <stdlib.h>#include <sys/types.h>#include <stdio.h>#include <sys/socket.h>#include <linux/in.h>#include <string.h>int main(){ int sfp,n

2015-08-29 15:07:08 1004

原创第一个socket编程(python)

因为要支持服务器端运行，我采用linux，支持多个终端运行，如果直接在IDE上运行不能同时运行服务器端和客户端1：首先要知道怎么在终端运行python脚本程序 chmoda+xhelloworld.py chmod a+x helloworld.py ./helloworld.py Hello World chmod命令用来改变文件的模式，给系统中所有用户这个源文件的执行许可。然

2015-08-28 21:19:00 2456

原创不重叠的线段

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。思路:贪心，就是以前的安排节目的题目，在这里将线段末端点按照从小到大排序，就跟哪个活动结束早哪个先安排#include <iostream>#include <cstdio>#include

2015-08-27 20:36:49 2139

原创整数拆分问题(从O(n^2优化到O(n*sqrt(n))

1. 将n划分成若干正整数之和的划分数。　　2. 将n划分成k个正整数之和的划分数。　　3. 将n划分成最大数不超过k的划分数。　　4. 将n划分成若干奇正整数之和的划分数。　　5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法：　　1).若是划分多个整数可以存在相同的：　　 dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp

2015-08-27 20:32:47 2558

转载单链表反转

写代码，反转一个单链表，分别以迭代和递归的形式来实现思路:使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。 p = head;q = head->next; head->next = NULL; 现在进入循环体，这是第一次循环。r = q->next;q->n

2015-08-26 17:58:30 617

1：介绍一下STL，具体说明STL如何实现vector？STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，包括容器、算法、迭代器组件。 vector内部使用动态数组的方式实现的。如果动态数组的内存不够用，就要动态的重新分配，一般是当前大小的两倍，然后把原数组的内容拷贝过去。所以，在一般情况下，其访问速

2015-08-26 17:52:50 1178

原创在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。 A:456 B:492 C:568 D:626 E:680 F:702解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。经过P的路径分为两部分，从

2015-08-26 11:09:06 7074 3

原创最长递增子序列的数量

数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的LIS有多少个。由于数量很大，输出Mod 1000000007的结果即可。相同的数字在不同的位置，算作不同的，例

2015-08-24 21:32:00 1726

原创石子归并

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1

2015-08-24 21:13:52 1440

原创求斐波那契数列O(logn算法)

矩阵递推关系学过代数的人可以看出，下面这个式子是成立的：不停地利用这个式子迭代右边的列向量，会得到下面的式子：这样，问题就转化为如何计算这个矩阵的n次方了，可以采用快速幂的方法。快速幂_百度百科是利用结合律快速计算幂次的方法。比如我要计算，我们知道，而可以通过来计算，而可以通过计算，以此类推。通过这种方法，可以在O（lbn）的时间里计算出一个数的n次幂。快速幂的代码如下：i

2015-08-21 20:34:07 2554 1

原创 2015 Multi-University Training Contest 8（hdu5384，AC自动机）

题意：给n个模式串，m个匹配串求每个匹配串还有多少个模式串(可以重复，也就是说要将fail指针稍微改一下)，AC自动机时间复杂度是O(n*m),刚开始一看时间10S，数据正好可以搞，1A。。。然后发现跑了0.3s就A了，就感觉奇怪了，一看时间限制是1s，我擦，那为什么还A了？。。。。。我擦，题目都说总共的模式串加起来不超过6*10^5…我擦，1s够了。。。。请叫我四眼田鸡QAQ．．．．#

2015-08-16 14:44:45 683

转载邮件的发送与接收原理（javaweb）

一、邮件开发涉及到的一些基本概念1.1、邮件服务器和电子邮箱　　要在Internet上提供电子邮件功能，必须有专门的电子邮件服务器。例如现在Internet很多提供邮件服务的厂商：sina、sohu、163等等他们都有自己的邮件服务器。　　这些邮件服务器类似于现实生活中的邮局，它主要负责接收用户投递过来的邮件，并把邮件投递到邮件接收者的电子邮箱中。　　电子邮箱(E

2015-08-14 21:10:56 1083

原创 codeforces 204（Div.1 A) Little Elephant and Interval(贪心)

题意: 有一种个位数与最高位数字相等的数字，求在l,r的范围内，这种数字的个数。思路：找下规律就知道当当n>10的时候除去个位以后的答案等于n/10,然后考虑第一个数字是否小于最后一个，小于减一，还要加上个位一定存在的9位数import java.util.Scanner;public class xxz { public static void main(String[] ar

2015-08-14 15:58:34 1083

原创 Codeforces 437C The Child and Toy( 贪心)

题意: 一个玩具有n个点，m条边，每个点都有一个权值，现在要拆除玩具，将每个点拿出来，每拆除一个点消耗的能量为与这个点相关联的所有点的权值和，问拆除所有点所需最小能量思路: 可以将问题转换成拆除所有边的最小权值，只不过权值在点上面，当求得最小值的时候，必然是所有的边都已经去掉了。也就是说，无论以什么样的顺序去掉这些边，得到最终的结果时所有边都已经去掉了，而我们就是只要结果。去每一条边的时候，

2015-08-14 14:15:21 1269

原创 2014年腾讯实习生笔试题解析

本答案是我自己搜索资料解答出来，如果不对敬请指出1、使用深度优先算法遍历下图，遍历的顺序为（C） A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历类似于树的前序遍历，其基本思想为： (1).访问顶点v; (2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； (3).重复以

2015-08-02 10:03:20 2699 2

逍遥小章