问题描述:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。

这道题目注意审题,注意双向链表的表头和表尾部是否连接,如果连接就是一个循环双向链表。

阅读全文 »

overload,override,overwrite小结

这几个关键字本身没有多大联系,但是因为名字上的关系,造成了一些误解,其次C++里面也没有overwrite这一说法,对应的概念应该为覆盖重写。

阅读全文 »

在刷leetcode 过程中,C++一直没有比较好的方法来分割字符串,尤其对于带有很明显的分隔符比如.,\,等

我一般的做法都是用两个下标来标识一段子字符串,然后substr()来做进一步处理。

最近学习了用stringstream来处理字符串,类似iosteam,fsteam,使得操作string就像操作输入流一样。

阅读全文 »

以往服务器等待客户端连接需要阻塞accept(),等待客户端发数据需要阻塞,如果同时有多个客户端发起请求,那么就gg,
当然可以通过多线程,多进程来解决,但是开销太大。于是就有了IO多路转接,

阅读全文 »