qq_42188312的博客

原创 报告格式要求

1、 正文按照毕业设计排版要求： 页边距：左、上设为2.5厘米，右、下设为2厘米 正文的字体、字号、段落设置：行距固定值22磅、小四、中文为“宋体”、英文和数字为“Times New Roman”、首行缩进两字符，每个段落两端对齐； 每章标题（一级标题），小三号黑体字、居中； 如1.1这样的二级标题，以四号黑体字，靠左不缩进； 如1.1.1这样的三级标题，以小四号黑体字，靠左不...

原创 web折腾之旅

这里采用ubuntu20.04 Server作为服务器操作系统1.安装nginxsudo apt updatesudo apt install nginx这里记录一下nginx的初始www目录/var/wwww/htmlajax前后端交互跨域问题参照解决方案.这里采用安装插件方式解决，后端采用的python的flask框架pip3 install flask-cors具体的python代码要加上from flask_cors import *app = Flask(__nam

原创 记录一下树莓派4B折腾之旅

date:2020.12.312020的最后一天啦昨天下午拿到了树莓派4B 2G版本1、烧录SD卡这里推荐树莓派官方的烧写工具官网好像就有下，先将系统下载下来，再选择将系统烧录到SD卡。烧录玩镜像后，弹出U盘，再将U盘插回到电脑中，会显示两个盘，修改Boot那个盘中的network-config文件ubuntu官网的指导.改成这样的就好了之后拔出SD卡，插到树莓派中点亮开机2.SSH连接树莓派登录路由器管理界面，查看连接的设备找到树莓派的IP 地址，然后用SSH连接上（ubunt

原创 二叉排序树和平衡二叉树

先来看道题这里盗图一张

原创 计算机组成原理之存储系统

CPU 与主存的连接半导体内存的分类内存主要性能指标

原创 C++之STL（脑图版）

Standard Template Library(STL)stringstackqueuevectorsetmap

原创 双指针

一头一尾型双指针都是从头开始的指针快慢指针滑动窗口指针

原创 算法板子（持续更新中）

区间问题线段树#include<bits/stdc++.h>using namespace std;const int N=1000;int arr[N],tree[N],lazy[N];void build(int start,int end,int cp){ //如果左右重合 说明到了叶子节点 //叶子节点的值即为原数组的值 if(start=...

原创 记忆化搜索

记忆化搜索 也是搜索的一种，实则以空间换时间。当然多花一点空间 可以换来时间上的巨大提升。往往就从超时直到接过了。再说都2020年了 内存都是以G为单位的，可以说以一点空间换时间的缩短，可以说是很值得的。好了，不扯废话了，上两道题意思意思题面设一个nnn个节点的二叉树tree的中序遍历为（1,2,3,…,n）（1,2,3,…,n）（1,2,3,…,n），其中数字1,2,3,…,n1,2,3,...

原创 树和二叉树

这几天 leetcode 坚持打卡 顺便刷刷题leetcode DFS tag 简单题判断一棵树是不是对称二叉数。这道题看看是蛮简单的，想想也挺简单的。从根节点开始递归，判断左右子树是否相等，相等就是对称二叉树，但那仅限于root节点的下一层，你在递归遍历它左子树，很显然2的左节点是3，右节点是4 按照这个评判标准 它并不是对称二叉树。就很烦 想不出什么解题方法。。。只好去看官方题解了...

原创 Leetcode 打卡题

面试题57 - II. 和为s的连续正数序列题面输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列输出思路第一个想到的做法就是就是枚举 。就提就是最外面一个死循环，循环里从数字1 开始枚举 从1加到n 每加一次就将加的数push 到一个一维数组中，如果和等于target 就将这个一维...

原创 广度优先遍历BFS 入门

广度优先遍历Leetcode 打卡题 很有意思的一道题 这道题让我学会了广度优先遍历对于格子点来说 它的广度就是它周围的四个点，用一个for循环就能搞定了。思路先扫一边数组 将坏橘子加入到队列中，再开一个二维数组用来存放有没有被感染的标记。这里放两张图来便于理解，左边是原数组，右边是标记数组 可以很清楚的看到感染的波数int orangesRotting(vector<vec...

原创 动态规划

动态规划又名Dynamic programming 高大上的一个词。2020.2.25 这里记录一下今天学会 也没有学会 其实就是大概摸懂了一点点而已。这里加深一下印象对于0-1背包问题dp[i][v]dp[i][v]dp[i][v] 表示前 i 件物品 恰好装入容量为v的背包中所能获得的最大价值 怎么求解dp[i][v]dp[i][v]dp[i][v] 呢考虑对i-1件物品的选择...

原创 线段树

洛谷模板题70% AC代码 终于能凭一己之力写出线段树代码了#include<iostream>#include<algorithm>using namespace std;const int maxN = 10000;const int INF = 1000;int arr[maxN], tree[maxN];//建立线段树 void build(int...

原创 递归问题

最近遇到了好多问题，都是递归出了问题，也不知道为什么 脑子就是转不过来。是时候该了结一下了。所谓递归所谓递归就是函数自己调用自己，说得挺轻巧，但对于我就是很难理解。都不知道递归是啥回事。唯一能够写出来的递归代码就是斐波那契数列求和了。实在是脑子笨到家了。今天好好捋捋。void build(int node,int l, int r) { if (l == r) tree[node] = ...

原创 二分法

二分法其实二分法看着很简单，但是几个边界条件弄不好就很容易犯错。画个图看看吧

原创 树状数组

Binary Index Tree 美其名曰 树状数组那到底是树呢???? 还是数组呢???? 从严格意义上来说 其实它就是数组 但是绝非普通废话不说 放张图再说废话????从图中可以清楚看到 它就是数组只不过存储的内容不太一样，满足一下的递推式我们假设原数组是最下面一行，新建一个数组C来存储原数组的内容c[1]=a[1]c[1]=a[1]c[1]=a[1]c[2]=c[1]+a[2]c[2]=c[1...

原创 Apache2上部署SSL证书 提升安全等级

首先得先申请一个证书可以通过阿里云，腾讯云购买免费的ssl证书，也可以通过 来此加密 来申请证书。上传证书到服务器cd /etc/apache2/我们要配置另 ssl 证书，要依靠另一个文件，也就是/etc/apache2/sites-available/default-ssl.conf首先我们需要设置一个软链接，把这个文件链接到sites-enabled这个文件夹中:ln ...

原创 Cloud9 太强了

简介AWS Cloud9 是一种基于云的集成开发环境 (IDE)，您只需要一个浏览器，即可编写、运行和调试代码。它包括一个代码编辑器、调试程序和终端。Cloud9 预封装了适用于 JavaScript、Python、PHP 等常见编程语言的基本工具，您无需安装文件或配置开发计算机，即可开始新的项目。Cloud9 IDE 基于云，因此您可以从办公室、家中或任何地方使用已连接互联网的计算机完成项目。...

原创 小明摘苹果升级版（贪心）

这道题作为结构体的使用，以及排序算法应用的小例子。#include<iostream>#include<algorithm>using namespace std;struct apple { int height; int power;}info[5000];bool cmp(apple ax, apple ay) { return ax.power &...

原创 字符串

原创 排序算法总结

排序算法常见的排序算法：插入排序直接插入排序，折半插入排序，希尔排序交换排序冒泡排序，堆排序选择排序简单选择排序，快速排序此外： 归并排序，基数排序day11/29 马上就要考试了，捋了捋算法题要用到的代码408常考算法题主要集中在线性表上，其中对于顺序表主要考察对数组的操作，对于链式表主要考察对链表的操作。对于数组来说，很多题目都会用到排序算法，这里记一下排序算法中性能最优秀的快速排序算法...

原创 数学在算法中的应用

题解目录数学组合数学数论卡特兰数洛谷 P1044 栈基础算法排序算法冒泡排序选择排序希尔排序插入排序归并排序计数排序快速排序序列算法前缀和差分数学组合数学数论卡特兰数洛谷 P1044 栈#include <iostream>using namespace std;int n;long long f[25];int main() { f[0] = 1; cin...

原创 Effective C++读书笔记

Effective C++确实是一本好书，虽然现在看得还一知半解。item1: View C++ as a federation of languages视C++ 为一个语言联邦item2: Perfer consts,enums,and inlines to defines尽量以const,enum,inline替换 #defineitem3: Use const whenever p...

原创 卡特兰数

卡特兰（Catalan）数来源于卡特兰解决凸n+2边形的剖分时得到的数列，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法，堪称计数的映射方法的典范．为了便于读者理解，我们先介绍一些卡特兰问题的简单变形，再介绍卡特兰问题及其解法．问题一 进出栈栈是一种先进后出（FILO，First In Last Out）的数据结构．如图...

原创 约瑟夫环

#include<iostream>#include<queue>using namespace std;int main(){ int n,m,d,e=1; queue<int> a; cin>>n>>m; for(int i=1;i<=n;i++) a.push(i); while...

原创 P1739 表达式括号匹配(栈）

一道经典的用栈来做的题 叫表达式括号匹配。题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。这道题用栈来做再合适不过了，对于遇到左括号 就入栈 遇到右括号就出栈下面附上代码、#includ...

原创 C++ STL

对于STL中的简单的数据结构还是应该手写。下面的手写的栈struct Stack{ int value[100010]; int top=-1; void push(int x){ value[++top]=x; } void pop(){ if(top>=0) top--; } int size(...

原创 序列算法

最近要学一些高级算法，也谈不上高级。就是以前没见过，没听过的算法。才疏学浅是硬伤啊。怎么说前缀和数组0123456a100

原创 P1567 统计天数

题解#include <iostream>using namespace std;int main(){ int a[1000010]; int n, day = 1, max = 0; cin >> n; cin >> a[0]; for (int i = 1; i < n; i++){ ...

原创 P2141 珠心算测验

三重循环暴力解法#include<iostream>#include<algorithm>using namespace std;int main(){ int a[100],n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); ...

原创 vector

vector的一些用法#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;int main(){ vector<int> a; int m, n; a.push_bac...

原创 小技术

Handler mHandler=new Handler(); mHandler.post(new Runnable(){ @Override public void run() { // TODO Auto-generated method stub } });我们可以通过调用handler的post方...

原创 简易SOCKET

服务端// TcpCom.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include<WinSock2.h>//winsock2必须放在windows上面，因为早期的window已经实现了winsock,会引起冲突#include<windows.h&g...

原创 技术杂记

11.20花了半个上午才看懂csp 九月的推荐系统，真的是不好理解。其实如果看懂的话还是可以挣扎一波的。题目是这样的某个商城app需要展示一些商品给顾客，当然是分数越高越好，但是那样的话又会带来一种问题，那就是商品太单一了，因为可能销量高就一类商品。所以为了商品的多样化对于商品先用一个结构体数组存放商品的编号和分数再将商品传入set数组，set集合里的数据都是有序的，前提是要在商品结构体中...

原创 TCP初步学习

盗图一张最近在学TCP服务开发先来一个最初版本的服务端#include "pch.h"#include <iostream>#include<WinSock2.h>//winsock2必须放在windows上面，因为早期的window已经实现了winsock,会引起冲突#include<windows.h>#include <Ws2tcp...

原创 2ASK调制加解调

import numpy as npfrom math import piimport matplotlib.pyplot as pltimport matplotlibimport scipy.signal as signalfrom scipy.fftpack import fft,ifftimport math# 码元数size = 10sampling_t = 0.01...

原创 网络协议栈

原创 单片外部中断定时器中断

#include<reg52.h>typedef unsigned int u16;sbit k1=P3^2;sbit led1=P2^0;void init(){ IT0=1;//外部中断0 的触发方式控制位 1表示为下降沿触发 EX0=1;//打开ITO的中断允许 ET0=1;//打开定时器0中断允许 EA=1;//打开中断总开关}void delay(int ...

原创 38译码器

#include<reg52.h>sbit LSA=P2^2;sbit LSB=P2^3;sbit LSC=P2^4;typedef unsigned char u8;u8 smgduan[17]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07, 0x7f,0x6f,0x77,0x7c,0x39,0x5e,0x79,0x71};//...