- 博客(14)
- 收藏
- 关注
RSS订阅
原创 树莓系统配置安装Opencv3.4及其各种坑的解决
**树莓安装opencv以及各种出错问题解决**期末项目需要在树莓上进行图像识别需要使用opencv因此就开始各种采坑之路整整一个下午的时间，各种报错！！！！！安装完成后简直热泪盈眶！！！但愿后面再安装opencv的人能快点解决这个鬼东西。**前期准备工作**1.安装numpy打开终端 使用pip3（pip默认指的是python2.7的pip）进行安装numpy依赖库sudo pip3 install numpy2.扩大根目录到整个SD卡（占用内存较大，不进行扩展会卡住）（1
2020-12-20 15:28:14
3188
7
原创 PAT学习
记录学习备考PAT甲级考试（春季3月13日）仅仅是一个初步的学习笔记，比较凌乱不会有系统化整理，但是在3月初整理一份完整的笔记。每天下午4:30-5:30更新。希望各位批评指出不足。
2021-01-15 21:28:05
322
1
原创 算法分析--回溯法
一、回溯法基本概念1.基本做法：搜索2.指导思想：走不通就回头3.求解问题：回溯到根，且根结点的所有子树都被搜索遍才结束4.求解步骤：（1）确定问题的解空间（2）确定结点的扩展规则（3）搜索解空间搜索代价：（1）剪枝：通过状态估值，判断是否继续扩展（2）估值与检查机制：好的机制能显著的减少所生成的结点数回溯算法的效率：（1）产生X[K]的时间（2）过程中检查X[K]的个数（3）计算估值函数的时间代价二、PPT例题1.找出n个数中r个数的组合使用dfs+回溯参考#incl
2021-01-06 21:39:25
552
原创 算法分析--图的搜索
一、图搜索概论树的定义：树 (Tree) 是 n (n≥0) 个结点的有限集。若 n = 0，称为空树；若 n > 0，则它满足如下两个条件：(1) 有且仅有一个特定的称为根 (Root) 的结点；(2) 其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2,T3, …, Tm，其中每一个集合本身又是一棵树，并称为根的子树 (SubTree)。基本术语：根节点：非空树中无前驱结点的结点结点的度：结点拥有的子树数，度=0就是叶子即终端结点森林：是由m棵互不相交的树的
2021-01-06 19:45:43
641
原创 算法分析--分治法
分治法一、算法基本思想将整个问题分解为若干个小问题后分而治之。如果分解后得到的子问题相对来说还是太大了，则可以反复使用分治策略。二、基本步骤1.分解：将原问题分解为若干个规模小，相互独立，与原问题形式相同的子问题。2.解决：若子问题容易被解决则解决，若不容易解决则继续分解为更小的问题解决。3.合并：将已求解的各个子问题的解，合并为原问题的解。三、适合用分治法求解的问题当求解一个输入规模为n，取值又相当大的问题时，满足以下几点：（1）能将这n个数据分解成k个不同子问题，，且得到k个子集合都
2021-01-06 11:40:01
1159
原创 算法分析--动态规划
动态规划一、动态规划的基本思想：求解问题分为多个阶段或多个子问题，然后按顺序求解各个问题，最后一个子问题就是初始问题的解。动态规划=贪婪策略+递推+存储递推结果空间换取时间二、主要概念阶段：把问题分为几个相互联系的有顺序的几个环节，这些称为阶段。状态：某一阶段发出的位置称为状态。决策：从某一阶段的一个状态演变到下一个阶段的某一个状态的选择。状态转移方程三、适合解决的问题最优化原理：最优子结构无后向性：某状态一旦确定后，就不受这个状态以后决策的影响。四、步骤（1）划分阶段（2）选择状
2021-01-04 21:15:46
214
原创 算法分析-贪心算法
一、贪心算法的根本思想例如：求生存某种商品的所花费的时间最少；最直接方法：枚举；高效一点方法：逐步的局部最优实现全局最优二、贪心算法的基本要素：贪心选择性质和最优子结构性质贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。与动态规划主要区别是，动态规划是自底向上解决问题，贪心算法是自顶而下解决问题。动态规划中父问题与子问题是有相关依赖性，父问题是以子问题为条件，而贪心算法父子无相关依赖性
2021-01-04 16:05:26
1262
原创 一些题目（划划水！勾股数，完美数，平面分割，最优路劲，最大公约数，递归求全排列）
一些数学运算-c++代码实现心情挺抑郁的，不过都是些基础题，有时间再解释吧。1.勾股数：求N(由用户输入的整数)以内，满足勾股定理的所有整数解，并每三个一行输出, 即满足 a2+b2=c^2（a,b,c均小于等于N）#include <bits/stdc++.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(){
2020-12-02 23:12:13
369
原创 基于c++的数学运算
c++中的一些数学运算持续 -补充中ing…一、求最大公约数和最小公倍数1.两数x，y，存在最大公约数和最小公倍数，则有xy=最大公约数最小公倍数；解题代码：//求a与b的最小公倍数和最大公因数 #include<bits/stdc++.h>using namespace std;int main(){ int a; int b; cin>>a; cin>>b; int t,p; p=a*b; if(a<b){ //
2020-10-15 23:58:18
355
原创 广度优先遍历算法-c++语言
广度优先搜索讲解及例题零、什么是广度优先搜索广度优先遍历简称BFS（Breadth Frist Search）我们简单的举个栗子：从前有个有位首富玩打野，一共14个打野点，首富从1号打野点开始，要打遍所有野区，可以有什么样的打野路线呢？我们假设先从1号点开始，然后向着1号点周围开始辐射打野，将1号点邻近的打野点全部打完，即2号，3号，7号。这样1号点周围都打完了，接着向更外围一圈走，即到4号，12号，9号点去大野。按照这个思路，向周围一层一层探索，就叫做广度优先搜索一、广度优先搜索例题及解
2020-10-14 17:17:39
1812
原创 关于深度优先遍历算法-c++语言
深度优先遍历及例题加讲解零、什么是深度优先遍历深度优先遍历简称DFS（Depth First Search）。我们简单的举个栗子：从前有位首富打野，一共14个打野点，首富从1号打野点开始，要打遍所有野区，可以有什么样的打野路线呢？第一种就是挑一个方向打野打到底，我们选择一条支路，尽可能不断深入，如果遇到死路就往回退，回退过程中如果遇到没打过的野怪就进入这条支路继续深入打野。在图中，我们先从1号点，到2号一直道6号（蛤蟆）。这个时候发现已经是个死胡同了，不能再往前走了（男枪：懂事的打野已经去上路
2020-10-14 00:19:10
786
原创 动态规划c++语言
<fon# 学习目标：半小时掌握基础动态规划算法提示：这里可以添加学习目标例如：一周掌握 Java 入门知识学习内容：1.动态规划解决最短路程2.背包问题3.爬楼梯问题4.字符串问题提示：这里可以添加要学的内容例如：1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间：提示：这里可以添加计划学习的时间例如：1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下
2020-10-12 18:00:44
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人