随笔分类 -  数据结构

C++程序员面试题目总结(涉及C++基础、多线程多进程、网络编程、数据结构与算法)
摘要：说明：C++程序员面试题目总结(涉及C++基础知识、多线程多进程、TCP/IP网络编程、Linux操作、数据结构与算法) 内容来自作者看过的帖子或者看过的文章，个人整理自互联网，如有侵权，请联系作者删除。 作者为工作两年经验的C++程序员，因巩固知识体系，面试，梳理以往看到过的知识点，故总结如下相关 阅读全文
posted @ 2018-06-06 00:22 karllen 阅读(5278) 评论(0) 推荐(2)
插入排序与shell排序（希尔排序）
摘要：1 .插入排序的过程如同我们平时打扑克牌取牌插入的过程，不断将取出的扑克牌插入已经排好的地方。 插入排序过程初始有序区间大小为1，取出无序区间的首元素，查找有序区间的合适位置，进行插入。不断重复上述过程，即可完成操作。 图解示例 2 .shell 排序算法是插入排序算法的一种，希尔排序先要将排序的一 阅读全文
posted @ 2015-04-20 18:34 karllen 阅读(1122) 评论(0) 推荐(0)
排序(快速排序和堆排序)练习
摘要：堆排序是优先级队列的体现之一，实现原理，将优先级最高者与最后元素交换，即提取最大者或者最小者至有序部分，然后调整无序部分使其重新构成堆，不断执行上述重复操作，直到无序部分元素为1，排序即可完成。 快速排序实现原则是利用轴点的特性，递归排序比轴点大的部分和比轴点小的部分，只到轴点两侧元素为1，此时自然 阅读全文
posted @ 2015-04-19 15:51 karllen 阅读(862) 评论(0) 推荐(0)
字符串和int转换函数实现
摘要：//不使用库函数将整数转换为字符串，输入 int 输出 char*#include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ char* IntoString(int num); //转换函数 int main(int ar... 阅读全文
posted @ 2015-04-19 15:35 karllen 阅读(771) 评论(0) 推荐(0)
数据结构：稀疏矩阵的简单运算
摘要：最近专业课比较多，没怎么看数据结构了。今天有点时间写了一下数据结构中稀疏矩阵的运算。写过之后感觉代码的构思不太好。这里先发一下，假期的时候再重新实现一下。SpMatrix头文件 1 //The sparse matrix's header file 2 //the class SpMatrix... 阅读全文
posted @ 2014-05-28 23:19 karllen 阅读(946) 评论(0) 推荐(0)
线性表运算--链式存储结构模板类实现
摘要：采用C++模板类实现 1 #ifndef _List_H_ 2 #define _List_H_ 3 #include 4 #include "stdlib.h" 5 template 6 class CNode 7 { 8 public: 9 T data; 10 ... 阅读全文
posted @ 2014-05-17 18:07 karllen 阅读(329) 评论(0) 推荐(0)
线性表运算--顺序存储结构实现
摘要：对于线性表我们应掌握如下要点：1、 掌握线性表的结构特点：顺序存储和链式存储。2、 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。顺序存储具有随机访问的特点，而链式存储具有顺序访问的特点。对于不同的应用我们应当选择不同的结构。顺序结构实... 阅读全文
posted @ 2014-05-17 18:00 karllen 阅读(728) 评论(0) 推荐(0)
串操作，C++实现
摘要：对串的基本操作都全已经实现对kmp,kf字符串替换等功能全都已经实现由于时间原因。没来得及注释，希望大家参考见谅。串操作hstring.h头文件实现 //kallen 1 #ifndef _HSTRING_H_ 2 #define _HSTRING_H_ 3 #include 4 class mS... 阅读全文
posted @ 2014-05-16 20:49 karllen 阅读(773) 评论(0) 推荐(0)