Ptolemy123-CSDN博客

原创输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数

题目：输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。解法：这是一道比较经典的题目，编程之美上有递归和非递归两种解法（亦可参看http://blog.csdn.net/yuucyf/article/details/6698077）这

2013-07-19 22:09:06 973

原创 KMP实现的strstr

char *strStr(char *haystack, char *needle) { if(!haystack || !needle){ return NULL; } int hlen = strlen(haystack); int nlen = strlen(needle); if(nlen > hlen){ return NULL; } if(nlen == 0)

2013-07-19 19:36:21 447

原创二叉树的非递归中序遍历

通常网上看到的二叉树非递归中序遍历如以下形式：#define MAXNODE 100 //二叉树最大节点数//定义二叉树链式结构typedef struct BitNode{ char data; //数据域 struct BitNode *lchild,*rchild;//左右指针域}BitNode,*BiTree;//二叉树进行中序非递归遍历void NRInorde

2013-07-18 15:44:23 506

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数

原创 KMP实现的strstr

原创 二叉树的非递归中序遍历

空空如也

空空如也

原创输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数

原创二叉树的非递归中序遍历