Shirley

原创 gcc编译原理

一、编译过程使用gcc编译程序时，编译过程可被细分为四个阶段：（1）预处理（2）编译（3）汇编（4）链接例如hello.c程序hello.c：#include int main(void){printf (Hello world!\n);return 0;} 1、预处理:预处理阶段，编译器将代码中的stdio.h的代码编译进来，用户使用-E选

原创 linux 学习 持续更新中……

初步接触linux的一些基本操作                  http://blog.csdn.net/qiqijianglu/article/details/8226985        关于信号量  signal()    http://baike.baidu.com/view/64630.htmhttp://baike.baidu.com/view/64630.htm

原创 容斥原理 专题

http://acm.hdu.edu.cn/showproblem.php?pid=4336Card CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1410    Accepted Submission(s)

原创 矩阵链乘+斐波那契+快速幂 专题

http://acm.hdu.edu.cn/showproblem.php?pid=3117Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1093    Accepted Submission

原创 扩展欧几里得&&中国剩余定理 解线性同余方程组 专题

poj1061  扩展欧几里得解方程#include#include#includeusing namespace std;__int64 exGcd(__int64 a,__int64 b, __int64 &xx, __int64 &yy);int main(){ __int64 x,y,m,n,L,xx,yy; scanf("%I64d%I64d%

原创 高斯消元专题

由于老师的讲课，我又重拾高斯消元，做了一天的高斯，感觉老师讲得很好，模板也不错，我懒得自己写，就把同僚的模板拿过来用了，反正基本原理都懂了。http://poj.org/problem?id=1222高斯消元模板题，只有唯一解。#include #include #include #include using namespace std;const int maxn=30;

原创 腾讯云校园招聘内推

原创 openstack关于utils.execute

首先不得不吐糟下国内openstack的开发者是不是太少了，关于openstack编码的一些细节问题很少有人知道。这里记录一下扩展openstack时遇到的一个小问题openstack的utils.execute其实是封装的subprocess模块用来执行一些shell命令具体是调用的subprocess模块的Popen执行的假如我们想执行以下命令rm -rf /home/uu

转载 虚拟化技术简介

什么是虚拟化虚拟化（Virtualization）技术最早出现在 20 世纪 60 年代的 IBM 大型机系统，在70年代的 System 370 系列中逐渐流行起来，这些机器通过一种叫虚拟机监控器（Virtual Machine Monitor，VMM）的程序在物理硬件之上生成许多可以运行独立操作系统软件的虚拟机（Virtual Machine）实例。随着近年多核系统、集群、网格甚至云计

转载 半虚拟化和全虚拟化的区别

全虚拟化(Full virtualization), 也称为原始虚拟化技术, 是另一种虚拟化方法. 该模型使用虚拟机协调客户操作系统和原始硬件(见图2). 这里"协调"是一个关键词, 因为VMM在客户操作系统和裸硬件之间用于工作协调. 一些受保护的指令必须由Hypervisor(虚拟机管理程序)来捕获和处理. 因为操作系统是通过Hypervisor来分享底层硬件.　　图2. 全虚拟

转载 du和ls查看文件大小的区别

du == disk usage (磁盘使用量，占用的磁盘空间)一个文件占用的磁盘空间和一个文件的大小是两码事情。占用空间取决于文件系统的块（block）的大小，linux一般默认是4k(4096) ,因此，一个大小为1个字节的文件，最小也要占用4k,如果你创建文件系统的时候制定块大小是16K，那么即便一个文件只有1个字节，占用空间也是16K。如果一个分区上主要放大文件，那么blo

转载 LDAP是什么

参考http://blog.csdn.net/gotohbu/article/details/4251336首先LDAP是一个轻量级的产品(LightWeight)，是一个Directory(D)，存取的协议(Access Protocol)。我要着重指出，LDAP是一个数据库，但是又不是一个数据库。说他是数据库，因为他是一个数据存储的东西。但是说他不是数据库，是因为他的作用没有数

原创 解决ntp的错误 no server suitable for synchronization found

请参考http://xiahongyuan.blog.51cto.com/906214/939815解决ntp的错误 no server suitable for synchronization found 当用ntpdate -d 来查询时报错： "no server suitable for synchronization found "

原创 C++ 读取配置文件

转自http://cooker.iteye.com/blog/777455C++代码  //Config.h  #pragma once    #include   #include   #include   #include   #include       /* * \brief Generic con

原创 写日志 可变参数

#include #include #include #include #include using namespace std;int logfile(const char * format, ...){ FILE *logfile; logfile=fopen("1.txt","a+"); va_list arg_ptr; va_start(ar

原创 自动生成Makefile

请参考http://blog.sina.com.cn/s/blog_a12c6e2d0100ycpp.html1、建目录　　在你的工作目录下建一个helloworld目录，我们用它来存放helloworld程序及相关文件，如在/home/my/build下：$ mkdir helloword$ cd helloworld　　2、 helloworld.c

原创 openstack---------keystone

请参考http://blog.csdn.net/nocturne1210/article/details/7877307keystone是openstack中用于身份验证的项目，任何服务请求需要经过它的验证获得服务的endpoint。具体作用请看相关官方文档。这里我使用的是mysql来存储keystone的数据。keystoneHost:keysto

原创 linux下查找某个文件

参考http://blog.csdn.net/gray13/article/details/6365654一.通过文件名查找法：举例说明，假设你忘记了httpd.conf这个文件在系统的哪个目录 下，甚至在系统的某个地方也不知道，则这是可以使用如下命令：　　find / -name httpd.conf 　　这个命令语法看起来很容易就明白了，就是直接在find后面写上

原创 http staus汇总

参考http://www.cnblogs.com/cxd4321/archive/2008/11/20/1337776.html常见HTTP状态码200 OK301 Moved Permanently302 Found304 Not Modified307 Temporary Redirect400 Bad Request401 Unauthorized403 Forbidden4

原创 关于shell

什么时候不适合使用Shell脚本资源密集型的任务, 尤其在需要考虑效率时(比如, 排序, hash等等). 需要处理大任务的数学操作, 尤其是浮点运算, 精确运算, 或者复杂的算术运算(这种情况一般使用C++或FORTRAN来处理). 有跨平台移植需求(一般使用C或Java). 复杂的应用, 在必须使用结构化编程的时候(需要变量的类型检查, 函数原型, 等等).

原创 hdu1166 简单线段树

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26736 Accepted Submission(s): 11496Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子

原创 linux的proc

在做oj后台评测系统的时候为了计算用户代码使用的内存和时间情况接触到proc这个文件系统。现在是该好好整理下关于proc了。好多东西，有些记不住。proc文件系统是一个虚拟文件系统，通过文件系统的接口实现，用于输出系统的运行状态，它以文件系统的形式，为操作系统本身和应用进程之间的通信提供了一个界面，使应用程序能够安全方便的获得系统当前的运行状况和内核的内部数据信息，并可以修改某些系统的配置信息

原创 多进程和多线程这件事

接触多线程多进程也有一段时间了，鉴于总是健忘的缘故，还是整理整理放到博客。先来说说进程和线程：我理解的进程就是程序的一次执行活动，是系统进行资源分配和调度的一个独立单位，程序是静态的，进程是动态的。而引入线程的目的，我认为主要有以下四个优点：（1）易于调度。（2）提高并发性。通过线程可以方便有效地实现并发。（3）开销小。（4）有利于发挥多处理器的功能。通过创建多线程，每

原创 linux下python升级以及安装tkinter的一系列问题

一开始我用的是centos自带的python，是2.4版本的,在那我按住那个了tkinter,可参考步骤：yum install tkinteryum install python-imagingyum install python-tools后来心血来潮升级python版本：可以参考这http://www.cnblogs.com/lanxuezaipiao/archive/2

原创 linux 进程间通信（IPC）一消息队列

消息队列提供了一种在两个不相关的进程之间传递数据的相当简单且有效的方法。与命名管道相比，消息队列的优势在于，它独立于发送和接收进程而存在，这消除了在同步命名管道的打开和关闭时可能产生的一些困难。我们可以通过发送消息来几乎完全避免命名管道的同步和阻塞问题。但是与管道一样，每个数据块都有一个最大限度的长度限制。消息队列的函数：#include int msgctl(

原创 linux 进程间通信（IPC）一共享内存

共享内存为多个进程之间共享和传递数据提供了一种有效的方式，未提供同步机制，我们需要用其他的机制来同步对共享内存的访问。共享内存使用的函数：#include void *shmat(int shm_id,const void *shm_addr,int shmflg);第一次创建共享内存段时，它不能被任何进程访问，要想启用对该共享内存的访问，必须将其连接到一个进程的地址空间中

原创 linux 进程间通信（IPC）一信号量

#include#include#include#include#include#includeunion semun{ int val; struct semid_ds *buf; unsigned short *array;};static int set_semvalue(void);static void del_semvalue(void)

原创 linux用互斥量进行同步

#include #include #include #include #include #include void *thread_function(void *arg);pthread_mutex_t work_mutex; #define WORK_SIZE 1024char work_area[WORK_SIZE];int time_to_exit=0;int

原创 linux用信号量进行同步

信号量一般常用来保护一段代码，使其每次只能被一个执行线程运行。以下这段程序在主线程中，我们等待直到有文本输入，然后调用sem_post增加信号量的值，这将立刻令另一个线程从sem_wait的等待中返回并开始执行。在统计完字符个数后，它再次调用sem_wait并再次被阻塞，直到主线程再次调用sem_post增加信号量的值为止。#include#include#include

原创 linux C编程向mysql里插入中文数据乱码

先看这篇文章http://blog.csdn.net/qiqijianglu/article/details/8504897像上面这样更改后，在C程序里向数据库插入数据之前，应该加上这一句：mysql(conn,"set names \'utf8\' ");这样就不会产生乱码了。character_set_client：客户端的字符集character_set_re

原创 poj1143Number Game

Number GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2617 Accepted: 1064DescriptionChristine and Matt are playing an exciting game they just invente

原创 字符串问题

求一个字符串中连续出现次数最多的子串#include#include#include#include#include#includeusing namespace std;pairfun(string str){ vectorss; int len=str.length(); for(int i=0;i<len;i++) ss.push_back(

原创 单链表的各项操作

#include#includetypedef struct Node{ int data; struct Node *next;}Node;typedef Node* node;//从表尾到表头逆向建立单链表,头插法node createlist(int n){ node R,p; R=(Node *)malloc(sizeof(Node));

原创 Python特殊语法：filter、map、reduce、lambda [转]

Python内置了一些非常有趣但非常有用的函数，充分体现了Python的语言魅力！filter(function, sequence)：对sequence中的item依次执行function(item)，将执行结果为True的item组成一个List/String/Tuple（取决于sequence的类型）返回：>>> def f(x): return x % 2 != 0 and x

原创 python字典学习

1、字典的使用某些情况下，字典比列表更加适用，比如：表征游戏棋盘的状态，每个键都是由坐标值组成的元组；存储文件修改次数，用文件名作为键；数字电话/地址簿。假如有一个人名列表如下：>>> names = ['Alice','Beth','Cecil','Dee','Earl']一个电话号码的列表如下：>>> numbers = ['2341','9102','3158

原创 Linux中errno使用

当linux中的C api函数发生异常时,一般会将errno变量(需include errno.h)赋一个整数值,不同的值表示不同的含义,可以通过查看该值推测出错的原因，在实际编程中用这一招解决了不少原本看来莫名其妙的问题。但是errno是一个数字，代表的具体含义还要到errno.h中去阅读宏定义，而每次查阅是一件很繁琐的事情。有下面几种方法可以方便的得到错误信息(1)void perror(

原创 printf、sprintf与fprintf 的用法区分

1: fprintf()#include int fprintf( FILE *stream, const char *format, ... );fprintf()函数根据指定的format(格式)发送信息(参数)到由stream(流)指定的文件.因此fprintf()可以使得信息输出到指定的文件.比如char name[20] = "Mary";FILE *out;o

原创 python 条件，循环和其他语句的学习笔记

1、is：同一性运算符>>>x=y=[1,2,3]>>>z=[1,2,3]>>>x==yTrue>>>x==zTrue>>>x is yTrue>>>x is zFalse 通过以上例子可得is运算符是判定同一性而不是相等性的。变量x和y都被绑定在同一个列表上，而变量z被绑定在另一个焗油相同数值和顺序的列表上。它们的值可能相等，但是却不是同一个对象。

原创 CodeForces 25D Roads not only in Berland

D. Roads not only in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Government decided to im

原创 CodeForces 25E Test KMP

E. Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSometimes it is hard to prepare tests for programming