- 博客(16)
- 收藏
- 关注
原创 斐波那契数列
题目:查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...1、简单递归实现:实现 - Java1234567891011class S
2017-06-02 10:40:39 350
转载 线性递归和尾递归
线性递归:也即是普通递归,单向递归,线性递归函数的最后一步操作不是递归操作,而是其他的操作。当数据量很大的时候,会造成栈溢出,这是因为,在每次递归调用时,递归函数中的参数,局部变量等都要保存在栈中,如果数据量很大的话,便可能会溢出。尾递归:也即是线性迭代,尾递归函数的最后一步操作是递归,也即在进行递归之前,把全部的操作先执行完,这样的好处是,不用花费大量的栈空间来保存上次递归中
2017-05-23 11:24:37 522
转载 数组指针和指针数组
指针数组:array of pointers,即用于存储指针的数组,也就是数组元素都是指针数组指针:a pointer to an array,即指向数组的指针还要注意的是他们用法的区别,下面举例说明。int* a[4] 指针数组 表示:数组a中的元素都为int型指针
2017-05-17 11:22:06 254
转载 printf()-float
查MSDN得:e double E double f double g double G double 所以,不是printf知道是什么类型,而是在输出时做了强制转换。把float赋给double不会丢失精度一样。float隐式转换成double类型之后,再入栈转自:http://bbs.csdn.net/topics/390321020
2017-05-15 20:26:37 1605
转载 #define、const和enum常量
(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型,不做任何类型检查,仅仅是展开。 const常量有具体的类型,在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开,有多少地方使用,就展开多少次,不会分配内存。
2017-05-15 19:53:30 343
转载 位运算与逻辑运算
| : 会检查每一个 条件的真伪,再做“或”运算 (光棍的不怕死)||: 按照条件写的顺序,直到一个为true时,后面的条件则不再检查,直接进入条件 & : 会检查每一个 条件的真伪,再做“与”运算 (光棍的不怕死)&&: 按照条件写的顺序,直到一个为false时,后面的条件则不再检查,直接跳出&是位运算符,表示按位与运算。&&是逻辑运算符,会短路。转自:http:/
2017-05-15 18:44:48 356
转载 鸡尾酒会问题(Cocktail Party Problem)和程序实现
http://blog.csdn.net/mrharvey/article/details/18598605
2017-05-15 14:38:59 1519
原创 数据结构-图-术语
强连通图:有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v1到v2的路径。连通图:无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。连通分量:强连通图的连通分量为其本身。如果为非连通图,则连通分量为该图的最大连通子图。强连通分量:有向图的最大强连通子图。
2017-05-14 21:42:03 285
转载 scanf 函数报错 error C4996: 'scanf'
错误提示:error C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use_CRT_SECURE_NO_WARNINGS. See online help for details.具体如下,这是一个计算输入字
2017-05-14 19:14:07 1939
转载 C语言包含头文件时用引号和尖括号的区别
用尖括号 #include <>:一般用于包含标准的库头文件,编译器会去系统配置的库环境变量和者用户配置的路径去搜索,而不会在项目的当前目录去查找用双引号 #include "":一般用于包含用户自己编写的头文件,编译器会先在项目的当前目录查找,找不到后才会去系统配置的库环境变量和用户配置的路径去搜索转自:http://blog.csdn.net/secondjanua
2017-05-14 18:54:53 411
转载 LINK : fatal error LNK1168
这个错误原因是已经运行了这个程序,并尝试重新再运行一次,而之前运行的这个程序还没有关闭引起的。到任务管理器把XXX1.exe关了就好了。转自:https://zhidao.baidu.com/question/370212455683876804.html
2017-04-20 22:47:28 698
转载 获取个十百千位
#includeint main(){ int n = 123456; int unitPlace = n / 1 % 10; int tenPlace = n / 10 % 10; int hundredPlace = n / 100 % 10; int thousandPlace = n / 1000 % 10;
2017-04-20 14:44:51 2388
转载 定义指针变量时星号的位置
int *a;int* a;两者意思相同且后者看上去更为清楚:a被声明为类型为 int* 的指针. 但是,这并不是一个好技巧,原因如下:int* b, c, d;人们很自然地以为这条语句把所有三个变量声明为指向整形的指针, 但事实上并非如此. 我们被它的形式愚弄了. 星号实际上是表达式 *b 的一部分, 只对这个标识符有用。 b 是一个指针, 但其余两个变量只是普通
2017-04-19 09:56:39 3029
原创 LeetCode1.TwoSum(C)
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam
2017-04-19 08:39:34 221
原创 数组名&数组名取地址&数组首元素取地址的区别
#include #include int main(){ int a [ 10]; printf ("%d\n" , a ); printf ("%d\n" , & a ); printf ("%d\n" , & a [0 ]); printf ("%d\n" , a + 1 );//一个元素的内存大小,字节 ,偏移一个sizeof(a[0])
2017-04-19 08:28:40 872
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人