![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
夜雨_小学徒
人无名便可专心炼剑
展开
-
c++:delete_scalar.cpp触发了一个.exe断点
在用c++实现栈的过程中,在函数文件delete_scalar.cpp弹出了这么一个bug。百度苦苦寻找而不得解,最接近的解决方案比如https://blog.csdn.net/qq_42474264/article/details/90082039大都说是在栈的内存初始化或者内存释放上出现了问题。重新检查了一下构造函数和析构函数并无什么问题。最终,在主函数中发现关于一个栈被两个实例对象逐次调用了,果然,bug出自这里。。。。当屏蔽了其中一个实例对象后发现没了bug,为什么一原创 2020-07-22 00:02:30 · 5140 阅读 · 0 评论 -
贪心算法
(1)leetcode第455题,分发饼干class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { //排序 sort(g.begin(),g.end()); sort(s.begin(),s.end()); int child=0,cookie=0; //对孩子.原创 2020-06-13 23:36:03 · 285 阅读 · 0 评论 -
计算n阶乘的末尾有几个0
一、问题描述:在lintcode上有这么一个问题,如下图所示。设计一个算法,计算出n阶乘中尾部零的个数。二、尝试(1)相信很多人看到这个问题的第一个想法就是,先计算n阶乘的结果,然后对10进行求余判断,而被10整除的次数就是尾部零的个数。代码如下:long long trailingZeros(long long n) { // write your code here, try to do it without arithmetic operators.原创 2020-05-26 09:36:14 · 2050 阅读 · 0 评论 -
数据结构---数组
数组是一种线性表结构,可以用一组连续的内存空间,来存储一组具有相同类型的数据。 关于线性表:就是数据排成像一条线一样的结构,线性表上的数据方向只有向前和向后。数组、链表、队列和栈都是线性表。非线性表:就是数据之间不是简单的前后关系。比如二叉树、堆和图。 关于连续的内存空间:计算机在分配内存空间的时候都会对应分配一个内存地址,连续的内存空间对应着连续的内存地址,计算机通过访问内存地址获取内存中...原创 2019-11-20 11:09:49 · 198 阅读 · 0 评论 -
数据结构---复杂度分析
数据结构—复杂度分析什么是复杂度分析数据结构和算法要解决的是代码执行的效率问题,如何对你写的代码进行一个理论上的效率分析呢?从代码执行的时间和数据所占用的存储空间上进行代码分析,就是复杂度分析。为什么进行复杂度分析因为代码的执行效率非常依赖代码的运行环境、代码处理的数据量。这时,在代码脱离运行环境和数据规模的情况下,对代码进行复杂度分析就显得很重要。这样我们可以通过复杂度分析,提前对自己的...原创 2019-11-18 16:06:42 · 130 阅读 · 0 评论