- 博客(6)
- 收藏
- 关注
原创 最大连续子序列和
给出一个数列,有正也有负,求其连续的一个子数列(不允许空序列),使它们的和最大。1.复杂度O()循环枚举起点和终点,这样尝试了所有的子序列,然后计算每个子序列的和,然后找到其中最大的。2.复杂度O()sum[i]表示第一个数到第i个数的和,第i个数到第j个数的和可以表示为sum[j]-sum[i-1](包括第i个数),这样可以省掉内层循环int main(){ ...
2018-08-26 23:10:11 1141
原创 数据结构与算法-数学基础
指数(1)(2)(3)(4)(5)对数(1)当且仅当(2)(3)logAB = logA + logB,A>0且B>0级数(1)(2),若0<A<1,则有 ≤ 1 / (1 - A) (3) (4),(5)调和数 模运算如果N整除A、N整除B,那么就说A与B模N同余,记为A≡B(mod N)。直观地看,这意...
2018-08-24 22:39:54 1277
原创 python基础学习
才开始学习python,这只是基础学习的学习记录命令行模式 选择windows开始菜单“命令提示符” 进入命令行模式,其提示符类似 C:\> 在命令行模式下执行python即进入pyhton交互式环境,也可以执行python hello.py 执行.py文件时应在其对应的目录下执行,否则会报错,例如: c:\> python hello.py ...
2018-08-23 23:21:33 297
原创 c总结 指针数组和数组指针
数组指针数组指针:首先它是一个指针,指向一个数组,即指向数组的指针;在32 位系统下永远是占4 个字节,数组指针指向的是数组中的一个具体元素,而不是整个数组,所以数组指针的类型和数组元素的类型有关。 定义:类型 (*p)[ n]()优先级高,说明p是一个指针,指向一个长度为n的指定类型的一维数组,执行p+1时,p要跨过n个指定类型数据的长度。例如:结果为:指...
2018-08-23 23:14:09 250
原创 c总结 指针函数与函数指针
指针函数和函数指针容易让人混乱的两个东西.....学习c的时候每次接触都会先去查概念。指针函数指针函数,就是一个返回指针的函数,本质是一个函数,而该函数的返回值是一个指针。 声明格式为:类型标识符 *函数名(参数表)普通函数声明: 返回的是一个字符指针函数声明: 返回的是一个字符类型的指针例如:其返回的地址必须在函数结束后还是有效地址。函数指针函数...
2018-08-23 21:21:02 278
原创 c总结 使用scanf输入字符串问题
学习c时经常遇到字符串的输入问题,使用scanf输入时总是会或多或少的遇到错误,总结一下我遇到过的情况同时输入字符和字符串 刚开始编写时可能大多数会这样写: (ch1为字符类型的数组,数组名即数组的首地址,所以不要&) 当输入 字符 回车时会出现下面情况:还没有输入字符串输入就结束了。当我们需要调用scanf输入的时候,输入的字符送到键盘缓冲区,然后s...
2018-08-23 18:35:02 29614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人