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) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

安卓开发环境搭建-经验分享-Eclipse（主要内容）+Android Studio

转自：https://blog.csdn.net/lacker159/article/details/86561919 0. 引言 1. 常见问题 2. 配置安卓开发环境 2.1 准备 JDK 环境 2.1.1 下载 JDK 2.1.2...

2019-04-14

0 955

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

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

2019-04-13

0 498

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

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

2019-04-13

0 535

FZU2107 Hua Rong Dao（DFS模拟）

题目链接：fzu2107 题目大意：给一张N * 4的表，分别有2 * 2的方块1个以及多个1 * 2，2 * 1， 1 * 1的方块，要求将这张表填满，问有几种填法。N < 4 解题思路：DFS模拟填表的过程（队友尝试手推…orz 自己其实挺怕这种问填法的，导致连模拟都没尝试写，甚至一度...

2019-04-13

0 496

PAT --甲级1005（1005 Spell It Right ）

1005 Spell It Right （20 分) Given a non-negative integer NNN, your task is to compute the sum of all the digits of NNN, and output every digit of th...

2019-04-12

0 474

PAT -- 甲级1004（1004 Counting Leaves）

1004 Counting Leaves （30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no ch...

2019-04-12

0 832

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

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

2019-04-10

0 377

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

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

2019-04-10

0 578

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

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

2019-04-10

0 598

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

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

2019-04-10

0 963