https://leetcode-cn.com/problems/next-permutation/ ...
分类:
其他好文 时间:
2020-05-18 23:00:02
阅读次数:
50
Python三大器之迭代器 迭代器协议 迭代器协议规定:对象内部必须提供一个__next__方法,对其执行该方法要么返回迭代器中的下一项(可以暂时理解为下一个元素),要么就引起一个Stopiteration异常以终止迭代。(当所有元素被取干净后) 可迭代对象是指对象内部必须提供一个__iter__方 ...
分类:
编程语言 时间:
2020-05-18 12:45:15
阅读次数:
74
这个题有点巧妙,条件只给了要删除的节点,太久没刷题了,我还以为给错了呢。 其实可以把要删除节点的val设置为它下一个节点的val,然后让删除节点的next指向删除节点next的next就可以了。 其实还是有点巧妙的,哈哈。 ...
分类:
其他好文 时间:
2020-05-17 17:46:26
阅读次数:
51
31. 下一个排列 题目 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 解题思路 思路:迭 ...
分类:
编程语言 时间:
2020-05-16 20:23:12
阅读次数:
69
随着大家对SEO的认识日益增强,默认首页如果存在多个会影响网站的权重,比如织梦自适应结构网站模板,那么主页只需要留下一个index.html并且生成静态主页即可。但是此时我们通过后台的右上角去点击网站主页会打开到域名/index.php?upcache=1,于是很多用户费解织梦开发者为什么非要添加i ...
分类:
Web程序 时间:
2020-05-16 17:07:39
阅读次数:
230
应该从不同角度看libevent的同步/异步、阻塞/非阻塞: IO数量的角度:select出来之前,会阻塞在一个io上,处理完成后再阻塞在下一个io上;之后就是把所有的io fd拿过来,都不阻塞,一个一个fd去询问是否可读,每次询问完后把可读的io fds返回;所以说:libevent是非阻塞的; ...
分类:
其他好文 时间:
2020-05-16 12:46:00
阅读次数:
99
JDK1.7 HashMap一探究竟 HashMap很简单,原理一看散列表,实际数组+链表;Hash找索引.索引若为null,while下一个.Hash对对碰,链表依次查.加载因子.75,剩下无脑扩数组. 开局两张图,剩下全靠编 JDK1.7的HashMap + AbstractMap 对一些简单的 ...
分类:
其他好文 时间:
2020-05-16 12:27:41
阅读次数:
49
题目: 二叉搜索树迭代器:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 思路: 二叉搜索树使用中序,然后弹出栈底。 程序: # Definition for a binary tree node. # class Tre ...
分类:
编程语言 时间:
2020-05-16 10:55:17
阅读次数:
70
来源:力扣(LeetCode) 解法一:辅助栈。 在遍历数组时用栈把数组中的数存起来,如果当前遍历的数比栈顶元素来的大,说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类:
其他好文 时间:
2020-05-16 00:59:19
阅读次数:
81
多线程的线程同步和锁 线程同步 当多个线程访问同一个对象,并且线程还想修改对象,这时候就需要 线程同步 ,线程同步其实就是一个等待机制,多个需要访问此对象的线程进入 对象的等待池 形成队列,等待前一个线程使用完毕,下一个线程再使用。 线程同步的形成条件:队列+锁 队列 线程排队。 锁_synchro ...
分类:
编程语言 时间:
2020-05-15 20:37:08
阅读次数:
79