- 博客(21)
- 收藏
- 关注
RSS订阅原创 Linux 基础学习笔记（二）
第二章 Linux基础命令ps: 说一个注意，在登录用户输密码时，是隐藏密码的，所以不会显示出来； Linux 和 Shell 的关系什么是Shell, 书上的概念讲的很详细，大概意思就是： 操作系统的外壳，为用户提供使用操作系统的接口，我们直接以Linux为例，Shell你可以把它当作一个翻译官，我们平常在输入命令之后，系统将启动一个默认的She
2016-06-16 13:57:09
448
原创 Linux 基础学习笔记（一）
第一章 用户登录与注销登录模式： 图形界面登陆： 图形界面也称为窗口，是默认的登录界面，即平常我们所见到的桌面，和Windows桌面差不多； 文本模式登录： 其实就是图形界面进去之后要打开的终端；（个人比较喜欢这个，在外行看来比较高大上）；想要将你的Linux设置为启动后自动为文本模式登录， 需要早root 权限下 vim etc/inittab
2016-06-15 11:23:07
509
原创 单链表面试题系列之约瑟夫环
***单链表面试题系列之约瑟夫环***约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从1~n，最后结果即为原问题的解。关于
2016-06-14 00:36:25
2310
原创 单链表面试题系列之链表相交问题
***单链表面试题系列之链表相交问题***// 链表相交示意图/* 判断链表是否相交的问题；（前提两个链表都不带环） 我这里有两种思路：方法一： 联系前面讲的带环链表问题，我们可以将链表2 链接到链表1的尾部，如果两个链表相交，则必然会带环；这样的话我们就可以通过前面讲的带环链表找入口点的方法去做了；这里给出链表带
2016-06-13 11:05:52
2037
原创 单链表面试题系列之带环链表的入口点
***单链表操作之带环链表的入口点***// 本篇博文阐述如何找到带环链表的入口点，那么，首先有必要阐述一下什么是带环链表？如何判断链表是否带环？带环链表： 即链表中有循环的部分，通俗的说就是没有尾节点！例如：判断链表是否带环：那么知道了什么是带环链表，接下来就是判断链表是否带环的判断问题了，其实也很简单，首先最简单的是判断出不
2016-06-12 19:46:18
5019
1
原创 单链表操作之删除倒数第k个结点
****单链表操作之删除倒数第k个结点****//函数功能：删除链表的倒数第k个结点；1//自定义的结点结构体和头指针结构体：//函数原型：void DelKNode(pLinList pList, int k)；ps：我在博客中每次的思路分析，只是将我的对每道题的理解和思考列出来，里面会有我做题时思考的经过，各种失败的尝试等等，希望我的
2016-06-10 18:28:44
5834
1
原创 单链表操作之查找中间结点
***单链表操作之查找中间结点***//查找链表的中间结点;//自定义的结点结构体和头指针结构体：#include#include#include#includetypedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode* n
2016-06-08 22:50:12
4741
原创 单链表操作之合并两个单链表
***单链表操作之合并两个单链表***/* 本篇博客为合并两个单链表， 有序和无序都可以； 其中用到单链表的尾插和单链表的选择排序；@单链表排序之选择排序链接：http://blog.csdn.net/bitboss/article/details/51602544；代码中大部分操作都在单链表基本操作详解中介绍过，这里就直接上代码；*/
2016-06-08 14:01:13
10108
原创 单链表操作之反转单链表
***单链表操作之反转单链表***//反转单链表，只能遍历一遍链表// 定义的结点结构体和头指针结构体：typedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode* next;}LinkNode,*pLinkNode;//结点结构体typed
2016-06-08 09:46:56
2972
原创 单链表操作之在当前节点前插入一个元素
***单链表操作之在当前节点前插入一个元素***//在当前结点前插入一个元素，没有给头指针；//定义的结点的结构体和头指针的结构体；typedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode* next;}LinkNode,*pLinkNod
2016-06-08 08:37:16
12799
2
原创 单链表操作之删除链表的一个非尾结点
***单链表操作之删除链表的一个非尾结点***/* 删除链表的一个非尾结点；没有给头节点；多么经典的一道题，但是第一次看到这道题的时候是有点懵，想着是从头找到该节点，然后删除，直接忽略了没有给你表头的事实，然后回过头来再思考思考，其实这道题也蛮简单的，既然给让你删除非尾结点，那么它的后面肯定还有结点，只要把这两个结点的data交换一下，然后删除后面的那个结点不就好
2016-06-08 00:23:59
2390
原创 单链表排序之直接插入排序
****单链表排序之直接插入排序****/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的直接插入排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；直接插入排序的思想和直接插入排序数组的方法，我都已经在直接插入排序的文章中介绍了；直接插入排序链接：http://blog.csdn
2016-06-07 20:28:34
13267
原创 单链表排序之冒泡排序
***单链表排序之冒泡排序***/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的冒泡排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；冒泡排序的思想和冒泡排序数组的方法以及冒泡排序的优化，我都已经在冒泡排序的文章中介绍了；冒泡排序链接：http://blog.csdn.
2016-06-07 12:26:42
30042
7
原创 单链表排序之选择排序
***单链表排序之选择排序***/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的选择排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；选择排序的基本思想：对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”
2016-06-07 11:36:57
19524
9
原创 位运算之只出现一次的的数字
****************位运算系列之数组中只出现一次的数字******************//题目（1）：在一个数组中只有一个数字出现一次，其他数字都是成对出现的！让你找出这个只出现一次的数字，//其实，这也叫缺失的数字，用来找成对数组中里有一对数字缺失了一个数字的数组成员！/* 那么，现在先来分析一下，一般情况下，我们最先想到的
2016-06-06 11:15:02
1846
原创 单链表基本操作详解
# 单链表基本操作文中提到的内容的链接一并列在这里：顺序表：http://blog.csdn.net/bitboss/article/details/51559175冒泡排序：http://blog.csdn.net/bitboss/article/details/51559034选择排序：http://blog.csdn.net/bitboss/
2016-06-04 22:12:46
6780
4
原创 单链表
@ 今天写了整整6个小时，在不断的出错找错，修改中，终于将单链表初步成型了，真的很累，代码中没有多余的注释，现在的版本还是有很多地方可以改进，可是今天真的很累了！ 后期的完善和优化好之后，会加上详细注释！ 大家可以先看看思路！ @ 单链表初成型# 自定义头文件"LinkList.h",包含一些函数功能的声明；#define _CRT_SECURE
2016-06-03 22:03:14
760
原创 选择排序
> 选择排序/*SelectSort:对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后
2016-06-03 08:01:36
621
原创 直接插入排序
>直接插入排序/*InsertionSort(直接插入排序):在日常生活中，经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。例如：一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10}，通常称之为有序列，我们用序号1,2,3，…表示数据的位置，欲把一个新的数据8插入到上述序列中。完成这个工作的步骤：①确定数
2016-06-03 07:49:23
2569
1
原创 顺序表（动态开辟内存）
# 动态顺序表@ 相关文章： 静态顺序表； @相关链接： 冒泡，直接插入，选择，排序的实现@文中关于三种排序的调用，运用了函数指针数组；函数指针数组博客链接@ 自定义头文件“pSeqList.h”#ifndef _SEQLIST_H__//防止头文件重定义#define _SEQLIST_H__#define _CRT
2016-06-01 21:31:28
1570
原创 冒泡排序算法的两种优化
冒泡排序（三种实现，两种优化）/*首先，我们先介绍BubbleSort； 就是冒泡排序，冒泡排序大家应该最熟悉不过了；冒泡排序算法的运作如下：（从后往前）1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3. 针对所有的元
2016-06-01 21:22:25
9998
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人