#include<iostream> #include<list> #include<string> #include<cstdio> using namespace std; //使用list(双向链表)容器对象实现简单的学生管理系统 //list简单使用 class Student{ //学生基 ...
分类：
其他好文 时间：
2021-02-19 13:03:05
阅读次数：
0
C语言代码实现： #include <stdio.h> #include <malloc.h> #include <stdlib.h> /** 循环链表实现约瑟夫环 41个人排成一个圆圈，然后从1-3报数，报到3的人自杀，依次类推，直到剩下最后两个人可以存活下来，这两个人分别是第16个位置和第31个 ...
分类：
其他好文 时间：
2021-02-19 12:57:04
阅读次数：
0
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。 即数组 + 链表的实现方式，通过计算哈希值，找到数组对应的位置，如果已存在元素，就加到这个位置的链表上。在 Java 8 之后，链表过长还会转化为红黑树。 这个数组并不是一开始就很大，而是随着 HashMap 里面的 ...
分类：
编程语言 时间：
2021-02-19 12:53:29
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
ReentrantLock源码 父子类关系：NonfairSync->Sync->AQS AQS源码 核心是volatile int state以及等待队列。 state的具体含义交给子类来定义。 ReentrantLock中state代表加解锁。 CountDownLatch中state代表需要c ...
分类：
编程语言 时间：
2021-02-17 14:21:25
阅读次数：
0
事务有 A C I D 原则 Redis事务本质：一组命令的集合！一个事务中的所有命令都会被序列化，在事务执行过程中，会按照顺序执行！ 一次性、顺序性、排他性，执行一系列的命令 Redis事务没有隔离级别的概念！ 所有的命令在事务中，并没有直接被执行！只有发起执行命令的适合才会执行！Exec Red ...
分类：
其他好文 时间：
2021-02-16 12:30:53
阅读次数：
0
剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一：暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java ...
分类：
其他好文 时间：
2021-02-16 12:10:19
阅读次数：
0
引言 在写前端的时候经常用到js或jquery语法，有时候傻傻分不清，现在将学习过程中遇到的总结一下。 $(function(){ })的使用 JQuery 的代码我们通常会包裹在一个$(function(){})函数中，jq 的$(function(){})也就是$(document).ready ...
分类：
其他好文 时间：
2021-02-15 12:18:54
阅读次数：
0
