- 博客(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
337
原创 输入几个正整数,求怎么组合这几个正整数的值最大(快排+比较器)
//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
556
原创 有一串数字,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
3795
转载 MVC的概念
转自http://www.cnblogs.com/scwyh/articles/1436802.htmlMVC的概念MVC是Modal View Controler的缩写,原业是用于桌面程序设计中的概念,由以下三个主要部分构成,三部分各司其职。Model :模型层(用于数据库打交道)View :视图层(用于展示内容给用户看)Controller :控制层(控制业务逻辑)
2016-09-17 12:55:21
509
转载 JSP运行原理及运行过程
转自http://blog.youkuaiyun.com/hanxuemin12345/article/details/23831645JSP运行原理及运行过程1,JSP的运行原理(1)WEB容器JSP页面的访问请求时,它将把该访问请求交给JSP引擎去处理。Tomcat中的JSP引擎就是一个Servlet程序,它负责解释和执行JSP页面。(2)每个JSP页面在第一次被访问时,JSP
2016-09-17 12:00:38
496
转载 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
315
原创 二叉搜索树的后序遍历序列(Java),复杂度O(n)解法
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。这是剑指offer上的一道题目,剑指上的解法:去掉最后一个元素x,T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列(递归),复杂度O(n2);A过的代码如下:
2016-09-10 10:52:37
728
原创 链表
判断单链表是否有环以及找入口点http://www.cnblogs.com/jack204/archive/2011/09/14/2175559.html
2016-08-30 10:46:25
365
原创 数据结构,平衡二叉树旋转
平衡二叉树旋转http://blog.youkuaiyun.com/vesper305/article/details/13614403
2016-08-30 10:31:59
458
原创 面试
知乎1,自我介绍我的学校是哈尔滨工业大学,学的专业是计算机科学与技术,研究方向是密码学,参加过两项比赛华为软件精英挑战赛,复杂网络中寻找最短路问题,获得三等奖阿里流行音乐预测大赛 第二赛季排名163目前在华为消费者bg实习主要工作是华为市场的服务器端开发,2,C++中多继承与Java中单继承的优缺点,Java如何实现类似功能http://www.cnblogs.co
2016-08-26 16:26:59
587
原创 输入数字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
738
原创 编程小记
HashMap的使用:java.util.HashMap map = newjava.util.HashMap();map.put(int,int);map.get(int,int);
2016-08-02 14:46:51
296
原创 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
366
原创 平时遇到的一些小问题
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
672
原创 静态类、静态方法、静态代码块及初始化顺序
一,静态类二,静态方法 [访问权限修饰符] static [返回值类型] 方法名([参数列表]){ 语句序列 } 在外部调用静态方法时,可以使用“类名.方法名”的方式,也可以使用“对象名.方法名”的方式。 静态方法在访问本类的成员时,只允许访问静态成员,而不允许访问实例成员变量和实例方法。三,静态代码块 static
2016-07-18 11:38:52
3963
原创 优先队列及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
901
原创 二叉树中完全二叉树、满二叉树、二叉排序树、平衡二叉树的区别和联系
1,完全二叉树:只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置。2,满二叉树:是一颗完全二叉树;除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k,且有2的(k)次方-1个节点。3,堆:是一颗完全二叉树;大根堆:左右子树的结点值都小于根结点值,左右子树都是大根堆。小根堆:左右子树的结点值都大于根结点值,左
2016-07-18 10:33:18
4678
原创 之字打印树
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
373
原创 书 知识点 面试
最后推荐几好本书,java的 学习路线 《java核心卷》-->《spring揭秘》(重点)、 mybatis(重点)自己看源码就行,springMVC(重点) 必须学,structs2掌握流程就行 --有Web项目经验后---->《深入理解java虚拟机》(看10遍也不够)+《java程序性能调优》(看10遍也不够,吐血推荐,面试可以用来装逼 ),《设计模式之禅》。
2016-01-14 15:08:36
586
原创 判断二叉树是否为对称二叉树
/*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
409
原创 判断一个字符串是否是数字 正则表达式 自动机
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
648
转载 机器学习&深度学习经典资料汇总
《Brief History of Machine Learning》介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning.《Deep Learning in Neural Networks: An Overview》介绍:这是瑞士人工智能实验室Jurgen Schmid
2015-12-09 17:37:44
746
原创 树-------完全二叉树结点数
完全二叉树结点数给定一棵完全二叉树的头节点head,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。 /**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ
2015-11-02 15:58:31
634
原创 数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数
数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数
2015-11-01 20:30:29
839
原创 折纸问题(Java)
折纸问题请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up".
2015-11-01 14:48:52
1603
原创 String-------字符串的排列+字符串的旋转(Java)
字符串的排列题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import jav
2015-10-31 15:57:59
497
原创 链表问题----复杂链表的复制+二叉搜索树与双向链表(Java)
复杂链表的复制题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。(1)利用hash表记录随机指针对应关系;import java.util.HashMap;/*public class RandomListNode { int label; RandomList
2015-10-29 18:35:20
370
原创 栈---栈的压入、弹出序列(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
567
原创 矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(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
2597
原创 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
2324
原创 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
601
原创 Manacher算法------求最长回文子串(Java)
最长回文子串对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7public class Main { public static void main(String[] args) { Main tes
2015-10-25 18:09:19
682
原创 哈夫曼编码-->输入权重,构造哈夫曼树并输出相应哈夫曼编码(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
4239
原创 排序算法----冒泡排序+插入排序+选择排序+快速排序+希尔排序+堆排序+归并排序+计数排序+基数排序+桶排序(c语言)
c语言实现各种排序算法
2015-10-14 15:18:34
3485
原创 总结
算法知识点1,分治与递归的区别,线性规划2,股票收益如何最大化分治,扫描3,查找一个数组中的第i小元素快速排序4,十进制转二进制5,归并排序内存缓存法实现 paper6,01 stable sort paper8,大数乘法9,斐波那契数列的3种解法10,表达式求值,逆波兰11,暴力递归--》动态规划12,红黑树,,跳表14,递归
2015-10-13 13:14:15
524
Identity-Based Encryption from the Weil Pairing.ppt
2015-05-21
无证书公钥加密系统PPT+Certificateless Public Key Cryptography+PDF+PPT
2015-05-21
Public Key Encryption with keyword Search.ppt
2015-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人