随笔分类 - 算法
摘要:很长时间没有看过数据结构了,二叉树都淡忘了,赶紧复习一下。 二叉树是每个结点最多有两个子树的树结构。下面就定义一下如下: 1 struct tree 2 { 3 int data; 4 struct tree *child_l; 5 struct tree *child_r; 6 }; 关于二叉树,
阅读全文
摘要:Java排序算法的框架 1 public class Sort01 { 2 public static void sort(Comparable[] a){ 3 //排序算法 4 } 5 public static boolean less(Comparable v,Comparable w){ 6
阅读全文
摘要:链表相交:对于链表而言,两个链表如果相交就会合并成一个后继,之后后继成为一个链表。根据相交的理论可以建立出两个简单的链表相交。 当用户在第一个链表中输入10的那个点作为要相交的那个点,第二个链表输入零之后就与第一个链表的10那个点相交。 代码如下: 1 #include <stdio.h> 2 ty
阅读全文
摘要:冒泡排序是C语言中算法的简单实现 什么是冒泡: 他重复的走访要排序的序列,一次比较俩个元素,如果顺序错误就交换,知道没有必要在交换就完成排序。 例子: 原序列:5 3 9 6 8 2 7 第一趟:3 5 6 8 2 7 9 第二趟:3 5 6 2 7 8 9 第三趟:3 5 2 6 7 8 9 第四
阅读全文

浙公网安备 33010602011771号