-
[LeetCode每日1题][简单] 169. 多数元素
文章目录题目Boyer-Moore 投票算法思路复杂度分析实现哈希表解法思路复杂度分析实现其它解法分治法实现排序法随机算法参考 题目 链接 Boyer-Moore 投票算法 思路 摩尔投票法,遇到相同的数,就投一票,遇到不同的数,就减一票,最后还存在票的数就是众数。 复杂度分析 O(n) 实现 cl -
微服务学习笔记
微服务文章学习,记录一些重要的知识点 -
[LeetCode每日1题][简单] 1013. 将数组分成和相等的三个部分
文章目录题目前缀和解法思路复杂度分析实现优化C++复习参考 题目 1013. 将数组分成和相等的三个部分 - 力扣(LeetCode) 前缀和解法 思路 遍历数组,并维护一个前缀和数组preSum,方便后面求区间和 数组和sum = preSum[size]-1 如果sum%3 != 0 返回fal -
[LeetCode每日1题][中等] 322. 零钱兑换
文章目录题目DFS+贪心+剪枝解法思路实现DP解法(自上而下)思路实现DP解法(自下而上)思路实现C++复习std::sort的用法其他参考 题目 题目链接 DFS+贪心+剪枝解法 思路 一看到这种组合问题,就想到了DFS,并且想到了一个优化点:对coins排序,从大到小进行搜索,搜索到一种解法,直 -
[LeetCode每日1题][中等] 面试题59 - II. 队列的最大值
文章目录题目暴力解法思路复杂度分析实现单调的双端队列解法思路复杂度分析实现C++复习std::queue常用操作复习std::deque常用操作复习参考 题目 题目链接 暴力解法 思路 这题最开始想到的是暴力法,用一个队列+一个数组实现。因为数据范围在1~105之间,可以用类似于桶排序的思路,插入或 -
软工实践总结
软工实践总结 -
第二次作业(2)
结对项目——第二次作业 本次作业 deadline: 2020 3 3 10:00pm 大家经过一周辛苦的问卷制定、数据收集和数据分析整理,从茫然不知所措,到发红包请人填问卷,到逐步上手数据整理分析,从自己亲身经历的角度体验了一把“数据”来之不易。更重要的是,经过数据整理和分析,你们从一个更高的视角 -
iOS App生命周期及AppDelegate、SceneDelegate
iOS 12 及之前 一、APP的生命状态: Not running(未运行):程序未运行 Inactive(未激活):程序在前台运行,但没有接收到事件。在没有事件处理情况下程序通常停留在这个状态。 Active ( 激活 ): 程序在前台运行而且接收到了事件。这也是前台的一个正常的模式。 Back -
结对编程第一战——“停课不停学”数据可视化的数据采集
结对项目——第一次作业 本次作业 deadline: 2020 2 25 10:00pm 2020,疫情当前,停课不停教、停课不停学。这几天,大中小学,全国大规模的使用在线授课方式。仅就高校而言,不同平台,不同方式,爱课程、中国MOOC、腾讯课堂、腾讯会议、钉钉、QQ群、B站、云班课、雨课堂、大学平 -
一对简单的IPV6 SOCKET代码
一对简单的IPV6 SOCKET代码,包括服务端ipv6_server.c及客户端ipv6_client.c 服务端ipv6_server.c 需要注意的是,在ipv4中,地址通配符可以直接使用0来赋值,即 而在ipv6的编程中不能用0直接赋值,原因是ipv6的地址是存放在一个长度为16的unit8