2015年10月_lotluck

原创基本字符串压缩

题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aabccc

2015-10-30 21:28:54 1402

原创每天被面试虐一点点（四）

1 下面有关孤儿进程和僵尸进程的描述孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。僵尸进程：一个进程使用fork创建子进程，如果子进程退出，而父进程并没有调用wait或waitpid获取子进程的状态信息，那么子进程的进程描述符仍然保存在系统中。这种进程称之为僵死进程。孤儿进程将被init进程(进程号为1)所收养，并由ini

2015-10-30 17:19:46 843

转载 VIM命令大全

移动光标1. k、j、h、l 功能分别等同于上、下、左、右箭头键；2. nj 下跳n行(h、j、k、l分别表示左下上右都可仿照用之)；3. H 将光标移到屏幕的最上行；4. nH 将光标移到屏幕的第n行；5. M 将光标移到屏幕的中间；6. L 将光标移到屏幕的最下行；7. nL 将光标移到屏幕的倒数第n行；8.

2015-10-27 21:07:02 414

原创每天被面试虐一点点（三） int ((F)(int, int))(int)

1.定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数？ int (*(*F)(int, int))(int) 首先，一个函数指针，指向的函数有两个int形参，这个就是(*F)(int, int)，这返回的是一个指针返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数；把上面的结果当

2015-10-27 16:00:49 5539 1

原创每天被面试虐一点点（二）

1. gdb命令backtrace bt 打印当前的函数调用栈的所有信息。info threads 显示当前可调试的所有线程，每个线程会有一个GDB为其分配的ID，后面操作线程的时候会用到这个ID。前面有*的是当前调试的线程。set scheduler-locking 线程调试显示线程状态,off 不锁定任何线程info break 可列出所有断点信息，info b

2015-10-26 21:06:48 752

原创 linux 下C编程（七）之杂杂的程序

#include #include int main(int argc,char *argv[]){ char *str = "sgdjsgfjsdj\ndskjf\nsdad\t swd asd sad\n"; char *pstr = str; int num[256]={0} ; int i; while(*pstr) {

2015-10-25 21:55:23 614

原创 linux下C编程（六）之 void用法大总结

这次对void差不多有点多少的理解了，从最初的理解就是空，么有的意思。首先void是C语言中的关键字，对函数返回值的限定，对函数参数的限定。1.void*常常被称为空指针，其实理解为指向任意类型的指针比较合适，as we all kown，如果指针p1和指针p2的类型相同，那么才可以相互赋值，类型不同的话，有必要在此之间进行强制类型转化。而任意类型的指针都可以直接赋值给void*。in

2015-10-25 21:39:07 3001

转载进程地址空间与虚拟存储空间的理解

在进入正题前先来谈谈操作系统内存管理机制的发展历程，了解这些有利于我们更好的理解目前操作系统的内存管理机制。一早期的内存分配机制在早期的计算机中，要运行一个程序，会把这些程序全都装入内存，程序都是直接运行在内存上的，也就是说程序中访问的内存地址都是实际的物理内存地址。当计算机同时运行多个程序时，必须保证这些程序用到的内存总量要小于计算机实际物理内存的大小。那当程序同时运行多个程序时，操

2015-10-23 10:42:14 849

原创每天被面试虐一点点（一）

1.如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是5 MyClass a[5]，会创建5个对象，所以会自动调用5次构造函数，但是MyClass *b[6],这不会自动调用构造函数，因为这是声明一个指向6个元素的数组的指针，指针声明的时候是不分配空间的，所以不会调用构造函数，没有指向一个有效的内存空间。2.这段代码彻

2015-10-20 21:06:18 797

原创 linux下C编程（五）之unsigned 的大坑货和 char 和浮点数

说起unsigned，这个还是听起来不错的，无符号。 unsigned char a; 她的范围是（ 0~255），如果是char a；那么她的范围是(-128 ~+127),一会再说为什么当是char的时候范围是(-128 ~+127)。先说很坑的unsigned, 我们一般知道0 -1 =-1，这个无可质疑，但是如果你定义的是unsigned，那么0-1=255，对，你没有看错。也许

2015-10-19 18:20:22 2872

原创 linux下C编程（四）之p++=q++

真的被这个指针弄得差点崩溃了，还算好，今天终于理解下面的这个程序了，变量放在双等号的右边,常量放在左边，结果出现了这个样子的东西，然后我就傻眼了。*p++=*q++,这一篇下面的程序会出现错误，因为这样指针p的地址早都变化（*p++），这个指针成为野指针了，对于指针q也是如此。 #include int main(int argc,char *argv[]){ int i

2015-10-19 17:51:43 2557

原创 linux下C编程（三）之 const 的值可以被修改

1.先从最简单的什么类型占多少字节开始吧，因为我用的是64位，因此所用全都是64位上的运行结果。这些总结一次下次就算忘记了，也可以很快的想起来。 #include int main(int argc,char *argv[]){ //定点数 char a = 10; short b = 20; int c = 30; long d = 40

2015-10-19 16:11:53 1118

原创 linux下动态增加分区

对动态增加扩充硬盘，就拿百度云盘来说吧，真以为人家给你2048G，只是表面给你显示的是2048G，其实不然，实际上，百度并没有给你那么多空间，如果你不用你的空间的时候，百度就会把你的空间给需要的空间的人，如果你需要用到2048G空间的时候，百度又会给你扩容。我感觉你的百度云盘就是一个水桶，你的水桶装的水太多用不了，人家会拿走，如果你的水桶装的水太少了不够用了，人家又给你加（扩容）其

2015-10-17 22:18:27 1363

原创 linux下C编程（二）之 strcpy strncpy

简单实现 char *my_strcpy(char *dest_str,char *sour_str);#include //函数的声明char *my_strcpy(char *dest_str,char *sour_str);//函数的具体实现char *my_strcpy(char *dest_str,char *sour_str){ char

2015-10-17 22:14:29 623

原创 linux下C编程（一）之 hello world

很多人知道在用C语言敲出来hello，world很容易，但是大多数都不知道每一步具体是怎么样的，下面我也简单说要下吧！先给出闭着眼睛可以敲出来的hello world程序。 #include int main(int argc,char *argv[]){ printf("hello,world\n"); return 0;}• 在linux和Unix

2015-10-17 21:39:23 1049

原创 ping检测整个网络的主机是否有响应

这是第一个对于我还是比较长的shell脚本程序，我先简单的说一下ping。后面是-c的意思ping的次数，-n在输出数据时不进行IP与主机名的反查，直接使用IP输出速度快，-W 等待响应对方主机的秒数。 ping检测整个网络的主机是否有响应，此外每台主机检测仅仅等待1s，也仅仅检测一次#! /bin/bashfor siteip in $(seq 1 254)do

2015-10-16 10:35:01 2906

原创进线程、库、第三范式

1.描述一下什么是第三范式？每个非关键字列都独立于其他非关键字，并且依赖于关键字，第三范式指数据库中不能存在传递函数依赖关系2.进程与线程之间的联系和区别？进程和线程的关系：（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。（3）处理机分给线程，即真正在处理机上

2015-10-15 21:11:12 399

转载 select,poll,epoll的归纳总结区分

1 Select、Poll与Epoll简介Select select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是： 1 单个进程可监视的fd数量被限制 2 需要维护一个用来存放大量fd的数据结构，这样会使得用户空间和内核空间在传递该结构时复制开销大 3 对socket进行扫描时是线性扫描

2015-10-15 21:05:41 552

原创 linux进程（四）之退出

linux系统中进程退出的方法分为正常退出和异常退出：（1）正常退出在main函数中执行return；调用exit函数调用_exit函数（2）异常退出调用about函数进程收到某个信号，而信号使程序终止(1)exit和return 的区别：

2015-10-15 18:53:52 607

原创 linux进程（三）之wait

上一篇的博客中就有用到wait了，感觉wait还是有点重要的，得好好总结一下才可以。Linux中wait用法：系统中的僵尸进程都要由wait系统调用来回收。函数原型：#include#includepid_t wait(int *status);进程一旦调用了wait就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经退出，如果让它找到了这样一个已经变成僵尸的

2015-10-15 18:43:00 576

原创 linux进程（二）之基础

1. 操作系统最核心的概念就是进程，进程是操作系统资源管理的最小单位。进程是一个动态的实体，是程序的一次执行过程，线程在进程的内部，它是比进程能独立运行的基本单位，所有线程共享同一个进程的所有资源。2.每个进程都是通过唯一的进程ID标识的，linux的一个进程中由3个部分组成，代码段，数据段，堆栈段3.linux进程状态，运行状态R（runnable），可中断等待状态S（sleeping）

2015-10-15 18:22:32 631

原创 linux进程（一）

通过观察、分析实验现象，深入理解进程及进程在调度执行和内存空间等方面的特点，掌握在POSIX 规范中fork和kill系统调用的功能和使用。#include #include #include #include #include #define MAX_CHILD_NUMBER 10#define SLEEP_INTERVAL 2int proc_number=0;voi

2015-10-15 07:43:00 669

原创创建自己的yum 仓库

一 yum 简介及其安装 yum 是一个软件包管理器,一般我在安装完一个虚拟机的时候第一时间就是设置它的yum 仓库,因为只有这样我们才可以轻松的安装 redhat 官方提供给我们的各种工具包。所以熟悉和懂得 yum 仓库的配置是非常重要的。基于 RPM 包管理,能够从指定的服务器自动下载 RPM 包并且安装,可以自动处理依赖性关系,并且一次安装所有依赖的软件包,无须繁琐地一次

2015-10-14 15:32:10 774

原创 Centos下如何截图

我一直想在centos下面截图的，可是一直用不楼那个PrintScreen那个键，百度了下centos下面的截图工具，要在CentOS上安装Scrot，你可以按照下列步骤从源码编译：首先在CentOS上启用Repoforge，弄楼半天还是没有出来，真是很扯淡。实际上有中简单的方法，就用那个PrintScreen键，运行 gnome-screenshot时发生错误：执行子进程“gnome-s

2015-10-14 10:19:19 1816

原创网络参数与配置文件

IP Netmask DHCP Gateway /etc/sysconfig/network-scripts/ifcfg-eth0TYPE=Ethernet #网卡类型 DEVICE=eth0 #网卡接口名称 ONBOOT=yes #系统启动时是否自动加载 BOOTPROTO=static #启用地址协议 --static:静态协议 --bootp协议 -

2015-10-10 20:16:41 2211

原创 linux 初学者之进程控制

1. 操作系统最核心的概念就是进程2.进程是一个动态的实体，是程序的一次执行过程。进程是操作系统资源分配的基本单位。3.线程在进程内部，她是比进程更小的能独立运行的基本单位，线程基本上不拥有系统资源，它与同属于一个进程的其他线程共享进程的全部资源。进程在执行过程中拥有独立的内存单元。其他内部的线程共享这些内存。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程可以进行并行执行4.

2015-10-08 21:47:05 770

lotluck的专栏