随笔分类 -  数据结构

还是把这道kmp的题po出来吧，省的以后自己也忘了
摘要：做了一个问题突然想到可以用Kmp解决，所以看了一下自己之前写的关于Kmp的博客用JAVA实现的KMP匹配子串，记录一下，省的又忘了。 /* *题目描述: * 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。 * 请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s 阅读全文
posted @ 2016-03-09 20:48 代码的搬运工 阅读(283) 评论(0) 推荐(0)
我们一起讨论红黑树吧...
摘要：前一段看了很多的红黑树的文章，终于对红黑树算是有了简单的理解，今天趁着可以清闲的时间抓紧写一下，文章里面的图是我先在纸上画的，然后又用visio画了一遍，我的介绍中可能还会有错误，欢迎纠正和分享经验。 一、下面先简单介绍一下红黑树: 红黑树是一棵自平衡的二叉搜索树，他具备二叉搜索树的所有性质，同时由 阅读全文
posted @ 2016-03-08 15:49 代码的搬运工 阅读(381) 评论(0) 推荐(0)
一个链式二叉搜索树接口（为下一篇红黑树的内容做铺垫）
摘要：最近一直在看红黑树的相关文章，但是还是有一些地方没有研究的特别透彻，等我研究明白了应该会写一篇关于红黑树的博客，由于红黑树是一种自平衡的二叉搜索树的结构，所以先翻出很久以前自己写的一个链式的二叉搜索树的接口，为下一篇红黑树的文章做铺垫。 代码如下： 代码我写的注释比较少，而且是之前用windows下 阅读全文
posted @ 2016-03-01 09:57 代码的搬运工 阅读(286) 评论(0) 推荐(0)
IP trie树接口
摘要：自己实现了一个IP trie树接口. 在这里保存一下，方便备份以后使用，同时欢迎纠错和交流，希望有大神能指教更高效的算法. 1.头文件如下(iptrie.h) 2.c文件如下(iptrie.c) 3.main.c如下(测试程序) 4.Makefile (linux下编译) 阅读全文
posted @ 2016-01-14 16:20 代码的搬运工 阅读(570) 评论(0) 推荐(0)
一个别人问我的多叉树的问题....
摘要：问题描述： 这是她的项目里的一个需求好像要做什么聚类的，但是我不太懂，只是用我的思路解决了问题... 输入: 一个字符串数组，数组中的每个字符串的格式为A B,AB中间有一个空格，A和B是源IP和目的IP. 输出: 输出所有的A B B C C D形式的串，即数组中的字符串的后半部分和另一个字符串的 阅读全文
posted @ 2015-12-18 11:00 代码的搬运工 阅读(1366) 评论(0) 推荐(0)
使用散列表来降低时间复杂度
摘要：题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 1 /* 2 *思路： 阅读全文
posted @ 2015-12-06 20:34 代码的搬运工 阅读(820) 评论(0) 推荐(0)
小顶堆第二弹-----堆降序排序（C语言非递归）
摘要：现在po一下C语言版本的，留作以后接口使用. 1 #include 2 #include 3 4 #define HEAP_SIZE 100 5 #define HEAP_FULL_VALUE -100 6 7 #if 0 8 /*小顶堆存储结构*/ 9 typedef struct small_heap 10 { 11 int data... 阅读全文
posted @ 2015-11-18 11:13 代码的搬运工 阅读(617) 评论(0) 推荐(0)
小顶堆---非递归C语言来一发
摘要：1 #include 2 #include 3 4 #define HEAP_SIZE 100 5 #define HEAP_FULL_VALUE -100 6 7 #if 0 8 /*小顶堆存储结构*/ 9 typedef struct small_heap 10 { ... 阅读全文
posted @ 2015-11-17 20:18 代码的搬运工 阅读(805) 评论(0) 推荐(0)
大顶堆第二弹----堆排序(递归实现)
摘要：1 package com.datastruct; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 6 public class BigHeap { 7 8 9 10 /* 11 *交换堆中的两个元素 12 */ 1... 阅读全文
posted @ 2015-11-17 15:36 代码的搬运工 阅读(907) 评论(0) 推荐(0)
大顶堆（递归实现）
摘要：注：这里有一点需要说明，就是在删除堆中的一个元素时，如果遇到下面的情况，交换12和14两个节点元素后，14>13需要进行上移操作，来保证堆的结构。如上述代码中删除函数中所示。 阅读全文
posted @ 2015-11-17 10:08 代码的搬运工 阅读(547) 评论(0) 推荐(0)
好东西并查集
摘要：今天在做杭电BestCoder30期题目的时候遇到了问题，于是看了解决方案说是要用到并查集，于是就知道了这个神奇的东西。简单介绍一下并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组... 阅读全文
posted @ 2015-03-09 20:53 代码的搬运工 阅读(199) 评论(0) 推荐(0)