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