2020.08.05 1、多线程 2、IPC、共享内存 3、bind 4、合并n个有序链表 (力扣原题 使用最小堆会快一些) #include <queue> using namespace std; struct ListNode { int val; ListNode* next; ListNo ...
分类：
其他好文 时间：
2020-08-20 18:20:10
阅读次数：
118
约瑟夫问题： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node * next; }node; //创建一个有n个结点的循环链表 node * initLink(int n){ node ...
分类：
其他好文 时间：
2020-08-20 18:19:30
阅读次数：
49
list list为双向链表:随机访问速度差，可以快速插入和删除 头文件为 #include<list> 定义 list<int> l; 前插\后插\前删\后删 l.push_front(t);//前插 l.push_back(t)://后插 l.pop_front();//前删 l.pop_bac ...
分类：
其他好文 时间：
2020-08-18 13:20:55
阅读次数：
58
219. 在排序链表中插入一个节点 中文English 在链表中插入一个节点。 样例 样例 1： 输入：head = 1->4->6->8->null, val = 5 输出：1->4->5->6->8->null 样例 2： 输入：head = 1->null, val = 2 输出：1->2-> ...
分类：
编程语言 时间：
2020-08-17 17:49:36
阅读次数：
82
title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示： 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类：
其他好文 时间：
2020-08-17 17:23:32
阅读次数：
62
在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后 ...
分类：
其他好文 时间：
2020-08-17 16:44:18
阅读次数：
71
在大部分编程语言中，数组都是从0开始编号的，为什么数组要从0开始编号，而不是从1开始呢？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、栈、队列 非线性表：二叉树、堆、图等 在非线性表中，数据之间并不是简单的前后关系 如何实现随机 ...
分类：
编程语言 时间：
2020-08-15 23:51:18
阅读次数：
61
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析与题解 在忽略空链表的情况下，利用递归的思想依次对两个链表的元素进行比较和合并，大致思路如下： $$\l ...
分类：
编程语言 时间：
2020-08-15 22:32:54
阅读次数：
63
题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 这个题目也延续了剑指offer题目当中信息不给全的传统，其中代码当中的第一个参数head表示链表的表头Node，k表示的是一个数字。我们只需要遍历所有Node，将这些Node放进一个栈当中即可（用列表来代替栈），然后找到栈当中的倒数第 ...
分类：
其他好文 时间：
2020-08-13 22:15:19
阅读次数：
52
