首先就是说一下我自己觉得很相似的地方，这也是我经常想着想着就搞混的原因：这两个算法都是确定了起点，然后根据起点再去更新对应的dist数组，更新完后又去找dist的最小值（minn）对应节点，这个相当于初始化部分，之后利用来更新dist数组的点都不叫做起点了。然后又去找minn值对应节点，再更新，这里其实是重复初始化部分，不过为了原来起点的说法，又多写了一点。因为上面描述的过程就是两个算法的第一步骤，重合度很大，然后总是想着这个又跳到另一部分去了现在来讲区别啦：dist数组在Prim中可以理解成是到最小生成树的距离，没有被加入的点dist的值在一开始都应被设为自定义的无穷大值，而每有一个点假设为...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); 个人理解：解法1和解法2通用性都比较强，利用栈的话，就是考虑到他先进后出的性质，刚好满足进制转换时倒着 输出结果的特点；而利用字符串呢？因为它的拼接具有顺序性，可以很好的应对进制转换时对应倒着的特点 //解法1：用栈实现二进制转换 Stack<Integer> res=new Sta...

首先就是说一下我自己觉得很相似的地方，这也是我经常想着想着就搞混的原因：这两个算法都是确定了起点，然后根据起点再去更新对应的dist数组，更新完后又去找dist的最小值（minn）对应节点，这个相当于初始化部分，之后利用来更新dist数组的点都不叫做起点了。然后又去找minn值对应节点，再更新，这里其实是重复初始化部分，不过为了原来起点的说法，又多写了一点。因为上面描述的过程就是两个算法的第一步骤，重合度很大，然后总是想着这个又跳到另一部分去了现在来讲区别啦：dist数组在Prim中可以理解成是到最小生成树的距离，没有被加入的点dist的值在一开始都应被设为自定义的无穷大值，而每有一个点假设为A被加入生成树中，那么A的邻接点B，C，D都可能会因为边权值小于到生成树的距离而被更新，Dijisktra算法中dist指的是起点到各点的最短距离，它的更新契机是在，当加入顶点的dist值与它邻接点的边权值之和小与邻接点对应的dist值，而且这时候更新后会记录path数组。其实最重要的就是理解dist的值，然后明白什么时候去更新dist数组，另外就是dijisktra多了一个path数组去维护  

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); //队列的特性：先进先出，在队头出队，队尾入队 思路：建立并找到队头和队尾，然后可进行出入队 因为入栈是在栈顶进行，可将stack1的栈顶当做队列的队头 又因为栈的插入顺序与实际队列的插入顺序相反，那么在出队时要找到栈底位置，才能找...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { /* ！！二分法使用需保证原数组有序 最初，low和high分别指向数组的第一个元素和最后一个元素 mid是每次数组查询的下标 脱离这题来看，当然这个方法任何时候都适用，mid更新的条件由数组是升序...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { /* 第一个出现次数大于2的结点,是入口 如1->2->3->4->5->3 */ public ListNode EntryNodeOfLoop(ListNode pHead) { HashMap<Integer,Integer> map=new HashMap&l...

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { /* 遍历时，永远走不到p->next=nullptr */ if(head==null)return false;//空表不可能有环...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here ListNode ...