- 博客(11)
- 收藏
- 关注
RSS订阅原创 信号量(Semaphore)总结
信号量Semaphore Semaphore应用leetcode-1116Semaphore信号量(Semaphore)可以指定多个线程同时访问某一个资源。构造函数:在这里插入代码片public Semaphore(int permits)public Semaphore(int permits, boolean fair)主要逻辑方法:public void acquire()p...
2019-12-21 14:49:10
393
原创 拓扑排序
拓扑排序有向无环图邻接矩阵邻接表拓扑排序有向无环图在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。邻接矩阵邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中 V=[v1,...
2019-12-20 22:48:17
498
原创 java多线程总结
java多线程总结public class ThreadDemo { static int num = -1; public static void main(String[] args){ TicketDemo td = new TicketDemo(); Thread[] threads = new Thread[10]; fo...
2019-12-20 10:54:08
263
原创 事务隔离总结
事务总结事务处理事务隔离事务处理事务(transaction)(transaction)(transaction)指的是一组SQLSQLSQL语句，它们是一个执行单位，且在必要时还可以取消。事务处理是通过使用提交(submit)(submit)(submit)和回滚(rollback)(rollback)(rollback)功能来实现的。如果某个事务里的所有语句都成功执行，那么可以提交到数据库...
2019-12-12 16:40:46
147
原创 广度优先遍历总结
广度优先遍历总结广度优先遍历题目总结二叉树的层次遍历被围绕的区域广度优先遍历广度优先搜索是最简便的图的搜索算法之一，其别名又叫BFSBFSBFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFSBFSBFS 一般通过一个 QueueQueueQueue l来实现。题目总结二叉树的层次遍历...
2019-12-12 11:20:36
312
原创 TPC常用的熟知端口号
端口号服务进程说明7Echo将收到的数据报会送到服务器9Discard丢弃任何收到的数据报11Users活跃的用户13Daytimes返回日期和时间17Quote返回日期的引用19Chargen返回字符串20FTP数据文件传送协议(数据连接)21FTP控制文件传送协议(控制连接)23Telnet...
2019-12-11 23:27:27
1473
原创 值传递与引用传递
值传递与引用传递Java中的变量普通变量引用变量值传递和引用传递Java中的变量Java是一个纯的面向对象的编程语言，但是仍然保留了888个基础数据类型(byte, short, int, long, float, double, char, boolean)(byte,\,short,\,int,\,long,\,float,\,double,\,char,\,boolean)(byte,s...
2019-12-11 22:38:25
79
原创 排序算法总结
排序算法总结冒泡排序选择排序插入排序归并排序快速排序堆排序冒泡排序public void sort(int[] nums) { int i, j, min, t; for(i = 0; i < nums.length; i++){ min = i; for(j = i + 1; j < nums.le...
2019-12-10 19:02:30
135
原创 二叉树总结
二叉树总结树的定义二叉树二叉树的遍历前序遍历中序遍历、后序遍历遍历方法递归迭代前序遍历中序遍历后序遍历树的定义树状图是一种数据结构，它是由 n(n≥1)n(n\ge1)n(n≥1) 个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且...
2019-12-10 13:52:09
144
原创 动态规划总结
动态规划动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题...
2019-12-09 21:59:20
275
原创 二分查找总结
LEETCODE题目总结二分搜索递归解法LEETCODE 35. 搜索插入位置迭代解法LEECODE上关于二分查找的其他一些变形题目LEETCODE 34. 在排序数组中查找元素的第一个和最后一个位置二分搜索二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。第一次写博客，之所以选这个算法...
2019-12-09 21:02:13
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人