virgil_jg-CSDN博客

原创使用libxml2库来生成和解析xml文件

1. 创建一个 XML 文档流程如下：用 xmlNewDoc 函数创建一个文档指针 doc;用 xmlNewNode 函数创建一个节点指针 root_node;用 xmlDocSetRootElement 将 root_node 设置为 doc 的根节点;给 root_node 添加一系列子节点，并设置字节点的内容和属性;用 xmlSaveFile 保存 xml 到文件;

2013-09-07 16:01:46 1437

原创 base64的编码和解码

1.base64编码的原理由于历史原因，Email只被允许传送ASCII字符，即一个8位字节的低7位。因此，如果您发送了一封带有非ASCII字符（即字节的最高位是1）的Email通过有“历史问题”的网关时就可能会出现问题。所以base64位编码才存在。 base64编码的原理就是将3个8位字节转换成4个6位字节进行传输，当然在高2位会填0。base64编码表有64个元素：

2013-07-31 18:14:24 1116

原创返回指定概率的数

题目如下：一个函数返回以下5个数，且这5个数的概率是指定的，编码实现。 11， 6.7% 13， 12.3% 99， 31% 102，22.5% 88， 27.5%思路：由于返回的数概率是指定的，一个数对应一个概率，可以用二维数组的形式来体现，概率有可能相同，数肯定是不同的，数相当于是key。由于精确到小数点后一位，我们可以用生成1000以内的随机数来表示相应的

2013-07-11 14:55:38 1003

原创一个数组中找出2个不同的数

题目如下：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)，编码实现。思路：碰到此题首先想到了异或，因为两个相同的数异或结果为0，所以只要将整个数组元素依次异或，便消除了其中相同的元素，剩下的结果就是这两个不同的数异或的结果。走到这一步，思路就卡住了，因为如何由这两个不同数的异或结果来得到这两个数？我们

2013-07-11 14:32:15 2068

原创 squid日志常用占位符

squid配置文件中可以根据用户的需求自定义日志格式，自定义日志格式主要是通过占位符实现的。以下简要叙述下一些占位符的含义：%>a客户端IP%>A 客户端全域名(FQDN)%>p 客户端端口号%lp 本机IP(squid服务器IP)%lp 本机端口(squid监听端口)%oa 对外IP%ts 时间戳(秒)%tu 时间戳(毫秒)%tl 本地时间，默认格

2013-04-08 21:01:02 1361

原创 squid阅读笔记一 - squid工作流程

研究squid也有一段时间了，也有一些心得，由于发觉网上介绍squid源码的资料实在太少，所以决心以后将陆续将squid一些代码的研究写成博客，一来作为自己的笔记，用于以后拾起，二来用于和同样研究squid的学者交流分享。squid是一款缓存internet数据的软件，它接收用户的下载申请，并自动处理所下载的数据。也就是说，当一个用户象要访问一个url时，它向squid发出一个申请，请求squ

2013-04-08 19:36:37 3093 1

原创关于gdb下打印链表节点个数

使用gdb进行调试时，如果遇到链表这种数据结构，想要打印每个节点或者查看节点个数，可以使用gdb自定义的函数，即所谓user defined command。首先，假设有一个链表struct A{ void *data; struct A *next;};然后在gdb环境下写下如下脚本：接着在调试中就可以直接调用了，比如打印链表A的节点和节点个数，就可

2012-12-10 18:17:59 2713

原创 Linux下root用户可以su普通用户，普通用户却su不到root的原因

前段时间对gpasswd进行了一些研究，做了一个实验，对su命令做了一个限制：只有我指定的用户能用su命令，其他用户即使知道root密码也不能su到root。主要就是将指定用户添加到su命令的属组中，查看/bin/su发现su的默认属组是root，我用gpasswd -a user root将一些用户添加到root数组中，然后修改权限，chmod 750 /bin/su。重启终端后，你用root用

2012-11-17 17:16:47 3568

原创 linux一些命令的使用

1 chsh 功能：更改登录用户的shell设定用法：chsh [ -s shell ] [ -l ] [ -u ] [ -v ] [ username ] 选项：-s 更改shell，如chsh -s /bin/bash user -l 列出系统当前所有可用的shell，其实就是记录在/etc/shells中的shell 另

2012-11-02 23:59:06 521

原创一些总结

1函数使用缺省参数时，要么在声明时使用，要么在实现时使用，不能在两个地方都使用。2 当文件从实体机移动到虚拟机上，如果虚拟机上时钟比实体机上时钟小，则执行makefile会报clock时钟错误，修改虚拟机时间和实体机一致则可解决问题。3 当使用多任务调用同一个函数时，如果函数为不可重入函数，则在中断时会破坏该函数数据，常见为以下三种情况： 1）函数体内使用了静态数据结构 2）函

2012-10-30 21:59:32 505

virgil_jg的专栏