本周主要学习了关于一维数组的应用，二分查找法，冒泡排序法，指针法访问数组元素，数组名和指针作函数参数，在数组中插入和删除元素，合并两个有序数组，编写出用于查找和排序的函数，动态存储管理与动态数组的实现。 收获：对数组有了系统完整的学习，掌握了数组中的用到的经典算法，接下来掌握多维数组的应用 数组用于 ...
分类：
编程语言 时间：
2017-10-29 18:40:03
阅读次数：
133
算法描述： 三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并 ...
分类：
编程语言 时间：
2017-10-15 18:08:50
阅读次数：
244
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。 简介： 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1 ...
分类：
编程语言 时间：
2017-10-14 21:06:45
阅读次数：
286
白话经典算法系列之五 归并排序的实现 白话经典算法系列之五 归并排序的实现 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divi ...
分类：
编程语言 时间：
2017-10-12 19:02:12
阅读次数：
180
直接插入排序 要理解shell排序，首先要把直接插入排序的基础打扎实。 学习资料：白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路，直接插入排序设置3重循环。 循环1：对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2：对 j=【有序序列】∈[ 0 , i ...
分类：
编程语言 时间：
2017-10-10 14:29:43
阅读次数：
232
1.编写一个程序，输入n,求n！（用递归的方式实现）。 2.编写一个程序，有1，2,3,4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 3.编写一个程序，将text1.txt文件中的单词与text2.txt文件中的单词交替合并到text3.txt文件中。text1.txt文件中的单词 ...
分类：
编程语言 时间：
2017-10-02 09:41:03
阅读次数：
282
一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组、链表、堆、栈、队列、Hash表、二叉树等 1-2 算法思想 算法时间复杂度和空间复杂度 ...
分类：
编程语言 时间：
2017-09-29 16:25:23
阅读次数：
351
资料来源：http://blog.csdn.net/l1028386804/article/details/51097928 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析 ...
分类：
编程语言 时间：
2017-09-23 20:22:58
阅读次数：
245
在一些经典算法中，经常需要判断一些图是否具有环路，比如拓扑排序，需要在最初判断该图是否有环路，如有有环路，则无法找到最长的一条线，比如dijkstra算法，每找到一条最短的边，都要判断找到的边和现有的树是否已经构成了环路。 因此，在这篇博客，我们重点来说一个判断图是否有环的算法。 首先我们介绍一个对 ...
分类：
编程语言 时间：
2017-09-13 22:15:39
阅读次数：
232
