
数据结构
文章平均质量分 92
gdl116929569
这个作者很懒,什么都没留下…
展开
-
数据结构--链表
链表中的数据是以节点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 链表的结点结构 ┌──┬──┐ │data│next│ └──┴──┘ data域–存放结点值的数据域 next域–存放结点的直接后继的地址(位置)的指针域(链域)以“结点的序原创 2015-03-17 00:15:31 · 630 阅读 · 0 评论 -
数据结构--最大子列和
最好想的一种方法 穷举所有可能int maxSubSum1(int a[],int size ) { int maxSum = 0; for ( int i = 0; i < size; i++ ) for ( int j = 1; j < size; j++ ) { int thisSum = 0;原创 2015-03-17 00:32:04 · 435 阅读 · 0 评论 -
算法--插入排序
Java版public class InsertionSort { public static void main(String[] args) { int[] a = { 15, 25, 77, 1, 56, 4, 7, 6 }; for (int i = 0; i < a.length; i++) { System.out.print(原创 2015-06-04 20:23:20 · 380 阅读 · 0 评论 -
二分查找
import java.util.Arrays; /** * * @author GDL * @time 2015-09-03 16:39 * */ public class Search { public static void main(String[] args) { //写一个数组 int [] a={2,1,8,9,4,3,66,51,7,原创 2015-09-03 16:42:03 · 367 阅读 · 0 评论 -
算法--两个栈实现队列
//本文代码出自 左程云 的《程序员代码面试指南》public class TwoStackQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public TwoStackQueue() { stackPush=new Stack<Integer>();转载 2015-09-25 13:27:48 · 421 阅读 · 0 评论 -
数据结构--二叉树遍历
二叉树结构体定义 typedef struct TreeNode *BinTree struct TreeNode{ ElementType Data; BinTree Left; BinTree Right; } 遍历函数 void PreOrderTraversal( BinTree BT ):先序----根、左子树、右原创 2015-09-05 15:45:19 · 394 阅读 · 0 评论 -
java--xiti
package com.qunar.fresh;import java.io.*; import java.util.Map; import java.util.TreeMap;/** * Classname First.java * * Version information 1.0 * * Created by deliang.gao on 2015/11/2. * */ publ原创 2015-11-02 19:11:38 · 473 阅读 · 0 评论 -
算法--设计一个有getMin功能的栈
//本文代码出自 左程云 的《程序员代码面试指南》public class MyStack1 { private Stack<Integer> stackData; private Stack<Integer> stackMin; //初始化 public MyStack1() { stackData=new Stack<Integer>();转载 2015-09-23 15:43:23 · 598 阅读 · 0 评论