算法 第一次
C++算法之旅、06 基础篇 | 第四章 动态规划 详解
算法学习笔记,记录容易忘记的知识点和难题。01背包、完全背包、多重背包、分组背包、混合背包、二维费用、方案计数、记录状态转移路径、线性DP、区间DP、计数DP、状态压缩DP、树形DP、记忆化搜索 ......
C++ Primer 第一章:一些尝试和认识
Warning 以下是一些非常无聊的知识点,附以肤浅的理解和解释,仅供参考,切勿轻信。 C++ Primer 1.4.4 示例代码 PS: 这段代码没什么用。 #include <iostream> int main() { int currVal = 0, val = 0; // 接收输入流的第一 ......
每日汇报 第二周第一天 JAVA学习
今日学习: 学习了JAVA的编译语言规范,JAVA编译运行的步骤,跟着《深入理解计算机操作系统》黑皮书复习了计算机的补码,反码和原码。 明日计划: 把上课留的验证码作业写完,学习MySQL 遇到困难:验证码图片生成 ......
代码随想录算法训练营第五天
代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......
SWUST 算法分析与设计 实验报告1
Locker doors实验报告 一、 实验内容及目的 实验内容: 有一组数从1~n。从1开始,访问第i个数和它的倍数。以此类推。当i = n 结束时,求有多少个数的访问次数为奇数。 实验目的: 验证不同的算法,在不同的数据规模的情况下,运行时间的变化情况,绘制成曲线图,比较算法的优劣性。体会蛮力算 ......
饥荒地图生成算法
【图片】【解析】饥荒的地形生成器是如何生成地形的_饥荒吧_百度贴吧 (baidu.com) https://www.bilibili.com/read/cv2248448/?spm_id_from=333.999.0.0 ......
我的第一份PCB图
原理图画完以后,紧接着就着手弄pcb。断断续续画了两周吧,一边学习一边动手实践,layout比原理图还费劲,一度曾想放弃。 不过画完以后看,还是挺有收获的,对pcb有了更直观和更深刻的认识。 小小的收获总结如下: 1、先学习下别人怎么画的,这里还是在B站看了教学视频,不着急上手。 2、还是要先动手画 ......
【雪花算法】
【一】引入 现在的服务基本是分布式,微服务形式的,而且大数据量也导致分库分表的产生,对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言,一个表中的主键 id 一般使用自增的方式,但是如果进行水平分表之后,多个表中会生成重复的 id 值。 那么如何保证水平分表后的多张表中的 id ......
每周总结 第一周
这是正式上课的第一周,在假期尚未结束之时,我已经提前来到学校,将hadoop的相关知识浅浅地学了一下,接下来简单将一下我这一个礼拜学了什么。 首先是spring的学习,对于spring我不能说的上是掌握的足够详细,这是简单的学习了一下,IOC(控制反转)以及DI(依赖注入)的思想我也只是略微了解了一 ......
排序算法
目录冒泡排序简介代码实现选择排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现快速排序简介代码实现归并排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序(Bubble sort)是一种简单的排序算法。由于在算法的执行过程中,较小的元素像是气泡 ......
《Hello 算法》个人笔记
https://www.hello-algo.com/ 算法 算法在日常生活中无处不在,并不是遥不可及的高深知识。实际上,我们已经在不知不觉中学会了许多算法,用以解决生活中的大小问题。 查阅字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 整理扑克的过程与插入排序算法非常类 ......
MySQL篇:第一章_软件安装和基本操作
本篇安装软件Navicate Premium 16破解版和phpstudy_pro phpstudy_pro安装教程 phpstudy官网:https://www.xp.cn/download.html 下载 等待下载完成后,双击可执行文件开始安装,选择自定义安装; 等待安装完成即可拥有MySQL环 ......
文心一言 VS 讯飞星火 VS chatgpt (90)-- 算法导论8.3 3题
三、用go语言,利用归纳法来证明基数排序是正确的。在你所给出的证明中,在哪里需要假设所用的底层排序算法是稳定的? 文心一言: 基数排序是一种非比较型整数排序算法,其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的,也就是说,相等的元素在排序后保持原来的顺序。 当我们使用归纳法来证明基 ......
算法与数据结构
目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 栈 队列 哈希表 页面置换算法:LRU和LFU 并查集 堆 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 前缀和 前缀和 前缀和的应用 II 差分 差分 ......
中企出海,用火山引擎DataTester开启增长第一步
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群 今年 Google 宣布其提供的A/B测试工具 Optimize 将在2023年9月30号停止服务。在全球化浪潮席卷下,越来越多的中国企业正在加速走向全球市场,要在出海业务中实现降本增效,只依赖人为经验远远不够,不 ......
代码随想录算法训练营第六天| 242.有效的字母异位词,349.两个数组的交集,202.快乐数,1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则,大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分:不需要看长期,只看2天为单位的收益 要够贪心,每一次明天会涨就买入,明天卖掉,不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数,如何处理? 横向遍历树时,还需要使用startIndex,以避免对同一个组合重复多次搜索 但是在递归下一层时,参数中不需要startIndex + 1,表示允许从startIndex开始搜索 数字集中出现0会怎么样? 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数,判断是否是有效的IP地址元素(即两点之间的部分是否合法) 这是一个分割问题 回溯法 递归分析 全局变量:``List path,List result` 返回值:空,参数:原始字符串,startIndex 终止条件 字符串用光了,且path有4个元素, ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下,查找递增子序列 注意在树上每一层用过的数字都不要再用了,不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量:存放符合条件单一结果的集合path,存放符合条件结果的集合result 返回值:空,参数:n、k、startIndex(记录递归搜索的起始位置) 终止条件:path.size() == k,就存储结果,返回 单层递归逻辑:从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量:path存储临时路径、result存储结果 返回值:空,参数:k,n,start表示从[1, 9]之间哪个数开始 终止条件:发现凑够k个数,判断值等于n,就放入结果集 单层递归逻辑:处理当前节点,递归,回溯 代码 List<List ......
相识第24天——第一届小爽小达观影节
9月2日,周六 妹妹突然问道:哥哥知道夏树吗 当然知道,很少听周杰伦的歌,也很少有喜欢的,不过谈到《一路向北》,仅此一首还是因为这部电影而喜欢的歌 周董早期的电影比较知名的也就是《不能说的秘密》和《头文字D》了 观影过程非常顺利,腾讯会议环境不错,听得妹妹那边一片叽叽喳喳的声音,虽然有点吵(还是忍着 ......
《落实算法安全主体责任基本情况》范文,修改主体即可提交2
在数字化时代,算法已经成为了商业竞争和创新的关键要素。然而,算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环,具有极高的专业性,需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此,许多企业在面对这一任务时可能会感到力 ......
例2.8 已知带头结点单链表L,设计算法实现:以表中第一元素作为标准,将表中所有值小于第一个元素的结点均放在第一结点之前,所有值大于第一元素的结点均放在第一元素结点之后。
1.题目 例2.8已知带头结点单链表L,设计算法实现:以表中第一元素作为标准,将表中所有值小于第一个元素的结点均放在第一结点之前,所有值大于第一元素的结点均放在第一元素结点之后。 2.算法分析 3.代码 //顺序调整 void changeList(LinkList L){ int temp; /* ......
我的第一篇博客随笔——对接下来两年大学生活的规划和展望
第一篇随笔——对未来两年大学生活的规划和展望 回顾———我的初心 1. 当初为什么报软件工程这个专业? 当时在统招专升本考试报名志愿之前,我曾和我辅导机构的主管老师沟通,首先我的专科专业物联网应用技术与本科相对应的是计算机大类,在复习时间紧迫的前提下,选择自己熟悉的领域是更稳妥的选择;其次,当时我在 ......
【目标检测】RCNN算法实现
一、前言 RCNN(Regions with CNN features)算法由Ross Girshick在2014年的论文“Rich feature hierarchies for accurate object detection and semantic segmentation”提出,是深度学 ......
例2.7 算法实现带头结点单链表的就地逆置问题。
1.题目 例2.7 算法实现带头结点单链表的就地逆置问题。 2.算法思想 3.代码 //就地逆置 void ReverseList(LinkList L){ Node *p, *q; p = L->next; L->next = NULL; while (p){ q = p->next; p->ne ......
机器学习算法原理实现——kmeans聚类算法
kmeans算法原理和步骤 K-means是一种常用的聚类方法,它将数据划分为K个相似的簇,其中每个簇的中心为该簇内所有数据点的均值。以下是K-means的基本原理和步骤: 原理: K-means基于一个简单的想法:相似的数据点应该在空间中彼此靠近,并且可以通过计算每个点到各个簇中心的距离来找到这些 ......