c语言/c++
treasurew
这个作者很懒,什么都没留下…
展开
-
函数——qsort
qsort函数是否觉得冒泡太累了而且太慢了(O(n²))不想敲呢?是否渴望快排的(nlogn)复杂度呢?c语言也有快排的函数。虽然没有c++的sort函数那么方便,但对还没接触c++的人来说的确是个福音。头文件该函数保存在头文件#include<stdlib.h>中函数原型void qsort(void*base,size_t num,size_t width,int(__c...原创 2018-12-04 20:20:39 · 210 阅读 · 0 评论 -
算法——白书中三角形最大周长的快速求法
题目描述给定一个n,总共有n个长度的小木棍,输出能形成的最大三角形的面积,若无则输出0;注解说有nlogn的解法,没细想,倒是想到了n的解法解法暴力拆解:这个就不用说了,复杂度O(n³),数据大了可能就跪了先排序,再判断能否组成三角形,复杂度O(n)。思路先排序,从最大的数开始判断,判断最大的三个数能否组成三角形,能就是最大的三角形了,若无法形成三角形,接下来的数据和最大的那...原创 2018-12-04 20:49:37 · 809 阅读 · 1 评论 -
算法——一维二维数组差分及前缀和
一维差分有一个n长度的歌单,某聚聚每轮听歌听到k处(含k)结束,现给出m个k,表示听了m轮,问每首歌听过几次——抽象自xdoj1276思路暴力模拟解决:利用循环,将每一轮的k及之前的数都加一,最后输出结果。——TLE一维数组差分:记录每个k的位置,然后利用一维数组的差分来求解,避免了重复计数。观察1.假设n为4,m轮之后停在1,2,3,4首歌的次数为a,b,c,d次。我们...原创 2018-12-03 15:40:25 · 2432 阅读 · 3 评论 -
浮点数的存储和范围
浮点数的存储和范围今天看到浮点数的范围是-3.4E-38~3.4E38,我就有些奇怪了,为什么和int同是4个字节,浮点数表示的范围比int大得多得多?虽说不准,但是怎么存储的呢?由于智商有限,花了半个多小时才理解。下面介绍下浮点数的存储。浮点数的存储方式浮点数在内存中分为符号(1位)阶码(8位)尾数(23位)三部分存储。浮点数小数部分二进制存储小数点后第一位是2-1,第二位为2...原创 2018-12-20 16:46:28 · 3391 阅读 · 1 评论