06 2020 档案

LC 332. Reconstruct Itinerary (Euler Path)
摘要：link class Solution { public: stack<string> stk; unordered_map<string,multiset<string>> mp; vector<string> findItinerary(vector<vector<string>>& ticke 阅读全文
posted @ 2020-06-29 17:00 feibilun 阅读(102) 评论(0) 推荐(0)
LC 1499. Max Value of Equation
摘要：link class Solution { public: int findMaxValueOfEquation(vector<vector<int>>& points, int k) { deque<int> dq; int n=points.size(); int res=INT_MIN; fo 阅读全文
posted @ 2020-06-28 17:15 feibilun 阅读(176) 评论(0) 推荐(0)
LC 1497. Check If Array Pairs Are Divisible by k
摘要：link class Solution { public: bool canArrange(vector<int>& arr, int k) { unordered_map<int,int> cnt; for(int i:arr){ cnt[(i%k+k)%k]++; } if(cnt[0]&1) 阅读全文
posted @ 2020-06-28 17:07 feibilun 阅读(81) 评论(0) 推荐(0)
LC 287. Find the Duplicate Number
摘要：link class Solution { public: int findDuplicate(vector<int>& nums) { int slow=0; int fast=0; while(true){ slow=nums[slow]; fast=nums[nums[fast]]; if(s 阅读全文
posted @ 2020-06-28 09:45 feibilun 阅读(103) 评论(0) 推荐(0)
LC 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree (tarjan, 最小生成树)
摘要：link referenct to @617280219 Sort and group edges by weight. In each step we process one group of edges Discard the edges whose ends are already conne 阅读全文
posted @ 2020-06-28 08:39 feibilun 阅读(173) 评论(0) 推荐(0)
LC 137. Single Number II
摘要：link 每一位1的个数有三种状态，0，1，2，3（0） 用两个bit，low和high来记录这些状态。 class Solution { public: int singleNumber(vector<int>& nums) { int high=0; int low=0; for(int n:n 阅读全文
posted @ 2020-06-23 09:53 feibilun 阅读(74) 评论(0) 推荐(0)
P3387 【模板】缩点
摘要：link #include <iostream> #include <vector> #include <algorithm> #include <unordered_set> #include <cstring> #include <queue> #include <stack> # define 阅读全文
posted @ 2020-06-20 17:42 feibilun 阅读(95) 评论(0) 推荐(0)
LC 1044. Longest Duplicate Substring
摘要：link class Solution { public: const int mod=1E9+7; vector<long long> powerof26; string longestDupSubstring(string S) { int n=S.size(); powerof26.resiz 阅读全文
posted @ 2020-06-20 09:29 feibilun 阅读(126) 评论(0) 推荐(0)
汇编语言
摘要：环境搭建 https://fishc.com.cn/forum.php?mod=viewthread&tid=156177&highlight=MASM 在dosbox运行，首先需要mount c 文件所在文件夹 源程序文件夹中需要 LINK.EXE, MASM.EXE, ML.EXE, DOSXN 阅读全文
posted @ 2020-06-12 23:04 feibilun 阅读(691) 评论(0) 推荐(0)
LC 75. Sort Colors
摘要：Link class Solution { public: void sortColors(vector<int>& nums) { int low=0; int high=nums.size()-1; for(int i=0;i<=high;){ if(nums[i]==0){ swap(nums 阅读全文
posted @ 2020-06-12 07:51 feibilun 阅读(57) 评论(0) 推荐(0)
网络编程
摘要：服务器端 #include <stdio.h> #include <unistd.h> #include <sys/socket.h> #include <stdlib.h> #include <ctype.h> #include <arpa/inet.h> #include <sys/types. 阅读全文
posted @ 2020-06-05 16:07 feibilun 阅读(175) 评论(0) 推荐(0)
LC 837. New 21 Game (概率)
摘要：link 参考@vividlau https://leetcode.com/problems/new-21-game/discuss/220949/Python-3-Memorize-DFS-from-O(KW%2BW)-to-O(K-%2B-W) class Solution { public: 阅读全文
posted @ 2020-06-03 09:35 feibilun 阅读(164) 评论(0) 推荐(0)