- 博客(133)
- 收藏
- 关注
RSS订阅转载 性能调优
开发http服务器优化性能摘要：关于性能优化这是一个比较大的话题，在《由12306.cn谈谈网站性能技术》中我从业务和设计上说过一些可用的技术以及那些技术的优缺点，今天，想从一些技术细节上谈谈性能优化，主要是一些代码级别的技术和方法。关于性能优化这是一个比较大的话题，在《由12306.cn谈谈网站性能技术》中我从业务和设计上说过一些可用的技术以及那些技术的优缺点，今天，想从
2018-01-28 16:50:28
243
原创 2015.2.7
好久不写博客了。来华为1个月了。换了方向要学的东西很多。可是比之前开心多了。因为有师傅带，直接就能问。不用像以前那样block了。呵呵。有时间我继续写吧。
2015-02-07 17:23:09
409
原创 C和指针 五
1. int array[10]int *ap=array+2;ap[0]: 对等表达式 array[2] , * (ap +（0）) ap[-1]:使用偏移量-1 得到它的前一个元素，也就是array[1]
2014-10-21 22:36:13
421
原创 C和指针 三
1. 左移 ： 右端补0右移： 算术 ： 补最高位逻辑：左端补0标准说明无符号值执行的所有移位操作都是逻辑移位。但对于有符号值，到底是采用逻辑移位还是算术移位取决于编译器。#includevoid main (){ unsigned int a=0xff0; int b=0xff0; a=a>>4; b=b>>4; printf("%x %x",a,b);}2.
2014-10-21 22:09:58
429
原创 C和指针 二
/*1. printf（）返回实际打印的字符数,包含转移字符，如\n等2. break , continue只对最内层的循环起作用，无法使用break 和 continue 语句影响外层循环的执行。3. scanf 成功读入返回1 失败读入返回0 如果遇到错误或遇到 EOF , return EOF (-1)4. switch 语句中，continue 语句没有任何效果。
2014-10-21 21:42:38
359
原创 C和指针 一
/*字符常量：1. 用单引号包围起来的单个字符 ，2. 转义字符3. 三字母词枚举类型 enum Jar{A,B,C,D};enum Jar a,b,c,d; 其输出永远是整型常量。*/#includeenum Jar{A,B,C,D};void main(){ char * message ; message="dingkaich"; enum Jar a;
2014-10-21 19:06:19
393
原创 算法导论--插入排序
/*今天无聊看看算法导论，一来就讲插入排序对于数组 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]设置 0 -> j-1 为有序数组， j 为key值， j+1 ->n-1为无序数组。 */#include#ifdef my //我自己的 我主要看中的是有序无序void insert_sort(int data[],int n){ int
2014-10-21 10:35:37
418
原创 约瑟夫环问题
/*约瑟夫环问题起始 ： 0 1 2 3 ...... n-1 （头尾连接的环）从这n个数字中 删除第m个 。解析：第一次删除第m个：0 1 2 ...m-2 m ....n-1 (一共n个元素)那么由于环的性质，重新排列头尾====> m m+1 m+2 ... n-1 0 1 2 ...x' m-2 （n-1个元素） 对应
2014-10-20 16:37:41
439
原创 快速排序
/* 二叉排序树#includetypedef struct binode{ int data; struct binode * lc , *rc;}binode,*bitree;int searchBST(bitree T, int x ,bitree p ){ if(T==NULL) return 0; if(x==T->data) {p=T; return
2014-10-20 12:16:04
404
原创 哈夫曼树的构建
/*哈夫曼树的构建*/#define MAXVALUE 10000#define MAXLEAF 30#define MAXNODE MAXLEAF*2-1typedef struct { int weight; int parent; int lchild; int rchild;}hnode , huffmantree[MAXNODE];void crthuffman
2014-10-16 09:41:04
550
原创 寻找矩阵 鞍点
/*字符串常用函数1、 strlen(char const *string)2. strcpy(char *dst, char const *src )3, strcat(char *dst, char const *src)4, strcmp(char const *s1 , char const *s2)5, strncpy(char * dst, char c
2014-10-16 09:39:06
628
原创 最小生成树 prim 算法
/*图的遍历*/#includevoid prim(int matrix[][10],int n ,int tree[]){ int i,j,k,m,temp; int visited[10]={0}; for(i=0;i<n;i++) tree[i]=-1; tree[0]=0; j=0; visited[0]=1; while(tree[n-1]<0) { tem
2014-10-16 09:38:46
382
原创 汉诺塔问题 x->z
/*汉诺塔问题 x->z*/#includevoid move (int i, char x , char y){printf("%d : %c -> %c\n",i,x,y);}void hanoi(int n, char x , char y , char z){ if(n==1) move(n,x,z); else { hanoi(n-1,x,z,y);
2014-10-16 09:38:17
436
原创 将十进制数N转换为r进制的数
/*将十进制数N转换为r进制的数*//*#includeint main(){int a[101];int m,n,i=0;scanf("%d",&m);scanf("%d",&n);while(m/n){a[i]=m%n;i++;m=m/n;if(i==100){printf("stack is full\n");goto end;}}if(
2014-10-16 09:37:43
3097
原创 二叉树遍历
/*字符串常用函数1、 strlen(char const *string)2. strcpy(char *dst, char const *src )3, strcat(char *dst, char const *src)4, strcmp(char const *s1 , char const *s2)5, strncpy(char * dst, char const
2014-10-16 09:36:17
368
转载 最小生成树prim算法实现
转自： http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html
2014-10-15 14:33:54
414
转载 哈夫曼树的构建
哈夫曼树的构造（转载） 2012-03-06 13:31:48| 分类： 数据结构|举报|字号 订阅构造哈夫曼树的过程是这样的一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结
2014-10-14 18:26:36
831
转载 Run-time PM 详解
Run-time PM. 每个device或者bus都会向run-time PM core注册3个callbackstruct dev_pm_ops {...int (*runtime_suspend)(struct device *dev);int (*runtime_resume)(struct device *dev);int (*runt
2014-10-13 15:06:55
854
转载 S2C2440 CP15协处理器
在看书和阅读uboot代码的时候有提到CP15寄存器，但是没有讲的太清楚，所以在网上找了一点资料：尚观的视频：http://video.sina.com.cn/v/b/49287221-1855531553.html ，觉得他讲的比较深， 访问CP15寄存器的指令访问CP15寄存器指令的编码格式及语法说明如下：31 28
2014-09-02 15:31:15
635
转载 ARM 协处理器
come from baidu baike , thank you 协处理器（coprocessor），一种芯片，用于减轻系统微处理器的特定处理任务。特定处理任务例如，数学协处理器可以控制数字处理；图形协处理器可以处理视频绘制。例如，intel pentium 微处理器就包括内置的数学协处理器。内核相连协处理器可以附属于ARM处理器。一个协处理器通过扩展
2014-09-02 15:23:09
594
转载 u-boot.lds文件诠释
转自 http://blog.youkuaiyun.com/qiaoliang328/article/details/5891913
2014-09-02 09:05:20
356
转载 lowlevel_init.S
转自 http://zhouyang340.blog.163.com/blog/static/30240959201222545043332/ 在我迷迷糊学看了lowlevel_init.S中的代码之后，有一个感觉就是，要想读懂其中的代码首先得看一下你所用的芯片手册，因为里面有比较详细的存储器控制(MemoryController)描述。我用的是s3c2440手册里写得十分清楚，总共有
2014-09-01 14:32:05
543
转载 linux软件中断——tasklet机制
本文只是对tasklet作一个粗浅的解释，不对之处敬请指正！本节我们先来说一下为什么要引入软件中断？一般来说，一次中断服务的过程通常可以分为两个部分。开头的 部分往往必须在关中断的条件下执行，这样才能在不受干扰的条件下“原子”地完成一些关键性操作，同时这部分操作的时间性又往往很强，必须在中断请求发生后立即或至少在一定时间限制中执行，而且相继的多次中断请求也不能合并在一起
2014-08-29 11:12:59
417
转载 linux中断申请之request_threaded_irq
在linux里，中断处理分为顶半（top half），底半(bottom half)，在顶半里处理优先级比较高的事情，要求占用中断时间尽量的短，在处理完成后，就激活底半，有底半处理其余任务。底半的处理方式主要有soft_irq, tasklet, workqueue三种，他们在使用方式和适用情况上各有不同。soft_irq用在对底半执行时间要求比较紧急或者非常重要的场合，主要为一些subsys
2014-08-29 11:11:35
438
转载 汇编中.word的具体用途是什么？
汇编中.word的具体用途是什么？ 2011-03-09 12:49:58| 分类： 默认分类|举报|字号 订阅_undefined_instruction: .word undefined_instruction _undefined_instruction是一个标号，处理到这里时，asm会把undefined_instruction的值按16
2014-08-28 23:23:11
608
转载 2440init.s 汇编代码分析
板子上电后就会从这里开始执行，主要完成基本初始化，还有判断是从nor还是nand启动，再实现把程序搬到SDRAM当中，在搬运成功后再跳到main函数里面执行。我们现在开始来看看它的具体代码吧！GET和INCLUDE的功能是相同的，功能都是引进一些编译过的文件。 GET option.inc GET memcfg.inc GET 2440addr.inc定义S
2014-08-24 23:05:40
509
转载 中断-整体流程
文章疏理自>http://blog.youkuaiyun.com/droidphone/article/category/1118447感谢以上两位大侠的创作,读者亦可查阅原文.读完此文你可以了解到:1. 中断的处理流程2. 中断在linux中的实现3. arm架构对中断做的处理4. 电平/边沿触发时中断控制器所做的动作中断控制器PIC,与CPU连接,然后产生中断的
2014-08-20 16:57:25
567
转载 关于linux kernel编译的几项关键点
转自 http://blog.sina.com.cn/s/blog_abc7e49a01011xlk.html关于linux kernel编译的几项关键点：1. make参数： CROSS_COMPILE即交叉编译器的前缀（prefix)，也就是选择将代码编译成目标cpu的指令的工具，如指定make CROSS_COMPILE=arm-none-linux-gnueabi-就是
2014-08-18 11:03:23
435
转载 nor flash启动与nand flash启动的区别
转自 http://blog.youkuaiyun.com/chenbang110/article/details/7757667买了块ARM9的开发板，慢慢
2014-08-16 14:42:17
468
原创 I2C的一套小程序
/*----------------------------------------------- 名称：IIC协议 EEPROM24c02 存数读取数据 论坛：www.doflye.net 编写：shifang 修改：无 内容：此程序用于检测EEPROM性能，测试方法如下：写入24c02一个数据，然后在内存中改变这些数据， 掉电后主内存将失去这些信
2014-08-10 23:09:26
636
转载 soft lockup和hard lockup介绍
转自 http://blog.youkuaiyun.com/panzhenjie/article/details/10074551在linux kernel里，有一个debug选项LOCKUP_DETECTOR。使能它可以打开kernel中的soft lockup和hard lockup探测。这两个东西到底有什么用处那？首先，soft/hard lockup的实现在kern
2014-08-07 08:15:58
842
原创 一种全排列的方式
void perm(int* data, int n, int curr){ if (curr==n-1) { for (int i = 0; i < n; ++i) printf("%d", data[i]); printf("\n"); } else { for (int i =
2014-08-06 09:21:54
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人