李！的博客

需求：用邻接表的方式建立一个无向图，并且对图进行深度优先遍历和广度优先遍历1.无向图的建立需要两种节点： 头结点，表结点2.深度优先遍历dfs是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。 这一过程一直进行到已发现从源节点可达的所有节点为止。3.广度优先遍历bfs宽...

需求：建立一棵二叉树，并且用先序遍历的方式插入数据，对二叉树进行前、中、后的遍历。要求使用递归和非递归的方式实现。提供测试用例：1 2 3 0 0 4 5 0 6 0 0 7 0 0 0非递归的实现需要使用到栈的结构，本文是用的是顺序栈栈有两个基本的数据操作- push(插入) -pop(返回栈顶元素）在二叉树的非递归实现的遍历中，需要用到一个标记数组。原因如下：在二叉树的后续遍...

转载自：https://www.cnblogs.com/bluestorm/p/3168719.htmlC语言itoa()函数和atoi()函数详解(整数转字符C实现)C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等...

有n盏灯， 编号为1~n, 第一个人把所有灯打开，第二个人按下所有编号为2的倍数的灯， 第三个人按下所有编号为3的倍数的灯，（关掉的被打开， 开着的关掉），以此类推，一共有K个人，问最后有几盏灯开着？并输出开着的灯的编号 看k<=n，=100；样例输入 ：7 3样例输出 ：1,5,6,7#include<stdio.h>#include<string,h&g...

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less. Given ...

  Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？     Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。...

   Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以...

 math.h 函数原型说明 功能 返回值 说明 int abs( int x) 求整数x的绝对值 计算结果   double fabs(double x) 求双精度实数x的绝对值 ...

Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，...

  Problem Description 多项式的描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。     Input 输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<10...

c/c++的取整函数ceil()—取整函数(取不小于参数的最小整型数)相关函数：fabs头文件：#include <math.h>定义函数：double ceil (double x);函数说明：ceil()会返回不小于参数x 的最小整数值, 结果以double 形态返回.返回值：返回不小于参数x 的最小整数值. double floor(double...

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output对于每个测试实例，要求输出所有在...

  Problem Description 数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。     Input 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。     Output 对于每组输入数据，输出该数列的...

Problem Description 统计给定的n个数中，负数、零和正数的个数。     Input 输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。     Output 对于每组输入数据，输出一行a,b和c，分...

Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。     Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。     Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇...