![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zengxu2011
乐于信任,喜于包容,欣于坚持,悦于盼望,宁爱勿恨,衣宽不悔,至真至诚,淡然洒脱,拿起放下,笑对春风,乃是真性情。身在草芥,心藏宇内,热接人情,冷看世风,圆于肤表,方于腑中,不拘小我,晓于世故,敢入其中,能出其外,是为大格局。
展开
-
基本算法复习之递归:经典问题举例
递归程序要素:输入、出口条件、递归执行体、中间变量的存储以及返回值。递归优劣:算法简洁明了,但是递归次数过多时可能导致堆栈溢出,而且不好的递归算法存在重复计算问题。递归举例:1.如下图,求从节点A到K的所有路径总数,路径只能从上往下,并且只能从某个节点到相距这个节点最近的下一行节点。 //line、clumn从1开始int pathsToNode(int line, int column){原创 2015-08-19 21:07:51 · 953 阅读 · 0 评论 -
算法基础——判断一个字符串至多添加一个字符之后是否回文
// 回文.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/*判断一个字符串最多添加一个字符之后是否可以变成回文返回值:0表示不可以,1可以。注意点:代码要覆盖到成为回文的所有情况——(1)本身就是回文(2)在后部添加字符构成回文(2)在前部添加字符构成回文以上情况返回1,其他自然就要返回0*/int can_be_huiwen(char c[],原创 2015-09-20 01:32:25 · 535 阅读 · 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 · 491 阅读 · 0 评论