HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

算法与数据结构-堆(二叉堆)

前言堆(二叉堆),一种动态的树型结构,一种除了底层外,完全被填满的二叉树结构。因此,堆一般是基于数组去实现的,它不会出现数组中很多空缺的现象,而造成空间浪费。如下是一个完全二叉树:!完全二叉树(https://imghelloworld.

时间复杂度与空间复杂度

前言衡量一个算法的效率,可以从时间复杂度T(n)和空间复杂度S(n)去分析。时间复杂度衡量算法执行的时间,空间复杂度衡量算法执行消耗的内存大小,默认情况下都是分析最坏情况下的复杂度。首先引入一个辅助函数f(n),可理解为算法中代码的执行次数(

string与char *小知识

<blockquote在C中,使用字符串相对于char,我更倾向于使用string。其优点更安全,更多的易用接口。</blockquote  简化的string类似于下列实现,除了比char_多几个字节的占用空间外几乎一样,但比char_省心很多,这也是C的&34;&

算法分析与设计C++ 4:过河卒

总时间限制:1000ms内存限制:128000kB描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图31中的C点和P1,……,P8,卒不能通过对方马的

算法分析与设计C++ 2:递归:爬楼梯

总时间限制:2000ms单个测试点时间限制:1000ms内存限制:512kB描述小明爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级;也可以第一次走两级,第二次走一级,一共3种方法。输入输入包

算法分析与设计C++ 1:猴子吃桃

总时间限制:1000ms单个测试点时间限制:100ms内存限制:65535kB描述猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。