单向链表翻转

struct linka {
int data;
linka next;
};
void reverse(linka
& head) {
if(head ==NULL) return;
linka pre, cur, *ne;
pre=head;
cur=head->next;
while(cur) {
ne = cur->next; //将下一个节点保存
cur->next = pre; //将当前节点的下一个节点置为当前节点
pre = cur; //将当前节点保存为前一节点
cur = ne; //将当前节点置为下一节点
}
head->next = NULL;
head = pre;
}

linka reverse(linka p,linka& head) {
if(p == NULL || p->next == NULL) { //判断跳出条件
head=p; return p;//将链表切断,否则会形成回环
} else {
linka
tmp = reverse(p->next,head);
tmp->next = p;
return p;
}
}

标签: 算法

smarteng 发布于 2013-3-10 13:41

mysql 两种存储引擎 MyISAM 和InnoDB的比较

MyISAM 是MySQL中默认的存储引擎,一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情,但是还是值我们去研究一下,这里的文章只考虑 MyISAM 和InnoDB这两个,因为这两个是最常见的。

下面先让我们回答一些问题:

1.你的数据库有外键吗?
2.你需要事务支持吗?
3.你需要全文索引吗?
4.你经常使用什么样的查询模式?
5.你的数据有多大?

思考上...


smarteng 发布于 2013-3-9 07:18

著名IT博客汇总

团队技术博客


smarteng 发布于 2013-3-9 07:17

200多个js技巧代码



1.文本框焦点问题

onBlur:当失去输入焦点后产生该事件

onFocus:当输入获得焦点后,产生该文件

Onchange:当文字值改变时,产生该事件

Onselect:当文字加亮后,产生该文件



<input type="text" value="mm" onfocus="if(value=='mm) {value=''}" onblur="if

(value=='') {va...


smarteng 发布于 2013-3-9 07:16

web集群session同步方法

网站在做了web集群后,你肯定会首先考虑session同步问题,因为通过负载均衡后,同一个IP访问同一个页面会被分配到不同的服务器上,如果session不同步的话,一个登录用户,一会是登录状态,一会又不是登录状态。所以本文就在网站建设中根据这种情况给出三种不同的集群方法来解决这个问题:

一,利用数据库同步session

1,用一个低端电脑建个数据库专门存放web服务器的session,或者,把这个专门...


smarteng 发布于 2013-3-9 07:15

Code Review中的几个注意事项

Code Review应该是软件工程最最有价值的一个活动,之前,本站发表过《简单实用的Code Review工具》,那些工具主要是用来帮助更有效地进行这个活动,这里的这篇文章,我们主要想和大家分享一下Code Review代码审查的一些心得。

首先,我们先来看看Code Reivew的用处:

  1. Code reviews 中,可以通过大家的建议增进代码的质量。
  2. Code reviews  是一个传...

smarteng 发布于 2013-3-9 07:13

PHP的相似度计算函数

在之前的文章 << PHP中计算字符串相似度的函数 >>中我们介绍了similar_text函数的使用及实现过程。similar_text() 函数主要是用来计算两个字符串的匹配字符的数目,也可以计算两个字符串的相似度(以百分比计)。与 similar_text() 函数相比,我们今天要介绍的 levenshtein() 函数更快。不过,similar_text(...


smarteng 发布于 2013-3-9 07:07

Yii 制作多语言的网站i18n

假设:你的程序源语言为英文,需要制作简体中文版。

1、复制framework\messages\config.php 文件到 protected\messages\下
2、更改config.php 'languages'=>array('zh_cn',) 
3、打开命令行工具 ,进入framework 目录 ,执行yiic message "..\protected...


smarteng 发布于 2013-3-9 07:05

mysql错误代码提示及解决

130 :文件格式不正确。(还不是很清楚错误的状况)

145  :文件无法打开。

1005:创建表失败。

1006:创建数据库失败。

1007:数据库已存在,创建数据库失败。

1008:数据库不存在,删除数据库失败。

1009:不能删除数据库文件导致删除数据库失败。

1010:不能删除数据目录导致删除数据库失败。

1011:删除数据库文件失败。

1012:不能读取系统表中的记录。

1016:文件无法打开,使...


smarteng 发布于 2013-3-9 07:03

erlang程序优化点的总结

注意,这里只是给出一个总结,具体性能需要根据实际环境和需要来确定

霸爷指出,新的erlang虚拟机有很多调优启动参数,今后现在这个方面深挖一下。

1. 进程标志设置:

       消息和binary内存:erlang:process_flag(min_bin_vheap_size, 1024*1024),减少大量消息到达或处理过程中产生大量binary时的gc次...


smarteng 发布于 2013-3-9 07:01

使用Erlang的OTP框架创建应用

概述

Erlang是一门干净简洁的语言,也容易学习。这只是Erlang,我们现在要讨论OTP。当进入到OTP之后,学习曲线就一下子上去了。各种各样的问题就来了,比如:我怎么启动一个应用,监督员(supervis...


smarteng 发布于 2013-3-9 07:00

行程长度编码(游程编码)

游程编码RLErun-length encoding),又译行程长度编码,又称变动长度编码法run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法,其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之,其缺点是对于不重复的资料反而加大容量。

例如有一张图片,以W表示白色,B表示黑...


smarteng 发布于 2013-3-9 06:59
    1 2

博主

    blogger

    smarteng

    人生就流星,虽然转瞬即逝,但也有永恒。

日历

恰饭

标签