logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

每天一道LeetCode-----链表插入排序

Insertion Sort List原题链接Insertion Sort List对链表进行插入排序插入排序初始是一个空容器,每遇到一个元素后,在容器中找到该元素应该插入的位置,将其插入即可对于链表而言,首先初始化一个空链表即可,然后一个一个节点插入代码如下/*** Definition for singly-linked list.* struct ListNode {*i

#leetcode
libevent源码学习-----event_base事件循环

event_base是libevent的事件驱动,也是Reactor模式的直接体现。任何使用libevent的代码最开始都需要创建一个base,之后的任何接口函数都和这个base关联着,下面是struct event_base的定义struct event_base {/* io多路复用函数的统一接口 */const struct eventop *evsel;/* io

数据结构-----图的拓扑排序和关键路径算法

在介绍拓扑排序和关键路径之前,先引入AOE网络的概念:该图为一个AOE网,顶点表示事件,如v1,v2,v3...。弧表示活动,如a1,a2,a3...,而每一条边表示的值为完成该活动所需的时间。比如上图中,完成活动a1需要6个单位的时间,完成活动a3需要5个单位的时间。AOE网络是一个加权有向图,即每一条边都是带方向且带有权值的。对于一个有向边,箭头指向的点为终点,另一个点则是

#数据结构
每天一道LeetCode-----计算n的阶乘末尾有多少个0

Factorial Trailing Zeroes原题链接Factorial Trailing Zeroes计算n!(n的阶乘)末尾有多少个0思路:0实际上来源于10,而10来源于2×5,所以只需要判断n×(n−1)×(n−2)×...×1n×(n−1)×(n−2)×...×1n×(n-1)×(n-2)×...×1可以拆分成多少个2×52×52×5即可。而2的个数明显多于5的个...

#leetcode
每天一道LeetCode-----找出给定序列的所有子序列

Subsets原题链接Subsets给定一个数组序列,找出所有子序列深度优先扫一遍:)class Solution {public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> res;vector<int> cur;dfs(0, nums, c

#leetcode
到底了