关闭
当前搜索:

排序算法——归并排序

归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶...
阅读(780) 评论(0)

排序算法——快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。   总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快...
阅读(741) 评论(0)

查找算法——二分查找

看二分查找前,我们先看一下普通的查找,即线性查找。 一、线性查找,时间复杂度 O(n) package algorithm;public class Search_linear {    int Search(int [] arr, int x) {        for(int i=0;i            if(arr[i]==x)                retur...
阅读(663) 评论(0)

斐波那契数列的三种解法

写一个函数,输入n,求斐波那契数列的第n项。 斐波那契数列的定义如下   一、效率极低的解法(递归) 课本的上为了讲解递归算法,经常用这个例子。让我们看一下它的实现 package algorithm;public class Fibonacci_recursion {    // 1 1 2 3 5 8 13 21 34 55    long Fibonacci(int...
阅读(360) 评论(0)

分治法浅谈

最近开始做算法题,在做到“求最大子数组”的时候,看到提示中说到了要用分治法,于是学习一下,这个学期的算法课里其实也讲了。 先把题目贴出来吧。 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given th...
阅读(675) 评论(0)

Tomcat 8 解决“At least one JAR was scanned for TLDs yet contained no TLDs”问题

【问题描述】 Tomcat 在启动过程中加载众多 jar 文件,默认会对其做 TLDs 扫描,{CATALINA-HOME}/logs/catalina.xxxx-xx-xx.log (xxxx-xx-xx 形如 2015-11-03)文件中会出现大量下面的 log: 04-Nov-2015 07:50:06.372 INFO [localhost-startStop-1] org.a...
阅读(1125) 评论(0)

linux 远程连接ssh提示IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY解决

mac 下连接 linux 一般只需要 输入 ssh 用户名@ip地址 即可。但是经常出现这个错误。。。。。。。。。。。。。。。。。。。。 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @@@@@@@@...
阅读(491) 评论(0)

阿里云服务器安装宝塔面板和配置安全组

今天在阿里云买了一台学生机,9.9一个月,对啦,感谢昨天有个朋友匿名给我打赏了20。 下面稍微介绍一下如何使用阿里云服务器安装宝塔面板。 一、准备 阿里云的云服务器,即 ECS,默认的用户名 root,密码的话可以修改。 连接 ssh,使用的是公网ip。   二、安装面板 1、首先使用ssh工具,windows下可以使用Xshell,macOs的可以使用终端。 输入(红色部分为公网...
阅读(923) 评论(0)

mac下如何把本地项目上传到Github

本文将介绍在mac(windows下同理)下如何将本地项目上传到 Github。 一、准备 1、注册 github 账号 地址:https://github.com 具体方法本文不做介绍啦。   2、安装 Git 客户端 地址:https://desktop.github.com 正常安装即可,这里也不多做介绍啦。   3、准备好要上传的项目, 比如我们这里有一个小项目,我们...
阅读(805) 评论(0)

修改Gravatar生成的默认头像

我们知道,如果Gravatar服务器没有找到某个账号的邮箱,将会生成一个默认头像,即 Gravatar 的 Logo,如图。 但是,我个人不太喜欢他这个单调的图片,因为大部分人是没有申请这个账号的,所以千篇一律的蓝色头像,看起来很不舒服。所以,我们需要设置Gravatar生成随机图片。像这样 或者这样 博主注册了 Gravatar 头像,显示其对应的设置;而访客没有设...
阅读(711) 评论(0)

SprinMVC 拦截器验证权限和登录与注销的实现

本文将介绍通过拦截器验证权限和后台登录与注销。 拦截器的作用在于,比如我们输入 xxx.com/admin 发起请求进入 网站后台或者其他后台页面。我们的拦截器会在 Controller  调用之前进行拦截,至于什么拦截,由我们来写。比如,判断用户是否登录(可以通过 session 判断),如果没有登录,我们让它跳转到登录页面。 一、拦截器的基本使用 1、新建一个 拦截器 Security...
阅读(645) 评论(0)

springmvc ajax返回数据中文乱码

springmvc ajax返回数据中文乱码 问题经常出现,这里提供两种解决办法。 这里是一个 登录的例子,ajax 验证用户名和密码 $("#loginForm").submit(function () {        $.ajax({            async: true,            type: "POST",            url: '${pag...
阅读(603) 评论(0)

Java获取字符串的MD5值和根据邮箱获取Gravatar头像

申请Gravatar头像的教程可以点 创建gravatar头像详细教程 是,主只要该网站配置了 Email 转 Gravatar 代码,输入邮箱就能获得你在 Gravatar  设置的头像,全球通用哦。 下面介绍将 Email 地址 转成 Gravatar 头像的图片地址。 很简单的,做个笔记。 观察 Gravatar 图片的URL 我们先找个 Gravatar 头像,右键查看图片地址:...
阅读(435) 评论(0)

java获取客户端ip

我们知道一个机器对应一个物理ip,如果能获得这个ip,基本就能锁定这个人啦。最近在用Java搭一个博客系统,也可以用到这个。比如记录用户登录,留言评论等,可以把用户的ip写到数据库中去。 具体代码如下 Java //获得物理ippublic static String getIpAddr(HttpServletRequest request){    String ipAddre...
阅读(487) 评论(0)

mac 下 sublime text 运行c++/c 不能使用scanf/cin

这个学期又开了 算法课,又要写 C/C++ 了,于是在 mac 上的 Sublime Text3 试着写 C。 让 sublime 支持编译 C 的方法很简单。 依次点击 Tools,Build Sysytem,Build New System,复制粘贴以下代码: {     "cmd" : ["gcc", "$file_name", "-o", "${file_base_nam...
阅读(514) 评论(0)

SpringMVC中使用Interceptor拦截器

SpringMVC 中的Interceptor 拦截器也是相当重要和相当有用的,它的主要作用是拦截用户的请求并进行相应的处理。比如通过它来进行权限验证,或者是来判断用户是否登陆,或者是像12306 那样子判断当前时间是否是购票时间。 一、定义Interceptor实现类 SpringMVC 中的Interceptor 拦截请求是通过HandlerInterceptor 来实现的。在Spring...
阅读(661) 评论(0)

layui和js实现二级联动

先上效果图 1、默认情况 2、选择 一级分类 后 如选择 Java,则在二级分类中只显示Java的子分类 同样,如果选择的是 计算机科学,在二级分类中只显示其子分类 二、代码实现 1、layui 的代码 class="layui-form-item">       class="layui-form-label">分类       class="l...
阅读(643) 评论(0)

class path resource [spring/] cannot be resolved to URL because it does not exist

使用Maven 经常会出现一些问题。今天项目出了点 问题,在多次尝试下无果,然后在 Maven 里就 clean 了项目,然后重新编译,这时报错如下。 [CONSOLE] 2017-09-18 09:19:54,764 - org.springframework.web.context.ContextLoader -1 [RMI TCP Connection(2)-127.0.0.1] ER...
阅读(72) 评论(0)

使用rapid-framework继承jsp页面

对于多张网页页面,许多部分都是相同的,应该继承同一个页面,该页面是所有页面的父页面。 后来搜了一下找到一个rapid-framework的东西,由于我使用的是maven,所以引入很简单。 dependency>  groupId>com.googlecode.rapid-frameworkgroupId>  artifactId>rapid-coreartifactId>  ver...
阅读(78) 评论(0)

springmvc和layui富文本编辑器实时上传图片功能实现

本文将介绍 springmvc 上传功能实现,以及layui 前端插件的使用,尤其是其富文本编辑器的上传图片接口的实现。 一、开发准备 1、layui 官网:http://www.layui.com/ 点击"立即下载"可以获取前端框架,没有使用过的朋友可以自行了解下。 下载好后,引入其核心 js 和 css 文件,可以测试是否按照成功。 2、layui 富文本编辑器文档:http://w...
阅读(170) 评论(0)
393条 共20页1 2 3 4 5 ... 下一页 尾页
    欢迎使用支付宝扫码领红包
    个人资料
    • 访问:290101次
    • 积分:6472
    • 等级:
    • 排名:第4454名
    • 原创:371篇
    • 转载:22篇
    • 译文:0篇
    • 评论:13条
    联系我