【Algorithm】 - 随笔分类(第3页) - zhangwanying

【内功】基础算法——栈，队列和堆

摘要：导语：下面两个链接是我的leetcode栈和队列的分类。栈：https://www.cnblogs.com/zhangwanying/p/9886577.html （共40题）队列：https://www.cnblogs.com/zhangwanying/p/9886581.html（共8题）阅读全文

posted @ 2018-11-30 23:38 zhangwanying 阅读(231) 评论(0) 推荐(0)

【LeetCode+51nod】股票低买高卖N题

摘要：股票高买低卖问题阅读全文

posted @ 2018-11-30 20:33 zhangwanying 阅读(455) 评论(0) 推荐(0)

【LeetCode】抽样 sampling（共4题）

摘要：including [reservior sampling] and [rejection sampling] 阅读全文

posted @ 2018-11-15 19:29 zhangwanying 阅读(599) 评论(0) 推荐(0)

【LeetCode】拓扑排序 topological-sort（共5题）

摘要：https://leetcode.com/tag/topological-sort/ 阅读全文

posted @ 2018-11-15 17:08 zhangwanying 阅读(705) 评论(0) 推荐(0)

【LeetCode】几何学 geometry（共2题）

摘要：https://leetcode.com/tag/geometry/ 阅读全文

posted @ 2018-11-15 16:47 zhangwanying 阅读(260) 评论(0) 推荐(0)

【LeetCode】队列 queue（共8题）

摘要：https://leetcode.com/tag/queue/ 阅读全文

posted @ 2018-10-31 23:25 zhangwanying 阅读(847) 评论(0) 推荐(0)

【读书笔记】剑指offer

摘要：所有的编程练习都在牛客网OJ提交，链接:https://www.nowcoder.com/ta/coding-interviews 阅读全文

posted @ 2018-10-08 14:15 zhangwanying 阅读(1135) 评论(2) 推荐(1)

【hihoCoder】每周一题（从week 220开始）

摘要：2018/9/17～2018/9/23 week 220 push button I 题目链接：https://hihocoder.com/contest/hiho220/problem/1 有N个按钮，每个按钮都需要被按下一次，一次可以同时按下几个按钮，输出所有按下的方案。但是同时按下12，和同阅读全文

posted @ 2018-09-22 11:40 zhangwanying 阅读(153) 评论(0) 推荐(0)

【LeetCode】拓扑排序

摘要：【207】 Course Schedule 排课问题，n门课排课，有的课程必须在另外一些课程之前上，问能不能排出来顺序。题解：裸的拓扑排序。参考代码见算法竞赛入门指南这本书。 1 class Solution { 2 public: 3 bool dfs(const vector<vector<i 阅读全文

posted @ 2018-09-16 09:28 zhangwanying 阅读(483) 评论(0) 推荐(0)

随机

该文被密码保护。

posted @ 2018-07-24 11:04 zhangwanying 阅读(2) 评论(0) 推荐(0)

【LeetCode】水题（刚开始重新刷题找感觉用的）

摘要：【9】【157】【168】【266】【500】其实可以不用看了哈。阅读全文

posted @ 2018-07-02 21:00 zhangwanying 阅读(165) 评论(0) 推荐(0)

【转】重要。 POJ测试数据合集

摘要：本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题１、USACO 2006年November题目和测试数据的网址 http://ace.delos.com/NOV06 2007年open赛题目和测试数据的网址 http://ace.delos.com/OPEN07 以此类推阅读全文

posted @ 2017-10-02 13:58 zhangwanying 阅读(237) 评论(0) 推荐(0)

【基础】图论基础 2017/04/20

摘要：用临接链表表示一张图，可以给图加边，可以bfs 1 #include <iostream> 2 #include <list> 3 #include <vector> 4 #include <queue> 5 6 using namespace std; 7 8 void createGraph 阅读全文

posted @ 2017-04-20 19:09 zhangwanying 阅读(211) 评论(0) 推荐(0)

【LeetCode】BFS || DFS [2017.04.10--2017.04.17]

摘要：[102] Binary Tree Level Order Traversal [Medium-Easy] [107] Binary Tree Level Order Traversal II [Medium-Easy] 这俩题没啥区别。都是二叉树层级遍历。BFS做。可以用一个队列或者两个队列实现阅读全文

posted @ 2017-04-14 12:58 zhangwanying 阅读(268) 评论(0) 推荐(0)

【LeetCode】排序

摘要：[349] Intersection of Two Arrays [Easy] 两个无序可重复数组找交集，交集要求元素唯一。 Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 思路：1、两个unordered_set 可以去重； 2、先阅读全文

posted @ 2017-04-03 11:10 zhangwanying 阅读(413) 评论(0) 推荐(0)

【LeetCode】贪心

摘要：[452] Minimum Number of Arrows to Burst Balloons　[Medium] 给一堆线段，使用最少的arrow，穿过所有的线段。陈题，第一条线段的终点。 1 // 陈题。第一条线段的终点。 2 //wyzhang 3 class Solution { 4 pu 阅读全文

posted @ 2017-03-28 20:35 zhangwanying 阅读(377) 评论(0) 推荐(0)

【LeetCode】二分

摘要：[475] Heaters [Easy] 给你一排房子，一排加热器。找到能warm所有房子的最小加热器半径。思路就是对于每个房子，找离它最近的左右两台heater，分别求距离。温暖这个房子的heater，肯定是离它最近的那台。对于所有的房子求这个距离，然后取他们的最大值。时间复杂度O(N), 空阅读全文

posted @ 2017-03-16 21:45 zhangwanying 阅读(166) 评论(0) 推荐(0)

【LeetCode】Math

摘要：[263] Ugly Number [Easy] 一个数的质因子只有2，3，5就叫丑数，写个函数判断丑数。 1 //Author: Wanying 2 //注意 0 和 1 的corner case，你居然还没一次AC== 3 //想好了再写，不然等着挂吧==！！！！！ 4 class Solut 阅读全文

posted @ 2017-03-07 12:16 zhangwanying 阅读(235) 评论(0) 推荐(0)

【LeetCode】Hash

摘要：[451] Sort Characters By Frequency [Medium] 给一个字符串，要求返回按照字母出现频率的排序后的字符串。（哈希表+桶排）有个技巧是Hash用Value作为Index放到桶里。 1 class Solution { 2 public: 3 string fre 阅读全文

posted @ 2017-03-02 01:01 zhangwanying 阅读(213) 评论(0) 推荐(0)

【LeetCode】Heap

摘要：[215] Kth Largest Element in an Array [Medium] 给个无序数组，返回第K大的数字。方法1. 直接使用优先队列 priority_queue 1 class Solution { 2 public: 3 int findKthLargest(vector< 阅读全文

posted @ 2017-03-02 00:38 zhangwanying 阅读(198) 评论(0) 推荐(0)

随笔分类 - 【Algorithm】

公告