
数据结构
文章平均质量分 52
岛田悠米
博客用于记录那些技术上的点滴,以及平时生活的总结和个人感慨,欢迎阅读哦~
展开
-
非线性比较类排序和线性非比较类排序的区别
比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。...原创 2021-03-16 11:04:31 · 422 阅读 · 0 评论 -
什么是贪心算法
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。...原创 2020-06-13 07:30:19 · 939 阅读 · 0 评论 -
Java的冒泡排序、选择排序、快速排序、插入排序、希尔排序、二分查找
1、冒泡排序public void demo03() { int[] s= {2,3,1,4}; for(int i=0;i<s.length-1;i++) { for(int j=0;j<s.length-1-i;j++) { if(s[j]>s[j+1]) { int temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; } } } for (int value : s) { System.out.print原创 2020-05-11 13:02:44 · 175 阅读 · 0 评论 -
Java实现链表及其基本操作
编写链表及方法/** * * 链表的实现 * @ClassName: * @Description: TODO * @author * @date 2020年4月5日 * */ public class MyLine { // 头节点指针 private Node head; // 尾节点指针 private Node last; // 链表的实际长度 private int size; /原创 2020-05-11 11:55:28 · 238 阅读 · 0 评论 -
每日算法训练(持续更新)
1、最大质因数13195的所有质因数为5、7、13和29。600851最大的质因数是多少?public class Algorithe01 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("600851475143的最大质因数:"+primeFactor(600851)); } public static long primeFactor原创 2020-05-09 09:13:07 · 1006 阅读 · 3 评论 -
C语言-数据结构-链表总结
链表由数据域和指针域两部分组成,每个数据域都有自己的地址,指针域存放的是地址,指向下一个数据域双向链表由指针域、数据域和指针域组成,每个数据域都有自己的地址,指针域1指向的是上一个数据域,指针域2指向的是下一个数据域若将最后一个点的NULL改成第一个结点的地址,则围成一个圈,变成循环链表。双向循环链表则是尾结点指向头,头结点指向尾链表查询慢,增删快s->next = NULL;...原创 2020-04-16 21:13:15 · 733 阅读 · 0 评论