随笔分类 - 算法基础
摘要:Question: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", whic
阅读全文
摘要:起泡排序(bubble sort) 起泡排序是交换排序中最简单的排序方法,其基本思想是:两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录为止。 将整个待排序记录分为无序区和有序区,初始时有序区为空。 对无序区从前到后依次将相邻记录的关键码进行比较,若反序则交换,从而使得关键码小的记录向前
阅读全文
摘要:直接插入排序 直接插入排序(straight insertion sort)是插入排序中最简单的排序算法,类似于玩纸牌时整理手中纸牌的过程。基本思想:依次将待排序序列中的每一个记录插入到一个已排好序的序列中,直到全部记录都排好序。 直接插入排序算法过程示例 代码示例 #include <iostre
阅读全文
摘要:问题:一共有N颗石子(或者其他乱七八糟的东西),每次最多取M颗最少取1颗,A,B轮流取,谁最后会获胜?(假设他们每次都取最优解)。 先说结论: 假如A先取,N<M,A获胜; N>M,若N能被(M + 1)整除时,A失败; 若N不能被(M + 1)整除时,A获胜; 假如B先取,(同上); 再说分析:
阅读全文

浙公网安备 33010602011771号