基础算法2 基础算法2高精度大数用vector存储。小下标存储低位数字,便于处理进位,当需要进位时,只需vector数组末尾加上一位,vector有各种方法,便于进行其他处理:size pop等…因此在输入输出时,都需要考虑下标和数字位数的逆序关系。 加 两个大正整数相加 思路:这些四则运算都是用代码模拟人类的四则运算过程。加法:从低位到高位依次相加,并且考虑是否有进位,有进位则再加1,不然就加0,因此Ci 2024-01-17 算法 > acwing算法基础 #算法基础 #高精度 #前缀和 #差分
基础算法1 基础算法1排序快排1234567891011121314void quick_sort(int a[],int begin,int end){ if(begin >= end) return ; int i = begin - 1, j = end + 1, mid = a[ begin + end >> 1]; while(i<j) 2024-01-17 算法 > acwing算法基础 #算法基础 #二分
CaringDoc项目总结 CaringDoc 项目总结开发日志day1 2023-12-15 周五 develop 1. 仓库建立 2. 项目初始化:依赖安装,config文件编辑自动导入 3. 注册icon,全局样式编写 4. 登录,注册,404路由设计 5. axios封装,基本接口编写:login register captcha 6. 登录,注册,404 2024-01-12 项目 > 前端项目 #前端 #项目
Randomised Algorithm Randomised Algorithm 算法执行过程中面临选择时,随机选择比最优选择更省时,因此随机算法可以很大程度上降低算法的复杂度。主要分为四种随机算法: 数据概率算法:用于数值问题的求解,随着算法执行时间延长,其得到的近似解的结果与真实结果越相近。 Las Vegas算法:一旦找到解,解一定正确,但有限度,一旦超过限度,则说明无法找到解,算法失败。 Monte Carlo算法:一定能找到 2023-11-28 算法 > 算法基础 #算法基础 #随机算法 #概率算法
经典算法问题 经典算法问题背包问题 01背包问题:有数件物品,每样物品均有不同的价值和重量,先给定一个背包容量大小,求背包能装下的最大价值。 分数背包问题:在01背包问题的基础上,每样物品可以只拿一部分。 完全背包问题:在01背包问题的基础上,每样物品有无限个(即可重复装包),求背包能装下的最大价值。 分组背包问题:在01背包问题的基础上,把数样物品改为数组物品,每组物品中只能选择一件,求背包能装下的最大价值。 2023-11-28 #算法基础 #算法 #经典算法问题 #背包 #序列 #字符串 #流水线作业调度 #任务分配 #多机调度 #Huffman编码 #资源分配 #活动安排 #n皇后 #汉诺塔 #棋盘覆盖问题 #排序问题
Randomised Algorithm Randomised Algorithm 算法执行过程中面临选择时,随机选择比最优选择更省时,因此随机算法可以很大程度上降低算法的复杂度。主要分为四种随机算法: 数据概率算法:用于数值问题的求解,随着算法执行时间延长,其得到的近似解的结果与真实结果越相近。 Las Vegas算法:一旦找到解,解一定正确,但有限度,一旦超过限度,则说明无法找到解,算法失败。 Monte Carlo算法:一定能找到 2023-11-28 算法 > 算法基础 #算法基础 #随机算法 #概率算法
Branch&Bound Branch&Bound概述与回溯法的区别:回溯法掌握穿越时空技术可以遍历所有的解集。而分支限界掌握预知能力,能提前看清unpromising解并跳过他的求解过程,只专注于最优解,也正是他傲慢和无情地依靠自己的预知,他无法遍历所有的解(除非他的预知太烂了!或者解空间本来就很小)。回溯法依次看到每种结局再回退(dfs),分支限界放眼所有情况但只考虑最有希望的节点(bfs),按照自己的预测方式 2023-11-28 算法 > 算法基础 #算法 #分支限界