半旧518

分类

c语言(1) git(5) java web(11) java8(3) java基础语法(41) jvm(32) python(6) 后端前沿技术(2) 多线程(13) 收藏(1) 数据库(4) 数据结构与算法(21) 未归档(1) 计算机网络(9) 谷粒商城(1) 谷粒学院(94) 踩坑(2) 题解(3)

/ 注册

TA的专栏 249篇文章 2人订阅

java全栈日日学

249篇文章 5150人学习

全部文章（共250篇）

图的应用来自专栏

1、最小生成树（prim算法） //prim算法的思想：选择一个初始顶点，把它加入辅助数组，计算该顶点到其他顶点的代价，选择其中最小代价对应点加入辅助数组，扫描加入新的顶点有没有使其到各个顶点的代价变化，并更新代价数组；重复进行以上步骤，知道所有顶点都已经加入了辅助数组 //记录顶点集U到V-U的代...

2021-07-04

0 460

图的遍历来自专栏

1）广度优先遍历 void BFSTraverse(Graph G,Status(*visit)(int v)){ //按广度优先搜索遍历非递归遍历图G，使用辅助队列和访问标志数组visited for(v=0;v<G.vexnum;v++) visited[v]=FA...

2021-07-03

0 824

多线程与高并发(10)——传统的线程通信wait()，notify()，notifyAll() 来自专栏

可以使用wait()，nitify(),notifyAll()来进行线程协作，这三个方法必须由同步监视器来调用。下列定义一个Account类。该类存、取钱交替进行。 public class Account { private String accountNo; private d...

2021-07-02

0 428

多线程与高并发(9)——死锁来自专栏

当两个线程互相等待对方的监视器时会发生死锁，所有线程处于阻塞状态，无法运行。在系统有多个监视器的情况下，死锁是很容易发生的。 class A { public synchronized void foo(B b) { System.out.println("Thre...

2021-07-02

0 441

多线程与高并发(8)——Lock 来自专栏

Lock是java5新增的同步机制，同步锁可以由Lock对象充当。某些锁可以允许对共享资源进行并发访问，比如ReentranReadWriteLock。Lock比同步方法与同步代码块更为灵活:比如有获取可中断锁的方法lockInterruptibly()方法，获取超时失效锁的tryLock(long...

2021-06-30

0 533

图的存储结构来自专栏

1）数组表示法 //-----图的组（邻接矩阵）存储表示----- #define INFINITY INT_MAX //最大值∞ #define MAX_VERTEX_NUM 20 //最大的顶点个数 typedef enum {DG,DN,UDG,UDN}GraphKind; //{有向图（Di...

2021-06-29

0 647

多线程与高并发(7)——同步代码块与同步方法来自专栏

(1）同步代码块为了避免并发造成的问题，java设计了同步机制，推荐对于可能被并发访问的共享资源充当同步监视器，比如上面程序可以使用account作为同步监视器，通过这种方式可以保证同一时刻只有一个线程访问修改共享资源的代码区(临界区)。 public class DrawThread exten...

2021-06-28

0 501

线索二叉树来自专栏

一、线索二叉树的构造 #include <stdio.h> //定义线索二叉树结点 typedef struct ThreadNode { int data; //数据域存放二叉树数据 ThreadNode * lchild,*rchild; //左右孩子 int...

2021-06-27

0 552

二叉树的层次遍历来自专栏

二叉树的层次遍历 //层次遍历 void LevelOrder(BiTree T) { LinkQueue Q; InitQueue(Q); BiTree p; //用来存DeQueue后的树结点 EnQueue(Q,T); while(!IsEmpty(Q)...

2021-06-27

0 427

二叉树的存储方式来自专栏

1）树的顺序存储 #include <stdio.h> #define MaxSize 100 struct TreeNode{ int value; bool isEmpty; }; void InitTreeNode(TreeNode t[MaxSize]) { ...

2021-06-25

0 419