自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 资源 (11)
  • 收藏
  • 关注

原创 利用lftp和screen实现服务器之间数据备份

1, 利用screen防止意外中断建立screen -S [name]挂起 ctrl+a+d查看 screen -ls重连 screen -r [ID]结束 screen -X -S [ID] quitScreen分屏命令:输入命令:screen使用工具上下分屏:ctrl + a再按shift + s切换屏幕:ctrl + a再按tab键新建...

2019-10-10 15:29:56 283

原创 输入几个正整数,求怎么组合这几个正整数的值最大(快排+比较器)

//2//12 123//4//7 13 4 246//12312//7424613import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n

2016-09-22 21:06:39 521

原创 有一串数字,A、B两个人分别依次从两端取一个数,直到取完所有数,取得和最大者胜利;A、B都使用最优策略的情况下,求A、B最终的和;

//有一串数字,A、B两个人分别依次从两端取一个数,直到取完所有数,取得和最大者胜利;A、B都使用最优策略的情况下,求A、B最终的和;import java.util.Scanner;public class Main {public static void main(String[] args) {int[] arr={4,7,2,9,5,2};//int[]

2016-09-19 23:12:41 3709

转载 MVC的概念

转自http://www.cnblogs.com/scwyh/articles/1436802.htmlMVC的概念MVC是Modal View Controler的缩写,原业是用于桌面程序设计中的概念,由以下三个主要部分构成,三部分各司其职。Model :模型层(用于数据库打交道)View :视图层(用于展示内容给用户看)Controller :控制层(控制业务逻辑)

2016-09-17 12:55:21 467

转载 JSP运行原理及运行过程

转自http://blog.csdn.net/hanxuemin12345/article/details/23831645JSP运行原理及运行过程1,JSP的运行原理(1)WEB容器JSP页面的访问请求时,它将把该访问请求交给JSP引擎去处理。Tomcat中的JSP引擎就是一个Servlet程序,它负责解释和执行JSP页面。(2)每个JSP页面在第一次被访问时,JSP

2016-09-17 12:00:38 439

转载 Servlet 生命周期、工作原理

转自http://www.cnblogs.com/xuekyo/archive/2013/02/24/2924072.htmlServlet 生命周期、工作原理Servlet 生命周期:Servlet 加载--->实例化--->服务--->销毁。init():在Servlet的生命周期中,仅执行一次init()方法。它是在服务器装入Servlet时执行的,负责初始化Servle

2016-09-17 11:27:23 278

原创 二叉搜索树的后序遍历序列(Java),复杂度O(n)解法

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。这是剑指offer上的一道题目,剑指上的解法:去掉最后一个元素x,T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列(递归),复杂度O(n2);A过的代码如下:

2016-09-10 10:52:37 691

原创 链表

判断单链表是否有环以及找入口点http://www.cnblogs.com/jack204/archive/2011/09/14/2175559.html

2016-08-30 10:46:25 330

原创 智力题

猴子搬香蕉http://iask.sina.com.cn/b/12416050.html

2016-08-30 10:35:00 352

原创 数据结构,平衡二叉树旋转

平衡二叉树旋转http://blog.csdn.net/vesper305/article/details/13614403

2016-08-30 10:31:59 424

原创 面试

知乎1,自我介绍我的学校是哈尔滨工业大学,学的专业是计算机科学与技术,研究方向是密码学,参加过两项比赛华为软件精英挑战赛,复杂网络中寻找最短路问题,获得三等奖阿里流行音乐预测大赛 第二赛季排名163目前在华为消费者bg实习主要工作是华为市场的服务器端开发,2,C++中多继承与Java中单继承的优缺点,Java如何实现类似功能http://www.cnblogs.co

2016-08-26 16:26:59 555

原创 算法小记

1,在O(1)时间删除链表结点可以先把下一个结点的内容复制出来覆盖被删除结点的内容,然后把下一个结点删除。

2016-08-18 16:29:56 205

原创 输入数字n,按顺序打印出从1到最大的n位十进制数

/** * 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。 * 比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。 * @author meng * @since 2016-8-18 *+1打印 */public class Main{    public static void main(String[] args

2016-08-18 16:00:32 699

原创 编程小记

HashMap的使用:java.util.HashMap map = newjava.util.HashMap();map.put(int,int);map.get(int,int);

2016-08-02 14:46:51 265

原创 java爬虫历程

在同学指导下,今天(2016.0720)起研究爬虫1,网上查了一点资料了解爬虫http://www.cnblogs.com/wawlian/archive/2012/06/18/2553061.html2,根据别人代码运行爬虫http://www.jb51.net/article/42048.htm3,代码报错403网上说是一般网站都会做的防抓取,一般常见方式,

2016-07-20 15:02:53 324

原创 平时遇到的一些小问题

1,如下SQL语句中,____可能返回null值。(1) select count(*) from t1;(2) select max(col1) from t1;(3) select concat('max=',max(col1)) from t1;解:(1). 若表t1中有记录,会返回记录数;若无记录,则返回0;(2). 若表t1中存在列

2016-07-19 10:25:31 623

原创 静态类、静态方法、静态代码块及初始化顺序

一,静态类二,静态方法    [访问权限修饰符] static [返回值类型] 方法名([参数列表]){        语句序列    }    在外部调用静态方法时,可以使用“类名.方法名”的方式,也可以使用“对象名.方法名”的方式。    静态方法在访问本类的成员时,只允许访问静态成员,而不允许访问实例成员变量和实例方法。三,静态代码块    static

2016-07-18 11:38:52 3882 1

原创 优先队列及java实现和用法

一,栈,队列,优先队列栈,先进后出;队列,先进先出;优先队列:优先权最高的先出;二,优先队列的几种实现方法数组,入队O(n),出队O(n);无序链表,入队O(1),出队O(n);有序链表,入队O(n),出队O(1);二叉排序树,入队O(logn),出队O(logn),容易造成不平衡二叉树,因为deleteMin始终是从左边开始往右边进行删除。堆,入队O(lo

2016-07-18 11:09:12 856

原创 二叉树中完全二叉树、满二叉树、二叉排序树、平衡二叉树的区别和联系

1,完全二叉树:只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置。2,满二叉树:是一颗完全二叉树;除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k,且有2的(k)次方-1个节点。3,堆:是一颗完全二叉树;大根堆:左右子树的结点值都小于根结点值,左右子树都是大根堆。小根堆:左右子树的结点值都大于根结点值,左

2016-07-18 10:33:18 4443

原创 之字打印树

import java.util.ArrayList;import java.util.Stack;/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;     public TreeNode(int

2016-01-14 16:41:10 336

原创 书 知识点 面试

最后推荐几好本书,java的 学习路线  《java核心卷》-->《spring揭秘》(重点)、 mybatis(重点)自己看源码就行,springMVC(重点) 必须学,structs2掌握流程就行  --有Web项目经验后---->《深入理解java虚拟机》(看10遍也不够)+《java程序性能调优》(看10遍也不够,吐血推荐,面试可以用来装逼 ),《设计模式之禅》。

2016-01-14 15:08:36 549

原创 判断二叉树是否为对称二叉树

/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {

2016-01-13 19:53:23 372

原创 判断一个字符串是否是数字 正则表达式 自动机

public class Solution {    publicboolean isNumeric(char[] str) {        String string = String.valueOf(str);        returnstring.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)

2016-01-13 13:54:01 601

转载 机器学习&深度学习经典资料汇总

《Brief History of Machine Learning》介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning.《Deep Learning in Neural Networks: An Overview》介绍:这是瑞士人工智能实验室Jurgen Schmid

2015-12-09 17:37:44 676

原创 树-------完全二叉树结点数

完全二叉树结点数给定一棵完全二叉树的头节点head,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。 /**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;     publ

2015-11-02 15:58:31 571

原创 数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数

数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数

2015-11-01 20:30:29 801

原创 折纸问题(Java)

折纸问题请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up".

2015-11-01 14:48:52 1545

原创 String-------字符串的排列+字符串的旋转(Java)

字符串的排列题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import jav

2015-10-31 15:57:59 468

原创 链表问题----复杂链表的复制+二叉搜索树与双向链表(Java)

复杂链表的复制题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。(1)利用hash表记录随机指针对应关系;import java.util.HashMap;/*public class RandomListNode {    int label;    RandomList

2015-10-29 18:35:20 334

原创 栈---栈的压入、弹出序列(Java)

栈的压入、弹出序列题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。解:不使用栈,辅助空间为O(1)。时间复杂度为O(n),空间复杂度为O(1)的方法~

2015-10-28 11:21:23 537

原创 矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(Java)

顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

2015-10-27 21:44:34 2557

原创 bfprt算法----找出数组中最小的k个数(Java)

无序数组中最小的k个数对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数。给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。测试样例:[1,2,4,3],4,2返回:[1,2]利用堆,时间复杂度O(Nlogk)public class Main { public static void main(Strin

2015-10-26 19:23:13 2277

原创 KMP算法------串的模式匹配(Java)

ps:此方法与indexOf功能一样int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引。 串的模式匹配对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。测试样例:"acbc"

2015-10-25 19:47:53 554

原创 Manacher算法------求最长回文子串(Java)

最长回文子串对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7public class Main {     public static void main(String[] args) {         Main tes

2015-10-25 18:09:19 647

原创 哈夫曼编码-->输入权重,构造哈夫曼树并输出相应哈夫曼编码(c语言)

#include #include #include #include #define SIZE 10struct BinaryTreeNode{    int data;    struct BinaryTreeNode* left;    struct BinaryTreeNode* right;};struct BinaryTreeNode*

2015-10-23 19:03:59 4153

原创 排序算法----冒泡排序+插入排序+选择排序+快速排序+希尔排序+堆排序+归并排序+计数排序+基数排序+桶排序(c语言)

c语言实现各种排序算法

2015-10-14 15:18:34 3411

原创 总结

算法知识点1,分治与递归的区别,线性规划2,股票收益如何最大化分治,扫描3,查找一个数组中的第i小元素快速排序4,十进制转二进制5,归并排序内存缓存法实现   paper6,01 stable sort    paper8,大数乘法9,斐波那契数列的3种解法10,表达式求值,逆波兰11,暴力递归--》动态规划12,红黑树,,跳表14,递归

2015-10-13 13:14:15 487

Identity-Based Encryption from the Weil Pairing.ppt

Identity-Based Encryption from the Weil Pairing.pdf+Identity-Based Encryption from the Weil Pairing.ppt

2015-05-21

Public key encryption with keyword search

Public key encryption with keyword search

2015-05-21

无证书公钥加密系统PPT+Certificateless Public Key Cryptography+PDF+PPT

Certificateless Public Key Cryptography 无证书公钥加密系统,论文PDF+PPT

2015-05-21

Public Key Encryption with keyword Search.ppt

Public Key Encryption with keyword Search 带关键字搜索的公钥加密paper的ppt

2015-05-21

关键字查询AC算法 +(java)

关键字查询AC算法(java)+报告

2015-05-21

自动扫雷系统+(Python)

扫雷是个NP问题,自动扫雷系统(Python)。附有word报告说明文档。

2015-05-21

图灵机实现冒泡算法+(c语言)

图灵机实现冒泡算法(c语言),附有说明报告和ppt详解。

2015-05-21

超市小票识别系统(java)

超市小票识别系统(java)

2015-05-21

算法设计-快速傅立叶(FFT)(java)

算法设计-快速傅立叶(FFT)(java)+报告说明

2015-05-21

凸多边形的最优三角划分(java)

凸多边形的最优三角划分(java)+报告说明

2015-05-21

网络抓包java源码,可实现抓包、分析和还原

网络抓包java源码,可实现抓包、分析和还原。

2015-05-21

空空如也

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

TA关注的人

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