2017年8月8日
摘要：
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出 阅读全文
posted @ 2017-08-08 22:32
王小东大将军
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 阅读全文
posted @ 2017-08-08 20:56
王小东大将军
阅读(171)
评论(0)
推荐(0)
摘要：
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 //非 阅读全文
posted @ 2017-08-08 20:18
王小东大将军
阅读(265)
评论(0)
推荐(0)
摘要：
红黑树和avl树都属于自平衡二叉树； 两者查找、插入、删除的时间复杂度相同； 包含n个内部结点的红黑树的高度是o(logn); TreeMap是一个红黑树的实现，能保证插入的值保证排序 关于红黑树和AVL树，来自网络： 1 好处 及 用途 红黑树 并不追求“完全平衡”——它只要求部分地达到平衡要求， 阅读全文
posted @ 2017-08-08 18:15
王小东大将军
阅读(283)
评论(0)
推荐(0)
摘要：
哲学家就餐问题：当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。 虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。 1 ）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由 阅读全文
posted @ 2017-08-08 17:32
王小东大将军
阅读(118)
评论(0)
推荐(0)
摘要：
当有一个TCP数据段不足MSS，比如要发送700Byte数据，MSS为1460Byte的情况。nagle算法会延迟这个数据段的发送，等待，直到有足够的数据填充成一个完整数据段。也许有人会问，这有什么影响呢？没有太大的影响，总体上来说，这种措施能节省不必要的资源消耗。但是要发送的总体数据很小时，这种措 阅读全文
posted @ 2017-08-08 17:13
王小东大将军
阅读(656)
评论(0)
推荐(0)
浙公网安备 33010602011771号