花落留香

原创 阿里2017笔试题（一）

关于c++的inline关键字,以下说法正确的是()正确答案: D   使用inline关键字的函数会被编译器在调用处展开头文件中可以包含inline函数的声明可以在同一个项目的不同源文件内定义函数名相同但实现不同的inline函数定义在Class声明内的成员函数默认是inline函数优先使用Class声明内定义的inline函数优先使用Class实现的内inline函

转载 排序

1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。[java] view plain copy print?public void bubbleSort() {          

转载 BFS && DFS

深度优先深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。我们从这里可以看到，这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。具体

原创 hadoop简单的完全分布式搭建

第一步：在VMware上安装Redhat 7，注意内存设置为512m，因为后面还要克隆三个系统，每个系统相当于一个电脑将这个系统的主机名设置为master或者note1 。即namenote。要清楚该主机的IP，可用命令：ifconfig 查看第二步：克隆其他节点，即note2，note3，这两个节点是datanote。克隆方法如图所示：         哎呀。

原创 hadoop

如何挂载iso 文件查看主机名，并修改复制到指定目录，并重命名查看防火墙状态：systemctl status firewalld临时关闭防火墙，重启电脑后，防火墙自动起来：systemctl stop firewalld 永久关闭防火墙：systemctl disable firewalld打开防火墙：systemctl enable firewa

原创 PHP随笔

PHP 有三种不同的变量作用域：local（局部）global（全局）static（静态）

原创 JQuery

jQuery 名称冲突jQuery 使用 $ 符号作为 jQuery 的简介方式。某些其他 JavaScript 库中的函数（比如 Prototype）同样使用 $ 符号。jQuery 使用名为 noConflict() 的方法来解决该问题。var jq=jQuery.noConflict()，帮助您使用自己的名称（比如 jq）来代替 $ 符号。

原创 最大子序列 分治法

static int MaxSubSum(const int a[],int Left,int Right){ int MaxLeftSum,MaxRightSum; int MaxLeftBorderSum,MaxRightBorderSum; int Center; if(Left==Right) if(a[Left]>0)

转载 myeclipse-Linux-安装步骤

在我的印象中，Linux适合作为服务器，像Windows这种长着一张大众脸，又倍受广大人民的亲睐，走大众市场搞”基层”建筑比较合适。起初抱着试玩的心态装上了Ubuntu,可玩了两天倒发现Ubuntu桌面版比Win8更有趣，那些意想不到的东东更让人心潮澎湃，用了好多软件真正能体会到自由共享的倡导，开源无广告的趣味，总体感受我也说不清，一个字:”帅”，两个字:”帅气”。现在装了一个win8，一个Ubu

转载 在Struts2的Action中取得请求参数值的三种方法

先看GetRequestParameterAction类代码：public class GetRequestParameterAction extends ActionSupport {private String bookName;private String bookPrice;public String getBookName() {return bookNa

原创 myeclipse 核心快捷键

MyEclipse 快捷键1(CTRL)-------------------------------------Ctrl+1 快速修复Ctrl+D: 删除当前行 Ctrl+Q 定位到最后编辑的地方 Ctrl+L 定位在某行 Ctrl+O 快速显示 OutLine Ctrl+T 快速显示当前类的继承结构 Ctrl+W 关闭当前Editer Ctrl+K 快速定位到下

原创 二进制转换为十进制

一、正整数的十进制转换二进制：要点：除二取余，倒序排列解释：将一个十进制数除以二，得到的商再除以二，依此类推直到商等于一或零时为止，倒取将除得的余数，即换算为二进制数的结果例如把52换算成二进制数，计算结果如图：  52除以2得到的余数依次为：0、0、1、0、1、1，倒序排列，所以52对应的二进制数就是110100。由于计算机内部表示数的字节单位都是定长的，以2的幂次展

转载 找出两个链表中的第一个公共结点

问题描述：给定两个单向链表，找出它们的第一个公共节点。链表的节点定义如下：问题分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率非常高。如果两个单向链表有公共的节点，也就是说两个链表从某一个节点开始，它们的m_pNext都指向同一个节点。但由于是单向链表的节点，每个节点只有一个m_pNext,因此从第一个公共节点开始，之后它们所有的节点都是重合的

转载 排序方法之美

回到主题，现在分析一下常见的排序算法的稳定性，每个都给出简单的理由。   (1)冒泡排序        冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并

转载 排序练习题

排序试题汇总               一、填空题（每空1分，共24分）1. 大多数排序算法都有两个基本的操作： 比较（两个关键字的大小）   和 移动（记录或改变指向记录的指针）   。2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较 3   次。(可约定为，从后向前比较)3

转载 线索二叉树

一、线索二叉树的原理    通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。    因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。    记ptr指向二叉链表中的一个结点，以下是建立线索的规

转载 散列表--线性探测法

最近复习了下数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫，不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了，所以记录下来以供以后查阅。   下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。Question1:将关键字序列（7、8、30、11、18、9、1

原创 main函数参数作用

int main(int argc,char **argv) 相当于 int main(int argc,char *argv[ ] )

原创 指针函数

一点一点积累。。。。常规程序中，函数返回的指针通常应该是：(1)指向静态（static）变量；(2)指向专门申请分配的（如用malloc）空间；(3)指向常量区（如指向字符串"hello"）；(4)指向全局变量；(5)指向程序代码区（如指向函数的指针）。

转载 二叉树遍历算法

void PreOrderUnrec(Bitree *t){ Stack s; StackInit(s); Bitree *p=t; while (p!=NULL || !StackEmpty(s)) { while (p!=NULL) //遍历左子树 { visit

转载 运算符的优先级

优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右 ()圆括号（表达式）/函数名(形参表) .

转载 散列表-拉链法

拉链法（1）拉链法解决冲突的方法    　拉链法解决冲突的做法是：将所有关键字为同义词的结点链接在同一个单链表中。若选定的散列表长度为m，则可将散列表定义为一个由m个头指针组成的指针数组T[0..m-1]。凡是散列地址为i的结点，均插入到以T[i]为头指针的单链表中。T中各分量的初值均应为空指针。在拉链法中，装填因子α可以大于1，但一般均取α≤1。【例9.2】已知一组关键字和选定的

转载 每一次选择

今天，我开得很慢，仿佛是让自己的心情在辽阔的天空下能够更加安静。 从旧金山国际机场一路向南，把车开上绵延的101号公路，沿途是高高低低的山丘和一片田园风光。很难想象，这里和世界科技的奇迹——硅谷如此接近。 当车进入到旧金山湾南部的圣克拉拉县，人们就会离这个天才的集散地越来越近。路过硅谷的起点帕罗奥多（Palo Alto）市后，从露天剧场大道（Amphitheatre

原创 指针的指针

#include#include int main(){ char *str[4]={"welcome","come","to","jiaozuo"}; printf("%s\n",*(str+1)); char **p = str+1; printf("%s\n",*p);// str[0] = (*p+1)+2;//p并没有向后移动,仍指向"come" // printf("%

转载 数组指针和指针数组的区别

数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，应这样赋值：int a[3][4];int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。 p=a;       

转载 如何在MyEclipse中设置自动提示

写struts2的struts.xml配置文件时，没有提示功能，可以这样解决：1.打开window-preferences-myeclipse enterprise workbench-files and editors-xml-xml catalog,点 add..,出现一对话框，location栏选file system,找到struts-2.0.14-all\struts-2

转载 考研英语复习计划

吴耀武的考研英语复习方法总结：吴耀武英语教学网www.515english.net考研词汇复习（利用三个月复习4.20-7.20）a.基础词汇---利用阅读来复习（最好是有翻译的资料，如新概念四）b.核心词汇---网上下载（每天都有布置任务，复习时间安排，按规定每天晚上看1页，把自己已经记住的暂时划出来，无论多忙，当天晚上睡觉前和第二天早上都要把学习的单词复习一遍，然后再分别过3天、7天、15天、

原创 数据库中的码

转载 编译原理——四种文法类型

首先定义一个产生式　　α→β0型文法定义：0型文法(PSG)： α∈(VN∪VT)* ，且至少含一个VNβ∈(VN∪VT)*对产生式没有任何限制例如：A0→A0 ,  A1→B0型文法说明：0型文法也称为短语文法。      一个非常重要的理论结果是，0型文法的能力相当于图灵机（Turing）。或者说，任何0型语言都是递归可枚举的；反

原创 javaweb 复习小结

jsp主要内置对象有： application、exception、 pageContext、  request、 session、response__out、config、page。5、  application对象是 代表应用程序上下文，它允许JSP页面与包括在同一应用程序中的任何Web组件共享信息 ，而session对象则是每个客户专用的。JDBC的主要任务是：与数据库建立连接

原创 linux 之杂论

开发步骤：1、vi （可查看可修改）hello.java2、cat （只能查看，不能修改）2、输入i （进入插入模式）3、输入esc （进入命令模式）4、输入：（wq 表示退出并保存；q！表示退出不保存）5、javc hello.java  （编译）6、java hello （运行）7、pwd （显示当前在哪个目录下）8、ls -a (显示隐藏文件)9、ls

原创 javaweb之细节

Jsp页面中数据和方法声明细节一：声明语法：  定义整型变量注意：功能语句不能出现在声明区域中细节二：区分声明区域中的变和脚本区域中的变量int c=0; %>  ç在声明区域中声明变量，整个jsp页面有效，每次刷新jsp页面并不销毁int d=10; %> ç 在脚本区域中声明变量，刷新jsp页面会销毁重建

转载 把Excel表中的数据导入到数据库

Excel中的数据如图：数据库表中的结构：前台页面： 后台代码：using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.UI;using Syste

原创 web应用获取配置文件

一般情况配置文件有两种，一是：用properties，二是用XML。当配置文件内容之间有关系时用XML，反之，用properties ServletContext（）；如果在WobRoot下面，就直接“/dbconfig.properties”当配置文件在不同的目录下，会有不同读取方式package com.heng.test;import java.io.FileInpu

原创 jsp

Jsp得先转换成Servlet

原创 各种细节

1、子类在覆盖父类的方法时，不能抛出比父类更多的异常

原创 HTTP请求&&响应

在视频上截的图。。。。俗话说好记性不如烂笔头，所以就保留下来  请求： 响应：  状态码：  请求头和响应头的解释：

原创 web应用的发布

web应用的发布。。。

原创 XML

原创 java之反射字段，反射方法

反射字段：package heng.java.reflect.field;import java.lang.reflect.Field;public class ReflectFieldDemo { public static void main(String[] args) { /* * 获取类中的成员。反射字段。 */ try { g