双向(循环)链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。
但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:
其他好文 时间:
2014-05-18 18:43:19
阅读次数:
341
第1部分 重新认识C语言shell脚本中的文件操作 【文章摘要】 编写shell脚本时,经常会涉及到对文件的操作,比如从文件中读取一行数据、向文件追加一行数据等。完成文件读写操作的方法有很多,了解各种命令下文件操作的执行情况,有助于开发人员在不同使用场景下选择合适的命令。 本文以实际的shell脚本为例,介绍了对文件进行操作的不同方法,为相关开发工作提供了参考。【关键词】...
分类:
其他好文 时间:
2014-05-18 15:52:35
阅读次数:
388
1、算法思想描述: 1)将相邻的两个数进行比较,如果前面的一个大于后面的一个,则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度: 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-18 15:34:55
阅读次数:
198
function openShell(){
if(window.ActiveXObject){
var cmd = new ActiveXObject('WScript.Shell')
cmd.Run("D://XmanagerEnterprise4//Xftp.exe")
}
else{
alert("浏览器不支持自动上传!")
}
}...
分类:
编程语言 时间:
2014-05-18 09:57:59
阅读次数:
285
[ sed简介: ]
sed是一个很好的文件处理工具, 它本身是一个管道命令, 以行为单位进行处理, 可以用于对数据行进行新增、选取、替换、删除等操作。
sed命令行格式:sed [-nefri] 'range command' file
[ sed工作流程: ]
使用vim这种屏幕编辑器编辑一个文件的时候, 我们需要把这个文件打开, 这里存在两个问题:
1. 打开一个比较大的文件会消耗很多内存。
2. 我们无法写脚本调用vim来编辑文件, 但是sed可以通过写脚本编辑文件。...
分类:
系统相关 时间:
2014-05-18 06:53:12
阅读次数:
551
题目:
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。效率尽可能高。
例如:
f(2)=1
f(12)=5
f(20)=12
f(115)=44
解决方案:
最简单的方法是从1到n循环处理,计算每个数中1的个数,累加起来。这个效率很低。
第二种方法是累加从1到n的所有数的个位十位百位等等上面1的个数,对于32位整数运算次数不超过10次。
int n...
分类:
其他好文 时间:
2014-05-18 04:41:55
阅读次数:
197
[ grep简介: ]
grep是用来过滤含有特定字符的行
用法: grep 关键字 file
如: grep 'bbb' aaa.txt --color # 从文件aaa.txt中搜索关键词bbb, 并高亮显示。...
分类:
系统相关 时间:
2014-05-18 03:26:10
阅读次数:
357
>__=100)MyPaint(hdc);
//tPre前次绘图的时间;计算上次绘图到这次循环之间的时间13 } //------------|若相差100个单位进行一次绘图操作,通过这14 } ...
我们在运维中,尤其是linux运维,都知道脚本的重要性,脚本会让我们的
运维事半功倍,所以学会写脚本是我们每个linux运维必须学会的一门功课,这里收藏linux运维常用的脚本。如何学好脚本,最关键的是就是大量的练习
和实践。根据以下脚本我们可以拓展,这样我们提高的很快!举一反三! 1.用Shell...
分类:
系统相关 时间:
2014-05-18 02:07:12
阅读次数:
403
写脚本的时候,经常需要用到超时控制。看《shell专家编程》时看到一个好例:修改了一下,1.超过timeout时间还没执行完,则kill进程,发邮件告警:set-xmailSend(){
mailContent="xxxx Web response time over 5 seconds" echo...
分类:
其他好文 时间:
2014-05-17 23:30:14
阅读次数:
497