- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 杂记-2020 02 12
。。 从2020年1月10日回家以来，已经经历过年，元宵两个节日，家里也从冷清到热闹再到冷清。不同于以往热热闹闹，亲戚之间游走拜年，今年的年显得格外安静，因为新型冠状病毒肺炎的到来。只求疫苗早日出现，让人们免于苦难。。。将近30天的时间，每天除了打打游戏，吃饭睡觉，就无所事事，没有闲下来的时候， 但凡有所空闲。那也必定离不开手机，不到一米的数据线定格了我整天的活动范围。这样的生活让人感到憋屈，却...
2020-02-12 13:14:52
262
转载 c/c++为什么主函数开的空间有限，而全局几乎不受限制？
原文请戳这个大概就是 主函数属于栈区 允许存贮的空间大概只有2M而全局定义属于代码段 可以定义很大很大记着就好
2020-01-15 18:35:58
377
原创 算法复习 - 分治法
前奏：分治法可能是最著名的通用算法设计技术了：很多非常有效的算法实际上就是这个通用算法的特殊实现。分治法主要按以下方案工作：1.将一个问题划分为同一类型的若干子问题，子问题的规模最好相同。2.对这些子问题求解（一般使用递归）3.有必要的话，合并这些子问题的解，以得到原始答案。分治法的流程见下图，该图描述的是将】一个问题分解成两个较小子问题的例子，也是最常见的情况。...
2020-01-04 16:04:11
1035
1
原创 算法复习 - 减治法
减治技术利用了一个问题实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，我们既可以 从顶至下，也可以从底至上地运用该关系。虽然自顶向下自然导致出递归算法，但从本章来看，还是非递归的好。自底向上往往是迭代实现的，求解问题的一个较小实例开始，该方法有时也称增量法变化形式1.减去一个常量2.减去一个常量因子3.减去的规模是可变的下面分别以每种变化形式举例分析1.减去一个常量...
2020-01-03 21:42:09
994
原创 算法复习 - 蛮力法
一.定义蛮力法是一种简单直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。二.蛮力法的用处a.和其他策略不同，我们可以用它解决广阔领域的各种问题，实际上，它可能是唯一一种什么问题都能解决的一般性方法。b.对于一些重要的问题（例如 排序，查找，矩阵乘法和字符串匹配）来说，蛮力法可以可以产生一些合理的算法c.如果要解决的问题实例不多，而且蛮力法可以用一种能够接受的速度对实例求解，...
2020-01-01 19:52:02
483
原创 DP入门-0/1背包问题
问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容量的情况下，最多能获得多少价值或收益。...
2020-01-01 10:51:29
249
原创 算法复习 - 回溯法
1． 回溯法定义：主要思想，每次只构造一个分量，然后按照下面的方法来评估这个部分构造解。如果这个构造解可以继续构造而不违反问题的约束，我们就接受对解的下一个分量所做的第一个合法选择。如果下一个分量违反问题约束，就不必对剩下的任何分量进行任何选择。这种情况下，该算法进行回溯。2 . 基本思想：针对所给问题，定义问题的解空间。确定易于搜索的解空间结构。以dfs遍历解空间，使用剪枝函数，避...
2019-12-24 09:55:37
241
原创 算法复习 - 分支限界法
什么是分支界限法：所谓分支就是采用广度优先的策略，一次搜索活结点的所有分支。为了有效的选择下一扩展节点，以加速搜索的进程在每一处活节点处，计算一个函数值（限界函数），在当前的活结点中选择一个可行最优解作为下一拓展节点。基本思想：分支界限常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在一个活结点生成所有孩子节点中，不满足界限函数的孩子将被舍弃，满足的孩子将...
2019-12-24 09:53:44
1666
转载 keil5装好时总是报error: L6002U: Could not open file .\***\core_cm3.o 15怎么办
https://zhidao.baidu.com/question/536159784
2019-11-07 08:36:13
2819
原创 Kruskal最小生成树
废话本篇博客只是复习记录所用，有任何不足之处，欢迎指出正篇1.自己的一些感悟不同于Prim算法每次加入一个点，直到所有的点加入到同一集合生成一颗最小树，kruskal是每次寻找最小的边，同时记录加入的点，直到加入的点的数量和顶点数一样，本质上都是寻找先寻找拥有最小权值的边，prim是从起始点开始，而kruskal直接从边开始。2.算法思想3.伪代码描述4.模拟第一步：初始化连...
2019-06-27 15:11:27
309
1
原创 prim最小生成树
废话本篇博客只是单纯的作为自己复习的记录。正篇图论中两个最小生成树算法之一prim。思想比较简单，关键在于自己有没有认真细致的观察它。思想：把图的顶点U分为两个集合，V是已生成最小树集（V初始化：选择一个顶点作为起始点），U - V是待选择集。重复下面操作:v∈V，u∈（U - V）的边中找一条代价最小的边，将u加入V中，直到V = U为止。**准备：**设置一个数组short Edge...
2019-06-21 08:03:36
310
2
原创 图的存储（邻接表）和遍历（bfs和的dfs)
图的邻接表存储定义了一个边表和一个顶点表分别存储边的信息和顶点的信息本次存储的是一个有向图，对于网图，则需在边表设置一个权值（如权值info）对于存储的图结构中容易解决（边的度（出度和入度），判断两顶点间是否存在边，以及容易得到一个顶点的所有邻接点）遍历一.bfs(深度优先遍历）类似于树的前序遍历，利用递归的思想遍历图的所有节点二.dfs（广度优先遍历）类似于树的层序遍历，同样用队列...
2019-05-12 23:26:59
2361
2
转载 并查集
下面是一位大佬写的超nb的解释**原文地址：**http://blog.csdn.net/niushuai666/article/details/6662911题目描述添加最少的边使无向图成为一个连通图，如下图所示，最少添加1条边，便可以使得该无向图成为一个连通图。下面附上我的代码：#include<iostream>using namespace std;int p...
2019-05-10 16:26:51
357
原创 51单片机（LED灯）
led点亮原理led的工作是有方向性的，只有正极接到阳极上，负极接到阴极上，led灯中才会有电流通过，否则，led是不会亮的。电源接到vcc上，要使led发光，就要给p2管脚赋低电平，即 p2 = 0（0表示低电平，1表示高电平）；点亮led灯代码：#inlcude "reg51.h" // 头文件typedef unsigned char u8;typedef un...
2019-05-04 11:17:47
7478
1
原创 二叉树总结（递归的前中后序遍历，非递归的前中后序遍历，线索化的创立和方法以及其他函数等等）
学习了一段时间二叉树，现在终于有时间把之前所学的内容总结总结，本篇所涉及的仅仅是二叉树一些基本的操作，如有遗漏，望多多指教。函数总结一.遍历类：1.递归（前序遍历，中序遍历，后序遍历）2.非递归（前序遍历，中序遍历，后序遍历）3.层序遍历4.线索化二叉树的遍历二.线索化1.线索化方法2.线索化二叉树创立三.查找类1.树节点的查找2.节点的删除四.其它类1.判断是否为完全...
2019-05-02 18:40:31
740
2
原创 简单二叉树创立（递归，适合新手）
本篇博客只简单创立一个二叉树，关于树的基本操作不做解释。博主也只是刚学了树，怕误了大家，所以不多做赘述，如果内容有任何纰漏，还希望能指出来，互相学习。1.关于二叉树它是一种简单的树，它的定义和一些特性在网上或者是书上都可以找到。2.创建因为二叉树的特性，这里我们便可以用递归的方法一步一步把树的所有节点建立出来。这里使用的是孩纸链表，和线性链表的创立相似，不同的是二叉树有两个指针，一个指向...
2019-04-14 21:46:58
1171
2
原创 数据结构 - 双向队列
周六闲来无事，回顾了一下之前写过的一个双向队列，内容比较简单，且我特意在代码间加了注释。嘻嘻。初始化：#include<bits/stdc++.h>#define maxSize 20using namespace std;class dqueue{ private: int front,rear; int size; char*data; public:...
2019-03-30 12:03:24
261
1
原创 银行排队模拟
银行排队模拟。银行的排队策略：先来先服务，客人分成VIP客人及普通客人，VIP客人可以优先享受服务。银行开放N个窗口为客人服务，当某个窗口空闲时即可为队首客人服务。模拟目标：模拟客人到达、接受服务、离开的过程，记录每一个客户的逗留时间。在此次模拟中定义了两个队列，分别是普通人队列和vip客户队列。同时定义了三个窗口。由于代码并非本人所敲（只是参与了讨论），这里就不过多赘述。初始化:#in...
2019-03-29 08:58:21
1844
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人