Mzx0821 Algorithm

摘要： 如果本博客对你学习算法有所帮助、请推荐给更多需要的人^_^PS：由于本人比较弱、如果思路或文字有错误、请谅解！另外文章中的算法实现都是基于C/C++的、有需要其他高级语言实现的请联系博主、一、排序算法click here二、贪心算法click here三、搜索算法四、动态规划五、数据结构六、字符串七... 阅读全文

摘要： 数学是算法的根源、学好数学才能在算法这条路上走的更远、最基本的是求 GCD （最大公约数）可以用递归和迭代的方式实现、一般为了代码简洁都会用递归实现、代码如下、复杂度O(logmax(a,b))int gcd(int a, int b) { if (b == 0) return a; ... 阅读全文

摘要： 搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能... 阅读全文

摘要： 图论给我的感觉就是知识点特别多、各种概念、对于初学者来说是个不小的挑战、先从最基本的图的遍历说起、图的广度和深度优先遍历、也就是图上的bfs和dfs、说的搜索、必然要考虑图的存储结构、最直接的是邻接矩阵存储、比较常用的是邻接表、还有一些别的存储结构、比如十字链表等等、当然、上面说的显式存储结构、图的... 阅读全文

摘要： 贪心算法看似普普通通的一个算法、说难也难、说简单也简单、不过确实不太容易解释清楚、 在理解贪心算法之前最好先了解一下动态规划、因为贪心和动态规划很像、都具有最优子结构的性质、 甚至可以说贪心是一种特殊的动态规划、 贪心顾名思义就是每次决策的都是都取当前最优解、最后得到全局最优解、 所以很多贪... 阅读全文

摘要： 冒泡排序思想：把任意两个相邻的大小相反的位置交换、最多进行N趟、复杂度O(n^2)// 黑白算法之冒泡排序 #include #include #include using namespace std; const int maxn = 1005; int a[maxn];... 阅读全文