洛谷P3588 PUS 线段树优化建图
网址:https://www.luogu.com.cn/problem/P3588 题意: 给一个长度是$n$的正整数序列,范围$[1,1e9]$,给出了其中的$s$个数和$m$条信息,每条信息包含$l,r,k$和$k$个数,表示$a_l,a_l+1......a_r-1,a_r$里这$k$个数任意一个都比剩下的$r-l+1-k$个数严格大。构造一个合法的序列或者判断无解。 题解: 我们把严格大定义成有向图中从起点到终点的一条有向边,但是现在是一段连向一段,并且序列的长度达到$1e5$,所以普
MATLAB神经网络(2) BP神经网络的非线性系统建模——非线性函数拟合
2.1 案例背景 在工程应用中经常会遇到一些复杂的非线性系统,这些系统状态方程复杂,难以用数学方法准确建模。在这种情况下,可以建立BP神经网络表达这些非线性系统。该方法把未知系统看成是一个黑箱,首先用系统输入输出数据训练BP神经网络,使网络能够表达该未知函数,然后用训练好的BP神经网络预测系统输出。 本章拟合的非线性函数为\[y = {x_1}^2 + {x_2}^2\]该函数的图形如下图所示。 t=-5:0.1:5;
[x1,x2] =meshgrid(t);
y=x1.^2+x2.^2;
LeetCode 127. Word Ladder 单词接龙(C++/Java)
题目: Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that: Only one letter can be changed at a time. Each transformed word must exist in the wo
FJWC2020 Day4 题解
T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[ g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n\),并且 \[ f_{n,k}=f_{g_n,k-1}(k>0) \] 给定 \(a,b,n,k,p\) 的值,请你求出 \(f_{n,k}\bmod p\) 的结果。 \(0 ≤ a, b < p\),\(1 ≤ T ≤ 1000\),\(1 ≤ n, p ≤ 10^9\),\(1 ≤ k ≤ 100\)。 So
[转帖]Unix目录结构的来历
Unix目录结构的来历 http://www.ruanyifeng.com/blog/2012/02/a_history_of_unix_directory_structure.html 作者: 阮一峰 日期: 2012年2月 6日 Unix(包含Linux)的初学者,常常会很困惑,不明白目录结构的含义何在。 举例来说,根目录下面有一个子目录/bin,用于存放二进制程序。但是,/usr子目录下面还有/usr/bin,以及/usr/local/bin,也用于存放二进制程序;某些系统甚至还有/op
POJ3321 Apple Tree(树状数组)
本题最关键的就是dfs序,这跟之前有一道求父节点中的节点个数很像,我们对这个树进行dfs,记录他开始的节点和最终的节点,这样只要在两个点之间做dfs就行了 首先这不会破坏树的结构,其次,他还表示了每个节点间的相对关系,这是一种很常见的树状数组的技巧 本篇代码需要用c++交,如果想用g++,需要把vector的格式改一下,具体原理我也不懂,反正每次交题的时候,最好用c++交,特别是poj的评测机。 #include<iostream>
#include<algorithm>
#include<c
初入机器学习,安装tensorflow包等问题总结
学习python,机器学习(maching-lerning)、深度学习(deep-learning)等概念也是耳熟能详。我最近从新手开始学习maching-learning知识,不过课程偏向基本的理论知识,所以有时感觉枯燥无味,于是我试着实践代码,对于从零开始的小白来说,理论到实践要解决的第一个问题居然是各种第三方包的安装成功和测试顺利。这次让我意识到不仅要写好程序,还有编译运行环境、程序的各种依赖满足。“万事俱备,只欠东风”也许说的就是这样吧。下面记录自己采坑艰难过程。 在anaco
Mysql数据库操作(命令行)
1 环境 树莓派: mysql: 2 指令 以下是从命令行中连接mysql服务器的简单实例: [root@host]# mysql -u root -p
Enter password:****** 或者: pi@raspberrypi:~ $ sudo mysql 查看数据库: mysql> SHOW DATABASES;
+--------------------+
| Database |
+--------------------+
| inform
使用vue开发功能模块
理论知识 画静态ui界面。分析业务功能,得到基本的ui界面。基于html+css实现静态的ui界面。 改造ui界面。利用vue模板语法,包括数据绑定、属性绑定、方法绑定等各种绑定,得到符合vue模板语法的ui界面。 实现用户操作。利用vue的事件绑定和js的控制逻辑,开发业务功能。 整体思路如下图,此图类似beetl,一定程度说明vue也是一个模板引擎 实践 代码 <!DOCTYPE html>
<html>
<head>
<script type="text/javascript"
Vue2 导出Excel + 解决乱码问题 —— axios (下载后台传过来的流文件(excel)后乱码问题)
接口要求: post方法、入参为json格式、出参文件流
axios:设置返回数据格式为 blob 或者 arraybuffer ( 注意 )
axios({ // 用axios发送post请求
method: 'post',
url: ' /serviceTime/exportData', // 请求地址
data: form, // 参数
responseType: 'blob', // 表明返回服务器返回的数据类型
CF67B Restoration of the Permutation
分析: 题目告诉了我们一种规则由a数组变成b数组。如 A={5,1,4,2,3} ,k=2; 当我们求bi时,先到a数组找i=aj;看a1-aj中有几个数是满足ax<=i+k的,满足的数的个数即为bi的值。 求b1时,先找到1在a数组中得位置,得到1左边的数 5;有5>=1+2;所以b1=1; 求b2时,先找到2在a数组中得位置,得到1左边的数 5,1,4; 有5>=2+2; 4>=2+2 ; 所以b2=2; 以此类推。 当题目是给我们b数组,要我们求最小得字典序的a数组。我们可以想到这样一个
Win10超简单安装,菜鸡钊的装机经验分享
目录 Win10超简单安装,菜鸡钊的装机经验分享 一、前期准备 二、制作启动U盘 三、重启前准备 四、进入U盘系统 4.1 我们可以很简单的进入U盘系统 4.2 我们也可以在重启时进入BIOS界面启动U盘 五、安装系统 5.1 启动后长这个样子 5.2 进入桌面选择老毛桃一键启动工具 5.3 工具会在U盘中查找可用的ISO文件,如果查找不到或者不是你想要的,你可以自己查。 5.4 确定后选择你要安装的位置 5.5 然后点击执行开始装机 5.6 这里的一键装机其实代替的是Win10自带的引导安装
阅读笔记之——《架构漫谈》一
关于架构的缘起,有一句关于big data流行的笑话: Architecture is like teenage sex,everybody talks about it,nobody really knows what is it. 架构的英文是 Architecture,在Wikipedia(一开始我也不晓得,换个词就明白了:维基百科)上,架构是这样定义的: Architecture is both the process and the product of planning,desig
今日推荐
周排行