算法
文章平均质量分 59
普沐睿
学了计算机的文科生
展开
-
对“基于复杂网络的机器学习”的理解(机器学习、复杂网络、人工智能)
对机器学习和复杂网络的最基础理解,小白特供!原创 2022-09-21 10:21:27 · 1885 阅读 · 1 评论 -
2021-07-29 滑动窗口系列一:求窗口内的最大值
1.何为滑动窗口?首先,滑动告诉我们这个窗口是会移动的,而窗口的大小可以根据题目来设置。简单理解就是:用一个窗户框住几个元素,然后从中选取答案。算法的思路较为简单,不过是????维护一个窗口,不断滑动,然后更新答案????2.求窗口内的最大值题目: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。(1)暴力解法: 思路很简单,每次选取k个元素,求出这k个元素中的最大原创 2021-07-29 23:46:44 · 428 阅读 · 0 评论 -
21-07-27 求两数的和
1.暴力解法枚举出所有结果class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { //定义vector先不要规定容量 //因为后面的push_back()是在规定的容量之后添加数据 vector<int> ans; for(int i=0;i<nums.size();i++){原创 2021-07-27 12:22:12 · 150 阅读 · 0 评论 -
21-07-25 用C++的list解决约瑟夫环问题
题目:这题的题目各种各样,有选猴王的,有求幸存者的,总之一致的意思就是:给m个人,围城一个圈,然后从第一个人开始数数,当数到第n个人的时候,这个人就出圈,然后再接着数,数啊数。。。。直到就剩下了一个人,这伙计要么是猴王,要么就是幸存者????本题用到的知识点: list,iterator迭代器我们来分析题目:1.如何用C++ STL中的list链表组成一个圈? 把这个链表的首和尾相连就可以。2.怎样体现首尾相连? 并不是说我们真的把计算机中的内存地址围城了一个圈,而是当数到list的最后一个数据原创 2021-07-25 12:09:08 · 603 阅读 · 0 评论 -
21-07-26 快慢指针的应用
快慢指针一般会初始化指向链表的头结点head,遍历时fast走在前,slow走在后,而“快慢”体现在:fast一次走多个(一般为两个位置),而slow一次走一个。1.判定链表中是否含有环思路: 假设list中有环,把环想象成一个操场,苏炳添(fast指针)和你(slow指针)在比赛长跑,因为操场是一个闭合环,且你跑得肯定比苏炳添慢得慢得慢得多,所以苏炳添必然会套你圈,即你俩相遇。而如果是在马路上比赛,想象马路是一条直线,即使苏炳添跑得比你快,你俩在比赛过程中也不会相遇。所以,方法思路不就来了????:使原创 2021-07-26 11:01:50 · 148 阅读 · 1 评论