- 博客(39)
- 收藏
- 关注
RSS订阅原创 P3370 模板_字符串Hash（施工中）
看前请参考：https://studyingfather.com/archives/841（只看个大概）https://www.luogu.com.cn/problem/P3370https://www.luogu.com.cn/problem/solution/P3370https://www.cnblogs.com/moyujiang/p/11213535.html利益相关（单Hash撞不出来的勇士们）（双hash，但是出错了的勇士们）解决方案：#include <iostrea
2021-05-10 20:58:22
132
原创 实数域二分（java）刷题记录
题目一Cable master有N条绳子，它们的长度分别为Li，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后两位样例输入:N=4K=11L={8.02, 7,43, 4.57, 5.39}样例输出2.00看到精确度就可以猜到了，可以用实数域二分，代码如下，思路很简单import java.math.BigDecimal;import ...
2020-02-26 17:20:59
637
原创 蓝桥杯DFS水题（java）填入0~9的数字。要求：连续的两个数字不能相邻
输出:有多少种填入方式用暴力DFS写的，反正数据量很小import java.util.Scanner;import java.util.Vector;public class Main { public static int[][] m = new int[3][4]; public static int[] pack = {0,1,2,3,4,5,6,7,8,9}; pu...
2020-02-20 11:21:14
539
原创 记忆化搜索水题刷题记录
题目一trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜（即高度递减）。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。代码：import java.util.Scanner;public...
2020-02-14 10:08:54
121
原创 状态压缩DP 刷题记录【java】
基本思路写在注释里了不提示的话，状态压缩+DP的方法还是蛮难想到的import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(tr...
2020-02-07 10:14:24
241
原创 蓝桥杯水题（有点小坑）：牌型种类
一开始用数组存储个数，用java写了一遍以后半天（10min）跑不出来简单，调试了一下也没有问题public class Main { public static int[] card = {4,4,4,4,4,4,4,4,4,4,4,4,4};//13 public static int sou_cnt = 0; public static void dfs(int...
2019-11-25 11:16:56
159
原创 蓝桥杯水题：加法变乘法
水题，常使用暴力DFS写了一个：public class Main { static int f(){ int index=-1; for(int i=0;i<48;i++){ for(int j=0;j<48;j++){ char[] arr={'+','+','+','+', '+',...
2019-11-21 17:18:12
139
原创 蓝桥杯水题：9位数字分三组
主要是用到了java的特性Arrays.sort()//可以给字符数组排序String.valueOf();//转换为数组代码import java.util.Arrays;public class Main { public static boolean hasZero(int num){ return String.valueOf(num).contain...
2019-11-18 14:22:30
193
原创 蓝桥杯水题：星球炸弹（算日期）java
public class Main { public static void main(String[] args) { int[][] dl_table = { {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,3...
2019-11-18 12:14:23
129
原创 "regex.h"的基本使用
下面是简单写的案例，详细的参数参见man regex#include <stdio.h>#include <sys/types.h>#include <regex.h>int main(){ regex_t re; regex_t re_de; regex_t re_sp; int ret0 = regcomp(&a...
2019-11-14 16:55:48
1144
原创 蓝桥杯DFS水题：2n皇后(java实现)
很简单的水题，可以复习一下DFSimport java.util.Scanner;public class Main { //先考虑白皇后 static int[][] maze = new int[50][50]; static int[] wh_col = new int[50];static int[] wh_posd = new int[100];static...
2019-11-12 14:42:16
139
原创 POJ1273 最大流（EK/Dinic）水题
这道题其实不适合用EK来写但是为了练习EK嘛……（PS：题目数据似乎有坑，注意看一下图的初始化不能直接赋值，要直接累加）源码如下：#include <iostream>#include <queue>#include <cstring>#include<algorithm>#define MAXSIZE 201 #define i...
2019-11-06 15:29:31
112
原创 HDU1711 KMP水题
废话不多说是一道练习oj的I/O和KMP的优秀水题因为数据量大而且重复字符多，所以蛮适合KMP虽然没用strstr试过就是啦（各个语言实现都差不多，没用什么C++的特性和题目：源码:#include <iostream>//cout<< cin>>#include <stdio.h> #include <cstring>...
2019-11-06 08:16:01
119
原创 xctf pwn 踩坑笔记(一)：以xctf入门题level3为例
操作环境：ubuntu16.04 +惠普台式机IDA环境：win10 +联想笔记本**1.打开文件xctf中的附件一般为application/octet-stream而且为了能够使用，我们必须要先通过chmod命令获得X权限如果是压缩文件还要先unzip或者tar等试一下然后，通过checksec 这个文件以后，一定要先关注Arch，也就是这个ELF究竟是64位，还是32位。因...
2019-10-30 18:49:45
488
原创 ics2017 pa1.1.2 基础设施
1.2首先，我们来RTFM，查询一下重要的readline的用法（见下图Description）当然，如果你还记得我的上一篇文章的话，你应该已经知道它的用法了strtok()之前也是查过了的而sscanf就是把从用户输入获得数据修改为指定的字符串str获得数据那么，第一题来了：再回顾一下命令说明表（1）是已经实现的功能这里，我们不妨大胆假设既然都是debug功能，应该...
2019-10-19 10:27:22
3213
2
原创 算法数据结构：堆 （java实现）
java中的堆是可以用PriorityQueue实现的而堆在贪心算法中是一种很重要的数据结构，因为它能够实现一个记录中位数的数据结构，而贪心算法本质山是对于不同策略下收益大小的比较，记录最大、最小、中位数（都可以用堆实现）非常有意义。那么，废话少说，我们先通过一道简单的求中位数的数据结构来回忆一下java中PriorityQueue的实现方法题目来自左神的pptimport java.u...
2019-10-15 20:28:41
114
原创 ics2017pa1.RTFSC
Init_monitor的位置讲义中已经给出:123如果命令行个数比较多时，如果按照顺序一个一个定义参数含义很容易造成混乱，而且如果程序只按顺序处理参数的话，一些“可选参数”的功能将很难实现，这个问题在 linux 中用 getopt 等函数可以优雅地解决。https://www.cnblogs.com/chenliyang/p/6633739.html可以从讲义找到下面语句的位置de...
2019-10-14 12:13:02
1135
原创 ics2017 pa0实验记录
ics2017 pa0实验记录（本博客仅仅作为实验记录和交流讨论，大家要是真的感兴趣还是老老实实看实验手册比较好呢）首先是配置环境，最简单也是最恶心的部分，大家都懂的哈哈pa0主要是准备好虚拟机和配置一些工具方便展开后边的实验，实验手册上使用的是Docker，不过笔者选择使用之前就安装的VMware15（win10），之前自己鼓捣Android逆向的时候用过VirtualBox，感觉不是很...
2019-10-12 20:45:57
960
原创 Berkeley Intro to AI学习笔记（一）MultiSearch
从今天开始，记录一下这门CBU的神课。一方面是准备加入电子化笔记大军，另一方面嘛是因为觉得课程视屏太枯燥(啰嗦)了，就直接从大作业写起，为了防止忘记、便于查询，就开这个专题笔记记录一下吧。好了，废话不多说，直接开始正题由于Project1基本和AI没什么太大关系，就是简单的搜索算法，那么就直接从P2开始。第一题也没什么内容，就跳过不叙述好咯。看第二题**Minmax**（图...
2019-08-26 19:31:50
2113
原创 CS188 CBU Intro to AI 实验记录
DFS的实现：Q1：def depthFirstSearch(problem): """ Search the deepest nodes in the search tree first. Your search algorithm needs to return a list of actions that reaches the goal. Make s...
2019-08-07 14:19:19
341
原创 【超级通俗易懂的算法实现讲解】（一）：归并排序
对于归并排序，我们收到的任务很明确： 就是对一组无序（当然也有可能有序啦）的不明是否有序的数据进行排序，使这组序列实现从小到大的排列顺序,这里给出一组样例输入： 8 5 9 2 6 3 7 1 10 4 我们不妨将序列先放入数组中#define MAX 500 000int n;int S[MAX];cin>>n;//先输入...
2019-08-07 12:58:22
249
原创 《挑战程序设计竞赛》最小生成树（邻接矩阵实现）
思路都写在注释里了，说白了就是不断更新，利用染色来实现避圈法#include <iostream>using namespace std;#define MAX 100#define BLACK 1#define WHITE -1#define GRAY 0#define NO -1constexpr auto INF = 1<<21;;int AM[M...
2019-08-05 11:45:01
179
原创 《挑战程序设计竞赛（疑惑）》19.2九宫格拼图
不知道为什么用二维数组来实现不能，留给未来的我来解决吧。#define N 3#define M 4#include <iostream>#include<string>#include<queue>#include<map>using namespace std;struct Puzzle { int grids[N][N];...
2019-08-02 15:45:24
153
原创 《挑战程序设计竞赛（水题）》八皇后
灰常水的题目我是用递归实现的，VisualStudio运行正常#define N 8#define FREE 100#define NOT_FREE -100#include <iostream>using namespace std;//define global variablesint row[N];int col[N];int posd[2*N-1];...
2019-07-31 11:14:18
73
原创 算法实现记录：邻接表实现判断二元关系
简单改写了一下《挑战》那本书上的代码风格直接上代码：#include <iostream>#include <vector> #include<stack>#define MAX 100000#define nil -1using namespace std; /* run this program using the console pause...
2019-07-25 13:33:41
170
原创 算法实现记录：希尔排序
简而言之，这是基于插入排序的一种改进版本。原理就是通过选取步长（间隔）为一个变常数的值得插入排序，来将数组变得有序而我们知道，插入排序对于有序数据的处理效果是很好的。按照这个思路，代码实现如下：#include<iostream>#include<stdio.h>#include<stdio.h>#include<vector>us...
2019-07-24 15:49:14
77
原创 《挑战程序设计竞赛（七）》动态规划：最长上升子序列问题
LIS（Longest Increasing Subsequence）最长上升子序列 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 对于给定的序列，求...
2019-05-11 21:00:42
433
原创 《挑战程序设计竞赛（六）》DP解法：多重部分和问题
题目如上所示按着前面题目的思路，完成如下代码：关键思路是递推式要不断取或“|=”按照书上的习惯，先把输入条件标出来，然后写solve函数，这样比较清爽#include<stdio.h>#include<iostream>using namespace std;#define MAX_N 100#define MAX_K 100000int n;int ...
2019-05-10 20:14:34
174
原创 《挑战程序设计竞赛（五）》背包问题2：大规模质量化
题目：P60按照书中所给思路，我完成了如下代码#include <stdio.h>#include<iostream>#include<algorithm>#define MAXN 100#define MAXV 100#define INF 999using namespace std;int dp[MAXN][MAXN];int set...
2019-05-09 20:55:58
143
原创 Windos安全入门学习笔记：后门
目录Winsock编程1.初始化操作2.创建套接字->监听套接字3.选定本机用来通信的接口对象4.等待客户端的连接请求5.线程即将加入等待状态->接收用户socket的会话套接字6.向服务器发出链接请求7.收发信息8.关闭指定的套接字参考书籍《Windows “hei ke”技术揭秘与攻防 C语言篇》Winsock编程你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎...
2019-05-09 09:27:30
133
原创 coursera software security 课程作业笔记（一）project1
coursera上写个作业真是要命，毕竟和在国内的mooc网站不太一样，作业课上只介绍思路，实现全部靠自己（大雾撞了不少坑，诸如自己傻乎乎不知道import VM是“导入虚拟机”，而不是重新造一个，结果想了半天不知道怎么把ova放到自己创建的ubuntu虚拟机里（泪为了避免很多初学的同志和我一样犯这种低级错误，开此贴，记录coursera上的作业……下面开始project1首先百度什么的...
2019-05-03 22:06:00
431
3
原创 《挑战程序设计竞赛（四）》
#include<iostream>#define MAX_N 10000000000000#include<queue>using namespace std;queue<int>sorted_order;int head, tail;char Dic[MAX_N];int n, i;int main(){ cin >>...
2019-04-25 17:13:27
58
原创 《挑战程序设计竞赛（三）》简单的区间调度问题
题目虽然是这么写但我被卡了一个多小时……然而有很多小伙伴说：“我花了10分钟就写出来了呀”（泪）其实此题就是考察……德摩根律先回顾一下题目：有n项工作，每项工作分别在sisi时间开始，在titi时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（闭区间）。你的目标是参与尽可能多的工作，那么最多能参与多少项工作？其中1...
2019-04-24 15:33:43
181
1
原创 《挑战程序设计竞赛》通俗版代码完整实现（二）迷宫问题中的巨坑
如果你是和我一样没学过c++用c(或者沿用c++）的套路来写这道题的那么你在输入上可能遇到这样的问题1.无法输完给定的行数2.无法得到结果（甚至死机……）那么，这篇文章可能有用先回顾一下原题例题：迷宫的最短路径 给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点...
2019-04-24 11:06:39
153
原创 Android开发笔记（一）
1.layout中wrap_content: 根据文本自动拉伸例1：Button组件中的应用(match_parent:和父元素一样（宽）)<Button android:id="@+id/button_1" android:layout_width="match_parent" android:layout_height="wrap_content" ...
2019-04-24 10:55:51
109
原创 微信小程序前端学习笔记 大白话版（一）边框阴影 以及 溢出文本省略
微信小程序前端学习笔记 大白话版（一）box-shadow：boxshadow样板box-shadow：<h-shadow> <v-shadow> <blur> <spread> <color>h-shadow：水平方向h就是horizontal，水平嘛也就是所谓的 框框的“上下两条边”v-shadoewv就是verti...
2019-04-20 20:02:20
2599
原创 《挑战程序设计竞赛》通俗版代码完整实现（一）部分求和
部分求和1（系列综述）网上不也是能找到这本老书的例题完整版源码吗，为什么要写这个？2.（原问题）1（系列综述）网上不也是能找到这本老书的例题完整版源码吗，为什么要写这个？一方面是因为我菜啦，边学边写，这边萌新。另一方面是……就以部分求和为例吧，目前我在度娘那里是没有找到沿用书上方法还能返回解（e.x. 2,4,7）的源码呢还有不一定对啦，只是我带了几个数据都没问题，还请各位大佬指教。2....
2019-04-19 19:06:54
408
原创 机器学习入门书籍：《机器学习实践》读书笔记
机器学习入门书籍：《机器学习实践》读书笔记（一）kNN这里是书上的第一段代码嗯，虽然很简单，但是写出来真的很有成就感的说（毕竟这里是大一的零基础（自闭书上是要将电影分类，数据的结构如下：【标签（labels）：【横坐标：亲吻次数】【纵坐标：打斗场景】】数据是用小数字取代了的，这样方便计算东西全写在注释里面了呀~代码段：// 这里是源码君>>> from num...
2019-03-14 16:36:43
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人