上一页 1 ··· 7 8 9 10 11 12 13 14 下一页
摘要: 这道题一开始我的想法是将栈中的元素全部压入另一个栈中,再这个过程中找到最小值,然后再全部压回来,可是这样的话,时间复杂度就是O(n)了, 按照题目的要求时间复杂度为O(1)的话,就是直接索引的了。 建立两个stack,第一个存压入栈中的数据,第二个栈中存当前所有数据的最小值 阅读全文
posted @ 2019-11-22 16:01 寅鸷 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 方向向量的方法即可解决,走的方向是 right-->down-->left-->up-->right.... 注意越界,以及接下来的一步是没有走过的,如果走过了那么就要停下来,并且改变前进的方向 阅读全文
posted @ 2019-11-22 14:45 寅鸷 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 思路:将每个节点的左右孩子转换位置,然后进入左右子树递归同样的操作 阅读全文
posted @ 2019-11-20 16:54 寅鸷 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 思路:遍历大树找到和子树的根节点相等的节点,然后进行判断 阅读全文
posted @ 2019-11-20 16:45 寅鸷 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 解题思路:头插法 阅读全文
posted @ 2019-11-20 16:36 寅鸷 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 解法1:双指针,先找到正向的第k个,然后两个指针向后移动,指针left指向的就是倒数第k个节点 解法2:递归,先从头到尾递归下去,再在递归返回时计算当前是第几个 注意:别忘了,边界检查 阅读全文
posted @ 2019-11-17 13:11 寅鸷 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 其实这道题很简单,题目提示这道题的类型为递归,所以我们应该去找前后n与n-1之间的关系 在草稿纸上画了之后得出如下结果: 2*1 > 1种 2*2 > 2 2*3 > 3 2*4 > 5 2*5 > 8 所以状态转换方程为 f(n) = f(n-1) + f(n-2) 直接迭代就行了,无需递归 阅读全文
posted @ 2019-11-16 22:56 寅鸷 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 本文为学习笔记,方便日后复习,内容为平时学习其他博主的文章时记录下来的以及个人所补充的内容。本人也会在每个部分留下原创地址,尊重原创。 lseek 函数 每个打开的文件都有一个与其相关连的“当前文件偏移量”( current file offset )。 它通常是一个非负整数,用以度量从文件开始处计 阅读全文
posted @ 2019-11-05 16:31 寅鸷 阅读(157) 评论(0) 推荐(0) 编辑
摘要: qt实现锁屏功能,就像我们在使用视频软件的时候,会有一个锁的图标,点击后屏幕就不会被误触。 我想要实现的功能是:在点击了右下角的锁的图标之后,界面上的内容就不能点击了,也就是点击关闭是没有响应的,这样就可以防止误操作。 一开始我的想法是怎样去禁用掉radiobutton按钮,百度到的资料多是关于怎样 阅读全文
posted @ 2019-10-31 17:52 寅鸷 阅读(1971) 评论(0) 推荐(0) 编辑
摘要: 删除单词 1. dw 从光标当前的位置开始删除,直到删到单词最后 2. daw 直接删除光标所在的一个单词 3. bdw B可以让光标回退到单词开头的位置,而dw则是第1个描述过的命令 复制单词 1. yw 部分复制:复制从光标开始到单词结束 2. byw 整体复制:将光标移动到单词开始,再从光标处 阅读全文
posted @ 2019-10-25 22:08 寅鸷 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 下一页