- 博客(16)
- 资源 (4)
- 收藏
- 关注
原创 Leetcode动态规划:300.longest-increasing-subsequence(最长递增子序列)
300. 最长递增子序列最近一直在攻克动态规划的题,Leetcode的简单题已经刷完,现在冲中等题,这道题算是一个比较经典的题吧,独立完成,虽然花了两个多小时,但收获很多;思路:动态规划首先要找到状态,其次建立状态转移方程;此处状态无疑就是当前子序列的长度以及子序列的尾数,因为这样才能动态改变状态,比较来了一个大的数字,我可以让子序列长度+1,然后把子序列的尾数更新为它,当然这只是个简单思路,里面还有很多细节问题;int lengthOfLIS(vector<int> &num
2021-01-22 22:04:42 262
原创 Leetcode每日一题:989.add-to-array-form-of-integer(数组形式的整数加法)
这道题还是要写一下思路:首先想到的就是把数组转换成数字,直接相加,因为A的长度只有10000,但后来明显越界了,行不通;后来想到把K逐位加到A上,但很复杂,最终采用以下方法;vector<int> addToArrayForm(vector<int> &A, int K){ int len = A.size(); if (K == 0) return A; int flag = 0; //进位 int index = len - 1; vector&
2021-01-22 10:43:45 210
原创 工程数学(数值分析)第六讲:数值微积分
文章目录第六讲:数值微积分二点、三点数值微积分求导数定步长梯形求积公式变步长梯形求积公式定步长、变步长辛普森求积公式第六讲:数值微积分二点、三点数值微积分求导数定步长梯形求积公式变步长梯形求积公式定步长、变步长辛普森求积公式...
2021-01-17 17:08:49 479
原创 工程数学(数值分析)第五讲:数据拟合
文章目录第五讲:数据拟合最小二乘拟合直线最小二乘拟合多项式一般最小二乘拟合问题最佳平方逼近第五讲:数据拟合最小二乘拟合直线最小二乘拟合多项式一般最小二乘拟合问题最佳平方逼近利用正规方程求解...
2021-01-17 17:04:21 720
原创 工程数学(数值分析)第四讲:插值逼近
文章目录第四讲:插值逼近Lagrange插值多项式Newton牛顿插值多项式Hermite插值三次样条函数插值![在这里插入图片描述](https://img-blog.csdnimg.cn/20210117165925374.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d5bGwxOTk4MDgxMg==,size_16,color_FFFFF
2021-01-17 17:00:05 20106
原创 工程数学(数值分析)第三讲:求解线性代数方程组
文章目录第三讲:求解线性代数方程组克拉默法则高斯消元法列选主元高斯消元法三角分解Dolittle范数&方程性态谱半径雅可比迭代法高斯赛德尔迭代法第三讲:求解线性代数方程组克拉默法则高斯消元法列选主元高斯消元法三角分解Dolittle范数&方程性态谱半径雅可比迭代法高斯赛德尔迭代法...
2021-01-17 16:54:24 317
原创 工程数学(数值分析)第二讲:非线性方程求根
文章目录第二讲:非线性方程求根二分法简单迭代法收敛阶牛顿迭代法第二讲:非线性方程求根二分法简单迭代法收敛阶牛顿迭代法
2021-01-17 16:48:59 271
原创 并行算法第五讲:Pthread编程
文章目录第五讲:Pthread编程Pthread相关函数共享内存——矩阵向量乘法应用临界区生产者-消费者模型路障和条件变量并行算法设计与分析课程总结第五讲:Pthread编程Pthread相关函数共享内存——矩阵向量乘法应用临界区忙等待机制:互斥量机制:信号量机制:生产者-消费者模型路障和条件变量忙等待和互斥量实现路障:信号量实现路障:条件变量实现路障:...
2021-01-14 08:59:00 597
原创 并行算法第四讲:比较器网络选择和排序
并行算法设计与分析课程总结比较器网络选择和排序[0,1]原理冒泡排序网络奇偶归并网络双调归并网络奇偶排序网络双调排序网络
2021-01-14 08:54:33 589
原创 并行算法第三讲:稠密矩阵乘法
并行算法设计与分析课程总结第三讲:稠密矩阵乘法Cannon 乘法Fox 乘法Systolic乘法脉动阵列dns(CC)乘法
2021-01-14 08:50:32 1573 1
原创 并行算法第二讲:并行算法基础知识
并行算法设计与分析课程总结第二讲:并行算法基础知识并行计算模型PRAM模型是重点并行归约:前缀和:先序树遍历:模型对比:复杂度度量重点:加速比并行算法设计
2021-01-14 08:45:21 728
原创 并行算法第一讲:概念及目标
并行算法设计与分析课程总结第一讲:概念及目标并行算法的意义提高性能的主要手段现状并行计算分类并行计算互联网络并行计算存储组织Brent定理(work-time)PRAM上并行求和算法
2021-01-14 08:36:36 541
原创 加快Linux上yum下载安装包的速度(以CentOS 7,安装gcc为例)
今天在学习Linux的过程中,学到了关于包的安装问题:rpm包管理和yum在线管理两种方式;这里因为我在实验yum安装gcc出现了网速超级慢的问题,于是搜索解决方案,重新配置repo得以解决,记录整个流程:
2021-01-10 20:47:07 1936
dlib-19.6.0-cp36-cp36m-win_amd64.rar
2021-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人