- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序-时间复杂度和空间复杂度优化-三者取中-尾递归
快速排序虽好，但是特殊场景下（如数据有序出现）时间复杂度和空间复杂度会双双爆炸至n^2，导致排序时间过长和栈溢出崩溃。因此需要对代码进行优化。时间复杂度优化：使用三者取中的方法可以有效降低最坏情况下的时间复杂度。三者取中的意思，就是将枢轴的值设置为 A[low] 、A[(low + high)/2] 、A[high] 中的中间值。空间复杂度优化使用尾递归优化+两者取短，可以将最坏情况下...
2019-08-14 22:14:34
3404
1
原创 二叉树的递归和非递归实现前序、中序、后序、层次遍历
#include <iostream>#define _CRT_SECURE_NO_WARNINGS#define STACK_SIZE 100#define QUEUE_SIZE 100typedef struct Btree { char data; struct Btree* lChild; struct Btree* rChild;}Btree, *P...
2019-08-04 01:28:41
530
原创 win10的任务栏被应用程序遮挡解决方法
win10的任务栏被应用程序遮挡解决方法·1、“Win+X”打开开始菜单附属菜单，点击“Powershell（管理员）”，2、在Powershell（管理员）中，输入以下两条命令：（第二条命令需要点击回车）manifest=(Get−AppxPackageMicrosoft.WindowsStore).InstallLocation+′\AppxManifest.xml′;Add−...
2018-09-17 16:45:51
20975
5
原创 ubuntu 忘记密码解决办法
1、重启电脑长按shift键直到进入下图进入GRUB引导模式，选择第二行Ubuntu 高级选项, 选中直接回车 ，如下图： 2、进入如下画面，看到里面有一些选项，这时千万不要按回车键，按e进入（recovery mode） 编译kernel进行启动参数 3、关键的时候到了， 倒数第四行，会看到一行Linux /boot/vmlnuz-4.2.0-27-generic …….ro rec...
2018-05-05 22:51:36
674
原创 VS2017启动速度优化方法
VS作为宇宙第一编辑器，特别是2017发布后应该吸引了无数的程序员使用，但是vs2017启动速度较慢，所以特地研究了下vs2017加速启动的方法。以下方法均为微软官方提供的建议，大家可以尝试一下。卸载项目可通过使用右键单击上下文菜单，从解决方案资源管理器中卸载很少使用的各个项目。重构解决方案可以将解决方案拆分为多个较小的解决方案文件，并在这些文件中包含常用的项目。 此重构可大幅...
2018-04-10 13:30:15
16975
原创 vim教程
vim的使用教程（常用命令）vim 的使用主要分为vim的配置和四大模式的掌握一、vim的配置vimrc的存放位置： 系统 vimrc 文件: “VIM/vimrc”用户vimrc文件:“" role="presentation">VIM/vimrc”用户vimrc文件:“VIM/vimrc”用
2018-02-02 12:02:41
430
1
原创 如何下载linux（ubuntu）相关源码
eg: 查找并下载ping的源码 1）使用which命令查看命令的位置，如下： which ping # 输出：/bin/ping2）使用dpkg命令查询ping命令所属的包，如下： dpkg -S /bin/ping# 输出：iputils-ping: /bin/ping3）使用apt-get命令来下载ls命令所在的包的源代码，如下： apt-get source iputils-pin
2017-11-27 15:08:25
472
原创 ubuntu 如何从用户切换到root
先sudo passwd root给root设一个密码，然后ctrl+alt+f2然后输root回车root密码回车就登陆了，想要图形界面的话输startx回车
2017-10-19 13:11:20
1389
原创 C++的构造函数为什么不能是虚函数
因为虚函数存储在vtable中，而指向vtable的虚表指针是存储在类所对应的内存上的。由于构造函数未调用的时候，内存还未分配，所以也不存在虚表指针，所以也找不到对应的虚函数，编译器会直接报错，因此构造函数不能是虚函数...
2017-09-21 10:39:25
310
原创 设计模式基础--模式分类
设计模式最初由GoF (Gang of Four，四人组， 《Design Patterns: Elements of Reusable Object-Oriented Software》/《设计模式》一书的作者：Erich Gamma、Richard Helm、Ralph Johnson、John Vlissides)提出，而后大放异彩。GoF将23种设计模式分成了三种基本类型 一、创建型（五种
2017-09-18 11:48:31
540
原创 算法时间复杂度中O(logN)的底数是多少
算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论底数是什么,log级别的渐进意义是一样的。也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的。我们先考虑O(logx(n))和O(logy(n))，x!=y，我们是在考虑n趋于无穷的情况。求当n趋于无穷大时logx(n)/lo
2017-09-12 20:06:26
6100
原创 UML （Unified Modeling Language ）之类图和关系
UML （Unified Modeling Language ）之类图和关系1.类的UML图示在UML类图中，类一般由三部分组成：(1) 第一部分是类名：每个类都必须有一个名字，类名是一个字符串。(2) 第二部分是类的属性(Attributes)：属性是指类的性质，即类的成员变量。一个类可以有任意多个属性，也可以没有属性UML规定属性的表示方式为：可见性 名称:类型 [ = 缺省值 ]其中：“可见
2017-09-04 20:49:49
552
1
原创 LibCurl使用小结
一、LibCurl基本编程框架libcurl是一个跨平台的网络协议库，支持http, https, ftp, gopher, telnet, dict, file, 和ldap 协议。libcurl同样支持HTTPS证书授权，HTTP POST, HTTP PUT, FTP 上传, HTTP基本表单上传，代理，cookies,和用户认证。想要知道更多关于libcurl的介绍，可以到官网 http:/
2017-01-03 20:23:01
2849
原创 Git使用方法小结
一、安装Git1、安装方法linux：sudo apt-get install git即可安装完成。 windows：https://git-for-windows.github.io下载安装这个exe文件，之后在开始程序里找到Git Bash，弹出一个类似DOS窗口的对话框就OK了。2、填写信息安装完成后，还需要最后一步设置，在命令行输入： $ git config –global user
2016-12-20 16:55:57
539
转载 do{...}while(0)的意义
do{…}while(0)的意义和用法 var analyticsFileTypes = ['']; var analyticsEventTracking = 'enabled'; var _gaq = _gaq || []; _gaq.push(['_setAccount', 'UA-1802793
2016-12-16 10:08:56
295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人