![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法数构
文章平均质量分 51
半两八斤
硬件 Qt C/C++ 单片机 嵌入式
展开
-
基础算法_位运算模板
AcWing 801. 算法基础班 – 第一章 --14. 位运算模板 原题链接 简单 算法基础班–第一章–14. 位运算模板 算法模板 1. 求 n 的第 k 位数字 : n >> k & 1 见例1: 先把第 k 位移到最后一位, n >> k 看个位是几, x & 1 一般俩说都是合并起来一起写 n >> k & 1 2. lowbit(n) = n & -n : 返回 n 的二进制形式的最后 1 位是多少 简称返原创 2021-02-12 21:27:32 · 105 阅读 · 0 评论 -
常用代码模板2——数据结构
本文转载!!!, 原文地址 www.acwing.com 算法基础课相关代码模板 活动链接 —— 算法基础课 单链表 —— 模板题 AcWing 826. 单链表 // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插入一个数a void insert(int a) { .转载 2021-02-01 01:53:26 · 145 阅读 · 0 评论 -
常用代码模板1——基础算法
作者:yxc 搬运工。。。。。 原文地址 www.acwing.com 算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {转载 2021-02-01 00:34:34 · 152 阅读 · 0 评论 -
数据结构_链表(二)_单链表的整表创建(头插尾插)与整表删除
Creat(); next:链表里用于指向下一个节点的指针 结点只是一个名字而已, 单链表的整表创建有两种方法,一种是头插法,一种是尾插法,所谓头插顾名思义就是从头结点开始插,每次的新结点都插在头结点的后面。尾插法就是每次插入都是从末尾开始插~ 头插法:始终让新结点处在第一的位置,所以这种方法称为头插法。 LNode *HeadCreateList(void) { int i; LNode *L; // 头结点 LNode *s; // 新结点 L->next = NULL;原创 2020-12-25 00:00:42 · 220 阅读 · 0 评论 -
数据结构_链表Leetcode简单题总结
链表(一) 最基础的基础:初始化、单链表插入删除、遍历 链表(二) 头插尾插、头删尾删、有头链表、无头链表 链表(三) 双向链表、静态链表 链表(四) 循环链表 链表leetcode刷题小结(3/21) 链表剑指 Offer 22. 链表中倒数第k个节点1290. 二进制链表转整数面试题 02.03. 删除中间节点 剑指 Offer 22. 链表中倒数第k个节点 剑指 Offer 22. 链表中倒数第k个节点 快慢指针&&遍历链表取长度后for出来! 1290. 二进制链表..原创 2020-12-24 14:44:35 · 286 阅读 · 0 评论 -
数据结构_链表(一)_最基础的基础:初始化、单链表插入删除、遍历
链表的基础(一) 形式: typedef struct Node{ ElemType data;//ElemType可以是int/char/double等等等 struct Node *next; }Node; 读取: Node p; while(!p) { p=p->next; } 单链表插入 s->next = p->next; p->next = s; 单链表删除 q = p->next; p->next = q->next;原创 2020-12-23 21:22:22 · 179 阅读 · 0 评论