NeoZy - 博客园

2020年3月13日

摘要： make_heap：对一个容器建堆（默认最大堆！）调用方法：make_heap(iter1,iter2,<cmp>); 其中cmp为小于规则，不加就是默认最大堆。 cmp一般使用lambda表达式，比如： make_heap(data.begin(),data.end(),[](const int 阅读全文

posted @ 2020-03-13 16:18 NeoZy 阅读(1979) 评论(2) 推荐(0)

面试题 03.05. 栈排序

摘要：题目：栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。示例1: 输入：["SortedStack", "pus 阅读全文

posted @ 2020-03-13 15:57 NeoZy 阅读(756) 评论(0) 推荐(0)

2020年3月11日

C语言内存操作函数

摘要： memcpy： void * memcpy ( void * destination, const void * source, size_t num ); 从source复制数据给dest，注意size_t是字节数，和类型无关。比如可以这样调用： int main() { int p[3] = { 阅读全文

posted @ 2020-03-11 23:36 NeoZy 阅读(539) 评论(0) 推荐(0)

数据库ACID

摘要： ACID： A（Atomicity）原子性：事务中有多个操作，要么全部发生，要么全部不发生。 C（Consistency）一致性： Consistency ensures that a transaction can only bring the database from one valid st 阅读全文

posted @ 2020-03-11 23:10 NeoZy 阅读(200) 评论(0) 推荐(0)

malloc和new开的数组为什么可以free和delete掉？

摘要：如题，为什么free和delete（当然底层还是调用free）能够释放数组空间。写个测试代码： #include <iostream> #define N 16 using namespace std; int main() { int* p = (int*) (malloc(sizeof(int 阅读全文

posted @ 2020-03-11 01:31 NeoZy 阅读(506) 评论(0) 推荐(0)

访问一个网址（域名）背后的过程

摘要： 1.如果计算机是新连入局域网的，会先使用DHCP（动态主机配置协议）为该计算机分配ip地址。这一步结束后，我们的计算机有了自己的ip地址。 2.访问www.baidu.com。这是个域名，我们需要知道它的ip地址才能访问。使用DNS协议（dns缓存->本地dns服务器->权威dns服务器->根dns 阅读全文

posted @ 2020-03-11 00:33 NeoZy 阅读(934) 评论(0) 推荐(0)

2020年3月10日

TCP拥塞控制个人理解

摘要：常规的几个概念如：慢启动（指数增加），拥塞避免（线性增加），慢启动阈值（sstresh）不说了，可以看下其他博客。说一下其他几个名词，感觉书上分的不是很清楚，事先声明下哈，都是我个人的理解，如果不对还望评论指出。快速重传：即收到3个冗余ACK马上重新发送该数据包，而不是等待该数据包超时再重传。阅读全文

posted @ 2020-03-10 23:34 NeoZy 阅读(386) 评论(0) 推荐(0)

323. 无向图中连通分量的数目

摘要：题目：链接：https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/ 给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中阅读全文

posted @ 2020-03-10 16:28 NeoZy 阅读(1649) 评论(0) 推荐(0)

314. 二叉树的垂直遍历

摘要：题目：链接：https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/ 给定一个二叉树，返回其结点垂直方向（从上到下，逐列）遍历的值。如果两个结点在同一行和列，那么顺序则为从左到右。示例 1：输入: [3, 阅读全文

posted @ 2020-03-10 15:49 NeoZy 阅读(929) 评论(0) 推荐(0)

2020年3月9日

计算机网络复习

摘要：应用层协议： HTTP 使用TCP协议，默认端口80 http状态码： 1xx消息——请求已被服务器接收，继续处理 2xx成功——请求已成功被服务器接收、理解、并接受 3xx重定向——需要后续操作才能完成这一请求 4xx请求错误——请求含有词法错误或者无法被执行 5xx服务器错误——服务器在处理某个阅读全文

posted @ 2020-03-09 01:38 NeoZy 阅读(159) 评论(0) 推荐(0)

Zy

迁移新博客：https://leonzy.wang/

公告