- 博客(21)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构 DAY03 线性表及其基本操作
线性表的基本概念从今天开始我们正式进入数据结构的学习，开始之前我们先思考几个问题。生活中遇到哪些线性表的例子？如何通过程序实现线性表？线性表结构有哪些基本操作？线性表结构在软件方面有哪些应用？看着上面的表情包是不是有种熟悉的味道，没错，这就是我们生活中最常见的线性表结构——糖葫芦。根据它的结构特性我们给出相应的定义，一个线性表，由有限个具有相同性质的元素构成，结构上要求，非表头和表尾元素有且只有一个前驱和后继。对于表头和表尾元素，如果是没有环的线性表，则表头元素没有前驱，表尾元素没有后
2021-02-02 18:33:06
276
原创 数据结构DAY02—算法的时间复杂度和空间复杂度分析
上一节我们聊了一下数据结构的基本概念，今天我们聊聊算法的相关的知识。同样，开始之前我们先思考以下几个问题：什么是算法？算法有哪些基本特征？如何衡量一个好的算法？算法的基本特性有一句话几乎成了计算机行业的公知，那就是“程序 = 数据结构 + 算法”，先不辩驳这句话的正确与否，至少体现了数据结构与算法在这个行业的重要性。我们通过一个例子来阐明算法的基本特性，不知道大家小时候有没有搬过砖，农村自家造房子，为了省钱通常自家人把小货车运来的砖搬到师傅砌墙的地方(好像暴露年龄了)。假如，早上.
2021-01-30 10:26:29
291
原创 数据结构DAY01 数据结构基本概念
之所以写这个专栏，一来希望自己通过不断地写作，在夯实自己学习的知识的同时，也希望自己写的东西能够让其他人有所收获；二来希望自己的知识体系形成网络化的整体结构，而不是零散的碎片结构。今天我们聊聊数据结构的基础知识，开始之前我们先思考以下几个问题：什么是数据结构？数据结构到底学些什么东西？说起数据结构，我想很多人会想到数组和链表。其实对于数据结构这个概念并没有官方的明确定义，翻阅各种教材可以找到各种各样的说法，按照严蔚敏的教材中给的定义，数据结构(data structure)是相互之间存在一种
2021-01-29 22:50:48
165
原创 C语言中动态库/静态库的创建和使用
C语言程序在开发过程中通常会使用遇到动态库或者是静态库函数的创建和使用，这里做简要的记录。A.静态库函数的创建1.源文件getSum.c#include "getSum.h"int getSum( int a, int b ){ return a + b;}2.头文件getSum.h#ifndef __STATIC_H__#define __STATI
2020-07-03 16:57:20
7365
原创 ARTS 打卡第七周
ARTS 打卡week07每周完成一个 ARTS：Algorithm: 每周至少做一个 LeetCode 的算法题Review: 阅读并点评至少一篇英文技术文章Tips: 学习至少一个技术技巧Share: 分享一篇有观点和思考的技术文章Algorithm序号题目名称掌握程度0098验证二叉搜索树100%0235二叉搜索树的最近公共祖先100%0236二叉树的最近公共祖先100%验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜
2020-07-01 11:19:13
172
原创 ARTS 打卡第六周
ARTS 打卡week06每周完成一个 ARTS：Algorithm: 每周至少做一个 LeetCode 的算法题Review: 阅读并点评至少一篇英文技术文章Tips: 学习至少一个技术技巧Share: 分享一篇有观点和思考的技术文章Algorithm15. 三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例给
2020-06-28 23:42:19
130
原创 ARTS 打卡第五周
ARTS 打卡week05每周完成一个 ARTS：Algorithm: 每周至少做一个 LeetCode 的算法题Review: 阅读并点评至少一篇英文技术文章Tips: 学习至少一个技术技巧Share: 分享一篇有观点和思考的技术文章Algorithm4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 num
2020-06-21 18:16:23
184
原创 链表常见面试集合
测试程序 main.c#include <stdio.h>#include <stdlib.h>#include <unistd.h>#define true 1#define false 0typedef int ElementType;typedef int bool;typedef struct LNode *List;typedef struct LNode *PLNode;struct LNode { ElementType Dat.
2020-06-10 21:23:24
113
原创 数据结构_线性结构
数据结构与算法学习笔记第二章 线性结构使用数组表示多项式（下标表示多项式的指数，下标的值表示多项式的系数，有点操作方便，缺点浪费空间）使用结构体数组表示多项式（数组元素按照指数递减的规则存储，数组元素为结构体）!struct PolynomialElement { int coef; int expon;}使用链表表示多项式typedef struct PolynomialElement *Polynomial;struct PolynomialElem
2020-06-03 22:00:58
192
原创 数据结构_树（3）
堆的操作，摘自C语言实现最大堆最小堆的建立以及堆排序#include<stdio.h>#include<stdlib.h>#define N 10005typedef int ElementType;typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity.
2020-06-03 16:01:25
204
1
原创 数据结构_树（2）
二叉搜索树定义- 左子树的所有节点值小于根节点的键值- 右子树的所有节点值大于根节点的键值- 左右子树都是二叉搜索树查找// 查找指定元素BinTree Find( int x, BinTree BST ){ while ( BST ) { if ( x > BST->Data ) { BST = BST->Right; } else if ( x < BST->D
2020-06-02 23:55:59
94
原创 数据结构_树（1）
第三章 树查找静态查找——没有插入和删除，只有查找// 顺序查找 时间复杂度O(n)int SequentialSearch ( StaticTable *Tbl, ElementTye K ){ /*在表Tbl[1]~Tbl[n]中查找关键字为K的数据元素*/ int i; Tbl->Element[0] = K; /*建立哨兵*/ for( i = Tbl->Length; Tbl->Element[i]!= K; i--
2020-06-01 23:59:32
643
原创 nginx 学习笔记_nginx 安装和启动
nginx 学习笔记第一章 Nginx 安装和启动安装依赖包安装 Nginx 时需要用到以下两个工具，因为我的服务器上面没有安装，make 出现报错sudo yum -y install pcre-develsudo yum -y install zlib-devel下载&解压 Nginx 源码wget http://download.redis.io/releases/redis-6.0.4.tar.gztar -xzf redis-6.0.4.tar.gz配置安
2020-06-01 08:27:19
330
原创 redis 学习笔记
redis 学习笔记第一章 预热redis 和 memcached 对比- 存储方式 Memecache 把数据全部存在内存之中，断电后会挂掉，数据不能超过内存大小。 Redis 有部份存在硬盘上，redis 可以持久化其数据- 数据支持类型 memcached 所有的值均是简单的字符串，redis 作为其替代者，支持更为丰富的数据类型 ，提供 list，set，zset，hash 等数据结构的存储- 使用底层模型不同 它们之间底层实现方式 以及与客户端之间通信的应用协议不一样。 Redis
2020-05-29 23:41:19
187
转载 Git 常用命令图表
转载地址：https://www.linuxidc.com/Linux/2015-08/120994.htm Ubuntu完美安装搭建Git服务器 http://www.linuxidc.com/Linux/2015-07/120616.htmGitHub 教程系列文章： GitHub 使用教程图文详解 http://www.linuxidc.com/Linux/2014-09/...
2018-04-09 13:59:09
903
转载 Golang json用法详解（二）
转载地址：http://www.cnblogs.com/yangshiyu/p/7045954.html简介Golang如何自定义解析JSON，Golang自带的JSON解析功能非常强悍说明很多时候，我们可能遇到这样的场景，就是远端返回的JSON数据不是你想要的类型，或者你想做额外的操作，比如在解析的过程中进行校验，或者类型转换，那么我们可以这样或者在解析过程中进行数据转换...
2018-04-08 19:36:11
393
转载 Golang json用法详解（一）
Golang json用法详解（一）转载地址：https://www.cnblogs.com/yangshiyu/p/6942414.html简介json格式可以算我们日常最常用的序列化格式之一了，Go语言作为一个由Google开发，号称互联网的C语言的语言，自然也对JSON格式支持很好。但是Go语言是个强类型语言，对格式要求极其严格而JSON格式虽然也有类型，但是并不稳定，Go语...
2018-04-08 19:17:14
822
Microsoft+Visual+Studio+C++2010教程
2014-03-23
使用tftp下载uboot文件，总是重试，请各位大神协助。
2017-07-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人