zongshi1992的博客

原创 JavaScript 函数定义

JavaScript 使用关键字 function 定义函数。函数可以通过声明定义，也可以是一个表达式。函数声明在之前的教程中，你已经了解了函数声明的语法 :function functionName(parameters) {  执行的代码}注：分号是用来分隔可执行JavaScript语句。 由于函数声明不是一个可执行语句，所以不以分号结束。

原创 jQuery页面加载初始化常用的三种方法

当页面打开时我们需要执行一些操作,这个时候如果我们选择使用jquery的话,需要重写他的3中方法,自我感觉没什么区 别,看个人喜好了,第二种感觉比较简单明了: 第一种: 复制代码代码如下: 复制代码代码如下: //init method one $(document).ready(function(){ trace("初始

原创 php json_encode()

$b = array();echo "Empty array output as array: ", json_encode($b), "\n";echo "Empty array output as object: ", json_encode($b, JSON_FORCE_OBJECT), "\n\n";$c = array(array(1,2,3));echo "No

原创 MySQL数据库表设计中的注意事项

一、设计原则1.选择优化的数据类型MySQL支持很多种不同的数据类型，并且选择正确的数据类型对于获得高性能至关重要。不管选择何种类型，下面的简单原则都会有助于做出更好的选择：(1).更小通常更好一般来说，要试着使用正确地存储和表示数据的最小类型。更小的数据类型通常更快，因为它们使用了更少的磁盘空间、内存和CPU缓存，而且需要的CPU周期也更少。但是要确保不人

原创 intellij idea引入依赖包

1.Maven项目 在pom.xml中配置依赖包。2.先选中项目结构，从文件或者文件夹中关联依赖包。3.直接把依赖包添加到项目中或者模块中 可以从java项目中或者是Maven仓库中Maven方式：

原创 list array相互之间转换（算法题常用到）

public class TestList { public static void main(String[] args) { Integer[] a = {1,34,56,23,36,72,85,99}; Arrays.sort(a); for (int s:a ) { System.out.println(s);

原创 python在windows下使用pip安装wordcloud模块失败

python一个好玩的模块wordcloud，构建词云的方法很多, 但是个人觉得python的wordcloud包功能最为强大,可以自定义图片。安装方法一pip install wordcloud方法二github下载并解压[plain] view plain copy

原创 python下划线变量的含义

xxx      不能用'from module import *'导入 __xxx__ 系统定义名字 __xxx    类中的私有变量名核心风格：避免用下划线作为变量名的开始。"单下划线" 开始的成员变量叫做保护变量，意思是只有类对象和子类对象自己能访问到这些变量；如果修改，无需通知外部。"双下划线" 开始的是私有成员，意思是只有类对象自己能访问，连子类对象也不能访问

原创 windows下安装pip

1.确保电脑上已经安装了python>2.7版本，本安装是在python2.7下。并且配好环境变量path:d:/python27;d:/python27/scripts,两个路径以分号分割。2.下载 get-pip.py 文件到本地的任意一个盘目录下。3.在cmd进入给目录，运行get-pip.py。运行命令：python get-pip.py4.运行结束后，安装pip完毕。

原创 linux shell脚本EOF妙用

在平时的运维工作中，我们经常会碰到这样一个场景：执行脚本的时候，需要往一个文件里自动输入N行内容。如果是少数的几行内容，还可以用echo追加方式，但如果是很多行，那么单纯用echo追加的方式就显得愚蠢之极了！这个时候，就可以使用EOF结合cat命令进行行内容的追加了。下面就对EOF的用法进行梳理：EOF是END Of File的缩写,表示自定义终止符.既然自定义,那么EOF就不

转载 java正则表达式

结论：Pattern与Matcher一起合作.Matcher类提供了对正则表达式的分组支持,以及对正则表达式的多次匹配支持. 单独用Pattern只能使用Pattern.matcher(String regex,CharSequence input)一种最基础最简单的匹配。Java正则表达式通过java.util.regex包下的Pattern类与Matcher类实现(建议在阅

原创 剑指offer 平衡二叉树判别

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。左右子树的高度的绝对值不能大于1。代码实现：public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true;

原创 剑指offer 重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。注：传入两个数组，一个是前序遍历序列，一个是中序遍历序列。解答：在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但

转载 mybatis如何防止sql注入

SQL注入是一种代码注入技术，用于攻击数据驱动的应用，恶意的SQL语句被插入到执行的实体字段中（例如，为了转储数据库内容给攻击者）。[摘自] SQL injection - WikipediaSQL注入，大家都不陌生，是一种常见的攻击方式。攻击者在界面的表单信息或URL上输入一些奇怪的SQL片段（例如“or ‘1’=’1’”这样的语句），有可能入侵参数检验不足的应用程序。所以，在我们的

转载 防止sql注入的方法

防止SQL注入一、SQL注入简介    SQL注入是比较常见的网络攻击方式之一，它不是利用操作系统的BUG来实现攻击，而是针对程序员编程时的疏忽，通过SQL语句，实现无帐号登录，甚至篡改数据库。二、SQL注入攻击的总体思路1.寻找到SQL注入的位置2.判断服务器类型和后台数据库类型3.针对不通的服务器和数据库特点进行SQL注入攻击

原创 搜索引擎原理

搜索引擎，通常指的是收集了万维网上几千万到几十亿个网页并对网页中的每一个词（即关键词）进行索引，建立索引数据库的全文搜索引擎。当用户查找某个关键词的时候，所有在页面内容中包含了该关键词的网页都将作为搜索结果被搜出来。在经过复杂的算法进行排序(或者包含商业化的竞价排名、商业推广、或者广告)后，这些结果将按照与搜索关键词的相关度高低（或与相关度毫无关系），依次排列。在搜索引擎的后台，有一些

原创 剑指offer 寻找中序遍历的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：首先知道中序遍历的规则是：左根右，然后作图 结合图，我们可发现分成两大类：1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成两类，a)是父节点左孩

原创 剑指offer 丑数

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。import java.util.*;public class Solution {    public static int GetUglyNumber_Solution(int in

原创 找到第k个最大的数

一、问题描述给定一个数组，数组中的数据无序，在一个数组中找出其第k个最小的数，例如对于数组x，x = {3，2，1，4，5，6}，则其第2个最小的数为2。二、解题思路本算法跟快排的思想相似，首先在数组中选取一个数centre作为枢纽，将比centre小的数，放到centre的前面将比centre大的数，放到centre的后面。如果此时centre的位置刚好为k，

原创 堆排序 java实现

堆排序算法介绍堆是一种重要的数据结构，为一棵完全二叉树, 底层如果用数组存储数据的话，假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树，那么左子树的位置是2i+1，如果有右子树，右子树的位置是2i+2，如果有父节点，父节点的位置是(n-1)/2取整。分为最大堆和最小堆，最大堆的任意子树根节点不小于任意子结点，最小堆的根节点不大于任意子结点。所谓堆排序就是利用堆

原创 面向对象

三个基本元素：1. 封装： 封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。2. 继承： 继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性

原创 PO VO POJO BO在项目中的区别

一、PO:persistant object 持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。 二、VO:value object值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数据而已。但应是抽象出的业务对象,可以和表对应,也可以不,这根据业务的需要.个人

原创 排序练习题

1.设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用(      )法。解释：堆排序使用50个元素的最小堆2.下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序               B、堆排序                C、冒泡排序              D、快速排序解释：若序列事先已经基本有序

原创 排序 数据结构

排序趟数与序列的原始状态有关的排序方法是   C. 冒泡           D. 快速排序过程中的比较次数与排序方法无关的是选择排序法  在排序中关键字比较次数同记录初始排列无关的是B. 二分法插入  D. 归并排序   算法的时间复杂度与初始排序无关D. 直接选择排序比较次数与排序的初始状态无关的排序方法是  D．简单选择排序

原创 Maven目录结构

转载 git 学习

学习参考网址 ：http://blog.csdn.net/googdev/article/details/52575079非常感谢大牛stormzhang，他的文章非常赞！！！一、Git 安装Mac：https://sourceforge.net/projects/git-osx-installer/Windows：https://git-for-windo

原创 解决远程仓库中的项目与本地仓库中项目的关联问题

本文讲的是把Git在最新2.9.2，合并pull两个不同的项目，出现的问题如何去解决fatal: refusing to merge unrelated histories我在Github新建一个仓库，写了License，然后把本地一个写了很久仓库上传。先pull，因为两个仓库不同，发现refusing to merge unrelated histories，无法pull

原创 剑指offer 数值的整数次幂，求base的exponent次方，不能使用库函数，同时不需要考虑大数问题

/** * Created by zj on 2017/3/13 0013.数值的整数次幂，求base的exponent次方，不能使用库函数，同时不需要考虑大数问题 */public class Exponent { public double power(double base,int exponent)throws Exception{ double resu

原创 剑指offer 二进制中1的个数

这种解法的思路是，二进制中1的个数只与1的位数有关，n & (n - 1)快速的去掉最左边的1，例如7（0111） & 6（0110）= 6（0110）,快速的去掉了最左边的1/** * Created by zj on 2017/3/11 0011. */public class NumberOf1 { int count = 0; int numberOf1(i

原创 单例模式 两种实现

1. 饿汉式单例类 public class SingletonClass {private static final SingletonClass instance=new SingletonClass(); //私有构造函数private SingletonClass() {} public static SingletonClass getInstance() { retur

原创 剑指offer 用两个栈实现队列

题目描述：用两个栈实现一个队列，实现队列的两个函数appendTail（）和deleteHead（），分别在队列尾部插入节点，在头部删除节点。 import java.util.Stack;/** * Created by zj on 2017/3/11 0011. */public class QueueT> { private StackT> stack1 = new

原创 剑指offer 二维数组

题目：在一个二维数组中每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。完成一个函数，输入这样的数组和一个整数，判断数组中是否含有该整数。思路：由于该二维数组从左到右，从上到下均为顺序递增的。因此右下角与左上角的数字均大于或小于其周围数字，如果选择改组作为起始点，则无法确定下一步的方向。而右上角的数字是同行最大值、同列最小值，选择该点为起始点则可以根据该数子与目标的比

转载 阿里实习在线编程测试--数组四等分

/** 请完成下面这个函数，实现题目要求的功能 **//** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^ **//** * * 对于一个长度为N的整型数组A， 数组里所有的数都是正整数，对于两个满足0 用三个下标 m1, m2, m3下标满足条件 0 可以把这个整型数组分成(0, m1-1), (m1+1, m2-1), (m2+1, m3-1), (m

转载 位图索引BitMap

位图（BitMap）索引　　前段时间听同事分享，偶尔讲起Oracle数据库的位图索引，顿时大感兴趣。说来惭愧，在这之前对位图索引一无所知，因此趁此机会写篇博文介绍下位图索引。1. 案例　　有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询：     sele

原创 Day6 练出decent的发音

单词发音七宗罪1.应该是长音还是短音 如：beach bitch sheet shit2.力度不够family kind easily net3.有没有儿话音famous panda grandpa gorgeous difficult4.th音到底怎么发this those  thought synthesize thread throwth舌尖要触碰上牙

原创 选择排序算法 java实现

public class Selection{public static void sort(Comparable[] a){int N = a.length;for(int i = 0;iint min = i;for(int j=i+1;jif(less(a[j],a[min])){min = j;       }}exch(a,i,min);}

原创 经典的二分查找 java实现

public class BinarySearch{public static int rank(int key,int[] a){int lo = 0;      int hi = a.length -1;while(lo int mid = lo + (hi - lo)/2;if(key  hi = mid -1;}else if(key>a[mid]){

原创 如何将一个本地项目和github远程仓库相关联并且使用户有push和fetch等权限

1.建立仓库 和项目名称相同然后在本地项目中打开bash窗口，添加远程仓库。2.使用命令git remote add origin(本地的远成仓库名称) ssh地址。3.使用ssh-keygen命令 ，在本地生成ssh的公钥和私钥之后，将本地的公钥复制，到github中setting里的ssh管理页面，创建一个新的ssh_key,将公钥贴进去，注意粘贴完后将光标放到公钥内容的最后一个字

原创 优化SQL SELECT 语句性能的6个简单技巧

SELECT语句的性能调优有时是一个非常耗时的任务，在我看来他遵循帕累托原则。20的努力很可能给你带来80%的提升。而为了获取另外20%的性能提升，你可能需要花费80%的时间。检查索引：在SQL语句中的WHERE和JOIN语句中，用到的所有字段都加上索引。限制工作数据集的大小：当你的查询语句带有子查询时，在你的子查询内部语句上使用过滤，而不要在外部查询使用过滤。只选择你需要的字段：

原创 Redis 实现自动补全

如果我想输入“雄英”来找到游戏库中的所有带有这两个字的游戏，该怎样用redis来实现呢？原理:1, 将所有的游戏名字读出来,拆分成单个汉字2, 将这些汉字作为redis集合的键,写入redis,每个集合里的值是所有那些游戏名字中包含此汉字的游戏的id3, 当用户输入文字的时候通过ajax异步请求,将用户输入传给java程序4, 将输入的文字拆分成单个汉字