栈和堆的区别

概念数据结构中(与本文无关) 栈:是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(圧栈)、出栈和栈顶元素。想要读取栈中的某个元素,就要将其之前的所有元素出栈才能完成。类比现实中的箱子一样。 堆:是一种非连续的树形储存数据结构,每个...

OS

2018-12-06

conversion function 转换函数1234567891011class Fraction{public: Fraction(int num,int den=1) : m_mumerator(num),m...

cpp

Hexo使用问题总结

汇总一下Hexo遇到的问题,以及以后出现问题都会更新到这里 独立贴 插图问题 在Git仓库设置一个分支推送源码,主分支负责展示 有时候想传一个静态的HTML页面直接放在Source文件夹,不想被Hexo g的时候渲染,怎么办呢? Hexo渲染设置...

OP

MasterTheorem

Master Therem,翻译成:主定理、主方法、主项定理、大师定理。我个人觉得翻译成大师定理不错,酷酷的。 时间复杂度分析过程一般情况下先简单看先O(log(k)), 在二分查找、堆的操作中,一次操作就可以减少一半的工作量,一次循环就少一半...

Algorithm

LeetCode51-100

int的范围、牛顿迭代法[[69]](#69x 的平方根) copy(1.begin,1.end,2.begin)、rbegin\rend[88] 51N皇后过是过了。击败5%。代码太辣鸡了啊。 看了一下。 dfs的环节是没问题的。4个...

Algorithm

一款新Mac需要配置的地方

拿到一款崭新的Mac(或是重装了系统),有一些配置调好可以更方便使用。特此记录,以便以后查阅。 系统偏好设置触控板 第一步就是设置轻怕,这个不同多说。 然后,在辅助功能里打开这个,“三指托移”,强烈推荐! 鼠标如果你用鼠标,一定被触摸板的滚动方...

Log

SegmentTree-Complete 线段树完全版

线段树完全版关键词:延迟加载、懒标记Lazy Tag 单点更新的情况比较简单。请看 线段树基础版 下面说说区间更新的情况。 场景是这样的,还是刚刚的数,求区间的和。 准备工作1234//rt:root#define lson rt<<...

Algorithm

SegmentTree 线段树基础版

线段树基础版关键词:单点替换,区间最值。 用二分法的思想。建立完全二叉树–》叶节点是每个元素。 父亲节点则是要保存的结果元素。比如给出数组:[6,9,5,6,8,2,0] 求某个区间最大的数: 所有的查询只需要建树完就搞定。 由于是完全二叉树...

Algorithm

Mac Useful Tips

个人记录Mac使用的一些姿势。遇到的问题、需求就记下来。 Mac打开SSH服务mac本身安装了ssh服务,默认情况下不会开机自启 启动sshd服务: sudo launchctl load -w /System/Library/LaunchDae...

Log

QT

项目啊~ 下载。mac端,开始在官网那个下载页面下的在线安装版,结果它提示我,需要Xcode5的支持,不能安装。 8102年了亲我都装了Xcode10了啊亲~ 搜了下,从这下载就没事了:http://download.qt.io/archive/...

1121314151620

2024 | ixs.im
此情此景, [随机]吟诗一首: