29DCH的博客

题目链接https://leetcode.com/problems/reverse-linked-list/知识点:考察链表指针相关知识代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...

效果图:代码如下:AlgoFrame.javapackage Test;import java.awt.*;import javax.swing.*;public class AlgoFrame extends JFrame{ private int canvasWidth; private int canvasHeight; public AlgoF...

题目链接:https://leetcode.com/problems/top-k-frequent-elements/知识点：优先队列,详细见我的博客 https://blog.youkuaiyun.com/CowBoySoBusy/article/details/84338996思路：维护一个k个元素的优先队列,如果遍历到的元素比队列中最小频率的元素频率高,则取出队列中最小频率的元素,将新元素入队....

优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。底层实现:堆.这里介绍一下c++里面的优先队列容器—priority_queue模板声明带有三个参数，priority_queue<Type, Container, Functional>Type 为数据类型， Container 为保存数据的容器，Functiona...

题目链接:https://leetcode.com/problems/perfect-squares/description/知识点：图论问题，最短路径，队列实现广度优先算法思路：这题运用贪心的思想是行不通的。举出一个反例如下：标准解：12 = 4 + 4 + 4.贪心解：12=9 + 1 + 1 + 1.显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。所以采用转化为...

实验研究内容：输入进程的个数，每个进程的名称及每个进程需要工作的时间，本实验中假定对CPU时间片设置为一个时间单位，首先输入进程的个数，然后输入进程名称，最后输入进程所需要的处理时间。然后通过模拟程序，显示以下信息：1）处理机对进程的调度过程。2）计算每个进程的周转时间（假设N个进程在0时刻几乎同时达到，处理机对进程的调度顺序和输入进程的顺序一致）。三、示例：若输入：3A ...

题目链接:https://leetcode.com/problems/binary-tree-level-order-traversal/知识点：树，队列思路：借助队列进行树的层序遍历,队列存储pair<TreeNode*,int>，节点和层数，便于一层一层地进行存储！AC代码：class Solution {public: vector<vector&lt...

题目链接https://leetcode.com/problems/binary-tree-preorder-traversal/知识点：树，递归，栈，迭代等。思路：１．递归进行树的前序遍历２．借助栈来进行迭代AC代码：１．递归class Solution {public: vector<int> res; vector<int&a

题目链接https://leetcode.com/problems/valid-parentheses/知识点：考察栈的相关知识思路：遍历括号字符串序列，遇到左方向的括号就入栈，遇到右方向的括号时，如果与此时的栈顶元素相匹配，就出栈，否则代表出错，后面就不需要再匹配了。然后继续遍历序列直到结束。如何与当时栈顶元素不匹配或者最后栈不为空，代表false,否则就是有效的字符串序列。AC代码...

题目链接https://leetcode.com/problems/remove-nth-node-from-end-of-list/知识点：考察链表、指针相关知识思路：1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法:p指针开始的时候指向虚拟头结点,p、q指针之间的距离一直保持为n,p、q指针同时往链表尾移动直到q指针指向NULL,代表此时p指针指向的元素...

题目链接https://leetcode.com/problems/delete-node-in-a-linked-list/知识点：考察链表、指针相关知识思路：这里只给出了node,没有给出val值,所以在一般情况下是不好删除node节点的.但是可以借助一个巧妙的方法,将node节点的下一个节点的值赋值给node节点,然后删除node节点的下一个节点即可.同样达到了删除node节点的目...

题目链接https://leetcode.com/problems/swap-nodes-in-pairs/知识点：考察链表指针相关知识思路：用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。AC代码：class Solution{public: ...

题目链接https://leetcode.com/problems/remove-linked-list-elements/知识点:考察链表中删除指定元素相关知识思路:1.常规思路,注意判断头结点的值是val的情况2.构造一个虚拟头节点代替原先头结点,原先头结点变为第二个元素代码:1.class Solution{public: ListNode* removeEle...

网站的URL设计是非常重要的，一般都是分层的，形成比较清晰的树结构。环路：了解了网站的树形结构和环路情况后可以让我们爬取有价值的信息的时候更加有策略和针对性。在环路中最重要的是URL去重，否则就会陷入死循环中，去重策略见我的上一篇博客 https://blog.youkuaiyun.com/CowBoySoBusy/article/details/83477266深度优先:和DFS一样，就是深度...

详细代码见我的相应github仓库：https://github.com/29DCH/Walking-the-maze欢迎fork源码到你自己的仓库下面。效果图:代码:AlgoFrame.javapackage Test;import java.awt.*;import javax.swing.*;public class AlgoFrame extends JFrame...