半两八斤的博客

AcWing 801. 算法基础班 – 第一章 --14. 位运算模板 原题链接 简单算法基础班–第一章–14. 位运算模板算法模板1. 求 n 的第 k 位数字 ： n >> k & 1 见例1：先把第 k 位移到最后一位， n >> k看个位是几， x & 1一般俩说都是合并起来一起写 n >> k & 12. lowbit(n) = n & -n : 返回 n 的二进制形式的最后 1 位是多少简称返

本文转载！！！， 原文地址 www.acwing.com算法基础课相关代码模板活动链接 —— 算法基础课单链表 —— 模板题 AcWing 826. 单链表// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){.

作者：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) {

Creat();next：链表里用于指向下一个节点的指针结点只是一个名字而已，单链表的整表创建有两种方法，一种是头插法，一种是尾插法，所谓头插顾名思义就是从头结点开始插，每次的新结点都插在头结点的后面。尾插法就是每次插入都是从末尾开始插~头插法：始终让新结点处在第一的位置，所以这种方法称为头插法。LNode *HeadCreateList(void){ int i; LNode *L; // 头结点 LNode *s; // 新结点 L->next = NULL;

链表(一) 最基础的基础：初始化、单链表插入删除、遍历 链表(二) 头插尾插、头删尾删、有头链表、无头链表 链表(三) 双向链表、静态链表 链表(四) 循环链表 链表leetcode刷题小结(3/21)链表剑指 Offer 22. 链表中倒数第k个节点1290. 二进制链表转整数面试题 02.03. 删除中间节点剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 22. 链表中倒数第k个节点快慢指针&&遍历链表取长度后for出来！1290. 二进制链表..

链表的基础(一)形式：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;