随笔分类 - 算法
摘要：贪心算法 贪心算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是它所做出的仅是在某种意义上的局部最优解。 贪心算法的基本思路 建立数学模型来描述问题。 2. 把求解的问题分成若干个子问题。 3. 对每一子问题求解，得到子问题的局部最优解。 4. 把子
阅读全文
摘要：ArrayList实现约瑟夫环 约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定**30 个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海
阅读全文
摘要：java两种方式实现二分查找 1.while循环实现 2.递归实现 二分查找是什么？ 二分查找，又名折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。
阅读全文
摘要：自定义一个单链表，实现链表反转： 1.普通方法实现 2.递归方式实现 package listNode; public class ReverseNode { public static void main(String[] args) { Node head = new Node(0); Node
阅读全文
