题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这！么！水！ 我在有生之年大概不会需要接触这篇论文了)flag ...
分类：
其他好文 时间：
2017-08-11 18:31:35
阅读次数：
338
莫名想数一数自己留下的坑： 1.tarjin（割点割桥什么的……好像还不会QAQ） 2.欧拉路（当年怒吃一口xiang） 3.状态压缩DP（刷再多也不能弥补自己的蒟蒻） 4.并查集（据说自己唯一用道这玩意是因为最小生成树QAQ） 5.三分（为什么不能二分乱水。。。） 6.斜率DP（忘~） 7.树上D ...
分类：
其他好文 时间：
2017-08-11 15:47:03
阅读次数：
136
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9317 Accepted: 4218 Description Consider the two networks shown below. Assuming that da ...
分类：
其他好文 时间：
2017-08-08 16:55:51
阅读次数：
168
git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'<--base<--A<--A' ^ | B<--B' 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。 （假设git树节点数为 ...
分类：
移动开发 时间：
2017-08-07 11:44:34
阅读次数：
146
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 题目大意： 给你一个长度为L的木条， 和N个切割点， 每次切割的代价是当前切割木条的长度 ...
分类：
其他好文 时间：
2017-08-03 20:24:07
阅读次数：
175
排序分为四种（交换、选择、插入、合并）： 冒泡排序： 从后往前依次比较，逐个交换，效率较低，时间复杂度为： 0(n) - 0(n^2) 0(n) - 0(n^2) 快速排序： 通过第一遍的遍历（让left和right指针重合）来找到数组的切割点，平均时间复杂度： N(logN)，最坏时间复杂度： 0 ...
分类：
编程语言 时间：
2017-08-01 23:06:30
阅读次数：
212
tarjan算法--求无向图的割点和桥 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 二：tar ...
分类：
其他好文 时间：
2017-07-30 17:01:46
阅读次数：
117
黄金分割点尺规作图 黄金分割是指将整体一分为二，较大部分与整体部分的比值等于较小部分与较大部分的比值，其比值约为0.618。这个比例被公认为是最能引起美感的比例，因此被称为黄金分割。 黄金分割具有严格的比例性、艺术性、和谐性，蕴藏着丰富的美学价值，这一比值能够引起人们的美感，被认为是建筑和艺术中最理 ...
分类：
其他好文 时间：
2017-07-26 14:47:25
阅读次数：
126
http://poj.org/problem?id=1815 题意： 在现代社会，每个人都有自己的朋友。由于每个人都很忙，他们只通过电话联系。你可以假定A可以和B保持联系，当且仅当：①A知道B的电话号码；②A知道C的电话号码，而C能联系上B。如果A知道B的电话号码，则B也知道A的电话号码。 思路：这 ...
分类：
其他好文 时间：
2017-07-22 10:59:15
阅读次数：
185
