算法 第一次

算法训练day35 122.55.45. 122.买卖股票的最佳时机II 题目 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 将看似复杂的任务分解成小任务 >利润可以视作每连续两天价格差的和 >只取正利润 class S ......

项目前期准备 一. Map 代替实体类与数据库交互 1.Map的优点 ​ 灵活性强于JavaBean,易扩展，耦合度低 ​ 写起来简单,不用每次都修改 ​ 易于mybatis数据库操作 ​ 缺点：不能直接明显看出map中的参数 2.javaBean的优缺点 ​ 优点：更符合java 语言的规则，且名 ......

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 思路 异或性质： （1）0⊕0=0，0⊕ ......

let oldArray = [1, 2, 3, 4, 5]; let newArray = [1, 2, 6, 4, 5]; function patch(oldArr, newArr) { let oldStart = 0; let oldEnd = oldArr.length - 1; let ......

引言 在项目开发过程中，注册时需要向数据库写入用户账号信息，其中主要包括用户名和密码。 那么，密码你是明文显示还是经过加密了呢？ 如果直接明文显示，在数据库中可以直接查看用户密码；如果经过加密，则数据库中无法直接获取用户密码。 很显然，密码采用明文的方式实在是太不安全了。一方面，系统的维护管理人员可 ......

一、背景 时间大概是在夏天7月份，突然收到小伙伴的情报，我们线上的一个kafka实例的某个broker突然不提供服务了，也没看到什么异常日志，反正就是生产、消费都停了。因为是线上服务，而且进程还在，就是不提供服务了，第一反应就是保留一下 stack 信息，先重启吧 因为这个现象是第一次出现，不确定是 ......

3的幂给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27输出：true示例 2： 输入：n = 0输出：false示例 3： 输入：n = 9 ......

首先是该算法 Intuitive 参考： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/ 数据结构采用的是 Activity on Edge： 1. 图的数据输入 # # -- ......

#include <iostream>using namespace std;int main(){ int i ; for (i = 1; i < 100; i++) for(int n=2;n<i;n++) if (i % n == 0) { cout << "False"<<" "<<i << ......

这一天阳光和煦，小悦将捣蛋的侄子小明送回家后，紧绷的神经终于得以放松。在过去的一周里，小悦以无比的耐心和细心照顾着小明，同时也不忘在编程的道路上引领他迈出第一步。 万圣节前夕的一天，书房中的陈设在阳光下显得庄重而温暖，小悦正专心致志地处理着手头的工作。突然，一封邮件如不速之客般打破了这份宁静。邮件标 ......

数字信号处理第一次记录 1.单位脉冲序列\(\delta (n)\) \[\delta(n) = \begin{cases} \tag{1} 1 \quad n = 0\\ 0 \quad n \ne0 \end{cases} \]2.单位阶跃信号\(u(n)\) \[u(n) = \begin{c ......

算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......

算法 定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性： ......

算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 声源定位算法是阵列信号处理领域中最为关键的技术之一，其具有诸多应用场景，如语音识别领域、视频通信领域、安全监控领域等[01]。而基于阵列信号的声源定位技术，其主要通过预先安装在某一平面区域或者某一空间区域中的阵列 ......

八、用go语言，说明如何在每个元素仅使用一个指针 x.np(而不是通常的两个指针 next和prev)的下实现双向链表。假设所有指针的值都可视为 k 位的整型数，且定义x.np=x.next XOR x.prev，即x.nert和x.prev 的 k 位异或。(NIL 的值用0表示。)注意要说明获表 ......

前言 计数排序是一种非比较性的排序算法，适用于排序一定范围内的整数。它的基本思想是通过统计每个元素的出现次数，然后根据元素的大小依次输出排序结果。 实现原理 首先找出待排序数组中的最大值max和最小值min。 创建一个长度为max-min+1的数组count，用于统计每个元素出现的次数。 遍历待排序 ......

【一】经典背包问题 【1】0-1背包问题 问题描述： 有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i] 用背包装物品，能装的最大价值是多少？ 【2】思路：定义状态转移数组 定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j的情况下能装的最大价值。 例如，d ......

算法 定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性： ......

稳定排序算法是指在排序过程中能够保持相等元素的相对顺序不变的排序算法。以下是一些常见的稳定排序算法：1. 冒泡排序（Bubble Sort）2. 插入排序（Insertion Sort）3. 归并排序（Merge Sort）4. 计数排序（Counting Sort）5. 基数排序（Radix So ......

进程基础(操作系统中的概念) 进程它是操作系统总最重要的概念，也是最基本的一个概念 线程也是操作系统中得一个很重要的概念 进程和线程都是有操作系统来调度使用的，我们程序员是不能控制的，这里就设计到调度算法 什么是进程? 线程? 什么是程序? # 进程和程序是两码事、完全不一样 程序：其实一个死的东西 ......

MarkDown学习 标题 '#'+空格+标题名称 三级标题 四级标题 五级标题 六级标题 最多到6级标题 字体 Hello,World！ 左右两个* Hello,World！ 左右一个* Hello,World！ 左右三个* Hello,World 左右两个~ 引用 选择yxc，走向人生巅峰 ‘> ......

前言 我打算写一个系列，内容是将python注入到其他进程实现inline hook和主动调用。本篇文章是这个系列的第一篇，后面用到的案例是注入python到PC微信实现基本的收发消息。文章着重于python方面的内容，所以对于微信找收发消息的call不会去讲过程，有兴趣的可以直接百度搜PC微信逆向 ......

linux内核空间 Linux 内核空间分为三个区域ZONE: ZONE_DMA, ZONE_NORMAL, ZONE_HIGHMEM 物理地址空间的顶部以下一段空间，被PCI设备的I/O内存映射占据，它们的大小和布局由PCI规范所决定。640K~1M这段地址空间被BIOS和VGA适配器所占据 由于 ......

Markdown学习 二级标题 三级标题 四级标题 字体 Hello，World！ * Hello，World！ ** Hello，World！ *** Hello，World！ ~~ 引用 选择狂神说Java，走向人生巅峰！ > 分割线 三个中横杠或者三个星号就可以打出分割线 图片 超链接 [点击 ......

本文设计了一种基于落地打分的井字棋下棋算法，能够实现电脑不败，所以如果玩家会玩的话，一般是平局。 算法核心 电脑根据对落子位置的打分，选择分数最高的位置，若不同落点分数相同则随机选择位置（随机选择就不会显得那么呆板） 所以怎么打分是关键！ 基本思想是，判断落点附近的位置的棋子类型，进行打分，进一步解 ......

1.题目介绍 2.题解 2.1 快排+遍历 思路 同本系列前几题一样 代码 class Solution { public: std::vector<int> singleNumber(std::vector<int>& nums) { int count = 0; std::vector<int> ......

git 简介 1.综述git的好处 ​ git 可以管理master,dev, bug等代码分支，互不影响减少出错的可能性； ​ 有利于团队合作，让大家互不影响，同时容易解决代码冲突； 2.git分支的分类，一般名称 ​ master <=> dev 保持一致 ​ feature分支；bug 分支； ......

计数质数给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2： 输入：n = 0输出：0示例 3： 输入：n = 1输出：0 提示： 0 <= n <= 5 * 106 ......

作为一个程序员，我们经常会面临着在不同的情况下选择不同的算法来解决问题的需求。这种情况下，策略模式是一个非常有用的设计模式。在本文中，我将向你介绍策略模式的概念、结构以及如何应用这个模式来使你的代码更灵活。 ......