HDU 6127 Hard challenge【几何】

Hard challenge Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1153    Accepted Submission...

2017-08-16 16:59:58

阅读数 117

评论数 0

POJ 2559 Largest Rectangle in a Histogram【单调栈】

Largest Rectangle in a Histogram Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22070   Accepted: 7133 Description A histog...

2017-07-10 20:49:21

阅读数 135

评论数 0

UVA 1599 Ideal Path【双向bfs+非简单图的最短路】

Ideal Path  UVA - 1599  思路: 从终点开始倒着bfs一次,得到每个点到终点的距离,然后从起点开始,按照每次距离减1的方法寻找接下来的点的编号。按照颜色最小的走,如果有多个颜色最小,则都拉入队列中,将最小的颜色记录在res数组中。 细节: 已经进...

2017-07-09 21:26:20

阅读数 149

评论数 0

POJ 3684 Physics Experiment【弹性碰撞】

Physics Experiment Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2561   Accepted: 898   Special Judge Description Simon is...

2017-07-03 10:59:31

阅读数 201

评论数 0

ZUFE 2469 无人能解得数学题【矩阵快速幂】

2017-05-22 17:33:54

阅读数 221

评论数 0

PTA 5-7 城市间紧急救援 【Dijkstra+记录路径】

5-7 城市间紧急救援   (25分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事...

2017-03-04 15:37:55

阅读数 397

评论数 0

HYSBZ 1083 繁忙的都市【Prim】

繁忙的都市 Time Limit:10000MS     Memory Limit:165888KB     64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 1083 Description   城市C是一个...

2016-11-29 20:36:20

阅读数 328

评论数 0

HDU 5922 Minimum’s Revenge 【最小生成树】

Minimum’s Revenge Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0    Accepted Submission(s...

2016-10-06 17:49:08

阅读数 467

评论数 0

HDU 3493 The Little Architect【矩阵快速幂

The Little Architect Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 235    Accepted Submi...

2016-08-18 20:52:22

阅读数 206

评论数 0

【推荐】算法详解

1.并查集详解

2016-05-16 21:17:45

阅读数 425

评论数 0

【LeetCode】word-break-ii

时间限制:1秒空间限制:32768K热度指数:35240 本题知识点:动态规划leetcode 算法知识视频讲解 题目描述 Given a stringsand a dictionary of wordsdict, add spaces insto construct a senten...

2019-04-14 16:36:35

阅读数 22

评论数 0

【指针和引用】浅谈C/C++引用和指针的联系和区别

转自:https://www.cnblogs.com/gxcdream/p/4805612.html 为什么C/C++语言使用指针? 答案:①一方面,每一种编程语言都使用指针。不止C/C++使用指针。 每一种编程语言都使用指针。C++将指针暴露给了用户(程序员),而Java和C#等语言则将...

2019-04-13 19:39:40

阅读数 48

评论数 0

【dp】和为M的组合个数

题目类型: 0-1背包问题,动态规划 题目描述: 在N个数中找出其和为M的若干个数。先读入正整数N(1< N< 100)和M(1< M< 10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个...

2019-03-28 21:51:17

阅读数 27

评论数 0

【最小栈】最小栈的实现与优化

最小栈 实现一个最小栈,一步一步优化,从额外空间O(N) 到O(1) 。push,pop,top,getMin都是O(1)时间。 1 用一个最小栈来存储最小值 1.1要点: 2个栈,data用来存储数据,minValue用来存储最小值。 push时,data直接push数据;minVal...

2019-03-22 19:59:43

阅读数 37

评论数 0

【字节跳动】2019后端笔试题

早上10点的笔试,晕的要死,竟然没ak。。。都是因为第二题用了自己不熟悉的指针,一直找错。。 #include <iostream> #include<cstring> #include&l...

2019-03-16 13:22:45

阅读数 799

评论数 0

【LeetCode】merge-two-sorted-lists

merge-two-sorted-lists 时间限制:1秒 空间限制:32768K 热度指数:8819 本题知识点: 链表 leetcode 算法知识视频讲解 题目描述 Merge two sorted linked lists and return it as a new li...

2019-03-15 16:24:11

阅读数 30

评论数 0

【LeetCode】merge-sorted-array

时间限制:1秒 空间限制:32768K 热度指数:8547 本题知识点: 数组 leetcode 算法知识视频讲解 题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. N...

2019-03-15 16:14:52

阅读数 36

评论数 0

【排序】

分类: 1:插入排序 ①直接插入排序 ② 折半插入排序 ③希尔排序 2:交换排序 ①冒泡排序 ②快速排序 3:选择排序 ① 简单选择排序 ②堆排序 4:归并排序 5:基数排序 ...

2019-03-02 20:55:59

阅读数 37

评论数 0

POJ - 3126  Prime Path【图论bfs】

Prime Path POJ - 3126 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to c...

2019-03-01 16:01:53

阅读数 8

评论数 0

【剑指offer】树的子结构

时间限制:1秒 空间限制:32768K 热度指数:349541  算法知识视频讲解 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) /* struct TreeNode { int val; struct TreeNode *le...

2019-01-19 20:55:59

阅读数 26

评论数 0

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