小黑皮的技术博客

成为软件大牛

排序:
默认
按更新时间
按访问量

1 数据结构和算法笔记目录

0 数据结构和算法绪论1 线性表

2017-08-18 08:32:44

阅读数:248

评论数:0

0 csdn博客编辑教程目录

啊啊

2017-07-31 11:40:06

阅读数:258

评论数:0

排序算法时间复杂度、空间复杂度、稳定性比较

排序算法分类排序算法比较表格填空 排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 :————-: :—–: :—–: :—–: 选择排序 :————-: :—–: :—–: :—–: 直接插入排序 :———...

2017-07-30 21:33:22

阅读数:2240

评论数:0

数据库-mysql-linux下常用命令

安装数据库:# yum -y install mysql mysl-server mysql-devel 查看是否安装成功:# rmp -qa |grep mysql 卸载数据库:# rmp -e mysql 和 #rmp –nodeps mysql启动数据库服务:# serice mysql...

2017-08-29 00:19:27

阅读数:153

评论数:0

5 树

1 树1.1 树的定义 树(Tree)是n(n>=0)个结点的有限集。当n=0时成为空树,在任意一棵非空树中:有且仅有一个特定的称为根(Root)的结点; 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm,其中每一个集合本身又是一棵树,并且称为根的子...

2017-08-22 17:42:50

阅读数:112

评论数:0

3 递归和分治的思想

汉诺塔和八皇后

2017-08-22 16:43:32

阅读数:87

评论数:0

C语言小贴士

1 realloc函数指针名=(数据类型*)realloc(要改变内存大小的指针名,新的大小)。 新的大小可大可小(如果新的大小大于原内存大小,则新分配部分不会被初始化;如果新的大小小于原内存大小,可能会导致数据丢失#include <stdlib.h> 有些编译器需要#includ...

2017-08-21 20:22:04

阅读数:91

评论数:0

2.1 栈的练习题

1 进制转换-利用顺序栈实现 为什么常用二进制,八进制,十六进制答:一个字节(8bit)刚好用两个十六进制数可以表示完整,也大大的节省了显示空间。早期的计算机系统都是三的倍数,所以用八进制比较方便。 为什么要利用栈在进行二进制到八进制的转换时,要将二进制数的每三位抓换成一个八进制数来表示,然后按顺...

2017-08-21 19:49:48

阅读数:168

评论数:0

栈的练习题附加

1 进制转换1.1 利用栈的特点,将用户输入的十进制数转换为二进制数。#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define M 100typedef int datatype; type...

2017-08-21 16:15:37

阅读数:91

评论数:0

2 栈和队列

1 栈1.1 栈的定义 栈是一种重要的线性结构,是线性表的一种具体形式。 栈(Stack)是一个后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶(top),表头称为栈底(bottom)。 栈的插入操作(Push),叫做进栈,也称...

2017-08-21 15:07:08

阅读数:91

评论数:0

1.1链表拓展题

循环链表题1 约瑟夫环 背景据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然...

2017-08-21 11:28:25

阅读数:114

评论数:0

4 如何对齐和层级排版

1.在文字写书写不同数量的#可以完成不同的标题,如下:# 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题2.无序列表的使用,在符号“-”后加空格使用。如下:- 无序列表1 - 无序列表2 - 无序列表3 无序列表1 无序列表2 无序列表...

2017-08-18 08:26:41

阅读数:142

评论数:0

0 数据结构和算法绪论

1 目录2 数据结构程序设计 = 数据结构 + 算法数据元素相互之间存在的一种或多种特定关系的集合。 我们把数据结构分为逻辑结构和物理结构(数据结构核心)。逻辑结构:是指数据对象中数据元素之间的相互关系。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 2.1 四大逻辑结构 集合结构 线性结构...

2017-08-16 09:41:42

阅读数:172

评论数:0

1 线性表

1 抽象数据类型 理解抽象数据类型 我们对已有的数据类型进行抽象,就有了抽象数据类型。 抽象数据类型(Abstract Data Type,ADT)是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。 比如1+1=2这样...

2017-08-16 07:42:06

阅读数:267

评论数:0

学习路线

方式 C 书,补一下指针和字符串 C++ 小甲鱼 数据结构和算法 小甲鱼 Linux right-aligned 网络安全 上海交大视频 数据库 are neat 操作系统 centered 网络编程 are neat 做一下选择题 ...

2017-08-15 20:21:56

阅读数:87

评论数:0

招聘相关

趋势 思杰

2017-08-14 15:10:21

阅读数:105

评论数:0

KMP算法自己整理(精简版)

1. 暴力匹配算法 问题:有一个主串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 思路:如果用暴力匹配的思路,并假设现在主串S匹配到 i 位置,模式串P匹配到 j 位置,则有:如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符; 如果失配(即S...

2017-08-14 02:14:15

阅读数:84

评论数:0

计数排序和基数排序

比较排序: 【排序一】插入排序(直接插入排序&&希尔排序) 【排序二】选择排序(选择排序&&堆排序) 【排序三】交换排序(冒泡排序&&快速排序)【排序四】归并排序一、计数排序 1、基本思想     给定一组要排序的序列,找出这组序列中的最大值,然后开...

2017-08-10 20:22:48

阅读数:85

评论数:0

排序算法面试题

荷兰国旗问题 当遍历位置和2区域位置重合时停止

2017-08-10 00:46:36

阅读数:126

评论数:0

排序算法的选择

快排工程应用几乎有序-改进后的堆排序 解析: O(N) 计数排序和基数排序,由于不知道数组范围,不考虑。 O(N^2) 冒泡排序,选择排序,和序列是否有序无关。插入排序O(N*K) O(N*logN) 快速排序和归并排序也和原数组是否有序无关。改进后的堆排序是最佳。 重复元素...

2017-08-09 23:17:22

阅读数:79

评论数:0

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