c
文章平均质量分 58
aby_byy
努力努力再努力⁽⁽ଘ(๑ơ ω ơ๑)ଓ⁾⁾
展开
-
动态规划---最长公共子序列(LCS)
问题描述:给出两个字符串,求出这样的一个最长公共子序列的长度:子序列中的每一个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后的顺序一致。例如:Sample Inputabcdbc abfcabprogramming contestabcd mnpSample Output4 //abcb2 //on0 设...原创 2019-07-29 19:47:48 · 186 阅读 · 0 评论 -
关于误差分析以及浮点数的精度问题
浮点,简单的讲就是实数的意思。浮点数就是可以近似表示某个任意的实数。 浮点精度分为:16位:一半(二进制16)32位:单(binary32),十进制3264位:Double(binary64),decimal64128位:四(binary128),DECIMAL128256位:八进制(binary256)扩展精度格式(40位或80位)...原创 2018-05-07 14:49:18 · 381 阅读 · 0 评论 -
初入指针
对于刚接触指针的童鞋来说,首先要知道的就是什么是指针?指针基本上和其他的变量一样,唯一的一点不同就是指针并不包含实际的数据,而是包含了一个指向内存位置的地址,你可以在这个地址中找到某些信息,这个概念很重要。那么,如何定义一个指针呢,就是比平时的变量定义前多加一个*,简单粗暴hhh,例如:*P1,*P2,*PP等,一般用P,Q定义指针的多一些。之前我们经常写的...原创 2018-05-31 14:22:57 · 94 阅读 · 0 评论 -
时间复杂度简述
时间复杂度定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。特别注意,时间复杂度只考虑高阶项,而且不保留其系数。时间复杂度计算方法:一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的...原创 2018-06-22 15:45:01 · 1205 阅读 · 0 评论 -
斐波那契数列的两种方法
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:F(...原创 2018-06-22 16:35:08 · 1313 阅读 · 1 评论 -
结构体大小
结构体大小是考试常考也是重点的内容。结构体中的成员可以是不同的数据类型,成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是,结构体的大小不是所有成员大小简单的相加,需要考虑到系统在存储结构体变量时的地址对齐问题。然后我们看一个名词,这个名词是从网上看到的定义--偏移量。偏移量指的是结构体变量中的成员的地址和结构体变量地址的差。用一个图来解释如果是第一个,那...原创 2018-07-09 22:47:11 · 4802 阅读 · 0 评论 -
C/C++区别
c语言是面向过程的程序设计,主要核心为:数据结构和算法,具有高效的特性。对于C语言程序的设计,主要是考虑如何通过一个过程,对输入进行处理得出一个输出。C++是面向对象的程序设计,对于C++,首先考虑的是如何构造一个对象模型,让这个模型配合对应问题,这样可以通过获取对象状态信息得到输出 new/malloc区别 new/malloc区别C++符号生成规则 C语言中...原创 2019-07-30 18:18:46 · 203 阅读 · 0 评论 -
sizeof和strlen
sizeof是一个单目运算符,像c语言的其他操作符++、--等一样,它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。sizeof的计算发生在编译时期!sizeof使用方法:1.用于变量:sizeof(var_name) 或 sizeof var_name;2.用于数据类型: sizeof(type) 必须用括号括住sizeof计算对象大小也是转换成...原创 2019-07-26 19:57:10 · 117 阅读 · 0 评论