- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 冒泡排序及其优化
冒泡排序冒泡排序（Bubble Sort），一种交换排序，两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。基本思想基本思想：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法核心：每次通过两两比较交换位置，选出剩余无序序列里最大（小）...
2018-10-05 21:04:17
341
原创 排序的基本概念和分类
排序算法排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。排序算法分类排序算法通常被分类为：计算的时间复杂度（最差、平均、和最好性能），依据列表（list）的大小({\displaystyle n})。一般而言，好的性能是(大O符号)，坏的性能是。对于一个排序理想的性能是，但平均而言不可能达到。基于比较的排序算法对大多数输入...
2018-10-05 21:03:33
907
原创 CentOS7上基于LAMP搭建typecho博客
LAMP环境的搭建LAMP = Linux + Apache + MySQL + PHP这里Linux选择的是CentOS7 64位，使用KVM虚拟机安装的CentOS7进行演示， 安装过程使用yum， yum源是安装好CentOS7之后自带的，也可以选择epel源，163源等，在安装MySQL时需要先安装MySQL源（后面会说到），过程中需要联网安装并且需要root权限。准备好这些，...
2018-08-29 08:25:33
5649
5
原创 读取和修改 /proc 目录下的文件
读取和修改 /proc 目录下的文件示例程序：访问/proc/sys/kernel/pid_max文件（TLPI_12-1）#include <fcntl.h>#include "tlpi_hdr.h"#define MAX_LINE 100intmain(int argc, char *argv[]){ int fd; char line[M...
2018-08-10 22:13:53
2581
转载 【转】判断栈和堆的生长方向
本文转自cnblogs，原文链接判断栈和堆的生长方向，重新排版并修改了一些小错误:)。 如何判断栈的增长方向？对于一个用惯了i386系列机器的人来说，这似乎是一个无聊的问题，因为栈就是从高地址向低地址增长。不过，显然这不是这个问题的目的，既然把这个问题拿出来，问的就不只是i386系列的机器，跨硬件平台是这个问题的首先要考虑到的因素。 在一个物质极大丰富的年代，除非无路可退，否则...
2018-06-07 00:12:14
298
转载 【转】操作系统 内存地址（逻辑地址、线性地址、物理地址）概念
本文转自51CTO博客，原文链接操作系统 内存地址（逻辑地址、线性地址、物理地址）概念 逻辑地址（Logical Address） 是指由程序产生的与段相关的偏移地址部分。例如，你在进行C语言指针编程中，可以读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址，不和绝对物理地址相干。只有在Intel实模式下，逻辑地址才和物理地址相等（因为实模式没有...
2018-06-07 00:11:41
821
1
转载 【转】我们在C语言中看到的地址是假的?
本文转载自优快云博客，原文链接：虚拟内存到底是什么？为什么我们在C语言中看到的地址是假的？。 在C语言中，指针变量的值就是一个内存地址，&运算符的作用也是取变量的内存地址，请看下面的代码：#include <stdio.h>#include <stdlib.h>int a = 1, b = 255; int main(){ int *p...
2018-06-07 00:10:48
616
转载 可能是求质数最高效的算法
这标题，怎么感觉好像有点震惊体的意思了。先上代码： C++版：#include <iostream>using namespace std;int prime(int n);int main() { prime(100); return 0;}int prime(int n){ int i; bool *prime = new bool[...
2018-05-04 23:51:03
28967
13
原创 文件控制操作fcntl()修改打开文件状态标志
最近继续啃tlpi，第五章介绍了文件控制操作，fcntl()的使用，所以写了个小栗子试试看，结果和我预期的不一样。代码如下图： 主要就是以只读方式打开文件，然后判断是否可写，不可写的话，修改文件的访问模式为读写，最后write()随便写一点进去，问题是这么做最后还是不能写入。#include <sys/stat.h>#include <fcntl.h>#inclu...
2018-05-03 20:13:36
922
原创 linux硬链接与软链接的联系与区别
我们知道文件都有文件名与数据，这在 Linux 上被分成两个部分：用户数据 (user data) 与元数据 (metadata)。用户数据，即文件数据块 (data block)，数据块是记录文件真实内容的地方； 元数据则是文件的附加属性，如文件名、文件大小、创建时间、所有者、文件所在的inode等信息。 在 Linux 中，元数据中的 inode 号（inode 号即索引节点号）才是文...
2018-03-24 20:25:09
21112
1
原创 ubuntukylin16.04TLS update报错
新安装好的ubuntukylin16.04TLS虚拟机执行sudo apt-get update报错如下：正在读取软件包列表... 完成E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/cache/app-info -a -e /usr/bin/appstr...
2018-03-14 20:01:27
356
原创 RHCE试题+答案（2017-10-30）
RHCE_pdf下载： 下载地址 两台虚拟机，请认准机器再做。 本域是domainX.example.com,172.25.X.0/24;敌对域my133t.org，172.26.X.0/24 ***************开始练习前先运行，预备环境（考试时无需做这个） 练习准备lab teamdesk setup , desktop上做，创建eno1和eno2网卡 练习准...
2018-02-11 17:11:59
13695
5
原创 《Linux/UNIX系统编程手册》 阅读笔记-1 确定系统的glibc版本
在《Linux/UNIX系统编程手册》3.3节中讲到如何确定系统glibc版本，记录一下。 glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务外，它本身也提供了许多其它一些必要功能服务的实现。由于 glibc 囊括了几乎所有的 UNIX 通行的标准，可以想见其
2018-02-02 23:51:41
542
原创 博客固定链接修改后404问题
wordpress博客固定链接修改后404问题修改固定链接后文章404的问题，这里提供Apache解决方案：Apache解决方案： 需要修改的配置文件是/etc/httpd/conf/httpd.conf 原因1：rewrite模块没有开启(此模块默认不开启) 解决： vim /etc/httpd/conf/httpd.conf /rewrite （查找） L...
2017-06-17 20:54:12
867
1
原创 C++利用vector容器实现最大最小元问题
//分治法求最大最小元#include"iostream"#include"vector"using namespace std;void MaxMin(int i,int j,int& max1,int& min1,vector<int> l);int main(){ vector<int> v; int n,temp; cout<<"input number o
2017-03-23 21:51:53
321
原创 RHCE_1-1_[访问命令行]
RHCE_1-1_[访问命令行]1.在shell提示符下输入的命令的三个基本组成部分： 命令 [选项] [参数]命令：运行程序的名称； 选项：命令行中调整命令行为的部分； 参数：命令行中指定命令所执行的目标的部分。2.编辑命令行快捷方式： 快捷方式 描述 Ctrl+a 跳到命令行的开头 Ctrl+e 跳到命令行的末尾 Ctrl+u 将光标处到命令行开头的内容清除
2017-01-25 18:40:37
424
原创 fedora24安装google-chrome-stable教程
[linux-acc1] fedora24安装google-chrome-stable教程[提醒]先看完全部教程再动手操作。1.首先切换到root用户：su-2.安装google yum源：#wget http://repo.fdzh.org/chrome/google-chrome-mirrors.repo -P/etc/yum.repos.d/ 3.安装google-chrome-stable:
2016-11-10 09:32:41
535
转载 java中equals方法的用法以及==的用法（转）
java中equals方法的用法以及==的用法（转）equals 方法是 java.lang.Object 类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如：S
2016-11-07 21:15:23
310
原创 [CCNA笔记_3]交换机
（三）交换机1.交换机模式：命令模式备注 Switch>用户模式命令最少Switch>enableSwitch#特权模式命令稍多 Switch#configure terminalSwitch(
2016-09-01 12:28:10
419
原创 [CCNA笔记_2]OSI七层参考模型
（二）OSI七层参考模型（开放式系统互联）(Open SystemInterconnect)结构：引用层表示层会话层传输层网络层数据链路层物理层 1. 物理层：定义物理接口标准以及电压等以确定数据如何传输。(1)
2016-08-25 14:24:40
428
原创 [CCNA笔记_1]IP地址（IPV4）
（一）IP地址（IPV4）1.格式：二进制：xxxxxxxx.xxxxxxxx.xxxxxxxx.xxxxxxxx（共32位二进制数,x.0/1） 十进制：X.X.X.X （点分十进制表示法）（0PS:二进制与十进制转换：(1) 二进制——>十进制如11000000.10101000.00000001.00000001——>十进制方法①第二组10101000
2016-08-23 18:38:39
775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人