![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 61
华南小哥
做一个随性的人
做一个乐观的人
做一个优秀的人
展开
-
leetcode-考察排序的算法题
题目215 数组中的第K个最大元素 考察快速排序class Solution { // 快速排序 巧妙解法 int res; public int findKthLargest(int[] nums, int k) { quickSort(nums,0,nums.length - 1,nums.length - k + 1); return res; }//另一个种实现 记这个版本 private void quickSo原创 2021-11-03 16:21:23 · 90 阅读 · 0 评论 -
回溯算法总结
回溯算法一、回溯算法框架回溯算法的框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择二、相关题目1.全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。代码如下(示原创 2021-10-28 11:51:14 · 373 阅读 · 0 评论 -
剑指offer-笔记
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档剑指offer笔记前言总结前言第 6 天搜索与回溯算法(简单)剑指 Offer 32 - I. 从上到下打印二叉树剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 32 - III. 从上到下打印二叉树 III广度优先搜索 二叉树第 7 天搜索与回溯算法(简单)剑指 Offer 26. 树的子结构深度优先搜索剑指 Offer 27. 二叉树的镜像深度优先搜索&广度优先搜索剑指原创 2021-10-18 17:09:09 · 298 阅读 · 0 评论 -
leetcode热题HOT-100道题
leetcode刷题记录题目题目题目寻找重复的子树序列化二叉树 只能前序或后续遍历 利用map记录每个根节点的序列化字串 若系列化字串数量大于2就是重复的子树题目原创 2021-10-09 20:13:27 · 658 阅读 · 0 评论 -
字符串算法题
1 替换空格-剑指offer请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer result = new StringBuffer(); for(int i = 0;i < str原创 2021-08-12 10:25:21 · 258 阅读 · 0 评论 -
Dijkstra算法
Dijkstra算法思路代码Dijkstra 是单源最短路算法思路Dijkstra 思路是维护一个集合 s ,集合内的点是已经确定最短路的点,可以视为一个大整体,每次操作找出与集合相邻的点中距离起点最近的点加入集合中,并确定它的最短路为它的上家的最短路+该边权值,存在 dis 中代码void dijkstra(){ memset(dis,127/3,sizeof(dis));//初始化 v[1]=1; dis[1]=0; for(int i=1;i<=n;+原创 2021-08-02 11:44:31 · 67 阅读 · 0 评论 -
位运算知识
位运算知识与运算根据 与运算 定义,设二进制数字 n ,则有:若 n & 1 = 0,则 n 二进制 最右一位 为 0 ;若 n & 1 = 1,则 n 二进制 最右一位 为 1 。下面展示一些 移位操作。>> 右移 >>> 右移,左边空出的位以0填充>>>= 右移赋值,左边空出的位以0填充 无符号右移n&(n−1)(n - 1) 解析: 二进制数字 n 最右边的 1 变成 0 ,此 1右边的 0都变成 1 。n原创 2021-06-23 21:34:33 · 166 阅读 · 0 评论 -
动态规划-背包问题
文章目录前言一、0-1背包二、使用步骤1.引入库2.读入数据总结前言最近在学习各种背包问题 动态规划知识 记个博客录一下一、0-1背包问题描述:一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?分析:二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport原创 2021-04-07 15:04:40 · 985 阅读 · 0 评论