摘要: 假设时间限制为一秒: 分析时间复杂度O(n)大小,n为代码块重复执行的次数 106 以内游刃有余 108 以上很悬,可能会超时 阅读全文
posted @ 2019-12-17 19:38 Y鱼鱼鱼Y 阅读(166) 评论(0) 推荐(0)
摘要: 栈内存:调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区; 堆内存 : 利用new或者malloc进行分配的内存区域被称作堆内存; 全局变量被保存在堆内存区。 阅读全文
posted @ 2019-12-17 19:37 Y鱼鱼鱼Y 阅读(99) 评论(0) 推荐(0)
摘要: c++内置二分查找 #include < algorithm > 一、binary_search:查找某个元素是否出现。函数模板:binary_search(arr[], arr[]+size, indx)1参数说明:arr[]: 数组首地址size:数组元素个数indx:需要查找的值函数功能: 在 阅读全文
posted @ 2019-12-17 19:28 Y鱼鱼鱼Y 阅读(910) 评论(0) 推荐(0)