算法
关注
分享
扫一扫
文章平均质量分 73
simon_夏
这个作者很懒，什么都没留下…
展开
-
排序小结之冒泡排序及其改进版
1、概述和基本实现由于是相邻元素比较交换，所以冒泡排序是一种稳定排序算法在最优的情况下，时间时间复杂度O(n)；平均和最坏情况均是O(n^2)基本实现：void bubble_sort(int a[], int len){ int i, j, tmp; for (i = 0; i < len; i++) for (j = 0; j < len - i; j++)原创 2013-12-23 21:52:14 · 1450 阅读 · 2 评论 -
矩阵连乘的动态规划求解
矩阵连乘的动态规划求解原创 2013-12-27 17:21:01 · 2027 阅读 · 0 评论 -
排序小结之插入排序及其升级版
1、直接插入排序比较次数最好n-1，最坏n(n-1)/2，平均时间复杂度为O(n^2)，稳定的排序方法void insert_sort(int a[], int len) { int i, j, temp; for(i = 1; i < len; i++) { temp = a[i]; for( j = i原创 2014-01-17 13:51:33 · 2223 阅读 · 0 评论 -
用回溯法求解N皇后和迷宫问题
关于回溯法不再赘述太多，大家移步各种百科，本文介绍两种应用的实现其典型应用之一： N皇后问题按皇后摆放规则顺序遍历棋盘依次安放皇后，直到某一个皇后找不到合适的位置时，倒退至上一步，调整上一个皇后位置，如还不满足，继续调整再上一个，依次类推。上述过程很容易想到用栈实现，其一组特解的代码如下void search_solution(){ struct position tm原创 2014-02-15 21:39:45 · 2036 阅读 · 0 评论 -
2013华为第五届编程大赛 成都初赛题目和解答
昨天看到今年的报名，把隔壁zy同学的题目拿过来做了一下，http://blog.csdn.net/zy416548283/article/details/23712151前两个解法差不多，第三个用dfs，bfs方法可参考zy同学1、路灯统计： 题目描述某省会城市街道纵横交错，为了监控路灯的运行状况，每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。假设路灯原创 2014-04-17 15:00:35 · 2415 阅读 · 0 评论 -
前中后缀表达式以及表达式树
中缀表达式就是我们平时喜闻乐见的原创 2014-07-31 20:59:52 · 4856 阅读 · 0 评论