Java
nisxiya
Still a graduate student in ss of Peking UniversityGood at python, Java, C, Linux VimLearning Algorithms
展开
-
Spring Boot reads Json String as an object
Spring Boot JacksonSpring boot uses jackson to serialize the object and deserialize a string as an object.an example of serializationThe following code will automatically convert the ResourceDefinition原创 2015-03-27 10:21:00 · 1908 阅读 · 0 评论 -
Java Concurrent
Java ConcurrentExecutorServiceExecutorService exec = Executors.newCachedThreadPool(); // create a cached poolExecutorService exec = Executors.newFixedThreadPool(4); // fixed sized thread poolExecuto原创 2015-07-21 23:40:54 · 685 阅读 · 0 评论 -
[poj] The Wedding Juicer | [lintcode] Trapping Rain Water II
问题描述给定一个二维矩阵,每个元素都有一个正整数值,表示高度。这样构成了一个二维的、有高度的物体。请问该矩阵可以盛放多少水?相关题目:POJ The Wedding JuicerDescriptionFarmer John’s cows have taken a side job designing interesting punch-bowl designs. The designs are cr原创 2015-08-09 11:34:37 · 1234 阅读 · 0 评论 -
【算法】直方图中最大面积问题
问题描述给定一个直方图,求这个直方图中最大矩阵对应的面积是多少? 比如有个图如下 (对应的数组为:[2,1,5,6,2,3]) 那么对应的最大矩形的面积应该为 10: 问题分析这类题是很常见的一道题,也是面试当中很容易考到的一题。解决方法倒是挺多。常见的比如Divide-and-conqure等方法,复杂度也都是O(n log n)。 现在有没有一种更快的方法呢?复杂度可以达到 O(n)问题原创 2015-06-19 16:26:14 · 5479 阅读 · 0 评论 -
[Lintcode] Maximum Gap Problem
问题描述在一个无序的数组中,如果对其进行排序,然后扫描一遍有序数组,可以获得相邻两元素的最大差值,比如 {-1, 2, 4, 9},那么最大差值就是4和9之间,是5. 现在如果不对原始数组进行排序,有什么好的方案,来获取有序形式下的最大差值? Given an unsorted array, find the maximum difference between the successive原创 2015-05-31 16:29:17 · 1590 阅读 · 0 评论 -
多处理机调度问题(NP)
问题描述有 n 个独立的任务,分配给 m 个相同的处理机进行处理,每个任务所花费的时间为 t[i], i = 1..n,每个任务独立,不可分割,不可中断。问题:这些处理机要处理完这些任务,所需要花费的最短时间是多少?问题解决该问题也是NP问题,也跟上篇博客中的装箱问题类似:http://blog.csdn.net/nisxiya/article/details/45533811 装箱问题,是给定容原创 2015-05-06 11:47:56 · 9090 阅读 · 0 评论 -
博弈游戏·Nim游戏·二
题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号为1..N。现在两人轮流翻硬币,每次只能将一枚正面朝上的硬币翻过来,并且可以随自己的意愿,在一枚硬币翻转后决定要不要将原创 2015-05-11 12:50:51 · 1285 阅读 · 0 评论 -
Spring Boot 设置静态资源访问
问题描述当使用Spring Boot来架设服务系统时,有时候也需要用到前端页面,当然就不可或缺地需要访问其他一些静态资源,比如图片、css、js等文件。那么如何设置Spring Boot网站可以访问得到这些静态资源,以及静态资源如何布局?解决方案这里引用stackoverflow网站的问题截图:[http://stackoverflow.com/questions/27381781/java-spr原创 2015-04-08 10:48:09 · 35412 阅读 · 1 评论 -
Java:Access password protected URL
问题描述当访问要密码验证的网址的时候,通常会弹出一个对话框,指示用户输入用户名和密码,那么用Java代码去读取URL对应的内容时,如何设置好登陆凭证?解决方案 URL url = new URL("http://user:password@10.10.12.72:8080/data/retrieve?rid=109000&pid=community"); URLConn原创 2015-03-31 14:57:26 · 871 阅读 · 0 评论 -
SpringBoot uses mysql as the database
When using mysql in the springboot project, we need to config the application.properties to enable it.first, config the application.propertiesapplication.properties# application.propertiesspring.dat原创 2015-03-10 11:26:55 · 1809 阅读 · 0 评论 -
Intellij idea中gradle设置多源文件目录
问题描述Intellij idea开发工具来开发Java工程的时候,通常会使用ant、maven、groovy、gradle等工具来管理项目依赖。我在工程中使用了较新的gradle作为管理工具。但是在运行build.gradle的build任务时,通常需要将多个目录设置为源代码文件目录。否则一旦build完了以后,某些目录中的源代码会被忽视,而认为不是源代码。比如说如下图所示: - 该图中w原创 2015-03-09 10:16:10 · 12352 阅读 · 0 评论 -
Spring Boot MongoRepository
在Spring Boot中使用MongoDB作为spring data的话,可以使用如下方式来提供多种数据查询服务。这些接口中的方法都不需要实现,Spring Boot自动扫描并解析方法名,生成对应的方法实现。public interface PersonRepository extends Repository<User, Long> { List<Person> findByEmailAddr原创 2015-03-27 14:49:20 · 3764 阅读 · 0 评论 -
C++ priority_queue 最大堆、最小堆
问题描述通常在刷题的时候,会遇到最大堆、最小堆的问题,这个时候如果自己去实现一个也是OK的,但是通常时间不太够,那么如何处理?这时,就可以借助C++ STL的priority_queue。具体分析需要注意的是,C++ STL默认的priority_queue是将优先级最大的放在队列最前面,也即是最大堆。那么如何实现最小堆呢?假设有如下一个struct:struct Node { int原创 2015-05-14 20:35:16 · 31152 阅读 · 1 评论