自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

偏执的缘由

Somebody has to win , so why not be me

原创 二叉搜索树

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

2018-11-24 13:35:03

阅读数 75

评论数 0

原创 【vscode配置】重拾vscode

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

2018-10-13 22:58:40

阅读数 266

评论数 0

原创 C++实现倒排索引

使用multiMap建立倒排索引,= =太方便都不用写hash作单词映射。 还有一些需要修改的地方 /** * C++实现倒排索引 * Author:Steven' * E-mail : steven_zhaosh@163.com feel free to contrac...

2018-06-12 23:17:24

阅读数 1355

评论数 1

原创 ubuntu18.04下安装PacketTracer7

前段时间换了ubuntu单系统,网络工程实验课需要CPT模拟器。- -现在某度上的解决方案比较老陈旧。至少我没法用,依赖已经过期。科技上网我总结了自己的解决方案。首先下载packetTracer,可以从cisco官网上找,需要注册一下cisco academy,然后才能下载模拟器。下载好了之后,新...

2018-05-28 11:38:28

阅读数 1385

评论数 0

原创 【C++】散列表

散列表即Hash表,是一种数据的存储结构,根据元素的关键字直接计算出该元素的存储地址,优点是检索,增加删除速度都很快,缺点是散列函数 的功能不好可能会出现冲突,解决冲突会增加时间空间的开销。最简单的散列表为直接寻址表,在当关键字的全域比较小时,直接寻址是一种简单有效的技术散列表中存放实际元素的位置...

2018-05-22 21:32:19

阅读数 412

评论数 0

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

弄显卡驱动弄了很久,主要是因为网上的解答良莠不齐且版本并不适合。套路比较深。以下我的解答可能不具有普适性,仅供参考! 本人双显卡,intel集成显卡和GTX860M独立显卡。 1.首先解释一个东西: 查询显卡信息发现GTX860显示3DController,这种渲染方式下,一般显示使用int...

2018-05-19 20:08:28

阅读数 67074

评论数 36

原创 【ubuntu】ubuntu下steam安装

直接去steam官网下载即可这里说一下遇到的问题。下载之后无法打开,在终端输入steam运行,出现以下提示STEAM_RUNTIME is enabled automatically Installing breakpad exception handler for appid(steam)/ve...

2018-05-18 20:57:44

阅读数 2479

评论数 0

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

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

2018-04-29 10:56:41

阅读数 369

评论数 0

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

之前的插入,归并,堆排,快排都有个共同的特点,在排序的最终阶段是通过比较大小来确定次序。而接下来的三种算法是通过计算还不是比较来进行排序。1.计数排序(CountSort)//计数排序 //线性时间排序 //之前提到的算法都有一个共同的特点:在排序的最终结果中各个元素的次序依赖它们之间的比较,这类...

2018-04-28 17:12:51

阅读数 75

评论数 0

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

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

2018-04-28 17:06:35

阅读数 45

评论数 0

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

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

2018-04-27 11:27:05

阅读数 120

评论数 0

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

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

2018-04-25 22:10:03

阅读数 59

评论数 0

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

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

2018-04-23 17:33:56

阅读数 54

评论数 0

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

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

2018-04-20 12:33:12

阅读数 56

评论数 0

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

菜小弟的修仙路。//递归解决汉诺塔问题 //hanoi问题(简单的描述就是把n个大的在下小的在上的盘子,从一针移动到另一针上(借助第三针)) //可以分为三步 1.把上面n-1个盘子移动到第三针上 // 2.把第n个盘子移动到目标针上 // 3.把第n-...

2018-04-19 21:48:23

阅读数 45

评论数 0

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

eclipse默认配置是没有自动补全功能的,明天时蓝桥杯省赛了,让自己再回顾一下配置的方式。在弹出的窗口中找到(路径Preferences->Java->Editor->Content Assist)这个窗口中的Auto-Activation框体中把Aut...

2018-03-31 16:42:57

阅读数 68

评论数 0

原创 【JAVA算法】贪心算法 -- 哈夫曼编码解码

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-29 11:51:50

阅读数 1589

评论数 0

原创 【JAVA语法】 -- 方便的Comparable接口

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-29 10:52:16

阅读数 133

评论数 0

原创 【JAVA算法】排序算法 -- 快速排序

import java.util.Scanner; //快速排序 public class Main { /** * @param args */ private static int[] a;//定义的带排序的数组 //快速排序算法 public static void qu...

2018-03-28 20:57:29

阅读数 48

评论数 0

原创 【JAVA算法】图论算法 --求最小生成树Prim算法

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-28 11:14:44

阅读数 119

评论数 0

原创 【JAVA算法】图论算法 -- Dijkstra算法

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-27 10:40:59

阅读数 1048

评论数 0

原创 【JAVA算法】经典排序算法 --堆排序HeapSort

public class Main { static int heapLen;//堆的大小 static int[] heapList= {0,5,4,7,1,3};//堆数组的第一个位置不放元素; //judge函数,找出父节点与两个子节点的中最大的,并返回最大元素的下标 public ...

2018-03-24 17:53:32

阅读数 40

评论数 0

原创 【JAVA算法】经典排序算法 --希尔排序ShellSort

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-22 11:04:30

阅读数 51

评论数 0

原创 【JAVA算法】大数相乘

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-18 20:20:59

阅读数 307

评论数 0

转载 Java中ArrayList和LinkedList区别

ArrayList和LinkedList的大致区别如下:1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 3.对于新增和删除操作add...

2018-03-17 17:50:25

阅读数 40

评论数 0

原创 【JAVA语法】持有对象--Java中迭代器listIterator的用法

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-16 22:28:03

阅读数 582

评论数 0

原创 【JAVA语法】持有对象--Java中迭代器Iterator的用法(初体验)

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-16 17:06:00

阅读数 2889

评论数 0

转载 Java:Random函数及其种子的作用

伪随机(preundorandom):通过算法产生的随机数都是伪随机!!只有通过真实的随机事件产生的随机数才是真随机!!比如,通过机器的硬件噪声产生随机数、通过大气噪声产生随机数 Random生成的随机数都是伪随机数!!!是由可确定的函数(常用线性同余),通过一个种子(常用时钟),产生的伪随机数。...

2018-03-16 14:31:10

阅读数 291

评论数 0

原创 【JAVA语法】持有对象--Java中List的用法

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-15 17:23:58

阅读数 651

评论数 0

原创 【JAVA数据结构】 简单链表的实现

写在前面:    我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。                                               ...

2018-03-14 22:03:20

阅读数 512

评论数 0

提示
确定要删除当前文章?
取消 删除