css
自动生成
C语言数组实例
ufs
ROS2
csdn云IDE
synchronized
系统错误
正则
程序员人生
gaussdb
按键
computed
EMC
文档管理系统
金仓数据库
模型转换
微信扫码登录
参数检验
蜂巢
struct
2024/4/25 14:16:56
广度优先搜索 简单举例（maze）
maze
Time Limit:1000MS Memory Limit:65536KTotal Submit:290 Accepted:103
Description
500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王抓走，并困在了一个巨大的迷宫中…
WINCE的内存配置
WINCE的内存配置
WINCE的内存（包括SDRAM及FLASH）的配置包含两个方面：源代码(包括C和汇编)中的定义,及系统配置文件CONFIG.BIB中的定义。源代码中需要定义内存的物理及虚拟地址，大小，并初始化名为OEMAddressTable的结构…
Linux C中struct的初始化允许部分初始化并且支持乱序
在阅读GNU/Linux内核代码时，我们会遇到一种特殊的结构初始化方式。该方式是某些C教材（如谭二版、K&R二版）中没有介绍过的。这种方式称为指定初始化（designated initializer）。 下面我们看一个例子，Lin…
内存管理内幕-动态分配的选择、折衷和实现
http://www.ibm.com/developerworks/cn/linux/l-memory/ 为什么必须管理内存 内存管理是计算机编程最为基本的领域之一。在很多脚本语言中，您不必担心内存是如何管理的，这并不能使得内存管理的重要性有一点点降低。对实际编程来说，理解您的内…
linux 中解析命令行参数
用Getopt在Linux下获取命令行参数的方法 用Getopt在Linux下获取命令行参数的方法 [摘要] 如果getopt()找不到符合的参数则会印出错信息，并将全域变量optopt设为“?”字符，如果不希望getopt()印出错信息，则只要将全域变opterr设为0即可。[关键…
必备绝技——hook大法( 中 )
标 题:【原创】必备绝技——hook大法( 中 )作 者: Lvg时 间: 2007-04-09,23:37链 接: http://bbs.pediy.com/showthread.php?t42422【文章标题】: 必备绝技——hook大法( 中 )【文章作者】: LvG【作者邮箱】: LvG2008gmail.com【作者声明】: 只是感兴趣，没有其他目…
POJ-2492 A Bug's Life
题目链接：http://poj.org/problem?id2492 题目大意： 给你n个bug和m个他们之间的信息。如给出1和3，表示1喜欢3。当然给出的说明他们是异性。判断有没有出现一种情况，比如1喜欢2,2喜欢3,1又喜欢3，这明显是矛盾ÿ…
LUID_AND_ATTRIBUTES
LUID_AND_ATTRIBUTES 结构体LUID_AND_ATTRIBUTES 代表一个本地唯一标示符(LUID)和它的属性。 typedef struct _LUID_AND_ATTRIBUTES { // luaa LUID Luid; DWORD Attributes; } LUID_AND_ATTRIBUTES; 成员 Luid 标识了一个LUID值 Attributes 标识了LUID属性.这个值包含了多达32…
POJ-3349 Snowflake Snow Snowflakes【Hash】
题目链接：http://poj.org/problem?id3349
题目大意：
给你n个6条边的雪花的信息，问这些雪花当中是否有相同的一对。
相同的定义是：长度相同，且符合相同的顺序（顺时针或者逆时针），…
Linux子进程对父进程资源“写时拷贝”
Linux子进程对父进程资源“写时拷贝” 转：http://tech.ddvip.com/2009-02/1234347359108317.htmlLinux的fork()使用写时拷贝 (copy- on-write)页实现。写时拷贝是一种可以推迟甚至避免拷贝数据的技术。内核此时并不复制整个进程的地址空间，而是让父子进程…
HDU-2544 最短路【最短路】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid2544 最近复习了最短路径的算法，就写了4个版本的测试。正好是模板题，就果断A之。。。
Dijkstar版本： #include<iostream>
#include<cstdio>
#include<cstrin…
HDU-3635 Dragon Balls
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid3635 题目大意：
初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。
现在又2种操作：
T A B，表示把A球所在城市全部的龙珠…
poj 2653 pick up stick 链表与计算几何
又一次用链表AC题目，激动啊。。看来链表也不是那么难懂，但是用时要小心，分清楚p是谁，p->next是谁，这就像数组中的i，j等，明白了是谁的指向，链表当然也就不怎么难懂了。。加油。。\…
tcflush 功能
tcflush() 丢弃要写入引用的对象，但是尚未传输的数据，或者收到但是尚未读取的数据，取决于 queue_selector 的值：TCIFLUSH 刷新收到的数据但是不读 TCOFLUSH 刷新写入的数据但是不传送 TCIOFLUSH 同时刷新收到的数据但是不…
HDU-1009 FatMouse' Trade
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1009
题目大意：
一只老鼠有m个猫粮，仓库有猫把守，给它想要的猫粮就成比例的给你javabean。问最多能得到多少猫粮。
解题思路：
这道题水的不能行，但…
POJ-2513 Colored Sticks【并查集+Trie+欧拉路】
题目链接：http://poj.org/problem?id2513 题目大意：
有N根木棒，一根木棒有2头，我们把每头涂色（相同或不同），如果2根木棒有相同颜色的一端就可以连接，颜色全部不同就不能连接&#…
13、linux网络编程基础
Socket Linux中的网络编程通过socket()实现，socket是一种文件描述符。 Socket有三种类型：
流式套接字（SOCK_STREAM） 流式套接字可以提供可靠的，面向连接的通讯流，他使用TCP协议。TCP保证了数据传…
C语言宏定义使用技巧
C语言宏定义使用技巧 写好C语言，漂亮的宏定义很重要，使用宏定义可以防止出错，提高可移植性，可读性，方便性 等等。下面列举一些成熟软件中常用得宏定义……1，防止一个头文件被重复包含 #ifndef COMDEF_H #de…
第8章 基 本 概 念
第8章 基 本 概 念
本章意在解释对理解C至关重要的一些概念,C程序员将对这些概念中的很多内容非常熟悉,但存在一些细微的差别可能导致意想不到的程序结果,包含了以下论题:
* 术语
* 说明和定义
* 范围
* 程序和连接
* 开始和结束
* 存储类
* 类型
附加的论题包括l值、…
第15章 派 生 类
第15章 派 生 类
这一章解释如何用派生类产生可扩展的程序。
本章包含如下一些主题:
* 派生类综述
* 多重基类
* 虚拟函数
* 抽象类
* 范围规则总结 派生类概述
利用继承机制,新的类可以从已有的类中派生(有关继承见下一节“单一继承”的开始)。那些用于派生的类称为这…
Linux设备模型之platform总线
platform是一个虚拟的总线驱动，但是它在工程的驱动开发中很重要，特别是在嵌入式设备中，由于很多设备都没有在真实的总线上，像dm9000网卡，因此需要一个总线来管理，platform便是最好的选择。 出处:http://er…
C语言宏定义##连接符和#符的使用
C语言中如何使用宏C（和C）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 关于#和##
在C语言的宏中，#的功能是将…
poj 3304 Segments(利用叉积求是否存在直线与所给线段相交)
//以下为原blog搬迁过来的内容 【题目大意】：给出n条线段，问你是否存在一条直线，使得每个线段与该直线至少有一个交点。 【解题思路】：没有思路，没有思路，还是没有思路。然后开始无止境的yy。 因为点的个数…
写一个块设备驱动(2)
第2章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.co…
struct 用法的示例
源程序：系统调用
#include <unistd.h> #include <sys/types.h> #include <sys/stat.h> #include <stdio.h> #include <fcntl.h> #include <time.h> int main() { struct stat buf;// 关于文件状态信息的机构体 int fdopen(&…
深入分析Memcached的线程接入模型---上
memcached是一个分布式的内存cache系统，目前被大量地运用于各种各样的站点中，以不断提高站点的总体访问性能，而另外一方面，memcached的使用是非常简单的，可以说，使用门槛很低，这也许是造成memca…
深入分析Memcached的线程接入模型---中
三，在main()函数中，初始化main_thread的event_base实例，见memcached.c
//定义main_thread的event_base实例static struct event_base *main_base;//下面代码略…/* initialize main thread libevent instance , 初始化事件API */main_base …
VC++中LogFont设置字体
LOGFONT是Windows内部字体的逻辑结构，主要用于设置字体格式，其定义如下：typedef struct tagLOGFONTA{LONG lfHeight;LONG lfWidth;LONG lfEscapement;LONG lfOrientation;LONG lfWeight;BYTE lfItalic;BYTE lfUnderline;BYTE lfStrikeOut;BYT…
HDU-1236 排名
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1236
解题思路：
水题，主要是学习了结构体中字符串按字典序排序的方法。。。。
代码如下： #include<iostream>
#include<cstdio>
#include<cstring>
#in…
poj 1279 Art Gallery(求多边形核的面积+半平面交)
【题目大意】：顺时针给出n个点，求多边形核的面积 【解题思路】：半平面交模版测试 【代码】： #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
…
hdoj 1757 A Simple Math Problem(转化为矩阵+矩阵乘法)
【题目大意】：
If x < 10 f(x) x. If x > 10 f(x) a0 * f(x-1) a1 * f(x-2) a2 * f(x-3) …… a9 * f(x-10);
And ai(0<i<9) can only be 0 or 1 .
先给出ai,和x,m，求f(x)%m 【解题思路】：
根据题目意思构造矩阵&#…
poj 1039 Pipe(直线与线段交+枚举直线)
//以下为原blog搬迁过来的内容 【题目大意】：给出n个水管的上接点（下接点的坐标为上接点的横坐标，和纵坐标减一），然后问你从管的左端射进一束光，在管里能够跑多远，输出到达最远点的横坐标。 【…
poj 1296 Noise Effect(判断线段相交，并求交点)
//以下为原blog搬迁过来的内容 【题目大意】：给出n组数据，每组数据四个数描述两条直线，判断直线重合，平行，或者相交。 【解题思路】：按照重合，平行，相交的顺序依次判断就是。主要是…
poj 3348 Cows（凸包+叉积求面积）
【题目大意】：给出一个多边形，求其凸包面积，答案/50取整输出 【解题思路】：水题，凸包模版叉积求多边形面积 【代码】： #include <iostream>
#include <cstdio>
#include <cstring>
#incl…
Linux内核驱动模块编写概览——ioctl, class_create, device_create
如果你对内核驱动模块一无所知，请先学习内核驱动模块的基础知识。如果你已经入门了内核驱动模块，但是仍感觉有些模糊，不能从整体来了解一个内核驱动模块的结构，请赏读一下这篇拙文。如果你已经从事内核模块编程N年，并且…
poj 2704 Line of Sight（数学型计算几何）
【题目大意】给出房子的坐标表示为(x1,x2,y)代表房子所在二维坐标系上的位置，给出路的坐标表示(rx1,rx2,ry)同样表示路在二维坐标系上的位置。然后给出n个障碍物，每个障碍物的坐标表示是(a[i].x1,a[i].x2,a[i].y)，问在路上避过障碍物可以连续…
对于 std::vectorT , 当T没有赋值运算符函数的时候，如何调用vector push_back?
这个问题是在stackoverflow发现的：
http://stackoverflow.com/questions/12908398/can-placement-new-and-vectordata-be-used-to-replace-elements-in-a-vector
我是对讨论做一个整理，如下。
1.代码片段
#include <iostream> 2 #include <…
数据的字节对齐(data structure alignment)
1.1.1 为什么需要字节对齐
1、处理器的差异 有的处理器，不容许在字节未对齐的地址上访问字或者是多个字的数据。比如sun sparc cpu，不容许在奇数字节上访问一个字，否则会出现异常。
2、出于CPU读取内存数据效率的考虑。 CPU访问内存的时…
matlab指令汇总
转自：http://chianelxie.blog.sohu.com/50354171.html
A a abs 绝对值、模、字符的ASCII码值 acos 反余弦 acosh 反双曲余弦 acot 反余切 acoth 反双曲余切 acsc 反余割 acsch 反双曲余割 align 启动图形对象几何位置排列工具 all 所有元素非零为真 angle 相角 ans…
结构体嵌套指针应注意的问题
在c语言中内存的开辟和回收是一个很重要的问题，但是如果在编程中使用到结构体类型就显得更为重要了，但是如果结构体中有嵌套了指针就变得更加更加的重要了，看起来这是一个很小的点，但是这也是一个很容易被忽略的点，下面…
Oracle JDBC 11gR1的一些特性
1.支持JSE6和JDBC4.0，不再支持java.sql.SQLXML类型。jse6是通过ojdbc6.jar,ojdbc6_g.jar,ojdbc6dms.jar,ojdbc6dms_g.jar文件来支持的。2.不再支持oracle.jdbc.driver。从9.0.1开始的每个release都推荐使用oracle.jdbc。这一天终于到来，在11g中ÿ…
写一个块设备驱动 (3)
第3章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.co…
LINUX动态链接库高级应用
在《LINUX下动态链接库的创建与应用》一文中,我介绍了LINUX动态链接库的基本知识.其要点是:用户根据实际情况需要,利用dlopen,dlsym,dlclose等动态链接库操作函数,装入指定的动态链接库中指定的函数,然后加以执行.程序中使用很少的动态函数时,这样的做法尚可.如果程序需要调用大…
C++学习笔记1--类和对象
1.类成员默认的是private，一般为了明确，把private显式地写上了；
2.类与结构体作比较：struct成员默认的是public,结构体存储纯粹的数据类型，并且这些数据类型没有私有的特性；
3.位于类定义里面的方法会自动…
linux设备驱动总线模型实现
设备总线驱动模型看了很多文章，都没能理解，后面看到了这篇讲的还可以，分享给大家 出处:http://ericxiao.cublog.cn/
一：前言 Linux设备模型是一个极其复杂的结构体系，在编写驱动程序的时候，通常不会用到这…
SOCKET编程简单总结
SOCKET编程总结 sockets（套接字）编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；基于TCP的soc…
字符设备 register_chrdev_region()、alloc_chrdev_region() 和 register_chrdev()。
内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个 char_device_struct 结构，它的定义如下：static struct char_device_struct {struct char_device_struct *next; // 指向散列冲突链表中的下一个元素…
围圈报数-（链表实现）
围圈报数 输入数据m和n，表示m个人，编号为1，2，3..........m,围城一个圆圈，从1开始报数，报到n的人就退出，下一个人接着重新从1开始报数，…
关于sizeof()的一些思考
原始连接：http://lostinmymind.blogchina.com/index.html关键字：sizeof，字节对齐，多继承，虚拟继承，成员函数指针
前向声明：
sizeof，一个其貌不扬的家伙，引无数菜鸟竟折…
Kdump之kexec源码分析
知道kexec还是在linuxsir上看到一篇介绍其应用的帖子, 经常用kexec快速启动内核的步骤如下:(1).kexec -l <kernel-image> --append"<command-line-options>" [--initrdxxxxxxxxxxx一般是要的,不过某些情况下可选]例如: kexec -l /boot/vmlinuz-2.6.31 -…
POJ 3522 变形kruskal算法及并查集的实现
此题对kruskal算法做了变形，不是求最小生成树，而是求最大边权值与最小边权值之差最小的生成树，同样可以用kruskal算法的实现方法，采用并查集。如果求最小生成树要将边加入到堆中，并且不需要遍历所有的生成树情况
//此题…
POJ 3624 0-1背包问题 动态规划
第一道背包问题，0-1背包，参考网上一位大牛写的做的。状态方程：dp[i][w] max{dp[i-1][w], dp[i-1][w-obj[i].wei] obj[i].val]}，但这样会超内存，需要一个空间复杂度的优化将dp改为一维，这招看来以后得常用…
链表之循环链表、双向链表
一、循环链表 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下…
Kdump之kdump分析
说Kexec是基于kexec机制工作的,但关于Kdump到底是怎么实现的，比如将第二个内核怎么加载到具体的保留位置，第一个内核crash后怎么传需要的elfcorehdr和memmap参数给第二个内核，另外第二个内核是怎么调用makdedumpfile来过滤压缩页的,网上一些资…
linux内核中断处理的工作队列workqueue机制
linux内核中断处理的工作队列workqueue机制 工作队列（workqueue）是另外一种将工作 推后执行的形式，它和我们前面讨论的小任务有所不同。工作队列可以把工作推后，交由一个内核线程去执行，也就是说，这个下半部…
写一个块设备驱动(5)
第5章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.co…
编写Linux网卡设备驱动（下）
转载出处：
http://arttech.us/y-2011/writing-network-device-driver-b.html 本文介绍基于Realtek 8139芯片PCI接口的网卡驱动程序。我选择了Realtek芯片有两个原因：首先，Realtek提供免费的芯片技术手册； 第二，芯片相…
network 最小生成树 Kruskal 算法 poj 1861 zoj 1542
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int MAXN1001;const int MAXM15001;struct edge{int u,v,w;}edges[MAXM];int parent[MAXN];int n,m;int i,j;int ans[MAXN],ai,maxedge;int num;void UFset()//初始化{for(…
Linux下thread编程（二）
作者： Sam（甄峰） sam_codehotmail.com thread属性：
pthread_create()中，第二个参数（pthread_attr_t）为将要创建的thread属性。通常情况下配置为NULL，使用缺省设置就可以了。
但了解…
struct、union、enum and sizeof
struct
1、结构体和数组的区别：可以再结构体里声明数组；结构体变量可以相互赋值，而数组不行。
2、struct与class的区别：class的成员访问权限默认是private，而struct成员的是public。
3、结构体的定义： …
利用udev、sys动态创建linux设备结点
在Linux 2.6内核中，devfs被认为是过时的方法，并最终被抛弃，udev取代了它。Devfs的一个很重要的特点就是可以动态创建设备结点。那我们现在如何通过udev和sys文件系统动态创建设备结点呢？ 下面通过一个实例，说明udev、s…
华清远见与您共享：Linux驱动中的platform
作者：李智敏,华清远见嵌入式学院上海中心讲师。 从Linux2.6内核起，引入一套新的驱动管理和注册机制：platform_device 和 platform_driver 。Linux 中大部分的设备驱动，都可以使用这套机制，设备用 platform_device 表示…
linux NAND驱动之三：6410平台上的NAND驱动加载
1，platform_driver 的定义和注册 在s3c_nand.c中，
static struct platform_driver s3c6410_nand_driver { .probe s3c6410_nand_probe, .remove s3c_nand_remove, .suspend s3c_nand_suspend, …
posix 条件变量
条件变量是一中线程同步机制，需要和
pthread_mutex_t配合使用才能完成任务，典型的可以应用在“生产者、消费者”模型中。
条件变量的数据类型：pthread_cond_t
配合的函数有：
1、pthread_cond_t结构的初始化、销毁函数
#include &l…
RGB与YUV----摘自《DirectShow实务精选》
小知识：RGB与YUV----摘自《DirectShow实务精选》 作者：陆其明计算机彩色显示器显示色彩的原理与彩色电视机一样， 都是采用R（Red）、G（Green）、B（Blue）相加混色的原理&…
poj 2398 Toy Storage(判断点在多边形内，叉积)
//以下为原blog搬迁过来的内容 【题目大意】：给出一个矩形的左上角的点(x1,y1)以及右下角的点(x2,y2)，并给出n条线段，线段表示为(l,y1),(r,y2)，用于将矩形切割成n1块，分别标记为0到n。再给出m个点，求包含t…
linux网络---select 函数 实现I/0复用
select函数： 系统提供select函数来实现多路复用输入/输出模型。原型： #include <sys/time.h> #include <unistd.h> int select(int maxfd,fd_set *rdset,fd_set *wrset,fd_set *exset,struct timeval *…
关于C实现C++的多态性
用C实现C的继承(结构加指针实现)<VC编程难点剖析> #include "stdio.h" #include "stdlib.h"
//定义函数指针类型DISPLAYINTEGER，指向返回值为void，参数列表为(const int)的函数 typedef void( *DISPLAYINTEGER)(const int)…
12.3 串行通信与重叠I/O
Win 32系统为串行通信提供了全新的服务。传统的OpenComm、ReadComm、WriteComm、CloseComm等函数已经过时，WM_COMMNOTIFY消息也消失了。取而代之的是文件I/O函数提供的打开和关闭通信资源句柄及读写操作的基本接口。
新的文件I/O函数(CreateFile、ReadFile、WriteFi…
9、linux进程间通信之信号量
信号量 信号量（又名：信号灯）与其他进程间通信方式不大相同，主要用途是保护临界资源。进程可以根据它判断是否能够访问某些共享资源。除了用于访问控制外，还可以用于进程同步。
。 如图：当A要访问S时&#…
C# struct class 在Marshal.SizeOf 的区别
struct 和 class 的区别
最重要的就是 value 和 object 区别了.
但是最近发现另外一个有趣的现象,但是很重要. 一个工程中,因为需要各种结构,于是在开始使用了 struct , 但是觉得有点麻烦,值传递的话,消耗很多,又不喜欢 ref (因为我喜欢写泛型函数)
于是采用了 class , 接下…
常见的Linux内核中内存分配函数
1.原理说明 Linux内核中采 用了一种同时适用于32位和64位系统的内 存分页模型，对于32位系统来说，两级页表足够用了，而在x86_64系 统中，用到了四级页表，如图2-1所示。四级页表分别为： * 页全局目录(Page Glo…
POJ-1456 Supermarket【贪心】
题目链接：http://poj.org/problem?id1456
题目大意：
有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。
问销售的最大利润。
…
TOKEN_PRIVILEGES
TOKEN_PRIVILEGES contains information about a set of privileges for an access token. typedef struct _TOKEN_PRIVILEGES { ULONG PrivilegeCount; //
数组
原素的个数 LUID_AND_ATTRIBUTES Privileges[ANYSIZE_ARRAY]; //数组.类型为LUID_AND_ATTRIBUTES } TOKEN_PRIVILE…
linux select详解
select系统调用是用来让我们的程序监视多个文件句柄(file descriptor)的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有某一个或多个发生了状态改变。 文件在句柄在Linux里很多，如果你man某个函数，在函数返回值部分说到成功后…
长篇连载--arm linux演艺
滚滚长江东四水，浪花淘净英雄。 大家好，许多人和我一样，正在苦读linux源代码，希望有照一日，宝典在手，天下我有。小弟不才，也读了两年，写的几首歪诗。从本级开始，把我所理…
linux access()函数和readdir()函数
1 linux access()函数和readdir()函数
1.1 access()
access函数的原型如下：
int access(const char *pathname, int mode);
此函数是用来获得调用进程对pathname所指向的文件(regular)或者是目录(directory)的访问权限。
pathname: 文件或者是…
LINUX 多线程 及为结构体malloc内存
线程的创建： #include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <pthread.h>struct member{ int a;char *s;};void *create(void *arg){struct member *temp;temp(struct member *)arg;printf("member->a%d \n&qu…
xen 中的libxc(libxenctrl)库
简介
libxc是在/xen/tools/中的名称，在许多地址看到的是libxenctrl，其实是一个意思，但与libxen不同。libxc是一个C语言库，它提供了一些简单易用的API，使用户程序可以方便的和Hypervisor进行通信。
它的工作原理很简…
《LINUX下动态链接库的创建与应用》
大家都知道，在windows系统中有很多的动态链接库(以.dll为后缀的文档，dll即dynamic link library)。这种动态链接库，和静态函数库不同，他里面的函数并不是执行程式本身的一部分，而是根据执行程式需要按需装入࿰…
用 indent 进行代码格式化之格式规范
用 indent 进行代码格式化 1. introduce indent2. Indent参数规范一个范例，胜过前言万语。用 indent 格式化代码，再从格式化前后的格式变化，来学习格式化规范。
可以用不同的参数调用 indent， 1. introduce indent What is Ind…
Linux驱动修炼之道-SPI驱动框架源码分析(下)
努力成为linux kernel hacker的人李万鹏原创作品，为梦而战。转载请标明出处
http://blog.csdn.net/woshixingaaa/article/details/6574224
这篇文档主要介绍spi数据传输过程。
当应用层要向设备传输数据的时候，会通过ioctl向设备驱动发送传输数据的…
linux NAND驱动之二：NAND存储原理
在我们开始NAND 驱动编写之前，至少应该知道：数据在NAND 中是怎样存储的，以及以怎样的方式从NAND 中读写数据的。 1，NAND 的存储结构和操作方式 这方面的资料可以从任意一种NAND 的datasheet 中得到，而且事实上…
gpio_request()函数
其原型为 int gpio_request(unsigned gpio, const char *label) 先说说其参数，gpio则为你要申请的哪一个管脚，label则是为其取一个名字。其具体实现如下：
int gpio_request(unsigned gpio, const char *label) { struct gpio_desc *desc…
sockaddr与sockaddr_in结构体简介
sockaddr与sockaddr_in结构体简介2007-09-01 20:56【标 题】：sockaddr与sockaddr_in结构体简介 【关键字】：sockaddr,sockaddr_in 【来 源】：ttp://blog.csdn.net/lihengzk/archive/2006/11/26/1415312.aspx sockaddr与sockaddr_in结构体…
NYOJ-21 三个水杯【隐式图搜索】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid21
解题思路：
隐式图搜索。我们需要对广搜到基本框架了解。
因为范围为100，最多有1001001001000000种情况，所以可以用广搜暴力来枚举每一种状态。
这个图是一个有…
如何在C++获得系统时间（转）
//方案— 优点：仅使用C标准库；缺点：只能精确到秒级 #include <time.h> #include <stdio.h> int main( void ) { time_t t time(0); char tmp[64]; strftime( tmp, sizeof(tmp), "%Y/%m/%d %X %A 本年第%j天 %z",local…
linux c语言 select函数用法
linux c语言 select函数用法Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如 connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，…
Linux获取网页源码的几种方法 linux爬虫程序
第一个为利用linux下的工具来获取网页源码，我用的是Wget，也可以使用Curl，curl的话更加的灵活，可以设置很多参数 C代码 //通过Wget来获取网页 string GetHtmlByWget(string url) { //获取待下载网页文件名 string …
USB设备驱动程序导读
随着USB设备的不断增加，我们这些开发人员也就多了对USB设备进行驱动程序开发的工作。但是对于很多初学者来说，存在以下三个困难： 一是对WinCE的驱动程序结构了解得太少，没办法得心应手的专注于驱动程序的开发工作ÿ…
poj 2653 Pick-up sticks（判断线段是否相交）
//以下为原blog搬迁过来的内容 【题目大意】：给出n条木棍，然后依次摆放在桌面上，每次摆放的木棍的起始点和终止点给定，求最上面的木棍的标号 【解题思路】：线段判相交就是了，水题 【代码】： #in…
zoj 3500 Electron Cloud（圆缺公式）
【题目大意】：给出两个球心坐标及半径，求球交 【解题思路】：圆缺公式~~模版测试 【代码】： #include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#incl…
编写Linux网络设备驱动（上）
本文介绍基于Realtek 8139芯片PCI接口的网卡驱动程序。我选择了Realtek芯片有两个原因：首先，Realtek提供免费的芯片技术手册； 第二，芯片相当便宜。
本文介绍的驱动程序是最基本的，它只有发送和接收数据包功能…
DSP2812结构体取地址问题
DSP2812结构体取地址问题
刚刚看同事做了2812网络通讯，在接收函数里声明了一个结构体在去这个结构体的地址
比如Struct A ; int *p (int* ) &A
P的值始终为0；而且下边的for循环变量值也为0而且不变。经检查发现结构体应该声明为公共变量这样取地…
《深入理解Linux网络内幕》学习笔记三：第七章 组件初始化内核架构
宏标记 linux内核中绝大多数初始化函数和变量都使用了各种各样的宏标记，形如; static int __init pci_porc_init(void){ ... } static char version[] __devinitdatadrv_name".." module_init(...) 其中__init,module_init,__devinitdata就是宏标…
Windows API串口编程参考
（一）Windows API串口通信编程概述
Windows环境下的串口编程与DOS环境下的串口编程有很大不同。Windows环境下的编程的最大特征之一就是设备无关性，它通过设备驱动程序将Windows应用程序同不同的外部设备隔离。Windows封装了Windows的通信机制…
(转)谱聚类(Spectral Clustering)
广义上来说，任何在算法中用到SVD/特征值分解的，都叫Spectral Algorithm。
Spectral Clustering，中文通常称为“谱聚类”。由于使用的矩阵的细微差别，谱聚类实际上可以说是一“类”算法。
Spectral Clustering 和传统的聚类方法&…
poj 1066 Treasure Hunt（判断线段相交）
//以下为原blog搬迁过来的内容 【题目大意】：给定一个矩形，和矩形内的墙，矩阵内有一个金矿，问你从矩阵外面进去直到金矿要至少穿越多少墙。 【解题思路】：一拿到题就没头没脑的枚举了所有边上的点，然后再直…
memset ,memcpy 和strcpy 的根本区别#include string.h
Memset 用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘ ’或‘/0’；例:char a[100];memset(a, /0, sizeof(a));memset可以方便的清空一个结构类型的变量或数组。 如：struct sample_struct{ char csName[16];…
深入双数组Trie（Double-Array Trie）
什么是Double Array Trie Double Array Trie是TRIE树的一种变形，它是在保证TRIE树检索速度的前提下，提高空间利用率而提出的一种数据结构，本质上是一个确定有限自动机(deterministic finite automaton，简称DFA)。 所谓的DFA就是一…
mini2440的pwm驱动程序和测试程序详解
一 pwm 驱动程序
位置: 内核/drivers/char/mini2440_pwm.c
代码注解
#include <linux/module.h> #include <linux/kernel.h> #include <linux/fs.h> #include <linux/init.h> #include <linux/delay.h> #include <linux/poll.h> #inclu…
linux kernel 中的 setup_irq和request_irq
讲解的很详细,转载下. Linux 内核提供了两个注册中断处理函数的接口：setup_irq和request_irq。这两个函数都定义在kernel/irq/manage.c里。
/*
* Internal function to register an irqaction - typically used to
* allocate special interrupts that are part …
联 合(union) 结构
联 合(union) 1. 联合说明和联合变量定义 联合也是一种新的数据类型, 它是一种特殊形式的变量。 联合说明和联合变量定义与结构十分相似。其形式为: union 联合名{ 数据类型 成员名; 数据类型 成员名; ... } 联合变量名; 联合表示几个变量公用一个内存位置, 在不…
C语言struct字节对齐总结
最近不少同学开始找工作，很多关于C语言和C的细节问题被重新揪出来称为热门话题。关于C语言里struct字节对齐的问题，网上查了一些结果，发现不是很全面(一般都没有关于struct里出现位字段时的总结)，这里总结一下。 字节对齐的原因&a…
C语言结构体内存对齐
C语言中结构体内存对齐为什么要内存对齐如何对齐结构体对齐为什么要内存对齐
内存中存放数据的时候要有一定的规则，这么做得根本原因是要减少CPU访问内存的次数。举个例子，int类型为4个字节，存放int类型的内存的起始地址就是4的倍数…
hdu 1195 Open the Lock bfs
题意：有一个四位数字的字符串，要求将初始数字串改变成目标数字串，允许的操作有两种：
1、将每一位加1或减1操作，1减1操作变成9，9加1操作变成1；
2、交换相邻的两个字符；
每一种操作…
Linux内核 Ramdisk(initrd)机制
转自：http://blog.csdn.net/ruixj/article/details/3772752 摘要:对于Linux用户来说，Ramdisk并不陌生，可是为什么需要它呢？本文对Ramdisk在内核启动过程中的作用，以及它的内部机制进行深入介绍。标题1. initrd 和 init…
tcp listen调用和accept调用
在看listen的代码之前.我们也先来看相关的数据结构: inet_connection_sock它包含了一个icsk_accept_queue的域,这个域是一个request_sock_queue类型,.我们就先来看这个结构: request_sock_queue也就表示一个request_sock队列.这里我们知道,tcp中分为半连接队列(处于SYN_RECV…
C++里TRUE和true DWORD和HWND区别
1.C里大写TRUE和小写true区别 true是bool型的； TRUE是int型的，VC里这个是ms自己定义的； C规定不允许只通过返回类型不同区别两个函数 2.而”DWORD"和“HWND"分别指什么？ DWORD类型表示“双字”，也就是四…
关于位域bit fields
（摘自网络） Q: I came across some structure declarations with colons and numbers next to certain fields, like this: struct record {char *name;int refcount : 4;unsigned dirty : 1;};What gives? A: Those are bit-fields; the number give…
I2C设备与驱动的关联
在Linux操作系统中，驱动程序的加载分为两种：内核启动时自动加载和用户手动加载；硬件设备也可以采用两种方式添加到系统中：在系统启动前及系统运行时的热插拨。下面，我们以arm体系结构下的at91处理器中的I2C控制器为例&…
Linux内核模块LKM的动态加载技术分析
转载自：http://blog.csdn.net/sailor_8318/archive/2008/09/20/2954380.aspx 1 为什么需要LKM？ Linux 就是通常所说的单内核（monolithic kernel），即操作系统的大部分功能都被称为内核，整个系统内核都…
arm linux 从入口到start_kernel 代码分析——head.S分析——5
arm linux 从入口到start_kernel 代码分析 - 5 (2008-07-30 16:06:09) 转载标签： it 分类：kernel 4. 调用平台特定的 __cpu_flush 函数 当 __create_page_tables 返回之后 此时,一些特定寄存器的值如下所示:r4 pgtbl (page table 的物理基…
poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)
//以下为原blog搬迁过来的内容 【题目大意】：给出矩形的变长，确保矩形从左往右摆放，问摆放完毕后从上往下看可以看见多少个矩形。 【解题思路】：将矩形的边长映射到x轴上，变成一个线段的覆盖的问题。可惜，做…
POJ 3070 Fibonacci数列 矩阵乘法及乘幂求法
可以先推算一下，会发现m0,m1,m2，m3等为方阵的乘幂，其第1行第2列就是Fibonacci数列的项，关键是如何求矩阵的乘幂呢？
分奇数幂和偶数幂两种情况
A(2)^n因为方阵的乘法有结合律，所以A(2)^nA(2)^(n/2)*A(2)^(…
poj 1228 Grandpa's Estate(凸包+判凸包边上的点数)
【题目大意】：给出n个凸包上的点(凸包上还有一一些其他的点丢失了)，问能否用这些点唯一的确定一个凸包。 【解题思路】：看懂题目大意是第一步。头20分钟一直不知道给定的点是凸包上的点，恶心了很久还是一点思绪都没有。如果给定的…
linux 工作队列 补充
走入Linux的殿堂已经有一年有余了，在这里我想将Linux的各种实现机制分析一遍，一方面对自己来说也是温故而知新，另一方面，促进大家的交流，最好能够给大家一些抛砖引玉的启迪。我是硬件出身，搞硬件已经好多年…
linux kernel里的setup_irq和request_irq
讲解很详细, Linux 内核提供了两个注册中断处理函数的接口：setup_irq和request_irq。这两个函数都定义在kernel/irq/manage.c里。
/*
* Internal function to register an irqaction - typically used to
* allocate special interrupts that are part of the ar…
Matlab读取.xml文件并写入struct
1.官方函数
xmlread读取 XML 文档并返回文档对象模型节点
但是这个函数得到的文档对象模型节点中的内容无法查看
于是官方给出了一个将XML文件读入结构体数组中的函数 parseXML.m
function theStruct parseXML(filename)
% PARSEXML Convert XML file to a MATLAB structu…
android系统中的log定向
http://blog.csdn.net/knock/article/details/5511255为了调试，必须要将log怎么打印的搞清楚，于是有了以下的分析。我们通常在程序中插入LOGD(..),LOGE(..)之类的语句，但什么情况下可以查看这些打印消息呢？首先，来到定…
C++中new一个动态数组(内置类型和自定义类型的区别)
在学习数据结构与算法的时候，T *p new T[n]的算法复杂度为Θ(n)，而int *p new int[n]的算法复杂度为Θ(1)。 C primer的动态内存的讲解没有关于这一点的解释，自己测试了一下：
#include<iostream>
using namespace std;s…
第16章 成员访问控制
第16章 成员访问控制
在C中,用户可以说明成员数据和成员函数的访问级别。共有三种访问级别:公共的、保护的和私有的。这一章解释访问控制如何运用于类类型对象以及派生类。
本章包括如下主题:
* 类成员的访问控制
* 访问指示符
* 基类的访问指示符
* 友元
* 保护的成员访…
class、interface、struct的区别
1 struct和class有什么区别
1.1默认的继承访问权限
Struct是public的，class是private的。
你可以写如下的代码：
struct A
{ char a;
}; struct B:A
{ char b;
}
这个时候B是public继承A的。如果都将上面的struct改成class，那么B是pr…
结构体的存储分配问题
边界对齐要求
struct ALIGN
{char a;int b;char c;
};
那么这样的结构将会花费１２个字节（因为int 类型是占用了４个字节的，char类型占用１个字节，所以边界对齐原则，需要１&…
linux进程间通信之消息队列
上周因课题的需要，写了一个进程间使用消息队列通信的程序。之所以，用因为消息队列是随内核存在的，即使进程退出它仍然存在 。消息队列的这种特点正适合我的需要。下面是来自CSDN博客上的一篇文章，转自http://blog.csdn.net/liran…
Linux Device和Driver注册过程，以及Probe的时机
田海立CSDN
2011/08/26 Linux 2.6的设备驱动模型中，所有的device都是通过Bus相连。device_register() / driver_register()执行时通过枚举BUS上的Driver/Device来实现绑定，本文详解这一过程。这是整个LINUX设备驱动的基础，PLATFORM设备&…
ubuntu安装QTE的问题
PC所用 Linux系统版本：Ubuntu8.10 Qt/Embedded版本：qt- embedded-linux-opensource-src-4.4.3 Qt/X11版本：qt-x11-opensource-src-4.4.3 （这两个版本时目前最新的，且在官网 上都有下载） 整个安装过程&#…
Windows Rootkit 技术分析
现在很多人对rootkit认识不够，可以说空白。而此文的目的就是让大家认识rootkit→了解rootkit。也让一些想研究它的人把这篇文章当作一个参考或是入门级的指导。************************************************************转载请保留文章完整，谢谢&am…
poj 3335 Rotating Scoreboard(判断多边形是否有核+半平面交)
【题目大意】：顺时针给出n个点，判断多边形是否有核。 【解题思路】：半平面交模版测试 【代码】： #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector…
直接插入排序、折半插入排序、2_路插入排序
// c1.h (程序名)#include<string.h>#include<ctype.h>#include<malloc.h> // malloc()等#include<limits.h> // INT_MAX等#include<stdio.h> // EOF(^Z或F6),NULL#include<stdlib.h> // atoi()#include<io.h> // eof()#include<…
稀疏矩阵的压缩存储及其转置算法
1 什么是稀疏矩阵 有较多值相同元素或较多零元素，且值相同元素或者零元素分布没有一定规律的矩阵称为稀疏矩阵。 假设在mXn的矩阵中，有t个元素不为零，令ct/mXn则称为矩阵的稀疏因子，通常认为c<0.05时称为稀疏矩阵。 2 稀疏矩阵…
DIB（设备无关位图）编程系列（一）——基本知识和文件结构
先介绍有关位图的相关知识，然后在接下来的几篇文章中，介绍怎么编程来处理位图……
一：彩色图的概念
彩色图是怎么回事呢？我们先来说说三元色RGB概念。 我们知道，自然界中的所有颜色都可以由红、绿、蓝(R，…
插入排序（二）— 表插入排序
上篇文章已经提到直接插入排序中，时间消耗在了元素间的比较次数和移动这两方面。折半插入排序可以减小比较次数，而表插入排序则可以避免元素移动。但它需要建立数据结构，并且需要额外的空间（省时一般都耗空间，这个在算…
十进制数转换成x进制----栈实现
十进制数转换成x进制栈实现 题目：输入一个十进制数n，以及要求转换成的进制x，输出x进制下的n.用栈实现.约定输入的数为正整数,进制x为2-36,输出的x进制数有0-9十个数字及26个大写字母组成. 分析:进制转换中很简单的一个,用数n不断除x,并将商赋…
栈实现的计算器 数据结构运用
这个 代码 只能实现是一个字符 一个字符输入 具体实现 比如 执行的18*6的这样的，我们可以用输入字符串的形式输入
遇到操作符就 进OPTR栈 否则ach[i]-0;
然后再 将a 压入栈 具体实现 有兴趣的可以自己实现 有问题 请留言
我们来看下 实现…
matlab 获取目录下所有文件信息
matlab code 示例：
filepath ‘*****’;
如：filepath Images/； //文件的相对路径
fdir(filepath)
f
593x1 struct array with fields: name date bytes isdir datenum
写一个块设备驱动 (1)
第1章---------------------------------------------------| 写一个块设备驱动 |---------------------------------------------------| 作者：赵磊 || 网名：OstrichFly、飞翔…
阻塞、非阻塞的概念和select函数的阻塞功能
(1)阻塞block 所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回。 例如socket编程中connect、accept、recv、recvfrom这样…
brew数据压缩的实现
最近在做手机RPG游戏，涉及到的数据文件和图片文件非常多，于是进行压缩解压缩。做下笔记摘要。很多部分参考了前人的笔记，感谢前人给了肩膀站站 ：] 一、主体思路：1、将目标文件按GZIP格式压缩成压缩文件。2、把压缩文件…
c++公用体union、结构体struct内存分配问题
#include<iostream>
#include<string>
#include<stdlib.h>using namespace std;union data
{char c1; //字符型占1字节int n; //整型占4字节double c2; //公用体最大基础类型是double，8字节，以8对齐，char c3[9…
hdoj 3660 Alice and Bob's Trip（树dp）
【题目大意】：给出一棵n个结点的树，两个人一起走，轮流决策。Alice目的是使最后距离最小，Bob则要最大。问最终走的距离能否满足区间[L,R]（需要走到最后不能走，所以Alice不能不选就结束了） 【解题…
Linux 常用C函数(时间日期篇2)
Linux 常用C函数(时间日期篇2)2007-03-22 11:37asctime（将时间和日期以字符串格式表示） 相关函数 time，ctime，gmtime，localtime 表头文件 #include<time.h> 定义函数 char * asctime(const struct tm * timeptr…
详细解说hash_map
转自：http://www.cnblogs.com/welkinwalker/archive/2010/05/11/1732622.html 几句话道出map和hash_map的区别 1. STL map is an associative array where keys are stored in sorted order using balanced trees. While hash_map is a hashed associated container…
对opengl列主序效率更高质疑
下面程序，容易看出行主序在坐标点变换中效率更高
#include <WINDOWS.H>#include <IOSTREAM>using namespace std;enum MatrixIndex{Xx, Xy, Xz, Xi, // X方向Yx, Yy, Yz, Yi, // y方向Zx, Zy, Zz, Zi, // z方向Tx, Ty, Tz, Ii, // 移动};s…
traits技巧能解决什么问题
《STL源码解析》是侯杰大师翻译的著作，其中在Iterator一章着重介绍了traits技巧，认为traits技巧是搞懂的STL源码的入门钥匙，既然编写STL的神人们都这么重视traits，那么traits到底能帮助我们解决什么问题呢？traits的作用…
从2.4 到2.6：Linux 内核可装载模块机制的改变对设备驱动的影响
从 2.4 到 2.6，Linux 内核在可装载模块机制、设备模型、一些核心 API 等方面发生较大改变，设备驱动开发人员面临着将驱动从 2.4 移植到 2.6 内核，或是使驱动同时支持2.4 与 2.6 内核的任务。站在设备驱动开发人员的角度，驱动由一个…
hdoj 1221 Rectangle and Circle(判点的位置)
【题目大意】：给出一个平行于x轴长方形，和圆，判断其是否相交 【解题思路】：简单题，1）判长方形四个点是否都在圆内，有就不相交
2）判圆心到长方形每条边的距离是否都大于圆的半径&…
如何设置精灵|守护进程
/** ** Filename: daemon.c** Description: 守护进程** Version: 1.0* Created: 2012年04月24日 15时47分18秒* Revision: none* Compiler: gcc** Author: YOUR NAME (), * Company: ** */#include <stdio.h>…
Linux/Unix下ODBC的安装、配置与编程
本文主要内容是介绍ODBC的简单原理，以及如何在Linux/Unix下进行ODBC的安装、配置与编程。一、 ODBC原理ODBC 是Open Database Connect 即开放数据库互连的简称，它是由Microsoft 公司于1991 年提出的一个用于访问数据库的统一界面标准，是应用程…
STL之Set与Multiset(转)
C STL set和multiset的使用1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，…
POJ 1065 木棍问题 贪心算法
算法分析：先对木棍结构体数组按照l排序，消除一个变量的干扰，然后再找w连续上升的子序列。用临时变量temp，遇到更大的作更新，且标记为0，采用贪心策略去找有几个连续上升的子序列
#include <iostream>…
Golang 结构体方法
这里填写标题1. Golang 结构体&方法1.1. 匿名字段1.2. 方法覆盖1.3. 值方法和指针方法1.4. 方法集1.5. 总结1. Golang 结构体&方法
对于这一章内容，"匿名字段"用的非常多，它是其声明中只有类型而没有名称的字段，可以以一种…
hdu_1863 畅通工程
畅通工程
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1863
TimeLimit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8916 Accepted Submission(s): 3454
ProblemDescription
省政府“畅通工程”的…
HDU-1253 胜利大逃亡【三维广搜】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1253
解题思路：
简单的三维广搜，把握好坐标和数组的关系。
用了输入外挂，然后加了几个小优化：
1.曼哈顿距离优化。
2.终点如果不能走，直接结束-1…
NYOJ-82 迷宫寻宝（一）【广搜】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid82
解题思路：
广搜题目。
这道题是去年做的，当时有人问我这道题，说他的程序自己测试的数据都对，一提交就WA，让我帮忙想一组特殊点的数据&am…
浅析malloc（）的几种实现方式（内存管理）
浅析malloc（）的几种实现方式来源：嵌入式在线 作者：上海交通大学计算机科学与工程系 孙高鑫 时间：2007-06-22 发布人:卢春妙 malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用…
NYOJ-3 多边形重心问题【计算几何】
题目链接：
http://acm.nyist.net/JudgeOnline/problem.php?pid3解题思路：一个简单的计算几何。但是需要用到一些高中学到的向量和物理知识。我也是看了1个多小时的基础知识才A掉的。 需要知道的知识点有：1.叉积和点积的区别和它们引进的用途…
HDU-4145 Cover The Enemy
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid4145 题目大意： 给你2个大炮和一些敌人，每个大炮的攻击半径为r，A大炮和B大炮的攻击范围分别为r1和r2。问怎样才能使r1*r1 r2*r2最小。。。 解题思路： 这道题刚开…
linux NAND驱动之一：内核中的NAND代码布局
在Linux 内核中，MTD 源代码放在/driver/mtd 目录中，该目录中包含chips 、devices 、maps 、nand 、onenand 和ubi 六个子目录。其中只有nand 和onenand 目录中的代码才与NAND 驱动相关，不过nand 目录中的代码比较通用，而onenand 目…
C语言中的位域的使用
一、位域 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又…
pthread_cond_timedwait 代替sleep
linux多线程编程，你还在用sleep么？用pthread_cond_timedwait吧 摘要：多线程编程中，线程A循环计算，然后sleep一会接着计算（目的是减少CPU利用率）；存在的问题是，如果要关闭…
Socket编程指南及示例程序
前言在一些常用的编程技术中，Socket网络编程可以说是最简单的一种。而且Socket编程需要的基础知识很少，适合初学者学习网络编程。目前支持网络传输的技术、语言和工具繁多，但是大部分都是基于Socket开发的，虽说这些“高级”的网络…
你今天volatile了吗？--准确定位
相关教程： 【C学习点滴】4月汇总：volatile，数组维度，const修饰符 【C学习点滴】4月汇总：volatile，数组维度，const修饰符 泛型：volatile——多线程程序员最好的朋友volatile修正符及…
C语言宏定义技巧（常用宏定义）
1，防止一个头文件被重复包含 #ifndef COMDEF_H #define COMDEF_H //头文件内容 #endif 2，重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移植。 typedef unsigned char boolea…
POJ 3636 俄罗斯Nested Dolls 贪心二分 动态规划
首先要区分#include <cstdlib> 中的qsort与C STL algorithm中的sort，后者只有三个参数且比较函数写法较简单些类似于POJ 1065,差异有二，其一是排序方式下降，其二是要求下降且不相等
但是用常规的贪心会超时,用二分优化后不超时…
[算法]不使用*、/、+、-、%操作符求一个数的1/
导读：算法一直是程序员进阶的一道龙门，通常算法都是为了更高效地解决问题而创造的，但也有的只是出于学术性，并不在意其实际意义。这是近日在国外技术问答网站stackoverflow的一个热门问题，不知道你能给出几种解决方法&…
POJ-1182 食物链
题目链接：http://poj.org/problem?id1182 解题思路： 这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。 基础回顾： find()函数找根结点的两种写法如下࿱…
POJ 1007 DNA排序求逆序数
基本思路就是求逆序数然后根据逆序数排序，出现的问题有：
1、这题出现的问题主要是对m和n总是搞混，而且提交出现了Runtime Error，这个错误一般都是由于一般都是非法访问内存（数组越界、访问空指针、堆栈溢出࿰…
C# 装箱和拆箱[整理]
1、装箱和拆箱是一个抽象的概念 2、装箱是将值类型转换为引用类型 ；拆箱是将引用类型转换为值类型 利用装箱和拆箱功能，可通过允许值类型的任何值与Object 类型的值相互转换，将值类型与引用类型链接起来 例如： int val 100; obje…
我所认识的EXT2（二）
EXT2中块组的划分
块组是非常重要的概念，首先请朋友们弄清楚分区和块组是完全不同的概念，分区至多只能有4个（3个主分区和1个扩展分区，如果4个分区不够用，只能用逻辑分区），分区的作用就是对磁盘…
linux下关于结构体stat的一些应用
前言： 初学Linux编程，相信很多朋友都和我一样，对于在Linux中如何获得文件相关属性，如文件大小、最后访问（读）时间、最后修改（写）时间、创建时间或最后更改（属性更改&…
C++/CLI语言的属性探索
本文展示了欧洲计算机开发商协会正在发展的C/CLI（一种不同的C语言，它方便开发人员在微软的.NET框架下更容易地开发程序）语言在C语言上的扩展。写这篇文章的目的并不是要建议标准C包括这部分扩展，也不是对C/CLI的认可，而…
linux下的动态库
大家都知道，在WINDOWS系统中有很多的动态链接库(以.DLL为后缀的文件，DLL即Dynamic Link Library)。这种动态链接库，和静态函数库不同，它里面的函数并不是执行程序本身的一部分，而是根据执行程序需要按需装入࿰…
关于pragma pack的用法--------------C 中的内存对齐问题（转载）
http://www.360doc.com/content/10/0124/00/722458_14261259.shtml
为了能使CPU对变量进行高效快速的访问，变量的起始地址应该具有某些特性，即所谓的“对齐”。例如对于4字节的int类型变量，其起始地址应位于4字节边界上，即起始地…
Linux2.6内核驱动移植参考
随着Linux2.6的发布，由于2.6内核做了新的改动，各个设备的驱动程序在不同程度上要进行改写。该文当列举了2.6内核同以前版本的绝大多数变化，可惜的是由于时间和精力有限没有详细列出各个函数的用法。 如果需要有各个函数的较为详细的的说明…
c/c++ 动态申请数组
new和delete运算符用于动态分配和撤销内存的运算符 new用法: 1. 开辟单变量地址空间 1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a new int 即为将一个int类型的地址赋值给整型指针a. 2)int *a new int(5) 作用同上,但是同时将整数赋…
POJ 3744 数学题概率题 矩阵乘幂
转的网上的解题报告http://hi.baidu.com/rpsproblem/blog/item/d2cbe67aa1d8b5fd0bd1875f.html，用于备战校赛
按照题目的意思，我们很容易推出公式：f[i] p*f[i-1] (1-p)*f[i-2];f[i]表示到达位置i的概率（不是安全到达那些很复杂…
MTK平台学习－－MTK笔记
MTK平台学习－－MTK笔记(ZT) MTK笔记 L4是MMI/AT和协议栈的适配层。ATCI是AT命令解析器。UEM是用于抽象如键盘、LED、通用输入/输出等基本设备，是用户设备模块。PHB就是电话本。SMU是安全管理单元（SIM、STK）。CSM是呼叫…
oracle11gR1JDBC新特性
oracle11gR1JDBC新特性
1.支持JSE6和JDBC4.0，不再支持java.sql.SQLXML类型。jse6是通过ojdbc6.jar,ojdbc6_g.jar,ojdbc6dms.jar,ojdbc6dms_g.jar文件来支持的。2.不再支持oracle.jdbc.driver。从9.0.1开始的每个release都推荐使用oracle.jdbc。这一天终于到来&…
LINUX 使用tcgetattr函数与tcsetattr函数控制终端二
LINUX 使用tcgetattr函数与tcsetattr函数控制终端二表6.5 c_oflag参数 键 值 说 明 CBAUD 波特率（41位）（非POSIX） CBAUDEX 附加波特率（1位）（非POSIX） CSIZE 字符长度&a…
基于C语言的学生成绩处理
学生成绩处理
#include<stdio.h>
#include<string.h>/*定义结构头类型*/
typedef struct {char sno[10];char name[16];int score[4];int total;int mc;
}student;/*信息录入程序*/
void sr(student stud[], int n)
{int i;for (i 1; i < n; i){printf("…
Linux: fd_set用法
Linux: fd_set用法2010-04-13 23:58select()机制中提供一fd_set的数据结构，实际上是一long类型的数组，每一个数组元素都能与一打开的文件句柄(不管是socket句柄，还是其他文件或命名管道或设备句柄)建立联系，建立联系的工作由程序员…
strftime说明
转自http://www.cnblogs.com/caolisong/archive/2007/04/11/709732.html
我们可以使用strftime（）函数将时间格式化为我们想要的格式。它的原型如下： size_t strftime(char *strDest,size_t maxsize,const char *format,const struct tm *tim…
POJ-2536 Gopher II
题目链接：http://poj.org/problem?id2536
题目大意：
有n只地鼠的坐标，m个洞的坐标，地鼠的移动速度为v,在s秒以后会飞来一只老鹰要吃地鼠，问有多少个地鼠可能被吃。
解题思路：
二分图最大匹配。
匹配多…
poj 2826 An Easy Problem?!(线段交，细节题)
//以下为原blog搬迁过来的内容 【题目大意】：给出两条线段，问这两条线段能够接住多少水。 【解题思路】：先大概估算了一下，这道题一共wa了不下20次。题目的大意不难，难在下面几个注意点上： 1）线…
C++学习之旅-结构struct
C++学习之旅-结构struct 结构在我们的编程中是非常重要的，比如假设我们要编程来存储 斯蒂芬_库里（我喜欢的篮球明星）的姓名、工资、身高、体重、平均分、三分（他三分简直爆炸）、命中率、助攻次数等等。希望能有一种数据格式可以将这些信息存储在一个单元中。没用过结构体的…
网络编程面试题答案收集（从论坛转到博客）
网络编程面试题答案收集（从坛转到博客，答案基本都是自己的一些经验以及收集整理）
1：tcp和udp的区别 2：流量控制和拥塞控制的实现机制 3：滑动窗口的实现机制 4：多线程如何同步。 5：进…
C++中Struct与Class的区别与比较
概述
之前只知道在C中类和结构体的区别只有默认的防控属性（访问控制）不同，struct是public的，而class是private的。但经过上网查资料才发现，除了这个不同之外，还有很多的知识点需要掌握。下面就听我一一道来…
数据结构之顺序队列的操作（C语言）
#include <stdio.h>#include <stdlib.h>#include <string.h>#define QUEUELEN 15//数据结构的定义typedef struct {char name[10];int age;}DATA;typedef struct {DATA data[QUEUELEN];int head;int tail;}SQType;//队列的初始化SQType *SQTypeInit(){SQTy…
数据结构之顺序栈的操作（C语言）
#include <stdlib.h>#include <stdio.h>#include <string.h>#define MAXLEN 50typedef struct {char name[10];int age;}DATA;typedef struct stack {DATA date[MAXLEN1];int top;}StackType;//栈的初始化StackType *STInit(){StackType *p;if (p(StackType…
原:PHP内核源码分析:isset与 empty
声明：本文为斯人原创，全部为作者一一分析得之，有不对的地方望赐教。博客地址:PHP技术博客 在CSDN也会同步更新的哦.欢迎转载，转载请注明出处 PHP内核函数里面有提供了两个函数用来检测 变量 isset和empty 这两个有什么区别? 我们…
struct用法深入探索
本文对于struct的作用进行了很好的剖析，值得一看！ 1. struct的巨大作用 面对一个人的大型C/C程序时，只看其对struct的使用情况我们就可以对其编写者的编程经验进行评估。因为一个大型的C/C程序，势必要涉及一些(甚至大量)进行数据组…
八数码问题使用HashTable优化查找后的版本
在《双向广度优先搜索算法框架及八数码问题例程》一文中，给出了使用双向广度优先搜索算法解决八数码问题的一个 简单版本，查找都是线性的，没有优化。这里给出使用HashTable优化后的版本！ /* * Author: puresky * Date: 2010.01.…
快排 qsort详解
很多人问这个东西.我以前也看了好久,今天翻到以前学快排的时候写的练习code,基本上 能覆盖绝大部分用法了. 里面有很多地方没判断相等的情况,按道理来说相等情况下应该返回0的,这个请看代码的 时候注意.我尽量保证代码不出错了. 下面的这些说明和问题都是个人原创,没查什么资…
算法笔记：PAT Ranking（C/C++）
转眼5天过去了，又连着5天没有更新了！ 唉，时间过得真的好快，不知不觉就过的那么久了。 新的一天，要加油啊！ 今天来看看sort()函数的使用实例。 题目描述： 有n个考场，每个考场有若干数…
Pro*c的简单例子
/** pro*c编译方法：* 预编译 proc test.pc* 编译 gcc -o test test.c $ORACLE_HOME/lib/libclntsh.so* 作者 NinGoo* 时间 2005-6-14**/#include <stdio.h>EXEC SQL INCLUDE SQLCA;int main(){ //声明SQL变量 EXEC SQL BEGIN DECLARE SECTION; …
Linux usbtouchscreen驱动分析
在Linux内核中自带USB触摸屏驱动，以linux-2.6.33.3\drivers\input\touchscreen.c为例，进行解析： 1.驱动加载： static int __init usbtouch_init(void) { return usb_register(&usbtouch_driver); //驱动注册 } 其中usbtouch…
Android在标准linux基础上对休眠唤醒的实现(二)
三、kernel层源码解析 - wakelock的重要地位 wakelock在android的休眠唤醒机制中扮演着及其重要的角色，主要源码位于文件:kernel/kernel/power/wakelock.c，kernel/include/linux/wakelock.h中。 wakelocks_init()函数所做的工作是整个wakelock可以工作起…
Android在标准linux基础上对休眠唤醒的实现(一)
说明：
1. Based on linux 2.6.32 and android 2.2，only support SDR(mem).
2. 参考文章：
http://2695477.blog.51cto.com/blog/2685477/484751
http://www.docin.com/p-115475680.html
http://blogold.chinaunix.net/u3/113927/showart_…
新版linux系统设备架构中关于电源管理方式的变更
新版linux系统设备架构中关于电源管理方式的变更 based on linux-2.6.32 一、设备模型各数据结构中电源管理的部分 linux的设备模型通过诸多结构体来联合描述，如struct device，struct device_type，struct class， struct device_dr…
标准linu休眠和唤醒机制分析(三)
五、suspend和resume代码走读 下面对suspend分的几个阶段都是按照pm test的5中模式来划分的：freezer、devices、platform、processors、core。
suspend第一阶段：freezer
int enter_state(suspend_state_t state)
{ int error; if (!valid_state(state…
双向循环链表简单的插入、删除、修改以及查找功能的实现
1“
include
include
define T 1
define F 0
typedef int ElementType; typedef int Boolean; typedef struct node* Node;
struct node //定义双向的结构体 { struct node* prior; ElementType value; struct node* next; };
Boolean make(Node *head);//创建…
标准linu休眠和唤醒机制分析(二)
三、pm_test属性文件读写
int pm_test_level TEST_NONE; static const char * const pm_tests[__TEST_AFTER_LAST] { [TEST_NONE] "none", [TEST_CORE] "core", [TEST_CPUS] "processors", [TEST_PLATFORM] "platform", [TEST…
标准linu休眠和唤醒机制分析(一)
说明： 1. Based on linux2.6.32, only for mem(SDR) 2. 有兴趣请先参考阅读： 电源管理方案APM和ACPI比较.doc Linux系统的休眠与唤醒简介.doc 3. 本文先研究标准linux的休眠与唤醒，android对这部分的增改在另一篇文章中讨论 4. 基于手上的一…
嵌入式Linux之我行——S3C2440上MMC/SD卡驱动实例开发讲解(二)
嵌入式Linux之我行——S3C2440上MMC/SD卡驱动实例开发讲解(二)（转自：http://www.cublog.cn/u3/101649/showart_2232724.html）嵌入式Linux之我行，主要讲述和总结了本人在学习嵌入式linux中的每个步骤。一为总结经验，二希…
static关键字-void和void指针-函数指针
static关键字1．作用于变量： 用static声明局部变量-------局部变量指在代码块{}内部定义的变量，只在代码块内部有效（作用域），其缺省的存储方式是自动变量或说是动态存储的，即指令执行到变量定义…
WIN32API函数实现串口
在工业控制中，工控机（一般都基于Windows平台）经常需要与智能仪表通过串口进行通信。串口通信方便易行，应用广泛。一般情况下，工控机和各智能仪表通过RS485总线进行通信。RS485的通信方式是半双工的，只能由作…
![[转]index.dat文件剖析](https://p-blog.csdn.net/images/p_blog_csdn_net/misterliwei/indexdat2.jpg)
[转]index.dat文件剖析
转自http://blog.csdn.net/misterliwei/archive/2006/10/26/1352567.aspx参考工程代码http://www.codeproject.com/KB/system/IECache.aspx一． 前言注重上网隐私和安全的人在每次上网后都会清除上网痕迹——“删除cookies”、“删除掉上网的临时缓存文件”以…
异步套接字基础：select函数以及FD_ZERO、FD_SET、FD_CLR、FD_ISSET使用说明
异步套接字基础：select函数以及FD_ZERO、FD_SET、FD_CLR、FD_ISSET使用说明 select函数： 系统提供select函数来实现多路复用输入/输出模型。原型： #include <sys/time.h> #include <unistd.h> select函数࿱…
BMP位图结构与操作[分享]
摘自http://www.ieee.org.cn/dispbbs.asp?boardID61&ID51278
BMP位图结构与操作[分享] CSDN里面，大家经常问起有关BMP位图的相关操作问题，我在此贴一篇我收集的文章，向大家透彻讲解一下BMP位图的结构以及在VC下的具体操作，希…
linux 向外TCP最大连接只能打开28232个端口限制tuning
今天试着自己实现一个server，用50个进程每个10000个connect，当server接收到的连接数到28280的时候，client出现错误：部分进程返回错误：99ERR:File:client.cpp LINE:16 connect failed! msg:99: Cannot assign requested…
OSS库对频率访问的控制
通过学习，让我们留下点什么，知其然，知其所以然。 综述，采用共享内存的方法，记录每个IP、QQ号的超时前的访问时间、次数，然后定时更新记录，从而达到控制。源代码在local_access_limit.h 与 local…
typename另外一篇文章
<script src"/js/contentad.js"></script> /******************************************************************************* * SGI*STL是STL之父Alexander Stepanov和STL巨匠Matt Austern等人的作品, 是当今 * * 最富盛名、最出色的STL实现版本…
Linux 常用C函数(用户组篇2)
Linux 常用C函数(用户组篇2)2007-03-22 11:40getpwnam（从密码文件中取得指定账号的数据） 相关函数 getpw，fgetpwent，getpwent，getpwuid表头文件 #include<pwd.h>#include<sys/types.h>定义函数 struct pas…
C++程序员经常问的11个问题
下面的这些要点是对所有的C程序员都适用的。我之所以说它们是最重要的，是因为这些要点中提到的是你通常在C书中或网站上无法找到的。如：指向成员的指针，这是许多资料中都不愿提到的地方，也是经常出错的地方，甚至是对一…
遍历PCI设备的Linux设备驱动程序
本文出自:http://blog.csdn.net/hongchangfirst 如果要访问PCI 设备，首先要确定PCI设备在系统中的物理连接情况。描述这个连接情况的数据是“总线号”、“设备号”和“功能号”。一个系统可以有256 个PCI总线，每个总线上可以有32 个设备，每个…
*** glibc detected *** mainwindow: malloc(): smallbin double linked list corrupted: 0x01a73ab8 ***
1.先看看在glibc malloc的实现机制
/* This struct declaration is misleading (but accurate and necessary). It declares a "view" into memory allowing access to necessary fields at known offsets from a given base. See explanation below. */ st…
Linux 2.6 中的文件锁
在多任务操作系统环境中，如果一个进程尝试对正在被其他进程读取的文件进行写操作，可能会导致正在进行读操作的进程读取到一些被破坏或者不完整的数据；如果两个进程并发对同一个文件进行写操作，可能会导致该文件遭到破坏。因此&…
Linux串口编程-5-space校验
先说经过试验还不行的方案：
①：Linux串口通讯（mark, space校验方式的实现） http://hi.baidu.com/czyt_/item/fcaaea0ce57910c074cd3c00
②：Linux操作系统下微机与单片机组成的多机通讯系统 http://wenku.baidu.com…
轮询操作 (select poll)
原文地址：http://blog.csdn.net/unbutun/article/details/4722448 L轮询函数 轮询的概念和作用 使用非阻塞I/O的应用程序通常会使用select()和poll()，poll和select用于查询设备的状态，以便用户程序获知是 否能对设备进行非阻塞的访问…
sizeof strlen memset的基本用法
sizeof
前向声明： sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。 但当我总结的时候才发现…
uclinux内核的console(6)：调试信息输出
在内核调试时通常要输出一些信息，这些信息的输出通常由一些宏来控制，下面列举内核中用到的几个宏：
1.1 pr_debug
这个宏定义为：
#ifdef DEBUG
/* If you are writing a driver, please use dev_dbg instead */
#define pr…
OLE Drap/Drop(2)
OLE Drap/Drop(2)(转) OLE Drap/Drop(2) 欢迎来到OLE拖放指南第二部分；本部分的目的在于解释在OLE环境中，程序之间怎么样表示和传输数据。 OLE数据传输的核心是IDataObject COM接口，一个IDataObject提供从一个程序到另一个程序传输和访问数…
Fork vfork clone (ZZ)
进程是一个指令执行流及其执行环境，其执行环境是一个系统资源的集合，这些资源在Linux中被抽
象成各种数据对象：进程控制块、虚存空间、文件系统，文件I/O、信号处理函数。所以创建一个进程的
过程就是这些数据对象的创建过程。 …
访问 other process | 用户 空间
往任意USER PROCESS的内存读写kernel/ptrace.c :
/** Access another process address space.* Source/target buffer must be kernel space,* Do not walk the page table directly, use get_user_pages*/intaccess_process_vm(struct task_struct *tsk, unsigned long addr, …
使用 Kprobes 调试内核(zz)
http://www-128.ibm.com/developerworks/cn/linux/l-kprobes.html使用 printk 收集 Linux ™ 内核的调试信息是一个众所周知的方法 —— 而使用了 Kprobes，不需要经常重新引导和重新编译内核就可以完成这一任务。Kprobes 与 2.6 内核结合起来提供了一个动态插入 pri…
檔案鎖定（File Locking）
檔案鎖定（File Locking）
File Locking 提供協同檔案存取一個非常簡單且極為有用地機制，在我開始設計這細節以前讓我暫時代替你進行某些檔案鎖定秘密。有兩種類型鎖定的機制：一種是強制性；一種 是詢問性。強制性系統實…
C语言程序设计教程笔记_复杂数据类型_结构体
实际应用中会有一些不同数据类型组成的数据实体，这些不同的数据类型的数据项是相互联系的，应该组成一个有机的整体。如果用单独的数据项来表示，就不能体现数据的整体性，不便于操作。 C中使用结构体这种数据类型表示这种数据实体。…
C++ 11的继承构造函数
一.概述
C是面向对象的基石，类具有可派生性。派生类可以自动获得基类的成员变量和接口，不过基类的非虚函数则无法再被派生类使用了。如果派生类要使用基类的构造函数，通常需要在构造函数中显示声明。
例如：
struct A
{A(int i)…
Linux内存描述符mm_struct初窥
本文出自:
http://blog.csdn.net/hongchangfirst 上次讲了Linux进程描述符，这次我们在讲讲内存描述符，Linux的内存描述符也用一个结构体来表示，具体是mm_struct结构体，在linux/mm_types.h里定义。Linux操作系统就是用这个结构体实…
python struct模块
struct模块 文章目录struct模块打包和解包字节顺序和对齐不定长数据pack格式符缓冲区参考struct模块提供了用于在字节字符串和Python原生数据类型之间的转换，可以用于处理存储在文件中或从网络连接中存储的二进制数据，以及其他数据源。struct中的pack函数…
Linux日志文件utmp、wtmp、lastlog、messages
1、有关当前登录用户的信息记录在文件utmp中；who命令2、登录进入和退出纪录在文件wtmp中；w命令3、最后一次登录文件可以用lastlog命令察看；4、messages从syslog中记录信息注意：wtmp和utmp文件都是二进制文件，他们不能被…
struct结构类型与typedef
1. struct结构体定义的形式
struct{
成员表列
}变量名表列1,变量名表列2; 例如
structlist{ int a; char c; stuct list *next;
};(注意这个分号不能少) 这个结构体的类型名是structlist ；struct只是声明结构体需要的关键字。
如果你要定义一个结构体变量 你…
float浮点数的溢出处理
浮点数计算溢出处理问题、浮点数1.#INF和1.#IND 问题 浮点数计算溢出处理问题、浮点数1.#INF和1.#IND 问题 昨天遇到了一个关于浮点数计算溢出处理的问题，本来想用 if 语句把条件写好。 可是遇到了很多困难，上网搜了一下，发现一个解决办法&am…
《Linux驱动》iTop4412开发板LCD驱动 详细分析 （三）
接下来我们来详解介绍probe中的函数： 第一个函数： s3cfb_set_lcd_info(fbdev[i]);
1.该函数源码如下：
/*该函数在s3cfb_wa101s.c 中*/
/* name should be fixed as s3cfb_set_lcd_info */
void s3cfb_set_lcd_info(struct s3cfb_global *ct…
《Linux驱动》iTop4412开发板LCD驱动 详细分析 （一）
在kernel中有device和driver两个描述. 一．先看device 在palt-s5p/dev-fimd-s5p.c 定义了一个 struct platform_device s3c_device_fb 平台设备 #ifdef CONFIG_FB_S5P // 选择开关
static struct resource s3cfb_resource[] {[0] {.start S5P_PA_FIMD0, /…
经典字符串HASH函数
//1. PHP中出现的字符串Hash函数 static unsigned long hashpjw(char *arKey, unsigned int nKeyLength) { unsigned long h 0, g; char *arEndarKeynKeyLength; while (arKey < arEnd) { h (h << 4) *arKey; if ((g (h & 0xF0000000))) { …
poj 1556 The Doors(最短路+判断线段相交)
//以下为原blog搬迁过来的内容 【题目大意】：给出一个10*10的平面，对于平面上的每一个竖的截线都可能会有3面墙，题目会给出墙的端点坐标。然后要求求出(0，5)到(10，5)不穿过墙的最短路。 【解题思路】：枚举…
Socket超时设置---select()的妙用
用过 WinSock API 网友们知道：WinSock 编程中有一很方便的地方便是其 息驱动机制，不管是底层 API 的 WSAAsyncSelect() 还是 MFC 的异步Socket类： CAsyncSocket，都提供了诸如 FD_ACCEPT、FD_READ、FD_CLOSE 之类的消息 供编程人员…
C/C++中的日期和时间 time_t与struct tm转换
摘要：本文从介绍基础概念入手，探讨了在C/C中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。…
OCaml中的“协变”与“逆变”
概略地说，子类型是类型间的一种二元关系。如果t1是t2的子类型，那么使用t2的地方就可以使用t1。在OCaml中，子类型起因于多态变体（polymorphic variants）。比如，[A ]是[ A |B ]的子类型，因为能处…
帮助深入理解ocaml中functor 的实例
假设我们已经有啤酒与威士忌两个模块: module Beer struct type t BEER let pour () let () Printf.printf "... a nice head ... " in BEER let consume t Printf.printf "Ha! Nothing like a good beer to quench the th…
linux c语言 select函数用法(zz)
linux c语言 select函数用法 表头文件 ＃i nclude<sys/time.h> ＃i nclude<sys/types.h> ＃i nclude<unistd.h> 定义函数 int select(int n,fd_set * readfds,fd_set * writefds,fd_set * exceptfds,struct timeval * timeout…
实现Java与C语言接口
第一步：声明本地变量 <CCID_NOBR> <CCID_CODE>例如：class NativeHello{ public native void nativeHelloWorld(); static{ System.loodlibrary("nativeTest");//调用nativeTest.dll库文件 } ｝</CCID_CODE> <…
C语言中的结构体数组
C语言中的结构体数组
1.结构体 数组概念 2. 结构体数组定义和初始化 3. 结构体数组的引用
结构体数组的概念
元素为结构体类型的数组称为结构体数组，在实际的应用过程中，经常使用结构体数组来表示具有相同数据结构的一个群体
struct student{int x…
不可不知的C#基础–从 struct 和 class的异同 说开去
我知道很多人都讨论过这个问题, 多我一个不多, 少我一个不少.
最近有人又问到这个问题, 所以想再说说. 万丈高楼平地起, 地基很重要. 懂了的人不要嫌罗嗦, 欢迎补充或者纠正.
从起源/定义说起
Struct 从C 的时代就已经有了(向丹尼斯.里奇致敬), 它是Structure 的缩写 -- 就是…
C/C+语言struct深层探索（二）
2. struct的成员对齐 Intel、微软等公司曾经出过一道类似的面试题：
1. #include <iostream.h>2. #pragma pack(8)3. struct example14. {5. short a;6. long b;7. };8. struct example29. {10. char c;11. example1 struct1; 12. short e; 13. };14. #pra…
linux的idr机制
最近研究进程间通信，遇到了idr相关的函数，为了扫清障碍，先研究了linux的idr机制。 所谓IDR，其实就是和身份证的含义差不多，我们知道，每个人有一个身份证，身份证只是 一串数字，从数字…
Linux实现时钟中断的全过程
5.2.2.Linux实现时钟中断的全过程
1．可编程定时/计数器的初始化
IBM PC中使用的是8253或8254芯片。有关该芯片的详细知识我们不再详述，只大体介绍以下它的组成和作用，如下表5.1所示： 表5.1 8253/8254的组成及作用 名称…
netlink (转)
Netlink 是一种特殊的 socket，它是 Linux 所特有的，类似于 BSD 中的AF_ROUTE 但又远比它的功能强大，目前在最新的 Linux 内核（2.6.14）中使用netlink 进行应用与内核通信的应用很多，包括：路由 da…
pthread_cond_wait()用法分析
很久没看APUE，今天一位朋友问道关于一个mutex的问题，又翻到了以前讨论过的东西，为了不让自己忘记，把曾经的东西总结一下。 先大体看下网上很多地方都有的关于pthread_cond_wait()的说明： 条件变量 条件变量是…
Linux进程PID散列表
linux系统中每个进程由一个进程id标识，在内核中对应一个task_struct结构的进程描述符，系统中所有进程的task_struct通过链表链接在一起，在内核中，经常需要通过进程id来获取进程描述符，最简单的方法可以通过遍历task_st…
网络socket编程
网络socket编程指南 -------------------------------------------------------------------------------- 读者对象 这个文档是一个指南，而不是参考书。如果你刚开始 socket 编程并想找一本入门书，那么你是我的读者。但这不是一本完全的 socket…
ifconfig promisc
ifconfig promisc
调用 ioctl(skfd, SIOCSIFFLAGS, &ifr)
|
|
net/core/dev.c net/core/dev_mcast.c
int dev_ioctl(unsigned int cmd, void __user *arg)
|
|
int dev_change_flags(struct net_device *dev, unsigned flags)
|
|
void dev_set_promiscuity…
barrier(wmb,mb,rmb)和cache coherence
http://www.linuxforum.net/forum/gshowflat.php?Cat&BoardlinuxK&Number428239&page5&viewcollapsed&sb5&oall&fpart 注: 这里的barrier 指的是wmb, rmb, mb. 一 直找不到合适的资料说明barrier和 Cache coherence 之间的关系. 在<<ldd>…
![Linux2.4.18内核下的系统调用劫持 [转]](http://www.blogcn.com/images/wink.gif)
Linux2.4.18内核下的系统调用劫持 [转]
注：本文提到的方法和技巧，如有兴趣请参考后面提到的两篇参考文章，虽然比较老了，但是对于本文内容的实现有很大的参考价值。因为篇幅关系，没有列出完整代码，但是核心代码已经全部给出。
Linux 现在使用是越来…
UDP服务器程序实现echo功能
//服务器：
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<unistd.h>#include<sys/types.h>#include<netinet/in.h>#include<arpa/inet.h>
#define N 100typedef struct sockaddr SA;
int main(int …
(整理笔记)stm32 systick 的 研究和使用
一、SysTick定时器的概念 Sys 系统 ，tick 滴答声 ，系统滴答滴答很形象地表示了它是一个系统节拍器。SysTick 是一个24 位的倒计数定时器，当计到0 时，将从RELOAD 寄存器中自动重装载定时初值。只要不把它在SysTick 控制及状态寄存…
Linux设备驱动模型
2.6内核增加了一个引人注目的新特性——统一设备模型(device model)。设备模型提供了一个独立的机制专门来表示设备，并描述其在系统中的拓扑结构，从而使得系统具有以下优点： l 代码重复最小化。 l 提供诸如引用计数这样的统一机制。 l 可以列…
Linux串口—struct termios结构体
一、数据成员 termios 函数族提供了一个常规的终端接口，用于控制非同步通信端口。 这个结构包含了至少下列成员： tcflag_t c_iflag; /* 输入模式 */ tcflag_t c_oflag; /* 输出模式 */ tcflag_t c_cflag; /* 控制模式 */ tcflag_t c_lfl…
Linux设备驱动编程模型之上层容器篇
2.6内核增加了一个引人注目的新特性——统一设备模型(device model)。设备模型提供了一个独立的机制专门来表示设备，并描述其在系统中的拓扑结构，从而使得系统具有以下优点： l 代码重复最小化。 l 提供诸如引用计数这样的统一机…
链表程序引发的指针思考
先把代码粘上来
#include <iostream> using namespace std; typedef struct node { int data; node *next; }*LinkList,Node;
LinkList creat() { LinkList r,p,head; int n,x; cout<<"请输入数字的个数"<<endl; …
关于linux设备模型kobject，kset，ktype
-------------------------------------------------------- 本文系本站原创,欢迎转载! 转载请注明出处:http://blog.csdn.net/gdt_a20 -------------------------------------------------------- 一、sysfs文件系统下的每个目录对应于一个kobj，kset是kobj的封装&a…
QT信号和槽以结构体为参数传递复杂数据
http://blog.csdn.net/storylsl/article/details/7240412 QT信号和槽以结构体为参数传递复杂数据 2012-02-07 19:48 634人阅读 评论(0) 收藏 举报 QT 的信号和槽机制能十分方便的用来传输数据，但是如果数据种类比较多，分类比较多的时候，就需…
C语言中如何使用宏(#、##、...)
C（和C）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 1.关 于#和## 在C语言的宏中，#的功能是将其后面的宏参数…
buffer_head和bio
一、page和buffer_head的关系 1、页中的块在磁盘上连续
如果page中的块在磁盘上连续，那么page的PG_private不会被置位，private字段也不会指向buffer_head的链表。 但是page还是得用到buffer_head结构，因为它需要通过get_block()函数来获得磁…
Iovec,Msghdr
msghdr and cmsghdr 证书可以作为通信中所接收的附属数据的一部分而接收。附属数据对于通常数据来说是补充或是从属。这就引出需要在这里强调的几点问题： 证书是作为附属数据的一部分而接收的。 附属数据必须是补充通常数据的(他不可以独立传送)。 附属数据也可以包…
Linux内核数据包处理流程－数据包接收(3)
五、队列层1、软中断与下半部当用中断处理的时候，为了减少中断处理的工作量，比如，一般中断处理时，需要屏蔽其它中断，如果中断处理时间过长，那么其它中断有可能得不到及时处理，也以，有…
Linux内核数据包处理流程－数据包接收(1)
数据包的接收作者：kendoKernel：2.6.12一、从网卡说起这并非是一个网卡驱动分析的专门文档，只是对网卡处理数据包的流程进行一个重点的分析。这里以Intel的e100驱动为例进行分析。大多数网卡都是一个PCI设备，PCI设备都包含了一个标…
linux内核模块的强制删除
一.问题： 前些日子在工作中遇到一个文件，当rmmod一个模块的时候，在模块的exit函数中阻塞了，rmmod进程杀也杀不掉，永远呆在那里，发现它已经是D(disk sleep)状态了，真的无能为力了吗？…
kthread_create 简单使用
kthread_create：创建线程。struct
task_struct
*kthread_create(int
(*threadfn)(void
*data),void
*data,const
char
*namefmt,
...);线程创建后，不会马上运行，而是需要将kthread_create()
返回的task_struct指针传给wake_up_proce…
linux下的时间 汇编
一．概念 Coordinated Universal Time（UTC）：协调世界时，又称为世界标准时间，也就是大家所熟知的格林威治标准时间（Greenwich Mean Time，GMT）。比如，中国内地的…
串口程序设计——struct termios结构体
串口程序设计——struct termios结构体 一、数据成员 termios 函数族提供了一个常规的终端接口，用于控制非同步通信端口。 这个结构包含了至少下列成员： tcflag_t c_iflag; /* 输入模式 */ tcflag_t c_oflag; /* 输出模式 */ tcflag_t c_cf…
Linux系统调用--fcntl函数详解
Linux系统调用--fcntl函数详解 (2007-11-06 15:09)分类： ARM-Linux应用程序今天在看《Linux设备驱动程序（第3版）》碰到了fcntl系统调用，以前没接触过。在网上查到了这份资料，转载自 企鹅乐园_雅虎群组。【fcntl系统调用…
linux设备驱动头文件说明
#include <linux/***.h> 是在linux-2.6.29/include/linux下面寻找源文件。 #include <asm/***.h> 是在linux-2.6.29/arch/arm/include/asm下面寻找源文件。 #include <mach/***.h> 是在linux-2.6.29/arch/arm/mach-s3c2410/include/mach下面寻找源文件。
#…
C#中partial关键字
1. 什么是局部类型？ C# 2.0 引入了局部类型的概念。局部类型允许我们将一个类、结构或接口分成几个部分，分别实现在几个不同的.cs文件中。 局部类型适用于以下情况： (1) 类型特别大，不宜放在一个文件中实现。 (2) 一个类型中的…
创建字符设备的三种方法
本文系作者原创, 欢迎大家转载!转载请注明出处:netwalker.blog.chinaunix.net《创建字符设备的三种方法》这篇文章已经在网上广为流传，你可以在http://blogold.chinaunix.net/u1/36290/showart_415402.html找到这篇文章的一份拷贝，从浏览量上看定有许多人…
Linux下spi驱动开发（1）
Linux下spi驱动开发（1）
作者：刘洪涛,华清远见嵌入式学院讲师。
一、概述
基于子系统去开发驱动程序已经是linux内核中普遍的做法了。前面写过基于I2C子系统的驱动开发。本文介绍另外一种常用总线SPI的开发方法。SPI子系统的开发和I2C有很多…
USB 基本知识（一）
USB的重要关键字:
1、端点：位于USB设备或主机上的一个数据缓冲区，用来存放和发送USB的各种数据，每一个端点都有惟一的确定地址，有不同的传输特性（如输入端点、输出端点、配置端点、批量传输端点） 2、帧&am…
s3c2440按键驱动
/*调用内核头文件，和应用程序调用的头文件不一样*/#include <linux/module.h>#include <linux/kernel.h>#include <linux/fs.h>#include <linux/init.h>#include <linux/delay.h>#include <asm/irq.h>#include <linux/inter…
structure union 主要区别
Structure 与 Union主要有以下区别: 1. struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻, union中只存放了一个被选中的成员, 而struct的所有成员都存在。在struct中，各成员都占有自己的内存空间，它们是同时存在的。一个struct变量…
C 宏定义的简单总结
转自：http://dxf206.blog.163.com/blog/static/4227861200952511813462/ 我在写代码的时候喜欢使用宏，不仅使代码看起来整洁，而且用好了还能极大的减轻编码的工作量，但是如果使用不当的话，出了问题查找起来就就非常的…
Philip J. Fry Problem
Philip J. Fry Problem
Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld& %llu
Submit Status Practice UVA 12324
Description
题目链接：http://uva.onlinejudge.org/index.php?optioncom_onlinejudge&Itemid8&pageshow_pr…
《转》linux内核如何管理内存
在仔细审视了进程的虚拟地址布局之后，让我们把目光转向内核以及其管理用户内存的机制。再次从gonzo图示开始： Linux进程在内核中是由task_struct的实例来表示的，即进程描述符。task_struct的mm字段指向内存描述符（memory descript…
linux内核cdev_init系列函数
内核中每个字符设备都对应一个 cdev 结构的变量，下面是它的定义： linux-2.6.22/include/linux/cdev.h struct cdev { struct kobject kobj; // 每个 cdev 都是一个 kobject struct module *owner; // 指向实现驱动的模块 const struct fi…
Linux TCP/IP 协议栈的关键数据结构Socket Buffer(sk_buff )
sk_buff结构可能是linux网络代码中最重要的数据结构，它表示接收或发送数据包的包头信息。它在<include/linux/skbuff.h>中定义，并包含很多成员变量供网络代码中的各子系统使用。 这个结构在linux内核的发展过程中改动过很多次，或者是增…
linux上hasp_map学习笔记 struct hashstring
1.HASH函数的声明问题 template<
class_Key,class_Tp,class_HashFcn hash<_Key>,
class _EqualKey equal_to<_Key>,class _Alloc __STL_DEFAULT_ALLOCATOR(_Tp) >class hash_map{...}也就是说，在上例中，有以下等同关系：…
海量数据处理利器 STL中哈希表 hash_map（C++）
对海量数据进行处理的时候经常要使用hash_map,java里使用hash_map比较简单，下面将介绍C STL中哈希表 hash_map的使用方法，主要内容引用下面链接内容。 http://blogold.chinaunix.net/u2/82382/showart.php?id2072959 0 为什么需要hash_map 用过map吧&am…
C++中4种强制类型转换
不过为了完成强制类型转换，C中已经为我们提供了4中标准方法，它们是dynamic_cats, static_cast, const_cast, reinterpret_cast，用法形式为：dynamic_cast<类型说明符>(表达式)，之所以分成4类，就表示他…
typedef 的用法
typedef 的用法此部分参考自：http://blog.sina.com.cn/u/572f7666010008dm 用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如： char* pa, pb; // 这多数不符合我们的意图，它…
linux内核struct链表程序与分析
struct是编程的重要部分，学好struct非常重要，本文参考网友与自己总结，适合初学者，或者想了解linux内核对struct的利用。 编写的代码在linux下gcc可编译通过。 # gcc mylist.c -o mylist
[jinyonglocalhost 888]$ lslist.h myli…
linux进程间通信之信号量
信号灯与其他进程间通信方式不大相同，它主要提供对进程间共享资源访问控制机制。相当于内存中的标志，进程可以根据它判定是否能够访问某些共享资源，同时，进程也可以修改该标志。除了用于访问控制外，还可用于进程同步。…
poj 1873 The Fortified Forest(凸包+枚举)
【题目大意】：给出n棵树，每棵树有坐标，权值，和长度，现在要砍下其中的某些树，来做围栏来把剩下的树围起来，问损失的数最小价值是多少。 【解题思路】：明显求围栏就是一个凸包问题&…
poj 1113 Wall(Graham扫描法求凸包)
【题目大意】：给出一些点，求凸包周长，并加上给定圆周长 【解题思路】：极角排序，然后求凸包。模版testing 【代码】： #include <iostream>
#include <cstdio>
#include <cstring>
#includ…
spoj 145 Aliens(增量法+最小包围圈)
【题目大意】：给出你T个case。每个case有n个点，叫你求这个点的半径和圆心坐标，使得这个圆覆盖所有的点(n<100000) 【解题思路】：曾经在zoj上做过一道最小圆的覆盖，但是那道题的点只有100，当初是暴力做的…
poj 2289 Jamie's Contact Groups（二分答案+网络流判定）
【题目大意】：n个人，告诉你他可以从属于那些小组，现在问你将n个人分成m组，最大的组最小的人数是多少。 【解题思路】：最大最小值...想到的是二分出上界，符合条件则缩小上界，反之则增大。如何判断…
基于C语言的航班信息的查询与检索
航班信息的查询与检索
#include<stdio.h>
#include<string.h>#define MaxSpace 100
#define keylen 7
#define RADIX_n 10
#define RADIX_c 26typedef char KeyType;
typedef struct{char start[7]; //起点站 char end[7]; //终点站 char sche[12]; //航班期 c…
poj 1797 Heavy Transportation (最短路变形)
【题目大意】：求城市1到n上的路径的可行路径上的最小值的最大值...(这题目怎么解释得这么绕口啊，其实就是找到一条路径的最小值，使最小值最大) 【解题思路】：这道题是一个dij的变形，改一下判定条件就可以了。之后&…
hdoj 1983 Kaitou Kid - The Phantom Thief (2) (dfs+bfs)
【题目大意】：你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接…
poj 1410 Intersection（判矩形和线段相交。。细节多）
//以下为原blog搬迁过来的内容 【题目大意】：给出一条线段和一个矩形，判断线段和矩形是否相交。 【解题思路】：判给出的线段与矩形的每条线段是否相交（包括相交和非规范相交）。 1、内含也算相交（WA一次&am…
poj 3715 Blue and Red（二分图最大匹配匈牙利算法）
【题目大意】：给出n个士兵和m组关系，每个士兵均被划分在Blue组或者是Red组，m组关系描述的是士兵x,y直接是否是亲密关系。由于具备亲密关系的两个士兵被分在两个不同的组，那么对训练结果会产生不好的影响，问你最少去掉多…
链接器工具错误 LNK2019 - 模板类里声明友元函数
错误消息 在函数“function”中引用了无法解析的外部符号“symbol”在 function 中找到了未定义的外部符号 (symbol)。若要解决此错误，请提供符号定义或移除引用它的代码。一般报错如下：
error LNK2001: unresolved external symbol "class std::…
《深入理解Linux网络内幕》学习笔记一：内核通知链
大多数内核子系统都是相互独立的，因此某个子系统可能对其它子系统产生的事件感兴趣。为了满足这个需求，也即是让某个子系统在发生某个事件时通知其它的子系统，Linux内核提供了通知链的机制。通知链表只能够在内核的子系统之间使用，…
bus,device,driver三者关系
bus,device,driver三者关系 bus: 总线作为主机和外设的连接通道，有些总线是比较规范的，形成了很多协议。如 PCI,USB,1394,IIC等。任何设备都可以选择合适的总线连接到主机。当然主机也可能就是CPU本身。内存也是通过BUS连接到主机的，可内存 …
不定参数函数的运用与实现
在论坛里看了“printf("%f",10/3); 答案是多少？”这篇帖子后，自己写了下小结！！望大家不吝赐教！！！ 实现原理和理论依据: 函数参数传递的时候,参数是线性的存储在内存中的,因此,如果知道…
linux下与时间相关的几个函数总结
1 asctime 函数简介将时间和日期以字符串格式表示 相关函数time，ctime，gmtime，localtime
头文件 #include<time.h>
函数原型 char * asctime(const struct tm * timeptr);
函数说明 asctime()将参数timeptr所指的tm结构中的信息转换…
linux NAND驱动之六：NAND驱动的probe流程
由前面的说明可知，我们在要对NAND 芯片进行实际操作前已经为struct mtd_info 、struct mtd_partition 和struct nand_chip 这三个结构体分配好了内存，接下来就要为它们做一些初始化工作。 其中，我们需要为struct mtd_info 所做的初始化工作并…
Android下如何通过JNI方法向上提供接口总结
参考文献:
http://blog.csdn.net/luoshengyang/article/details/6575988
http://www.androidmi.com/Androidkaifa/rumen/201005/633.html
1 什么是JNI
JNI是Java Native Interface的缩写,即Java本地接口.从Java1.1开始，JNI标准成为Java平台的一部分࿰…
linux协议栈skb操作函数
接字缓冲区函数 函数名 功能 函数形成 参数 描述 skb_queue_empty 检查队列是否为空 int skb_queue_empty (struct sk_buff_head * list) list为队列头 如果队列为空返回真，否则返回假 skb_get 引用缓冲区 struct sk_buff * skb_get (struct sk_buff *…
学习Socket ,写简单网络监视程序心得！
主要思路是通过原始套接字来将通过本机网卡的IP层数据包捕获！ #ifndef _PROTO_H #define _PROTO_H 0x2009#include <winsock2.h>#include <ws2tcpip.h>#include <mstcpip.h>#pragma comment(lib, "Ws2_32.lib")#define MAX_PACK_LEN …
在NT系统中让自己消失
[ 在NT系列操作系统里让自己“消失”]SoBeIt作者：Holy_Father <holy_fatherphreaker.net>版本：1.2 english日期：05.08.2003[ 1. 内容 ]1. 内容
2. 介绍
3. 文件3.1 NtQueryDirectoryFile3.2 NtVdmControl
4. 进程
5. 注册表5.1 NtEnume…
变量的内部存储：值和类型
PHP是一种弱类型的脚本语言，弱类型不表示PHP的变量没有类型区分，PHP变量有8种原始类型： 四种标量类型： boolean（布尔型） integer（整型） float（浮点型） …
s3c2410时钟信号：FCLK、HCLK和PCLK
s3c2410 有三个时钟FLCK 、HCLK 和PCLK （这3个时钟都是核心时钟）s3c2410 芯片有这么一段话：FCLK is used by ARM920T ，内核时钟，主频。HCLK is used for AHB bus, which is used by the ARM920T, the memory controlle…
结构 COMBOBOXINFO 的一些注意事项
结构 COMBOBOXINFO 的一些注意事项
COMBOBOXINFO定义如下：
typedef struct tagCOMBOBOXINFO {DWORD cbSize;RECT rcItem;RECT rcButton;DWORD stateButton;HWND hwndCombo;HWND hwndItem;HWND hwndList;} COMBOBOXINFO, *PCOMBOBOXINFO, *LPCOMBOBOXINFO; 第一个c…
WinXP SP2 USER32.DLL CallWindowProc(...)
<script type"text/javascript"></script> ToolTipCallWindowProc 被设定为一个宏， 分为CallWindowProcA 和 CallWindowProcW。 在A和W这两个函数中，都简单的调用了CallWindowProcAorW(...)这个函数。其原型为：LR…
MTK UCM outgoing
Gemini 版本 从Idle拨号到出现outgoing画面的具体流程以及函数调用。（由于排版问题，请copy到UE查看） 在IDLE界面输入电话号码 IdleApp.c mmi_idle_entry_idle_screen() SetGroupKeyHandler(HandleIdleScreenDigitEntry, IdleScreenD…
MTK:UCM--MO
一、进入ILDE界面
1.EntryIdleScreen（） 2.mmi_idle_entry_idle_screen（） 注册按键：HandleIdleScreenDigitEntry（） IdleSetLRKey（）注册左软件EntryMainMenuFromIdleScree…
WinXP SP2 user32.dll ValidateHandle(HWND h)
<script type"text/javascript"></script> /****************************************tEST jS ToolTipWinXP SP2 user32.dll ValidateHandle(HWND h)OK, 你如果看到这篇文章，你现在把她当草稿吧。*************************************…
.Net中unsafe编程详解
以c#为例。
一，打开unsafe编程开关 工程中默认的配置是不支持代码的非安全性的，所以第一次使用你得： 解决方案管理器→→Properties→→生成选项卡→→允许不安全代码。 二，何时要用unsafe
1.一个原则 unsafe 关键字表示不安全…
va_start、va_end、va_arg , va_list的使用
这些结构和函数,都是用在形参可变的函数中. va_list : 就是指个数可变形参列表,是不固定的哦 va_start: 使指向va_list的指针指向va_list的第一个可选参数 va_end : 使指向va_list的指针为NULL va_arg : 返回参数列表中的当前参数并使argp指向参数列表中的下一个参数 具…
ELF动态解析符号过程(修订版)
创建时间：2002-01-28文章属性：原创文章来源：
http://www.xfocus.org/文章提交：
alert7 (sztcww_at_sina.com)ELF动态解析符号过程(修订版)by alert7 2002-01-27★★ 前言本篇文章以linux为平台为例，演示ELF动态解析符号…
Linux 2.6版内核中通过模块获取sys_call_table地址的方法
本文主要介绍在Linux 2.6版的内核中实现基地址修改的方法。所有代码我都在基于2.6.19版内核的Fedora Core 6上进行了测试。 Linux 2.6版的内核出于安全的考虑没有将系统调用列表基地址的符号sys_call_table导出，但要对系统调用进行替换，却必须要获取该地…
epoll的高效实现原理
epoll的高效实现原理
原文地址：http://blog.chinaunix.net/space.php?uid26423908&doblog&id3058905 开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术ÿ…
高级名字与地址转换————getaddrinfo()函数详解
getaddrinfo()函数详解 1. 概述IPv4中使用gethostbyname()函数完成主机名到地址解析，这个函数仅仅支持IPv4，且不允许调用者指定所需地址类型的任何信息，返回的结构只包含了用于存储IPv4地址的空间。IPv6中引入了getaddrinfo()的新API…
arm linux 从入口到start_kernel 代码分析——head.S分析——2
arm linux 从入口到start_kernel 代码分析 - 2 (2008-07-30 16:02:43) 转载标签： it 分类：kernel 1. 确定 processor type arch/arm/kernel/head.S中:00075: mrc p15, 0, r9, c0, c0 get processor id 00076: bl __lookup_processor_type …
如何在linux/unix中设置线程的优先级
如何在linux/unix中设置线程的优先级
int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine)(void*), void *arg);来创建线程，但是如何设置线程的优先级呢？在讨论这个问题的时候，我们先要确定当前线程…
wince2秒快速启动TOC分析（作者：gliethttp）
为什么29M的wince内核nk.nb0文件在2秒钟就能快速启动，如果你用汇编设计一个从NAND单纯拷贝29M nk.nb0的快速程序，你会发现用200MFCLK的2410或者用400MFCLK的2440都至少需要十几秒，那为什么ce能够启动这么快呢，有什么加速算法吗&am…
变量被重复定义的问题的讨论
变量被重复定义的问题，敬请指教：在Fat32.h中定义： #ifndef _FAT32_H#define _FAT32_Hstruct FileInfoStruct FileInfo; //文件信息结构体实体struct FAT32_Init_Arg Init_Arg; //初始化参数结构体实体#endif在fat32.c中&am…
pthread_mutex_t锁
linux下为了多线程同步，通常用到锁的概念。 posix下抽象了一个锁类型的结构：ptread_mutex_t。通过对该结构的操作，来判断资源是否可以访问。顾名思义，加锁(lock)后，别人就无法打开，只有当锁没有关闭(unlock…
linux下的sleep usleep select
1.sleep/usleep:
sleep（n）：休眠n秒；
usleep（n）：休眠n微妙；1秒1000，000微秒
可用于定时器，头文件：unistd.h
以下是简单小程序： usl…
linux下定时器的实现（select+线程）
更好的计时器类实现：
LINUX RTC机制实现计时器类很多时候需要在LINUX下用到定时器，但像setitimer()和alarm()这样的定时器有时会和sleep()函数发生冲突，这样就给编程带来了很大的困难。 写了一个定时器的类，使用select进行精确…
32位机下的sizeof（）
先申明一下，下面的程序都是运行在32位机上，默认是4字节对齐方式。
char str[] “www.ibegroup.com” char *p str ; int n 10; 请计算 sizeof (str ) ？（1） sizeof ( p ) ？（2） s…
Select()系统调用及文件描述符集fd_set的应用 .
Select()系统调用及文件描述符集fd_set的应用在网络程序中，一个进程同时处理多个文件描述符是很常见的情况。select()系统调用可以使进程检测同时等待的多个I/O设备，当没有设备准备好时，select()阻塞，其中任一设备准备好时&#x…
windows PE Image 文件分析（5）--- .rsrc 节与 resource table
转自：http://www.sgoldcn.com/simple/?t1876.html
PE 文件所有使用的 resource table 非常复杂，一个典型的 windows GUI 应用程序普遍都使用到了 7 个左右的资源。 1. windows 中的资源 在
WinUser.h
文件里定义了 windows 中所使用的全部资源&#…
POJ-2201 Cartesian Tree【笛卡尔树】
题目链接：http://poj.org/problem?id2201
题目大意：
让你构造一棵笛卡尔树。
笛卡尔树的节点含有2个值，1个key，一个value，其中key是主键，value是辅键。一棵笛卡尔树就是：key升序，…
解读WINCE 5.0 KITL代码流程
摘要：KITL是PLATFORM BUILDER中的一个亮点，提供了和本地调试类似的断点、变量跟踪、内存查看等手段，如果没有KITL，嵌入式调试应该只能用串口打印消息来看了，工作效率大大下降。本文以实现最简单的SERIAL KITL为目的&am…
HDU-1050 Moving Tables
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1050
题目大意：
和活动安排相似的一道题，贪心就可以了。但是自己wrong了半个小时，也不知道哪里错了。。。悲剧。
之后用另外的思路写出来了，就是求走廊的最大重…
hdu 1074 doing homework 状态dp
题意：学生要完成各科作业, 各科老师给出交作业的期限和学生完成该科所需时间, 如果逾期一天则扣掉一单位学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.解题思路：假设给总共要做的作业为n，我们可以用一个整数m来保存n…
【转】经典的图论算法C++描述
http://www.yuanma.org/data/2006/0824/article_1398.htm 本标程介绍了一些经典的图论算法，C描述。 #include < cstring > // 常量定义： const int maxV 100 ; const double Inf 1e100; // const int Inf2000000000; // Graph类定义：…
list_entry剖析与验证
/*
&((type *)0)->member： 把“0”强制转化为指针类型，则该指针一定指向“0”（数据段基址）。因为指针是“type *”型的，
所以可取到以“0”为基地址的一个type型变量member域的地址。那么这个地址也就等于m…
c语言数据结构补齐原则
/*原则1、数据成员对齐规则：结构（struct或联合union）的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始（比如int在32位机为4字节，则要从…
[转]C语言系统资源控制（getrlimit setrlimit)
转自 http://hi.baidu.com/phps/blog/item/7e3ba44410cf9580b3b7dc81.html 每一个进程都有自己的一组资源限制，在(*)inux系统中我们可以通过#include <sys/resource.h>int getrlimit(int resource, struct rlimit *rlim);int setrlimit(int resource, const s…
Android的IPC机制Binder的详解(转发)
第一部分 Binder的组成 1.1 驱动程序部分驱动程序的部分在以下的文件夹中： Java代码 kernel/include/linux/binder.h kernel/drivers/android/binder.c Java代码kernel/include/linux/binder.h kernel/drivers/android/binder.c [java] view plaincopyprin…
为什么我希望用C而不是C++来实现ZeroMQ
开始前我要先做个澄清：这篇文章同Linus Torvalds这种死忠C程序员吐槽C的观点是不同的。在我的整个职业生涯里我都在使用C，而且现在C依然是我做大多数项目时的首选编程语言。自然的，当我从2007年开始做ZeroMQ(ZeroMQ项目主页)时，我…
Linux内核链表基础
1、内核链表的定义在include/linux/list.h struct list_head { struct list_head *next, *prev; }; 容易看出，Linux内核链表为双向链表。 2、Linux链表与普通链表区别 我们通常定义的链表是在链表节点中嵌入元素,比如 struct MyList { int StudentID; /* 被…
8点FFT的C语言实现
程序原理来源：程佩青的《数字信号处理教程》中按时间抽选的基-2 FFT蝶形图
说明：（1）处理的对象是复数，使用的是纯C语言 （2）程序针对的是N8的FFT （3）因为是按时间抽选&am…
ALSA驱动、设备函数调用关系
soc_probe> snd_soc_register_card或者snd_soc_register_dai或者snd_soc_register_platform或者snd_soc_register_codec> snd_soc_instantiate_cards> snd_soc_instantiate_card> codec_dev->probe> uda134x_soc_probe> snd_soc_new_pcms> soc_new_pcm…
MMU（memory management unit）主要功能介绍
MMU是Memory Management Unit的缩写，中文名是内存管理单元，它是中央处理器（CPU）中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。 一、MMU…
诙谐幽默的 bus/driver/device关系
这里让我们聚焦Linux的设备模型！ 顾名思义，设备模型是关于设备的模型，对咱们写驱动的和不写驱动的人来说，设备的概念就是总线和与其相连的各种设备了。电脑城的IT工作者都会知道设备是通过总线连到计算机上的，而且还需…
MTK编程小结:域名解析
MTK编程小结 域名解析对于网络编程而言，硬编码IP到客户端，定是下下策，为此，我们需要域名解析功能。MTK对此有类似的解决之道，即soc_gethostbyname，下面将它的用法简单叙述如下soc_gethostbyname( kal_bool …
MTK-Phonebook bootup 启动流程
MTK-Phonebook bootup
一、开机流程 开机之后，初始化时，在InitializeAll()中call mmi_phb_init_protocol(),设置如下几个PS消息CBack函数： SetProtocolEventHandler(mmi_phb_ind_startup_finish, PRT_PHB_STARTUP_FINISH_IND); SetProtocol…
linux 工作队列
INIT_DELAYED_WORK()是一个宏,我们给它传递了两个参数.&hub->leds和led_work.对设备驱动熟悉的人不会觉得INIT_DELAYED_WORK()很陌生,其实鸦片战争那会儿就有这个宏了,只不过从2.6.20的内核开始这个宏做了改变,原来这个宏是三个参数,后来改成了两个参数,所以经常在网上看…
Visual C 中 Inline ASM 内联汇编的使用
一、 优点 使用内联汇编可以在 C/C 代码中嵌入汇编语言指令，而且不需要额外的汇编和连接步骤。在 Visual C 中，内联汇编是内置的编译器，因此不需要配置诸如 MASM 一类的独立汇编工具。这里，我们就以 Visual Studio .NET 2003 为背…
FreeBSD虚拟内存系统的启动
摘要
本报告介绍FreeBSD虚拟内存子系统的启动过程。FreeBSD虚拟内存子系统是许多其他子系统的基础，譬如文件子系统、设备子系统、进程子系统等等，而且它与系统设备、体系结构密切相关，特别是从实模式到保护模式下的映射，需要完成大…
Webkit自带谷歌浏览器实例分析（1）
这个程序是用source insight阅读的，，，source insight怎一个强字了得？！
从main函数开始分析：
int
main (int argc, char* argv[])
{ gtk_init (&argc, &argv); /*初始化gtk整个实例&#…
arm linux 从入口到start_kernel 代码分析——head.S分析——1
本文针对arm linux, 从kernel的第一条指令开始分析,一直分析到进入start_kernel()函数.我们当前以linux-2.6.19内核版本作为范例来分析,本文中所有的代码,前面都会加上行号以便于和源码进行对照.例:在文件init/main.c中:00478: asmlinkage void __init start_kernel(void)前面的…
2011年度变态迷宫数学题：从左边入口处的 2011 进去，在迷宫里转悠，最后变成 2012 从右边出来。你可以在迷宫里转圈，可以重复之前走过的路，但不能往回退着走。
这是昨天在人人看见的一个题目。所以没事干，就解决了一下这个题目。思路就是广域搜索，比较笨的方法，但是能解决问题。不知道谁有更好的方法，给个建议。
题目要求的图形如右所示。 代码：
#include <iostream> #…
invalid use of incomplete struct Ui::Widget 解决方法
好久没搞Qt，今天遇到了点小问题，几步搞定，现在记忆不是很好，在这里记下来，作为以后查阅资料。 我在修改UI界面的名字，在build程序的时候，总是有这样的错误： 出错的最大可能ÿ…
linux获取系统当前时间
最近在查关于Linux下时间编程的问题：1. Linux下与时间有关的结构体struct timeval{ int tv_sec; int tv_usec; }; 其中tv_sec是由凌晨开始算起的秒数，tv_usec则是微秒(10E-6 second)。 struct timezone{ int tv_minuteswest; int tv_dsttime; }; tv_minu…
Intel平台下Linux中ELF文件动态链接的加载、解析及实例分析（一）: 加载
级别： 初级
王瑞川 (jeppeterone163.com), linux爱好者
2003 年 10 月 01 日 动态链接，一个经常被人提起的话题。但在这方面很少有文章来阐明这个重要的软件运行机制，只有一些关于动态链接库编程的文章。本系列文章就是要从源代码的层次来探…
单向链表的反转最简单方法
给出一个单向链表的header，要求经过处理变成反向，即原链表尾变为链表头，原链表头变成链表尾。
例如： 10->20->30->NULL
处理后变为： 30->20->10->NULL
我想，下面这应该…
union 共用体 联合体
共用体表示几个变量共用一个内存位置，在不同的时间保存不同的数据类型和不同长度的变量。在union中，所有的共用体成员共用一个空间，并且同一时间只能储存其中一个成员变量的值。1. 共用体声明和共用体变量定义其形式为:union 共用体名{数据类…
位域--C语言中的一种数据结构
今天看程序看到一种很奇怪的结构体声明方式，形式如下：
Typedef struct{ Int a:2, b:1, c:3;
}struct1; 请教了一下高人，才知道原来type *:*;的这种用法是C语言里边为了节省存储空间并使处理简单而提供的一种数据结构，称之为“位…
Linux驱动修炼之道-SPI驱动框架源码分析(中)
努力成为linux kernel hacker的人李万鹏原创作品，为梦而战。转载请标明出处
http://blog.csdn.net/woshixingaaa/archive/2011/06/29/6574220.aspx 这篇来分析spi子系统的建立过程。 嵌入式微处理器访问SPI设备有两种方式：使用GPIO模拟SPI接口的工作时序…
Linux驱动修炼之道-SPI驱动框架源码分析(上)
努力成为linux kernel hacker的人李万鹏原创作品，为梦而战。转载请标明出处
http://blog.csdn.net/woshixingaaa/archive/2011/06/29/6574215.aspx Linux驱动修炼之道-SPI驱动框架源码分析(中) Linux驱动修炼之道-SPI驱动框架源码分析(下) SPI协议是一种同步的串…
Linux下SPI驱动分析
Linux下SPI总线驱动有通用接口，一般的SPI设备驱动使用这个驱动接口实现设备驱动。分析驱动最好是先了解核心代码，然后从具体设备分析入手，然后从下至上，了解整个框架，再从上到下分析，理解透彻。
以下分析内…
小议大小端模式对C语言的共用体结构的影响
小议大小端模式对C语言的共用体结构的影响 1、一些问题 问题1 view plaincopy to clipboardprint?#include "stdio.h" union { int i; char ch[2]; }key; main() { key.i65*25666; printf("%c\t%c\n",key.ch[0],key.ch[1]); …
C语言字节对齐、结构体对齐最详细的解释
文章最后本人做了一幅图，一看就明白了，这个问题网上讲的不少，但是都没有把问题说透。 一、概念 对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍，他就被称做自然对齐。比如在32位cpu下…
Linux系统内核抢占补丁的原理（代码）
CPU在内核中运行时并不是处处不可抢占的，内核中存在一些空隙，在这时进行抢占是安全的，内核抢占补丁的基本原理就是将SMP可并行的代码段看成是可以进行内核抢占的区域。
Linux 2.4内核正好细化了多CPU下的内核线程同步机构，对不可…
原创:PHP内核研究:HASH表和变量
PHP HASH表 在PHP中,所有的数据 无论变量,常量,类,属性 都用Hash表来实现. 先要说说 HASH表 [c]typedef struct bucket { ulong h; /* Used for numeric indexing */ uint nKeyLength; //key长度 void *p…
Linux socket编程-最简单的服务器和客户端程序
复习了一下Linux socket编程，写了最简单的服务器和客户端程序，测试通过，其中服务器端程序采用循环忙等待，后面会改成多线程及线程池机制
服务器端程序
#include <cstdlib>#include <iostream>#include <cstring&…
websocket 连接 C Server的尝试
声明：本文为斯人原创，全部为作者一一分析得之，有不对的地方望赐教。欢迎转载，转载请注明出处 。本文地址：http://imsiren.com/archives/629websocket:
WebSocket 规范的目标是在浏览器中实现和服务器端双向通信.双向通…
POJ 2049 走迷宫选取经过门最少的路线 BFS搜索
很经典的BFS搜索 走迷宫选取经过门最少的路线，这题POJ测试数据设计不全面，changeDir数组赋值错误也可以过。。。
主要图的数据结构存储方式和算法实现参考了http://blog.csdn.net/bobten2008/article/details/5093307
(1)首先是建图, 由于输入给的都是…
Linux 常用C函数(内存控制篇)
Linux 常用C函数(内存控制篇)2007-03-22 11:43calloc（配置内存空间） 相关函数 malloc，free，realloc，brk 表头文件 #include <stdlib.h> 定义函数 void *calloc(size_t nmemb，size_t size); 函数说明…
Linux 常用C函数(用户组篇1)
Linux 常用C函数(用户组篇1)2007-03-22 11:40endgrent（关闭组文件） 相关函数 getgrent，setgrent表头文件 #include<grp.h>#include<sys/types.h>定义函数 void endgrent(void);函数说明 endgrent()用来关闭由getgrent()所打开的密…
学习内核---Linux网卡驱动分析
Linux网卡驱动分析
学习应该是一个先把问题简单化，在把问题复杂化的过程。一开始就着手处理复杂的问题，难免让人有心惊胆颤，捉襟见肘的感觉。读Linux网卡驱动也是一样。那长长的源码夹杂着那些我们陌生的变量和符号，望而生畏便是…
把二元查找树转变成排序的双向链表 java版本
把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 46810121416。 首…
用epoll实现异步的Echo服务器
epoll是Kernel 2.6后新加入的事件机制，在高并发条件下，远优于select. 用个硬件中的例子吧，可能不太恰当：epoll相当于I／O中断（有的时候才相应），而select相当于轮询（总要反…
c++类和对象新手保姆级上手教学（上）
前言： c其实顾名思义就是c语言的升级版，很多刚学c的同学第一感觉就是比c语言难学很多，其实没错，c里的知识更加难以理解可以说杂且抽象，光是类和对象，看起来容易，但想完全吃透，真的挺…
rust函数 stuct struct方法 关联函数
本文结合2个代码实例主要介绍了rust函数定义方法，struct结构体定义、struct方法及关联函数等相关基础知识。
代码1： main.rc
#[derive(Debug)]//定义一个结构体
struct Ellipse {max_semi_axis: u32,min_semi_axis: u32,
}fn main() {//椭圆࿰…
NtQueryObject 获得内核对象的信息
导读
玩过电脑的都知道，Widnows任务管理器，我们经常用它查看机器的CPU内存等信息，也用它杀死一些卡主的进程。
而作为开发人员，我们为了更了解进行的运行状况，就不得不说另外两个工具：
procexp.exe&…
Google面试题（六）
题目：对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。 分析&a…
Java的类与Golang的结构体的区别
Java作为一门面向对象（OOP）的编程语言，它有类（class）的存在，而对于Golang，它不完全遵从OOP编程语言的设计思想，但它也有类似Java类的结构存在，那就是结构体（s…
Rust 程序设计语言学习——结构体
结构体和元组类似，它们都包含多个相关的值。和元组一样，结构体的每一部分可以是不同类型。但不同于元组，结构体需要命名各部分数据以便能清楚的表明其值的意义。由于有了这些名字，结构体比元组更灵活：不需要依赖顺序来…
Python的struct
Python模块——struct（字节流，组包拆包实现）
Python使用struct处理二进制(pack和unpack用法)
浅析Python中的struct模块
Python模块学习：struct 数据格式转换
struct.pack("III",firstInt,secondInt,thirdInt)
linux 进程地址空间的一步步探究
我们知道，在32位机器上linux操作系统中的进程的地址空间大小是4G,其中0-3G是用户空间，3G-4G是内核空间。其实，这个4G的地址空间是不存在的，也就是我们所说的虚拟内存空间。
那虚拟内存空间是什么呢，它与实际物理内存空…
poj 1659 Havel—Hakimi定理
Havel—Hakimi定理：由非负数组成的非增序列s:d1，d2，，dn（n>2，d1>1）是可图的，当仅当序列s1：d2-1，d3-1，，dd11 -1,dd12，…
golang 实现 struct、json、map 互相转化
这里填写标题1. golang 实现 struct、json、map 互相转化1.1. Json 和 struct 互换1.1.1. Json 转 struct1.1.2. truct 转 json1.2. json 和 map 互转1.2.1. json 转 map1.3. map 转 Json1.4. map 和 struct 互转1.4.1. map 转 struct1.4.2. struct 转 map1. golang 实现 struc…
c语言结构体中的冒号的用法
结构体中常见的冒号的用法是表示位域。 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处…
Linux用户空间与内核空间 理解和总结
（1）让我们忽略Linux对段式内存映射的支持。在保护模式下，我们知道无论CPU运行于用户态还是核心态，CPU执行程序所访问的地址都是虚拟地址，MMU 必须通过读取控制寄存器CR3中的值作为当前页面目录的指针，进而根…
netlink由于版本问题注意事项
1、选一个没有用到的协议类型，注意要避开netlink.h中已经定义好的类型。注意保证内核层和用户层的协议类类型的一致。也就是说内核层创建 netlink函数netlink_kernel_create的第一个参数和用户层创建socket的socket函数的第三个参数要一致。否则是不能 建立连接的。…
platform设备驱动全透析
原创作品，允许转载，转载时请务必以超链接形式标明文章
原始出处、作者信息和本声明。否则将追究法律责任。
http://21cnbao.blog.51cto.com/109393/3376091.1 platform总线、设备与驱动 在Linux 2.6的设备驱动模型中，关心总线、设备和驱动这…
IP helper: GetIfTable 函数可以得到很多网络状态信息：网络流量，网络状态等（zz）
IP helper: GetIfTable 函数可以得到很多网络状态信息：网络流量，网络状态等： 收藏
GetIfTable，
编程实现查询网络状态[含c代码] 前两天因为其他原因需要编写一段查询网络状态的代码，一开始的想法是查询注册表中的某…
代码运行时间的测量方法【linux/window】
一，返回单位为毫秒 #include<windows.h> DWORD dwStart GetTickCount(); // 测试代码 DWORD dwTime GetTickCount() - dwStart; 注意：GetTickCount()精确度有限，跟CPU有关，一般精确度在16ms左…
Swift之struct二进制大小分析
随着Swift的日渐成熟和给开发过程带来的便利性及安全性，京喜App中的原生业务模块和基础模块使用Swift开发占比逐渐增高。本次讨论的是struct对比Class的一些优劣势，重点分析对包体积带来的影响及规避措施。 一、基础知识
1、类型对比 引用类型ÿ…
socket资料整理
图2Socket所处的位置 图3socket之间的通讯图
介绍 Socket 编程让你沮丧吗？从man pages中很难得到有用的信息吗？你想跟上时代去编Internet相关的程序，但是为你在调用 connect() 前的bind() 的结构而不知所措？等等… 好在我…
linux 学习- 编程基础之时间编程
头文件： time.h #include <time.h>#include <stdio.h>
int main(void){ struct tm *local; time_t t; /* 获取日历时间 */ ttime(NULL); /* 将日历时间转化为本地时间 */ locallocaltime(&t); /*打印当前的小时值*/ …
kthread_create创建线程
1 使用kthread_create创建线程： struct task_struct *kthread_create(int (*threadfn)(void *data), void *data, const char *namefmt, ...);这个函数可以像printk一样传入某种格式的线程名…
linux usb驱动框架 3
下面我们来分析一下usb-skeleton的源码吧。这个范例程序可以在linux-2.6.17/drivers/usb下找到，其他版本的内核程序源码可能有所不同，但相差不大。大家可以先找到源码看一看，先有个整体印象。 之前已经提到，模块先要向内核注册初始…
hdoj 1242 Rescue(bfs)
【题目大意】：某人a被关在了监狱里，监狱里有路有墙有看守者x，他的朋友们r想去营救他出来，但没前进一个需要消耗时间1，每遇到一个守卫又要花费时间1去杀死他，问最少多少时间可以把a救出来，救不出…
Linux设备驱动简析—基于I2C的E2PROM驱动
/* *By Neil Chiao (
neilchiao at gmail.com) *转载请注明出处：
neilengineer.cublog.cn*/ 1、I2C总线原理 I2C是一种常用的串行总线，由串行数据线SDA 和串线时钟线SCL组成。 系统的I2C模块分为I2C总线控制器和I2C设备。I2C总线控制器是CPU提…
对FrameBuffer的简单解释和用法示例
大家都知道Unix/Linux系统是由命令驱动的。那么最基本的系统是命令行的（就是想DOS一样的界面）。X－Window－System是Unix/Linux上的图形系统，它是通过X－Server来控制硬件的。但有一些Linux的发行版在引导的时…
typedef的四个用途和两个陷阱
用途一： 定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如： char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针， // 和一个字符变量&#x…
链接的错误 fatal error C1007: unrecognized flag '-typedil' in 'p2'
链接的错误 fatal error C1007: unrecognized flag -typedil in p2 (2010-12-16 14:31:30) 标签： 杂谈 分类： c/cplusplus 用vc2005编译一个项目出错。 fatal error C1007: unrecognized flag -typedil in p2 LINK : fatal error LNK1257: code generat…
用enum提高程序清晰度zz
enum的秘密<一>：enum是“用户自定义类型” 呵呵，enum在实际中应用比较少，所以你会忽略它。但是，在这里，我告诉你，enum 和 struct、class一样，都是用户自定义类型。 对呀！en…
ap_hook_handler的定义在哪？
近日在看apache的源码，在他的module的定义中，ap_hook_handler是一个非常重要的函数。用来在apache中注册你的自定义module中的callback函数。 遍搜ap_hook_handler，寻不得在哪定义的。最后发现，这家伙把所有的hook函数都定义在宏里…
Android Suspend/resume 过程分析.
当系统未处于 Suspend 状态下用户按下Power键时会在 /dev/input/event0 节点中产生一个信号, 上层的 WindowManager 会收到这个上节点的变化而得知当前应该进入休眠状态, 通知PowerManagerService, 它会做如下调用, private int setScreenStateLocked(boolean on) {int err Po…
新手学堂：应用程序在Linux上的执行过程
执行文件是如何在shell中被"执行"的。本文中尽可能少用一些源码，免得太过于无聊，主要讲清这个过程，感兴趣的同学可以去查看相应的源码了解更多的信息。 1.父进程的行为: 复制，等待 执行应用程序的方式有很多，…
关于linux内核中的__attribute__ ((packed))
来源： http://jimmy-lee.blog.hexun.com/8001013_d.html
__attrubte__ ((packed)) 的作用就是告诉编译器取消结构在编译过程中的优化对齐,按照实际占用字节数进行对齐。 #define __u8 unsigned char #define __u16 unsigned short /* __attribute__ ((packed)) 的…
嵌入式Linux之我行——S3C2440上MMC/SD卡驱动实例开发讲解(一)
嵌入式Linux之我行——S3C2440上MMC/SD卡驱动实例开发讲解(一)（转自：http://www.cublog.cn/u3/101649/showart_2232724.html）嵌入式Linux之我行，主要讲述和总结了本人在学习嵌入式linux中的每个步骤。一为总结经验，二希…
zoj 2760 How Many Shortest Path(Floyd+枚举判边是否在最短路上+最大流)
【题目大意】：给出n个点，和n*n的矩阵表示有向图。maz[i][j]为-1表示i到j没有路径；不为-1则表示i到j的路径长度。给出一个s和t，要求s到t的没有公共边的最短路有多少条？如果s和t重合输出inf。 【解题思路】:用floyd直接求…
VC中 #pragma 小结
一：#pragma warning指令 该指令允许有选择性的修改编译器的警告消息的行为 指令格式如下: #pragma warning( warning-specifier : warning-number-list [; warning-specifier : warning-number-list...] #pragma warning( push[ ,n ] ) #pragma warning( pop ) 主要…
我所认识的EXT2(一)
前言：
本文是笔者自己在学习文件系统中的一些体会，写出来和大家分享一下。本文首先是介绍了下文件系统的一些理论概念，然后分析了ext2文件系统的原理和部分源码。 文件系统是什么： 人们在认识一件陌生事物时一开始总是从事物的定…
#pragma pack（整理）
目录 一、n字节的对齐方式
二、#pragma pack(n) 对齐用法详解 编辑本段 一、n字节的对齐方式 VC对结构的存储的特殊处理确实提高CPU存储变量的速度，但是有时候也带来了一些麻烦，我们也屏蔽掉变量默认的对齐方式，自己可以设定变量的对齐方式。…
shmget() -- 建立共享内存
#include <sys/ipc.h>#include <sys/shm.h>int shmget(key_t key, size_t size, int shmflg);key_t key----------------------------------------------- key标识共享内存的键值: 0/IPC_PRIVATE。 当key的取值为IPC_PRIVATE，则函数shmget()将创建一…
I2C总线的EEPROM（24C08）Linux驱动
基于Linux 2.6.30内核
符合Linux驱动架构模型
针对24C08的Page读写做了优化。
完全模拟文件读写方式，支持lseek操作。 这个代码中，包含了设备的地址，在i2c_add_driver时会去探测该地址上是否有设备。
但通常，做板级开发时&…
使用GetIfTable获取MIB_IFTABLE和MIB_IFROW获取网络接口信息
#include <iphlpapi.h> #pragma comment ( lib, "iphlpapi.lib") 使用GetIfTable()获取各个端口信息的时候用到的 _MIB_IFTABLE结构: typedef struct _MIB_IFTABLE { DWORD dwNumEntries; //得到的端口个数 MIB_IFROW table[ANY_SIZE]; //得到的各个端…
多项式相乘求组合数RC（n,r）——链表实现
设集合S{n1*e1, n2*e2, ... nt*et}, n1 n2 ...nt n, 从S中任取r个，求其组合数RC(n, r)。
设多项式 则RC(n,r)就是多项式中xr的系数， 即 RC(n, r) ar。
根据上述方法，编程实现：求任意的从S中任取r个的组合数RC(n,r)ÿ…
数据结构--栈的操作
#include <stdio.h>#include <stdlib.h>#define Maxsize 100 /*设顺序表的最大长度为100,可依具体情况分配空间*///#define NULL -1typedef int datatype;
typedef struct
{ datatype stack[Maxsize]; int top;/*栈顶指针*/
}SeqStack;//顺序栈类型定义
//构造…
poj_3923 Ugly Windows
Ugly Windows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 822 Accepted: 228 题目链接：http://poj.org/problem?id3923
Description
Sheryl works for a softwarecompany in the country of Brada. Her job is to develop a Windows opera…
Linux2.6内核的vivi分区及内核MTD分区
与Linux2.4内核相比，Linux2.6内核在性能、模块支持、可用性、可测量性等方面有大幅度的提高。Linux2.6内核取代2.4内核是大势所趋。 ARM9 S3C2410微处理器是一款由SAMSUNG公司为手持终端设计的低价格、低功耗、高性能，基于ARM920T核的微处理器。它与Lin…
转：编写跨平台的软件入门——有关字节对齐
标题：编写跨平台的软件入门——有关字节对齐2008-03-18 09:40:29一， 为什么要跨平台？你想过把你的 Windows 上编写的程序在 Linux 编译运行吗，以及在 Mac 或其他 OS 上运行等等？反过来也一样？这…
Golang struct结构体内部的反引号该如何定义字段编码生成json字符串的写法
package main import ( "encoding/json" "fmt" ) //父对象 type Human struct { Name string json:"english_name" //把struct编码成json字符串时，Name字段的key是english_name，而不是Name Age int…
LINUX 网络协议栈实现分析-SKBUFF 的实现
本文是我尝试分析 LINUX 网络协议栈实现的一系列文章中的第一篇，主要分析LINUX 网络协议栈中 SKBUFF 的实现。分析以 LINUX2.2.x 为基础，同时也包括了相同的描述对象在 LINUX2.4.x 中的新变化。本文引用的代码的版本分别是：LINUX2.2.25&#…
【详解】如何编写Linux下Nand Flash驱动 - 2 of 2
【详解】如何编写Linux下Nand Flash驱动 - 2 of 2
版本: 1.2
最后更新日期:2011-03-15
作者：crifan
邮箱:green-waste(At)163.com
2.1.11. Nand Flash中的特殊硬件结构
由于Nand Flash相对其他常见设备来说，比较特殊，所以，特…
hdoj 3586 Information Disturbing(二分答案+树dp判断)
【题目大意】：给出一个n,m以及n-1条边构成的网络，要求切去其所有的叶子节点，且代价和不能超过m，先在问你切去的边中的最大的边最小是多少。 【解题思路】：最大值最小问题，二分。之后用树dp判断。dp[u]表示u…
数据结构训练1（关于学生的姓名，学号，成绩分数的管理）
#include <iostream>
using namespace std;struct stu
{
int No; //学号
char name[8];
char sex[4];
int co1;
int co2;
int co3;
int co4;
};double allavg(stu s[],int n) //第n个学生的总平均分
{
int sum 0, m 0;if (s[n].co1 ! -1)
{
m;
sum s[n].co1;
}if…
Android中HAL如何向上层提供接口总结
参考文献:
http://blog.csdn.net/luoshengyang/article/details/6573809
http://blog.csdn.net/hongtao_liu/article/details/6060734
建议阅读本文时先浏览以上两篇文章，本文是对上两篇文章在HAL对上层接口话题的一个总结.
1 什么是HAL
HAL的全称是Hardware…
Linux内核源码中container_of详解
本文出自:http://blog.csdn.net/hongchangfirst
关于container_of的用法，可参考http://blog.csdn.net/hongchangfirst/article/details/7076225。其实就是解决了”如何通过结构中的某个变量的地址获取结构本身的指针“这样的问题。container_of实现了根据一个结构…
0/1背包问题的贪心算法
利用贪心算法解决0/1背包问题时，需要确定装入的原则，大致可分三类：按重量的大小，按价值的大小，按价值与重量比的大小来确定装入的顺序。
设有5个物品，重量分别为 2 2 6 5 4 ，价值分别为 6 3 5 …
如何从文本文件读取数据到二维数组，如何在函数处理后返回二维数组的示例
需求背景：站点数据是文本文件，带制表符，且一行是站点某一时刻的所有要素记录。试验之前要进行数据校正、清除nodata、去除奇异值等等预处理工作。
一、首先读取数据 /*读取站点信息*/int n,m;float k;float site[32][6];FILE *fp;if((fpfop…
（转载)Linux内核网络设备操作部分阅读笔记
原文出处：http://tb.blog.csdn.net/TrackBack.aspx?PostId589444一、网络设备的初始化网络设备初始化就是调用具有__init 前缀的net_dev_init函数完成的，网络设备初始化包含两个部分（在linux内核2.4办源代码分析大全一书的第550页有详细说明…
详解WinCE下USB Host驱动开发
WinCE下所有的驱动都是以DLL的形式，被device.exe进程加载的，所以每个驱动程序中都要实现DllEntry函数。 在注册表的HKEY_LOCAL_MACHINE/Drivers/USB/LoadClients/键下保存了USB Host的驱动程序信息。当我们第一次插入USB设备时。因为不存在这样的信息&am…
虚拟交换机项目Open vSwitch源码简单阅读--网络数据包流向
听说Xen Cloud Platform 就是用了这个来管理各个虚拟机直接的网络接口。大概看了一下文档，感觉特点是管理的控制接口很方便吧，这样虚拟机主机就可以方便的控制虚拟机的网络，进行一个网卡迁移到另外一个网卡上面等，动态配置这个vsw…
【golang】go 空结构体 详解 空结构体内容占用及大小
一、空结构体基础
空结构实例 和 空结构体变量 本质是一样的
1、所有空结构体地址都是一样的2、大小都为0（最独特的）
package mainimport ("fmt""time""unsafe"
)type EST struct {
}func main() {// 一、基础// 空结构…
C++ STL自定义排序
更具体的看【速记】C STL自定义排序 - 知乎 (zhihu.com) sort
sort第三个位置放的greater<int>和less<int>萌新可能会弄错，这两个单词不是更大和更小的意思，而是大于和小于，并且比较就是自定义排序中的前者和后者。
如果是less…
浅析dev目录下设备文件mknod节点gid,uid和mode的如何方便设置
init > handle_device_fd 收到uevent信息 > handle_device_event >
static void handle_device_event(struct uevent *uevent){.../* are we block or char? where should we live? */if(!strncmp(uevent->path, "/block", 6)) {block 1;base …
grttimeofday和xtime的定时精度
作者：yuanlulu http://blog.csdn.net/yuanlulu 版权没有，但是转载请保留此段声明 客户反映，gettimeofday获取的时间us部分总是零。 自己修改测试代码有如下结果： ./lpc3250test 1 0 50000 divsor is 1 sec is 0 usec is 50000 *…
Clist::find()函数中怎么用结构体
.h中添加结构体或类typedef struct SOE_DES{ CString str_DevName;//设备名称 int int_SOECode;//由此参数得到事件记录的名字 unsigned short int Ia,Ib,Ic,Io; CString strDate; CString strTime; bool operator(const SOE_DES& src) const { //重载""操作符 …
opencv中关于直方图的相关函数
直方图 CvHistogram 多维直方图 typedef struct CvHistogram { int header_size; CvHistType type; int flags; int c_dims; int dims[CV_HIST_MAX_DIM]; int mdims[CV_HIST_MAX_DIM]; float* thresh[CV_HIST_MAX_DIM]; float* array; struct CvNode* root; CvSet* …
V4L2 - Linux下视频驱动模型
在DM6446平台，我们在GPP端一般使用MontaVista操作系统来进行程序控制。MontaVista作为一种嵌入式的Linux，和桌 面Linux类似，同样使用视频驱动V4L2（Video For Linux Two）来进行视频采集、输出。本文就V4L2的使用方式做简…
Argument list too long分析
这两天在Android eclair版本上增加WML浏览功能，编译时总是出现Argument list too long的错误。WebKit里源文件太多，没有WML时还可以编译过去，但加上了WML之后，命令行参数确实很长了，ar后面跟的参数大概都有几百K。奇怪…
recvmsg与sendmsg
recvmsg与sendmsg功能更为强大，当然用起来也更为复杂。
#include "sys/socket.h" ssize_t recvmsg(int sockfd, struct msghdr * msg, int flags);
ssize_t sendmsg(int sockfd, struct msghdr * msg, int flags);
成功时候返回读写字节数࿰…
Linux下把kernel空间映射到用户进程空间
在mmap函数里，使用
remap_pfn_range函数。代码如下。注意要设置一下vma->vm_pgoff为你要map的io空间的物理地址对应的页。arm IO/ 内存统一编址 所以
#define io_remap_pfn_range(vma,from,pfn,size,prot) /remap_pfn_range(vma, from, pfn, size, prot)vm_sta…
子函数中设置校验方式mark，space
#include <stdio.h> /*标准输入输出定义*/
#include <stdlib.h> /*标准函数库定义*/
#include <unistd.h> /*Unix 标准函数定义*/
#include <sys/types.h> /*系统类型定义*/
#include <sys/stat.h> /*系统状态…
Linux 系统内核空间与用户空间通信的实现与分析
http://www-128.ibm.com/developerworks/cn/linux/l-netlink/?cadwcn-newsletter-linux
多 数的 Linux 内核态程序都需要和用户空间的进程交换数据，但 Linux 内核态无法对传统的 Linux 进程间同步和通信的方法提供足够的支持。本文总结并比较了几种内核态与用户态…
关于_attribute_((packed))
1. __attribute__ ((packed)) 的作用就是告诉编译器取消结构在编译过程中的优化对齐,按照实际占用字节数进行对齐，是GCC特有的语法。这个功能是跟操作系统没关系，跟编译器有关，gcc编译器不是紧凑模式的，我在windows下，…
DMA burst 基本概念
DMA和burst不是一个概念。
DMA传送不经过CPU的控制，假如硬盘的数据不能经过DMA控制器读到内存，那么每完成一次将硬盘的数据读出来，再存放到内存的操作，都要通过CPU运行几条读写指令来完成，这时CPU就做不了别的事了&am…
linux内核调度算法（2）--CPU时间片如何分配
内核在微观上，把CPU的运行时间分成许多分，然后安排给各个进程轮流运行，造成宏观上所有的进程仿佛同时在执行。双核CPU，实际上最多只能有两个进程在同时运行，大家在top、vmstat命令里看到的正在运行的进程，并…
address_space与基树
address_space结构体，是页高速缓存（page cache）的核心数据结构。在很多时候，内核在读写磁盘时都引用页高速缓存，新页被追加到页高速缓存以满足用户态进程的读请求。如果页不在高速缓存中，新页就被追加到高速…
ARM Linux 中断向量表建立流程
一般编写arm的裸机程序的时候，创建中断向量表就把它放在0x00000000~0x0000001c中，一般都放在这个位置上。但是中断向量表也可以放在0xffff0000~0xffff001c中，知道这是怎么设置的么？开始看到的时候真的有点奇怪，因为在学…
深入分析 Linux 内核链表
一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随…
C和指针 的读书笔记（自己整理）
第2章
环境：翻译环境: 源代码转化成可执行的机器指令。
执行环境：用于实际执行代码。
翻译：源文件-〉目标文件-〉可执行文件（通过链接器将多个目标文件捆绑在一起）
编译过程：预处理器-〉源代码经过解析…
Linux下Libpcap源码分析和包过滤机制
libpcap是unix/linux平台下的网络数据包捕获函数包，大多数网络监控软件都以它为基础。Libpcap可以在绝大多数类unix平台下工作，本文分析了libpcap在linux 下的源代码实现，其中重点是linux的底层包捕获机制和过滤器设置方式,同时也简要的讨论了…
linux-Tcp IP协议栈源码阅读笔记
一.linux内核网络栈代码的准备知识1. linux内核ipv4网络部分分层结构：BSD socket层： 这一部分处理BSD socket相关操作，每个socket在内核中以struct socket结构体现。这一部分的文件主要有：/net/socket.c /net/protocols.c etcINET…
Linux串口编程-5-space校验2
#include <stdio.h> /*标准输入输出定义*/#include <stdlib.h> /*标准函数库定义*/#include <unistd.h> /*Unix 标准函数定义*/#include <sys/types.h> /*系统类型定义*/#include <sys/stat.h> /*…
Linux下的串口编程
资源转自网上，原帖地址为：
http://www.laogu.com/wz_2752.htm
http://www.xxlinux.com/linux/article/development/soft/20071029/11228.html
http://blog.csdn.net/jznsmail/archive/2006/03/15/625382.aspx
串口简介 串行口是计算机一种常用的接口…
C/C+语言struct深层探索（一）
struct的巨大作用 面对一个人的大型C/C程序时，只看其对struct的使用情况我们就可以对其编写者的编程经验进行评估。因为一个大型的C/C程序，势必要涉及一些(甚至大量)进行数据组合的结构体，这些结构体可以将原本意义属于一个整体的数据组合在一…
C++指针探讨 （一）数据指针
指针，在C/C语言中一直是很受宠的；几乎找不到一个不使用指针的C/C应用。用于存储数据和程序的地址，这是指针的基本功能。用于指向整型数，用整数指针(int*)；指向浮点数用浮点数指针(float*)；指向结构…
gpio_request
今天再次学习SD卡驱动，遇到pgio_request这个函数，始终不知道其什么意思，看了几遍源代码才有了点感觉。现将其关键部分再此说明一下，以备自己以后复习，或是路客参考。 一般gpio_request封装了mem_request(),起保护作用&…
关于ioremap，request_mem_region
以我们家Intel为代表的i386系列处理器中,内存和外部IO是独立编址独立寻址的,于是有一个地址空间叫做内存空间,另有一个地址空间叫做I/O空间.也就是说,从处理器的角度来说,i386提供了一些单独的指令用来访问I/O空间.换言之,访问I/O空间和访问普通的内存得使用不同的指令.而在一些…
hrtimer和work工作队列的使用
1.hrtimers - 为高分辨率kernel定时器，可作为超时或周期性定时器使用
1). hrtimer_init初始化定时器工作模式。 hrtimer_init(&vibe_timer, CLOCK_MONOTONIC, HRTIMER_MODE_REL); vibe_timer.function vibrator_timer_func; /* 设置定时器的回调函数…
回调函数实现类层次结构上下层的通信
首先用摘自VCKBase上的一篇文章介绍下函数指针和回调函数。 程序员常常需要实现回调。本文将讨论函数指针的基本原则并说明如何使用函数指针实现回调。注意这里针对的是普通的函数，不包括完全依赖于不同语法和语义规则的类成员函数（类成员指针将在另文中…
linux进程描述符task_struct详解
本文出自:http://blog.csdn.net/hongchangfirst/article/details/7075026 大家都知道进程，可是知道linux是怎么管理其进程的吗？每一个进程都有一个进程描述符，具体是task_struct结构体存储相关的信息，在linux/sched.h文件里定义&a…
linux下的framebuffer（2）
目前根据自己对linux中framebuffer的了解写了如下的代码：
下面是用到的一些文件，在linux下编译通过，显示图形效果。 效果：主要代码在fb.c中，在显卡x,y(1100,100)出显示x0,y0(130,150)大小的颜色，再在x0,y0…
linux下的framebuffer（1）
概念：
1、像素：pixel,点阵，就是屏幕上的一个点。
2、Bpp:每个像素所占的bit数。bit数越大，一个像素能表现颜色数越多。8bpp，能表现256种颜色。16Bpp能表现65536种颜色。
3、分辨率：一个屏幕x方向和y方向…
codeup 题目解答（结构体的使用）
Contest100000572 - 《算法笔记》2.8小节——C/C快速入门->结构体(struct)的使用 问题B 11.2 题目描述
定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体stud…
8、linux进程间通信之消息队列
消息队列 定义： Unix早期的通信机制之一的信号能够传送的信息量有限，管道则只能传 送无格式的字节流，这无疑会给应用程序的开发带来不便。消息队列（也叫报文队列）则克服了这些缺点。 发展： 消息队列就…
Linux下PCI设备驱动程序开发
一、PCI总线系统体系结构
PCI是外围设备互连（Peripheral Component Interconnect）的简称，作为一种通用的总线接口标准，它在目前的计算机系统中得到了非常广泛的应用。PCI提供了一组完整的总线接口规范，其目的是描述如…
怎样打开.db文件?
如果你的要求是用一种语言来打开数据库的话，那么你必须首先了解dbf文件的格式，这一点非常的重要。下面是一个c语言写的读dbf文件的小程序，你看看吧！，你可以编辑一下，看可否达到你的要求！ #inclu…
14、TCP网络程序设计
基于TCP—服务器
创建一个socket，用函数socket（）
绑定IP地址，端口等信息到socket上，用函数bind()
设置允许最大连接数 ，用函数listen()
等待来自客户端的连接请求…
[转]使用iPhone三轴感应器的代码例子
转自：http://www.cocoachina.com/iphonedev/sdk/2010/0624/1749.html 很多应用里都要用到苹果iPhone自带的三轴感应器（加速度传感器），希望下面这段代码例子能为您使用iPhone三轴感应器打开思路。 #include <IOKit/IOKitLib.h&g…
memset函数详细说明
1。void *memset(void *s,int c,size_t n) 总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。 2。例子 ＃i nclude ＃i nclude main(){ char *s"Golden Global View"; clrscr(); memset(s,G,6); printf("%s",s…
读取*.wav音频文件
1、wav音频文件的格式
wav文件由文件头和采样数据2部分组成。
文件头又分为RIFF（Resource Interchange File Format）、WAVE文件标识段 和 声音数据格式说明段组成。
各段的起始地址分别由RIFF标识符、WAVE标识符、以及波形格式标识符（FMT&…
突破Linux内核模块校验机制
出自：http://hi.baidu.com/wzt85/item/dcea082c90c9ed0942634ad2
1、 为什么要突破模块验证 Linux内核版本很多，升级很快，2个小内核版本中内核函数的定义可能都不一样，为了确保不一致的驱动程序导致kernel oops， 开发…
Linux 内存管理 -- 高端内存的映射方式
高端内存是指物理地址大于 896M 的内存。 对于这样的内存，无法在“内核直接映射空间”进行映射。 为什么？ 因为“内核直接映射空间”最多只能从 3G 到 4G，只能直接映射 1G 物理内存，对于大于 1G 的物理内存，无能为力…
libmad使用一步步进阶
原文地址：http://my.oschina.net/mjRao/blog/57874
libmad是一个开源mp3解码库，其对mp3解码算法做了很多优化，性能较好，很多播放器如mplayer、xmms等都是使用这个开源库进行解码的；如果要设计mp3播放器而又不想研究mp…
mini2440 uboot201103 系统移植
移植过程主要是根据网上一名为csuwzc的高手提供的方法进行的，他不仅提供了方法，还把移植好的u-boot 2011.03放在网上供人下载，真是要感谢他了。移植过程基本顺利。不过还是有一些问题，我将这此记录下来，以供参考。
准…
kdump转储的内核实现
前面一篇文章介绍了kexec和kdump的思想，本文着重讲它们的另一个方面，就是kdump到底是如何转储垮掉内核的内存映像的。首先定义一个链表，它很重要。 static LIST_HEAD(vmcore_list); unsigned long long elfcorehdr_addr ELFCORE_ADDR_MAX; /…
mini2440网卡驱动DM9000之dm9000_start_xmit
/* 调用时机：当网卡有数据需要发送的时候，该函数被调用 */
static int dm9000_start_xmit(struct sk_buff *skb, struct net_device *dev) { unsigned long flags; board_info_t *db netdev_priv(dev); dm9000_dbg(db, 3, "%s:\n", __func…
Linux内核和用户空间通信的方法（二）— 使用netlink
理论篇在 Linux 2.4 版以后版本的内核中，几乎全部的中断过程与用户态进程的通信都是使用 netlink 套接字实现的，例如iprote2网络管理工具，它与内核的交互就全部使用了netlink，著名的内核包过滤框架Netfilter在与用户空间的通读&am…
Linux内核数据包处理流程－数据包接收(2)
四、网卡的数据接收内核如何从网卡接受数据，传统的经典过程：1、数据到达网卡； 2、网卡产生一个中断给内核； 3、内核使用I/O指令，从网卡I/O区域中去读取数据；我们在许多网卡驱动中，都可以在网卡的…
基于内核的linux键盘纪录器
1 - 介绍 2 - linux的keyboard驱动是如何工作的 3 - 基于内核的键盘纪录的原理 3.1 - 中断句柄 3.2 - 函数劫持 3.2.1 - 劫持handle_scancode 3.2.2 - 劫持put_queue 3.2.3 - 劫持receive_buf 3.2.4 - 劫持tty_read 3.2.5 - 劫持sys_…
gcc的一些 __attribute__
GNU C的一大特色就是__attribute__机制。__attribute__可以
设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。__attribute__书写特征是：__attribu…
支持阻塞操作的字符设备驱动
原文：http://edsionte.com/techblog/archives/1895
在前文中，我们已经知道了如何编写一个简单的字符设备驱动。本文将在此基础上为这个字符设备驱动增加阻塞功能。不过在此之前，我们会先做一些准备工作。 阻塞和非阻塞I/O阻塞和非阻塞I/O是…
多路复用select与poll
多路复用select与poll 在UNIX/linux中有4中IO模型，分别为： 1、 阻塞IO 2、 非阻塞IO 3、 IO多路复用 4、 信号驱动IO 这几种IO模型，阻塞IO是最长用到的，并且操作相对简单，但是缺点在于…
mini2440 dm9000 网卡驱动详解 3
*dm9000_get_drvinfo() 该函数去的设备的基本信息(设备名，版本，总线名)传给ethtool_drvinfo结构体变量。代码清单如下： static void dm9000_get_drvinfo(struct net_device *dev, struct ethtool_drvinfo *info)
{ board_info_t *d…
mini2440 dm9000 网卡驱动详解 2
3. platform_driver的remove， suspend和resume的实现 remove函数的功能是把设备从内核中移除，释放内存区域。该函数在卸载模块时被调用。代码清单如下： static int __devexit
dm9000_drv_remove(struct platform_device *pdev)
{ …
mini2440 dm9000 网卡驱动详解 1
虽然Linux驱动程序应该是和具体的硬件平台分离的，但是为了更好的理解DM9000的驱动程序，这里还是结合一下Mini2440开发板，这样也可以更好的体会如何实现驱动和平台分离。 本文分成以下几个部分：
一、Mini2440开发板上DM9000的电气…
内核和用户之间传参（netlink套接字）
netlink 套接字传递参数 Netlink 是一种特殊的 socket，它是 Linux 所特有的，类似于 BSD 中的AF_ROUTE 但又远比它的功能强大，目前在最新的 Linux 内核（2.6.14）中使用netlink 进行应用与内核通信的应用很多，…
写一个块设备驱动(15)
第15章(最终章) --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddh…
写一个块设备驱动(14)
第14章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.c…
写一个块设备驱动(13)
第13章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.c…
写一个块设备驱动 (12)
第12章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.c…
写一个块设备驱动(11)
第11章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.c…
写一个块设备驱动 (10)
第10章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.c…
写一个块设备驱动 (7)
第7章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: zhaoleiddhotmail.co…
写一个块设备驱动(6)
第6章 --------------------------------------------------- | 写一个块设备驱动 | --------------------------------------------------- | 作者：赵磊 | | email: [email]zhaoleiddhot…
关于 Union,Struct and Class的大小计算问题的思考(转)union和struct类型的大小计算(转)
关于 Union,Struct and Class的大小计算问题的思考(转)& union和struct类型的大小计算(转) 在最近的项目中，我们涉及到了“内存对齐”技术。对于大部分程序员来说，“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的 “管辖范…
C# 中 List 用法
C# 中 List 用法 List 类是 ArrayList 类的泛型等效类，某些情况下，用它比用数组和 ArrayList 都方便。 我们假设有一组数据，其中每一项数据都是一个结构。 public struct Item
{public int Id;public string DisplayText;
} 注意结构是不能给…
__attribute__机制
原帖：http://blog.chinaunix.net/u2/69947/showart_1102422.html 摘要： 在学习linux内核代码及一些开源软件的源码，经常可以看到有关__attribute__的相关使用。本文结合自己的学习经历，较为详细的介绍了__attribute__相关语法及其…
指针汇总--百度百科
百科名片 在日常生活中指针是仪器或钟表上的，用来指示测量的数据的装置。在信息工程中指针是一个用来指示一个内存地址的计算机语言的变量或中央处理器(CPU)中寄存器。针灸中以手指代替针刺按压或爪切某些穴位，治病的一种治疗方法，常用于突发…
线性表的顺序表示和实现
一、线性表的顺序表示
用一组地址连续的存储单元依次存储线性表的数据元素。C语言中的数组即采用顺序存储方式。 2000:00012000:00032000:00052000:00072000:00092000:00112000:00132000:00152000:0017...2000:10012000:1003 0000000000000001000000000000001000000000000000…
hash_map in Linux error
在VS2k5下写了一个小的prototype，用到了STL: hash_map。运行一切正常。还指望cp到Linux环境下直接可以运行起来，结果编译后刷出满屏error。 O SHIT。 看看error，恩？using namespace stdext的stdext不认识？？…
５分钟搞定内存字节对齐
写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧.
/******************************分割线
如果体系结构是不对齐的，A中的成员将会一个挨一个存储，从而sizeof(a)为…
自己动手编写嵌入式Bootloader---基本功能流程
【
IT168 技术文档】CPU上电后会从IO空间的某地址取第一条指令。但此时：PLL没有启动，CPU工作频率为外部输入晶振频率，非常低;CPU工作模式、中断设置等不确定;存储空间的各个BANK(包括内存)都没有驱动，内存不能使用。在这种情况下必…
linux usb驱动框架 5
说的usb子系统的IO操作，不得不说usb request block，简称urb。事实上，可以打一个这样的比喻，usb总线就像一条高速公路，货物、人流之类的可以看成是系统与设备交互的数据，而urb就可以看成是交通工具。在一开始…
linux usb驱动框架 4
probe是usb子系统自动调用的一个函数，有USB设备接到硬件集线器时，usb子系统会根据production ID和vendor ID的组合或者设备的class、subclass跟protocol的组合来识别设备调用相应驱动程序的probe(探测)函数，对于skeleton 来说，就是…
复习一下栈的基本操作
题目描述 对输入整数序列1 2 3 ..执行一组栈操作，输出操作的出栈序列。 输入 每行是一个测试用例，表示一个操作序列。操作序列由P和Q两个符号组成，P表示入栈，Q表示出栈。每个操作序列长度不超过1000。 输出 对每个操作序列&#x…
约瑟夫环(C语言单项循环链表)
约瑟夫环(C语言单项循环链表) 约瑟夫环 问题描述：约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持一个密码（正整数）。一开始任选一个正整数作为报数上限值…
TCP/IP网络编程函数解析
TCP/IP网络编程函数解析 转载：http://blog.csdn.net/sailor_8318/archive/2009/01/08/3736837.aspx socket（建立一个socket通信） 相关函数 accept，bind，connect，listen 表头文件 #include<sys/types.…
关于三态的TreeView的一些想法
<script type"text/javascript"> function StorePage() { ddocument; td.selection?(d.selection.type!None?d.selection.createRange().text:):(d.getSelection?d.getSelection():); void(keyitwindow.open(http://www.365key.com/storeit.aspx?tescape(d…
linux下的内存映射函数mmap详解及示例代码
自：http://hi.baidu.com/flying5/blog 不错的博客，大家可以去看看Linux的mmap文件内存映射机制mmap: memory map
在讲述文件映射的概念时, 不可避免的要牵涉到虚存(SVR 4的VM). 实际上, 文件映射是虚存的中心概念 , 文件映射一方面给用户提供了一组…
HBufC使用中的陷阱与误区
Symbian是为资源高度受限的手持终端所设计的，所以应用开发中须要时刻保持这样的警觉。Symbian默认为应用程序创建的栈区是较小的，因此在栈中创建缓冲区时应当特别小心。 虽然Symbian SDK中也提供了TBuf、TBufC等可用于栈的缓冲区描述符，但一般…
stdafx.h 包含的头文件出错,导致大问题.
莫名奇妙的,编译的时候无法识别 PVOID , 然后我 typedef void* PVOID; 还是不能识别. 最后发现stdafx.h 包含一个 h 文件. 里面 struct COMMANDINFO
{ DWORD dwMagic ; DWORD dwVersion; DWORD dwCommand ; DWORD dwReverse ; DWORD dwParam[16] ;
} 最后缺少一个" …
CArray 嵌套问题。 错误C2448;C2664;C2582
当CArray 嵌套时候，许多情况下会发生C2448;C2664;C2582这样的错误。
并且指示CArray的内部错误。
在KB231995中，微软描述了问题，并且简要的诉说了解决方案。
英文版本： http://support.microsoft.com/kb/231995/en
中文机器翻…
函数命名规则及调用约定(__cdecl,__stdcall,__fastcall)
函数命名规则及调用约定(__cdecl,__stdcall,__fastcall)
__cdecl是C/C和MFC程序默认使用的调用约定，也可以在函数声明时加上__cdecl关键字来手工指定。采用__cdecl约定时，函数参数按照从右到左的顺序入栈，并且由调用函数者把参数弹出栈以清理…
怎样写 Linux LCD 驱动程序
怎样写 Linux LCD 驱动程序 作者: 刘鹏 日期: 2008-12-27 本文分析了frame buffer 设备驱动的主要数据结构，在此基础上介绍了LCD驱动程序的开发。 基本原理
通过 framebuffer ，应用程序用 mmap 把显存映射到应用程序虚拟地址空间，将要显示的…
SYN-Flood遭遇战——Linux内核SYN-Cookie实现探究
SYN Flood好使啊，成本低廉，简单暴力，杀伤力强，更重要的是：无解，一打一个准！这种攻击充分利用了TCP协议的弱点，可以很轻易将你的网络打趴下。如果监控和应急不到位的话，那…
request_mem_region，ioremap
Linux在头文件include/linux/ioport.h中定义了三个对I/O内存资源进行操作的宏： (1)request_mem_region()宏，请求分配指定的I/O内存资源。 (2)check_mem_region()宏，检查指定的I/O内存资源是否已被占用。 (3)release_mem_region()宏࿰…
全区间积分的定步长欧拉方法(常微分方程组的求解)
/*代码作者：不详代码整理者：设计天下 MySDN网站 算法天下工作室 LS代号: _MySDN_SFTX_LS网址：http://www.my-sdn.net
功能：全区间积分的定步长欧拉方法(常微分方程组的求解)
*/
#include "stdio.h"#include "st…
全区间积分的哈明方法(常微分方程组的求解)
/*代码作者：不详代码整理者：设计天下 MySDN网站 算法天下工作室
功能：全区间积分的哈明方法(常微分方程组的求解)*/
#include "stdio.h"#include "stdlib.h"#include "math.h"/*全区间积分的定步长欧拉方法*…
全区间积分的阿当姆斯预报校正法(常微分方程组的求解)
/*代码作者：不详代码整理者：设计天下 MySDN网站 算法天下工作室
功能：全区间积分的阿当姆斯预报校正法(常微分方程组的求解)*/
#include "stdio.h"#include "stdlib.h"#include "math.h"/*全区间积分的定步长…
linux NAND驱动之五：NAND驱动中probe和nand_chip结构
在基于MTD 的NAND driver 的probe 函数中，主要可以分为两部分内容，其一是与很多外设driver 类似的一些工作，如申请地址，中断，DMA 等资源，kzalloc 及初始化一些结构体，分配DMA 用的内存等等&…
linux NAND驱动之四：6410上的NAND读写流程
MTD对NAND芯片的读写主要分三部分： A、struct mtd_info中的读写函数，如read，write_oob等，这是MTD原始设备层与FLASH硬件层之间的接口； B、struct nand_ecc_ctrl中的读写函数，如read_page_raw…
linux spi驱动分析
关于spi的学习，我觉得最好的方法还是看Linux的源代码，主要是driver/spi/spi.c(h)，spidev.c(h)。spi dev的示例可以看看at25.c，spi总线的示例可以看omap_uwire或者spi_s3c24xx.c和spi_s3c24xx_gpio.c。在看这些代码之前，…
Frame Buffer
Linux的帧缓冲（Frame Buffer）之一：原理及控制参数 大家都知道Unix/Linux系统是由命令驱动的。X－Window－System是Unix/Linux上的图形系统，它是通过X－Server来控制硬件的。但有一些Linux的发行版在…
第一讲：2410的初始化流程（设备初始化）
第一讲：2410的初始化流程（设备初始化）1 在mach-smdk2410.c中先通过MACHINE_START()定义了machine_desc的变量,其中注册了smdk2410_map_io(), s3c2410_init_irq(), smdk2410_init()这3个回调函数. 这3个回调函数会在系统起来的时候setup_arch(…
linux板级设备的初始化过程
start_kernel() -> setup_arch(&command_line) -> mdesc setup_machine(machine_arch_type) -> list lookup_machine_type(nr) -> return struct machine_desc. 内核在启动的时候就是最先运行start_kernel() , 然后她就会调用体系结构相关的setup_arch(&…
dma_alloc_writecombine
先理解cache的作用 CPU在访问内存时，首先判断所要访问的内容是否在Cache中，如果在，就称为“命中（hit）”，此时CPU直接从Cache中调用该内容；否则，就 称为“ 不命中”，CPU只…
全区间积分的双边法(常微分方程组的求解)
/*代码作者：不详代码整理者：设计天下 MySDN网站 算法天下工作室
功能：全区间积分的双边法(常微分方程组的求解)*/
#include "stdio.h"#include "stdlib.h"#include "math.h"/*全区间积分的定步长欧拉方法*//…
s3c2440-lcd控制器参数如何设定
-具体设置需参照CPU文档中LCD控制器部分或显示芯片的硬件手册,我的是cpu是s3c2440,屏是三星横屏-LTV350QV-F04(带触摸屏),分辨率是320*240. 该液晶模块的显示格式为320（3）240即显示屏每行具有320个像素点，共240行；每个像素点由RGB…
WinCE串口驱动分析(转)
虽然串口通讯已经是普遍的标准而且广为大家熟知，但驱动中涉及的部分内容也可能在平时的应用中并不是很常用到，在这里做一个简单的介绍待后面说明到具体代码的时候可以连贯一些。 串行通讯接口是目前十分流行的通讯接口之一。由于其电气界面的简单性使其在…
MTK中Category的定义
MTK中Category的定义 定义Category Category在MTK中是一个很重要的组件，它相当于Windows中的窗口组件，而在MTK中一个Category 则表示一个屏幕，而显示一个屏幕就是要调用类似于ShowCategoryXXX的函数。下面我们就Category 的定义以及实现做一…
十字链表的定义及C语言描述
十字链表常用于表示稀疏矩阵，可视作稀疏矩阵的一种链式表示，因此，这里以稀疏矩阵为背景介绍十字链表。不过，十字链表的应用远不止稀疏矩阵，一切具有正交关系的结构，都可用十字链表存储。
1、存储方式
(a)…
__attribute__ 详解【转】
来自：http://blog.csdn.net/ruixj/archive/2009/06/16/4274721.aspx GNU C的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__可以设置函数属性（Function Attribute）、变量属性（Variab…
面对不断升级的内核，如何学习linux设备驱动
面对不断升级的linux内核、GNU开发工具、linux环境下的各种图形库，很多linux应用程序 开发人员和linux设备驱动开发人员即兴奋，又烦躁。兴奋的是新的软件软件、工具给我提供了更强大的功能，烦躁的是适应新软件的特性、搭建新环境是一项 非常繁…
Windows CE 6.0 启动过程分析
在Windows CE 6.0中，内核（Kenerl）和OEM代码被分成oal.exe、kernel.dll和kitl.dll三个部分，其中启动代码（startup）和 OAL层的实现部分不再与内核链接生成NK.exe，取而代之的是启动代码（…
memset用法详解(转）
memset用法详解(转）
2007-01-31 20:00
<memory.h> or <string.h> memest原型 (please type "man memset" in your shell) void *memset(void *s, int c, size_t n); memset:作用是在一段内存块中填充某个给定的值，它对…
arm linux 从入口到start_kernel 代码分析——head.S分析——3
arm linux 从入口到start_kernel 代码分析 - 3 (2008-07-30 16:03:39) 转载标签： it 分类：kernel 2. 确定 machine type arch/arm/kernel/head.S中:00079: bl __lookup_machine_type r5machinfo 00080: movs r8, r5 invalid machi…
《计算机图形学》实验四：裁剪
本博客计算机图形学系列文章索引： 地址：《计算机图形学系列相关文章索引（持续更新）》 参考教材：《计算机图形学》 机械工业出版社 ，徐文鹏主编
实验内容：利用Cohen-Sutherland编码裁剪算法&…
linux usb驱动框架 2
接下来的工作是向系统注册一些以后会用的的信息。首先我们来说明一下usb_set_intfdata()，他向内核注册一个data，这个data的结构可以是任意的，这段程序向内核注册了一个usb_skel结构，就是我们刚刚看到的被初始化的那个，…
linux usb驱动框架 1
初次接触与OS相关的设备驱动编写，感觉还挺有意思的，为了不至于忘掉看过的东西，笔记跟总结当然不可缺，更何况我决定为嵌入式卖命了。好，言归正传，我说一说这段时间的收获，跟大家分享一下Linux的驱…
kobject与sysfs
2.6内核增加了一个引人注目的新特性----统一设备模型。 设备模型提供了一个独立的机制专门来表示设备，并描述其在系统中的拓补结构。 1,kobject 设备模型的核心部分就是kobject, 它由struct kobject结构体表示，定义于中。
kobject提供了诸如引用计数、名…
STL_学习之_Vector用法！
由于这段时间的工作接触到STL，所以就学习了一下，感觉STL很好，对于一些数据的管理很方便！
Vector是STL中的向量，实际上，按我的理解就是一个对象数组的模板，
使用之前是包含相应的头文件
#incl…
【C++】类的封装 ④ ( 访问控制权限 | struct 和 class 关键字定义类的区别 | 类的默认访问权限 | 类的默认继承方式 )
文章目录 一、struct 和 class 关键字定义类的区别1、struct 和 class 关键字作用2、类的默认访问权限3、类的默认继承方式4、struct 和 class 关键字 的 推荐用法 一、struct 和 class 关键字定义类的区别 1、struct 和 class 关键字作用 在 C 语言中 , 使用 struct 和 class …
Hive数据仓库行转列
查了很多资料发现网上很多文章都是转发和抄袭，有些问题。这里分享一个自己项目中使用的行转列例子，供大家参考。代码如下：
SELECTmy_id,nm_cd_map[A] AS my_cd_a,nm_cd_map[B] AS my_cd_b,nm_cd_map[C] AS my_cd_c,nm_num_map[A] AS my_num_…
vc数据类型转换大全
int i 100;long l 2001;float f300.2;double d12345.119;char username[]"程佩君";char temp[200];char *buf;CString str;_variant_t v1;_bstr_t v2;
一、其它数据类型转换为字符串
短整型(int)itoa(i,temp,10);///将i转换为字符串放入temp中,最后一个数字表示十…
一次买卖问题（single sell profit）
问题是这样的，假设有一只股票a，a[1...n]代表股票a在第1到第n天所对应的股价，试找到一对值i，j，满足1<i<j<n，且a[j]-a[i]取得最大值。如下表 1 2 3 4 5 6 7 8 9101112 a271828459045
用白话说&…
工作经验总结之_VARIANT变量用法
工作经验总结之_VARIANT变量用法 typedef struct tagCY{
结构体原型
typedef struct tagVARIANT { VARTYPE vt;//enum类型 unsigned short wReserved1//保留字段; unsigned short wReserved2; unsigned short wReserved3; union//保存数据的结构(联合体类型采用覆盖技术)一次…
symbian 如何检测编辑框的当前输入法类型
当我们进行全屏程序开发的时候，对编辑框中当前的输入法要时行判断，以方便我们在界面上贴图表现，通过下面的三步可以完成这个功能： 1、在.h文件中加入相关的头文件#include <eikenv.h> // for CAknEnv::Static()#include &…
ioctl和struct ifreq
转自：http://tech.sunplusedu.com/space/post-4064.aspx 用ioctl获得本地ip地址时要用到两个结构体ifconf和ifreq，它们对于大多数人 来说都是比较陌生的，这里给大家一种比较简单的理解方法，当然只一种帮助 理解的方法，…
SOCKET 编程 获取本机IP 地址
源程序： #include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <string.h>
#include <sys/types.h>
#include <netinet/in.h>
#include <sys/socket.h>
#include <unistd.h>
#include <arpa/in…
wince下USB设备驱动程序导读
随着USB设备的不断增加，我们这些开发人员也就多了对USB设备进行驱动程序开发的工作。但是对于很多初学者来说，存在以下三个困难： 一是对WinCE的驱动程序结构了解得太少，没办法得心应手的专注于驱动程序的开发工作； 二…
wince Vs2005下SHBrowseForFolder用法
添加 文件头
#include "Shlobj.h"// CDiagnosParamDlg 对话框#pragma comment (lib,"Ceshell.lib")
使用
wchar_t dir[200]; BROWSEINFO bi; bi.hwndOwnerNULL; bi.pidlRootNULL; bi.pszDisplayNameL"选择诊断文件"; …
学习C#2.0新特性:泛型!
C# 2.0与泛型在2005年底微软公司正式发布了C# 2.0，与C# 1.x相比，新版本增加了很多新特性，其中最重要的是对泛型的支持。通过泛型，我们可以定义类型安全的数据结构，而无需使用实际的数据类型。这能显著提高性能并得到更…
C/C++代码错误总结 zz
from: http://www.51testing.com/?uid-10851-action-viewspace-itemid-73347 1 FORWARD_NULL通常发生的情况是，一个指针先被判断是否等于NULL，然后指针被非法引用。非法引用NULL的指针会导致程序崩溃。程序员在判断指针是否等于NULL时，没能正…
POJ-2236 Wireless Network
题目链接：http://poj.org/problem?id2236
题目大意：
给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作࿰…
POJ-1703 Find them, Catch them
题目链接：http://poj.org/problem?id1703
题目大意：
在Tadu城市里面有2个犯罪团伙，罪犯都属于这两个团伙。现在给你2个罪犯，判断他们是不是一个犯罪团伙。如果当前关系不确定，就输出not sure yet.
解题思路&#x…
windowsCE.net 420串口驱动分析
分析
Auth：nasiry
date： 2005年4月12日 abort： windowsCE.net 420串口驱动分析 相关资料 虽然串口通讯已经是普遍的标准而且广为大家熟知，但驱动中涉及的部分内容也可能在平时的应用中并不是很常用到，在这里做一个…
软件工程实验(学生学籍管理系统)
实验六、学生学籍管理系统功能说明本学生学籍管理系统分为学生信息管理、学生成绩管理、考试管理和用户管理四个功能模块。（1）学生信息管理模块主要是对学生信息（如学号、姓名、性别、家庭住址等）进行管理。本模块又分为三个子模块…
javah 命令小结
Javah 获取您的 Java 源文件并生成 C 头文件，其中包含您的 Java 代码中所有本机方法的 JNI 存根（stub）。如果您正在生成一个类的 JNI 存根，而且您已经把这个类定义为包的一部分，那么您 必须 指定完全限定的类名。” 现…
用回溯法解决背包问题
/*编译环境：gcc (GCC) 3.2 20020903 (Red Hat Linux 8.0 3.2-7)Copyright (C) 2002 Free Software Foundation, Inc.Author：NinGoo*/#include <stdio.h>#define N 6
int main(){//从N个背包（每个背包中w[k]）中选取总重为T的…
C语言实现 HashTable
简单实现了哈希表的插入和查找功能，简要说明如下： 1、数据结构： struct HashNode { char* sKey; //键 int nValue; //值 HashNode* pNext; //当Hash值冲突时，指向HASH值相同的下一个节点。 } HashNode* hashTable[HASH_T…
SEP0718 framebuffer驱动设计文档
第一部分：驱动的硬件配置部分：
Sep0718 处理器的 lcdc 控制器是带有普通的显示功能和 overlay 功能的，因此硬件配置上可以分成基本配置和额外的配置，基本的配置可以保证 lcdc 的正常运作，实现简单功能…
浅析setsockopt()
简述:设置套接口的选项。 #include <sys/types.h> #include <sys/socket.h> int setsockopt(int sockfd, int level, int optname, const void *optval, socklen_t optlen);
参数说明： sockfd：标识一个套接口的描述字。 level&am…
并发服务器设计 Tcp/
服务器端： #include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <sys/un.h>
#include <errno.h>
#include <unistd.h>
#include <signal.h>
#include <sys/wait.h>
#include <netdb.h…
SOCKT udp 编程
服务器端：
/*
面向连接的socket客户端通过 调用Connect函数在socket数据结构中保存本地和远端信息。无连接socket的客户端和服务端以及面向连接socket的服务端通过调用 bind函数来配置本地信息。
*/ #include <stdlib.h>
#include <stdio.h>
#inclu…
Socket TCP 编程
服务器端： #include <stdlib.h>
#include <stdio.h>
#include <errno.h>
#include <string.h>
#include <netdb.h>
#include <sys/types.h>
#include <netinet/in.h>
#include <sys/socket.h>#define portnumber 3…
Linux应用程序开发 基础知识
原文地址：Linux应用程序开发 基础知识 作者：chipmunk_byr Linux应用程序开发本文讲述了linux应用程序开发的基本内容。值得学习！Copyright © 2006 本文遵从GNU 的自由文档许可证(Free Documentation License)的条款，欢迎转载…
container_of 用法解析
在学习Linux驱动的过程中，遇到一个宏叫做container_of。 该宏定义在include/linux/kernel.h中，首先来贴出它的代码： /** * container_of - cast a member of a structure out to the containing structure * ptr: the pointer to t…
linux 工作队列
INIT_DELAYED_WORK()是一个宏,我们给它传递了两个参数.&hub->leds和led_work.对设备驱动熟悉的人不会觉得INIT_DELAYED_WORK()很陌生,其实鸦片战争那会儿就有这个宏了,只不过从2.6.20的内核开始这个宏做了改变,原来这个宏是三个参数,后来改成了两个参数,所以经常在网上看…
解读 nginx 中 chain 和 buf
在写 nginx 的 filter 模块时候需要比较深入去了解chain 和 buf的一些细节以及数据流处理过程。
就结构而言，这两个结构不算复杂
struct ngx_chain_s { ngx_buf_t *buf; ngx_chain_t *next;}; struct ngx_buf_s { u_char *pos; u_char …
GNU的__attribute__机制
GNU C的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__可以设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。__att…
别把typedef当作宏使用
在开发过程中，我们常常需要自定义数据类型，比如自定义结构体等，为了代码的可读性，我们对自定义的类型常常会利用typedef关键字进行重新类型定义。比如：
typedef struct _item_t{int iUin;char sName[50];...} item_t;…
linux 下消息队列编程
写消息：
#include <stdlib.h> #include <stdio.h> #include <string.h> #include <errno.h> #include <unistd.h> #include <sys/types.h> #include <sys/ipc.h> #include <sys/msg.h> #define MAX_TEXT 512 s…
s3c2440的dma操作的一般步骤
一般的，在s3c2440中，要想进行dma传输，需要一下七个步骤： 一： int s3c2410_dma_request(unsigned int channel, struct s3c2410_dma_client *client, void *dev); s3c2410_dma_client的定义为： struct …
在MTK上写的一段socket的代码
SOCKET c; struct sockaddr_in sa; SOCKET socket_id; kal_uint8 val 1; kal_int32 nwt_acount_id 6; kal_uint8 addr[4] {127,0,0,1}; sockaddr_struct server_ip_addr; int rc; int err; char send_buffer[256]{0}; soc_init_win32(); //创建SOCKET s…
container_of
container_of 理解 收藏 问题：如何通过结构中的某个变量获取结构本身的指针？？？
关于container_of见kernel.h中:/*** container_of - cast a member of a structure out to the containing structure* ptr: the pointer to t…
u-boot启动过程分析
从源代码看系统启动过程
为什么要分析源代码？分析优秀的源代码本身就是一个学习的过程，也是进行深入研究的必经之路。不过在此我们的主要目的并非要研究U-boot或Bootloader技术本身，而仅仅是为了成功的并且恰当的将U-Boot移植到我们的开发板…
二叉树的建立删除及三种遍历实现
二叉树的建立、删除及三种遍历的C实现
教材上的Tree类写法太累赘，不实用，将树节点直接写成结构体即可
要理解结点的含义以及根结点的重要意义
#include <stdio.h>
#include <stdlib.h>
//用CPP文件编写，否则编译出错ÿ…
Linux 常用C函数(接口处理篇2)
Linux 常用C函数(接口处理篇2)2007-03-22 11:29ntohl（将32位网络字符顺序转换成主机字符顺序） 相关函数 htonl，htons，ntohs 表头文件 #include<netinet/in.h> 定义函数 unsigned long int ntohl(unsigned long int netlong…
在具有多态特性的类体系中，向客户提供使用接口，而不去暴露类的体系结构。
先举个例子，我们在开发中，经常会处理很多异步消息，比如：io消息、信号、定时器等，现在我们就建立一个消息处理器系统，代码如下：
struct msg{ int msg_id;char data[1];};class BaseMsgProcess…
Linux 常用C函数(接口处理篇1)
Linux 常用C函数(接口处理篇1)2007-03-22 11:30accept（接受socket连线） 相关函数 socket，bind，listen，connect 表头文件 #include<sys/types.h>#include<sys/socket.h> 定义函数 int accept(int s,struct…
WinCE中的Debug Zone调试
在WinCE的开发环境中支持Debug Zones功能，通常也被称为调试域，通过它可以控制打印信息。当某个调试域被打开以后，在这个域中的打印信息就会被打印出来，如果某个调试域被关闭了，那么这个域中的打印信息就会被关闭。调试…
HDU 1160 FatMouse's Speed 动态规划
HDU 1160 FatMouses Speed
这是最长上升子序列问题向二维的一个扩展变形
设Mice[i].W表示第i只老鼠的重量，Mice[i].S表示第i只老鼠的速度。我们先对Mice进行排序，以W为第一关键字，从小到大，S为第二关键字，从大到小设…
MATLAB中mexFunction函数的接口规范
原文地址：MATLAB中mexFunction函数的接口规范作者：wennaisongvoid mexFunction(int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[])nlhs：输出参数数目 plhs：指向输出参数的指针 nrhs：输入参数数目 例如&…