摘要: 一直想理解一下基本的排序算法,最近正好在搞java所以就一并了(为了便于理解,这儿都是以从小到大排序为目的) 冒泡排序 也就是比较连续的两个值,如果前面一个值大于后面一个值,则交换。 时间复杂度为O(n*n),是稳定排序(稳定性意思:当两个值相同时,排序前后的这两个值的相对位置是否有交换) 注意点: 阅读全文
posted @ 2017-03-17 23:51 专注如一 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一串只有‘(’与‘)’的字符串,问你多少对括号,括号一定是左边一半的‘(’,右边一半是‘)’ )(()() 答案是:6 题解:枚举每个‘(’,此时设左括号左边有n个‘(’,它右边有m个‘)’,当我们设定此时的‘(’一定选定时,就不会重复了 然后对于每个位置我们就可以推出这样的公式:注意‘) 阅读全文
posted @ 2017-03-17 02:14 专注如一 阅读(289) 评论(0) 推荐(0) 编辑