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