flyawayl-CSDN博客

原创第八届蓝桥杯决赛对局匹配

标题：对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于KKK，系统都不会将他们匹配。现在小明知道这个网站总共有NNN名用户，以及他们的积分分别是A1,A2,...ANA1,A2,...ANA_1, A_2, ... A_N。小...

2018-01-15 21:23:12 3233 6

转载《清华梦的粉碎》by王垠

清华梦的诞生小时候，妈妈给我一个梦。她指着一个大哥哥的照片对我说，这是爸爸的学生，他考上了清华大学，他是我们中学的骄傲。长大后，你也要进入清华大学读书，为我们家争光。我不知道清华是什么样子，但是我知道爱迪生和牛顿的故事。清华，大概就是可以把我造就成他们这种人的地方吧。我幼小的脑海里就想象出我能在清华做的事情……我的脸上浮现出笑容。我说我要实现这个“清华梦”。这就是清华梦的诞

2016-08-20 12:53:29 1775 1

转载 2-3-4 Tree

看了挺多国内的讲2-3-4的文章，属实有点不行。在网上找到一篇靠谱的，特此分享一下。原链接：https://algorithmtutor.com/Data-Structures/Tree/2-3-4-Trees/

2021-08-18 09:12:13 162

第一题小猿的时间管理小猿非常热爱学习，所以他在猿辅导上购买了N节课来提升自己，每节课有一个开始时间S和结束时间E（S和E均用正整数表示）。买完课程后，粗心的小猿发现这些课程之间有些时间冲突，幸好小猿有一种“一心多用”的超能力，能同时兼顾K节课上课。当然是K越大，使用这种能力就越累。请问小猿最少需要一心几用，才能上完所有他买的课程呢？输入描述:第一行输入为N（N ≤ 200000），表示购买课程数。接下来N行，每行输入两个数Si Ei（0 < Si < Ei < 1e9），为第i节

2021-08-09 13:12:39 822

原创探究图像输入的大小与模型测试时的关系

问题当我们使用pytorch中torchvision中的resnet50作为分类模型进行测试时，为什么不同的图像大小都可以输入到网络中进行测试呢？关键首先列出resnet50的模型结构：ResNet( (conv1): Conv2d(3, 64, kernel_size=(7, 7), stride=(2, 2), padding=(3, 3), bias=False) (bn1): BatchNorm2d(64, eps=1e-05, momentum=0.1, affine=True,

2021-02-23 18:16:04 1053 1

原创 Ubuntu搭建基于nginx-http-flv-module的流媒体服务

0.写在前面本文通过虚拟机（Ubuntu16.04）搭建基于nginx-http-flv-module的流媒体服务，并在网页中配合Bilibili开源的flv.js可以在不需要flash插件的情况下进行直播。注：操作系统不一定非得是Ubuntu16.04，只要是Ubuntu应该都是没问题的。1.安装依赖sudo apt-get updatesudo apt-get install libpcre3 libpcre3-devsudo apt-get install openssl libssl-d

2020-08-25 12:21:15 4765 9

原创 Ubuntu16.04搭建nginx-rmtp流媒体服务（完整流程附网页展示）

最近帮导师做一个多目标追踪项目的落地，现在算是有点不错的效果，特此记录一下搭建流媒体服务的过程。0.准备工作为了保证安装过程顺利进行，请尽量保证操作系统为ubuntu且版本>=16.04，并更换软件源为阿里源或者清华源。请下载本文源码，下载地址在这里：https://pan.baidu.com/s/1X_KWu1RAz_387oN6O9PH9w提取码：7szp1.安装nginx依赖软件sudo apt-get install libpcre3 libpcre3-dev libssl-de

2020-08-20 12:00:33 852 5

原创吴恩达机器学习第一次作业 Linear Regression（基于Python实现）

文章目录1.数据处理部分1.1 加载数据1.2 分割X和y1.3 绘图展示数据1.4 给X加一列全为1的向量2.实现线性回归算法2.1 初始化参数2.2 实现损失函数2.3 实现梯度下降2.4 将得到的直线绘制出来,观察拟合程度3.完整代码1.数据处理部分1.1 加载数据data_file_path = "ex1/ex1data1.txt" # 此处需根据你的数据文件的位置进行相应的修改data = np.loadtxt(data_file_path, dtype=np.float, delimi

2020-06-25 20:38:28 399

原创 anaconda 虚拟环境管理

1. 查看已有虚拟环境conda env list2. 新建虚拟环境conda create --name '虚拟环境名称' python=3.63. 激活虚拟环境activate '虚拟环境名称'4. jupyter notebook添加虚拟环境在指定的虚拟环境中使用：conda install ipykernel5. jupyter notebook添加虚拟环境重命...

2020-05-05 16:15:06 173

原创关于吴恩达深度学习的tensorflow版本

吴恩达老师的版本在Coursera的深度课程中，打开TensorFlow Tutorial，输入print(tf.__version__).得到的tensorflow版本是1.2.1。安装对应版本在自己的计算机安装tensorflow 1.2.1(cpu版本)只需要一条命令pip install tensorflow==1.2.1测试import tensorflow as tfp...

2020-04-30 16:36:55 1877 2

原创数据库并发操作异常及解决办法

文章目录数据库的并发操作丢失修改丢失修改的解决方案数据库的隔离级别脏读不可重复读幻读参考资料数据库的并发操作操作系统中对于并发的定义：并发是指两个或多个事件在同一时间间隔内发生。注意同一时间间隔（并发）和同一时刻（并行）的区别。在多道程序环境下，一定时间内，宏观上有多道程序在同时执行，而在每个时刻，单处理机环境下仅有一道程序能够执行，因此微观上这些程序仍是分时交替执行的。操作系统的并发性是通...

2020-04-27 12:24:22 2672

原创剑指offer 重建二叉树

文章目录问题描述问题分析代码实现特殊情况测试问题描述面试题07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 ...

2020-03-18 10:08:03 117

原创 win10安装vc6.0(包括代码提示和行号显示插件)

文章目录1.安装VC6.0中文版2.安装VC6LineNumberAddin3.安装Visual Assist4.最终成果1.安装VC6.0中文版链接：https://pan.baidu.com/s/1YgIEbx0VYdkzfmEttk30fQ 提取码：xd32先下载文件并解压vc6.0_cn_full，点击安装即可。2.安装VC6LineNumberAddinvc6.0无法显示代码...

2020-02-14 09:21:09 1801 1

原创数组实现双端队列

文章目录数据结构的设计常用功能具体实现测试写在最后数据结构的设计借助了循环队列的思想，使得该双端队列能够得到充分使用。**难点是如何判空和判满？**牺牲两个单元来区分队首和队尾，如果队首的下一个元素就是队尾就说明队列为空；如果队尾的下一个元素是队首，说明队列已满。常用功能模仿STL中deque用数组实现双端队列。int size()：返回队列长度bool empty()：判断队列是...

2019-05-28 19:57:27 2812 5

原创 vscode for c/c++（ACM配置）

文章目录安装mingw安装和配置插件编译运行结束语安装mingwmingw下载地址，可以参考这个视频安装使用VS Code+MinGW64+CMake 搭建轻量美观的 C/C++开发环境，安装完成之后，将bin目录添加到环境变量中.安装和配置插件安装插件C/C++和Code Runner。配置Code Runner的Run In Terminal，这样就能在vs的终端输入了。在v...

2019-04-08 16:24:55 4169 4

原创 1016 Phone Bills（25分）-- 甲级

文章目录易错点AC代码易错点每组数据都只有一个月份无法匹配的数据直接忽略，也就是说某个人的账单不一定能够输出。我就是想多了，一直WA（好好读题目很重要啊，题目表达不清也是一方面原因）。对于数据CYLL 01:01:06:01 on-line，家和这条数据不能匹配任何数据，那么这个人是否应该输出呢？按照题意For each test case, you must print a phone...

2019-03-31 21:41:48 685

原创 C - Synthetic Kadomatsu 枚举

文章目录题目链接思路AC代码题目链接https://atcoder.jp/contests/abc119/tasks/abc119_c思路为了凑成三个竹节，我不知道该使用哪些怎么竹节，于是乎枚举所有情况，时间复杂度O(2n∗2n∗2n)O(2^n*2^n*2^n)O(2n∗2n∗2n)。AC代码#include <stdio.h>#include <math.h&...

2019-03-29 10:22:28 308

原创 D - We Like AGC 动态规划

文章目录题目链接 && 题意思路AC代码题目链接 && 题意D - We Like AGC给定数字n，请统计有多少长度为n，且只包括'A','C','G','T'四个字符的字符串个数。并且这些字符串要满足如下两个条件:没有子串"AGC"交换相邻两位，也不会出现子串"AGC"思路难点就在于如何避免子串出现"AGC"!!若dp[l][i][j][k]...

2019-03-27 10:15:41 385

原创 java读取Excel

文章目录应用场景添加依赖读取Excel的工具类应用场景近期做毕设需要批量导入题库，所以要用到读取表格的技术。针对Excel2007及以上版本，需要采用XSSF方式进行读取。添加依赖poi和poi-ooxml缺一不可。 &amp;lt;dependency&amp;gt; &amp;lt;groupId&amp;gt;org.apache.poi&amp;lt;/groupId&amp

2019-03-15 19:54:11 1950

转载游戏策划：为什么我的儿子不沉迷游戏？

转载自公众号|岛上十点（BBfresh）文章目录1.家长要端正态度2.沉迷游戏的本质3.引导孩子的技巧4.结语今天是高考第一天，越来越多的家长问我孩子网瘾的问题。我作为一名从业多年的资深游戏策划，首先得说个现实，商业化的网络游戏，无不是为让玩家沉迷所设计的。为了让玩家沉迷，我们做的功课比各位父母要深入的多，这根本不是一个维度的对抗，所以无奈是大多数父母的感受。我们非常清楚你的儿...

2019-02-03 09:39:05 463

原创 idea常用设置

2019-02-01 15:38:02 545

原创 ACM-ICPC 2018 徐州赛区网络预赛 H题

题目链接：Ryuji doesn’t want to study思路区间询问，单点修改，用树状数组，维护区间和信息。AC代码#include&lt;cstdio&gt;#include&lt;vector&gt;using namespace std;inline int lowbit(int x) { return x&amp;-x; }struct Fenwic...

2018-09-09 21:05:18 377

原创 PAT 1013. Battle Over Cities （联通块数量）

分析如果某个城市被敌人占领，就相当于从图上将这个点以及与这个点相连的所有边删除，那么剩下的图可能被分成几个规模更小的图，也就是说现在有几个联通块。这样一想来就简单了，直接求联通块数量就好了，然后用几条边把所有联通块连接起来就能让所有城市联通！！AC代码#include <stdio.h>#include <string.h>#include <...

2018-02-11 09:32:16 359 1

原创 Hihocoder1690 AEIOU （动态规划）

分析题目要求： 1. 所有的a都在e和i之前，所有的e都在i之前； 2. 所有的o都在u之前。仔细分析发现如下特点： * 其实a、e、i" role="presentation">a、e、ia、e、ia、e、i这三个字符和o、u" role="presentation">o、uo、uo、u这两个字符毫无关系，设给定字符串为S" role="

2018-01-31 15:46:49 517

原创 Hihocoder 1691 数字游戏 (思维)

广搜或深搜会超时，我用优化过的广搜超时了。思路设原数组的为X" role="presentation">XXX，全排列中的某个数组为Y" role="presentation">YYY 存在这样的事实：对于原数组X" role="presentation">XXX的全排列，对每一种排列都可以经过操作2变成目标数组Y" role="presentation">YYY。这样能够覆

2018-01-29 19:57:47 507

原创 PAT 1010. Radix (25)

此题高能，甲级里面难度算比较大的了！（其实也不难，关键没指明数据范围）思路：最后的答案不止是≤36\leq36，也可能特别大（超过int，达到 long long int）。不能用顺序查找，需用二分查找。这题有一个特点：当待处理的字符串只有一位时，答案有多个；当长度大于一位时，只有一个正确答案（或者没有答案）。注意当radix很大的时候，可能会导致计算过程超出

2018-01-19 14:26:50 330

原创 POJ - 3617 Best Cow Line （贪心）

思路si,sjs_i,s_j分别表示剩余字符串的第一个字符和最后一个字符。 1. 如果sisjs_i ，那么选择第一个字符； 2. 如果si>sjs_i > s_j，那么选择最后一个字符； 3. 如果si==sjs_i==s_j，需要比较下一对字符si+1s_{i+1}和sj−1s_{j-1}的字典序，如果还是相同就一直比较下去…直到不相等或者全部相等。不相等就选择字典序更小的一边，如果

2018-01-12 21:29:38 202

原创最长周长三角形 O(nlogn)

题意有nn根棍子，棍子ii的长度为aia_i。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形输出0.思路很容易想到采用三重循环来枚举所有三角形，复杂度为O(n3)O(n^3)。更好的办法是先对所有边长进行升序排序得到序列a1,a2...ana_1,a_2...a_n，如果i>ji>j，那么ai≥aja_i\geq a_j。现在考虑最

2018-01-12 18:55:20 1605 2

原创对数公式及推导

什么是对数函数对数函数是指数函数的反函数，指数函数Y=aXY=a^X对应的对数函数形势如下： X=logaYX = {log_a}Y 根据aX=alogaYa^X=a^{log_aY}，可得到alogaY=Ya^{log_aY}=Y，这个挺重要，下面的证明过程会用到！一、logaMN=logaM+logaN{log_a}{MN}=log_aM+log_aN[证明]alo

2018-01-01 16:48:59 52338 3

原创 Python实现二分查找

老生常谈的算法了。#!/usr/bin/python# -*- coding:utf-8 -*-# Filename: demo.py# 用python实现二分查找def binarySearch(a, ll, rr, val): while ll <= rr: mid = int((ll + rr) / 2) if a[mid] == val:

2017-12-31 18:03:05 243

原创证明√2是无理数

2√\sqrt2的由来公元前500年，毕达哥拉斯学派的弟子希伯索斯（Hippasus）发现了一个惊人的事实，一个正方形的对角线与其一边的长度是不可公度的（若正方形的边长为1，则对角线的长不是一个有理数），这一不可公度性与毕氏学派的“万物皆为数”（指有理数）的哲理大相径庭。这一发现使该学派领导人惶恐，认为这将动摇他们在学术界的统治地位，于是极力封锁该真理的流传，希伯索斯被迫流亡他乡，不幸的是，在一

2017-12-29 11:34:05 3571

原创一元多项式的乘法与加法运算（模拟）

题意设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1

2017-10-31 11:01:47 638

原创 cf B. Mishka and trip （数学）

题意 Mishka想要去一个国家旅行，这个国家共有nn个城市，1∼n1\sim n城市通过道路形成一个环，即第i个城市和第i+1i+1个城市之间有一条道路，此外城市11和nn之间有一条道路。这nn个城市中有kk个首中心城市，中心城市与每个城市(除了自己)之间有一条道路。第ii城市个城市有一个魅力值cic_i，经过一条连接第ii个和第jj个城市的道路的费用是ci∗cjc_i*c_j，求所有道路的费用

2017-10-17 22:26:25 390

原创 python中name=='main'的作用

学习python语法的过程中碰到了__name__=='__main__'，这里做个笔记。作用这段代码的作用就是让你写的脚本模块既可以导入到别的模块中用，另外该模块自己也可执行。测试先写一个test.py文件，代码如下# test.pydef print_name(): print('hello, %s' % __name__)if __name__ == '__main__':

2017-10-06 14:47:00 322

原创 hihoCoder1330 数组重排

题意小Hi想知道，如果他每次都按照一种固定的顺序重排数组，那么最少经过几次重排之后数组会恢复初始的顺序？具体来讲，给定一个1 - N 的排列 P，小Hi每次重排都是把第 i 个元素放到第 Pi个位置上。例如对于 P = (2, 3, 1)，假设初始数组是(1, 2, 3)，重排一次之后变为(3, 1, 2)，重排两次之后变为(2, 3, 1)，重排三次之后变回(1, 2, 3)。被排数组中的元素可以

2017-09-17 11:10:40 457

原创 python实现汉诺塔移动

汉诺塔问题汉诺塔是根据一个传说形成的一个问题。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。思路设hanoi(a, b, c, n)表示从A移动n个盘到C

2017-09-07 21:33:19 1986 4

原创 Ajax检测用户名是否已经注册

程序功能当用户名输入完成（即用户名输入框失去焦点），利用Ajax检测用户名是否已经注册！实现过程利用Ajax向CheckUserServlet发送请求，判断该用户名是否可用。这里只是为了演示Ajax的用法，就不访问数据库了，直接设置一些用户名就好了，模拟一下即可。关于中文编码的处理坑爹，在javascript中传递中文参数，需要先编码，然后解码。详细见JavaScript利用

2017-08-28 21:32:03 4307

原创 Java文件复制与读写

函数介绍 public String readLine():每次读取文件的一行，当文件读取完毕时，返回null public int read(byte[] b):将文件内容读取到字节数组b public int write(byte[] b, int off, int len):将字节数组中[off, off+len)位置的内容写入文件文件复制其实文件复制，在读取

2017-08-27 21:31:51 1197

原创 Java遍历文件目录

函数介绍 File[] listFiles()：返回当前文件的子目录或子文件的文件数组.遍历目录调用listFiles()即可得文件的子目录和子文件，如果存在子目录，那么子目录需要再次调用listFiles()去处理该目录。代码实例package cn.edu.pzhu;import java.io.*;public class FileDirListDemo { public

2017-08-24 17:07:00 837

原创 UVA - 1592 Database 枚举+map

思路直接枚举两列，然后枚举每一行用map依次记录每对字符串出现的是否出现过（字符串最好先处理成数字，这样会更快），如果出现就是”NO”，否则就是”YES”。AC代码#include <stdio.h>#include <algorithm>#include <map>#include <string>using namespace std;typedef pair<int, int

2017-08-24 09:23:30 223

华科834内部复习八套卷

华科834复习全书（数据结构+计算机网络）

kuangbin算法模板

(ACM 黑书)实用算法的分析与程序设计.pdf

空空如也