Chain的博客

今天看到TreeMap的数据结构，发现它是通过红黑树实现的，所以做一些红黑树的笔记，以备后查。首先，说一下二叉查找树：二叉查找树二叉查找树，也称有序二叉树（orderedbinarytree），或已排序二叉树（sortedbinarytree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，...

面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。问题描述：从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。栗子：从arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 这n=12个数中，找出最大的k=5个。一、排序排序是最容易想到的方法，将n个数排序之...

代码 ：def findMax(numOfItems,total_money,items,vlaues): #i是多少行 j是多少列 dp = [[0]*(total_money+1) for i in range(numOfItems+1)] for i in range(1,numOfItems + 1): for j in range(1,tota...

这里记录一下高响应比优先算法的思想，它结合了短作业优先+先来先服务+不冷落长作业等特点，成为一种综合的动态调度算法，常用在操作系统的任务进程调度中。它的计算公式如下：优先权 = （等待时间 + 要求服务时间） / 要求服务时间又因为等待时间 + 要求服务时间 = 响应时间优先权 = 响应时间 / 要求服务时间故而称之为，高响应比优先算法。那么，这个计算公式，怎么就能体现上面...