自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (1)
  • 收藏
  • 关注

原创 SSH原理及实现

<br />a.ssh 是种通用的网络传输加密机制<br />b.ssh采用的是不对称加密方式传输,分一个公匙和一个私匙<br />   公匙用来加密  私匙用来解密 <br />   .ssh/目录下可能存在的文件<br />   authorized_keys   -其他机器生成的公匙放在本机的,名字必须是这个<br />   id_dsa  -密匙<br />   id_dsa.pub -公匙<br />   known_hosts  -曾经用ssh连过的机器<br />  <br />c.ssh分两

2011-04-02 16:09:00 4752

原创 07~PHP 文件应用

2011-04-01 18:12:00 434

转载 php+Mysql注入详解

<br />信息来源:邪恶八进制信息安全团队(www.eviloctal.com) <br /><br />声明<br />  本文仅用于教学目的,如果因为本文造成的攻击后果本人概不负责,本文所有代码均为本人所写,所有数据均经过测试。绝对真实。如果有什么遗漏或错误,欢迎来安全天使论坛(http://www.4ngel.net/forums)和我交流。<br />前言<br />  2003年开始,喜欢脚本攻击的人越来越多,而且研究ASP下注入的朋友也逐渐多了起来,我看过最早的关于SQL注入的文章是一篇99年

2011-04-01 13:54:00 784

原创 session是什么 & PHP使用session

session是什么截取自:http://www.hackervip.com/Article/HTML/11744.htmlPHP中session全面教程作者:znsoft 一、session概述session在WEB技术中占有非常重要的份量。由于网页是一种无状态的连接程序,因此你无法得知用户的浏览状态。因此我们必须 通过session记录用户的有关信息,以供用户再次以此身份对web服务器提供要求时作确认,例如,我们在某些网站中常常要求用户登录, 但我们怎么知道用户已经登录了呢,如果没有session的话,

2011-04-01 13:25:00 1744

原创 HTML常用标签

文件信息,构造˜˜˜˜˜˜˜说明文献类型-----------------------------------------没用例子:˜˜˜˜˜˜˜˜˜˜˜表明文档包含 HTML 元素。˜˜˜˜˜˜˜˜˜˜˜提供了关于文档的无序信息集合。 ˜˜˜˜˜˜˜˜˜˜˜向服务器和客户端传达关于文档的隐藏信息。META分为俩部分:equiv(标题信息)和name(页面描述信息)equiv可以指定页面中字符集,文档类型,刷新间隔,多长时间后跳转,脚本类型,cookie等等等等name可以指定页面的关键字,简介etc˜˜˜

2011-04-01 11:30:00 444

原创 vim基本操作

<br /><br /><br /> <br />Skip to end of metadata 页面限制于添加者:ligang, 最后更新者: ligang 于三月09, 2011 (查看变更) 注释: <br /><br />Go to start of metadata <br />  <br />移动<br /><br />h  j  k  l<br /><br />[Ctrl] + [f] <br /><br />『向下』移动一页,相当于[Page Down]按键(常用) <br /><br />

2011-04-01 10:11:00 454

原创 06~PHP的一些常用函数

2011-03-28 14:55:00 307

原创 05~PHP的流程控制 & 函数

<br />               流程控制<br />

2011-03-28 14:18:00 543

原创 VI的使用

<br />1 . 关于 vi 编辑器的特点<br />1)  用于编辑纯文本文件<br /> <br />2 . vi 编辑器的两种模式<br />1)  插入模式(输入的数据会写入到文件中)<br />2)一般模式(非插入模式,键盘输入的都作为指令执行)<br /> <br />3 . vi 编辑器的两种模式之间的切换<br />1)  启动 vi 编辑器进入一般模式  <br />2)  一般模式进入插入模式<br />    i    在光标之前插入字符<br />    a    在光标之后插入字

2011-03-28 11:55:00 486

原创 04~PHP 中的运算符与表达式

2011-03-23 19:04:00 524

原创 03~PHP 中的常量与变量

<br />

2011-03-23 17:15:00 374

原创 01~认识PHP

<br />三个注意:<br />

2011-03-23 16:56:00 317

原创 快速排序

<br />#include "stdio.h"<br />#include "time.h"<br />#include "stdlib.h"<br />#define N 9<br />int partition(int a[],int low,int high)//快速排序中的一趟<br />{<br /> int pivotkey;//作为枢轴来使用<br /> pivotkey=a[low];<br /> while(low<high)<br /> {<br />  while(high>low

2010-12-14 10:11:00 423

原创 1-n中十进制数中1出现的次数

0 - 9 之间    所有数字中 出现的 1 为   1 个 0 –99       十位的1 有 10个去掉十位后, 有10组 0~9所以 共有   10 + 10 个 0 ~ 999   之间百位的1 有 100 = 10^2 个去掉百位后有 10组 : 0~99所以共有 10^2 + 10 * ( 10^1 + 10   )0 ~ 9999    之间千位为1的共 1000= 103 个1去掉千位后 共有10组 0~999所以有: 10^3 + 10*( 10^2 + 10 * ( 10^1 + 1

2010-12-13 16:10:00 847

原创 C(n,m)=C(n-1,m-1)+C(n-1,m)

<br />#include <stdio.h><br />#include <assert.h><br />#include<iostream.h><br />#define T  100<br />char ch[T+1];<br />char src[T];<br />char ans[T];<br />int  N ;<br />int  M; <br />void input()<br />{<br /> scanf("%d%d" , &N , &M);<br /> scanf("%s" , ch

2010-12-13 16:06:00 8235

原创 泛型算法

<br />12.5.1 查找算法<br />13 个查找算法为判断容器中是否存在一个值提供了各种策略equal_range()<br />lower_bound()和upper_bound()三个算法提供了二分查找的形式它们指出了一个值应该被插<br />入在容器中的哪个位置同时保留容器的排列顺序这13 个算法是<br />adjacent_find(), binary_search(), count(), count_if(), equal_range(),<br />find(), find_end(

2010-12-06 16:25:00 683

原创 第一题

题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。  比如将二元查找树                                              10                                            /     /                                          6      14                                        /

2010-11-30 19:03:00 325

原创 这几天解决的几个问题

<br />虚表的实现:http://www.cppblog.com/xczhang/archive/2008/01/20/41508.html

2010-11-30 13:17:00 436

转载 大数相乘

<br />#include<stdio.h> <br />#include<string.h> <br />/* 函数声明 */ <br />void calc1(char* str1,int len1,int* tmp,int m); <br />void accumulate(int cnt,int* res,int res_len,int* tmp,int tmp_len); <br />char* bignum_multi(char* str1,int len1,char* str2,int le

2010-11-29 11:35:00 405

转载 为什么C++编译器不支持模板头文件和实现代码分离的编译

首先,C++标准中提到,一个编译单元[translation unit]是指一个.cpp文件以及它所include的所有.h文件,.h文件里的代码将会被扩展到包含它的.cpp文件里,然后编译器编译该.cpp文件为一个.obj文件,后者拥有PE[Portable Executable,即Windows可执行文件]文件格式,并且本身包含的就已经是二进制码,但是,不一定能够执行,因为并不保证其中一定有main函数。当编译器将一个工程里的所有.cpp文件以分离的方式编译完毕后,再由连接器(linker)进行连接

2010-11-29 10:02:00 380

原创 C程序的内存分配

原文:http://tanghao0730.blog.163.com/blog/static/164247135201051153152371/C中内存分配有三种方式【1】静态存储区分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量、static静态变量。【2】在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动释放。【3】从堆上分配。也称动态内存分配,在程序运行时用malloc或new申请任意多少的内存,程序员自己负责在何

2010-11-27 08:26:00 491

原创 求网格中的黑点分布(求帮助,程序只能输出一个解)

/*8、求网格中的黑点分布。现有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和,请在这张网格中画出黑点的位置。*/#define ROWS 6#define COLS 7int R[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况int C[COLS] = { 4, 1, 2, 2, 1, 2, 1 }; // 各列黑点数和的情况int rcount[6];int ccount[7];int pos[6][7];//------------------vo

2010-11-26 21:49:00 1290

原创 几个字符串的算法题

<br />1、将一整数逆序后放入一数组中(要求递归实现)<br />void convert(int *result, int n) {<br />    if(n>=10)<br />    convert(result+1, n/10);<br />    *result = n%10;<br />}<br />//---------利用指针的特性来移动,就省去了for循环,巧!----------<br /><br />3、递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的

2010-11-26 11:31:00 530

原创 虚函数表

<br />C++的多态性实现机制剖析<br />――即VC++视频第三课this指针详细说明<br />作者:孙鑫 时间:2006年1月12日星期四1. 多态性和虚函数<br />我们先看一个例子:<br />例1- 1<br />#include <iostream.h><br />class animal<br />{<br />public:<br />void sleep()<br />{<br />cout<<"animal sleep"<<endl;<br />}<br />void brea

2010-11-26 11:20:00 1521

原创 STL

1.STL中container有哪些?  答:vector,list,set,multiset,map,multimap,deque,bitset2.map中的数据存储方式是什么?  答:Hashtable3.map和hashmap有什么区别?  答:不知道。4.hashmap是标准库中的吗?  答:不是。5.vector中的erase方法跟algorithm的remove有什么区别?  答:我不怎么清楚,只知道remove_if可以用function object。还有可能vector自带的erase在执

2010-11-26 10:31:00 472

原创 没解决的问题,如果你看到了请帮忙解答下好吗?

1.    在排序方法中,关键码比较次数与记录地初始排列无关的是    . A. Shell排序      B. 归并排序       C. 直接插入排序     D. 选择排序2.    以下多线程对int型变量x的操作,哪几个需要进行同步:A. x=y;         B. x++;         C. ++x;            D. x=1; 3.    STL中的哪种结构是连续形式的存储A  map      B  set         C  list      D  vector 4.

2010-11-26 10:30:00 641

原创 //组合问题(从M个不同字符中任取N个字符的所有组合)

<br />//组合问题(从M个不同字符中任取N个字符的所有组合)<br />    static void combinationMN(){        <br />        int n = 3;<br />        String source = "ABCDE";<br />        char[] result = new char[n];<br />        if (n > 0 && source.length() > 0 && n <= source.length())<b

2010-11-26 09:00:00 1923

转载 海量数据算法笔试题

<br />1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? <br /><br />方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 <br /><br />s 遍历文件a,对每个url求取clip_image002,然后根据所取得的值将url分别存储到1000个小文件(记为clip_image004)中。这样每个小文件的大约为300M。 <

2010-08-22 15:49:00 2373 1

转载 [转]大数据量,海量数据 处理方法总结

<br /><br />1.Bloom filter <br /><br />适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 <br /><br />基本原理及要点: <br />对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是 counting Blo

2010-08-22 11:34:00 1049 1

转载 八皇后算法-算法设计-C++源代码 -good code

<br />首先声明:转帖!<br />原地址:http://hxzon0.blog.sohu.com/111520319.html<br />写得很好,所以就学习了下。<br /> <br />八皇后算法-算法设计-C++源代码 -good code<br />问题描述:在标准国际象棋的棋盘上(8*8格)准备放置8只皇后,我们知道,国际象棋中皇后的威力是最大的,她既可以横走竖走,还可以斜着走,遇到挡在她前进路线上的敌人,她就可以吃掉对手。要求在棋盘上安放8只皇后,使她们彼此互相都不能吃到对方,求皇后的放法

2010-08-20 22:22:00 977

转载 用递归进行排列组合

有一个序列,不重复,希望得到这个序列的全排列。    考虑,一个只有两个元素的序列,如AB,只有两个排列,AB,BA。因为AB已经给出,所以我们只要求BA就可以。    所以对于任意多个元素的序列,我们可以他们分成两个部分,对于第一种已经给出,所以我们只要求第二中排列就可以了。    但是问题并不是这么简单。对于全排列来讲,每个部分分割的元素不同都会引起排列的变化,因此要首先找出组合,每个组合将产生一类新的排列。因此,排列问题将被这样处理:    假设序列中有N个元素,选择其中的m个,进行分割    排列(

2010-08-20 19:41:00 507

原创 数组和指针的艺术

题目如下:              一个论坛中又一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。该“水王”发帖数目超过了总数的一半。如果你又一个当前论坛所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的水王吗?拓展题:      随着Tango的发展,管理员发现,“超级水王”没有了。统计结果表明,有3个发帖很多的ID,他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗?我的问题:如果没有1/4这个条件,只要求我们找出发帖量最多的三

2010-08-20 13:47:00 452

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除