- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构—图解排序算法+github代码实现（希尔、冒泡、快排、堆排序、归并排序等）
数据结构之排序算法排序算法分类 排序算法分为：插入类排序、交换类排序、选择类排序、归并类排序和基数类排序。插入类排序直接插入排序思路首元素有序，从[2, N]依次插入前面的有序表，并使其依然有序。稳定性：稳定的时间复杂度：平均：O(N的平方)最好：原始序列非递减有序（正序）最坏：原始序列非递增有序（逆序）代码实现代码实现如下：void InsertSort::Sort(ISortObj* objs[], int len){ for (int i
2020-11-21 22:47:39
414
原创 BeyondCompare之忽略换行符(pc/mac/unix)比较文件
打开要比较的两个文件夹。任意打开一个不同的文件。选择 会话–>会话设置–>重要去掉下方的“”比较行终止符的勾选选择最下面的“用于父会话中的所有文件”点确定。关闭文件比较窗口，回到文件夹比较窗口。点击 会话–>会话设置–>比较比较内容，选择 “基于规则的比较”。点确定。编辑–>完全刷新。...
2019-12-25 15:38:31
5833
原创 关于qt缺少xcb问题终极解决办法
关于qt缺少xcb问题终极解决办法问题背景系统环境qt版本问题描述解决过程走的弯路解决问题的关键总结问题背景系统环境中标麒麟，龙芯平台qt版本qt5.6问题描述原来的Qt程序是qt5.3.2版本，但是由于各种原因，升级成了qt5.6版本。编译完成后放在其他机器上报错缺少xcb，报错如下：This application failed to start because it cou...
2018-09-19 21:49:37
81916
49
原创 vs2010+openssl动态库编译
vs2010+openssl动态库编译折腾了近一天时间，网上的方法几乎千篇一律，但都没能非常顺畅的走到最后。也可能是自己运气太差。安装环境：操作系统：window7(64位) C++编译器：VS2010工具下载： （下载正确的包才是后面顺利进行的前提）下载ActivePerl：最新版即可。如果要编译32位的OpenSSL一定要选择下载Win32的ActivePerl...
2018-07-23 21:33:07
338
原创 记Linux下C++转Windows各种心得
Linux下的一个C++写的C/S客户端程序。 为了客户需求，将程序分为了界面部分和后台服务部分。后台服务就是跟远程服务端的各项业务实现，界面部分则是与用户交互。 开发工具：Qt5.7+Clion。 Qt画的界面，Clion做的后台，Clion在Linux下确实很好用的，很不错的IDE。 由于是两个进程，自然涉及进程间通信， 由于接口较多，采用了远程函数调用，libjsonrpc-cpp，
2017-07-15 00:43:56
893
原创 数据结构-排序
何人未曾年少轻狂。 时隔两年，继续我的梦想！排序的基本种类排序的定义和相关术语插入类排序交换类排序选择类排序归并类排序基数类排序插入排序 直接插入排序 思路：首记录自身有序,从第二个记录到最末一个,每次都将当前记录插入其前有序表中使得仍然有序 实现:将待插入记录L.r[i]与其前有序段L.r[i-1..1]中记录从后向前比较：若...
2017-05-27 00:13:06
337
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-21 20:41:09
218
原创 基于Huffman树的文件压缩原理及C语言实现（二）
在上文基于Huffman树的文件压缩原理及C语言实现（一）中已经介绍并实现了如何建立Huffman树，得到Huffman编码，这篇我们将会接着说。如何通过Huffman树，实现文件压缩。实现思路任何文件都可以看作是由字节组成的字节块，将字节看作基本编码单元，一个文件就可以看作是由字节组成的信息串。对文件中各字节的出现频率进行统计，并以出现频率作为每个字节块的权值，就可以用字节为叶结点构造哈夫曼树，进
2015-11-24 19:41:25
7328
25
原创 基于Huffman树的文件压缩原理及C语言实现（一）
什么是Huffman树？设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与对应叶子结点权值的乘积之和叫做二叉树的“带权”路径长度。什么是最优二叉树？对于一组带有确定权植的叶子结点，带权路径长度最小的二叉树称为最优二叉树。 Huffman就是一种最优二叉树。 Huffman树肯定最优,不是Huffman树也可能最优树。 只要权值个数(叶结点数)严格大于1，Hu...
2015-11-16 16:20:18
8823
4
转载 Android 开发笔记——通过 Intent 传递类对象
文章地址：http://www.cnblogs.com/shaocm/archive/2013/01/08/2851248.htmlAndroid中Intent传递类对象提供了两种方式一种是 通过实现Serializable接口传递对象，一种是通过实现Parcelable接口传递对象。要求被传递的对象必须实现上述2种接口中的一种才能通过Intent直接传递。Intent
2015-08-10 22:22:08
286
原创 android中SDK更新失败这样配置
原文见http://jingyan.baidu.com/article/bea41d437a41b6b4c51be6c1.html
2015-07-22 23:43:44
321
原创 关于指针的一点心得——20150603
今天，我首先想讲一下，关于指针，关于C语言的一点心得。我接触的第一门编程语言就是C，那时候觉得指针特别难懂，关于它的用法脑子里很乱。直到学数据结构时，彻底的弄懂了它。指针也是一个变量，既然是变量，那么他在内存里就会占用空间，占内存里面就会放数据，只不过他所放的数据是一个内存地址罢了。我感觉想要弄懂这个指针应该从他所占的内从长度开始。下面举一个简单的例子：int a;
2015-06-03 22:53:38
404
原创 数据结构-栈和队列——20150602
//顺序栈定义及实现#include<stdio.h>#include<malloc.h>#include<stdlib.h>//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ...
2015-06-02 23:23:18
400
转载 The connection to adb is down, and a severe error has occured.问题解决
看到这篇文章，成功的解决了我的问题。文章的原文地址是 http://blog.csdn.net/h7870181/article/details/9168321再次我所以到的问题，还有一点不同。当我 重新开启adb时，提示我AdbWinApi.dll丢失，然后找到了 http://www.jb51.net/dll/AdbWinApi.dll.html#down 解决了这个问题。希望遇到
2015-04-18 15:11:48
311
原创 c++中派生类构造函数的执行顺序
1、调用基类构造函数，调用顺序按照它们被继承时声明的顺序（从左向右）。 2、对成员对象进行初始化，初始化顺序按照它们在类中声明的顺序。 3、执行派生类的构造函数体中的内容。 构造函数示例：using namespace std;class Base1 { //基类Base1，构造函数有参数public: Base1(int i) { cout << "C...
2015-03-20 22:55:33
1269
原创 因为数据结构，我喜欢上编程
我真正的喜欢上编程是因为学习数据结构。当时学习数据结构，每一节课学完我都会把其中的算法用代码实现，基本上都是自己敲的，并且还会找几个例子试验一下。像里面的栈，队列，树，图，还有常用的那些查找排序算法，全部都自己实现过。并且他们的比较经典应用实例，我也都自己写过吧。像判断回文，括号匹配，迷宫，多项式，计算器等他们用到了栈和队列，对于树，像遍历，求树深，叶子数，节点数，以及森林和孩子兄弟表示法的二
2015-02-21 23:04:26
1678
2
原创 任时光匆匆，往事不堪回首-20150221
这是我第一次写博客，文笔不强，写下的都是自己的所得，所想。转眼自己马上就要大学毕业了，有可能这就是自己最后的一点学生时代了。回头想一想，一直以来都没有太把学习当一回事，借着自己的脑子比较聪明，混到了现在的大学。无论从前的幸福也好，遗憾也罢，都随风而逝，等待我的是程序猿，虽然大学里学的是数学，但可能这辈子却跟计算机分不开了吧。我喜欢编程，我喜欢数学，我很爱自学。我相信，我会在这条道路上走得很
2015-02-21 22:02:09
744
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人