- 博客(156)
- 收藏
- 关注
RSS订阅
原创 栈的基本操作（例题+代码）
数据结构实验之栈与队列八：栈的基本操作Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。...
2019-03-09 16:18:40
3282
原创 马拦过河卒（三种做法）
马拦过河卒Time Limit:3000 msMemory Limit:65536 KiBSubmitStatisticProblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0......
2019-02-20 12:44:55
7550
11
原创 WebRTC学习06----1对1视频通信实例
简单的直播系统信令服务器的搭建// 客户端的信令消息* join 加入房间* leave 离开房间* message 端到端消息 * Offer 消息 （获得本机的描述信息 SDP形式） * Answer 消息 * Candidate 消息// 服务端的信令消息* joined 已加入房间* otherjoin 其他用户加入房间* full 房间人数已经满* leaved 已经离开房间* bye 告知对方离开房间 // 信令服务器的搭建流程 // 1.重新编写server
2022-04-06 11:41:56
494
原创 WebRTC学习05----在线聊天室（信令服务器的搭建）
在线聊天室信令服务器的搭建// 前期准备// 下载 指定版本的scoketio ，不然后续操作会报错npm install socket.io@2.2.0// 修改server.js 文件'use strict' // 使用严格的js标准var http = require('http') ; // 引入外来包var https = require('https')var express = require('express') ; var serveIndex = require(
2022-04-05 11:16:37
517
原创 WebRTC学习04----屏幕录制实例
屏幕录制实例摄像头录制// 1. 首先，先在发布目录下，创建工作区mkdir demo02cd demo02 // 2. 创建相应的渲染文件mkdir js// 3.编写html、js文件<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>屏幕录制实例</title> </head> <body> <s
2022-04-04 19:38:51
945
原创 WebRTC学习03----STUN/TURN服务器搭建
STUN/TURN服务器搭建服务器选型rfc5766-turn-servercoTurn （本篇文章选用的）ResTurn搭建过程下载 coTurn// 从网上下载指定版本，不然下面步骤有可能会出错wget https://github.com/coturn/coturn/archive/4.5.1.1.tar.gz// 将压缩包进行解压tar -zxvf 4.5.1.1.tar.gz搭建与部署// 进入下载后的文件cd coturn-4.5.1.1// 使用预编
2022-04-04 09:34:40
827
原创 WebRTC学习02----一个简单的WebRtc的例子
一个简单的WebRtc的例子创建项目// 创建项目// 1. 进入发布目录 ,这里要进入自己设置的发布路径cd public // 创建项目mkdir demo01cd demo01// 创建 两文件 css 和 js ，用来对html 界面进行渲染mkdir css js// 返回上一级目录，书写html文件cd ..vim index.html// index.html <!DOCTYPE html><html> <head> &
2022-04-03 14:53:09
1272
原创 WebRTC学习01 ---- 云服务器上Nodejs环境搭建
WebRTC学习01 ---- 云服务器上环境搭建使用工具阿里云 （Ubuntu 系统）Xshell7相关配置（Http）下载ndoejs// 执行更新可执行软件sudo apt-get update// 下载低版本的nodejssudo apt-get install nodejssudo apt install nodejs-legacy// 下载npmsudo apt install npm// 更换淘宝镜像sudo npm config set registr
2022-04-03 11:33:04
538
原创 M - 翻译布尔表达式（C语言版详细注释）
Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or ， 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到０，真链跳到１，表达式序号从100开始排。SampleInputa < b or ...
2021-05-04 23:02:42
710
原创 E - 整理音乐
Description请用链表完成下面题目要求。xiaobai很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮xiaobai完成这件工作呢？Input输入数据第一行为一个整数n（n<100...
2020-11-08 19:43:00
151
原创 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II难度简单875收藏分享切换为英文接收动态反馈给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 ...
2020-10-02 18:20:22
133
原创 一个简单的日历
package begin;import java.time.LocalDate;import java.time.Month;/** * * <p>Title: Calendar01</p> * <p>Description: </p> * @author lch * @date 2020-9-6 */public class Calendar01 { public static void main(String.
2020-09-06 22:17:54
204
原创 贪吃蛇小游戏（python实现）
import tracebackimport pygamefrom pygame.locals import *import sysimport randompygame.init()PINK = (255, 182, 193) # 蛇头颜色WHITE = (255,255,255) # 蛇身颜色bg_image = pygame.image.load("bg.jpg") # 导入背景图片bg_size = width, height = 640 , 544 # 背景尺寸.
2020-09-01 18:58:00
389
原创 爬虫——爬取7天天气状况
import requestsfrom lxml import etree# 网页地址 # http://www.weather.com.cn/weather1d/103163100.shtml # http://www.weather.com.cn/weather1d/101010100.shtml #http://www.weather.com.cn/weather1d/101030100.shtml #http://www.weather.com.cn/weat.
2020-08-29 10:34:30
473
原创 小甲鱼飞机大战（素材+代码）
链接：https://pan.baidu.com/s/1PpocnMtI6NjEtYrVJS95ZQ提取码：2wkl（包含音乐、音效）
2020-08-28 11:47:22
10060
21
原创 一个简单的自动生成小学数学题的python程序
前言：假期中，许多小学老师要求每天要给学生出一定数量的题目，供学生练习，然后给学生检查，十分麻烦。import random# 用来计算最终结果def calculation_formula(a,b,c,c1,c2): if c1 == '+': num = a+b else: num = a-b if c2 == '+': num = num+c else : num = num-c .
2020-08-13 18:03:19
2308
原创 第一章知识点复习（计算机网络 第七版）
第一章知识点复习1.1计算机网络在信息时代中的作用（1）二十一世纪的重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。（2）三大类熟悉网络分别是电信网络、有线电视网络和计算机网络。（3）互联网具有两个基本特点：连通性和共享（资源共享）。1.2互联网的概述（1）计算机网络是由若干结点和连接这些结点的链路组成的。（其中结点包括计算机、交换机、路由器、集线器等等）（2）计算机网络（可简称为网络）把许多计算机连接在一起，而互连网则把许多网络连接在一起，是网络的网络。
2020-06-05 09:18:23
367
原创 氧气版eclipse中配置Tomcat 9
【实现步骤】：（1）启动eclipse软件，找到工具栏中的Window下的Preferences选项，弹出一个Preferences窗口如下，在该窗口中单击左边菜单中的Server选项，在展开的菜单中选择最后一项Runtime Environments，这是右侧会出现Server Runtime Environments...
2020-05-16 16:28:04
473
1
原创 P5019 铺设道路
题目描述春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域，一开始，第ii块区域下陷的深度为d_idi。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为00。春春希望你...
2020-03-27 22:06:27
267
原创 P3367 【模板】并查集 题解（多种做法）
题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,M,表示共有NN个元素和MM个操作。接下来MM行，每行包含三个整数Z_i,X_i,Y_iZi,Xi,Yi。当Z_i=1Zi=1时，将X_iXi与Y_iYi所在的集合合并。当Z_i=2Zi=2时，输出X_iXi与Y_iYi...
2020-03-27 22:02:52
1407
原创 数据结构实验之排序五：归并求逆序数
Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input...
2019-12-08 15:50:33
166
原创 数据结构实验之排序六：希尔排序
Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据...
2019-12-07 18:55:18
185
原创 数据结构实验之查找七：线性之哈希表
Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p是hash表长度，第...
2019-12-07 17:17:15
123
原创 数据结构实验之查找四：二分查找
Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。随后m行输入m个待查找的关键字ke...
2019-12-07 16:38:18
254
原创 数据结构实验之查找六：顺序查找
Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <= 10^7)，...
2019-12-07 16:31:43
212
原创 数据结构实验之查找三：树的种类统计
Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空...
2019-12-07 16:22:46
150
原创 Java集合
1.ListList 是一个接口，不能直接创建对象，需要实现类，eg:ArrayListeg：package edu.sdut.cn;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;import jav...
2019-12-07 15:35:28
190
原创 数据结构实验之查找五：平方之哈希表
Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= ...
2019-12-05 20:23:43
68
原创 数据结构实验之查找二：平衡二叉树
Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 70 61 96 120Samp...
2019-12-05 20:07:38
169
原创 数据结构实验之查找一：二叉排序树
Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < =...
2019-12-05 19:22:02
246
原创 数据结构实验之排序七：选课名单
Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小...
2019-12-03 20:03:18
133
原创 数据结构实验之排序四：寻找大富翁
Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。Ou...
2019-12-02 20:39:34
209
原创 时间日期格式转换（Date类）
Problem Description对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格...
2019-12-02 20:06:24
6795
原创 JAVA学习笔记——多线程
1.线程的创建1.1Thread类实现多线程package etc.sdut.edu.cn;public class Mythread extends Thread{@Overridepublic void run() {for(int i =0 ; i<100 ; i++){System.out.println(Thread.currentThread...
2019-12-01 11:48:44
168
原创 数据结构实验之图论八：欧拉回路
Problem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。...
2019-11-29 21:28:31
111
原创 java学习笔记——IO流
1.字节流和字符流这是根据流操作的数据单位不同划分的。2.输入流和输出流这是根据流的传输方向不同划分的。3.节点流和处理流这是根据流的功能划分的。4.字节流的顶级类：InputStream 和 OutputStream字符流的顶级类：Reader 和 Writer注：以上这些都是抽象类，要实现上面的功能需要一个实现类字节流的类：一般都带有InputSteam 和...
2019-11-28 16:35:04
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人