- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 动态规划——最长公共子序列 与 最长公共子串
1、最长公共子序列LCS 问题，即最长公共子序列问题。它并不要求所求得的字符在所给定的字符串中是连续的。比如输入的两个字符串是 ABCBDAB 和 BDCABA，那么，BCBA 和 BDAB 都是他们最长的公共子序列。则输出它们的长度 4。假设两个字符串 A = [A0,A1....Am],,B = [B0,B1...Bn] 的最长公共子序列是 C = [C0,C1.....Ck]。下面分三种情况...
2018-03-29 22:39:15
3203
原创 排序算法（六）、归并排序
1、二路归并排序“归并”即“合并”，是指将两个或者两个以上有序表组合成一个有序表。假如待排序表含有 n 个记录，即可以视为 n 个有序的子表。每个子表长度为1，然后两两归并，得到 n/2 个长度为 2 或者 1 的有序表，然后，再两两归并，。。。。如此重复，直到合并成一个长度为 n 的有序表为止。这种排序方法称为“二路归并排序”。递归形式的二路归并算法，主要包含两个步骤：（1）、分解：将长度为 n...
2018-03-28 22:27:54
1041
原创 排序算法（五）、堆排序 —— 合并果子
2004年NOIP全国联赛普及组 题目描述： 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果...
2018-03-26 22:34:21
651
原创 排序算法（四）、选择排序 —— 简单选择排序 和 堆排序
1、简单选择排序简单选择排序思想是：从头到尾（从后往前也行）遍历序列，先固定第一个位置的数据，将该位置后面的数据，依次和这个位置的数据进行比较，如果比固定位置的数据大，就交换。这样，进行一趟排序以后，第一个位置就是最小的数了。然后重复进行，第 2 次遍历并且比较后，第二个位置就是第二小的数字了，，依次类推比较简单，直接上代码吧：void selectsort(int a[], int n){ ...
2018-03-26 20:55:09
491
原创 排序算法（三）、交换排序 —— 冒泡排序 和 快速排序
1、冒泡排序C 程序如下：// 冒泡排序void sort2(int a[], int n){ for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1- i ; j++) { if (a[j] > a[j + 1]) { swap(a[j], a[j + 1]); ...
2018-03-25 22:22:38
367
1
原创 排序算法（二）、插入排序 —— 直接插入排序 和 希尔排序
很多教科书上都是这么描述的： 插入排序的基本思想在于每次将一个待排序的记录，按照其关键字的大小，插入到前面已经排好序的子序列中，直到全部记录插入完成。1、直接插入排序 用通俗的语言表述一下直接插入排序过程：比如数组 a[5] = {1,2,3,6,4};(1)设置两个循环。外层循环遍历所有的元素。内层元素遍历外层循环遍历到的那个元素（比如说 a[2]，也就是 3）的前面所有的元素（也...
2018-03-25 12:30:05
388
原创 排序算法（一）
三大查找、八大排序是数据结构中非常重要的知识点，也是笔试面试必考的知识点。本系列对此做一个总结，供自己时常复习使用。也希望能给对此不甚明了的同学一点帮助。 排序算法分为内部排序和外部排序。内部排序是指将所有的元素调到内存中进行排序，其排序效率用比较次数来衡量。而外部排序是指大文件的排序，即待排序的记录存储在外部存储器上，待排序的文件无法一次性装入内存，因而，需要在内存和外部存储器中多次...
2018-03-25 10:19:37
328
原创 推荐一个学习深度学习的好网站
给大家推荐一个学习深度学习的好网站：http://www.leadai.org/个人感觉里面的东西很受用，值得一看。还有一个算法学习笔记：http://www.cnblogs.com/Anker/category/436374.html...
2018-03-24 22:08:41
8942
转载 理解 dropout
原文转载于：https://blog.csdn.net/stdcoutzyx/article/details/49022443理解dropout注意：图片都在github上放着，如果刷不开的话，可以考虑翻墙。转载请注明：http://blog.csdn.net/stdcoutzyx/article/details/49022443开篇明义，dropout是指在深度学习网络的训练过程中，对于神经...
2018-03-24 21:34:29
387
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人