- 博客(83)
- 收藏
- 关注
RSS订阅原创 2023深信服A卷
第1-19行数据是棋盘上棋子的颜色数据。0表示未落子，1表示白子，2表示黑子。第1行最左边位置的坐标是(0,0)，第1行第2列的坐标是(1,0)，第2行第1列的坐标是(0,1)，依此类推。函数calc计算围棋中位置(x,y)处连成一片的棋子个数。所谓连成一片，即沿着棋盘横竖线往任意方向遍历，遍历过程允许转弯，不允许走斜线，中间未出现对方棋子或空子。NONE, WHITE, BLACK, // 棋子颜色，NONE表示未落子。时间限制：C/C++ 1秒，其他语言2秒。
2024-02-26 11:00:49
321
原创 DL在材料化学中（基于图像模型）的应用
下面将从各个应用进行具体的分析与方法的探讨，总结出一套完整适用的规律，对于STEM图像获取，可以去AtomImageNet。
2022-08-15 01:44:50
848
1
原创 LeetCode 45 跳跃游戏Ⅱ
题目要求跳到最后一个元素的最小次数。然而对于跳到每一个元素的次数，是由前面N个能跳到该元素的次数+1决定的。（x[i]+ 1），但是前面有多少个能跳到本元素呢，不知道，所以只能正向动态规划。动态规划数组dp【i】，表示能到第i个位置的最少次数。题目给的数组nums【i】，为第i个位置能跳跃的最大距离。所以很容易的可以得出状态转移方程：dp [i + x] = min(dp[i + x],dp[i] + 1) 0<=x<=nums[i]给出Leetcode代码和编译器代码LeetC
2022-04-16 17:22:25
2488
原创 Leetcode 128最长连续序列
题目要求时间复杂度为O(n)，由此可见，排序肯定不行的。在O（n）时间下第一个想到的就是哈希，这里可用Map解决。怎么样找到连续的序列呢，可以用到并查集。连续的序列为一个集合，在用个结构存放每个集合中元素个数就行了。并查集具体的操作过程：每遍历到一个数，就看集合中是否存在它前一个数，若存在，则他的父节点就为前一个数，按照这个思路排下去，每个集合中都是连续的。本来这些都可用数组搞定，但是题目的数据范围为1e9，数组开不了那么大，只能用map了。下面给出Leetcode和本地编译器的代码。Lee
2022-04-15 16:49:55
1089
原创 smop Matlab转成Python
最近老板有一堆.m文件要我转成python文件。因为我们实验室不是每个人都装了matlab，但是这么多文件，自己写得猴年马月去。秉承能用程序就绝不动手的原则，我去GitHub上找到了smop小工具。这个是GitHub的链接简述一下安装过程1用anaconda打开Terminal（选择自己的环境就好），然后pip install smop -i http://pypi.douban.com/simple --trusted-host pypi.douban.compip install netwo
2021-11-19 16:57:26
1150
7
原创 Maven依赖的概念
Maven依赖的基本概念在project下可以有多个依赖，首先要知道，Maven在编译项目的时候需要使用一套classpath比如：编译项目代码的时候需要用到spring-core，该文件依赖引入到classpath中，在执行的时候又会使用另一套classpath，如Junit，在最后项目执行时，又会有一个classpath。依赖范围就是用来控制这三个classpath的（编译，运行，测试）classpath就是类加载时的路径，当通过Java类名来执行Java类时，此时就会启动Java虚拟机来解释
2021-11-03 10:17:47
540
原创 IDEA的Maven配置
Maven目录结构maven的目录结构不管在什么编译器下，都是相同的。根目录：存放pom文件（例如jar包依赖，插件依赖），和子目录/src/main/java 项目的Java源代码/src/main/java/resources 项目的资源src/test/java 项目的*测试类src/test/resources 测试使用的资源Maven 下载Download：http://maven.apache.org/download.cgi选择apache-maven-xxx-bin.z
2021-11-02 17:20:55
89
原创 正则表达式
我们在计算机学习的过程中总是会时不时的遇到正则表达式，很多人觉得太复杂，或者说要用的时候就上网看看博客，过一阵就忘记了。本篇博客会学习讨论正则表达式到底如何使用正则表达式，是用来识别正则字符串的，在大量的文本中我写好正则表达式，满足我的要求的字符串就会返回，不满足的就会被忽略。骚扰电话的过滤，前缀字符串的查找等基本上任何形式的字符串都可以用正则来表达。如：1.a字符出现至少一次2.b跟在a的后面，有5个3.在后跟着偶数个c4.最后出现d或者e满足以上的字符串可以为：abbbbbcccce，aaa
2021-01-21 15:08:19
214
1
原创 爬虫ing---未完
爬虫学习背景简单爬虫代码CSS获取背景由于毕业论文的需要，开始学习爬虫相关知识，本博客会记录本人从刚刚接触爬虫到完成毕业论文之中使用爬虫的相关知识。简单爬虫代码from urllib.request import urlopenurllib是py的库，从这个库中调用request模块导入urlopen函数。urllib库包含了从网页请求数据，处理cookie等内容。urlopen用来打开并读取一个从网络获取的远程对象，它可以轻松的读取HTML文件，图像文件或者其他文件流。首先先要安装Beau
2021-01-21 12:10:47
107
原创 Java面试复习ing
面试学习第一章 Java的基础知识Java编译过程Java的术语第二章 Java程序基本设计结构基本数据类型命名规则如何空格 分块变量第一章 Java的基础知识关于Java很多同学对它的使用可能已经很熟悉了，但是作为面试，往往有很多的Java前置内容是被我们所忽略的。TIPs：关于操作系统和计算机组成原理的内容在此不做过多的赘述。Java编译过程用高级语言编写的程序成为源程序。由于计算机不懂源程序，所以我们需要使用编译器将源程序翻译成机器语言的程序，机器语言程序与其他的支持库代码链接构成可执行文件
2021-01-13 22:28:24
117
原创 Proud Merchants 01背包
K - Proud MerchantsRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still v...
2019-11-06 20:42:21
104
原创 字典树 Ancient Printer
The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper.Unfortunately, what iSea could find was only an ancient printer: so ancient t...
2019-11-06 20:22:53
181
原创 2019 上海网络赛 stone game DP
题目要求 从总石头堆中选取若干个石头为一堆，满足这堆石头大于等于剩下的石头和，且任意拿走一个石头都会小于等于剩下的。仔细想想就可以知道，只要这堆石头的最小值满足要求，那么该堆石头肯定是符合要求的。 所以所有的状态都和最小值的石头有关dp[j] 表示当前背包容量为j时 满足要求的个数。dp[j] = dp[j] + dp[j - a[i]] ,a[i]为当前石头的最小值。 a[i] 是...
2019-09-17 19:32:58
108
1
原创 The program 'gcc' is currently not installed. You can install it by typing: apt install gcc
最近想升级一下Linux的gcc和g++，但是升级完了以后不知道怎么搞的我的gcc -v一直显示已经安装，然后没有更新。。。。虽然我也不知道怎么搞的运行一下sudo apt install --reinstall gcc重新安装一次就好了匪夷所思...
2019-09-11 13:51:22
2619
1
原创 Equalizing by Division (hard version)
这道题好暴力啊。。。。。。把所有数到0的转移状态和权值都记录下来，这里就用V【i】【j】表示 1~1e6的数转化到i的步数#include <queue>#include <cstdio>#include <set>#include <string>#include <stack>#include <cmat...
2019-09-04 20:56:31
166
1
原创 欧拉降幂 B. super_log
简化题意，就是求出 A^(A^（A^(A^(A^(A)^))))(B+ 1层) % C 的值ackerman函数的三阶，A，B，C三个数都在1e6以内，这里就要用到欧拉降幂A^（B） % C 1.若 B>= C A^(B % φ（C） + φ（C）) 2.若B < C (A^B) %C这里的φ（n）是欧拉函数，也就是小于...
2019-09-03 20:25:54
194
原创 poj 3280 区间dp
B -Cheapest PalindromeTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionKeeping track of all the cows can be a tricky task so Farmer John...
2019-08-26 16:33:48
105
原创 网络流（最大流）EK算法
最大流问题：假设需要把一些物品从节点s（称为源点） 运送到节点t（称为汇点） 可以从其他点进行中转，每两个点之间都有容量的限制，问从s到t，能运送的最大值是多少。上图 从 1-4 最大流为 80 + 50 = 130刘汝佳白书定义：对于一条边（u，v）他的物品上限称为容量，记c（u，v）（对于不存在的边，c（u，v） = 0 ）；实际运送的物品称为流量（flow） 记f（u，...
2019-08-22 09:41:32
420
原创 hdu 4576 概率dp
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise.At first the robot is in cell 1. Then Michael uses a remote contr...
2019-08-21 10:16:56
106
原创 hdu 2069 完全背包dp
A -Coin ChangeTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, an...
2019-08-19 22:59:08
197
原创 hdu 4902 线段树
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now he is just like...
2019-08-19 10:38:28
153
原创 hdu 2222 ac自动机
没有学过ac自动机的同学 可移步这位大佬的链接https://blog.csdn.net/bestsort/article/details/82947639Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission...
2019-08-14 16:18:15
127
原创 数位dp hdu2089
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之...
2019-08-14 00:24:18
89
原创 洛谷 P1896 [SCOI2005]互不侵犯 状压dp
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入格式只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式所得的方案数输入输出样例输入 #1复制3 2输出...
2019-08-13 14:21:22
135
原创 概率dp hdu2599
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative...
2019-08-13 11:53:33
105
原创 最短路 hdu2923
Einbahnstrae (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for having one-way streets is to facilitate a smoother flow of traffic through ...
2019-08-12 14:16:32
98
原创 欧拉函数，欧拉筛
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful c...
2019-08-11 17:45:41
113
原创 hdu 5418 （状压dp）
Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 2238Accepted Submission(s): 1037Problem DescriptionAfter trying h...
2019-08-10 14:56:09
225
原创 poj 2411 状压dp
Mondriaan's DreamTime Limit:3000MS Memory Limit:65536K Total Submissions:23134 Accepted:12887 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mon...
2019-08-10 14:35:06
107
原创 HDU 6547 树链剖分
wls 有三棵树，树上每个节点都有一个值aiai，现在有 2 种操作：1. 将一条链上的所有节点的值开根号向下取整；2. 求一条链上值的和；链的定义是两点之间的最短路。Input第一行两个数nn,qq分别代表树上点的数量和操作数量。第二行nn个整数，第ii个数代表第ii个点的值aiai。接下来nn−−11行， 每行两个整数uu,vv代...
2019-08-09 09:16:51
164
原创 hdu 2795
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest p...
2019-08-07 22:47:46
73
原创 hdu 2722 链式前向星存图 + 最短路
The Gorelians are a warlike race that travel the universe conquering new worlds as a form of recreation. Given their violent, fun-loving nature, keeping their leaders alive is of serious concern. Part...
2019-08-07 15:02:23
120
原创 树状数组 poj2299
题目大意就是要你求给定数组的逆序对，逆序对的个数即为交换的次数。我们先进性离散化，在将数一个个放到树状数组中去。我们更新操作是将从大区间向小区间更新，更新完之后立马查询当前的大区间（即为前面有多少个数大于当前数）#include <queue>#include <cstdio>#include <set>#include <strin...
2019-08-06 15:09:40
109
原创 主席树（区间第k小）
K-th number求区间内第k小的数。主席树的板子题主席树左子树存小值，右边大值，用sum记录一下子树节点个数。对（l，r）的查询区间，root【r】 - root【l- 1】可得出（l，r）的差值，也就是大小的个数#include <queue>#include <cstdio>#include <set>#include <s...
2019-08-06 10:09:54
166
原创 初学莫队
在学习莫队之前，我看了很多篇博客，大部分的博客讲的我一头雾水。莫队算法是用了分块的思想，没有学习分块的同学先去学习一下分块。 莫队的查询是离线的，将所有的询问进行排序。假如我们要访问（L，R）区间的内容，下一次的要访问（L ，R + 2），第三次要求访问（L ，R + 1）。我们可以对这个询问进行一次排序。（L，R），（L，R + 1），（L ， R + 2） ;由于莫队用的是l，r...
2019-08-05 14:25:00
100
原创 弹飞绵羊 分块法
A - Bounce 弹飞绵羊HYSBZ - 2002某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时...
2019-08-03 15:51:39
173
原创 hdu 1251字典树模板
一个查询前缀，很明显的字典树关键是空行的处理。 我很好奇为什么fgets会报RE 用gtes就不会。但是现在C++14 gets都删了，编译不了。emmm#include <queue>#include <cstdio>#include <set>#include <string>#include <stack>#i...
2019-08-02 10:09:58
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人