- 博客(29)
- 收藏
- 关注
RSS订阅原创 UESTCOJ158 论文搜索
题目论文查找这道题…我一度认为我已经写不出来了，硬着头皮改代码，RE其七次，WA一次，第九次提交终于AC…让人感觉扔上OJOJOJ平台之后结果让我感觉扑朔迷离，红色的反馈发出耀眼的光芒！直接上代码#include<bits/stdc++.h>using namespace std;int main(){ int T,N,i,j,cnt,ans; string wo...
2020-03-31 22:23:46
764
2
原创 【内存分配问题】【数组下标越界产生的影响】
引言昨天晚上写代码的时候发现个事情：代码很简单，定义变量mmm，中间在循环中运算了一个数组aaa，后面用到了while(m−−)while(m--)while(m−−)，然后问题来了，m被改变了…纠结了很久没发现问题，后来了解到是数组下标越界产生的影响（盲点，一般数组还是老老实实开大点吧（ps.后文中数组越界是数组下标越界的简写）今天早上把这个问题提炼出来，进行一个小小的测试吧，如下：测试...
2020-03-31 09:13:29
836
原创 Lyapunov函数对微分方程稳定性的判别
Lyapunov函数（广义能量函数）稳定性判别定理考虑系统x˙=f(x)\dot{x}=f(x)x˙=f(x),设xe=0x_e=0xe=0为一平衡点，如果存在连续可微的标量函数V(x)V(x)V(x)满足：（1）V(x)V(x)V(x)正定（2）V˙=∂V(x)∂xf(x)\dot{V}=\frac{\partial V(x)}{\partial x}f(x)V˙=∂x∂V(x)f(x...
2020-03-30 18:50:45
3718
原创 UESTCOJ 自定义斐波拉且数列中的数能否被3整除
题目描述思路设数列F(n)=F(n−1)+F(n−2),n>=2.F(n)=F(n-1)+F(n-2),n>=2.F(n)=F(n−1)+F(n−2),n>=2.对应除以3后的余数为G(n).G(n).G(n).那么，G(n)=G(n−1)+G(n−2)3.G(n)=\frac{G(n-1)+G(n-2)}{3}.G(n)=3G(n−1)+G(n−2).很容易想到在0...
2020-03-30 15:32:28
595
原创 golang关于找回密码功能的递进验证
局部总结的开篇废话更新一篇局部小总结的一个开头废话写招新平台之前，写一些小的demo来练手，熟悉整体的框架和思路但是学业繁重，主要眷顾大学课内的知识巩固，然后一边写算法竞赛的题目，网络编程这边在抽时间研究这个demo是分成很多阶段来写的，逐渐完善一些初级的功能，所以总结也是写代码之余偶尔写写，并没有专门来整理然后整理的这些总结呢，是一些自己觉得有意义的点（只是对个人有帮助，对大家仅供参...
2020-03-29 23:46:21
659
原创 UESTCOJ508 快乐的跳跃者
UESTCOJ 508题目描述思考这道题的本质就是对比两个数组间是否存在一一对应的关系，而且其中一个数组是从1到n-1，可以直接顺序读入数据，另一个数据长度为n已知。方法就是遍历数组，搜索求出的相邻差值，再遍历另一个连续数的数组，查询是否存在就行，方法就是打标记并在合适的时候退出循环。学会在合适的地方善用flag哦嗯，用动态分配可以实现，这道题就练手了#include<bits...
2020-03-27 21:26:19
456
原创 【二叉树】堆排序算法的实现
思路初始化树将无序数组有序化，通常是升序用大顶堆，降序用小顶堆（反着想将新的数放在末梢，如果比父结点大，则交换上去构造目标顶堆将堆顶元素和末尾元素交换，那么大数就到了末尾，小的回到了堆顶，再与左右二子对比，与比它大的数继续交换过来，那么大数又回到堆顶，循环上述操作，大数就逐渐放在了末尾处。#include<bits/stdc++.h>using namespace...
2020-03-26 11:56:39
252
原创 二分查找法搜索数据
题目描述编写函数输入、排序、二分查找。输入数据时读到-9999停止，排序时不考虑-9999，第二行输入5个数，分别搜索，如果存在则输出排序后的下标，如果不存在则输出-1这道题思路很简单，主要用于函数练存档…#include<bits/stdc++.h>using namespace std;int input(int a[]){ int i; for(i=0;;i++)...
2020-03-26 10:43:46
173
原创 坐标系变换下的二阶偏导数求解
已知：u=f(x,y)u=f(x,y)u=f(x,y)有二阶连续偏导数，计算∂2u∂x2−∂2u∂y2\frac{\partial^2 u}{\partial x^2}-\frac{\partial^2 u}{\partial y^2}∂x2∂2u−∂y2∂2u在新的坐标系下对应的表达式。{s=x+yt=x−y\left\{\begin{aligned}s & = & x...
2020-03-25 17:10:45
9934
1
原创 UESTCOJ1256 昊昊爱运动
题意关键点对一个数列中的第l到r个进行搜索，其中有多少种不同的数字？TimeLimit:1000ms.Time Limit:1000ms.TimeLimit:1000ms.思路正确但是超时 代码#include <bits/stdc++.h>#define max_N 10000000using namespace std;int main(){ int N,M,a...
2020-03-25 12:00:30
533
原创 检索MySQL表格不完全数据的小贴士
先一笔带过MySQL的基本使用说明import"database/sql"_ "github.com/go-sql-driver/mysql"启动MySQL数据库 db, err := sql.Open("mysql", "db_username:dbpassword@/dbname?charset=utf8") if err != nil { fmt.Println(">...
2020-03-23 21:14:38
204
原创 github.com/gin-contrib/sessions教程
开始刚开始写session的时候，走了点“弯路”，自己跟着封装sessions的思路去封装了一个sessions包，其实可以直接用现成封装好的sessions包来使用sessions功能。代码大纲：准备工作https://github.com/gin-contrib/sessions同时需要依赖包https://github.com/gorilla/sessions其实当时报错缺...
2020-03-23 15:26:45
6297
原创 平衡三进制
看下这道人民币构造的题目，是怎么样达到平衡的一个具体题目找到了原型，其实是天平平衡的问题，如下对于这样的平衡三进制问题，怎么解题？这里主要提供解题方法砝码质量为1,3,9,27,81...1,3,9,27,81...1,3,9,27,81...是以1为首项，3为公比的等比数列，如果用三进制表示ana_nan，那么每一位则是0,1,20,1,20,1,2和二进制一样转化#example...
2020-03-23 11:50:13
1327
原创 acm 堆栈 队列 二叉树
堆栈简单的逆序问题#include <bits/stdc++.h>using namespace std;int main(){ char ch,stack[1001]; int top=-1; while((ch=getchar())!='#'){ stack[++top]=ch; } while(top>=0){ putchar(stack[to...
2020-03-18 23:25:09
189
原创 红帽自动机
这道题的题意比较调皮，附上OJ链接：红帽自动机简述题意红帽侠对着n个人中的第k个人吼“你将加冕为王”后，除了第k个人的其余所有人都戴上一顶红帽，现在希望第x个人戴上的红帽数量最多，请问：至少需要喊多少次？这道题让我联想到硬币翻转问题，但是直观来讲，硬币翻转问题需要关注过程，而这道题，我们只需要关注数量大小的比较及其结果附上硬币翻转问题的题解：硬币翻转问题"加冕为王"的题解如下：#inc...
2020-03-16 10:01:32
197
原创 重排列中最小9的倍数
题目描述这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足∣N−M∣%9=0|N-M|\%9=0∣N−M∣%9=0 的最小M。A%9A \% 9A%9 = 0的含义为 A是9的倍数，比如9,18,0,9999等。Sta...
2020-03-15 12:10:33
628
原创 UESTCOJ95 Ants Run ！
Ants Run !题意简述一个半径为R的圆周上有N只蚂蚁，并且已知每一只蚂蚁的速度v，我们可以任意地调整两只蚂蚁之间的间隔距离，但是不能调整每一只蚂蚁的位置（下标）。规定只要有蚂蚁追上了前面一只，则游戏结束，并记录这个时间t，试问：通过调整距离，我们能否得到这个最大游戏时间？如果可以，输出具体的计算值（保留三位小数），如果不行，输出"Inf".解题思路考虑如果每只蚂蚁的速度相同，那么能够...
2020-03-14 20:56:13
275
原创 凸多边形的构成条件
题目描述A有一棵果树，但是树上的果子总是还没有成熟就被B偷偷摘走了。于是，A想买一些栅栏想把果树围起来，让B再也偷不了果子。卖栅栏的人有N块栅栏，每块栅栏长度为aia_iai。但是，卖栅栏的人与B关系很好，他不想随便卖给A。于是，他规定，如果要买第i块栅栏，那么必须要先买第i−1i-1i−1块栅栏(第一块栅栏除外）。同时，A是一个不想浪费的人，他想把他买的所有栅栏都用上，并且，让栅栏围成的图形...
2020-03-14 17:59:26
756
原创 字符串的显示器输出附加各坑点
题目描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。Standard Input输入包括若干行，每行表示一个要显示的数。每行有两个整数s 和n (1 <= s <= 10, 0 <=n<= 99999999)，这里n...
2020-03-12 20:24:22
607
原创 Golang环境配置及第三方库安装使用（至关重要的防踩坑篇）
先长叹气一口，呼~最近用golang写网站后端的代码，我只能说这些代码可以跑，但是很不稳定。经常会出现第三方库，甚至！内置包的调用失败，红红的"can not import xxx"让人心里一凉。这“归功于”我的文件目录结构混乱不堪，寒假刚开始接触golang时连GOROOT GOPATH src bin等名词都没有想清楚，装的包和代码位置也是随便乱放，哪里可以给我运行，就从哪里打开…说来嘲讽，虽...
2020-03-09 21:48:00
3228
原创 UESTCOJ649 括号配对
题目描述大家都知道算术表达式中, 括号必须配对, 现任意给出一个算术表达式, 判断其括号是否配对. 如果配对, 输出Yes, 否则输出No.本题不需要考虑表达式的合法问题。Standard Input含多组测试数据, 输入首先是一个整数T表示测试数据组数(0<T≤300). 随后有T行测试数据, 每行是长度不超过1000的数学表达式, 其内部不含空格.Standard Output...
2020-03-08 12:20:27
334
原创 哈希排序算法
哈希排序遇到这样一道题，数据很大，如果将数字排序后再输出，得到的结果是TLE（超时），我们选择用哈希排序的方法，降低时间复杂度到O(n)O(n)O(n)，同时也牺牲了空间【用空间换取时间】。将数的大小映射到数组下标，下标越大，这个数越大，处理数组的数据实现。具体的数有多大，这个数组的范围就要开到多大，所以一定要仔细审题，理清题意中的范围。细节见代码注释…题目描述TimeLimit:10...
2020-03-05 11:27:39
4147
1
原创 ACM练习 蛇形填数
#include<bits/stdc++.h>#define N 25using namespace std;int main(){ int T; cin>>T; while(T--){ int n; cin>>n; int a[N][N]; int num=1; ...
2020-03-04 11:46:29
207
原创 UESTC298 整数的千位分隔
题目重述读入一个有或者没有用逗号进行千位分隔的整数, 如果是用了逗号分隔, 则输出没有逗号分隔的整数, 否则输出用逗号进行千位分隔的整数.Standard Input有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数据的组数. 每组测试数据占一行, 由一个有或者没有用逗号进行千位分隔的整数组成, 整数的取值区间为[0, 10^200].Standar...
2020-03-03 15:19:13
794
原创 UESTCOJ506 分数的运算
题目重述读入4个整数a、b、c、d和一个运算符（‘+’、‘-’、‘*’、‘/’中的一个），进行分数a/b和c/d的对应运算，输出最简结果。Standard Input有多组测试数据。输入的第一行是整数T(1<=T<=200)，表示随后测试数据的组数。每组测试数据占一行，由四个正整数a,b,c,d和一个运算符组成，相邻数据间有一个空格。Standard Output对应每组测试...
2020-03-03 09:40:53
695
原创 UESTCOJ 能否被3和11整除（超出long long）
题目重述读入一个非负整数, 判断该数能否被3和11整除. 注意该数可能很大, 它的范围为[0, 10^200].Standard Input有多组测试数据.输入的第一行是整数T(1<=T<=200), 表示随后测试数据的组数. 每组测试数据占一行, 由要判断的整数构成.Standard Output对应每组测试数据, 输出一行判断的结果. 第一单词（Yes或No）表示该数能否...
2020-03-02 17:16:16
1389
原创 UESTCOJ1893 排列问题
问题重述读入两个非负大整数，判断其中一个是否能由另一个大整数内的数字重新排列得到。Standard Input有多组测试数据。输入的第一行是整数T(1<=T<=200)，表示随后有T组测试数据。每组测试数据占两行，每行是一个非负大整数, 位数不超过100.Standard Output对应每组测试数据，若其中一个大整数可以由另一个大整数重新排列得到, 输出”Yes”, 否则输...
2020-03-02 16:30:05
2297
原创 USETCOJ1914数据大搜索
问题重述一行字符串可能含有多个正整数, 请找出这些整数, 并输出它们的和.Standard Input有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数据的组数. 每组测试数据占一行, 由一个可能含有空格的字符串构成, 该字符串可能含有多个数字子串, 每个数字子串的数字个数不超过16, 数字子串的个数不超过10, 字符串的长度不超过1000.Stan...
2020-03-02 09:10:06
1041
原创 Golang网络编程 实现简单的登录注册功能（无gin框架）
Golang网络编程 实现简单的登录注册功能文章目录Golang网络编程 实现简单的登录注册功能import必要的包主调函数数据准备返回内容传输变量实现登录注册功能的具体函数注册前提设置处理前端传入的数据及数据库的操作把字符串反馈给前端登录前提设置处理前端传入的数据及数据库的操作把字符串反馈给前端总结关于前后端交互原理小结后端代码的整洁性前后端功能的交融json交互时踩过的坑坑些学会使用浏览器提...
2020-03-01 16:31:05
4852
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人