10 2021 档案

摘要:原题链接 class Solution { public: struct Node { int id,type,d; bool operator >(const Node &W)const//小根堆重载大于号 因为标准库没有< { return d>W.d; } }; void bfs(vector 阅读全文
posted @ 2021-10-30 10:31 liv_vil 阅读(74) 评论(0) 推荐(0)
摘要:##题意 一颗完整的树,拆掉一个节点,将原树分成了若干个连通块,将所有连通块大小 连乘作为分数。 n个节点操作一遍 得到分数最大值。 问有多少个节点 能得到分数最大值。 ##思路 1.计算以各个节点为根的子树大小sum[i]。 2.当拆掉u节点时,它的分数是它所有子节点树的大小的连乘,再乘以 (n- 阅读全文
posted @ 2021-10-25 23:34 liv_vil 阅读(148) 评论(0) 推荐(0)
摘要:##1.1 Unix的历史 ###发展 Unix虽然已经使用了40年,但计算机科学家仍然认为它是现存操作系统中最强大和最优秀的系统。 诞生于1969,由Dennis Ritchie 和 Ken Thompson 的灵感火花点亮的 Unix 已经成为一种传奇,它历经了时间的考研依然声名不坠。 从贝尔实 阅读全文
posted @ 2021-10-14 23:14 liv_vil 阅读(95) 评论(0) 推荐(1)
摘要:##21. 合并两个有序链表 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { auto dummy=new ListNode(-1),cur=dummy; while(l1&&l2) { if(l1->val<l2->val) { cur= 阅读全文
posted @ 2021-10-12 19:37 liv_vil 阅读(63) 评论(0) 推荐(0)
摘要:##11. 盛最多水的容器 (思维) 思路很难 如果容器右侧比左侧低,那么移动左侧的木板,结果不会更好,所以应该移动右侧 反之亦然 int maxArea(vector<int>& height) { int l=0,r=height.size()-1; int res=-1; while(l<r) 阅读全文
posted @ 2021-10-11 20:45 liv_vil 阅读(47) 评论(0) 推荐(0)
摘要:ez:1、7、9 medium:2、3、5、6、8 hard: 4/10 ##1.两数之和(哈希表) vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int>m; for(int i=0;i<nums.siz 阅读全文
posted @ 2021-10-09 23:19 liv_vil 阅读(57) 评论(0) 推荐(0)
摘要:##概念 ###程序 进程 线程 1.程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 2.进程(process)是程序的一次执行过程,或是正在运行的一个程序。是一个动态的过程:有它自身的产生、存在和消亡的过程。——生命周期 如:运行中的QQ,运 阅读全文
posted @ 2021-10-07 20:38 liv_vil 阅读(40) 评论(0) 推荐(0)