摘要:
起因今天利用空余时间在九度做ACM的时候,需要对单链表进行排序,由于单链表不是随机存取结构,所以我不建议用快速排序,因此采用了冒泡排序!带头节点的尾插法构建单链表//初始化带头节点的链表
struct lnode *head, *s, *r, *p;
head = malloc(sizeof(struct lnode));
r = head;
for(i = 0; i < n; i ++)
{ scanf("%d", &d); s = malloc(sizeof(struct lnode)); s -> data = d; r -> next = 阅读全文
摘要:
定义队列(queue)是只允许在一端进行插入,在另一端进行删除的运算受限的线性表。允许插入的一端叫做队尾(rear)允许删除的一端叫做队头(front)当队列中没有元素时叫做空队列队列是一种先进先出的线性表,也称为FIFO表顺序队列顺序队列队列的顺序存储结构称为顺序队列,顺序队列实际上是运算受限的顺序表顺序队列的表示顺序队列用一个向量空间来存放当前的队列中的元素由于队列中队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的位置在队列初始化时均应置为0顺序队列的基本操作入队时:将新元素插入rear所指的位置,并将rear+1出队时:删除f 阅读全文
摘要:
定义siege(英文是围攻)是一个压力测试和评测工具,设计用于web开发这评估应用在压力下的承受能力;可以配置针对一个WEB站点进行多用户的并发访问,记录每个用户所有请求过程的响应时间,并在一定数量的并发访问下重复进行安装ubuntu下安装软件尽量通过apt-get方式安装,避免自己搞依赖关系sudo apt-cache search siege会显示:siege - HTTP regression testing and benchmarking utility安装:sudo apt-get install siege测试测试代码#!/bin/bash
user_agent="Si 阅读全文
摘要:
起因:九度有些题目是在线测试题目,没有讨论区,这道三星题目我看AC率还是挺低的,所以贴出自己的AC代码,供大家学习讨论考察点:考察点在结构体的使用,用了一个数组的复制,同时注意字符串的结束符为'\0'题目描述:现在你的导师给你了一个待排序的参考文献列表,要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致(在排序时如果该字符串中包含大写字母,则当作小写字母处理,保证没有相同大小的字符串,但是输出结果不能改变任一字符串),按升序排列。输入:输入包括多组,每组输入第一行包括一个整数n,(1<=n<=200),接下来有n行,每 阅读全文
摘要:
各位redis群的同学,帮忙查看指正一下代码,多谢了,希望看到各位的改进意见<?php
class Singleton
{ // MYSQL数据库连接信息 const MYSQLHOSTNAME = "127.0.0.1"; const MYSQLCHARSET = "utf8"; private static $instances = array(); //伪类单例 private $db; //数据库连接句柄 /** * Description:私有化构造函数,防止外界实例化对象 */ private function __construct( 阅读全文
摘要:
单例模式概念单例模式是指整个应用中类只有一个对象实例的设计模式。单例模式的特点一个类在整个应用中只有一个实例类必须自行创建这个实例必须自行向整个系统提供这个实例php中使用单例模式的原因我用php大部分操作都是和各种数据库打交道,包括mysql,redis,memcache等各种关系型和非关系型数据库,所以一个应用中会存在大量连接数据库的操作,如果不用单例模式,那每次都要new操作,但是每次new都会消耗大量的内存资源和系统资源,而且每次打开和关闭数据库连接都是对数据库的一种极大考验和浪费。贴出我之前常用的不好的数据库连接代码,给大家一个错误示范:<?php
class MysqlCon 阅读全文
摘要:
反射的理解它是指在php的运行状态中,扩展分析php程序,导出或者提取出关于类、方法、属性、参数等详细信息,甚至包括注释。这种动态获取的信息以及动态调用对象的方法的功能称为反射API。反射是操纵面向对象模型中元模型的API,其功能十分强大,可以帮助我们构建复杂,可扩展的应用。(ps:包括在工厂模式中的使用)反射API是php内建的oop技术扩展,包括一些类、异常和接口,综合使用他们可用来帮助我们分析其它类,接口,方法,属性和扩展。这些oop扩展被称为反射。ReflectionClass<?php
class ReflectionClass implements Reflector
{ f 阅读全文
摘要:
一周又过去啦,真快啊!上周快结束时开会,验收了大家的工作成果,我的TL模块完成得也差不多了。开会的时候,给大家展示了一下界面和功能,并做了简单介绍,回答了大boss一些问题,也顺带着提了一些问题,基本通过,但有些细节问题,仍然需要改一改。这没什么可说的,让我比较纠结的是,我们开会竟然开了一个上午,效率非常低。说是看看我们的成果,看着看着又去讨论需求,讨论设计了,然后反反复复,最后问题,基本上都不是出在开发人员身上,基本都是需求不明确,设计不明确惹得祸。同事ZS更倒霉,需求全变了,它开发的东西要推倒重新来,又得痛苦一番。说起开会,多说一点,每次开会都不好好把握时间,也不好好把握开会主题,明明是要 阅读全文
摘要:
风急天高猿啸哀,渚清沙白鸟飞回。 无边落木萧萧下,不尽长江滚滚来。 万里悲秋常作客,百年多病独登台。 艰难苦恨繁霜鬓,潦倒新停浊酒杯。独在异乡为异客、每逢佳节廋三斤啦。明天重阳节了、我该吃点什么呢!蛋炒饭、吃怕了、我上个星期已经发誓一个月之内不吃它。最近遇到了点事、我努力说服自己、气浮如流水不安,心静似高山不动.以静致远、可是天地有情盅白发,人间无意了沧桑啊......大晚上睡不着。今天早上起晚了。闹钟兄弟好像是知道主银心情很糟糕、叫了一遍、就没声了。出门的时候、下着小雨、堵着车。本来心情就很糟糕了、想不到天气跟交通比我的心情还乱。交通广播不断更新即时路况信息、不过我觉得更不更新都... 阅读全文
摘要:
前言周一是我女朋友的生日,无奈公司的接口需要我去调试,心里也确实放不下公司的事情,结果周末两天都在公司调试加班,今天周一我和女友都上班,唉,太感谢我女友了,一个男人的高度很大程度上取决于身边的女人啊,祝我宝贝璐璐生日快乐。我的博客都会根据自己的学习水平实时的进行更新,看到有些人转载我的博客没标明出处很上火,而且全是无脑照抄,真是无力吐嘈,感觉用链栈实现括号匹配反而复杂了,用顺序栈即可,重写了ac代码,贴出来跟大家共享题目题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个... 阅读全文