零子若
零子若

个人力扣题目分类记录

目录

  • 思维
    • 模拟
    • 前缀和
    • 差分
    • 快速选择
    • 快排三分
    • 分治
    • 扫描线
  • 递归
  • 栈
    • 模拟栈
    • 单调栈
  • 哈希
  • 二分查找
    • 边界问题
      • 最大值
      • 最小值
  • 堆
  • 搜索回溯
    • 单纯回溯
    • 较复杂
      • 剪枝 dfs
      • 回溯 + 状压
      • 构图bfs
      • 记忆化搜索
      • 回溯+ dp·
      • 博弈问题(dp)
  • BFS 迭代
    • 复杂
  • 快速幂
  • 双指针
    • 绕弯题
    • 快慢指针题
    • 边界固定（）
    • 二分
    • 滑动窗口
  • 桶思想
  • 链表
  • 位运算
    • 状压
      • 状压dp（deep dark hard）
  • 字符串
    • 栈模拟
    • 回文串
    • 字符串运算
  • 树
    • 二叉树
      • 层序遍历
      • 先序遍历
      • 中序遍历
      • 二叉搜索树
    • 树 + dfs（递归）
    • 树 + bfs（迭代）
      • 构建树
  • 图
    • 简单题
    • bfs
    • 拓扑排序
    • 并查集
    • 最短路
      • Dijkstra
      • bellmen ford
    • 二分颜色图
  • dp
    • 线性dp
    • 树形 dp
    • 矩阵dp
  • 数学
  • 数据结构设计
    • 字典树

思维

454. 四数相加 II
189. 轮转数组
41. 缺失的第一个正数
253. 会议室 II
334. 递增的三元子序列
2195. 向数组中追加 K 个整数
5253. 找到指定长度的回文数

模拟

999. 可以被一步捕获的棋子数
统计星号
2105. 给植物浇水 II
1503. 所有蚂蚁掉下来前的最后一刻
1535. 找出数组游戏的赢家

前缀和

2100. 适合打劫银行的日子
724. 寻找数组的中心下标

差分

2251. 花期内花的数目 好题
732. 我的日程安排表 III
1589. 所有排列中的最大和
1674. 使数组互补的最少操作次数
995. K 连续位的最小翻转次数

快速选择

215. 数组中的第K个最大元素

快排三分

324. 摆动排序 II

分治

395. 至少有 K 个重复字符的最长子串 也算是双指针吧
218. 天际线问题

扫描线

递归

841. 钥匙和房间

栈

模拟栈

5236. 美化数组的最少删除数

单调栈

剑指 Offer II 038. 每日温度 经典
1475. 商品折扣后的最终价格

绕点弯
316. 去除重复字母
901. 股票价格跨度
735. 行星碰撞

这三题一个思路
84. 柱状图中最大的矩形
85. 最大矩形
2104. 子数组范围和

2334. 元素值大于变化阈值的子数组

哈希

如果哈希表 dic
可以直接取 dic 中的数(val)

for(auto kv : dic)
{
	kv.second;
}

930. 和相同的二元子数组
350. 两个数组的交集 II
面试题 01.04. 回文排列

二分查找

边界问题

二分查找无非是找最大值或者最小值

最大值

寻找右边界，即左边都符合答案 → 使用二分模板right_bound

 //找右边界：左边符合 → 求最大值
    const check = (m)=>{} //符合函数
    let [l,r] = [0,n-1] //左右边界
    while(l < r){
        const m = Math.ceil((l+r)/2)  //向上取整，防止向下取整l = m时卡死
        //符合要求：其左边的全部符合要求
        if(check(m)) l = m
        //不符要求：其右边的全部不符要求
        else r = m-1 
    } 

    if(check(l)) return l //已经找到，可以在左边加入哨兵元素，使得一定可以找到该元素
    else return -1//没有找到

这里 l 从 0 开始，实际上可能没有找到，所以最后是否可以输出 l 做了一个check判断，如果为 false，实际上是没有找到的，并不是找到了 0 这个位置，所以要return -1；

当然还有一种方法就是一开始 l = -1 开始找，最后就不用判断check，直接判断 l == -1.

275. H 指数 II
[222. 完全二叉树的节点个数](https://leetcode-cn.com/problems/count-
1292. 元素和小于等于阈值的正方形的最大边长complete-tree-nodes/)

最小值

寻找左边界，即右边都符合答案 → 使用二分模板lower_bound

 //找左边界：右边符合 → 求最小值
    const check = (m)=>{} //符合函数
    let [l,r] = [左,右] //左右边界
    while(l < r){
        const m = Math.floor((l+r)/2) //向下取整，向上取整会在r = m时卡死
        //符合要求：其右边的全部符合要求
        if(check(m)) r = m
        //不符要求：其左边的全部不符要求
        else l = m+1 
    } 
    if(check(l)) return l //已经找到，可以在右边加入哨兵元素，使得一定可以找到该元素
    else return -1 //没有找到

436. 寻找右区间

（不限于左右指针，仅仅是二分思想的题）
1608. 特殊数组的特征值
1898. 可移除字符的最大数目
1870. 准时到达的列车最小时速 小数转换，除法转换很有用
1283. 使结果不超过阈值的最小除数
1712. 将数组分成三个子数组的方案数
1574. 删除最短的子数组使剩余数组有序个人感觉二分里的难题…

堆

自己做了不少堆题的一些总结：
小根堆 & 大根堆：
小根 == 大顶 == less< T > == return a < b; == 小的优先级高 == 堆中是较小的数且越小越在堆底 == top 出来的是堆顶 ，是较小值中的最大值 == pop出来的是更大的值
可以搭配top() pop()，，正是因为每次取出优先级小的，并丢出优先级小的

703. 数据流中的第 K 大元素
面试题 17.09. 第 k 个数
347. 前 K 个高频元素
973. 最接近原点的 K 个点
1337. 矩阵中战斗力最弱的 K 行
priority_queue q(greater>(), move(power)); 右值引用，很强
373. 查找和最小的 K 对数字 比较难受的题，虽然看上去跟上面两个差不多 关于pair如何自定义比较方法有解答
786. 第 K 个最小的素数分数 这题和上面那个都可以体会一下自定义pair如何写
778. 水位上升的泳池中游泳
295. 数据流的中位数 两个堆
1606. 找到处理最多请求的服务器

搜索回溯

单纯回溯

1079. 活字印刷
200. 岛屿数量 经典
733. 图像渲染
剑指 Offer II 086. 分割回文子字符串
756. 金字塔转换矩阵
剑指 Offer II 085. 生成匹配的括号
1376. 通知所有员工所需的时间
784. 字母大小写全排列
386. 字典序排数
529. 扫雷游戏

较复杂

417. 太平洋大西洋水流问题
52. N皇后 II
1391. 检查网格中是否存在有效路径 很绕…
LCP 31. 变换的迷宫

剪枝 dfs

565. 数组嵌套
473. 火柴拼正方形 698 跟这个很像，但是官方加了测试698回溯剪枝超时
301. 删除无效的括号
60. 排列序列
679. 24 点游戏

回溯 + 状压

1239. 串联字符串的最大长度

构图bfs

127. 单词接龙

记忆化搜索

6110. 网格图中递增路径的数目 模板题
638. 大礼包
329. 矩阵中的最长递增路径
140. 单词拆分 II

回溯+ dp·

131. 分割回文串
741. 摘樱桃

博弈问题(dp)

486. 预测赢家
877. 石子游戏 这俩一模一样，但是dfs 超时，应该用dp

BFS 迭代

剑指 Offer II 105. 岛屿的最大面积 经典
1254. 统计封闭岛屿的数目 先写200更佳
1306. 跳跃游戏 III
1905. 统计子岛屿
1091. 二进制矩阵中的最短路径 一般最短路用BFS，DFS会超时

复杂

433. 最小基因变化

快速幂

50. Pow(x, n)

双指针

151. 颠倒字符串中的单词
349. 两个数组的交集
832. 翻转图像 0 变成 1 ，1 变成 0 grid[i][j] ^= 1;

18. 四数之和
611. 有效三角形的个数

绕弯题

283. 移动零
581. 最短无序连续子数组
838. 推多米诺
38. 外观数列
面试题 01.03. URL化
面试题 16.16. 部分排序
45. 跳跃游戏 II
541. 反转字符串 II
826. 安排工作以达到最大收益

快慢指针题

80. 删除有序数组中的重复项 II
141. 环形链表 太经典了
142. 环形链表 II
202. 快乐数
457. 环形数组是否存在循环 有点绕

边界固定（）

340. 至多包含 K 个不同字符的最长子串
713. 乘积小于K的子数组
1456. 定长子串中元音的最大数目

二分

还有啊，关于这个二分区间。

>= 都满足， r =mid 。所以 l < r。

875. 爱吃香蕉的珂珂
658. 找到 K 个最接近的元素
1894. 找到需要补充粉笔的学生编号
1498. 满足条件的子序列数目
378. 有序矩阵中第 K 小的元素两层二分，有点绕

滑动窗口

438. 找到字符串中所有字母异位词
1052. 爱生气的书店老板

1004. 最大连续1的个数 IIIt
2024. 考试的最大困扰度

桶思想

621. 任务调度器

链表

2. 两数相加
86. 分隔链表
138. 复制带随机指针的链表

位运算

面试题 01.01. 判定字符是否唯一

状压

1371. 每个元音包含偶数次的最长子字符串
78. 子集
90. 子集 II
216. 组合总和 III

847. 访问所有节点的最短路径 状压 + BFS

状压dp（deep dark hard）

1994. 好子集的数目
698. 划分为k个相等的子集 怪题，不好分析

字符串

面试题 01.09. 字符串轮转
2109. 向字符串添加空格

栈模拟

394. 字符串解码

回文串

125. 验证回文串
5. 最长回文子串 dp
131. 分割回文串
564. 寻找最近的回文数
5237. 得到回文串的最少操作次数 更像是递归题

字符串运算

415. 字符串相加 模板题
43. 字符串相乘

树

力扣 auto 链表或者树这种有指针的结构，不改变值
不要使用auto&

二叉树

2196. 根据描述创建二叉树

层序遍历

102. 二叉树的层序遍历
103. 二叉树的锯齿形层序遍历
116. 填充每个节点的下一个右侧节点指针

先序遍历

114. 二叉树展开为链表
297. 二叉树的序列化与反序列化

中序遍历

98. 验证二叉搜索树

二叉搜索树

938. 二叉搜索树的范围和
108. 将有序数组转换为二叉搜索树
98. 验证二叉搜索树

树 + dfs（递归）

111. 二叉树的最小深度

112. 路径总和
113. 路径总和 II
这俩放一块学习更好

95.不同的二叉搜索树 II

树 + bfs（迭代）

1609. 奇偶树

构建树

654. 最大二叉树

图

简单题

1042. 不邻接植花

bfs

5300. 有向无环图中一个节点的所有祖先 更像 bfs
1466. 重新规划路线
2039. 网络空闲的时刻
752. 打开转盘锁

1129. 颜色交替的最短路径 稍微多一个步骤需要记录颜色

拓扑排序

207. 课程表
210. 课程表 II 与 剑指 Offer II 113. 课程顺序 一样

1462. 课程表 IV
2050. 并行课程 III 拓扑+ dp
2049. Count Nodes With the Highest Score
802. 找到最终的安全状态
310. 最小高度树
269. 火星词典 vip
1591. 奇怪的打印机 II hard
913. 猫和老鼠 有亿点难

并查集

一个方法
261. 以图判树 Tplus
684. 冗余连接
1101. 彼此熟识的最早时间 完整模板，配套rank，size加速

399. 除法求值

6106. 统计无向图中无法互相到达点对数
947. 移除最多的同行或同列石头 并查集 + 哈希
1319. 连通网络的操作次数
959. 由斜杠划分区域 跟上面那个很像，只是这题不好发现如何并

稍微难一点
721. 账户合并 很绕，但是还是并查集
1202. 交换字符串中的元素 稍微绕了一点点，还好的题
924. 尽量减少恶意软件的传播

1697. 检查边长度限制的路径是否存在 很秀的一题，动态的构建并查集

最短路

Dijkstra

743. 网络延迟时间 模板题
1631. 最小体力消耗路径 有点难
2203. 得到要求路径的最小带权子图 好题！！！

bellmen ford

787. K 站中转内最便宜的航班

二分颜色图

785. 判断二分图
886. 可能的二分法

dp

85. 最大矩形
1526. 形成目标数组的子数组最少增加次数

线性dp

6100. 统计放置房子的方式数
53. 最大子数组和 经典
6103. 从树中删除边的最小分数 53的变种

树形 dp

337. 打家劫舍 III
96. 不同的二叉搜索树

矩阵dp

面试题 17.23. 最大黑方阵

数学

166. 分数到小数
390. 消除游戏

数据结构设计

字典树

211. 添加与搜索单词 - 数据结构设计
133. 克隆图
146. LRU 缓存

你可能感兴趣的:(LeetCode,算法,leetcode)

  • 数据结构奇妙旅程之深入解析快速排序 山间漫步人生路 数据结构排序算法算法
    快速排序（QuickSort）是一种高效的排序算法，它使用了分治法的策略来将一个数组排序。其基本思想是选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另一部分的所有数据都比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。工作原理选择基准：从待排序的序列中选一个元素作为基准（pivo
  • LeetCode1047：删除字符串中的所有相邻重复项 一个小猴子｀ LeetCode算法数据结构c++leetcode
    题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“a
  • php 把一个数组分成有n个元素的二维数组的算法 风清扬-独孤九剑 phpphp算法
    一、第一种解法0){$columns_map[$position]++;//这个地方格外注意,$position与$columns比较$position=($position<$columns-1)?++$position:0;$array_length--;}foreach($columns_mapas$val){$newarray[]=array_splice($array,0,$val);}
  • 【算法分析与设计】去除重复字母 五敷有你 算法分析与设计javajavascript开发语言算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，
  • yarn的安装和使用全网最详细教程 zxj19880502 yarnnpm
    一、yarn的简介：Yarn是facebook发布的一款取代npm的包管理工具。二、yarn的特点：速度超快。Yarn缓存了每个下载过的包，所以再次使用时无需重复下载。同时利用并行下载以最大化资源利用率，因此安装速度更快。超级安全。在执行代码之前，Yarn会通过算法校验每个安装包的完整性。超级可靠。使用详细、简洁的锁文件格式和明确的安装算法，Yarn能够保证在不同系统上无差异的工作。三、yarn的
  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • 大创项目推荐 深度学习 opencv python 公式识别(图像识别 机器视觉) laafeer python
    文章目录0前言1课题说明2效果展示3具体实现4关键代码实现5算法综合效果6最后0前言优质竞赛项目系列，今天要分享的是基于深度学习的数学公式识别算法实现该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！学长这里给一个题目综合评分(每项满分5分)难度系数：3分工作量：4分创新点：4分更多资料,项目分享：https://gitee.com/dancheng-senior/postgraduate1课题
  • 排序算法太多？常用排序都在这了，一篇文章总结和实现所有面试会考的排序算法（基于Python实现） 宇宙之一粟 不归路之Python#IT面试题收集与总结数据结构与算法算法数据结构排序算法pythonjava
    文章目录排序算法1.常见的排序算法1.1选择排序1.1.1思想1.1.2实现**1.1.3选择排序分析**1.2冒泡排序**1.2.1思想****1.2.2实现****1.2.3冒泡排序分析**1.3插入排序**1.3.1思想****1.3.2实现****1.3.3插入排序分析**1.4归并排序☆☆★**1.4.1思想****1.4.2实现****1.4.3归并排序分析**1.5快速排序☆★★**
  • 【数据结构】实验一 实现顺序表各种基本运算的算法 张鱼·小丸子 数据结构实验c++数据结构
    题目：实现顺序表各种基本运算的算法要求：1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；6、将线性表中的元素就地逆序（只允许用一个暂存单元）；#include#defineSIZE1000usingnamespacestd;typedefstruct{int*a;//
  • python清华大学出版社答案_Python机器学习及实践 weixin_39805119 python清华大学出版社答案
    第1章机器学习的基础知识1.1何谓机器学习1.1.1传感器和海量数据1.1.2机器学习的重要性1.1.3机器学习的表现1.1.4机器学习的主要任务1.1.5选择合适的算法1.1.6机器学习程序的步骤1.2综合分类1.3推荐系统和深度学习1.3.1推荐系统1.3.2深度学习1.4何为Python1.4.1使用Python软件的由来1.4.2为什么使用Python1.4.3Python设计定位1.4.
  • Java回溯知识点（含面试大厂题和源码） 一成码农 java面试开发语言
    回溯算法是一种通过遍历所有可能的候选解来寻找所有解的算法，如果候选解被确认不是一个解（或至少不是最后一个解），回溯算法会通过在上一步进行一些变化来丢弃这个解，即“回溯”并尝试另一个候选解。回溯法通常用递归方法来实现，在解决排列、组合、选择问题时非常有效。回溯算法的核心要点：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做出选择的条件。回溯算法
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • Java面试题：解释JVM的内存结构，并描述堆、栈、方法区在内存结构中的角色和作用，Java中的多线程是如何实现的，Java垃圾回收机制的基本原理，并讨论常见的垃圾回收算法 杰哥在此 Java系列javajvm算法面试
    Java内存模型与多线程的深入探讨在Java的世界里，内存模型和多线程是开发者必须掌握的核心知识点。它们不仅关系到程序的性能和稳定性，还直接影响到系统的可扩展性和可靠性。下面，我将通过三个面试题，带领大家深入理解Java内存模型、多线程以及并发编程的相关原理和实践。面试题一：请解释JVM的内存结构，并描述堆、栈、方法区在内存结构中的角色和作用。关注点：JVM内存结构的基本组成堆、栈、方法区的功能和
  • 优化选址问题 | 基于和声搜索算法求解基站选址问题含Matlab源码 天天酷科研 优化选址问题（LP）matlab和声搜索算法基站选址问题
    目录问题代码问题和声搜索算法（HarmonySearch,HS）是一种模拟音乐创作过程中乐师们凭借自己的记忆，通过反复调整各乐器的音调，直至达到最美和声状态为启发，通过反复调整解向量的各分量来寻求全局最优解的智能优化算法。下面是一个基于和声搜索算法求解基站选址问题的Matlab伪代码框架。请注意，这个框架是一个基本的实现，你可能需要根据你的具体问题和约束条件进行调整和优化。代码%和声搜索算法求解基
  • 【循环神经网络rnn】一篇文章讲透 CX330的烟花 rnn人工智能深度学习算法python机器学习数据结构
    目录引言二、RNN的基本原理代码事例三、RNN的优化方法1长短期记忆网络（LSTM）2门控循环单元（GRU）四、更多优化方法1选择合适的RNN结构2使用并行化技术3优化超参数4使用梯度裁剪5使用混合精度训练6利用分布式训练7使用预训练模型五、RNN的应用场景1自然语言处理2语音识别3时间序列预测六、RNN的未来发展七、结论引言众所周知，CNN与循环神经网络（RNN）或生成对抗网络（GAN）等算法结
  • 15届蓝桥杯备赛(3) sad_liu #sad_liu的刷题记录蓝桥杯职场和发展
    文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15届蓝桥杯备赛(3)提高C++程序的输入输出效率，尤其是在需要大量输入输出操作时。ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie
  • C#杨辉三角形 wenchm c#算法数据结构
    目录1.杨辉三角形定义2.用数组实现10层的杨辉三角形3.使用List泛型链表集合设计10层的杨辉三角形（1）代码解释：（2）算法中求余的作用4.使用List泛型链表集合设计10层的等腰的杨辉三角形1.杨辉三角形定义杨辉三角是一个由数字排列成的三角形数表，其最本质的特征是它的两条边都是由数字1组成的，而其余的数则等于它上方的两个数之和。杨辉三角有两种常用的表示形式。2.用数组实现10层的杨辉三角形
  • 代码随想录 day29 第七章 回溯算法part05 厦门奥特曼 代码随想录算法golang剪枝
    491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
  • 【LeetCode-153.寻找旋转排序数组的最小值】 吾忆da leetcode算法数据结构
    已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]
  • 分布式应用下登录检验解决方案 敲键盘的小夜猫 分布式java
    优缺点JWT是一个开放标准，它定义了一种用于简洁，自包含的用于通信双方之间以JSON对象的形式安全传递信息的方法。可以使用HMAC算法或者是RSA的公钥密钥对进行签名。说白了就是通过一定规范来生成token，然后可以通过解密算法逆向解密token，这样就可以获取用户信息。生产的token可以包含基本信息，比如id、用户昵称、头像等信息，避免再次查库，可以存储在客户端，不占用服务端的内存资源，在前后
  • 数据结构——单向链表（C语言版） GG Bond.ฺ 数据结构链表c语言
    在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。目录1.定义节点结构体2.初始化链表3.插入节点4.删除节点5.遍历链表6.主函数1.定义节点结构体首先，我们需要定义表示链表节点的结构体。每个节点包含一个数据域和一个指向下一个节点的指针域。typedefst
  • 【牛客】SQL148 筛选昵称规则和试卷规则的作答记录 talle2021 MySQL-刷题MySQL数据库
    描述现有用户信息表user_info（uid用户ID，nick_name昵称,achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客1号19002算法2020-01-0110:00:0021002牛客2号12003算法2020-01-0110:00
  • C语言之猴子吃桃 普通的一个普通猿 C语言算法c语言算法开发语言
    目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推算法题目，它描述如下：一只猴子第一天摘下若干个桃子，当天吃掉了所摘桃子数的一半多一个。之后每天早上，猴子都会吃掉前一天剩下桃子数的一半多一个。直到第十天早上，猴子只剩下了一个桃子。二代码实现使用C语言来解决这个问题，可以通过循环或者递归的方式来计算猴子第一天到底摘了多少个桃子。以下是两种方法的
  • 【数据结构】复杂度计算 一只小鹿lu 数据结构
    1、时间复杂度1.1概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.2大O的渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中，只保
  • 代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、 53. 最大子序和 Eugene Tsui 算法
    文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的。第三题中最难想的一个点就是，如果sum=0;i--){if(cookie>=0&&s[cookie]>=g[i]){res++;cookie--;}}returnres;
  • matlab ICP配准高阶用法——统计每次迭代的配准误差并可视化 点云侠 matlab点云工具箱matlab开发语言计算机视觉线性代数算法
    目录一、概述二、代码实现三、结果展示1、原始点云2、配准结果3、配准误差本文由CSDN点云侠原创，原文链接。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫。一、概述  在进行论文写作时，需要做对比实验，来分析改进算法的性能，期间用到了迭代误差分布统计的比较分析，为直观表示配准误差，需要进行可视化
  • 贪心算法问题 勒布朗-前端 算法贪心算法算法
    分发饼干-455假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
  • 路径优化算法 | 基于蚁群的城市路径优化算法应用及其Matlab实现 算法如诗 路径优化算法（PathOptimization）算法matlab路径优化算法
    蚁群算法（AntColonyOptimization,ACO）是一种模拟自然界中蚂蚁觅食行为的优化算法，用于解决如旅行商问题（TSP）等组合优化问题。在蚁群算法中，每只蚂蚁在搜索路径时都会释放信息素，并根据信息素浓度和其他启发式信息来选择下一个节点。随着时间的推移，较短的路径上累积的信息素会更多，从而吸引更多的蚂蚁，最终找到最优路径。在城市路径优化问题中，蚁群算法可以用于找到连接多个城市的最短路径
  • 2024最新华为OD机试试题库全 -【加密算法】- C卷 算法小叮当 华为OD试题练习A+B+C卷华为od加密算法pythonjavac++dfs
    1.题目详情1.1⚠️题目有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下：明文为一段数字串由0~9组成密码本为数字0~9组成的二维数组需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。每一位明文对应密文即为密码本中找到的单元格所在的行和列序号
  • 比较好的知识点 hc.Geng java
    2023年Java超全面试题及答案解析---https://blog.csdn.net/qq_42301302/article/details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题【内含分析、程序答案】---https://blog
  • java责任链模式 3213213333332132 java责任链模式村民告县长
    责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 下面代码模拟这样的效果： 创建一个政府抽象类,方便所有的具体政府部门继承它。 package 责任链模式; /** *
  • linux、mysql、nginx、tomcat 性能参数优化 ronin47
    一、linux 系统内核参数 /etc/sysctl.conf文件常用参数 net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目 net.core.rmem_max = 8388608 #SOCKET读缓存区大小 net.core.wmem_max = 8388608 #SOCKET写缓存区大
  • php命令行界面 dcj3sjt126com PHPcli
    常用选项 php -v php -i PHP安装的有关信息 php -h 访问帮助文件 php -m 列出编译到当前PHP安装的所有模块 执行一段代码 php -r 'echo "hello, world!";' php -r 'echo "Hello, World!\n";' php -r '$ts = filemtime("
  • Filter&Session 171815164 session
    Filter HttpServletRequest requ = (HttpServletRequest) req; HttpSession session = requ.getSession(); if (session.getAttribute("admin") == null) { PrintWriter out = res.ge
  • 连接池与Spring,Hibernate结合 g21121 Hibernate
            前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。         1.下载相关内容：     &nb
  • [简单]mybatis判断数字类型 53873039oycg mybatis
           昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下:       Caused by: java.lang.NumberFormatException: For input string: "null" at sun.mis
  • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space 程序员是怎么炼成的 eclipsejvmtomcatcatalina.sheclipse.ini
       在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space.     解决办法是点击eclipse里的tomcat，在
  • 我的crm小结 aijuans crm
    各种原因吧，crm今天才完了。主要是接触了几个新技术： Struts2、poi、ibatis这几个都是以前的项目中用过的。 Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
  • spring里配置使用hibernate的二级缓存几步 antonyup_2006 javaspringHibernatexmlcache
    ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 xml 代码 <prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop> <prop key="hi
  • JAVA基础面试题 百合不是茶 抽象实现接口String类接口继承抽象类继承实体类自定义异常
    /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
  • 让sqlmap文件 "继承" 起来 bijian1013 javaibatissqlmap
            多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
  • 精通Oracle10编程SQL(13)开发触发器 bijian1013 oracle数据库plsql
    /* *开发触发器 */ --得到日期是周几 select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual; select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual; --建立BEFORE语句触发器 CREATE O
  • 【EhCache三】EhCache查询 bit1129 ehcache
    本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。   要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性   数据准备 @Before public void setUp() { //加载EhCache配置文件 Inpu
  • CXF框架入门实例 白糖_ springWeb框架webserviceservlet
    CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 在apache cxf官网提供
  • angular.equals boyitech AngularJSAngularJS APIAnguarJS 中文APIangular.equals
    angular.equals   描述: 比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。   两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项： 两个值或者对象能通过=== （恒等） 的比较 两个值或者对象是同样类型，并且他们的属性都能通过angular
  • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1] bylijinnan java
    这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht import java.math.BigInteger; import java.util.Arrays; public class CreateBFromATencent { /** * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
  • FastDFS 的安装和配置 修订版 Chen.H linuxfastDFS分布式文件系统
    FastDFS Home:http://code.google.com/p/fastdfs/ 1. 安装 http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 安装libevent (对libevent的版本要求为1.4.
  • [强人工智能]拓扑扫描与自适应构造器 comsci 人工智能
          当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢?       那么,现在我们必须设计新的模块和代码包来处理上面的问题
  • oracle merge into的用法 daizj oraclesqlmerget into
    Oracle中merge into的使用 http://blog.csdn.net/yuzhic/article/details/1896878 http://blog.csdn.net/macle2010/article/details/5980965 该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
  • 不适合使用Hadoop的场景 datamachine hadoop
    转自：http://dev.yesky.com/296/35381296.shtml。 　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
  • YII findAll的用法 dcj3sjt126com yii
    看文档比较糊涂，其实挺简单的： $predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10));   第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 更完善的查询需要
  • vim 常用 NERDTree 快捷键 dcj3sjt126com vim
    下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 切换工作台和目录 ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文件、目录或书签，并跳
  • Java把目录下的文件打印出来 蕃薯耀 列出目录下的文件文件夹下面的文件目录下的文件
    Java把目录下的文件打印出来 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月11日 11:02:
  • linux远程桌面----VNCServer与rdesktop hanqunfeng Desktop
    windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。   linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。   下面分别介绍，以windo
  • guava中的join和split功能 jackyrong java
    guava库中，包含了很好的join和split的功能，例子如下： 1） 将LIST转换为使用字符串连接的字符串    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");
  • Web开发技术十年发展历程 lampcy androidWeb浏览器html5
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好) nannan408 buffer
    1.前言。   如题。 2.代码。   IoService IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括： 1、监听器管理 2、IoHandler 3、IoSession
  • ORA-00054:resource busy and acquire with NOWAIT specified Everyday都不同 oraclesessionLock
    [Oracle] 今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。   step1，查看被lock的session：   select t2.username, t2.sid, t2.serial#, t2.logon_time from v$locked_obj
  • javascript学习笔记 tntxia JavaScript
      javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
  • Java enum的用法详解 xieke90 enum枚举
    Java中枚举实现的分析：     示例：  public static enum SEVERITY{ INFO,WARN,ERROR }     enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他