翱翔之冠军
- 浏览: 44278 次
- 性别:
- 来自: 成都
-
最新评论
文章列表
1.详解 1）DOM（JAXP Crimson解析器） DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和 ...
更多二叉树的操作见http://blog.csdn.net/Hackbuteer1/article/details/6686858
http://blog.csdn.net/Hackbuteer1/article/details/8022138
先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。
[cpp]view pl ...
文章转载自 WebShell's Blog：http://www.webshell.cc/4069.html
觉得总结得特别不错，特转载。
SQL Injection:啊D 算是新手必用吧，比较简单，没有特别复杂的界面，一看就懂，批量扫描注入功能不错，配合搜索语法比较适合新手练手明小子 比啊D多些功能，能够查询旁注，其中有个上传功能蛮不错的NBSI 这个软件对于SQL server的注入有极高的准确率Pangolin俗称穿山甲啊，比较好用的注入工具，虽然大牛们说1.3版以后Pangolin就死了，但是对于小菜来说这个工具还是不错的；针对多种平台，多种数据库都能注入Ha
1.1 cpu使用问题
#include <iostream>
#include <ctime>
#include <cmath>
#include <Windows.h>
using namespace std;
//第一种方式
void main()
{
INT64 start=0;
int busy=10;
int idle=busy;
cout<<"CPU使用率问题";
while(true)
{
start=GetTickCount();
wh ...
Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.
其基本性质可以归纳为： 1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3. 每个节点的所有子节点包含的字符都不相同。
其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里 ...
构造函数、析构函数与赋值函数是每个类最基本的函数。它们太普通以致让人容易麻痹大意，其实这些貌似简单的函数就象没有顶盖的下水道那样危险。 每个类只有一个析构函数和一个赋值函数，但可以有多个构造函数（包含一个拷贝构造函数，其它的称为普通构造函数）。对于任意一个类A，如果不想编写上述函数，C++编译器将自动为A产生四个缺省的函数（也只是在需要的时候才会产生），如 A(void); // 缺省的无参数构造函数 A(const A &a); // 缺省的拷贝构造函数 ~A(void); // 缺省的析构函数 A & operate =(const A &a); // 缺省的赋值函 ...
KMP算法详解： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。 对于next[]数组的定义如下： 1) next[j]=-1 j=0 2) next[j]=max k:0<k<j P[0...k-1]= ...
电子商务笔记
(一)
1，电子商务(Electronic Commerce，简称EC)，它是指在全球各地广泛的商业贸易活动中，在因特网开放的网络环境下，基于浏览器/服务器应用方式，买卖双方不谋面地进行各种商贸活动，实现消费者的网上购物 ...
一、进程(作业)调度算法
l 先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程 ...
1、栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立， ...
前言
一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。
毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问题。最后，有一点必须强调的是，全文行文是基于面试题的分析基础之上的，具体实践过程中，还是得具体情况具体分析，且场景也远比本文所述的任何一种情况复杂得多。
OK，若有任何问题，欢迎随时不吝赐教。谢谢。
何谓海量数据处 ...
1、给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。
如：1、-2、3、5、-4、6 连续序列3、5、-4、6的和最大。如元素全为负数，则最大的和为0，即一个也没有选。/*array[] 输入数组n 数组元素个数 返回最大序列和*/int find_max_sum(int array[] , int n)
int find_max_sum(int array[] , int n)
{
int i , max , sum;
sum = max = array[0];
相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助.
而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料：-）。有时上午面试前强调这个问题，并重复讲一次，下午几乎每一个人都被问到这个问题。
因此在这里详细解释一下这两个过程。
TCP三次握手
所谓三次握手(Three-way Handshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。
三次握手的目的是连接服务器指定端口，建立TCP连接 ...
话说腾讯的笔试题和百度笔试题不太一样，腾讯的有很多技术的题，还有一些组合数学的问题，组合数学的题我怕自己弄错，就用二维数组穷举求解的，浪费了很多时间，最后的加试题的那个其实很easy，只不过当时没有时间了，对于当时的我来说很久没有看技术的细节东西了，备受打击。百度的题完全是从思维、设计的角度出发，技术题只有一个就是c语言和c++里面动态分配内存的区别，还好我记得。其实对我自己满有信息了，毕竟偏思维的自己答的还不错，百度的面试官说我笔试的分数挺高的，最后百度过了三面，腾讯一面就over了，哎，归根结底都是自己没准备好，希望秋季校招的时候把自己的水泵展现出来吧。下面就是腾讯今年的笔试题，我转贴过来 ...
1、什么是强连通图：一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。
2、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为( C )。 (A) 100 (B) 40 (C) 55 (D) 80 解答：(（100-10）/2)+10
3、什么是堆
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。
4、写代码，反转一个单链表，分别以迭代和递归的形式来实现
typedef struct node LinkNode;
struct ...