基础知识
文章平均质量分 79
小小小螃蟹
这个作者很懒,什么都没留下…
展开
-
归并、快排算法的学习
任何基于相邻两个元素之间比较的交换算法,其平均时间复杂度为O(n2)。主要涉及到的是插入、选择和冒泡排序三种。因此为了降低时间复杂度,不再限制比较在仅仅2个相邻的元素间。主要指归并算法、快速排序算法和shell排序。1. 归并排序:将一个序列分为两个长度相等的子序列,对每一个子序列进行排序,再将它们合并成一个序列。合并的过程称为归并。void mergeSort(int a[], int原创 2012-11-04 22:36:27 · 552 阅读 · 0 评论 -
C程序设计第6 7章
1. 在函数中定义struct结构体变量,可以返回么?、答案:可以原因:在程序中定义的struct变量在return中返回的是该变量的值,就像定义int a, return a一样,返回的是变量a里面的值,而不是该struct的地址。如:struct point { int x; int y;};structpoint new_原创 2014-03-20 16:50:01 · 737 阅读 · 0 评论 -
第二.三章 类型,操作符和表达式
第二章1. 标识符由字符(包括下划线‘_’)和数字组成,其第一个字符不能是数字,且一般不为‘_’。这是因为以下划线‘_’开头的变量一般用于库函数2.char类型也可以为signed和unsigned两种,unsigned char的范围为0-255,signed char的范围为-128-127。3.字符‘\0’和‘0’字符‘\0’对应的整数值为0,代表空字符;字符'0'对原创 2014-03-11 23:07:13 · 658 阅读 · 0 评论 -
C程序设计语言——学习记录
第一章1. C语言是值传递,因此被调函数中是无法修改主调函数中传递下来的参数的值;补充信息:除值传递外还有引用传递:&var。这样传递的就是变量的地址,因此可在被调函数中修改该变量的值。2,.extern关键字用于申明外部变量:当全局变量定义在函数的后面,那么,当该函数使用该变量时就需要extern type var_name;来进行申明。当全局变量定义在被原创 2014-03-11 09:38:55 · 702 阅读 · 0 评论 -
swift之storage node上的object updater的实现
1. Demaon:updater:每个storage node上都有两个updater的后台进程:/usr/bin/python /usr/bin/swift-container-updater /etc/swift/container-server.conf/usr/bin/python /usr/bin/swift-object-updater /etc/原创 2013-11-22 15:32:59 · 1188 阅读 · 0 评论 -
kmem_cache_free代码注解
内核版本linux3.1kmem_cache_freecode: void kmem_cache_free(struct kmem_cache *s, void *x)//X是要释放的对象{ struct page *page; page = virt_to_head_page(x);//通过x找到该对象所在的slab的首个page slab_free(s, pag原创 2013-11-02 17:01:36 · 1800 阅读 · 0 评论 -
No space left on device但df显示磁盘未满
问题:在/home目录下创建文件,大约创建了4600000个后就一直失败,显示errno=28,No space left on device.解决过程:[root@redhat172 home]# dfFilesystem 1K-blocks Us原创 2013-10-21 10:42:58 · 1179 阅读 · 0 评论 -
NULL和0以及'\0'
NULL is a macro defined in several standard headers, 0 is an integer constant, '\0' is a character constant, and nul is the name of the character constant. All of these are not interchangeable:N翻译 2013-08-29 21:34:45 · 611 阅读 · 0 评论 -
linux的/etc目录下自己使用到的一些配置
关于/etc下文件的部分说明原创 2013-08-28 22:03:37 · 1060 阅读 · 0 评论 -
VA_LIST and 系统日志syslog配置信息
一、VA_LIST1. VA_LIST 是在C语言中解决变参问题的一组宏 VA_LIST的用法:(1)首先在函数里定义一具VA_LIST型的变量,这个变量是指向参数的指针(2)然后用VA_START宏初始化变量刚定义的VA_LIST变量,这个宏的第二个参数是第一个可变参数的前一个参数,是一个固定的参数。(3)然后用VA_ARG返回可变的参数,VA_ARG的第二个参数转载 2013-08-28 20:59:05 · 1178 阅读 · 0 评论 -
socket验证半连接的代码和测试结果
为了验证C为established状态而S为SYN_RECV状态,写了下面的源程序(在别人的基础上改的)1. 源程序1.1 client#include "head.h"int main(int argc, char **argv){ struct sockaddr_in servaddr; int原创 2013-07-24 21:29:36 · 984 阅读 · 0 评论 -
socket的SYN_RECV和ESTABLISHED状态
1. socket的状态1.1 状态说明CLOSED没有使用这个套接字[netstat 无法显示closed状态] LISTEN套接字正在监听连接[调用listen后]SYN_SENT套接字正在试图主动建立连接[发送SYN后还没有收到ACK]SYN_RECEIVED正在处于连接的初始同步状态[收到对方的SYN,但还原创 2013-07-24 21:05:53 · 8587 阅读 · 0 评论 -
面试1
1. 自我介绍2. 对C、C++、java哪个熟悉?C int strcpy(char *dest, char *src){ intlen, i=0; if(src== NULL) return0; len= strlen(src); if(dest== NULL){ d原创 2012-12-28 10:40:45 · 413 阅读 · 0 评论 -
最简单的C源程序及i++,++i
最简单的C源程序1: #include2:3: int main()4: {00401010 push ebp00401011 mov ebp,esp00401013 sub esp,48h00401016 push ebx00401017 push原创 2012-10-28 20:29:30 · 679 阅读 · 0 评论 -
修改apache的httpd服务为root权限
修改apache的httpd服务为root权限。原创 2014-11-24 19:53:10 · 14126 阅读 · 1 评论