buukle 我梦寐以求 是真理和自由

算法练习(26) - 贪心算法:活动安排

问题选出最大的互相兼容的活动集合$a_i$(活动)1234567891011$s_i$(开始时间)130535688212$f_i$(结束时间)4567991011121416

administrator administrator Published on 2022-03-29

算法练习(25) - 动态规划:最长子序列

问题求解两个数组的最长子序列例如 :int[] x = {1,2,3,4,4,5}int[] y = {1,4,5}最长子串为 : 1,4,5codepublic class _05LCSTest {

administrator administrator Published on 2022-03-24

算法练习(24) - 动态规划:最大效益

问题Serling 公司购买长钢条,将其切割为短钢条出售. 切割工序本身没有成本支出.公司管理层希望知道最佳的切割方案.假定我们知道Serling公司出售一段长为i的钢条价格为$p_i(i=1,2,.

administrator administrator Published on 2022-03-21

算法练习(23) - 快排:顺序统计量

问题找出给定数组的第x大的数codepublic class _03FindOrderXNumberTest { @Test public void findOrderXNumber_te

administrator administrator Published on 2022-03-11

算法练习(22) - 快排:原址排序

1. 思路将一个数组的最后一位数字(a[q])作为"元",从头a[p]开始跟这个数字比较(索引从i(i=p)开始),使用一个变量作为指针(point) , 如果a[i] 小于 a[

administrator administrator Published on 2022-03-10

算法练习(21) - 大顶堆

0. questtionBuild the sequence of integers using the maximum heap sort method1. background knowledge

administrator administrator Published on 2022-03-08

算法练习(20) - 将一个交错数据合并为一个一维数组

输入: strJaggedArray[0]=new string[] {"we","are","student"}; strJaggedArray[1]=new string[] {"say","what"};

administrator administrator Published on 2021-07-14

算法练习(19) - 查找循环有序数组任一数值的位置

对二分后的数组没有聚合的需求,只需要吧结果聚合一下就行 ``return respre == -1 ? ressuf : respre;`` 这一行意思是, 在递归返回的时候,结果一定是从单值传递上来的,所以,我们为了保证正确结果能够传递到最外层递归,使用三目来让 ``!= -1`` 的值传递到最外层;

administrator administrator Published on 2021-06-30

算法练习(18) - 第一个唯一数字

给一个连续的数据流,写一个函数返回终止数字到达时,终止数字前面出现的第一个唯一数字即只出现一次的函数(包括终止数字),如果在终止数字前无唯一数字或者找不到这个终止数字, 返回 -1

administrator administrator Published on 2021-06-24

算法练习(17) - 锯齿迭代器

给出n个一维的向量,请你实现一个迭代器,交替返回它们中间的元素。

administrator administrator Published on 2021-06-24