2012年10月_低调小一

12月 11月 10月 09月 05月

原创不一样的循环队列

起因在九度ａｃ了一道还算不错的队列题目，记录一下，数组实现的循环队列题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop，对头元素出队列。(3) Query K，查找队列中第K个元素，注意K的合法性。

2012-10-30 18:31:20 1504

原创单链表的冒泡排序

起因今天利用空余时间在九度做ACM的时候，需要对单链表进行排序，由于单链表不是随机存取结构，所以我不建议用快速排序，因此采用了冒泡排序！带头节点的尾插法构建单链表//初始化带头节点的链表struct lnode *head, *s, *r, *p;head = malloc(sizeof(struct lnode));r = head;for(i = 0; i < n;

2012-10-30 17:56:17 9183

原创队列的学习

定义队列（queue）是只允许在一端进行插入，在另一端进行删除的运算受限的线性表。允许插入的一端叫做队尾（rear）允许删除的一端叫做队头（front）当队列中没有元素时叫做空队列队列是一种先进先出的线性表，也称为FIFO表顺序队列顺序队列队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表顺序队列的表示顺序队列用一个向量

2012-10-28 16:45:27 2425 2

原创 Ubuntu下siege压力测试

定义siege（英文是围攻）是一个压力测试和评测工具，设计用于web开发这评估应用在压力下的承受能力;可以配置针对一个WEB站点进行多用户的并发访问，记录每个用户所有请求过程的响应时间，并在一定数量的并发访问下重复进行安装ubuntu下安装软件尽量通过apt-get方式安装，避免自己搞依赖关系sudo apt-cache search siege会显示：siege -

2012-10-25 20:36:22 4858 6

原创九度oj 文献排序

起因：九度有些题目是在线测试题目，没有讨论区，这道三星题目我看ＡＣ率还是挺低的，所以贴出自己的ＡＣ代码，供大家学习讨论考察点：考察点在结构体的使用，用了一个数组的复制，同时注意字符串的结束符为'\0'题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符

2012-10-25 10:46:56 1768

原创 php——数据库连接的伪单例模式代码

各位redis群的同学，帮忙查看指正一下代码，多谢了，希望看到各位的改进意见<?phpclass Singleton{ // MYSQL数据库连接信息 const MYSQLHOSTNAME = "127.0.0.1"; const MYSQLCHARSET = "utf8"; private static $instances = array(); //伪类单例 private

2012-10-23 21:38:33 2947

原创 php设计模式——单例模式

单例模式概念单例模式是指整个应用中类只有一个对象实例的设计模式。单例模式的特点一个类在整个应用中只有一个实例类必须自行创建这个实例必须自行向整个系统提供这个实例php中使用单例模式的原因我用php大部分操作都是和各种数据库打交道，包括mysql,redis,memcache等各种关系型和非关系型数据库，所以一个应用中会存在大量连接数据库的操作，如果不用单例模式，那每

2012-10-23 21:06:52 2506

原创 PHP反射API

反射的理解它是指在php的运行状态中，扩展分析php程序，导出或者提取出关于类、方法、属性、参数等详细信息，甚至包括注释。这种动态获取的信息以及动态调用对象的方法的功能称为反射API。反射是操纵面向对象模型中元模型的API,其功能十分强大，可以帮助我们构建复杂，可扩展的应用。（ps:包括在工厂模式中的使用）反射API是php内建的oop技术扩展，包括一些类、异常和接口，综合使用他们可用来帮

2012-10-23 15:10:46 3239

原创括号匹配问题

前言周一是我女朋友的生日，无奈公司的接口需要我去调试，心里也确实放不下公司的事情，结果周末两天都在公司调试加班，今天周一我和女友都上班，唉，太感谢我女友了，一个男人的高度很大程度上取决于身边的女人啊，祝我宝贝璐璐生日快乐。我的博客都会根据自己的学习水平实时的进行更新，看到有些人转载我的博客没标明出处很上火，而且全是无脑照抄，真是无力吐嘈，感觉用链栈实现括号匹配反而复杂了，用顺序栈即可，

2012-10-22 00:46:40 3171 2

原创认可力量的强大

最近博客更新的少了，其实两方面的原因：（1）项目上比较紧，时间不够用了（2）写了一段时间ａｃｍ，现在对代码的要求高了，不是随便就把无意义的代码扔上来了。还有，认可的力量真的很强大，能得到自己导师的认可可以让我持续工作22小时不休息，哈哈，加油加油！！

2012-10-21 17:51:11 1723 1

原创堆栈的使用

前言大年初七回到学习开始复习算法，重新看了这个堆栈的代码，实在不明白为什么这么多人会踩，感觉链栈实现的不错啊，增加一个顺序栈ac的代码，希望大家评价的时候真的是看了我的代码，写的不好可以留言指导我题目题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈

2012-10-17 00:52:42 1885

原创栈的学习

1.栈的定义栈（stack）是限制仅在表一端进行插入或删除操作的线性表。（1）通常称插入或删除的一端为栈顶（Ｔｏｐ），另一端为栈底（Ｂｏｔｔｏｍ）（2）当表中没有元素时称为空栈（3）栈为后进先出（last in first out）线性表，也称为ＬＩＦＯ表2.顺序栈顺序栈的类型定义#define stacksize 1000; //预分配的栈的空间最多为1000

2012-10-16 18:18:37 2256 4

原创链表的学习

起因记录一下自己线性表的学习过程，当年大学有老师讲的时候听的一塌糊涂，现在研究生二年级了，自己复习一下，总结一些对本科生可用的经验吧线性表的单链表存储结构//线性表的单链表存储结构（教科书恶心版）typedef struct lnode{ int data; struct lnode *next;}lnode, *linklist;我没资格抨击教科书这种书写方式，

2012-10-16 15:01:16 5175 14

原创数组去重（c语言实现）

起因在九度练习acm的时候，有道题我认为应该先进行数组去重操作，由于工作中我大部分都是用php写代码，php中数组去重只要一个array_diff（）函数即可实现，但是到C语言中，我就没有现成的api函数可以让我调用了，因此我自己实现了一个算法，进行数组去重，但是这个算法有明显的缺陷，我会先把算法展示出来，然后解释算法的缺陷数组去重代码#include #include

2012-10-16 00:03:28 37708 14

原创最大公约数&&最小公倍数

前言整理之前的博客，在求最大公约数的基础上增加了求最小公倍数最大公约数思路采用欧几里得的辗转相除法即可题目题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7ac代码#include #include int

2012-10-14 17:33:01 2224 1

原创众数

周六休息之余写个小程序锻炼一下脑子，哈哈，九度刷题真的不错。题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：5

2012-10-13 19:20:29 2326 1

原创投篮手感

一直都很喜欢打篮球，感觉这也是个不错的健身项目，自从膝盖伤了后就减少了自己的突破次数，大部分都在投篮，我一米八七的个有时候很尴尬不能打篮下，却只能靠投篮在球场上生存。最近的手感一直不是太好，昨晚终于知道由于换了场地，导致投篮姿势的变化了，难怪！有时候坚持就是一种胜利，不管是编程，写博客，还是打球的投篮姿势，越熟越厉害就越准。记录一下投篮姿势，我的大体学习周于民在流星花园里展示的

2012-10-13 18:12:31 1674 2

原创字符串连接（c语言实现）

起因今天九度刷题的时候，发现一个不调用任何c的库函数实现字符串拼接的代码很多人写的过于复杂，链表都用上了，真的不至于，只要知道字符串的最后截止符是'\0'.题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据

2012-10-12 17:06:19 9844 2

原创 linux查看文件和目录大小(du)

起因工作中或者日常使用ubuntu时候，经常会遇到查看当前系统容量的情况，这时候就需要我们使用命令来查询当前目录或者文件的大小了目录的容量（du）语法格式du [-ahskm] 文件或者目录名参数解释-a ：列出所有的文件与目录容量，因为默认仅统计目录的容量而已-h : 以人们较易读的容量格式呈现（G/M/K）显示，自动选择显示的单位大小-s

2012-10-12 14:38:21 2005

原创判断回文（c语言实现）

判断回文确实是一个写烂的代码了，创建一个标志位flag即可，但是早上活跃一下头脑，复习一下题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。样例输入

2012-10-12 11:08:30 27625 4

原创整数逆序（c语言实现）

起因今天九度练习的时候，发现需要对整数进行逆序处理，比如456逆序后为654,贴出自己写的逆序代码，大家有更好的方法欢迎跟帖讨论AC代码/** * Description:整数反转函数 */int reverse_number(int a){ int rev[20]; int i, j, b, d; for(i = 0; a ; i ++) {

2012-10-11 00:44:26 6836 6

原创 php关联数组排序（快速排序）

起因好吧，我承认最近我跟快速排序干上了，各种测试编写快速排序程序，现在就用php实现快速排序，跟之前文章不同，这次php的快排是能解决实际需要的.下面的文章里我会用c语言的思想提出两种php快速排序的解决方案：自己实现快速排序，用分治和归并的思想调用系统的usort，类似于c的qsort，感谢dickeylth的提醒使用环境和条件有这样一种情况，php里面的关联

2012-10-09 13:33:02 5083 4

原创快速排序——成绩排序

题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第一行有一个整数N（N 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出：

2012-10-09 10:30:32 4909

原创成绩排序

题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。样例输入：31 902 873 92

2012-10-08 20:36:08 2303

原创 ubuntu搭建nfs服务器

起因由于工作中需要两台服务器之间共享一块硬盘空间，因此准备搭建一个nfs服务器，下面会为大家阐述安装步骤和用php去访问共享分区简介NFSNFS（Netword File System），网络文件系统，是Unix系统之间实现磁盘文件共享的一种方法，它支持应用程序在客户端通过网络访问位于服务器磁盘中数据的一种文件系统协议。（ps：我理解的NFS呢，是一种C/S的架构，SERVER

2012-10-08 11:34:55 2692 3

原创寻找大富翁

刚完成了一篇博客，讲述的是快速排序，哈哈，研究明白了用起来还是挺爽的题目描述：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出：请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输

2012-10-06 14:51:24 1550 1

原创快速排序

1.起因今天在acm刷题的时候，之前的排序算法一直都是冒泡，可能九度OJ的难度题考察的都是快速排序，导致我都是死在time limited上，因此我下决心要学习一下快速排序，心得跟大家进行分享！2.算法思想快速排序采用了一种分治策略，我感觉它就是归并排序的优化，学术上称之为分治法（Divide-and-ConquerMethod）(1)分治的基本思想：将原问题分

2012-10-06 14:50:32 7206 4

原创判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！三角形判断的方法：直角三角形：勾股定理锐角和钝角三角形：余玄定理题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：3 4 5

2012-10-05 10:57:32 4384

原创排名问题

九度OJ终于把所有的一星题目AC了，现在开始二星的征程。唉，吐草一下，人家高帅富假期都去各种潇洒，我这种拼命的人只能往死里学习编程了，加油，我相信终有一天我会成功的！题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

2012-10-04 12:54:43 1475

原创 ubuntu12.04设置mysql的默认编码

（1）唉，今天真是浪费时间了，系统装了一天，虽然说ubuntu不折腾几次分区不算用过，但是真的折腾起来费时费力（2）说一下，我的笔记本分区情况，由于我主要在ubuntu下做开发，所以我装了双系统，windows主要是为了玩游戏的，大家都懂得，不多说了。ubuntu的分区规划是：/boot 256M /swap 8G /home 120G /root 50G（3）主要是在ubuntu1

2012-10-01 22:21:54 1745