醉酒诗人-CSDN博客

原创 PAT A1020【Tree Traversals】(25 分)

1020 Tree Traversals (25 分)题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal s

2022-04-01 16:35:23 332

原创 2的幂次方表示（递归）

2的幂次方表示题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description任何一个正整数都可以用2的幂次方表示。例如：137=2^7 + 2^3 + 2^0同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=2^2 + 2 + 2^0（2 ^ 1用2表示）3=2+2^0所以

2022-03-15 10:53:04 507

原创逆波兰表达式（递归）

逆波兰表达式Problem Description逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 ( 2 + 3 ) * 4的逆波兰表示法为 * + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。Input输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数Output输出为一行，表达式的值。Sample Input

2022-03-14 21:26:33 858

原创汉诺塔问题（递归）

汉诺塔问题Problem Description方法一：典型的递归算法#include<iostream>using namespace std;void Hanoi(int n, char src, char mid, char dst){//将src上的n个盘子经mid中转到dst中// 最后剩1个盘子的时候递归结束 if(n == 1){ cout<<src<<"->"<<dst<<endl; retu

2022-03-14 20:36:11 464

原创 2n皇后问题（递归）

2n皇后问题题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。Input输入的第一行为一个整数n

2022-03-13 20:54:37 117

原创 Attention入门

1.一步一步，理解Self-Attentionhttps://www.cnblogs.com/jclian91/p/12846772.html这片文章是翻译的外文，链接为：Illustrated Self-Attention, Step-by-step guide to self-attention with illustrations and code2.The Illustrated Transformer【译】https://blog.csdn.net/yujianmin1990/artic

2020-10-22 16:34:34 168

原创语音情感识别入门步骤

论文笔记：语音情感识别（一）语音知识概览https://www.cnblogs.com/liaohuiqiang/archive/2004/01/13/9916352.html语音情感识别（四）语音特征之声谱图，log梅尔谱，MFCC，deltashttps://www.cnblogs.com/liaohuiqiang/p/10159429.html2.1. CMU课程Speech Technology: A Practical Introduction Topic: Spectrogram,

2020-10-12 10:42:16 2851

原创 pytorch网络模型的可视化总结

方法一：自己下载graphviz程序，然后编写make_dot函数，然后进行调用。下载graphviz程序可以参考：文章一、文章二参考的demo如下：import torchfrom torch.autograd import Variableimport torch.nn as nnfrom graphviz import Digraphclass CNN(nn.Module): def __init__(self): super(CNN, self).__in

2020-09-17 20:07:53 545

转载《玩转Git三剑客》之GitHub剑客

文章目录1.注册github账号2.配置公私钥3.在github上创建个人仓库4.把本地仓库同步到github5.不同人修改了不同文件如何处理？6.不同人修改了同文件的不同区域如何处理？7.不同人修改了同文件的相同区域如何处理？8.同时变更了文件名和文件内容如何处理？9.多人同时修改了文件名怎么处理10.禁止向集成分支执行push -f操作11.禁止向集成分支执行变更历史的操作12.github为什么这么火？1.注册github账号2.配置公私钥进入官网help,搜索ssh，可以设置简体

2020-09-05 16:07:45 298

转载《玩转Git三剑客》之Git详细介绍（配思维导图）

文章目录0.思维导图and速查命令图表1.配置user信息2.创建第一个仓库并配置local用户信息3.往仓库中提交文件com...

2020-09-01 18:30:07 426

原创最适合自己的vim高级完美配置

前提：vim插件中最主要的就是vundle了，vundle用来管理vim的其它插件。项目地址https://github.com/VundleVim/Vundle.vim。首先看~/.vim/bundle目录是否存在，不存在则创建目录：cd ~mkdir .vimcd .vimmkdir bundle然后进入到bundle目录下，下载源码：cd ~/.vim/bundle/git clone https://github.com/VundleVim/Vundle.vim.git ~/.

2020-08-13 21:44:28 2094 1

原创树莓派pip更换国内源（解决了为什么树莓派更换了pip源还是用的官网的问题？）

给树莓派pip更换一个国内的源，下载python库起来快一点。网上有很多博客都是互相抄，而且全是错的。无奈去pip官网找到了更改源的方法，在此记录下来，方便新手查看。官方网址如下：https://pip.pypa.io/en/stable/user_guide/#searching-for-packages首先可以安装一个查看当前源的工具 pip install pipsource 查看当前...

2020-04-21 17:20:47 4539 6

原创小程序：随笔记（一）

classic.wxml<view class="container"> <view class="chunk color1"> 1 </view> <view class="chunk color2"> 2 </view>...

2020-04-02 17:02:02 106

原创让树莓派开机自启VNC功能

首先用xshell连接树莓派sudo raspi-config选择Interfacing Options找到VNC（远程桌面）选择 Yes（是）enable然后正式开始配置sudo vim /etc/init.d/vncserver复制下面的内容右键粘贴进去#!/bin/sh### BEGIN INIT INFO# Provides: vncserver# Required...

2020-04-01 09:43:38 607 1

原创修改Raspberry系统终端提示符及设置颜色高亮

以下内容来自ubuntu系统修改终端提示符及设置颜色高亮，为了方便以后查阅，所以在这里保存一下。侵删最近在使用的时候发现在进入到某个文件夹目录比较深的层次后，终端提示的绝对路径很长，这样给人的感觉很不习惯，在这里给大家介绍下如何修改终端的提示，顺便介绍下提示符的颜色：PS1变量简介PS1是Linux终端用户的一个环境变量，用来说明命令行提示符的设置。可以使用 man bash命令查看b...

2020-03-31 10:01:10 1407

转载百度AI的语音识别与语音合成

机器人语音问答的需要，调用百度AI的语音识别这里的思路很简单，就是用百度的API，初始化客户端，然后输入参数进行调用。代码import waveimport pyaudiofrom aip import AipSpeech,AipNlpfrom playsound import playsound ""...

2020-03-30 22:51:08 673

原创初探pyaudio

官网上有几个很好的demo，来学习一下Play：放音"""PyAudio Example: Play a WAVE file."""import pyaudioimport waveimport sysCHUNK = 1024if len(sys.argv) < 2: print("Plays a wave file.\n\nUsage: %s filename.w...

2020-03-30 22:49:34 540

原创树莓派安装所需的python环境

环境：树莓派4b系统：Raspbian镜像系统一、安装pythonsudo apt-get install -y python3.7# 安装pip3管理工具sudo apt-get install python3-pip更改默认使用版本：sudo rm /usr/bin/pythonsudo ln -s /usr/bin/python3.7 /usr/bin/python使用...

2020-03-30 17:19:01 1532

原创树莓派连接笔记本当外接显示屏使用

树莓派连台式显示屏好麻烦，显示屏就是不亮。调了好几次boot分区下边config.txt中的参数还是不行，索性就不连了，用笔记本作为树莓派的外接显示屏。其实也没有什么必要非得显示界面，用putty或者xshell连也挺好。但是为了满足我的好奇心，还是试一试。方法：可以用VNC连接，但是我这里强烈建议使用电脑自带的xrdp服务。首先，用xshell或者putty连接树莓派，进行安装xrdp服务：...

2020-03-30 12:09:53 11734 2

原创 VNC远程连接树莓派报错问题解决（文末有惊喜呦）

用VNC远程连接树莓派，出现拒绝连接。问题原因：只设置了PC端的服务器，但是没有在树莓派端开端口。解决办法：用putty或者xshell连接树莓派，输入命令：vncserver -geometry 1422x800最后的数字是屏幕分辨率，我设置这个值主要是为了不让他满屏。然后就可以了。在VNC veiwer上登录的时候，一定要IP地址加端口号，例子如上图所示“ 192.168....

2020-03-30 09:23:22 6734 5

原创【LeetCode】72. 编辑距离（动态规划--困难）

72. Edit Distance题目链接思路：dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数。如果两个子串的最后一个字母相同，word1[i] = word2[j] 的情况下：D[i][j] = D[i - 1][j - 1]否则，word1[i] != word2[j] 我们将考虑替换最后一个字符使得他们相同：D[i][j]=1+...

2020-03-28 11:18:54 115

原创【LeetCode】64. 最小路径和（动态规划--中等）

64. 最小路径和题目链接dp思想：dp[i][j]表示从右上角走到(i, j)这个位置后，路径上的数字总和为最小dp[i][j]初始化 dp[0][0] = grid[0][0]dp[i][0] = grid[i][0] + dp[i-1][0];dp[0][i] = grid[0][i] + dp[0][i-1];递推关系式:dp[i][j] = min(dp[i-1][j],...

2020-03-27 11:41:28 139

原创【LeetCode】62. 不同路径（动态规划--中等）

70. 爬楼梯题目链接dp思想:dp[i][j]表示机器人移动到(i,j)网格上，此时有dp[i][j]条不同的路径初始dp[i][1] = 1, dp[1][i] = 1递推关系式:dp[i][j] = dp[i-1][j] + dp[i][j-1]#include<iostream>using namespace std;const int maxn = 10...

2020-03-27 10:37:51 117

原创【LeetCode】70. 爬楼梯（动态规划--简单）

70. 爬楼梯题目链接dp思想：dp[i]表示爬到i阶楼梯有dp[i]种方法初始dp[0] = 0, dp[1] = 1, dp[2] = 2递推关系式:dp[i] = dp[i-2] + dp[i-1]#include<iostream>using namespace std;//dp思想//dp[i]表示爬到i阶楼梯有dp[i]种方法//初始dp[0] = ...

2020-03-27 09:58:13 107

原创【PAT】A1057 Stack (30分)（分块思想 / 树状数组）

1057 Stack (30分)题目链接思路：分块的思想，详细略。#include<iostream>#include<cmath>#include<algorithm>#include<stack>#include<cstring>using namespace std;const int maxn = 10000...

2020-03-25 21:16:14 194

原创【PAT】A1076 Forwards on Weibo (30分)（图的遍历bfs）

1076 Forwards on Weibo (30分)题目链接法一：邻接矩阵法#include<iostream>#include<queue>using namespace std;const int maxn = 1010;int Graph[maxn][maxn] = {0};int n, l; //邻接矩阵版本 struct Node{...

2020-03-25 12:30:51 963

原创【PAT】A1034 Head of a Gang (30分)（图的遍历dfs）

1034 Head of a Gang (30分)题目链接思路：图的深搜。#include<iostream>#include<map>#include<cstring>#include<algorithm>using namespace std;const int maxn = 2005;const int inf = 0x3...

2020-03-24 22:11:07 116

原创【PAT】A1018 Public Bike Management (30分)(Dijkstra+Dfs--较难)（文末测试了cin和scanf谁更快？你绝对想不到）

1018 Public Bike Management (30分)题目链接这道题的难点在于如何求最少需要带来多少辆bike，需要最少带走多少辆bike。注意：在选定的最短路径各个节点中，每个节点必须都是perfect的。设PBMC为0号节点，如果第一个节点不是perfect，必须从PBMC中取，即带来。如果第一个节点bike数量充足，第二个节点不是perfect，可以用第一个节点中多余的...

2020-03-24 12:13:13 185

原创【PAT】A1045 Favorite Color Stripe (30分)（动态规划初级--两种方法LIS和LCS做）

1045 Favorite Color Stripe (30分)题目链接思路一：#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn = 10004;int order[maxn];//喜欢的序列 int strip...

2020-03-17 23:59:52 144

原创【PAT】A1007 Maximum Subsequence Sum (25分)(动态规划入门)

1007 Maximum Subsequence Sum (25分)题目链接法一：#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ int k; cin>>k; int *arr = new int[k+...

2020-03-17 22:23:52 157

转载 C++类所占内存大小计算

以下内容转载自：https://blog.csdn.net/chenchong08/article/details/7620984?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task说明：笔者的操作系统是32位的。class A {};siz...

2020-03-17 16:03:42 703

转载数据库建模和设计：函数依赖、闭包、最小函数依赖集、范式、模式分解

一、函数依赖：在关系R中，若属性或者属性集 A 中两个元祖的值相等，如果这两个元祖中对应的属性或者属性集B中的值也相同，则记作A——>B。 A函数决定B；或者 B函数依赖于A。例1：...

2020-03-16 22:08:47 3418 1

转载 UML语言各种图形的建立步骤

1．用例图的建立步骤：1〉找出系统外部的活动者和外部系统，确定系统的边界和范围。2〉确定每一个活动者所希望的系统行为。3〉把这些系统行为命名为用例。4〉把一些公共的系统行为分解为一批新的用例，供其它的用例引用。把一些变更的行为分解为扩展用例。5〉编制每一个用例的剧本。6〉绘制用例图。7〉区分主业务流和例外情况的事件流。可以把表达例外的情况的事件流的用例图画...

2020-03-16 18:33:05 269

原创【PAT】A1030 Travel Plan (30分)(最短路径--难度中等)

1030 Travel Plan (30分)题目链接Problem DescriptionA traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program ...

2020-03-15 21:57:34 149

原创【PAT】A1003 Emergency (25分)(最短路径--难度中等)

1003 Emergency (25分)题目链接Problem DescriptionAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads....

2020-03-15 19:18:30 174

原创杭电oj1874：畅通工程续（最短路径）

1874 畅通工程续题目链接Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据...

2020-03-15 18:15:54 282

原创【PAT】A1088 Rational Arithmetic (20分)（分数的四则运算(全)）

1088 Rational Arithmetic (20分)题目链接#include<iostream>#include<cmath>using namespace std;#include<cstdlib>typedef long long ll;struct Fraction{ ll up; ll down;}fraction[2]...

2020-03-14 23:25:20 159

原创【PAT】A1081 Rational Sum (20分)（分数的四则运算）

1081 Rational Sum (20分)题目链接代码：#include<iostream>#include<cmath>using namespace std;struct Fraction{ int up; int down; Fraction() { up = 0; down= 1; }}*fraction;int gcd(...

2020-03-14 22:22:35 128

原创【PAT】A1107 Social Clusters (30分)

1107 Social Clusters (30分)题目链接#include<iostream>#include<algorithm>using namespace std;const int maxn = 1005;int father[maxn];int isRoot[maxn];int arr[maxn];void init(){ for(...

2020-03-14 18:43:42 201

转载 130 余个相见恨晚的超实用网站

130 余个相见恨晚的超实用网站文末没有公众号，只求点赞 + 关注文章目录130 余个相见恨晚的超实用网站搞学习找书籍冷知识 / 黑科技写代码资源搜索小工具导航页（工具集）看视频学设计搞文档找图片搞学习CSDN： https://www.csdn.net/TED（最优质的演讲）：https://www.ted.com/谷粉学术： https://gfsoso.99lb.ne...

2020-03-12 08:50:55 864

温度测试脚本.rar

空空如也