focus.zhaos-CSDN博客

原创二叉搜索树

实现二叉搜索树类，仅供参考//二叉搜索树//只写了类方法的具体实现，由于二叉搜索树的查找效率与树的高度有关，而树的高度与初始化数据的排列有关，《算法导论》中给出一种随机生成序列的方法，以及下一篇红黑树排列的方法，可以有效的稳定树的高度。//so 这篇暂时不写主函数，为下篇红黑树做准备// Author's E-mail : focus.zhaos@gmail.com//Feel ...

2018-11-24 13:35:03 229

原创【vscode配置】重拾vscode

披着ide皮的编辑器，一个好朋友@furylife推荐的，颜值足够高，就是配置有点麻烦。官网配置文档链接：https://code.visualstudio.com/docs/languages/cpp我参考的知乎文章：https://www.zhihu.com/question/30315894 ...

2018-10-13 22:58:40 596

原创 C++实现倒排索引

使用multiMap建立倒排索引，= =太方便都不用写hash作单词映射。还有一些需要修改的地方/** * C++实现倒排索引 * Author:Steven' * E-mail ： steven_zhaosh@163.com feel free to contract to me! * 文档按照文件读取的方式写入,我自己暂时没办法独立写一个中文分词出来，目前只支持英文文档。...

2018-06-12 23:17:24 3864 2

原创 ubuntu18.04下安装PacketTracer7

前段时间换了ubuntu单系统，网络工程实验课需要CPT模拟器。- -现在某度上的解决方案比较老陈旧。至少我没法用，依赖已经过期。科技上网我总结了自己的解决方案。首先下载packetTracer，可以从cisco官网上找，需要注册一下cisco academy，然后才能下载模拟器。下载好了之后，新建一个文件夹，解压。在解压得到的文件夹中运行install./install一路Y下去，安装完成。使用...

2018-05-28 11:38:28 2684

原创【C++】散列表

散列表即Hash表，是一种数据的存储结构，根据元素的关键字直接计算出该元素的存储地址，优点是检索，增加删除速度都很快，缺点是散列函数的功能不好可能会出现冲突，解决冲突会增加时间空间的开销。最简单的散列表为直接寻址表，在当关键字的全域比较小时，直接寻址是一种简单有效的技术散列表中存放实际元素的位置被称为槽，每个槽可谓具体元素，抑或为NIL。散列函数，一个好的散列函数应该近似的满足简单均匀散列的假设...

2018-05-22 21:32:19 1311

原创【ubuntu-18.04】ubuntu18.04进行Nvidia显卡配置

弄显卡驱动弄了很久，主要是因为网上的解答良莠不齐且版本并不适合。套路比较深。以下我的解答可能不具有普适性，仅供参考！本人双显卡，intel集成显卡和GTX860M独立显卡。1.首先解释一个东西：查询显卡信息发现GTX860显示3DController，这种渲染方式下，一般显示使用intel集成显卡，3D渲染时使用独立显卡。因此按照网上的一些方法，在终端查询lspci | grep -i...

2018-05-19 20:08:28 97788 54

原创【ubuntu】ubuntu下steam安装

直接去steam官网下载即可这里说一下遇到的问题。下载之后无法打开，在终端输入steam运行，出现以下提示STEAM_RUNTIME is enabled automaticallyInstalling breakpad exception handler for appid(steam)/version(0)/home/user/.local/share/Steam/ubuntu12_32/...

2018-05-18 20:57:44 5191

原创【C++单排之路】 --基数排序

之前提到的线性时间排序——计数排序，针对于排序数范围跨度较小，额外消耗的空间不大，而对于序列{56165，313，255，1354，78}甚至更大的数来说，消耗的空间过大。这时就用到了基数排序，基数排序可以看作计数排序的扩展//基数排序//计数排序作为一种线性时间排序算法，当排序数的范围过大，消耗空间也随之变大。//基数排序可以看作计数排序的一种扩展，将较大的数按基数，纵向使用计数排序// ...

2018-04-29 10:56:41 630

原创【C++单排之路】线性时间排序

之前的插入，归并，堆排，快排都有个共同的特点，在排序的最终阶段是通过比较大小来确定次序。而接下来的三种算法是通过计算还不是比较来进行排序。1.计数排序（CountSort）//计数排序//线性时间排序//之前提到的算法都有一个共同的特点：在排序的最终结果中各个元素的次序依赖它们之间的比较，这类排序被称为比较排序//接下来的三种算法使用运算而不是用比较来确定排序顺序的#include<...

2018-04-28 17:12:51 274

原创【C++单排之路】基本排序算法 -- 快速排序

在所有的比较排序中，快速排序的实际效率是最高的，即便最坏情况的时间复杂度为O（n^2），也是分治算法的一种大体的算法思想不再赘述，开卷有益，书上说的很清晰。其中核心为Partiton函数，基本算法是对于一个数组a找到一个位置p，使得p之前的元素都不大于a[p],p之后的元素都不小于a[p]//快速排序：//快速排序的一种最坏情况的算法复杂度为O(n^2),但是在实际中，却是效率最好的排序算法，因...

2018-04-28 17:06:35 181

原创【C++单排之路】--优先队列

//优先队列算法//堆排序是一种非常优秀的算法，但是在实际情况中堆排序的效率却不及快速排序。而作为一种数据结构，堆还有一个比较常用的应用，作为高效的优先队列// Author's E-mail : steven_zhaosh@163.com Feel free to contact me for comments on my work#include<iostream>]#i...

2018-04-27 11:27:05 269

原创【C++单排之路】基本排序算法--堆排序

1.堆排序1.1 构建最大堆1.2 堆排序1.3 代码及注释//堆排序，时间复杂度为O(nlogn)//堆排序中的堆指的是最大堆#include<iostream>using namespace std;//交换void exchange(int &a,int &b){ int temp; temp = a; a= b; b= ...

2018-04-25 22:10:03 161

原创【C++单排之路】求解最大子数组

//求解最大子数组//使用分治策略//对一定规模的母数组，以中点分界，最大子数组只可能出现在左半部分，跨中点，右半部分#include<iostream>#define negInf -1000;using namespace std;class arraySign{public: arraySign(int l,int r,int v){ lef...

2018-04-23 17:33:56 166

原创【C++单排之路】 --简单排序算法，插入与归并

菜小弟的修仙路。插入排序/** * 直接插入排序算法，原理如同抓扑克 * */#include <iostream>using namespace std;int main(){ int array[5] = {5,4,2,7,1}; for(int i=1;i<5;i++){ int temp = array[i]; i...

2018-04-20 12:33:12 130

原创【C++单排之路】-- 递归求解汉诺塔

菜小弟的修仙路。//递归解决汉诺塔问题//hanoi问题（简单的描述就是把n个大的在下小的在上的盘子，从一针移动到另一针上（借助第三针））//可以分为三步 1.把上面n-1个盘子移动到第三针上// 2.把第n个盘子移动到目标针上// 3.把第n-1个盘子借助开始针移动到目标针上//之所以说是同递归的方法，就是在这里的第一步和第三步，可以视作总数...

2018-04-19 21:48:23 156

原创 Eclipse的代码自动补全实用配置

eclipse默认配置是没有自动补全功能的，明天时蓝桥杯省赛了，让自己再回顾一下配置的方式。在弹出的窗口中找到（路径Preferences->Java->Editor->Content Assist）这个窗口中的Auto-Activation框体中把Auto activation triggers for Java值更改为“.abcdefghijklmnopqrstuvwxyzA...

2018-03-31 16:42:57 370