算法leetcode day 30
Python全栈学习 day07 数据类型（三）
# day06 数据类型（下） 常见的数据类型： - int，整数类型（整形） - bool，布尔类型 - str，字符串类型 - list，列表类型 - tuple，元组类型 - **dict，字典类型** - **set，集合类型** - **float，浮点类型（浮点型）** 目标：掌握字典、 ......
[LeetCode] 2485. Find the Pivot Integer
Given a positive integer n, find the pivot integer x such that: The sum of all elements between 1 and x inclusively equals the sum of all elements bet ......
Python全栈学习 day04 进制和编码
# day04 进制和编码 课程目标：讲解计算机中一些必备的常识知识，让学员了解一些常见名词背后的含义（重在理解）。 课程概要： - python代码的运行方式 - 进制 - 计算机中的单位 - 编码 ## 1.Python代码运行方式 - 脚本式 ```python python3 ~/Pycha ......
Python全栈学习 day2 快速上手基础语法知识
# day02 快速上手 课程目标：学习Python最基础的语法知识，可以用代码快速实现一些简单的功能。 课程概要： - 初识编码（密码本） - 编程初体验 - 输出 - 初识数据类型 - 变量 - 注释 - 输入 - 条件语句 ## 1.编码（密码本） **计算机中所有的数据本质上都是以0和1的组 ......
强化学习从基础到进阶-常见问题和面试必知必答[6]：演员-评论员算法（advantage actor-critic，A2C），异步A2C、与生成对抗网络的联系等详解
强化学习从基础到进阶-常见问题和面试必知必答[6]：演员-评论员算法（advantage actor-critic，A2C），异步A2C、与生成对抗网络的联系等详解 ......
最小生成树（普里姆算法）
试实现普里姆最小生成树算法。 函数接口定义： void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例： #include <iostream> #define MVNum 10 #define MaxInt 32767 us ......
6-2 最短路径（迪杰斯特拉算法）
试实现迪杰斯特拉最短路径算法。 函数接口定义： void ShortestPath_DIJ(AMGraph G, int v0); 其中 G 是基于邻接矩阵存储表示的有向图， v0表示源点 裁判测试程序样例： #include <iostream> using namespace std; #def ......
6-1 最小生成树（普里姆算法）
试实现普里姆最小生成树算法。 函数接口定义： void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例： #include <iostream> #define MVNum 10 #define MaxInt 32767 us ......
Python全栈 day01 计算机基础和环境搭建
# day01 计算机基础和环境搭建 课程目标：让大家了解计算机基础知识并完成Python的环境搭建。 课程概要： - 计算机基础 - 编程的本质 - Python的介绍 - Python环境的搭建 ## 1.计算机基础 ### 1.1 基本概念 - 计算机的组成 ``` 计算机是由多个硬件组合而成 ......
四期day36 打包和其他
# day36 打包和其他 今日概要： - exe打包 - 离线包 - 其他分享 ## 1.exe打包 ``` pip install pyinstaller ``` 注意事项： - 支持mac、win（windows建议使用python3.6.8）。 - 配合虚拟环境打包。 ``` - 项目crm ......
Java基础-Day03
# Java基础-Day03 ## Scanner - Scanner是需要进行导包操作 ```java import java.util.Scanner; class ScannerTest{ public static void main(String[] args){ Scanner scan ......
详解自动化面试常见算法题！！
1、实现一个数字的反转，比如输入12345，输出54321 num = 12345 num_str = str(num) reversed_num_str = num_str[::-1] reversed_num = int(reversed_num_str) print(reversed_num) ......
python基础day32 面向对象绑定方法和隐藏属性
绑定方法 绑定给对象的方法 class Student(): school = 'SH' def __init__(self, name, age, gender): # self:对象自己 self.name = name self.age = age self.gender = gender ' ......
贝叶斯算法人生
哈喽大家好，我是咸鱼 之前看到过耗子叔写的一篇文章《程序算法与人生选择》，这篇文章中耗子叔结合计算机中的经典算法（排序、动态规划等等），让大家在人生道路的选择上获得了一些启发 我最近看了一些关于贝叶斯思想的文章，觉得还挺有感触的，于是打算写一篇相关的文章 今天这篇文章不会跟大家讲贝叶斯公式的推导 而 ......
LeetCode 128. 最长连续序列
* 为什么这题我都不会，脑袋有点累，状态真差 ``` class Solution { public: int longestConsecutive(vector& nums) { unordered_set s(nums.begin(),nums.end());//记录数字是否出现过 int re ......
文心一言 VS 讯飞星火 VS chatgpt （48）-- 算法导论6.1 6题
# 值为的数组是一个最大堆吗? ## 文心一言： 是的，这个数组是一个最大堆。 最大堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其子节点 y 的值都小于等于 x 的值。 我们可以使用数组来表示最大堆的节点，其中根节点存储在数组的第一个位置，而其他节点存储在数组的后续位置。在这个最大堆中， ......
从2PC和容错共识算法讨论zookeeper中的Create请求
最近在读《数据密集型应用系统设计》，其中谈到了zookeeper对容错共识算法的应用。这让我想到之前参考的zookeeper学习资料中，误将容错共识算法写成了2PC（两阶段提交协议），所以准备以此文对共识算法和2PC做梳理和区分，也希望它能帮助像我一样对这两者有误解的同学。 ......
java使用AES算法的CBC模式加密
https://blog.csdn.net/qq_25816185/article/details/81626499?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECT ......
「解题报告」CF757G Can Bash Save the Day?
好好好。 求一个点到一个集合内点的距离和，这相当于在考虑若干条路径的长度，我们可以考虑使用点分治，建出点分树，这样每次查询时只需要对于这个点到根上的每个分治中心，找到所有经过这个中心的路径和即可。容易拆成每个点到分治中心的距离之和加上点数乘分治中心到查询点的距离，那么我们直接拿前缀和维护一下这个东西 ......
SM4、AES、DES加解密算法性能比较
SM4、AES、DES加解密算法性能比较测试代码 public void encryDecry() throws Exception{ SM4StringEncryptor sm4 = new SM4StringEncryptor(); String path = "D:\\Users\\xlj\\ ......
leetcode-前缀和数组&差分数组
前缀和数组： 前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。（仅仅适用于原数组不变的情况，如果原数组经常修改，则需要考虑差分数组。） 看两道例题就清楚了： 1. 303. 区域和检索 - 数组不可变 - 力扣（LeetCode） 由于要频繁计算某个区间内的元素之和，暴力解法复杂度太大，显 ......
代码随想录算法训练营第十七天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
654.最大二叉树 比较简单，直接上代码 1 TreeNode* constructMax_cursor(vector<int>& nums) 2 { 3 if (nums.size() == 0) return NULL; 4 //getMaxNum 5 int index = 0; 6 int ......
算法——动态规划
计算机归根结底只会做一件事：**穷举**。 所有的算法都是在让计算机【如何聪明地穷举】而已，动态规划也是如此。 动态规划是自底向上，递归树是自顶向下 为什么动态规划一般都脱离了递归，而是由循环迭代完成计算。 【DP的核心思想】 DP为什么会快？ 无论是DP还是暴力，我们的算法都是在可能解空间内，寻找 ......
算法——暴力、贪心策略
暴力贪心算法是一种基于贪心思想的算法，它的主要思想是在问题求解的过程中，尽可能地采取局部最优策略，从而得到全局最优解。 暴力贪心算法的技巧包括： * 确定问题的最优解结构：对于一个问题，如果它具有最优子结构的性质，那么就可以使用贪心算法来求解。最优子结构的性质是指问题的最优解可以通过其子问题的最优解 ......
算法——DFS、BFS、记忆回溯、记忆搜索
回溯和深度优先搜索的区别 回溯是一种更通用的算法。可以用于任何类型的结构，其中可以消除域的部分 ——无论它是否是逻辑树。 深度优先搜索是与搜索树或图结构相关的特定回溯形式。它使用回溯作为其使用树的方法的一部分，但仅限于树/图结构。 回溯和 DFS 之间的区别在于回溯处理隐式树而 DFS 处理显式树。 ......
【算法】建非空输入字符串的所有排列，并删除重复项
今天的任务是创建非空输入字符串的所有排列，并删除重复项（如果存在）。 创建尽可能多的“洗牌”！ 示例： 使用输入“a”： 您的函数应返回：[‘a’] 输入“ab”时： 您的函数应返回['ab'，'ba'] 输入“abc”时： 您的函数应返回[abc'，'acb'，'bac'，'ca'，'cab'，' ......
决战圣地玛丽乔亚重新归来之Day55--算法两道
15.三数之和 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 ......