
算法
zengxu2011
乐于信任,喜于包容,欣于坚持,悦于盼望,宁爱勿恨,衣宽不悔,至真至诚,淡然洒脱,拿起放下,笑对春风,乃是真性情。身在草芥,心藏宇内,热接人情,冷看世风,圆于肤表,方于腑中,不拘小我,晓于世故,敢入其中,能出其外,是为大格局。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基本算法复习之递归:经典问题举例
递归程序要素:输入、出口条件、递归执行体、中间变量的存储以及返回值。递归优劣:算法简洁明了,但是递归次数过多时可能导致堆栈溢出,而且不好的递归算法存在重复计算问题。递归举例:1.如下图,求从节点A到K的所有路径总数,路径只能从上往下,并且只能从某个节点到相距这个节点最近的下一行节点。 //line、clumn从1开始 int pathsToNode(int line, int column) {原创 2015-08-19 21:07:51 · 1028 阅读 · 0 评论 -
算法基础——判断一个字符串至多添加一个字符之后是否回文
// 回文.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h"/* 判断一个字符串最多添加一个字符之后是否可以变成回文 返回值:0表示不可以,1可以。注意点:代码要覆盖到成为回文的所有情况—— (1)本身就是回文 (2)在后部添加字符构成回文 (2)在前部添加字符构成回文以上情况返回1,其他自然就要返回0 */ int can_be_huiwen(char c[],原创 2015-09-20 01:32:25 · 589 阅读 · 0 评论 -
基本算法复习之排序:性能比较、代码分析
目录: 冒泡排序 插入排序 快速排序 希尔排序 归并排序 堆排序 先定义好swap函数:void swap(int *a, int *b) { int temp; temp= *a; *a = *b; *b = temp; }(1) 冒泡排序 时间:O(n2)O(n^2) 空间:O(1) 稳定性:稳定void bubbleStore原创 2015-08-15 21:08:40 · 548 阅读 · 0 评论