iloveyaoge的专栏

原创 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分两

原创 07~PHP 文件应用

转载 php+Mysql注入详解

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

原创 session是什么 & PHP使用session

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

原创 HTML常用标签

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

原创 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 />

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

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

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

原创 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    在光标之后插入字

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

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

<br />

原创 01~认识PHP

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

原创 快速排序

<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

原创 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

原创 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

原创 泛型算法

<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(

原创 第一题

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

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

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

转载 大数相乘

<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

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

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

原创 C程序的内存分配

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

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

/*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

原创 几个字符串的算法题

<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就是回文，判断一个面试者对递归理解的

原创 虚函数表

<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

原创 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在执

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

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.

原创 //组合问题（从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

转载 海量数据算法笔试题

<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。 <

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

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

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

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

转载 用递归进行排列组合

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

原创 数组和指针的艺术

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