so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

FZU2140 Forever 0.5（单位圆构造凸多边形）

题目大意：给一个数n，问是否能用在平面上构造n个点满足一下条件：任意两点距离小于等于1 任意一点到原点距离小于等于1 恰存在n对点距离为1且由这些点构成的凸多边形面积大小落在[0.5,0.75]内解题思路：（没啥思路，不会的题）但总体就是要在单位圆中做文章，只要点不在圆外就...

2019-04-13

0 483

FZU2148 Moon Game（计算几何判断凸包）

题目大意：给n个二维坐标点，保证任意三点不共线，问能构成的不同凸四边形的个数。解题思路：思路1：找对角线段，相交则为凸四边形，否则为凹多边形；思路2：利用面积，如果为凹四边形其中必然存在一个由三点构成的三角形等于其他三个由三点构成的三角形的和，否则为凸多边形。给的是坐标，可以利用...

2019-04-13

0 500

4~5月计划（持续更新）

前言话说之前每次写目标到最后感觉都不了了之了啊，不能这样子了。冯老说今年省赛大约是五月十几号，由于要复习高数，英语，还有今年贼烦贼难受的各种实训课，不得不制定一个详细的计划来激励拖延症晚期的我（ε=ε=ε=┏(゜ロ゜;)┛ list 周三晚和队友练真题（时长：4小时）13~18年 ...

2019-04-10

0 365

数据结构单源最短路（dijkstra）

实验十五、基于Dijsktra算法的最短路径 1 实验目的掌握求解最短路径的Dijsktra算法。 2 实验内容建立如图所示的邻接矩阵； 2）根据Dijsktra算法求其从指定源点的最短路径。算法复杂度：O(N^2) 补充：dijkstra可以利用堆的数据结构完...

2019-04-10

0 536

数据结构最小生成树（prime算法）

实验十四、最小生成树 1 实验目的本实验实现最小生成树的prime算法。 2 实验内容建立如图所示的邻接矩阵； 2）根据prime算法求其最小生成树，如从顶点A出发生成的最小生成树为：利用前缀点数组完成记录最小生成树建立的过程 Code： #includ...

2019-04-10

0 574

数据结构邻接矩阵有向图的深度优先搜索

实验十三、有向图的邻接表存储及深度优先搜索遍历 1 实验目的本实验实现有向图的邻接表存储，并输出, 以及该有向图的深度优先遍历序列。 2 实验内容建立如图所示的有向图G的邻接表，并输出。输出深度优先遍历序列 Code： #include<stdio.h&g...

2019-04-10

0 947

数据结构哈夫曼树的实现

实验十一、构造赫夫曼树 1 实验目的本实验是要实现赫夫曼树的构造和编码，通过该实验更深刻地理解赫夫曼树的构造和编码过程。 2 实验内容根据表11.1构造一棵赫夫曼树，输出对应的赫夫曼编码和带树路径长度。表11.1 单词及出现的频度单词 The of a to and in that...

2019-04-10

0 498

sql injection(sql 注入)

转自：https://blog.csdn.net/m0_37204491/article/details/72717091 前言当一个攻击者通过在查询语句中插入一系列的SQL语句来将数据写入到应用程序中，这种方法就可以定义成SQL注入。 SQL Inje...

2019-03-30

0 582

WebGoat部署--入门web安全

转自https://blog.csdn.net/cnsecs/article/details/7479974 WebGoat安装及使用说明 <article class="baidu_pl"> </article&g...

2019-03-30

1 2198

蓝桥杯--小朋友崇拜圈（有向图求最大环）

题目描述班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,…N 输入第一行，一个整数N（3<N<100000）接下来一行N个整...

2019-03-23

0 3954