自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

贪吃蛇

greedy_snake.py encoding = utf-8 import sys import time import pygame from pygame.sprite import Group from snake import Snake from food import Food...

2018-10-29 09:41:17

阅读数 53

评论数 0

杨辉三角

#-*- coding:utf-8 -*- def triangles(n): list1=[1] list2=[1,1] yield list1 yield list2 temp=1 now=3 list1=list2 list2=...

2018-10-29 09:36:05

阅读数 144

评论数 0

替换空格

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public:     void replaceSpace(char *str...

2015-10-04 21:32:10

阅读数 251

评论数 0

二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution { public:     bool Find(vector > array,int...

2015-10-04 21:17:06

阅读数 246

评论数 0

文章标题

王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无如果要买归类为附件的物品,必须先买该附件所属的主件。每...

2015-09-01 13:23:40

阅读数 530

评论数 0

反转链表

给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为 3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。  输入描述: 每个输入包含1个测试用例。每个测试用例第1行给出第...

2015-08-24 09:35:28

阅读数 267

评论数 0

HEAP CORRUPTION DETECTED

错误: heap corruption detected:after normal block(#xxx) at 0x xxxxxxxx crt detected that the application wrote to menory after end of heap buffer ...

2015-08-13 13:47:05

阅读数 246

评论数 0

最长递增子序列的长度

对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2...,其中Ui 给定一个数字序列A及序列的长度n,请返回最长上升子序列的长度。 测试样例: [2,1,4,3,1,5,6],7 返回:4 采用两个辅助数组dp[...

2015-08-07 16:26:40

阅读数 249

评论数 0

HTTP 服务器程序

1、 HTTP只有两类消息:HTTP请求消息,由客户机端(如浏览器)向服务器发送的消息,用于请求服务器提供某种类型的服务;HTTP响应消息,服务器接收到请求消息之后返回给客户端的信息,表明服务器所作出的回答。两种消息具有相同的格式,通常分为消息头和消息体两个部分。消息头一定要有,消息体是可选的。消...

2015-08-01 14:35:55

阅读数 1161

评论数 0

I/O完成端口模型

完成端口模型即Win32通过一个完成端口对象,统筹指定数量的工作线程对重叠I/O请求进行管理,以便为已经完成的重叠I/O请求提供服务的I/O模型。在使用这种模型之前,首先要创建一个I/O完成端口对象,用它面向任意数量的套接字句柄,管理多个I/O请求。将套接字句柄与一个完成端口关联在一起后,便可以套...

2015-07-26 17:01:20

阅读数 274

评论数 0

WSAEventSelect模型

WSAEventSelect模型类似于WSAAsynSelect模型,但最主要的区别是网络事件发生时会被发送到一个事件对象句柄,而不是发送到一个窗口。该模式下编程步骤为: 【1】首先创建事件对象来接收网络事件。        WSAEVENT         WSACreateEvent(vo...

2015-07-26 16:02:52

阅读数 230

评论数 0

WSAAsynSelect模型

Windows  Socket的异步选择函数WSAAsyncSelect()提供了对网络事件基于消息机制的异步存取,通过 该函数可以注册应用程序感兴趣的网络事件,当登记的网络事件 发生时,相应的窗口将收到一个信息,消息中指示了发生的网络事件及其相关信息。       int  WSAAsyncS...

2015-07-26 14:57:04

阅读数 178

评论数 0

Winsock select编程模型

1、winsock的两种I/O模式         Windows  Socket套接字可以在两种模式下进行I/O操作:阻塞模式和非阻塞模式。        在阻塞模式下,执行I/O操作的函数在操作完成之前会一直等待,不会将这种控制权返回给程序,这样任一线程在某一时刻只能执行一个I/O操作。套...

2015-07-26 14:19:35

阅读数 273

评论数 0

IP包流量分析程序

使用套接字编程实现捕获一段时间内以本机为源地址或目的地址的IP数据包(不包括以广播形式发出的数据包),统计IP数据包的信息,列出本机与其他主机之间不同协议类型IP数据包的数量 及流量。以源地址  目的地址  协议类型  数据包数量  流量的格式输出统计信息。      1、IP数据报格式:   ...

2015-07-23 22:33:45

阅读数 2813

评论数 0

使用原始套接字编程实现简单的ping程序

程序实现步骤: 1、初始化Windows Sockets网络环境   WSADATA    wsa; WSAStartup(MAKEWORD(2,2),&wsa); 2、构造目的端Socket地址 3、创建原始套接字 4、定义IP和ICMP头部数据结构 5、发送报文 6、接...

2015-07-20 10:59:08

阅读数 3226

评论数 0

网络编程 CAsyncSocket类的应用实例 聊天程序 客户端代码

此应用实例采用客户机、服务器模式,实现与服务器之间相互发送消息,编程步骤如下: 1、构造一个套接字     CAsyncSocket  sockClient; 2、创建SOCKET句柄 sockClient.Create();              Create()函数:BOOL  Cr...

2015-07-19 20:07:28

阅读数 2926

评论数 2

打印汉诺塔游戏轨迹

对于传统的汉诺塔游戏我们做一个拓展,我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。 给定一个int n,表示有n个圆盘。请返回一个string数组,其中的元素依次为每次移动的描述。描述格式...

2015-07-18 16:40:06

阅读数 531

评论数 0

面试常考算法题 局部最小 求二叉树结点 求两个数组中所有数的上中位数 两个数组的所有数中第K小的数

定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0] 给定无序数组arr,已知arr中任意两个相邻的数都不相等,写一个函数,只需返回arr中任意一个局部最小出现的位置即可。 class Solution { public:   ...

2015-07-11 20:31:02

阅读数 1004

评论数 0

编写一个方法,将字符串中的空格全部替换为“%20”

请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。 ...

2015-07-09 23:24:36

阅读数 1698

评论数 0

数据结构--二叉树遍历 C++实现

1、二叉树结构定义 struct node{   int data;//数据  node * leftchild;//左孩子结点 node * rightchild;//右孩子结点 } 2、二叉树的递归遍历    2.1先序遍历        void preorder(node ...

2015-06-02 20:35:26

阅读数 204

评论数 0

提示
确定要删除当前文章?
取消 删除