2014年01月_HuntingGo

原创修改linux系统的root密码

由于linux下有6中运行级别其中单用户运行几倍也就是 -1 运行级别为单用户运行级别在该模式下可以修改root 密码该模式有以下几个特点：为内核传递参数 1 或者single 可以进入单用户模式‘单用户模式下不启动任何服务单用户模式下默认是root 用户登录，并且不需要密码可以使用passwd修改root 密码流程如下：首先重启，在选择Linux引导时

2014-01-31 22:50:51 1765

原创操作系统的启动详解

1.bios（basic input output stream）基本输入输出系统一般保存在主板的bios芯片中计算机开机时候第一个运行的就是 bios， bios 负责查找硬件并且检测可启动设备，如果硬件有问题当然就会报错这也就是为什么有蜂鸣声了可启动设备可以在bios进行设置，设置优先级， usb、cdrom、 hd2.MBR一般存放在硬盘的前512字节中，前44

2014-01-31 22:25:46 874

原创 linux网络的基本配置

以太网连接在Linux中以太网的接口被命名为儿eth0 ，eth1 0 1 分别代表网卡的接口编号通过lspci 可以查看网卡硬件信息（如果是usb网卡可能要通过lsusb 命令来进行查看。pci 外设互联标准（或称个人电脑接口，Personal Computer Interface），实际应用中简称为PCI（Peripheral Component Interconnect），是一种

2014-01-27 13:07:48 972

原创网络原理概括总结

IP 即Internet ProtocolIP编址是一个双层方案，一个iP 标识一台主机（或者一个网卡接口一般的服务器配备有双网卡）现在应用最广泛的是IPV4 IPV4 32 位长， IPV6 64位长一个IPV4分为两个部分：网络部分（相当于家庭住址）和主机部分（相当于那一片的谁）整个IP分为4部分，每个部分8位不同的主机，其网络部分占的大小和主机部分占的大

2014-01-19 15:22:54 961

原创 linux下的权限

权限是系统用来对资源访问的控制,权限一般分为读、写、执行三种。系统中的每个文件都有所属用户、用户组通过这样的机制就可已控制对资源进行访问。系统中的进程都是以某个身份去运行的，所以进程的权限与该用户的权限是一样的。用户的权限大，在该用户下运行的进程的权限就大对于目录来说必须具有x（可执行）权限才可以查看其目录内容UGOlinux下的权限基于UGO 进行控制u

2014-01-19 14:07:38 826

原创 linux下的用户，用户组

linux 下用户分为这么几种：root 用户 uid 为0 系统用户 uid （1～499）普通用户uid（>= 500）在linux 下所有的用户都以uid 来标识，名字只是方便用户识别，系统识别用户是看uid用id 命令可以查看本用户的一些信息相关文件/etc/passwd 保存了用户信息/etc/shadow 保存了用户密码/etc/

2014-01-18 13:57:32 871

原创 mount 命令

在linux下通过mount 命令将格式化好的磁盘进行挂载！ such as mount /dev/sda2(要挂载的分区) /mnt（挂载点）常用参数不带参数的mount 会显示目前所有的已挂载的文件系统-t 制定文件的类型-o制定挂载项 ro, rw 只读或者只写操作 remount 重新挂载

2014-01-17 17:20:12 932

原创 fdisk 命令

fdisk 只有在root权限下才能使用使用 fdisk -l 列出目前所有的安装的磁盘及其分区信息使用fdisk /dev/hda 对目标磁盘进行分区操作分区之后使用partprobe 让内核立即更新分区操作，否则重新启动机器通过/proc/partiorions 也可已看分区信息！

2014-01-17 16:14:20 826

转载 MBR与GPT

一关键词MBR和2TB的限制在使用fdisk建立分区时，我们最大只能建立2TB大小的分区，如果你的磁盘(阵列)大于2TB，只能通过划分多个分区的方法才能充分利用磁盘容量，这对于使用小于2TB分区的朋友没啥影响，但对于使用大于2TB分区(比如5TB的分区)的朋友就会遇到问题了，要突破这个限制；我们先来了解下MBR(Master Boot Record)和GPT(GUID Parti

2014-01-17 15:52:54 1032

原创 linux 查看cpu的信息

有两个方式：1：通过根目录下的 /proc 文件夹查看 proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。由于系统的信息，如进程，是动态改变的，所以用户或应用程序读取proc文件时，proc文件系统是动态从系统内核读出所需信息并提交的。下面简要介绍其下文件：/proc/cpuinfo cpu信息/proc/partitions 系统识别的分区表

2014-01-17 15:28:56 895

原创 ab 网站压力测试

ab网站压力测试命令的参数、输出结果的中文注解以前安装好APACHE总是不知道该如何测试APACHE的性能，现在总算找到一个测试工具了。就是APACHE自带的测试工具AB(apache benchmark).在APACHE的bin目录下。格式： ./ab [options] [http://]hostname[:port]/path参数：-n requests Number o

2014-01-17 14:05:16 1396

原创 linux 用户组

whois功能说明：查找并显示用户信息。语　　法：whois [帐号名称]补充说明：whois指令会去查找并显示指定帐号的用户相关信息，因为它是到Network Solutions 的WHOIS数据库去查找，所以该帐号名称必须在上面注册方能寻获，且名称没有大小写的差别。---------------------------------------------------------

2014-01-08 15:09:34 615

原创 nyoj42 一笔画问题

给定一个无向图G,一条路径经过图G的每一条边,且仅经过一次,这条路径称为欧拉路径(Eulerian Tour),如果欧拉路径的起始顶点和终点是同一顶点,则称为欧拉回路(Eulerian circuit). 欧拉路径算法:无向图G存在欧拉路径的充要条件:图G是连通的,且至多除两个点外(可以为0个,连接图不可能有且仅有一个顶点的度为奇数)其它所有顶点的度为偶数.要找欧拉路径, 满

2014-01-04 00:15:37 798

原创 N皇后

Problem 4: N皇后Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号　 1　 2　3　4　5　6 　　----

2014-01-03 12:54:14 683

转载图论基本知识

1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记作G = (V, E)。2.同构如果两个图G和G1，它们顶点之间可以建立起一对一的对应，并且当且仅当G的顶点Vi与

2014-01-03 12:41:48 1251

原创 nyoj38布线问题

布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里，每行有三个整

2014-01-03 00:55:40 864

原创最小生成树详解

最小生成树1、最小生成树　对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，记作：这里: 　TE表示T的边集　w(u，v)表示边(u，v)的权。　权最小的生成树称为G的最小生成树(Minimum SpannirngTree)。最小生成树可简记为MST。2、生成树和最小生成

2014-01-03 00:39:56 1698 1

原创算法书目--personal process

关于算法阅读的书目：算法导论：刚开始接触算法，看的这本书，hash、图论、优先级队列实现、动态规划等篇章看的较多，同时也将MIT 网易公开课关于该书课程的一部分看了一遍，这本书理论较多，代码多用伪码进行实现，对一个算法能够从细节、它的根本讲起，动态规划讲的很好，这块大约看了五六遍，想对算法进行深入研究的话，这本书太好了（动态规划讲的好）。算法概论：这是一本比较薄的书，就书

2014-01-03 00:28:36 752

原创操作系统小结

线程的引入是为了减少程序在并发执行时所付出的时空开销，使os具有更好的并发性。线程和进程比较1）调度在传统的os中，进程是资源分配的基本单位，也是一个能独立运行和调度的基本单位。而在引入了线程的os中，进程仍然作为资源分配的基本单位，而独立运行和调度的基本单位变成了线程，线程只拥有自己需要的少量资源即可工作。2）切换在引入了线程的os中，同一进程中，线程的切换不会引起进程的切

2014-01-03 00:23:00 669

HuntingGo的专栏