摘要: 看了左神的堆排序,觉得思路很清晰,比常见的递归的堆排序要更容易理解,所以自己整理了一下笔记,带大家一步步实现堆排序算法 首先介绍什么是大根堆:每一个子树的最大值都是子树的头结点,即根结点是所有结点的最大值 堆排序是基于数组和二叉树思想实现的(二叉树是脑补结构,实际是数组) 堆排序过程 1、数组建成大 阅读全文
posted @ 2019-07-26 18:49 CYYZ古月 阅读(1108) 评论(0) 推荐(0) 编辑
摘要: #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>int swap(int source[],int a,int b){ int temp; temp = source[a]; 阅读全文
posted @ 2019-07-26 13:30 CYYZ古月 阅读(283) 评论(0) 推荐(0) 编辑
摘要: #define _CRT_SECURE_NO_WARNINGS #include #include int reverse(char *begin, char *end) { char temp; if (begin == NULL || end == NULL) { return 0; } while (begin < ... 阅读全文
posted @ 2019-07-19 21:35 CYYZ古月 阅读(228) 评论(0) 推荐(0) 编辑
摘要: memcpy()和 memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型如下 void *memcpy(void *dst, const void *src, size_t count); 描述: memcpy()函数从src内存中拷贝n个字节到d 阅读全文
posted @ 2019-07-19 19:48 CYYZ古月 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 昨天我们讲了在浏览器上输入的网址是如何传输给web服务器并得到响应消息显示在屏幕上,对HTTP这一过程不熟悉的同学可以去看我的上一篇笔记,今天只要讲DNS的工作过程以及如何委托协议栈发送消息 1.1 DNS工作工程 有一个机制,能通过域名查询IP地址或通过IP地址查询域名,这个机制就叫做DNS域名解 阅读全文
posted @ 2019-07-18 21:27 CYYZ古月 阅读(650) 评论(0) 推荐(0) 编辑
摘要: 最近面试嵌入式软件工程师,hr都会问到网络编程这一块,特别是对TCP/IP协议 、TCP三次握手、四次挥手、UDP和TCP的区别,HTTP的传输过程,HTTP中get和post的区别,HTTPS的加密方式,Linux下TCP的创建、接受等等,由于网络知识这一块博主很薄弱,所以吃了大亏,这几日决定好好 阅读全文
posted @ 2019-07-17 21:45 CYYZ古月 阅读(2149) 评论(2) 推荐(0) 编辑
摘要: 1、什么是嵌入式? IEEE(Institute of Electrical and Electronics Engineers,美国电气和电子工程师协会)对嵌入式系统的定义:“用于控制、监视或者辅助操作机器和设备的装置”。原文为:Devices Used to Control,Monitor or 阅读全文
posted @ 2019-07-17 16:26 CYYZ古月 阅读(2383) 评论(0) 推荐(0) 编辑
摘要: 本文转载自公众号“呆呆熊一点通”,作者:呆呆 开篇语 前两年, 就买了《TCP/IP网络编程》这本书, 由于自身基础薄弱, 只是走马观花翻阅了几张。 后来工作了这些年, 越来越感到瓶颈期已经来临, 再花式的 curd 也俘获不了领导的芳心了。 于是, 打算仔细学习下 《TCP/IP网络编程》, 为了 阅读全文
posted @ 2019-07-17 15:53 CYYZ古月 阅读(2229) 评论(0) 推荐(0) 编辑
摘要: HTTP HTTP协议是一种应用层协议,HTTP是HyperText Transfer Protocol(超文本传输协议)的英文缩写。HTTP可以通过传输层的TCP协议在客户端和服务器之间传输数据。HTTP协议主要用于Web浏览器和 Web服务器之间的数据交换。我们在使用IE或Firefox浏览网页 阅读全文
posted @ 2019-07-15 17:05 CYYZ古月 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 归并排序用到了很重要的递归思想,下面给大家贴上本人归并排序的过程和递归步骤,帮助大家更好的理解归并排序 下面是解析过程,能看懂执行过程是g1->g2->g3->g4->g3->g2->g5->g2.....问题就不大了 g5:3 4 mid = 3 merge_progress(, ,3,3) me 阅读全文
posted @ 2019-07-14 21:31 CYYZ古月 阅读(132) 评论(0) 推荐(0) 编辑