zh的csnd

原创 通俗易懂地讲解《并查集》

本文著作权为本人所有，转载请注明出处。正文：谈到并查集，我只想感叹一句：“你只看见我渺小的身躯，却没有看到我心中的那片森林。”这，就是并查集思想最精妙之处.理解下面三句话，并查集就学会了：“并”的意思是把两个处在同一个连通分量的结点给并到一起.“查”的意思是查找一个结点的根节点.“并”的时候需要用到“查”步骤：1.查（“查”的意思是查找一个结点的根节点.）初始...

原创 2020数学建模美赛C题完整解答（结合代码）

今年的美赛在一次又一次的日夜颠倒中结束了，相信每个人，在付出极大努力之后，会有酣畅淋漓的快感，也会认识到自己的不足。这次的c题是一个纯粹的数据挖掘的题涉及到的 知识有：文本情感分析文本聚类（可选）关联分析拟合（或者神经网络预测）美赛的难点之读题看到老美的题，作为一个中国人，完全不能做到native speaker，看到题目的那一刻真的有一种“一万个人心中有一万个哈姆雷特的感觉”...

原创 2019全国数学建模大赛c题出租车机场数据

问题C 机场的出租车问题大多数乘客下飞机后要去市区（或周边）的目的地，出租车是主要的交通工具之一。国内多数机场都是将送客（出发）与接客（到达）通道分开的。送客到机场的出租车司机都将会面临两个选择：(A) 前往到达区排队等待载客返回市区。出租车必须到指定的“蓄车池”排队等候，依“先来后到”排队进场载客，等待时间长短取决于排队出租车和乘客的数量多少，需要付出一定的时间成本。 (B) 直接放...

原创 蓝桥杯python组如何准备

在蓝桥杯的程序设计比赛里新增加了python组，这是一个全新的组别，目前蓝桥杯官网已经开通了python的练习平台，链接http://dasai.lanqiao.cn/如何准备2020年蓝桥杯python程序设计呢，我分为四个部分讲解，了解这四个部分，将有助于备战此次比赛一、python基本的语法学到面向对象就差不多了，不需要太深入学习面向对象后面的内容。因为这是程序设计比赛，很少会涉及到p...

原创 何凯明最新成果PointRend解析

文章目录**PointRend，是何凯明及其团队对图像分割领域的又一次最新探索，将图像分割当做一个渲染问题，思路清奇，源于经典而高于经典，又是一次突破传统的成功。**作者简介论文摘要传统实例分割是什么样子的算法有哪些提高降低资源消耗精确度提高和高输出分辨率模块可拓展图像分割新思路：将图像分割视作渲染问题计算机图形学的思路清奇的思路：类比计算机图形学的思路PointRend网络架构mark图像分割步...

原创 2019全国数学建模大赛c题出租车机场数据（二）

题目问题C 机场的出租车问题大多数乘客下飞机后要去市区（或周边）的目的地，出租车是主要的交通工具之一。国内多数机场都是将送客（出发）与接客（到达）通道分开的。送客到机场的出租车司机都将会面临两个选择：(A) 前往到达区排队等待载客返回市区。出租车必须到指定的“蓄车池”排队等候，依“先来后到”排队进场载客，等待时间长短取决于排队出租车和乘客的数量多少，需要付出一定的时间成本。(B) ...

原创 pickle TypeError: __randomstate_ctor() takes from 0 to 1 positional arguments but 2 were given

576 try:153 else:解决方法。

原创 tensorflow.python.framework.errors_impl.AlreadyExistsError: Another metric with the same name alread

降低keras的版本即可pip install keras==2.6.0

原创 c++迪杰斯特拉模板

#include<iostream>#include<map>#include<queue>#include<vector>#include<set>using namespace std;struct tmp1{ bool operator() (pair<string, int>a, pair<string, int>b){ return a.second > b.secon.

原创 线段树 c++实现

#include<cstdio>#include<iostream>using namespace std;#define MAXSIZE 1000void build_tree(int arr[], int tree[], int node, int start, int end){ if(start == end){ tree[node] = arr[start]; }else{ int mid = (start +

原创 二叉树中和为某一值的路径c++递归和非递归版本

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。递归版本class Solution {public: vector<vector<int>> res; vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vector<in

原创 【数据结构】单链表的初始化及其运算操作

#include <iostream>#include <cstdio>#include <stdlib.h>using namespace std;//定义单链表的节点typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;bool InsertPriorNode(LinkList &L,LNode *p, LNode *s);bool Inse

原创 大小为 K 且平均值大于等于阈值的子数组数目

给你一个整数数组 arr 和两个整数 k 和 threshold 。请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。示例 1：输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数组的平均值都小于 4 （threshold 的值)。示例 2：输入：arr = [1,1,1,1,1], k = 1, t

原创 2020十一届蓝桥杯省赛Python组网络分析代码

题目说的是给1到n个节点，给出m条操作，如果 为 1 a b的形式，则表示将 a b用网线连接起来，这样a b就可以互相通信了，如果 为 1 p t的形式，则表示p节点发送一个数据，此时这个数据会在网络中传播开来，直至传播到网络中的所有节点，节点接收到数据后会进行存储，且不会接收重复数据，问经过m条操作以后，各个节点的数据量是多少：思路：根据输入操作的不同进行判断，如果是1开头的操作，则对应节点连接起来，如果是重复节点则不进行操作如果是2开头的操作，则进行一遍深度优先搜索或者宽度优先搜索，并且更新节点的

原创 Servlet输出html页面

public class ErrorServlet extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { resp.setCharacte...

原创 简述进行DSP系统开发主要包含的步骤？

1.采用C语言或汇编语言编写源文件(.c 或asm)。2.经C编译器、汇编器生成COFF格式的目标文件( .obj)。3.再用链接器进行链接，生成在C54x.上可执行的目标代码( .out)。4.然后利用调试工具(软件仿真器simulator或硬件仿真器emulator)对可执行的目标代码进行仿真和调试。5.当调试完成后，通过Hex代码转换工具，将调试后的可执行目标代码(.out) 转换成...

原创 TI公司DSP集成开发环境（CCS）有哪几种工作模式？各自特点是什么？

1.软件仿真器模式(Simulator方式)特点:可以脱离DSP芯片，在PC机上模拟DSP的指令集和工作机制。2.硬件在线编程模式(Emulator方式)特点:可以在DSP芯片上实时运行，与硬件开发板相结合进行在线编程和调试应用程序。...

原创 2n皇后的两种解法 python（全面解析），第二种耗时大大缩短

题目两种思路思路一：同时放黑皇后和白皇后思路二：放完黑皇后以后，再放白皇后第一种解法（耗时较长）同时考虑黑皇后和白皇后考虑index行，分三步：在index行放置黑皇后在index行放置白皇后递归，在index+1重复上述操作递归结束条件 index == n代码from collections import defaultdictn = int(input())...

原创 python n皇后问题

题目n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…...

原创 如何创建一个Servlet程序？

新建一个工程，在web Application 选项上打上勾。在src文件夹下新建一个类重写类方法 注意继承Servlet接口全选，然后点击OK测试一下Servlet写一行测试语句配置servlet地址在web.xml 中配置打开web.xml启动tomcat访问servlet路径：结果控制台输出...

原创 什么是Servlet？

1、Servlet 是JavaEE 规范之一。规范就是接口2、Servlet 就JavaWeb 三大组件之一。三大组件分别是：Servlet 程序、Filter 过滤器、Listener 监听器。3、Servlet 是运行在服务器上的一个java 小程序，它可以接收客户端发送过来的请求，并响应数据给客户端。...

原创 python实现整数反转

class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ if x == 0: return 0 flag = 0 if x < 0: ...

原创 python 默认字典（defaultdic)在动态规划中的应用

题目使用最小花费爬楼梯数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cos...

原创 bfs和dfs在python中有更好的实现方法！

如何利用python的特点实现bfs和dfs在dfs和bfs中，通常需要标记已经访问过的结点，一般的做法是建立一个vis数组，然后初始化全部为0，若访问过，则标记为1但是在python中，我们可以利用defaultdic做标记比如我们要对（1,2）这个点做标记，直接使用：vis = defaultdict(bool)vis[(i, j)] = True这样就直接标记了，根本不需要生成...

转载 深度优先搜索（BFS）模板 python

BFS的标准套路：for head in all_node()if head 没有visited过 # 以上两步是为了防止有孤立的部分存在而被遗漏，如果没有孤立的部分可以不写，直接放queue里一个就开始循环即可 queue.append(head) mark head # 主干部分 while queue is not empty: cu...

原创 2019电赛巡线机器人总结

原创 【数据库实验报告】实验一 软件的安装

实验一使用的是mysql语言，与sql2008有较大的不同，实验书上有一些命令在mysql中找不到对应的语句，以下是一些能够对应到实验书上的操作1.mysql数据库的安装这里使用了一个集成软件xampp，是一个集成了mysql数据库的一款软件，但是配置稍显麻烦，优点是体积小，软件安装以后打开如图所示：这里需要修改配置文件，目的是为了避免端口冲突，否则无法启动mysql数据库2.创建完ts...

原创 【软件工程复习】软件工程概述-思维导图

技术交流：

原创 蓝桥杯题解 十字图 python 计蒜客

代码：n = int(input())row = 4 * n + 5x = 0y = 0graph = [["." for j in range(row)] for i in range(row)]for k in range(n + 1): for j in range(y+2, 4 * n + 5 - (y+2)): graph[x][j] = "$"...

原创 计蒜客 快速提升代码能力 python题解

2020 python 蓝桥杯 计蒜客习题解答鉴于python的题解没有，故分享给大家，方便准备此次蓝桥杯python组第一部分 《快速提升代码能力》1.a + b 问题代码：N = int(input())for i in range(N): a, b = list(map(int, input().split())) print(a + b)2.斐波那契数列...

原创 2016年蓝桥杯A组 第六题 寒假作业（python实现）

（python实现）2016年蓝桥杯A组 第六题 寒假作业【问题描述】现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法...

原创 python 并查集代码

class UnionFind(object): """并查集类""" def __init__(self, n): """长度为n的并查集""" self.uf = [-1 for i in range(n + 1)] # 列表0位置空出 self.sets_count = n # 判断并查集里集合的数量 def fi...

原创 用一道题学习怎么写递归

二叉树的层序遍历-（leetcode101-对称二叉树）点开这里的朋友不妨关注一下公众号“一个直男的救赎之路”，获取更多实用咨询。公众号主要分享的知识包括：人工智能，计算机视觉，算法，编程语言学习（python，java，c/c++），大学生竞赛，学习方法心得，好书推荐等，欢迎您一起交流和学习。公众号也会经常分享一些优质资源和教学视频，电子书等。搜索“一个直男的救赎之路”，也可以扫描下方的...

原创 买股票的最佳时机（动态规划python实现）

买股票的最佳时机（动态规划python实现）关注公众号“一个直男的救赎之路”，获取更多python算法咨询！！！给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票...

原创 pycharm出现错误File size exceeds configured limit 2.56M. Code insight features not available.

pycharm出现错误File size exceeds configured limit 2.56M. Code insight features not available.原因：pycharm对能关联的文件大小做了限制，主要是为了保护内存，默认值为2500kb，对于一般的文件也够用了，只是这里我用于爬虫生成的日志文件过大，达到100多M裸数据。解决方案：打开pycharm位置：...

原创 创建堆，向堆中插入数据（c++）树形显示

main.cpp#include<stdio.h>#include<iostream>#include<ctime>#include<cassert>#include<algorithm>using namespace std;//1.创建堆//2.向堆中添加元素 //template <typename Ite...

原创 创建堆的数据结构（C++）

堆堆是一种数据结构，一般用数组的形式创建，数组的下标从1开始。堆满足两点要求：1.是一棵完全二叉树2.父节点的值比子节点的值大c++代码实现main.cpp#include<stdio.h>#include<iostream>using namespace std;template <typename item>class MaxHeap...

原创 梯度下降详细简单解释（tensorflow代码讲解）

梯度下降1.梯度各个方向的偏微分组成的向量​ 图1举例说明，z对x的偏微分和对y的偏微分如下，则梯度是（-2x，2y）的这样一个向量​ 图2在光滑连续函数的每个点上，都可以计算一个梯度，也就是一个向量，用小箭头表示，那么梯度越大的地方，向量的模值就会越大，箭头就会越长，如图所示​ ...

原创 通俗易懂卷积神经网络（通俗易懂和计算）

1.输入图片输入一张图片，为RGB三通道，像素为32x32，记为输入图像：32x32x3，3也叫深度：2.卷积核3.计算卷积3.1如图，将输入图片展开（将图片周围补0），卷积核（有两个卷积核）也展开，图中连线的矩阵的每一个小格子，对应相乘，再相加3.2将3个矩阵产生的结果求和，并加上偏置项，即0+2+0+1=3，因此就得到了输出矩阵的左上角的3：3.3对第二个卷积核也作同样...

原创 神经网络入门-回归问题（梯度下降法）-python实现

程序实现的功能给定一些点，拟合出回归直线，数据在百度云链接1.以numpy格式读取csv文件 points = np.genfromtxt("data.csv", delimiter=",") print(points)打印一下point看一下numpy格式2.初始化直线的参数 w，b，直线的形式如图所示，初始化w和b都为0在这里插入代码片 initial_b = 0 # i...