![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
一曲长歌婉转
路漫漫其修远兮,吾将上下而求索
展开
-
八大常见排序算法
这几天把数据结构中的八大排序算法复习了一下,今天在这里做个小总结: 1.常见的排序算法 2,下面分别介绍以下几种排序算法以及他们的性能比较 冒泡排序 /** 1,冒泡排序 */ public static void BubbleSort(int[] arr){ for(int i=1;i<arr.length;i++) { int fl...原创 2019-04-12 13:17:27 · 163 阅读 · 0 评论 -
算法1---动态规划问题
动态规划其实是分治思想的延伸,通俗一点来说就是大事化小,小事化无的思想。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接 使用这些结果 2个本质: (1)状态的定义 (2)状态转移方程的定义 (也就是该状态与前一个状态之间的关系) 3个特点: (1)把原来的问题分解成了几个相似的子问题。 (2) 所有的子问题都只需要解决一次。 (3)储存子问...原创 2019-07-28 12:20:34 · 163 阅读 · 0 评论 -
链表的常用操作
以下皆为LeetCode上的题 删除链表中等于给定值 val 的所有节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Sol...原创 2019-08-21 12:09:15 · 2472 阅读 · 0 评论