- 博客(9)
- 收藏
- 关注
RSS订阅原创 git项目代码量统计，以及cloc统计项目代码量
进入git工程本地存储目录，然后右键-Git Bash Here ，或者进入Bash后，使用cd命令进入git工程存储目录，然后输入下面相关命令：1、统计项目中个人代码量（这里以我git提交代码时的用户名“futao3”为例）：git log --author=“futao3” --pretty=tformat: --numstat | awk ‘{ add += $1; subs += $2...
2018-10-30 11:18:56
6681
1
原创 图论算法：拓扑排序
简介拓扑排序是对有向无环图DAG的顶点的一种排序算法，如果在图中存在一条路径从顶点v到顶点w，则在排序中，顶点v在w前面。拓扑排序对带环图无意义，因为无法确定环中顶点的先后顺序。拓扑排序在一些场景下很有用，比如学校排课时，必须保证先修完课程A然后才能修课程B，此时就可以用拓扑排序。算法实现这里写自定义目录标题简介算法实现欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目...
2018-10-23 18:30:27
617
原创 图论算法：图论基础介绍
图论相关定义一个图(graph) G = (V, E) 由顶点(vertex)的集合 V 和 边(edge)的集合E组成，有时也把边称作弧(arc)。如果图中的边是带方向的，那么图就是有向图(directed)，否则就是无向图。如果有一条边从顶点v到顶点w，则称顶点v和w邻接(adjacent)。如果图中有一条从一个顶点到它自身的边，那么图是带环的，无向图中的环意义不大（无向图中很容易出现还），...
2018-10-17 21:10:35
1441
原创 数据结构与算法：B树（B-Tree）定义及搜索、插入、删除基本操作
版权声明：本文为博主原创文章，转载请注明出处，https://blog.youkuaiyun.com/u014165620/article/details/82628406B树（B-Tree）在介绍什么是B树（B-Tree）之前，先看看为什么存在B树结构？B树（B-Tree）是为磁盘或者其他辅助存储设备而设计的一种平衡搜索树，如有的数据库系统使用B树或者B树的变种来存储信息。B树的节点可以有很多孩子，从...
2018-10-09 08:42:51
10931
原创 数据结构与算法：AVL树 旋转图解及Java实现
版权声明：本文为博主原创文章，转载请注明出处，https://blog.youkuaiyun.com/u014165620/article/details/82492099一、简介AVL树是带有平衡条件的二叉查找树(Binary Search Tree)，在理解AVL树之前，需要对二叉查找树有所了解。名词解释 树高度(height)：根节点为root的树的高度(height)是从root到其...
2018-09-08 16:44:48
4047
5
原创 数据机构与算法：二叉查找树（Binary Search Tree）Java实现
二叉查找树二叉树（binary tree）：每个节点最多有两个节点的树。二叉查找树（binary srarch tree）：具有如下性质的二叉树称为二叉查找树：对树中任意节点A，若左子树不空，则左子树中所有节点的值比A的值小对树中任意节点A，若右子树不空，则右子树中所有节点的值比A的值大没有键值相等的的节点 本Markdown编辑器使用StackEdit修改而来，用它写博...
2018-09-06 13:10:03
1946
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人