李昊的博客

【算法题】反转链表（头插法、C++实现、力扣第206题、剑指offer第24题）

本人牛客网参考链接：https://www.nowcoder.com/discuss/474339?type=post&order=time&pos=&page=1&channel=666&source_id=search_post2020年8月12日阿里笔试第二题，现在给你一个数字N，然后让你找一个数M小于等于N，使得M的二进制位数和N的二进制位数一样，且M的二进制中所包含的1的个数最多，如果存在多个符合条件的M，请输出最小的M。输入描述：第一行输入一个整数T

参考链接：https://www.cnblogs.com/houjun/p/10063468.html

参考链接：https://www.cnblogs.com/raichen/p/5772056.html

来源链接：https://blog.youkuaiyun.com/qq_32403063/article/details/86529051 线性结...

来源链接：https://blog.youkuaiyun.com/u013007900/article/details/79338653 一、数据...

参考视频：https://www.bilibili.com/video/BV1gE411376t?from=search&seid=7940792915504562946

参考链接：https://blog.youkuaiyun.com/qq_32642107/article/details/105945640 猎豹网校的图###目录###0 为什么需要hash_map1 数据结构：hash_map原理2 hash_m

参考链接：https://www.jianshu.com/p/f0c3235369ac1. 链表链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。链表问题中的一个重要的方法叫双指针法。定义两个指针，一个叫慢指针，另一个叫快指针。通常慢指针每次向前移动一个节点，而快指针每次向前移动若干个节点。这个方法通常用于寻找链表中特定的位置。

参考链接：https://www.cnblogs.com/grandyang/p/4481576.html方法一：class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); if

来源链接：https://blog.youkuaiyun.com/csdn_kou/article/details/82891519?ops_request_misc=&request_id=&biz_id=102&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-2 ...

来源链接：https://blog.youkuaiyun.com/EbowTang/article/details/51570317一，回溯法思想一般教科书概念上的讲解      回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。   ...

求一组数组中，位数最高的数字的位数#include <iostream>#include <windows.h>#include <vector>#include <algorithm>using namespace std;//求一组数组中，位数最高的数字的位数int main(){ vector<int> ...

#include <iostream>#include <windows.h>using namespace std;//求一个整数的位数int main(){ int num = 12345; int i = 0; while(num) { i++; num /= 10; } ...

来源链接：https://blog.youkuaiyun.com/DjangoBUAA/article/details/50894440一、动态规划问题来源：暴力搜索->记忆式搜索->经典的动态规划->改进的动态规划。这也是动态规划问题的求解步骤。本质：利用空间来换取时间。把一个问题分解为相同的子问题，这些子问题的求解是有顺序的，按顺序一步一步求解，前面的步骤和决策使得问题的状态转移...

来源链接：https://www.bilibili.com/video/av34405380

来源链接：https://blog.youkuaiyun.com/bianchengdacainiao/article/details/80218104?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_source=distribute.pc_relevant.none-task-b...

来源链接：https://www.bilibili.com/video/av33876013

来源链接：https://blog.youkuaiyun.com/qq_28584889/article/details/88136498?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-6&utm_source=distribute.pc_relevant.none-task-blog-Blo...

来源链接：https://blog.youkuaiyun.com/sinat_34474705/article/details/54313125 ...

来源链接：https://blog.youkuaiyun.com/sinat_34474705/article/details/54295579 ...

单链表的定义和表示指针域指向的是下一个结点的地址，而下一个结点和自己本身是同样一个类型。理解如何表示指针域，定义的指针指向的是和自己同样的类型，所以定义指针的时候，就是定义了一个和自己一样的一个指针。...

来源链接：https://www.bilibili.com/video/av31802954https://www.bilibili.com/video/av31803025传值方式形参变化，实参不会变化，因为函数调用之后，形参变量会被释放。传地址传地址方式 ----- 指针变量作参数形参变化影响实参...

来源链接：https://www.bilibili.com/video/av31802954数组静态分配和数组动态分配

来源链接：https://space.bilibili.com/40323036/video?tid=0&page=6&keyword=&order=pubdate第1周：数据结构与算法基础–第01周a–前言：https://www.bilibili.com/video/BV1Ts411c7ZX数据结构与算法基础–第01周b–1.1数据结构研究内容：https://w...

来源链接：https://www.cnblogs.com/longshiyVip/p/5232250.html顺序表是在计算机内存中以数组的形式保存的线性表。顺序表是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表，顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。线性表采用指针链接的方式存储就称之为链表。线性表是从逻辑结构的...

李春葆数 | 据结构与算法 | 中国大学MOOChttps://www.icourse163.org/learn/WHU-1001539003?tid=1002049010#/learn/content

From:https://hk029.gitbooks.io/leetbook/topic_include.html

#include <iostream>#include <algorithm>#include <vector>#include <string>#include <cassert>using namespace std;template <class T>void print(T arr, int len)...

From：https://blog.youkuaiyun.com/huwei039/article/details/104269486 LeetC...

From：https://blog.youkuaiyun.com/m0_37907797/article/details/102661778?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task ...

From：https://mp.weixin.qq.com/s/joFBDntI9PmyVRiKPHwpRg相关面试知识点汇总：1、 c/c++相关2、 计算机网络3、 数据结构相关4、 数据库相关5、 操作系统6、 Linux基础知识及应用编程(后台必备！)7、 大数问题8、 手撕算法(递归非递归)9、 针对项目相关10、 场景题11、 架构/分布式/中间件相关1、C/...

转载于：https://www.cnblogs.com/lanjianhappy/p/12286206.html#_label7

From:https://blog.youkuaiyun.com/m0_37907797/article/details/104123066?utm_source=app 牛逼！一行代码居然能解决这么多曾经困扰我半天的算法题 ...

C语言链表结构（1）——链表概念以及链表和数组的区别From：https://www.cnblogs.com/xdd-sdyp/p/11800931.htmlC语言链表结构（2）——单链表的增删改查From：https://www.cnblogs.com/xdd-sdyp/p/11800938.htmlC语言链表结构（3）——双链表的增删改查From：https://www.cnblog...

From：https://www.jianshu.com/p/2008e29c39e2要搞清楚上面的区别，需要搞清楚几个概念。逻辑结构：结构定义中是对操作对像的数学描述，描述的是数据元素之间的逻辑关系。例如，线性结构，树形结构，图状结构或网状结构。它们都属于逻辑结构。物理结构：又称存储结构，是数据结构在计算机中的表示（又称映像）。例如，数组，指针。搞清楚了上面的两个概念，相信就很好理解区分线性表...

链表、栈、队列之间的关系思想1：链表是数据结构的基础，栈和队列在整个数据结构中起到穿针引线的作用；思想2：栈和队列是一种特殊线性表

B站C++数据结构与算法视频整理：数据结构与算法（C++实现）https://www.bilibili.com/video/av31763085?from=search&seid=17713456816133286236C++系列 数据结构与算法https://www.bilibili.com/video/av82513640?p=71...

C++实现排序算法之桶排序https://www.runoob.com/w3cnote/bucket-sort.html

C++实现排序算法之基数排序https://www.runoob.com/w3cnote/radix-sort.html