mejustdoit-CSDN博客

原创多线程中this.getName()与Thread.currentThread().getName()的区别

public class CountOperate extends Thread { public CountOperate(){ System.out.println("CountOpera---begin"); System.out.println("Thread.currentThread.getName()=" + Thread.currentTh...

2018-04-26 21:07:16 622

原创递归与动态规划关系

递归与动态规划关系其实递归与动态规划有紧密的关系，且一般递归都可以转化为动态规划。这个问题从一般的递归构成就能够解释清楚，首先，问题可以分解，拆成很多重叠子问题才可以求解，而动态规划也是这一思路，说白了动态规划其实就是记忆化了的递归程序。动态规划把很多递归问题的解存储下来，这样就省去了求许多子问题的解，从而达到了快速求解的目的。递归其实就是自上往下求解，

2017-11-16 20:10:00 4726

K-Means（K均值聚类算法）1.前言要学习聚类算法就要知道聚类学习算法是什么，为什么要学习聚类学习聚类学习算法，有什么用途，下面就简单的做一下介绍，并且详细的说明k—means均值聚类学习算法。2.是什么问题机器学习中有两类大问题，一类是分类，一类是聚类。聚类问题属于无监督学习范畴，分类属于监督学习范畴。也就是说在监督学习领域比如朴素贝叶斯、SVM等，一开始都会给定类别y，说明该样本的类别，比

2017-08-01 21:10:00 2291 2

原创 java多线程系列 join java多线程：

java多线程并发编程，以及join用法

2017-06-15 00:26:22 784 1

转载 java优先队列

我们知道队列是遵循先进先出（First-In-First-Out）模式的，但有些时候需要在队列中基于优先级处理对象。举个例子，比方说我们有一个每日交易时段生成股票报告的应用程序，需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时，实际上就进入了队列。我们需要首先处理优先客户再处理普通用户。在这种情况下，Java的PriorityQueue(优先队列)会很有帮助。Priori

2017-04-12 10:40:53 655

转载 Queue 与List、LinkedList与 ArrayList 区别

Queue 与List、LinkedList与 ArrayList 区别List 是一个接口，不能实例化，通过实例化ArrayList 或者LinkedList来调用：List list = new ArrayList();|--List: 元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引，|-- A

2017-04-10 21:59:56 5928

原创 leetcode谷歌面试题279. Perfect Squares

无权图广搜谷歌面试题

2017-04-10 16:44:19 1262

原创 leetcode微软谷歌面试题102. Binary Tree Level Order Traversal

队列的层次遍历面试题

2017-04-09 10:45:36 572

转载数组，list，arraylist区别

数组、List和ArrayList的区别　　有些知识点可能平时一直在使用，不过实际开发中我们可能只是知其然不知其所以然，所以经常的总结会对我们的提高和进步有很大的帮助，这里记录自己在工作之余的问题，持续更新，欢迎高手斧正.　　数组、List和ArrayList的区别　　数组在内存中是连续存储的，所以它的索引速度是非常的快，而且赋值与修改元素也很简单，比如：

2017-04-08 15:31:11 334

原创 leetcode facebook面试题71.Simplify Path

71.Simplify PathGiven an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"click to show corner cases.C

2017-04-04 15:16:23 766

原创 leetcode微软面试题92Reverse Linked List II

92. Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL

2017-04-01 17:08:43 421

原创 leetcode微软面试题20.Valid Parentheses

面试题所得到的一些理解

2017-03-31 22:00:02 1641 2

原创 leetcode微软，亚马逊，雅虎面试题206. Reverse Linked List的java实现

这是一道道简单的链表题，但是有很多大公司都有出这道面试题，可见基础题在面试中也很重要这里有两种解法，虽然大体相同，但是耗时不同206. Reverse Linked ListReverse a singly linked list.第一种解法/** * Definition for singly-linked list. * public class ListNode

2017-03-30 21:53:54 1272

原创 leetcode Bllomberg面试题11. Container With Most Water

11. Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of lin

2017-03-23 17:20:05 426

原创 leetcode亚马逊面试题Longest Substring Without Repeating Characters

leetcode链接Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb",

2017-03-23 16:58:39 675

原创 2005年浙江大学计算机及软件工程研究生机试真题并查集UnionFindjava实现

算法

2017-03-13 16:58:25 400

原创 Xml文件转化为对象，对象转化为Xml

Stream用来将xml转化为对象，或则将对象转化为xml，xml与Json的转化

2015-07-15 15:52:07 5940

转载检测文件编码类型

import java.lang.*;import java.util.*;import java.io.*;import java.net.*;public class SinoDetect { static final int GB2312 = 0; static final int GBK = 1; static final int HZ = 2;

2015-07-15 12:00:35 822

原创 java绑定

应为static方法属于类，不属于对象而final方法不可以修改public class AA {static void f(){ System.out.println("bceeijAA"); }}public class BB extends AA { static void f(){ System.out.println("jingtaiBB"); } publ

2015-07-10 14:52:15 1360 1

原创 java含参构造函数初始化

package com.mejustdoit;public class Component1 {public Component1(int i) { // TODO Auto-generated constructor stub System.out.println("Component1"+i);}}package com.mejustdoit;public class C

2015-07-08 17:01:10 5088

原创关于java初始化的问题

java初始化

2015-07-04 11:38:54 774

原创 java Swing 选择框

public class FileChoice { private static JFileChooser fileChooser = null; private static JFileChooser fileDown = null; private static String filePath = ""; private static String outPath = ""; //

2015-06-19 15:33:19 1368

转载生活窍门

1、吹风机对着标签吹，等吹到标签的胶热了，就可以很容易的把标签撕下来了　　2、喝茶以后，杯子里面留下难看的茶渍，用牙膏洗茶渍，非常干净　　3、刚刚被蚊子咬完的时候涂上肥皂就不会痒了，我一直这么做　　4、旅行带衣服如果怕压褶皱可以把每件衣服都卷成卷。　　5、炒肉的时候,先把肉用小苏打水浸泡10几分钟,到掉水，再入味,炒出来会很嫩滑.　　6、不管是鞋子的哪个地方磨到了你的脚，你就

2015-04-28 17:35:54 685

原创 swing外观-1

UIManager.LookAndFeelInfo []info=UIManager.getInstalledLookAndFeels() ; //获取风格 for(UIManager.LookAndFeelInfo tem:info) { System.out.println(tem.getClassName()); }UIManager

2015-04-28 17:28:34 739

转载 Eclipse快捷键

Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对

2015-04-28 11:50:40 412

原创佛大菜鸟acm新篇章

A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 370602 Accepted Submission(s): 116455Problem DescriptionCalculate A

2014-01-10 19:49:46 976

原创 FOSU菜鸟新篇章Tempter of the Bone

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58940 Accepted Submission(s): 16038Problem DescriptionThe dogg

2014-01-10 16:55:41 764

原创 fosu菜鸟acm新篇章

Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 1Problem Description给定一个日期，输出这个日期是该年的第几天。 Inp

2014-01-09 00:11:12 1110 1

原创 fosu菜鸟acm新篇章

Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 3Problem DescriptionI have a very simple problem f

2014-01-09 00:05:32 1170

原创考研机试题九度oj 1523：从上往下打印二叉树

队列，二叉树，广搜的同学可以试一下

2013-11-27 22:08:46 1192 1

原创 poj 3176 Cow Bowling动态规划

动态规划简单题

2013-11-19 18:11:50 1145

原创 hdu 1284 关于钱币兑换的一系列问题九度oj 题目1408：吃豆机器人

对于初学者很好的解释了钱币兑换问题

2013-11-18 21:21:07 1890

原创 poj 1260 Pearls 动态规划

动态规划的简单题，新手锻炼思维很合适

2013-11-17 16:44:51 1031

原创 poj 1836 Alignment 最长子序列的动态规划

对于学习动态规划的新手这两道题很合适

2013-11-17 10:57:39 1280

原创 sicily 9192. Three Lines 中大

9192. Three Lines限制条件时间限制: 1 秒, 内存限制: 256 兆题目描述Farmer John wants to monitor his N cows (1 <= N <= 50,000) using a new surveillance system he has purchased. The ith cow is located at positio

2013-11-15 22:36:46 1050

原创 poj 3267 The Cow Lexicon动态规划

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7451 Accepted: 3483DescriptionFew know that the cows have their own dictionary with W (1

2013-11-13 21:15:06 1036

原创多重背包 poj 1276 Cash Machine

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24656 Accepted: 8641DescriptionA Bank plans to install a machine for cash withdrawal. The mach

2013-11-08 22:21:53 841

原创中大 9095. Islands

9095. Islands 限制条件时间限制: 2 秒, 内存限制: 256 兆题目描述Whenever it rains, Farmer John's field always ends up flooding. However, since the field isn't perfectly level, it fills up with water in a non-u

2013-11-01 17:03:03 1082

原创动态规划 DAG问题uva 437 The Tower of Babylon

The Tower of BabylonPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this talehave been forgotten. So now, in line with the educational nature of this contest

2013-11-01 16:39:36 1043

原创 11届广东省acm 有为杯 boring sequence

****J题：看了大神的总结来自http://blog.csdn.net/fanfank/article/details/8923215http://www.cnblogs.com/IT-BOY/archive/2013/05/13/3076442.html给定N和K，整数序列S如果同时满足下面3个条件，那么就称之为沉闷序列：1. 数列有N个整数2. 每个整数要么是0，要么

2013-10-29 19:29:29 705