菜鸟算法学习之旅

3、计算机图形学——光栅化

简介在进入具体的直线光栅化以及三角形光栅化算法之前，我们首先需要知道光栅化是一个什么样的过程。
C--G·2024-02-10 06:57

（52）只出现一次的数字III

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解
月临水·2024-02-10 06:26

计算机图形学三：光栅化-Rasterization

像素和屏幕直线光栅化（LinearRasterization）DDA数值微分算法中点Bresenham算法三角形光栅化（TriangleRasterization）为什么是三角形？
西电卢本伟·2024-02-10 06:55

第五章：变换矩阵

矩阵的乘法运算法则如下图所示，以图形学用的最多的是4x4的矩阵为例已知矩阵M和N，其乘积为R，则R的第m行第n列元素为M第m行和N中第n
愚 匠·2024-02-10 06:24

RSA 加密算法主要公式 - 草稿

从一道计算题开始了解RSA非对称加密算法的主要公式。
码农UP2U·2024-02-10 05:26

beamsearch的计算过程和代码实现

Beamsearch（束搜索）是一种用于生成序列的搜索算法，常用于序列生成任务，例如机器翻译、语音识别和文本生成。它是一种启发式算法，旨在在生成序列时平衡搜索空间的广度和深度。
浅白Coder·2024-02-10 05:48

机器学习算法之支持向量机（SVM）

吃的香，睡的着的情况下，肯定不会是没事干吧~首先，SVM是一个二分类模型【图1】，实质是定义在特征空间的判别模型，其实我们大家应该比较熟悉感知机算法了（我们前面有讲过），也就是找一个超平面来划分特征空间
浅白Coder·2024-02-10 05:18

2018 iOS面试题---算法相关

字符串反转链表反转有序数组合并Hash算法查找两个子视图的共同父视图求无序数组当中的中位数一、字符串反转给定字符串"hello,world",实现将其反转。
luonaerduo·2024-02-10 05:43

基于柔性自动化的菜鸟无人仓

2017年9月，阿里巴巴集团宣布以53亿元人民币增资旗下菜鸟网络的股份，并将在之后五年内继续投入1000亿元建设菜鸟网络物流体系。
易流黄滨老师·2024-02-10 05:10

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的，所以得继续做题。一、买不到的数目标签：数学思路：就记住公式就行了题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的
lijiachang030718·2024-02-10 05:13

算法学习系列（三十三）：线性DP

目录引言一、数字三角形二、最长上升子序列三、最长公共子序列引言这个线性DP其实也就是一种描述吧，有的是一维、二维、多维的，就是这个动规方程是按顺序来的，所以叫做线性，然后还是得按题目来看，把每种题都见过才能有思路，才会写，DP其实没啥思想规范，就是做题见题，才会做题。一、数字三角形思路：把这个三角形看成二维的，横着的代表行，斜着的代表列，则f[i][j]=max(f[i−1][j−1],f[i−1
lijiachang030718·2024-02-10 05:42

算法刷题 DAY29

491.递增子序列//不能进行排序，因为会改变原序列顺序→区别集合（无序）//在所有树节点收获结果（同子集）//子集问题（在所有结点收集结果）不用return（会在for循环判断条件自动返回）/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Not
毅凉·2024-02-10 05:12

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。完成pop队首元素后，将第二个栈内的所有元素依次pop并push回第一个栈内。复杂度分析：pop操作O(n^2)？问题总结将stack2仅作为临时空间倒来倒去，重复操作较为低效本题收获输入栈（stac
m0_73817408·2024-02-10 05:12

算法学习系列（三十二）：背包问题

朴素代码模板2.二维优化代码模板3.一维代码模板三、多重背包1.朴素做法2.优化版本四、分组背包1.朴素做法2.一维优化引言从这一篇文章开始，就开始学习动态规划了，也就是DP了，然后就是DP可以说是整个算法中的最难学的部分之一
lijiachang030718·2024-02-10 05:12

算法刷题 day11

20.有效的括号//总共只有三种不匹配的情况：//字符串扫描完，栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈（方便后续匹配）boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝（第一种情况）for(intj
毅凉·2024-02-10 05:42

算法刷题 DAY5

有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉·2024-02-10 05:41

算法刷题 DAY8

344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间，不然会报越界//要申请远大于10000，(假设都是数字→要5万空间)scanf("%s",s)
毅凉·2024-02-10 05:41

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out[100];intstack_in_top;intstack_out_top;}MyQueue;MyQueue*myQueueCreate(){MyQueue*p=(MyQueue*)
毅凉·2024-02-10 05:41

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉·2024-02-10 05:11

算法刷题 DAY3

移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表，不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉·2024-02-10 05:11

算法刷题 DAY4

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉·2024-02-10 05:11

算法刷题day10

目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十，提前祝大家新的一年天天开心，事事如意，过年把身体精神修养好后，年后继续朝着目标奋斗，然后加油吧！一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为N的数列，求数值严格单调递
lijiachang030718·2024-02-10 05:40

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug·2024-02-10 05:40

【回溯算法】 LCR 081. 组合总和

LCR081.组合总和解题思路初始化一个空的列表res来存储所有满足条件的组合，以及一个空的列表track来跟踪当前正在构建的组合，同时还有一个整数trackNum来跟踪当前组合的总和。定义一个名为combinationSum的方法，该方法接受两个参数candidates和target，分别表示候选数数组和目标值。在combinationSum方法内部，首先检查如果候选数数组为空，则直接返回一个空
少写代码少看论文多多睡觉·2024-02-10 05:39

NSGA-II 源码解析

ifyouwanttounderstandthesourcecode,youcouldreferto多目标遗传算法——NSGA-II（部分源码解析）介绍thecorecodeofnsga2isfor(i
谭树杰的博客·2024-02-10 05:09

【回溯算法】LCR 079. 子集

LCR079.子集解题思路初始化一个空的列表res来存储所有子集，并初始化一个空的列表track来跟踪当前正在构建的子集。定义一个名为subsets的方法，该方法接受一个整数数组nums作为输入。此方法作为生成子集的入口点。在subsets方法内部，调用backtrack方法开始生成子集。在backtrack方法中，首先将当前track列表的副本添加到res中，表示收集当前得到的子集。然后通过循环
少写代码少看论文多多睡觉·2024-02-10 05:09

【回溯算法】LCR 080. 组合

LCR080.组合解题思路初始化一个空的列表res来存储所有满足条件的组合，以及一个空的列表track来跟踪当前正在构建的组合。定义一个名为combine的方法，该方法接受两个参数n和k，分别表示范围和组合的长度。在combine方法内部，首先生成一个长度为n的整数数组nums，其中每个元素的值从1到n。调用backtrack方法开始生成组合。在backtrack方法中，首先检查当前track列表
少写代码少看论文多多睡觉·2024-02-10 05:07

支付宝小程序性能分析

首屏算法说明首屏即页面首次渲染满屏内容，是用于计算T2的关键节点。
Jafeney·2024-02-10 05:07

LeetCode-78-Subset

算法描述：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example
weixin_33739523·2024-02-10 05:01

优化算法应用（四）优化聚类算法

一．目标描述聚类算法是一类无监督机器学习算法，即在使用该算法时不需要知道数据的标签，而是通过数据各个维度之间的某些特征对数据集进行划分。现在已有的聚类算法很多，划分方式也多种多样。
stronghorse·2024-02-10 04:50

二叉树的遍历

数据结构算法二叉树的遍历//先序遍历voidpreorder(TreeNode*root){ifroot==nullreturn;cout<
程序猿Cyinen·2024-02-10 04:50

python 基础知识点（蓝桥杯python科目个人复习计划32）

今日复习内容：基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式，分为与运算，或运算，异或运算，取反，左移和右移。
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

Backtrader 文档学习- Plotting

无论是使用现有算法回测，还是观察数据驱动的指标（内置或自定义）。
六月闻君·2024-02-10 04:53

append 函数 _构造算法 _1927_B. Following the String

#includeusingnamespacestd;constintN=2e5+10;inta[N];intcnt[30];chars[N];voidsolve(){intn;cin>>n;for(inti=0;i>a[i];intq=0;for(inti=0;i>t;while(t--)solve();return0;}赛时错了一次，自己能写出来纯属运气，不知道咋处理其实感觉还是比较复杂，输入的
三冬四夏会不会有点漫长·2024-02-10 04:20

div 2_div 3_ div 4_刷题刷题刷题

关于div4的思考感觉好像可以写到F都不需要什么算法知识关于div3的思考感觉可以做到E好像都不需要什么算法知识关于div2的思考好像做到C都不需要什么算法知识赶紧刷题就行，加油加油
三冬四夏会不会有点漫长·2024-02-10 04:19

搜索插入位置[简单]

请必须使用时间复杂度为O(logn)的算法。
程序猿进阶·2024-02-10 04:17

《人生算法》之七段：复利：营造长期的局部垄断

复利，爱因斯坦说是人生的第七大奇迹。关于复利，最好的老师是树。大多数果树，从种下到长大结果，需要耐心等待，有些甚至要等好几年。复利也需要“地”。一切都是围绕地做生意，农业时代的种地，工业时代的厂房，商业时代的购物中心，心智时代的品牌，信息时代的IP（知识产权）和虚拟商城。当你的一生长达百年时，你可能要更多地依靠金融和房产这类被动收入，你的后半生的安排都要被慎重地重新考虑，但大多数人还没有意识到要为
飘皓宇·2024-02-10 04:43

P3366 【模板】最小生成树(Prim算法)

常用的算法有Prim算法和Kruskal算法。解题方法本题可以使用Prim算法来解决。Prim算法的基本思想是从一个起始节点开始，每次选择一
爱跑步的程序员~·2024-02-10 04:45

2018年新年计划

2018年围绕着三个关键词展开，分别是编程、算法、数据。编程是生存发展的基本能力，所以必须要下功夫锤炼。其次算法是我的职业方向，更需要花费时间和精力去打磨这项能力。最后，如何通过算法
爱跑步的coder·2024-02-10 04:51

《高性能 iOS 应用开发》阅读笔记（三）能耗

一.CPU耗电（个人感觉实际优化作用不大）1.减少数据处理，文本格式化，算法优化，减少UI更新次数二.网络蜂窝网耗电>WIFI耗电应该正确使用网络操作指示符（那朵菊花）三.定位（非常耗电）四.后台状态
ZhaoXianSheng·2024-02-10 03:45

【算法】基数排序算法的讲解和代码实践

思路基数排序也是三个桶排序算法之一，排序过程也是不需要进行比较。
晓晓先生·2024-02-10 03:38

常见排序算法概述

最近开始准备找实习了，参加了几场比试，发现考官对排序算法钟爱有加，总会碰到这方面的题目，但是自己又记不清楚了。回归课本，重新温习了一遍。为了方便以后复习用，大概的描述下各个排序算法的特点和思想。
britain·2024-02-10 03:37

数据结构和算法（十）排序算法概述

1、排序算法介绍排序也叫做排序算法（SortAlgorithm），将一组数据，按照其中某个或者某些关键字的大小，按照指定的顺序进行排列的操作排序算法就是如何使记录按照要求排列的方法，通过特定的算法因式，
一起来搬砖呀·2024-02-10 03:06

经典排序算法

经典排序算法概述一、时间复杂度O(n^2)级排序算法1、冒泡排序（重要）2、选择排序3、插入排序二、时间复杂度O(nlogn)级排序算法1、希尔排序2、堆排序（重要）3、快速排序（重要）4、归并排序（重要
相约~那雨季·2024-02-10 03:35

排序算法概述

欢迎点赞收藏~排序算法是计算机科学中一个重要的基本问题，其目的是按照一定的规则将一组数据元素进行有序排列。排序算法通常可以分为两大类：比较排序和非比较排序。
快乐至上·2024-02-10 03:34

Python 和 Java 代码实现：黄金分割法求解一维最优化问题

黄金分割法求解一维最优化问题问题描述区间消去法黄金分割法代码实现Python代码Java代码求解实例开启一个新系列的学习，这位大佬的文章写的很通透，且有代码实践，个人觉得只有自己把代码写出来了才是真的会了，我对自己的算法学习要求也是这样的
twinkle 222·2024-02-10 03:00

A Charming Algorithm for Count-Distinct

如何估计不重复元素的个数本文提出一种很有趣的算法，估计一个数列里面不重复元素的个数，关键是它只使用指定大小的内存。
twinkle 222·2024-02-10 03:30

SpringCloud(一)-Ribbon负载均衡、Hystrix熔断机制、

dac81a7bde30负载均衡Ribbon什么是RibbonRibbon是Netflix发布的负载均衡器，它有助于控制HTTP和TCP客户端的行为，为Ribbon配置服务提供者地址列表后，Ribbon就可基于某种负载均衡算法
So_ProbuING·2024-02-10 03:27

07-28 freeCodeCamp 算法题练习

1.检查回文字符串如果给定的字符串是回文，返回true，反之，返回false。关键：大小写相同，先转换成数组，在转换成字符串考虑空格，逗号，引号，等字符的过滤，才能进行比较。functionpalindrome(str){varstrToArray=str.toLowerCase().split('');//把字符串转换为数组varnewArray=strToArray.filter(functi
小本YuDL·2024-02-10 03:51

QGIS合并矢量图层

合并矢量图层算法可以将多个相同几何图形类型的矢量图层合并为一个矢量图层。通过选择输入图层和CRS（可选），点击运行就可以获取到合并后的矢量文件。
彭博锐·2024-02-10 02:45
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他