随笔分类 -  算法

摘要：重点 排序后，先取第一个数，左右夹逼取第二个数和第三个数。 要保证前两个数的值不重复。 要保证第一个数的值不重复，只需要第一个数的值前面没有取过即可 要保证第二个数的值不重复，只需要第二个数的值前面也没有取过即可 阅读全文

摘要：简化问题后的代码 /* 原问题： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such t 阅读全文

摘要：用递归的算法 static const auto __speedup_ = []() { std::cout.sync_with_stdio(false); std::cin.tie(nullptr); return 0; }(); /* 用递归的算法：注意边界条件的讨论 原问题如下： Given 阅读全文

摘要：解题目技巧： 1举例子，2调试器，3删代码 通过举例子找解题的思路 思路混乱时依然举例子，举例子是最好的整理思路的方法 边写代码边写注释，有助于杜绝写着写着不知道在写什么了 写好后的代码有问题时要善于使用调试器找bug，千万不要死看代码，越看代码思路越混乱 边界、越界问题最后统一讨论 二分查找为lg 阅读全文

摘要：5。 最大回文子串：子串中心只有一个字符和子串中心有两个字符。时间o（n^2） 阅读全文

摘要：# 算法总结系列之五: 基数排序(Radix Sort) http://www.cnblogs.com/sun/archive/2008/06/26/1230095.html # 十大排序算法及其实现（C++ & Python） https://blog.csdn.net/Koala_Tree/ar 阅读全文

摘要：输出容器全部内容 Sort采用的时快速排序， 是目前已知的所有排序算法中最快的排序算法 动态分配数组：用vector // 二维数组，N行， M列 vector< vector<char> > field; field.insert(field.begin(), N, vector<char>(M, 阅读全文