- 博客(3)
- 收藏
- 关注
原创 负进制转换
关键在于借位,以为是负进制所以余数为负时,减去负进制(栗子:-1-(-2进制)=1)而且向上位借了1位,而且是减去的,所以上位不是-1而是加1
2016-08-28 01:05:16 540
原创 快速排序
快速排序分为2部分第一部分:使小的跑到基准前面大的跑到基准后面第二部分:使用递归进行分治第一部分可以使用挖坑法实现以下为我的算法实现(从完成某题中抠出来的)void qsort(Apple* array,int begin,int end){ if(begin>=end)return;//最细时直接完成函数 int left=begin; int right=end;
2016-08-08 19:53:50 183
原创 kruskal算法个人思考
所谓kruskal算法,看似很难,为了防止产生产生闭环,可以采用集合操作,只需判定2点是否在同一集合中,如果只有1点在集合中而另一点独立,则另一点加入集合,若2点都无集合,则自创集合。
2016-08-08 01:17:09 285 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人