- 博客(39)
- 收藏
- 关注
RSS订阅
8原创 LeetCode707.设计链表
题目链接LeetCode707.设计链表思路按照题意模拟即可，我添加了头结点、尾结点、链表长度这几个长度进行辅助。有些细节需要注意，比如每次增删数据长度要变化，增删节点在头尾部需要更新head、tail，第一次添加元素需要对head、tail赋值等。代码class ListNode{ int val; ListNode next; ListNode(){} ListNode(int x){val=x;next=null;} ListNode(int x,Li
2022-02-18 10:34:10
151
原创 LeetCode209.长度最小的子数组
题目链接LeetCode209.长度最小的子数组整体思路我首先想到的解答方法是采用滑动窗口，题目底部提到使用O(nlogn)的方法去解决，所以又想了第二种解答方法，即进行累加再采用二分的方法查找。详细解答1.滑动窗口的方法先取l=0,r=0，然后l不变，r向右滑动直到[l,r)区间的数字之和sum>=target(若不存在则答案为0)，此时我们可以得到以l为下限得到的最小答案。然后将l右滑,r固定，直到sum-nums[l]<target，此时我们又可以得到一个答案，将目前得到的答案
2022-02-17 11:24:04
225
原创 leetCode.59螺旋矩阵2
leetCode.59螺旋矩阵2题目链接整体思路详细描述代码题目链接59螺旋矩阵2整体思路dfs+模拟详细描述根据题目和样例及数据大小我们可以得知，该题目是一个模拟题，只需要按照要求做就好了，题目要求按照顺时针螺旋排列[1,n^2]区间的数字，如果从(0,0)出发，则顺时针顺序是左->下->右->上->左->下->右->上->…，故总体上我们可以以这样顺序去排列数字，使用dfs可以使代码更简洁，用for循环应该也可以。代码class Solut
2022-02-17 11:06:58
64
原创 西北大环线攻略
文章目录前言一、去前准备1、路线规划2、住宿3、药物准备4、日常用品准备5、其他前言这是一篇无关计算机的博客hh今年六月毕业的时候和朋友们一起绕西北大环线绕了一圈，想想还是记下来叭。一、去前准备1、路线规划在出发之前，我们先在网络上查找了大家的基本路线，因为我们想在花儿户外上包一辆七日游的五座车，所以查看了花儿户外上提供的西北大环线七日游基础路线，最后整理出了以下路线。需要提醒的是，每一天的落脚点需要注意和花儿户外商量，因为我们路线最后是自己规划的，需要综合考虑司机每天的落脚点，司机的住宿可
2021-07-24 21:34:07
382
原创 Deciphering Malware‘s use of TLS (without Decryption)阅读笔记
文章目录前言一、简介二、数据集三、特征提取四、实验结果前言本文是关于个人阅读Deciphering Malware’s use of TLS (without Decryption)时的个人阅读笔记，原文点击此处一、简介Deciphering Malware’s use of TLS (without Decryption)是Anderson等人于2016年发表的关于采用机器学习进行恶意加密流量检测的论文，该论文以特征提取和特征设计为主要内容，最后将提取的特征分为四个特征子集，然后采用逻辑斯蒂二分
2021-07-24 18:09:29
419
原创 Machine Learning for Encrypted Malware Traffic Classification Accounting for...阅读笔记
Machine Learning for Encrypted Malware Traffic Classification Accounting for Noisy Lables and Non-Stationary阅读笔记文章目录Machine Learning for Encrypted Malware Traffic Classification Accounting for Noisy Lables and Non-Stationary阅读笔记前言一、简介二、数据集1、数据集采集环境2、训练样本三
2021-07-24 17:11:00
351
原创 JAVA基础知识学习杂记
1、public void attack(Hero… heros){ //多个函数重载，此处的heros可以视为列表for(int i=0;i<heros.length;i++)System.out.println(heros[i].getName());}2、在类中，this可以指代当前对象，假设类Hero中有构造函数Hero(String Name){this.name=Name;}若想在类中使用构造函数，可以使用this(Name)，此处this==Hero3、基本类型传参的形
2021-07-05 14:18:57
74
原创 JAVA小技巧——增强版for循环
增强版for循环速度要稍微快一点，且写起来更简单普通版for循环：for(int i=0;i<num.length;i++){ System.out.println(num[i]);}增强版for循环：for(int each:num){ System.out.println(each);}
2021-06-30 15:49:32
116
原创 LeetCode--11.盛最多水的容器(JAVA)
题目链接：盛最多水的容器思路：并未想到使用双指针法，我的思路是遍历所有的木板长度，并假设当前木板长度为最短，然后分别向两端查找最远的比当前木板更长的木板，此过程中采用了数组模拟的单调递增栈维护比当前木板更长的木板，并采用二分进行查找，时间复杂度应该是O(n*log2n)，LeetCode的许多题解使用的双指针法简单明了且复杂度为O(n)。class Solution { public int maxArea(int[] height) { int len=height.lengt
2021-06-30 15:43:12
67
原创 LeetCode--2.两数相加（JAVA）
题目：用链表模拟两数相加代码如下/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.ne
2021-06-27 15:31:32
60
原创 LeetCode--1.两数之和
暴力解法运行时间68msclass Solution { public int[] twoSum(int[] nums, int target) { int n=nums.length; int[] ans=new int[2]; ans[0]=ans[1]=-1; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(nums[i]
2021-06-27 14:19:25
40
原创 二分图及一般图的匹配
二分图及一般图的匹配二分图的判定一般来说，如果题意说明了此题的图是由两个集合（每个集合内的点不会有边）则可直接判定为二分图，否则需要判定。判定方法为染色，对图上每个点进行交叉染色（黑-白-黑-白…），如果两个点之间存在边，且两点的颜色相同则不是二分图，由此可以得出如果一个图中出现奇数环，那么此图一定不是二分图。为什么要进行二分图的判定？原因是二分图的匹配算法不适用于带奇环的图的匹配，这种图...
2020-02-06 12:59:00
1107
原创 最短（长）路总结
最短（长）路总结最短路最短路问题主要分为两类，第一类是单源最短路，第二类是多源最短路单源最短路一般是使用dijkstra算法解决多源最短路多源最短路也要分为两类，第一类是求每个源点到某个点的最短路，第二类是求所有源点中能到达某个点的最短路。对于第一类问题需要根据题面来判断选择哪一类算法，如果需要边加点边判断，一般是选择离线+floyed算法处理；如果没有特殊要求可以选择对每个源点跑一...
2019-11-28 15:23:52
222
原创 HDU 4115 Eliminate the Conflict （2-SAT判断）
思路：这道题，自己想的思路比别的博客稍微复杂一些，感觉像3-sat（虽然不知道3-sat是啥）首先，u,v之间有限制，所以我们先按k=0和k=1分类当k=0时，u,v两局必须要出一样的，然后再按Bob的u,v两局出的是否一样分类讨论当k=1时，u,v两局必须要出一样的，然后再按Bob的u,v两局出的是否一样分类讨论具体讨论见代码注释#include<bits/stdc++.h>...
2019-11-08 19:19:51
155
原创 HDU3666--差分约束
思路：根据题意可得，L<=a[i]*g[i][j]/b[j]<=U，看到不等式，马上想到差分约束将上式移项得L/g[i][j]<=a[i]/b[j]<=U/g[i][j]，再取对数log(L/g[i][j])<=log(a[i])-log(b[j])<=log(U/g[i][j])最后构造<=的不等式，用spfa跑最短路，若存在负环，说明无解，输出N...
2019-11-08 10:45:20
150
原创 POJ--2749--2-SAT加二分判定
//二分答案，判断2-SAT合理性#include<iostream>#include<algorithm>#include<stack>#include<stdio.h>#include<string.h>using namespace std;const int N = 1e3 + 10;int head[N], to...
2019-11-06 09:48:54
101
原创 POJ--1752--差分约束
题目要求：求最少个数的数字使得所有[a,b]区间内所取的个数>=k，要是b-a+1<k，则全部取完，最后输出个数以及所取的数字思路：差分约束求最少，构造>=不等式，求最长路，求完最长路后，从最小的数字开始遍历，要是dis[i+1]>dis[i]，说明当前数字必须要取，则输出#include<iostream>#include<algorithm&...
2019-11-06 08:23:26
183
原创 POJ-3678--2-SAT合理性判定
思路：典型的2-SAT合理性判定模板题分类：1、a&b0: 若a为1，则b必为0; 若b为1，则a必为02、a&b1: 若a为0，则a必为1; 若b为0，则b必为1 //这个地方需要理解一下3、a|b0: a0则b必为1; b0则a必为14、a|b1: a0则b必为1; b0则a必为15、a^b1: a0,则b1;a1则b0;b0,则a1;b1,a06、a^b0: ...
2019-11-05 20:57:20
117
原创 hdu1384--差分约束
/*hdu1384–差分约束求最小个数，构造>=不等式，跑最长路题目给出的条件不够，需要自己理清楚隐含条件题目给出的条件：c<=s[b]-s[a-1]<=b-a+1隐含条件：0<=s[i+1]-s[i]<=1*/#include<bits/stdc++.h>using namespace std;const int INF = 0x3...
2019-11-02 16:12:34
119
原创 多校XOR--用线段树维护线性基的交
题意：一共有n个集合，m个询问，每次询问在[l,r]之间的所有集合是否能异或出x来，能输出YES，否则输出NO大部分博客都只讲了线性基的并，没有讲线性基求交给不小心进来的朋友安利一篇超超超清楚详细的线性基求交（好像这个博客也是转载的）/*思路：由于本题是求[l,r]区间内的集合是否都能异或出x来，故考虑使用线段树来维护[l,r]之间的线性基的交集线性基求交：设A，B分别是空间V1...
2019-08-21 10:25:05
129
原创 HDU 6586
/*HDU--6586题目描述：对于每个字母有个数要求，求满足这个要求的字典序最小且长度为k的字符串思路：从第0位到第k位填字母，每一位选择最小的满足要求的字母填入当前位，若找不到合适的字母说明s中找不到满足要求的子序列，结束循环，反之，继续查找*/#include<bits/stdc++.h>using namespace std;const int N = 1e5 ...
2019-07-26 09:47:16
162
原创 HDU 6590
/*凸包相交对于不能形成凸包的点集可以对线段进行叉积，从而判断两个点集是否相交*/#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;double eps = 1e-15;double pi = acos(-1);struct Point{ double x, y; Point(do...
2019-07-24 19:49:47
251
原创 HDU6582
/* 前缀线性基 对于每个线性基中的每一位尽量取靠右的数字作为当前位 故维护时需要维护每一位的位置 每次查询只需查找lb[r]中从高到低找到当前位的位置是否大于查询的l */#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6+10;struct Linea...
2019-07-24 09:31:20
195
原创 Scout YYF I
/*题意：一条路上有n个地雷，从1出发，每次可走一步或两步，走一步的概率为p，走两步的概率为1-p思路：可以想到dp[i]=dp[i-2]*（1-p）+dp[i-1]*p，但是由于数据可能达到1e8，暴力不可为，故我们可以根据埋地雷的位置来求地雷前一步的安全概率，且地雷的位置安全概率为0，由此可以推出最后一个地雷后的安全概率，实现：矩阵快速幂+概率dp*/#include<ios...
2019-07-19 20:02:40
116
原创 Justice
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6557先找规律发现1有2个时满足条件，2有4个时满足条件，3有8个时满足条件，故每个数字若不等于前一个时，则需还需要的个数一直*2，直到等于当前数#include<bits/stdc++.h>using namespace std;typedef long long LL;cons...
2019-07-17 08:12:20
98
原创 小石的妹子
题目描述小石有 n 个妹子，每个妹子都有一个细心程度 ai和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子 i 比妹子 j 重要。流程如下：每次从所有没有重要程度的妹子中，找到若干妹子。对于这些妹子的任意一个，需...
2019-07-15 19:02:56
174
原创 牛客 小阳买水果
链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网题目描述水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。如果和为正（不管是正多少，只要大于 0即可），他就满意了。小阳想知道在他满意的条件下最多能买多少个水果。你能帮帮他吗？输入描述:...
2019-07-15 14:04:02
214
原创 2019年浙江省赛Strings in the Pocket
给定两个字符串s,t，问通过一次倒置s中的子串能否变为t，若不能输出0，若能输出方案次数。首先通过一波分析可得大体上可分为两种情况，情况1：两子串不相同，情况2：两子串相同。针对这两种情况展开分析：情况1：两子串不同时，设s=s1+s2+s3，t=t1+t2+t3，只有当s1t1&&s3t3且将s2倒置后t1后才有方案能满足题意（s1,s3,t1,t3均可为空），例:s=a...
2019-05-11 23:39:29
109
原创 拓扑排序复习--HDU1285
纯拓扑排序注意priority_queue的用法//拓扑排序复习 HDU1285#include<bits/stdc++.h>using namespace std;const int N = 505;int g[N][N];int in[N];int n, m;void topsort() { priority_queue<int, vector<...
2019-03-12 08:57:47
112
原创 杭电3572--Schedule
题意是有n个任务，m台机器，一台机器每天只能做一个任务，一个任务要持续p天，但是每天可以换机器执行，也可以中断一段时间再继续，但是必须在第s至t天内（包括s、t）完成。由于最近在做网络流的题，但是看到这道题还是想了好一会儿才想清楚怎么做。首先是建图，以0为源点，以504为汇点，把天数看做点（难以形容。。。还是上图吧）给第二个样例建图：为什么天数到点是2呢，因为有两台机器可运行，建好图之后...
2019-03-02 15:15:28
79
原创 杭电3549
一道关于网络流的裸题，使用dinic算法，关于dinic算法可以参考dinic算法详解（我差不多看了好几篇才明白的…太菜了）之前也不大理解为啥一定要建反边，看了这篇文章才突然明白https://blog.csdn.net/qq_21110267/article/details/43540483我自己理解的dinic算法：先用bfs()分层，再采用dfs()找到路径//邻接表解法：#incl...
2019-02-28 22:12:37
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人