随笔分类 -  算法

上一页 1 2
算法
算法小思路（一）
摘要：合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素并排序一般的思路都是创建一个更大数组C，刚好容纳两个数组的元素，先是一个while循环比较，将其中一个数组A比较完成，将另一个数组B中所有的小于前一个数组A的数及A中所有的数按顺序存入C中，再将剩下的数存入C中，空间复... 阅读全文
posted @ 2014-07-23 19:52 我爱物联网 阅读(1010) 评论(0) 推荐(0) 编辑
Java实现Tire
摘要：Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节... 阅读全文
posted @ 2014-07-21 12:04 我爱物联网 阅读(2199) 评论(5) 推荐(1) 编辑
PHP实现双向链表
摘要：看了很久数据结构但是没有怎么用过，在网上看到了关于PHP的数据结构，学习了一下，与大家一起分享一下。上一次分享了链表，这次来补充说一下双向链表。简短不割 no=$no; $this->name=$name; } ... 阅读全文
posted @ 2014-06-11 20:18 我爱物联网 阅读(2757) 评论(1) 推荐(1) 编辑
PHP实现链表
摘要：看了很久数据结构但是没有怎么用过，在网上看到了关于PHP的数据结构，学习了一下，与大家一起分享一下。简短不割 class Hero{ public $no;//排名 public $name;//名字 public $next=null;//$next是一个引用，指向另外一个Her... 阅读全文
posted @ 2014-06-09 13:53 我爱物联网 阅读(2665) 评论(0) 推荐(0) 编辑
顺序查找 && 折半查找
摘要：顺序查找 算法描述顺序比较即可。平均查找长度(n+1)/2, 其中n为表长。时间复杂度O(n)#include "stdio.h"typedef struct student{ int id; /*学生编号*/ char name[10]; /... 阅读全文
posted @ 2014-04-22 22:33 我爱物联网 阅读(1324) 评论(0) 推荐(1) 编辑
妙趣横生的算法--二叉树
摘要：基本 结点的度：结点拥有的子树的数目。叶子：度为零的结点。分支结点：度不为零的结点。树的度：树中结点的最大的度。层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1。树的高度：树中结点的最大层次。无序树：如果树... 阅读全文
posted @ 2014-04-21 16:31 我爱物联网 阅读(1062) 评论(1) 推荐(0) 编辑
妙趣横生的算法--栈和队列
摘要：栈 栈的特点是先进后出，一张图简单介绍一下。#include "stdio.h"#include "math.h"#include "stdlib.h"#define STACK_INIT_SIZE 20#define STACKINCREMENT 10typedef char ElemType;... 阅读全文
posted @ 2014-04-15 19:25 我爱物联网 阅读(897) 评论(0) 推荐(0) 编辑
妙趣横生的算法--顺序表
摘要：最近参加了许多笔试，发现数据结构、算法真的饿是硬伤！！！尤其是微软了，瞬间对编程失去了信心。于是我决定在接下来的日子里好好补补。在图书馆借了一本书，甚是喜欢，将里面的内容与大家分享一下。我把上面的一些例题操作了一遍，然后与大家分享一下。大家不喜勿喷呀。静态表 题目：创建一个静态的顺序表存放整数，大小... 阅读全文
posted @ 2014-04-14 12:44 我爱物联网 阅读(1924) 评论(14) 推荐(3) 编辑

上一页 1 2
AmazingCounters.com
点击右上角即可分享
微信分享提示