我们一起去踩雪吧

1003. 我要通过！(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A

写剑指offer遇见两道题，题目都非常神经，求1+2+3+…+n但是啥都不能用，不用加减乘除做加法。最开始没什么思路，后面看了讨论，都是利用位运算来进行变换。 求1+2+3+..+n 题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 分析和代码来自题后讨论 链接：https://www...

算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说，时间复杂度指的是语句执行次数，空间复杂度指的是算法所占的存储空间 时间复杂度 计算时间复杂...

写项目时表单中同时用到了bootstrap的datetimepicker插件和jquery的验证表单插件，但是发现这两个在同时使用时datetimepicker插件会失效，浏览器控制台显示$().datetimepicker is not a function，引入的cdn都没错，最后发现是要把validate的cdn放在datetimepicker的前面，两个插件才能都生效。而且datetime...

本文章适合对Spring Security有一定了解的同学阅读。 1. 登陆流程 项目中需要后端进行登陆–>生成token–>鉴权等一系列操作，使用Spring Security完成。和网上大部分资料不同的是，这里的用户名和密码并不是存在数据库中，而是调用其他服务以及封装好的RPC接口来实现的。 ...

需要将表单中复选框的值存入数据库中，一般来说有以下几种方法。 例：喜欢的运动 篮球 足球 羽毛球 使用字符串存储 篮球为1，足球为2，羽毛球为3 喜欢篮球和足球，则在数据库中存1,2 优点：简单易懂 缺点：不利于高级的数据统计，比如统计喜欢篮球的人有哪些 使用位运算 篮球=2 足球=4 羽毛球=8 数据库中存选中的选项之和，选中篮球、足球，则存2+4=6 取数据时，将存放的结果和...

需求需要自定义注解，但是在实际应用中发现注解并没有生效，查询之后发现原因如下： 同一个类X中有方法A和方法B，其中方法B上加了注解，方法A又调用了方法B，此时注解无效。 如果是另一个类Y中的方法调用类X中的方法B，此时注解生效。因为在类Y中是通过类X的对象调用方法B的，因为此时Spring会判断方法B上有注解，所以会动态生成类X的代理对象，并使用这个代理对象来调用方法B。 但是在同一个类中的方法A...

用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：       栈是先进后出的数据结构，而队列是先进先出。为了实现队列，那么我们必须将数据先压入其中一个栈（栈A）中，数据压入完毕之后，将数据都出栈，并压入另一个栈（栈B）中，压入完毕之后栈B中元素出栈，就达到了先进先出的效果。       那么我们在push时所需要做的...

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 前序遍历为“根-左-右”，中序遍历为“左-根-右”，就是根据前序和中序数组还原二叉树。那么我们手动还原的流程是：从前序遍历中找...

目录   题目描述 解法一：使用栈 解法二：递归 解法三：将原链表逆转 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解法一：使用栈 单向链表的逆序输出，我们可以很容易的想到使用一个栈作为辅助，栈的先进后出的特性能帮到我们大忙。（所以基础的数据结构是真的很重要） /** * public class ListNode { * ...

目录 class常量池 什么是字面量和符号引用 字符串常量池 字符串常量池的设计思想 字符串常量池的位置 字符串常量池内部结构 字符串常量池里放的是什么？ 运行时常量池 总结 Java中主要有三种常量池，分别是class常量池、字符串常量池和运行时常量池。我们对这三个常量池进行对比。 class常量池 我们写的每一个Java类被编译之后都会生成一个对应的Class文件。Cl...

替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。   解法一：使用同一个字符数组，不需要额外的数组 思路 这个题目和一般的替换空格最大的不同就是它是要用%20这三个字符来代替空格，所以整个字符串长度会随着空格个数增加，原字符串每有一个空格，结果字符串长度就需...

原文地址：http://www.infoq.com/cn/articles/double-checked-locking-with-delay-initialization   在java程序中，有时候可能需要推迟一些高开销的对象初始化操作，并且只有在使用这些对象时才进行初始化。此时程序员可能会采用延迟初始化。但要正确实现线程安全的延迟初始化需要一些技巧，否则很容易出现问题。比如，下面是非线程...

Java并发编程：volatile关键字解析 　　 volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 　　volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模...

二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：这是一个很特殊的二维数组，如下图所示，左上角a[0][0]的元素最小，右下角a[row][col]的元素最大。那么我们依据这个特性，可以想到一种很简单的算法。从左下角a[0][col]这个元素开始遍历，...

一般来说创建线程的方法有三种，分别是：1.继承Thread类来创建一个线程第一步：定义一个类继承Thread类，并实现run()方法，run()方法中的内容即为线程需要完成的功能class MyThread extends Thread{ String name; public MyThread(String name) { this.name = name; System.out.p...

     在前面一篇文章线程池——深入理解ThreadPoolExecutor中，讲解了线程池的一种实现方法ThreadPoolExecutor类。而在Java中，Executors类也是一种常用的创建线程池的方式。    Executors类可以用于方便的创建线程池。它为Executor，ExecutorService，ScheduledExecutorService，ThreadFactory...

Java并发编程：线程池的使用　　在前面的文章中，我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：　　如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。　　那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销毁，而是可以继续执行其他的任务？　　在Java中可以...

在上一篇【线程池】深入理解Executors类时，提到了newSingleThreadExecutor和newFixedThreadPool(1)的区别，查阅了大量资料，自己也做了一些实验，但是还是有很多不清楚的地方，这篇文章主要是用作讨论，如果有大佬有好的回答，拜托请多多指教。大部分博客中都提到两点：1、Single方法可以保证线程执行顺序，采用FIFO，先提交的任务先执行，而Fixed(1)不...

后台传入参数，前端接收进行处理并执行相应的函数 前端代码 //删除用户 function deleteUser(id) { alert(id); if(!id){ alert('id不存在'); return false; } $.ajax({ ...