- 博客(12)
- 收藏
- 关注
RSS订阅原创 STL中的容器适配器priority_queue的用法详解及模拟实现
@TOC1.priority_queue的介绍和使用stl源码中，包含三个模板参数：类型、容器适配器、比较规则。template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue{};其底层容器需要包含以下接口：1… 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一
2021-08-14 10:58:07
176
1
原创 套接字---UDP用户数据报协议通讯
这里写自定义目录标题UDP（user Datagram Protocol）用户数据报协议一、 基于套接字的本地 server 和client 通讯 代码Server.hppClient.hppServer.cppClient.cppUDP（user Datagram Protocol）用户数据报协议int socket (int domain, int type, int protocol);int bind(int sockfd, const struct sockaddr *addr,
2021-06-07 15:41:37
166
4
原创 套接字---TCP传输控制协议通讯
这里写自定义目录标题一简单通讯客户端访问Serverserver.hppserver.cc一简单通讯客户端访问Servertelnet 127.0.0.1 8080netstat nltp |grep 8080server.hpp#ifndef __TCP_SERVER_H__#define __TCP_SERVER_H__#include <iostream>#include <string>#include <cstdlib>#incl
2021-06-07 15:39:21
207
原创 二叉树的构建+遍历+判断是否完全二叉树+结点个数计算（c语言）
BTree.h 头文件#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef char BTDataType;typedef struct BinaryTreeNode{ BTDataType data; struct BinaryTreeNode* left; struct BinaryTreeNode* right;}BTNode;// 通过前序遍历的数组"ABD##E#H#.
2021-01-23 18:58:16
237
原创 堆及排序向上下调整算法最小前K个数（c语言）
二叉树的顺序结构及实现1.二叉树的顺序结构2.堆的概念及结构3堆的实现3.1堆向下调整算法3.2堆排序3.3堆的插入3.3.1向上调整算法3.4堆的删除4. 完整堆代码5.1 TopK问题剑指 Offer 40. 最小的k个数找出数组中第K大的数1.二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个
2021-01-15 12:51:39
285
原创 leecode合并两个有序数组(c语言)
88. 合并两个有序数组!void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ //写法一：插入 // int i=m-1; //数组1的最后一个元素 // int j=n-1; ////数组2的最后一个元素 // while(i>=0&&j>=0){ // if(nums1[i]<=nums2[j]){
2021-01-12 17:36:01
302
原创 leetcode-用栈实现队列（c语言）
用栈实现队列https://leetcode-cn.com/problems/implement-queue-using-stacks/思路：通过两个栈来实现//实现栈建议数组typedef int STDdataType;typedef struct Stack{ STDdataType *_a; int _top; int _capacity;}Stack;//初始化void StackInit(Stack*pst){ assert(pst);
2021-01-11 16:39:55
181
原创 Leecode160. 相交链表找起始节点Leecode（C语言）
找到两个单链表相交的起始节点。https://leetcode-cn.com/problems/intersection-of-two-linked-lists/#define _CRT_SECURE_NO_WARNINGS #include<stdio.h>#include<stdlib.h>#include<string.h>//找到两个单链表相交的起始节点。https://leetcode-cn.com/problems/intersection-of-
2020-12-26 21:24:30
136
原创 剑指 Offer 67. 把字符串转换成整数(字符串)_C语言实现
说明：假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。示例 1:输入: “42”输出: 42示例 2:输入: " -42"输出: -42解释: 第一个非空白字符为 ‘-’, 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。示例 3:输入: “4193 with words”输出: 419.
2020-12-23 17:48:07
112
原创 12_22: 剑指 Offer 58 - I. 翻转单词顺序（c语言）
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入 : “the sky is blue”输出 : “blue is sky the”示例 2：输入 : " hello world! "输出 : “world! hello”解释 : 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入 : “a
2020-12-22 18:01:47
156
原创 剑指 Offer 04. 二维数组中的查找
`剑指 Offer 04. 二维数组中的查找`题目描述：改进一：在每一行的搜索中使用二分法查找题目描述：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24
2020-12-19 19:39:03
71
1
原创 打印杨辉三角（c语言）
C基础—数据的存储01_在屏幕上打印杨辉三角// 1// 1 1// 1 2 1// 1 3 3 1// 1 4 6 4 1//……int main(){ //如何对齐int arr[10][10] = { 0 };//初始化int i = 0; int j = 0;for (i = 0; i < 20; i++){ for (j = 0; j < 20; j++){ if (j == 0){ arr[i][j
2020-11-23 10:19:22
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人