![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
xiaodongxidian007
这个作者很懒,什么都没留下…
展开
-
动态连通性算法分析总结
动态连通性算法分析总结 1·动态连通性 性质: 1·自反性——p和p是相连的; 2·对称性——如果p和q相连,那么q和p也相连; 3·传递性——如果p和q相连,q和r相连,那么p和r也相连。 2·union-find算法实现 Public class UF { Private int[] id; Private int count; Public UF(int N) {原创 2014-09-28 21:39:07 · 1207 阅读 · 0 评论 -
排序算法小结
2014-10-09周报 本周内容 这周我主要学习了排序算法的相关内容,包括选择排序、插入排序、希尔排序、归并排序和快速排序。针对每一种算法仔细学习了其思想原理、实现过程、代码实现和性能分析。之后,我进行了一个关于排序的编程练习——随机产生一批颜色不同的方块,然后进行排序处理,最后达到颜色由浅入深的效果。 下周计划 开始学习查找的相关算法,暂定为无序链表的顺序查找、有序数组的二分查找、二叉原创 2014-10-10 14:53:02 · 461 阅读 · 0 评论 -
每日一题-1
/* * 题目详情 peter喜欢玩数字游戏,但数独这样的游戏对他来说太简单了,于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数, 规则: 对于每个输入的N,从左上角开始,总是以对角线为起点,先横着填,再竖着填。这里给了一些样例,请在样例中找到规律并把这个N*N的表格打印出来吧。 输入描述: 多组测试数据(数据量在100组以内)。每组测试数据只有一行为一个整数N(1 输原创 2014-10-14 08:54:19 · 506 阅读 · 0 评论