问题描述:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。
这道题目注意审题,注意双向链表的表头和表尾部是否连接,如果连接就是一个循环双向链表。
问题描述:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。
这道题目注意审题,注意双向链表的表头和表尾部是否连接,如果连接就是一个循环双向链表。
在刷leetcode 过程中,C++一直没有比较好的方法来分割字符串,尤其对于带有很明显的分隔符比如.,\
,等
我一般的做法都是用两个下标来标识一段子字符串,然后substr()
来做进一步处理。
最近学习了用stringstream
来处理字符串,类似iosteam,fsteam
,使得操作string
就像操作输入流一样。
以往服务器等待客户端连接需要阻塞accept(),等待客户端发数据需要阻塞,如果同时有多个客户端发起请求,那么就gg,
当然可以通过多线程,多进程来解决,但是开销太大。于是就有了IO多路转接,