自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(106)
  • 问答 (6)
  • 收藏
  • 关注

原创 Leetcode 第162场周赛

地址https://leetcode-cn.com/contest/weekly-contest-162吐槽一下太久没写C++感觉都不会写了,很多语法都不熟悉,其实4题都是暴力都能做的但是由于时间不够居然没做完????题目5255. 奇数值单元格的数目题意:给你一个 n 行 m 列的矩阵,最开始的时候,每个单元格中的值都是 0。另有一个索引数组 indices,indices[i] = ...

2019-11-10 14:01:40 226

原创 剑指offer刷题记录

说明剑指offer刷题笔记二维数组中的查找地址:https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/qu...

2019-11-07 20:02:13 227

原创 PAT C4-GPLT L2部分题解

L2-001. 紧急救援1.题意:给一个点上带权,边上带长度的图,寻找最短路,要求输出所有最短路的数量并且找出一条最短路满足路上的点的权的和最大,输出最短路路径。 题目链接:https://www.patest.cn/contests/gplt/L2-0012.思路:最短路变形 1.在套用最短路算法的时候增加一个数组weightRes,记录走过的路节点上权重的和,每次扩...

2018-03-30 19:05:07 367

原创 ACM个人模板

图论1最小生成树11 Kruskal12Prim2最短路径21 SPFA22Dijkstra23Floyd3网络流31Dinic32预流推进33Ford最裸的4二分图匹配41匈牙利算法5连通性问题51Tarjan6拓扑排序7A算法数据结构1线段树11单点更新1字典树计算几何1求凸包2求直线相交1. 图论1.1最小生成树1.1.1 Kruskal说明:并

2017-04-03 15:54:42 662

原创 大二上学期(回顾与展望)

————写在大二下学期开学的前一天本来懒得写的,为了交作业

2017-02-19 14:26:11 2490 1

原创 POJ2007 Scrambled Polygon

极角排序输出,少有的1A,还学习了java输入重定向为文件的方法

2017-02-19 10:57:50 382

原创 POJ1113 Wall

求凸包

2017-02-18 23:09:52 456

原创 POJ1584 A Round Peg in a Ground Hole

判多点连凸包再判圆心是否在凸包内,再算点到直线距离。

2017-02-18 11:08:37 420

原创 POJ1556 The Doors

判断线段相交+最短路

2017-02-17 19:21:33 489

原创 POJ1269 Intersecting Lines

直线判断位置关系和求交点

2017-02-17 16:41:32 422

原创 POJ3304 Segments

叉乘判断直线与线段相交+枚举思想

2017-02-14 10:55:23 511 1

原创 POJ2318 TOYS

二分+叉乘判断点与直线位置

2017-02-13 22:20:46 390

原创 POJ2449 Remmarguts' Date

A*寻路+SPFA作为估值函数求第K短路

2016-12-02 16:04:09 377

原创 JAVA实现字符串四则运算

JAVA实现输入字符串四则运算表达式(不带括号)输出字符串结果

2016-11-03 21:19:15 9455 1

原创 python操作mySQL

结合银行转账理解事物回滚。

2016-09-30 19:38:58 551

原创 4.实战:爬取豆瓣相关电影(实现了url管理器)

python爬取豆瓣相关电影

2016-08-20 17:26:37 1659

原创 3.python模拟登录

python模拟登录知乎

2016-08-19 23:41:12 1069

原创 2.python爬虫伪装

Python伪装浏览器头,伪装ip。

2016-08-15 23:45:27 4291

原创 1.python爬虫抓取单一网页

爬虫爬取单一页面,以爬取豆瓣电影盗梦空间页面的简介为例。

2016-08-15 22:50:28 1049

原创 HDU1251 统计难题

字典树模板题

2016-08-10 16:27:10 449

原创 POJ3468 A Simple Problem with Integers

线段树成段更新

2016-08-08 14:29:53 312

原创 HDU1394 Minimum Inversion Number

线段树——单点更新的应用

2016-07-10 22:48:32 309

原创 HDU1166 敌兵布阵

线段树。树状数组-单点更新。

2016-07-09 17:36:06 370

原创 POJ3080 Blue Jeans

枚举子串KMP匹配。

2016-06-26 19:59:39 553

原创 POJ2406 Power Strings

思路很难想到

2016-06-26 18:51:08 314

原创 POJ2752 Seek the Name, Seek the Fame

KMP Next数组的应用,加深对Next数组的理解

2016-06-26 17:12:06 327

原创 POJ3461 Oulipo

KMP第一题

2016-06-26 16:19:35 483

原创 UVA1252 Twenty Questions

DFS记忆化搜索,状态压缩DP

2016-06-12 20:22:26 435

原创 UVA1218 Perfect Service

树形DP

2016-06-11 10:37:34 358

原创 UVA12186 Another Crisis

树形DP

2016-06-10 14:10:12 418

原创 POJ1651 Multiplication Puzzle

区间DP 最小矩阵链乘

2016-05-22 20:43:16 400

原创 POJ2955 Brackets

区间DP基础

2016-05-22 16:56:02 349

原创 UVA1626 Brackets sequence

区间DP,恶心的输入输出。

2016-05-22 09:10:07 408

原创 UVA10003 Cutting Sticks

区间DP

2016-05-21 12:40:05 442

原创 UVA14000 Lighting System Design

DP,最长上升子序列模型

2016-05-14 15:50:50 392

原创 UVA12563 Jin Ge Jin Qu hao

01背包问题

2016-05-13 21:10:09 660

原创 UVA116 Unidirectional TSP

简单DP,可惜我做不出

2016-05-13 19:24:10 446

原创 UVA1347 Tour

诡异的dp定状态。

2016-05-13 16:12:26 448

原创 UVA437 The Tower of Babylon

DP记忆化搜索

2016-05-12 23:33:35 386

原创 POJ2762 Going from u to v or from v to u

tarjan求强连通分量,再拓扑排序判入度为0的点不能同时大于1。

2016-05-09 19:56:45 957

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除