搜云库技术团队

一个TCP请求的基本过程是怎样的？ socket 用于指定通信的协议类型，它的返回值为socket descriptor 函数定义为 int socket(int family,int type,int protocol),在 sys/so...

赞(0)站长2020-08-21技术文章汇总 阅读(754)

以区间调度为例 区间调度 有1,…,n次请求，去获取单个资源,每个请求的开始时间是s(i),结束时间是f(i), 对于请求i和j,如果二者的区间不重合，即f(i)<=s(j) 或者 f(j)<=s(i),那么这两次请...

赞(0)站长2020-08-21技术文章汇总 阅读(591)

动态规划应该用于最优化问题 最优化问题指的是，解决一个问题可能有多种可行的值来解决问题，但是我们需要一个最优的（最大或者最小）值 动态规划适用于子问题不是独立的情况，即各个子问题之间包含公共的子问题。动态规划对每个子问题只计算一次，保存其计...

赞(0)站长2020-08-21技术文章汇总 阅读(592)

字符串输入的一般解决思路 选择suffix作为子问题 选择prefix作为子问题 使用子集substring 有时候单个的选择已经不够了，比如背包问题，不仅需要知道要选择哪个物件，来得到价值，同时也需要知道还剩多少容量，也就是需要̶...

赞(0)站长2020-08-21技术文章汇总 阅读(632)

思路：要解决的子问题不仅仅是数量的变化，判断的条件也会变化，选择同时记住子问题和变化的条件，存下所有变化条件下子问题的最优结果，作为父问题的解答 背包问题 总共n个物件，每个物件的重量为，是个Integer,每个物件价值为，背包能装下的重量...

赞(0)站长2020-08-21技术文章汇总 阅读(622)

分治法的思想是什么？ 给定一个问题集合，大小为n,将它划分成a个大小为 n/b 的小问题，然后组合每个子问题的结果，递归的解决每个小问题，直到最后的问题被解决 a >=1 b>1 。 解决时间为 T(n)=aT(n/b)+O(合并需要的时间...

赞(0)站长2020-08-21技术文章汇总 阅读(590)

BST的性质 BST的形状为 每个BST中的节点x，存在一个key,一个指向父节点的parent指针，同时还有一个左子树和右子树 root的parent不存在 左子树值y与父节点x满足 key(y) <= key(x),右子树z满足 ...

赞(0)站长2020-08-21技术文章汇总 阅读(583)

前提 假设总共有n个int元素，它的值在 {0,1,..,u-1}范围内，可以做到插入、删除、后继节点耗时为 lglgu 。 常用的应用场景如，网络路由表。对于IPV4来讲，u的取值范围是 。 如果u不是特别大，比如,那...

赞(0)站长2020-08-21技术文章汇总 阅读(611)

BST存在的问题 BST的性质有可能导致所有的数据都插在了同一个链路上，导致没有一个节点有左子树，都是右子树，像是一个链表，失去了它的lgn的性质 AVL的性质 AVL是作者的名字缩写 每个左子树的高度与右子树的高度差值不大于1 如果是AV...

赞(0)站长2020-08-21技术文章汇总 阅读(529)

使用JMX JAVA Management Extensions的缩写,Java自带的一种管理资源的技术，比如对Java 应用程序，系统和网络等 java自带的获取各种信息的工具类 java自带的java.lang.management.M...

赞(0)站长2020-08-21技术文章汇总 阅读(581)