- 博客(87)
- 收藏
- 关注
原创 PHP的des加密+ ECB模式+PKCS5 补齐
/** * * 加密函数 * 算法:des * 加密模式:ecb * 补齐方法:PKCS5 * * @param unknown_type $input */function encryptDesEcbPKCS5($input, $key) { $size = mcrypt_get_block_size('des', 'ecb'); ...
2013-07-15 17:25:06 1493
原创 一个简单的脚本,利用数组、函数和for
#!/bin/bashsvnUrl=( #数组 url1 url2 ) targetDir=~/odp/app/grouponbuildModule(){ echo $2 svn co $2 temp cd temp find ./ -name .svn...
2013-03-22 16:04:00 181
原创 -在二元树中找出和为某一值的所有路径--捡捡递归的使用
/* 算法要求:打印从root到叶节点的路径上的权值和 为指定数值的 所有路径 算法: 1、使用vector 类型的path来存放路径,避免回溯,递归函数之间的消息传递问题 2、注意遍历完左子树还要遍历右子树,所以在pos 1处不能有return 3、在递归的最后需要消除当前节点造成的影响,比如对path中pop_back当前的node。另外如果修改了curSum,则...
2012-03-30 21:05:14 183
原创 【zz】ubuntu上wine安装Evernote
Evernote is a great application for taking notes and having them available virtually anywhere—except for Linux, sadly. Here’s how to get the Windows client working in Ubuntu using Wine.There are...
2011-12-28 17:23:28 191
原创 不带括号的四则运算
/* 不带括号的表达式的四则运算 使用两个堆栈,一个op(存放加号与减号) 一个exp(存放操作数) 乘除法直接计算,加减法先压入堆栈 */#include <string>#include <iostream>#include <stack>#include <cctype>#define maxInt ...
2011-10-09 21:24:13 667
原创 [zz]C++面试宝典
http://blog.csdn.net/jingxuewang110/article/details/67895571.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内...
2011-09-21 13:38:44 170
原创 倒排索引
1.什么是倒排索引 倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(inverted file)。2.实例下面利用一个例子来说明倒排...
2011-09-02 14:06:07 163
原创 二叉树的创建与四种遍历之递归版本
#include <stdio.h>#include <stdlib.h>#define maxValue 1000struct binTreeNode{ int data; binTreeNode * left,*right;};binTreeNode * root;/* 递归创建二叉树,返回根节点指针 输入要求:类似先根...
2011-08-21 21:59:13 120
原创 sqlserver 的一个有游标的过程
DEALLOCATE c_emp //删除现有的同名游标//声明一个游标 c_empdeclare c_emp cursor for select NEWSTUDENT.IDENTY_NUM,NEWSTUDENT.EXAM_NUM,NEWSTUDENT.STUDENT_NUM from NEWSTUDENT,STUDENT where NEWSTUDENT.STUDENT_NUM=...
2011-08-21 21:22:42 139
原创 【zz】十七道海量数据处理面试题与Bit-map详解
来自http://blog.csdn.net/v_july_v/article/details/6685962,推荐v_july_v的博客十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。文章性质:整理。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结)...
2011-08-17 10:43:20 180
原创 【zz】C++的内存管理
来自http://blog.csdn.net/bizhu12/article/details/6668834这篇文章是我在学习高质量C++/C编程指南中的第7章"内存管理"后的一篇笔记,之前我也写过相关的文章指针以及内存分配,但我感觉那篇还不是很好,这篇我很把它更完善一些一.内存的常见分配方式 1. 从静态区分配,一般是全局变量和static类型变量 2.从栈区...
2011-08-17 10:35:08 134
原创 mencoder使用
用mencoder合并两个视频文件 mencoder -oac pcm -ovc copy -idx -o output.avi 2001-2002.001 2001-2002.002 -oac pcm 是指音频-ovc copy 是视频-o 表示输出文件名称
2011-08-13 20:44:15 158
原创 [zz]Big Data技术综述
文/蒋杰Big Data是近来的一个技术热点,但从名字就能判断它并不是什么新词。毕竟,大是一个相对概念。历史上,数据库、数据仓库、数据集市等信息管理领域的技术,很大程度上也是为了解决大规模数据的问题。被誉为数据仓库之父的Bill Inmon早在20世纪90年代就经常将Big Data挂在嘴边了。然而,Big Data作为一个专有名词成为热点,主要应归功于近年来互...
2011-08-07 15:14:59 181
原创 floyd算法
/*证明next[i][j] = k;是错误的例子Node 0 Position (4,61) nextJump -1 Neighbor [3] goodNeighbor [3]Node 1 Position (89,19) nextJump 1 Neighbor [4, 2] goodNeighbor [4, 2]Node 2 Position (88,74) nextJump ...
2011-08-04 20:13:23 109
原创 在vmware上安装gentoo-下(编译内核)
gentoo、Linux from Scratch折腾过好几回,全部死在内核编译上。。今天终于成功了。。。每次的问题都是重启之后文件系统错误,这次虽然成功了,但是仍然不是很明白问题的关键 一、vmware的创建virtual machine时候的配置1、网络使用桥接方式2、i/o adapter types :scsi adapter之 LSI logic3、vit...
2011-08-02 21:20:10 256
原创 在vmware上安装gentoo-上
参考的http://www.gentoo.org/doc/zh_cn/gentoo-x86-quickinstall.xml普通步骤非常简单,懒得排版,故上传为附件的形式下一个文章介绍在vmware下编译内核
2011-08-02 20:05:54 175
原创 [zz]我读过的linux书籍
工作几年来,一直从事Linux内核驱动方面的开发。从接触Linux到现在,读过不少Linux方面的书籍,现把认为很不错的一部分列出来和大家分享一下。入门类 一直认为,在一个系统上学习开发之前,首先需要熟悉这个系统的使用。鉴于天朝的国情,绝大部分人第一个接触的操作系统就是Windows,因此对于这绝大部分人来说,如果要学习Linux开发,学会使用这个系统都是必不可少的一个环节。...
2011-08-01 20:35:43 126
原创 [zz]linux 内核编译祥解
先把linux-2.6.18.2.tar.bz2 复制到/usr/src/ 的下面tar –jxvf linux-2.6.18.2.tar.bz2cd linux-2.6.18.2 make mrproper 把原来编译产生的垃圾删除 配置内核可以根据需要与爱好使用下面命令中的一个:#...
2011-08-01 20:11:08 146
原创 [zz]Linux用户的FreeBSD快速入门向导
http://club.topsage.com/thread-331980-1-1.html 1. 简介 本文档将突出介绍 FreeBSD 与 Linux 的差别,以使得那些 Linux 高级用户能自己快速熟悉 FreeBSD 的基础内容。这只是份技术上的快速入门,并非是试图描绘这两种操作系统之间的"哲学"上的差异。2. Shell程序:没有Bash吗? 那些从...
2011-08-01 19:09:42 197
原创 shell编程之图形接口
我们可以使用 dialog命令.这个命令会使用文本的模式和颜色,但是他看起来还是有着图形界面的色彩.一、安装dialog 在ubuntu下 sudo apt-get install dialog 二、dialog的使用 dialog是相当简单的,也只是一个有着各种参数及 变量的单一程序并且允许我们显示各种类型的图形框,所示的范围也只是有...
2011-07-26 15:46:52 202
原创 [zz]shell编程之数组
http://www.cnblogs.com/chengmo/archive/2010/09/30/1839632.html这个博客的shell编程的资料很全面,推荐一下linux shell在编程方面比windows 批处理强大太多,无论是在循环、运算。已经数据类型方面都是不能比较的。 下面是个人在使用时候,对它在数组方面一些操作进行的总结。 1.数组定义 可以使用...
2011-07-26 15:08:34 93
原创 shell编程之四则运算与浮点运算
http://www.cnblogs.com/chengmo/archive/2010/09/30/1839556.html这个博客的shell编程总结的很好,谢谢博主在刚刚学习写shell 批处理时候,进行逻辑运算中,少不了需要进行基础的:四则运算,这里说说在linux shell 里面简单的实现方法。 1.简单方法[chengmo@centos5 ~]$ b=$((5*...
2011-07-26 14:52:04 222
原创 shell编程之变量
13.10.1 变量类型变量可分为两类:局部变量和环境变量。局部变量只在创建它们的shell中可用。而环境变量则可以在创建它们的shell及其派生出来的任意子进程中使用。有些变量是用户创建的,其他的则是专用shell变量。13.10.2 命名惯例变量名必须以字母或下划线字符开头。其余的字符可以是...
2011-07-26 14:34:23 94
原创 [zz]cache line
在内存分配器 SLAB 中涉及到了 cache linehttp://gpg119.blog.163.com/blog/static/915341532009074137160/一个L1 DATA CACHE相当于一块小的内存,我们假设它为16K大,它会与一般物理内存交互。 它和内存交互一般一次传输16个字节(32个字节),也就是: CACHE 字节0-15一次写到/读取物理内存 ...
2011-07-22 19:39:38 182
原创 【zz】linux启动过程(3)head.S
III、保护模式下的初始化 (实模式->保护模式,分析了head.s)2009-03-24 22:26III、保护模式下的初始化 保护模式下的初始化,是指处理机进入保护模式后到运行系统第一个内核程序过程中系统所做 的一些处理。保护模式下的初始化在内核源码中对应的程序是 /Arch/i386/boot/compressed/head.S 和 /Arch/i38...
2011-07-21 15:00:01 152
原创 【zz】linux启动过程(2)-setup.S分析
II、实模式下的初始化 实模式下的初始化,主要是指从内核引导成功后,到进入保护模式之前系统所做的一些处理。在内 核源码中对应的程序是 /Arch/i386/boot/setup.S;以下部分主要是针对此文件进行的分析。这部分的分析主要是要弄懂它的处理流程和 INITSEG(9000:0000)段参数表的建立,此参数表包含了很多硬件参数,这些都是以后进行保护模式下初始化,以及...
2011-07-21 14:58:20 178
原创 [zz]linux启动过程(1)-bootsect.S文件分析
bootsect.S是执行的第一个文件bootsect-loader在内和源码中对应的程序是 /Arch/i386/boot/bootsect.S 。下面将主要是针对此文件进行的分析。几个相关文件: <1> /Arch/i386/boot/bootsect.S <2> /include/linux/config.h ...
2011-07-21 14:53:23 142
原创 linux 内核文件结构
1、Linux核心源程序通常都安装在/usr/src/linux下,而且它有一个非常简单的编号约定:任何偶数的核心(的二个数为偶数,例如2.0.30)都是一个稳定地发行的核心,而任何奇数的核心(例如2.1.42)都是一个开发中的核心。 2、核心源程序的文件按树形结构进行组织,在源程序树的最上层,即目录/usr/src/linux下有这样一些目录和文件: ◆ COPYING: GPL版权...
2011-07-21 14:19:59 149
原创 [zz] Bloom filter
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集...
2011-06-29 15:48:16 104
原创 【zz】并查集
http://blog.sina.com.cn/s/blog_4c396f430100cort.html嗯……最近好好学了下并查集……以弥补我远不过关的数据结构……(其实学了并查集我的数据结构还是远不过关……)首先要说的是……我现在才学会的东西,逆铭大牛牛早在几年前就学会了……大家可以参考他的博客……那么,并查集是一种对不相交集合的数据结构,它支持两种操作:合并两...
2011-06-29 15:32:51 116
原创 [zz]Linux 内核与Windows的比较
http://bbs.chinaunix.net/thread-1940245-1-1.html关于LINUX和WINDOWS的口水站已经很多了。本文企图从技术角度来比较下2个主流操作系统的异同。偏重于内核部分。一、动机:我最早是 WINDOWS 阵营的。在WINDOWS下写过2年多的驱动程序。后来由于学习需要,转投LINUX,一晃也快2年了。期间经历了很多曲折,也学到了很多东...
2011-06-28 15:19:14 459
原创 ubuntu9.10修改grub启动项
1,在终端输入: cd /boot/grub, 然后输入: sudo chmod +w grub.cfg (修改权限,使该文件可被修改,否则你修改的结果不能被保存) 2,改之....输入 sudo vi grub.cfg...### BEGIN 是开始,中间的内容根据需要修改或者注释掉### END 是结束所以修改整块的时候一定要整块移动,部分...
2011-06-28 14:46:45 136
原创 递归遍历文件夹,输出指定后缀名的文件
#!/bin/bashfunction ergodic(){for i in *.csdo cat $i >> ~/contentdonefor item in *.aspxdo cat $item >> ~/contentdonefor file in ` ls $1 `do if [ -d $...
2011-06-28 14:39:50 2663
原创 [zz]Linux 下文件编码的转换
Linux文件编码的查看和修改都有不止一种做法,如果你需要在Linux中操作windows下的文件,那么很可能会经常遇到文件编码转换的问题,如何进行这项工作,也应该是经常工作在双系统下的操作者的必须掌握的知识。Windows中默认的文件格式是GBK(gb2312),而Linux一般都是UTF-8。下面介绍一下,在Linux中如何查看文件的编码及如何进行对文件进行编码转换。查看文件编码...
2011-06-28 14:36:41 96
原创 linux下递归遍历文件夹下所有目录的函数
function ergodic(){ #下面是定义一个函数 for file in ` ls $1 `do if [ -d $1"/"$file ]thencurDir=$1"/"$fileecho $curDir >> fileName.txtergodic $1"/"$file #递归调用elselocal pa...
2011-06-27 10:19:13 448
原创 centos5 下用脚本安装oracle10g
下面是本人写的一个安装oracle10g的安装脚本,已经在CentOS5的各个版本上运行过,没有问题使用方法是:1、把下面的脚本考到一个文件里面,在root用户下运行这个脚本2、脚本的运行过程中会给出运行提示。如果内存及临时空间检测不满足条件,也没有大的问题。如果提示需要的软件包没有安装则要手动安装啦(一般相应的系统盘里面就有)3、脚本运行成功会会给出提示“Oracle...
2011-06-27 10:11:50 99
原创 [zz]catalan数的分析与应用
性质 令h(0)=1,h(1)=1,catalan数满足递归式:h(n)= h(1)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(1) (其中n>=2),这是n阶递推关系; 化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1 该递推关系的解为:h(n)= C(2...
2011-06-25 22:09:52 97
原创 joj 1085: I Think I Need a Houseboat 半圆形侵蚀
1085: I Think I Need a HouseboatResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1364522StandardFred Mapper is considering purchasing some land in L...
2011-06-24 20:54:31 247
原创 joj 1032 deck 重心的计算
1032: DeckResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE15s8192K1819601StandardScenarioA single playing card can be placed on a table, carefully, so that the ...
2011-06-24 19:12:00 139
原创 dropdownlist使用的一些心得
首先,在dropdownlist显示的时候,有些selectedvalue是空值,这个时候如果不处理的话,就会提示类似“数组越界之类的”,这个时候可以采用下列方式解决(参考http://hrj0130.blog.163.com/blog/static/24305432009228101931652/)1、静态声明<asp:DropDownList ID="DropDownList...
2011-06-23 16:37:37 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人