![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
雷禅Zen
这个作者很懒,什么都没留下…
展开
-
排序算法总结(长期更新)
冒泡排序package sort;/**冒泡排序的时间复杂度还是O(n^2) * Created by zmy on 2016/4/3. */public class BubbleSort { public static void main(String[] args) { int[] arr = {1,3,5,23,4,63,23,56,43,22};原创 2016-04-04 13:37:51 · 331 阅读 · 0 评论 -
链表的反转
java实现链表的反转:public Node(Node head){ Node temp = null;//当前数据项 Node pre = null;//当前数据项的前一项 while(head != null){ temp = head; head = head.next; temp.next = pre;原创 2016-04-05 23:27:43 · 255 阅读 · 0 评论 -
动态规划法解决0-1背包问题(C++)
1.动态规划法的设计思想:动态规划法将待求解问题分解成若干个相互重叠的子问题,每个子问题对应决策过程的一个阶段,子问题的重叠关系一般表现在对给定问题求解的递推关系,将子问题的的解求解一次并且填入表中,当需要再次求解子问题的时候,可以通过查表获得这个子问题的解而不是再次求解,从而避免大量重复计算,为了达到这个目的,可以通过一个表来记录所有以解决的子问题的解。 2.动态规划法求解的问题的特征:该问题的原创 2015-11-15 16:22:07 · 18282 阅读 · 5 评论 -
leetcode系列:twosum问题
题目描述: 输入:一个数组(nums[]),一个数(target) 输出:从数组中取两个数使得两数之和等于target,输出这两个数的下标1,一开始的想法是,使用两重循环直接一一遍历,穷举出这两个数,并得到他们的下标 public static int[] twoSum1(int[] nums, int target) { int[] tuple = new in原创 2016-11-21 14:50:46 · 222 阅读 · 0 评论