C++
文章平均质量分 68
陈佳迎
这个作者很懒,什么都没留下…
展开
-
单链表反转问题
输入一个链表,反转链表后,输出链表的所有元素原创 2016-04-09 14:11:37 · 611 阅读 · 2 评论 -
分针与时针之间夹角的计算
原创 2016-05-30 10:10:48 · 2509 阅读 · 0 评论 -
丑数
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路1: 从2开始判断每个整数是不是丑数,直到第 N 个丑数。因为一个丑数的只包含因子2,3,5,则说明丑数被分解之后,最后的因子只能是2,3,5。判断一个数是丑数的过程:如果该数能被2整原创 2016-06-04 17:52:57 · 517 阅读 · 0 评论 -
TCP并发式服务器编程实现
面向连接到的方式进行socket通信 TCP Socket通信的服务器端:首先使用WSAStartup函数来初始化网络环境。调用socket(AF_INET,SOCKET_STREAM,0)函数来创建一个套接字。调用bind函数将本地地址与刚创建的套接字关联起来。调用listen函数监听客户端发向该套接字的连接请求。客户端的连接请求放在连接请求队列里,服务器调用accept函数从连接请求队列原创 2016-05-23 16:55:19 · 692 阅读 · 0 评论 -
结构体的内存对齐问题
什么是数据对齐? 数据所在的内存地址必须是该数据长度的整数倍。 为什么要数据对齐? 主要是因为访问内存的硬件电路。一般情况下,地址总线总是按照对齐后的地址来访问的。 例如你想得到地址以0x00000001开始的数据,首先需要以0x00000000开始读取4个字节,取出后三个字节。然后以0x00000004作为开始地址,读取4个字节,取前一个字节。将前面的三个字节和原创 2016-09-12 09:40:44 · 492 阅读 · 0 评论 -
机器人的运动范围
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 思路:采用递归的方法,从(0, 0)出发,原创 2016-09-20 00:50:48 · 368 阅读 · 0 评论