算法 第一次

一：背景 1. 讲故事 昨天有位朋友找到我，说他的程序内存存在泄露导致系统特别卡，大地址也开了，让我帮忙看一下怎么回事？今天上午看了下dump，感觉挺有意思，在我的分析之旅中此类问题也蛮少见，算是完善一下体系吧。 二：WinDbg 分析 1. 到底是哪里的泄露 在.NET高级调试训练营中，我多次告诉 ......

本周的热点除了 GPT 各类衍生品之外，还多了一个被马斯克预告过、在愚人节开源出来的推特推荐算法，开源不到 2 天就有了 35k+ 的 star，有意思的是，除了推荐算法本身之外，阅读源码的工程师们甚至看到了员工对马斯克的特别关注（一段针对马斯克的代码），如果你对推荐有兴趣，不妨看看本周特推。 除了 ......

算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树 ......

顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治” ......

Markdown学习 标题 三级标题 四级标题 字体 Hello，World！ Hello，World！ Hello，World！ Hello,Word！ 引用 头某举世无双，小头无敌。 分割线 图片 超链接 点击跳转到百度 列表 A C A B C 表格 名字性别生日 张山 男 2000.11.1 ......

1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......

1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......

1.算法描述 SVM 是有监督的学习模型，我们需要事先对数据打上分类标签，通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题，可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色，它源于对自然界中座头鲸群体狩猎行为的模拟， 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......

2023/4/1下载VS code准备用来学C，运行时被环境配置给难住了。 Win10系统，用的是mingw64编译器（官网下载的文件：x86_64-8.1.0-release-posix-sjlj-rt_v6-rev0，地址：https://sourceforge.net/projects/min ......

9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......

内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......

1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......

4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......

合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......

连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......

刚开始做，老师让完成一个APP，预计时间为一周，我等不及了，我感觉我做不出来，因为代码上的细节错误太多了。 总之这是一个开始，这个帖子大部分记录的是遇到的问题及其解决方法。 2023-04-02 一、 大萨达所大三 二、 大萨达所多 2.1 大萨达所 2.2 大萨达所 三、 大的阿萨德按时 ......

快速排序 class Solution { //创建随机对象，便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......

【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......

这里不介绍雪花算法的实现原理，可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景，如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景，就是生成不重复的数字，作为数据库表的主键使用。你可能会使用 uuid 作为主键，但是其占用 16 个字 ......

本笔记主要参考菜鸟教程和官方文档编写。 1. 对于Vue2.0来说每个vue应用都需要实例化vue来实现。 var vm = new Vue({ // 选项 }) 2.首先，DOM是一种api，它可以动态地访问程序和脚本,更新其内容、结构和文档,我认为符合这类功能的都可以叫dom，其次，每一个DOM ......

注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......

写算法的时候，我们常常需要用到设置一个常量用来代表“无穷大”，比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。 但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。 ......

1.1 STM32简介 STM32 是意法半导体（STMicroelectronics）公司推出的一款 32 位 ARM Cortex-M 微控制器。它具有高性能、低功耗、丰富的外设和广泛的应用，适用于工业自动化、机器人控制、智能家居、医疗设备、汽车电子等领域。 1.1.1 STM32出现的背景 S ......

一、作业总结 三次作业，总体来讲做得非常糟糕。 对于这学期才学的Java语言，我感到十分的吃力，对于写Java作业感到很痛苦的时候就是在第二次作业开始的时候，我拼尽全力都没有把pta写及格，尤其是菜单系统，我觉得菜单系统对于刚学的我等如登天，是不可能完成的了的。这其中有我自己的问题（问题很大，缺乏主 ......

《U8开发听我说》专栏，查看文章清单请点击 知识点科普：什么是过滤控件？ 过滤控件是U8应用程序常用的控件之一，广泛用于报表、单据列表等场景中，它有以下特性： 分设计时和运行时，设计时是集成在UAP中。 提供程序员编程的接口。 提供回调接口。 对象不销毁则保留用户的各种设置。 通过常用条件和高级条件 ......

int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......

LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......

LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......

# Yqw第一次博客作业 # ### 前言 ####1.关于Java&面向对象 这个学期才开始接触Java以及面向对象，自我感觉和上学期接触的面向过程有很多的不同，一些基本的语法是相似的，但是也有很大的不同，给我感触最深的是类，开始以为它差不多就是函数，接触之后发现我一开始还是太天真了。 Java语 ......

AZ-1的第一次博客作业 AZ-1 - 博客园 (cnblogs.com) 前言 题量 第一次PTA大作业题量较大。 第二次PTA大作业题量较小。 第三次PTA大作业题量较大。 难度 第一次PTA大作业难度较低，并且体量较小，基本可以靠一个Main方法解决，没有创建其他类的必要。但毕竟是第一次作业， ......