wxquare - 博客园

2017年5月6日

摘要：一、静态全局变量理解static关键字之前首先回顾一下C/C++程序的在内存中的分配情况。从低地址到高地址依次分为：代码区、全局数据区、堆区、栈区。函数之外的全局变量和静态变量（包括全局变量和静态变量）都存储在全局数据区，堆区有程序员自己通过malloc，new申请内存，栈区存放函数内部的临时变量阅读全文

posted @ 2017-05-06 23:31 wxquare 阅读(398) 评论(0) 推荐(0) 编辑

面试：TCP和UDP协议

摘要：目录 TCP 协议 UDP协议 TCP和UDP的区别 TCP和UDP的使用场景 TCP 协议 UDP协议 TCP和UDP的区别 TCP和UDP的使用场景一 TCP协议 1.TCP的头部格式理解TCP协议，首要的就是TCP协议的头部格式 · Source Port和Destination Port 阅读全文

posted @ 2017-05-06 22:06 wxquare 阅读(754) 评论(0) 推荐(0) 编辑

2017年5月3日

Linux套接字和I/O模型

摘要：目录 1. socket套接字的属性、地址和创建 2. 如何使用socket编写简单的同步阻塞的服务器/客户端 3. 理解Linux五种I/O模型 1.socket套接字套接字是Linux系统提供的一种进程间通信的机制，通过socket套接字既可以满足同一计算机内部进程的通信，也可以满足不同计算机阅读全文

posted @ 2017-05-03 15:21 wxquare 阅读(618) 评论(0) 推荐(0) 编辑

C++中内联函数

摘要：目录什么是内联函数如何使函数内联为什么要使用内联函数 inline函数的优缺点分析什么时候该使用内联函数正文在C语言中，我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间，那么在C++中有没有相同的技术或者更好的实现方法呢？答案是有的，那就是内联函数。内联函数作为编译器优化手阅读全文

posted @ 2017-05-03 10:14 wxquare 阅读(550) 评论(0) 推荐(0) 编辑

2017年4月26日

剑指offer62：二插搜索树的第k个节点

摘要：题目描述：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。中序遍历阅读全文

posted @ 2017-04-26 11:43 wxquare 阅读(235) 评论(0) 推荐(0) 编辑

剑指offer63：数据流中的中位数

摘要：题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。本题最开始简单的理解为求中位数，使用的是快排的思想，当数据元素为奇数个时，求第n/2大的数，当元素个阅读全文

posted @ 2017-04-26 11:26 wxquare 阅读(246) 评论(0) 推荐(0) 编辑

剑指offer64:滑动窗口的最大值

摘要：题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4 阅读全文

posted @ 2017-04-26 10:40 wxquare 阅读(179) 评论(0) 推荐(0) 编辑

剑指offer65:矩阵中的路径

摘要：题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如[a b c e s f c s a d e e]是阅读全文

posted @ 2017-04-26 10:05 wxquare 阅读(402) 评论(0) 推荐(0) 编辑

剑指offer66:机器人的活动范围

摘要：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 阅读全文

posted @ 2017-04-26 10:00 wxquare 阅读(279) 评论(0) 推荐(0) 编辑

2017年4月23日

kmean算法C++实现

摘要： kmean均值算法是一种最常见的聚类算法。算法实现简单，效果也比较好。kmean算法把n个对象划分成指定的k个簇，每个簇中所有对象的均值的平均值为该簇的聚点（中心）。 k均值算法有如下五个步骤：阅读全文

posted @ 2017-04-23 22:39 wxquare 阅读(512) 评论(0) 推荐(0) 编辑

wxquare的学习笔记

公告