- 博客(39)
- 收藏
- 关注
RSS订阅
原创 排序算法时间复杂度、空间复杂度、稳定性比较
排序算法分类排序算法比较表格填空 排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 :————-: :—–: :—–: :—–: 选择排序 :————-: :—–: :—–: :—–: 直接插入排序 :————-: :—–: :—–: :—–: 归并排序 :————-: :—–: :
2017-07-30 21:33:22
113073
34
原创 数据库-mysql-linux下常用命令
安装数据库：# yum -y install mysql mysl-server mysql-devel 查看是否安装成功：# rmp -qa |grep mysql 卸载数据库：# rmp -e mysql 和 #rmp –nodeps mysql启动数据库服务：# serice mysqld start 设置开机自启：# chkconfig mysqld on 查看开机自启：# chkc
2017-08-29 00:19:27
461
原创 5 树
1 树1.1 树的定义树(Tree)是n(n>=0)个结点的有限集。当n=0时成为空树，在任意一棵非空树中：有且仅有一个特定的称为根(Root)的结点； 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。结点和度每一个圈圈我们就称为树的一个结点。结点拥有的子树数称为结点的度-(Degree)，树的度取
2017-08-22 17:42:50
410
原创 C语言小贴士
1 realloc函数指针名=（数据类型*）realloc（要改变内存大小的指针名，新的大小）。 新的大小可大可小（如果新的大小大于原内存大小，则新分配部分不会被初始化；如果新的大小小于原内存大小，可能会导致数据丢失#include <stdlib.h> 有些编译器需要#include <malloc.h>
2017-08-21 20:22:04
302
原创 2.1 栈的练习题
1 进制转换-利用顺序栈实现为什么常用二进制，八进制，十六进制答：一个字节（8bit）刚好用两个十六进制数可以表示完整，也大大的节省了显示空间。早期的计算机系统都是三的倍数，所以用八进制比较方便。为什么要利用栈在进行二进制到八进制的转换时，要将二进制数的每三位抓换成一个八进制数来表示，然后按顺序输出即可。转换代码//Bin2Dec 二进制转换到十进制#include <stdio.h>#i
2017-08-21 19:49:48
908
原创 栈的练习题附加
1 进制转换1.1 利用栈的特点，将用户输入的十进制数转换为二进制数。#include<stdio.h>#include<stdlib.h>#include<malloc.h> #define M 100typedef int datatype;typedef struct{ datatype data[M]; int top; }seqstack;void InitSta
2017-08-21 16:15:37
682
原创 2 栈和队列
1 栈1.1 栈的定义栈是一种重要的线性结构，是线性表的一种具体形式。栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。表尾称为栈的栈顶（top），表头称为栈底（bottom）。栈的插入操作（Push），叫做进栈，也称为压栈，入栈。栈的删除操作（Pop），叫做出栈，也称为弹栈。因为栈的本质是一个线性表，线性表有两种存储
2017-08-21 15:07:08
380
原创 1.1链表拓展题
循环链表题1 约瑟夫环背景据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Josephus和他的朋友并不想遵从，Josep
2017-08-21 11:28:25
392
原创 4 如何对齐和层级排版
1.在文字写书写不同数量的#可以完成不同的标题，如下：# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题2.无序列表的使用，在符号“-”后加空格使用。如下：- 无序列表1- 无序列表2- 无序列表3无序列表1无序列表2无序列表33.如果要控制列表的层级，则需要在符号“-”前使用空格。如下：- 无序列表1- 无序列表2 -
2017-08-18 08:26:41
1127
原创 0 数据结构和算法绪论
1 目录2 数据结构程序设计 = 数据结构 + 算法数据元素相互之间存在的一种或多种特定关系的集合。我们把数据结构分为逻辑结构和物理结构（数据结构核心）。逻辑结构：是指数据对象中数据元素之间的相互关系。物理结构：是指数据的逻辑结构在计算机中的存储形式。2.1 四大逻辑结构集合结构 线性结构 树形结构 图形结构 2.2 两大物理结构根据物理结构的定义，我们实际上研究的的就是如何把数据元素存储
2017-08-16 09:41:42
396
原创 1 线性表
1 抽象数据类型理解抽象数据类型 我们对已有的数据类型进行抽象，就有了抽象数据类型。抽象数据类型（Abstract Data Type，ADT）是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。比如1+1=2这样一个操作，在不同CPU的处理上可能不一样，但由于其定义的数学特性相同，所以在计算机编程者看来，它们都是相
2017-08-16 07:42:06
1858
1
原创 学习路线
方式 C 书，补一下指针和字符串 C++ 小甲鱼 数据结构和算法 小甲鱼 Linux right-aligned 网络安全 上海交大视频 数据库 are neat 操作系统 centered 网络编程 are neat做一下选择题 大题刷一下牛客
2017-08-15 20:21:56
287
原创 KMP算法自己整理（精简版）
1. 暴力匹配算法问题：有一个主串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？思路：如果用暴力匹配的思路，并假设现在主串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i = i - j +1（主串从模式串P的下一个字符开始），j = 0（模式
2017-08-14 02:14:15
910
转载 计数排序和基数排序
比较排序：【排序一】插入排序（直接插入排序&&希尔排序）【排序二】选择排序（选择排序&&堆排序）【排序三】交换排序（冒泡排序&&快速排序）【排序四】归并排序一、计数排序1、基本思想 给定一组要排序的序列，找出这组序列中的最大值，然后开辟一个最大值加1大小的数组，将这个数组里面的元素全部置零，然后用这个数组统计出要排序的序列中各个元素出现的次数。等到统计完成的时候，排序就已经完成了。图
2017-08-10 20:22:48
579
原创 排序算法的选择
快排工程应用几乎有序-改进后的堆排序 解析： O(N) 计数排序和基数排序，由于不知道数组范围，不考虑。 O(N^2) 冒泡排序，选择排序，和序列是否有序无关。插入排序O(N*K) O(N*logN) 快速排序和归并排序也和原数组是否有序无关。改进后的堆排序是最佳。 重复元素判断 解析： （桶排序） 本题：先排序再判断。空间复杂度为O(1)的排序有： 选择堆排序
2017-08-09 23:17:22
250
转载 基数排序
基数排序（radix sort）真言宿舍很冷，但是为了将来，什么苦都得忍着，忍方可成大事。主题给一堆相同具有相同位数的数排序。这些数有一个共同的特点具有相同的位数。思路举个例子呗，例子最好理解了。比如有如下数据，{329,457,657,839,436,720,355}.这些数字都是三位的，也就是具有相同的位数。我们知道，对于一位数字只能是从0~9里的一个，一共有十种可能，对于单位的数字我们可以
2017-08-09 22:47:13
269
原创 左程云直播8.7-互为变形词、旋转词、manacher算法
1 互为变形词-str1中的词重新组合成为str2(种类+个数)【题目三】 给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。 【举例】 str1=”123”，str2=”231”，返回true。 str1=”123”，str2=”2331”，返回false。 分析：
2017-08-08 18:36:14
818
原创 两个有序数组合起来求第k小的数+左老师专访ACM大神（笔记）8月5日斗鱼直播实录
1.长度相等的两个有序数组寻找上中位数注：上中位数1 2 3 4 5 6为3（偶数两个中位数为前面那个） 思路：去掉不可能为上中位数的，剩下的简化组合求上中位数。1.1 奇数序列 位置 位置 位置 位置 位置 1 2 3 4 5 1’ 2’ 3’ 4’ 5’数字代表第几个数，求上中位数（第5小的数）case1: 3=3’ 则3或者3’为上
2017-08-07 08:39:51
943
原创 排序算法目录
排序算法汇总 0 排序算法比较1 冒泡排序2 选择排序3 插入排序4 归并排序5 快速排序6 堆排序7 希尔排序8 桶排序9 计数排序10 基数排序
2017-08-07 08:37:24
241
转载 桶排序
最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只
2017-08-03 20:55:00
282
转载 快速排序
上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。
2017-08-03 20:52:17
214
转载 八大排序算法图文动态 讲解
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。八大排序算法：点击打开链接算法一：插入排序 插入排序示意图插入排序是一种最简单直观的排序算法，它的工作原理是通
2017-08-02 22:44:33
240
转载 C# 对文本文件的几种读写方法总结
计算机在最初只支持ASCII编码，但是后来为了支持其他语言中的字符（比如汉字）以及一些特殊字符（比如€），就引入了Unicode字符集。基于Unicode字符集的编码方式有很多，比如UTF-7、UTF-8、Unicode以及UTF-32。在Windows操作系统中，一个文本文件的前几个字节是用来指定该文件的编码方式的。如果你使用NotePad或WordPad来打开一个文本文件，你并不用担心该文件的编
2017-08-01 16:17:06
322
转载 3 如何修改文字颜色
Markdown是一种可以使用普通文本编辑器编写的标记语言，通过类似HTML的标记语法，它可以使普通文本内容具有一定的格式。但是它本身是不支持修改字体、字号与颜色等功能的！ CSDN-markdown编辑器是其衍生版本，扩展了Markdown的功能（如表格、脚注、内嵌HTML等等）！对，就是内嵌HTML，接下来要讲的功能就需要使用内嵌HTML的方法来实现。字体、字号与颜色<font face="黑
2017-07-31 12:58:31
4586
5
转载 3 如何方便的在markdown中插入数学公式（不用记那么多语法！！）
我自己在用markdown插入数学公式的时候搜索了很多方法，都是要写很长的代码，后来发现一个不错的技巧，可以省去记代码的烦恼———就是利用”在线latex数学公式”来帮助生成数学公式代码。 比如三个求和公式的键入步骤(其他任何公式同理)： 1.进入在线latex数学公式来生成我们需要的公式代码。2.如果是插入<u>行内</u>公式那就输入： $X$ 其中的X就是我们在步骤1中得到的
2017-07-30 21:46:02
523
原创 1 华为南研所软件研发校园优招面试经历
前言注册简历实习招聘优招经验0 前言写在最前面：这篇博客是我的第一篇博客，主要也是写给自己的，如果有想进华为的同学想了解一下流程的话也很欢迎。重点内容 应该是去年就在华为官网注册简历了，到今年实习没让我去面试有点不甘心，随后优招又被提前一天通知调岗，心情还是挺复杂的。也没想到能顺利走过机试、性格测试、专业面试、综合面试，现在正在等通知。如果给offer了，还是要去的，因为这是目前最想去的公司
2017-07-21 00:27:52
5491
1
转载 0.5 CSDN Markdown简明教程5-快速上手
0.目录目录前言CSDN Markdown特点CSDN Markdown快速上手1 使用快捷键粗体斜体引用链接高亮代码块图片标题列表分割线撤销重复2 使用离线写作3 使用导入导出4 个性定制文章模板声明1. 前言Markdown是一种轻量级的标记语言，把作者从繁杂的排版工作中解放出来，实现易读易写的文章写作，已经逐渐成为事实上的行业标准。CSDN博客支持Markd
2017-07-20 20:44:37
409
转载 0.4 CSDN Markdown简明教程4-UML图
0.目录目录前言序列图1 序列图示例2 序列图语法流程图1 流程图示例2 流程图语法节点定义节点连接Gravizo声明1. 前言Markdown是一种轻量级的标记语言，把作者从繁杂的排版工作中解放出来，实现易读易写的文章写作，已经逐渐成为事实上的行业标准。CSDN博客支持Markdown可以让广大博友更加专注于博客内容，大赞。但是，不少博友可能对Markdown比较生疏，本博
2017-07-20 20:43:48
540
转载 0.3 CSDN Markdown简明教程3-表格和公式
0. 目录目录前言表格1 表格2 表格对齐方式公式1 行内公式2 陈列公式displayed formulas3 MathJax语法深入声明1. 前言Markdown是一种轻量级的标记语言，把作者从繁杂的排版工作中解放出来，实现易读易写的文章写作，已经逐渐成为事实上的行业标准。CSDN博客支持Markdown可以让广大博友更加专注于博客内容，大赞。但是，不少博友可能对Markd
2017-07-20 20:42:57
963
转载 0.1 CSDN Markdown简明教程1-关于Markdown
前言啥是Markdown为啥MarkdownMarkdown优点Markdown的缺点学习资源声明前言Markdown是一种轻量级的标记语言，把作者从繁杂的排版工作中解放出来，实现易读易写的文章写作，已经逐渐成为事实上的行业标准。CSDN博客支持Markdown可以让广大博友更加专注于博客内容，大赞。但是，不少博友可能对Markdown比较生疏，本博接下来用一个系列文章《Markdow
2017-07-20 20:41:59
549
转载 0.2 CSDNMarkdown简明教程2-Markdown基本使用
前言基本语法1文本格式化11 强调文字12 添加删除线13 标题14 引用2 代码格式化21 行内代码21 区块代码3 列表31 无序列表32 有序列表33 列表嵌套34 多段列表4 链接41 行内式链接42 参考式链接43 页内导航5 图片6 分割线7 转义动手实践声明1.前言Markdown是一种轻量级的标记语言，把作者从繁杂的排版工作中解放出来，
2017-07-20 20:36:09
529
转载 2 如何在CSDN中插入图片
今天想在csdn中插入图片，在网上搜索了一下，步骤如下方法1：1、选择需要插入图片的地方2、点击在文章正文上的图片按钮3、在出来的对话框中，选择本地文件，然后上传，最后按确定按钮即可 方法2：1、点击在文章正文上的图片按钮2、上传本地图片，本地图片会在自己空间相册中3、在相册中，打开图片后右击，单击复制图片地址（不要选择输入栏中的地址，那个地址不对）4、点击在文章正文上的图片按钮，复制
2017-07-20 17:26:12
1747
转载 1 如何转载CSDN博客文章
1、找到要转载的文章，用chrome浏览器打开，右键选择审查元素（检查）2、按Ctrl+F进行搜索，输入“article_content”，html脚本中找到对应的节点，选中节点，网页上被选中内容会被高亮显示，然后右键菜单选中 Copy as HTML（Copy outerHTML）
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人