本文针对数据结构基础系列网络课程(4)：串实践项目。【项目 - 顺序串算法】
采用顺序存储方式存储串，实现下列算法并测试：
（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：
void Trans(SqString *&s, char c1, char c2);
（2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Inv...
分类：
编程语言 时间：
2015-10-11 09:02:59
阅读次数：
237
十一假期于实验室无趣，逐研究起数据结构之排序。起初觉得就那么几种排序，两三天就搞定了，后来随着研究的深入，发觉里面有不少东西。本文介绍常用的排序算法，主要从以下几个方面：算法的介绍、算法思想、算法步骤、算法优缺点、算法实现、运行结果、算法优化等。最后对本文进行总结。本文为作者原创，程序经测试无误。部...
分类：
编程语言 时间：
2015-10-09 00:36:46
阅读次数：
324
本文针对数据结构基础系列网络课程(5)：数组与广义表的实践项目。【项目 - 压缩存储的对称矩阵的运算】
设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。[参考解答]#include
#define N 4
#define M 10
int value(int a[],int i,int j)
{
if (i>=j)...
分类：
其他好文 时间：
2015-10-08 06:55:44
阅读次数：
184
根据《算法导论》中介绍的算法实现。 #include #include #include typedef struct priority_queue_tag { int heap_size; int *array;} priority_queue;int parent(int i...
分类：
其他好文 时间：
2015-10-06 20:39:29
阅读次数：
230
转帖:https://github.com/wteam-xq/testDemo/blob/master/array.html1.遍历数组法最简单的去重方法， 实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 ...
分类：
编程语言 时间：
2015-10-02 10:05:50
阅读次数：
243
BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法实现： 1 int ...
分类：
编程语言 时间：
2015-09-27 21:24:37
阅读次数：
272
在数据的查找这个问题上，如果查找的数据集是有序线性表，并且是顺序存储的，查找可以使用折半、插值、斐波那契等查找算法实现，可惜，因为有序，在插入和删除操作上，就需要耗费大量的时间。那么有没有一种可以使得插入和删除的效率不错，又可以比较高效地实现查找的算法呢？也就是说有没有一种算法能够使用与动态查找。动...
分类：
编程语言 时间：
2015-09-27 16:05:55
阅读次数：
179
结合之前对TF-IDF算法的分析，本文采用python对算法加以实现，并结合k-means算法实现简单的文本聚类。
分类：
编程语言 时间：
2015-09-21 01:20:14
阅读次数：
242
TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好，因为理解的部分更多，下面就用自己的理解来介绍下TCP的精髓：滑动窗口协议。 所谓滑动窗口协议，自己理解有两点：1. .....
分类：
其他好文 时间：
2015-09-20 20:50:24
阅读次数：
294
计算机的价值在于快，要快，又要性价比高，目前主要有三招，一是多核心，二是层次存储，三是少做（算法实现）。前两者和后者按工程法则有机结合，就是当前提速的主要办法。 原则是，在不做或少做的前提下，以工程的轻重缓急，充分利用硬件的各种特性以尽快达到工程目标。或者可以说这就是计算机工具和计算机行业的全部使命...
分类：
其他好文 时间：
2015-09-19 10:48:02
阅读次数：
244
