开挖掘机的-CSDN博客

原创 Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at

2016-09-19 15:03:44 398

原创抢红包问题（美团）

题目：圆桌上放了一圈红包形成环形，每个红包金额不同，围绕圆桌走一圈选择若干红包，规则是不能拿相邻的红包，请问拿到红包最多的总金额是多少？输入：红包个数N N行数组表示N个红包输出：最多的总金额这个题目咋一看很难，思路很乱，想到拿红包可以隔一个，两个，三个（还带循环）....瞬间感觉好复杂。静下来想，其实问题并没有那么复杂，如果能把表达式写出来就不难

2016-09-15 09:14:54 2128 2

原创餐馆（动态规划）

某餐馆有n张桌子，每张桌子有一个参数：a可容纳的最大人数；有m批客人，每批客人有两个参数：b为人数，c预计消费金额。在不允许拼桌的情况下，请实现算法选择其中一部分客人，使得总预计消费金额最大。输入包括m+2行。第一行两个整数n（1第二行为n个参数a，即每个桌子可容纳的最大人数，以空格分隔，范围均在32位int范围内。接下来m行，每行两个参数b,c。分别表示第i批客人的人数和预计消费

2016-09-07 09:45:44 2463 5

原创字符串或者数组的循环左移或右移（不开辟额外的空间存放中间值）

对于的这样的问题，我刚开始是有点蒙逼的，感觉不开辟额外的空间怎么实现额。。。后来想起来以前老师有提过不用额外的空间交换两个数据的算法，顿时感觉有思路了。说白了数组的左移就是一个交换的过程，既然能做到不用额外的空间交换数据，那做数组的左移也是可以做的。先说说不用额外的空间实现两个数据的交换：int a=10;int b=15;a = a + b;b = a - b;a = a -

2016-09-04 16:40:24 1686 1

原创 Spring框架的学习

Spring框架主要功能体现在IoC(Inversion of Control)控制反转和AOP面向切面编程（1）IoC(Inversion of Control)控制反转（DI依赖注入）对象创建责任的反转，在spring中BeanFacotory是IoC容器的核心接口，负责实例化，定位，配置应用程序中的对象及建立这些对象间的依赖。XmlBeanFacotory实现BeanFact

2016-04-10 22:08:08 490

转载对Spring IOC 的通俗理解

一、分享Iteye的开涛对Ioc的精彩讲解　　首先要分享的是Iteye的开涛这位技术牛人对Spring框架的IOC的理解，写得非常通俗易懂，以下内容全部来自原文，原文地址：http://jinnianshilongnian.iteye.com/blog/14138461.1、IoC是什么　　Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是

2016-03-31 09:20:32 517

转载 Spring 的IOC 原理

一. IoC理论的背景　　我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。　　如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确的时间。图1中描述的就是这样的一个齿轮组，它拥有多个独立的齿轮，这些齿轮相互啮合在一起，协同

2016-03-31 09:18:49 440

转载 JVM常量池及字符串“==”比较分析

Java常量池技术java中的常量池技术，是为了方便快捷地创建某些对象而出现的，当需要一个对象时，就可以从池中取一个出来（如果池中没有则创建一个），则在需要重复创建相等变量时节省了很多时间。常量池其实也就是一个内存空间，不同于使用new关键字创建的对象所在的堆空间。 String类也是java中用得多的类，同样为了创建String对象的方便，也实现了常量池的技术。在本文描述常量池

2016-03-27 20:21:49 1296

转载 JVM-内存分配与回收策略

1. 对象优先在Eden分配　大多数情况下，对象在新生代Eden区中分分配．当Eden区已没有足够空间进行分配时，虚拟机将发起一次 Minor　GC.　　新生代GC(Minor GC)：指发生在新生代的垃圾收集动作，因为Java对象大多数都具备朝生夕灭的特征，所以Minor　GC　非常频繁，一般回收速度也比较快．　　老年代GC(Major GC ／　Full

2016-03-27 09:35:47 319

转载深入理解Java垃圾回收机制

一、垃圾回收机制的意义　　Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存。　　ps:内存泄露是指该内存空间使用完毕之后未回收，在不

2016-03-26 21:07:13 320

转载 JVM 堆内存设置原理

堆内存设置原理JVM堆内存分为2块：Permanent Space 和 Heap Space。Permanent 即持久代（Permanent Generation），主要存放的是Java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Eden, from, to} }，Old 即年老代（Old Generation

2016-03-24 21:35:32 395

原创 python的时间处理

将字符串转换成毫秒时间 eg：Fri, 11 Jan 2013 13:56:40 EST ，将这个字符串转换为毫秒import timet= time.mktime(time.strptime("Fri, 11 Jan 2013 13:56:40 EST","%a, %d %b %Y %H:%M:%S EST"))eg:Fri Jan 11 15:46:03 EST 2013t = time.m

2016-03-21 21:21:18 518

转载介绍Java中的内存泄漏

Java语言的一个关键的优势就是它的内存管理机制。你只管创建对象，Java的垃圾回收器帮你分配以及回收内存。然而，实际的情况并没有那么简单，因为内存泄漏在Java应用程序中还是时有发生的。　　下面就解释下什么是内存泄漏，它为什么会发生，以及我们如何阻止它的发生。　　　1. 什么是内存泄漏？　　内存泄漏的定义：对象已经没有被应用程序使用，但是垃圾回收器没办法移除它们，因为还在被引用着。

2016-03-09 15:17:26 370

原创 SSH框架功能介绍

Struts是一个用来快速开发Model2应用程序的MVC框架，它使用一个过滤器调度程序作为控制器。下面我们就来说说Struts有哪些功能和为什么要使用Struts。一.Struts有哪些功能1.Struts提供了一个过滤器调度程序，程序员不必再自行编写一个。2.Struts使用了一个基于XML的配置文件来匹配URI和动作。因为XML文档是文本文件，所以对应用程序的许多改动都用不着重新编译有

2016-03-07 13:31:29 1052

原创最近的一些总结

首先关于.zip文件的读取操作public static void test() { long startTime=System.currentTimeMillis(); try { ZipInputStream Zin=new ZipInputStream(new FileInputStream(

2016-01-09 17:12:50 359

原创面试总结

面向对象的三个基本元素，五个基本原则三个基本元素：封装继承多态五个基本原则：单一职责原则：一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是第耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。开发封闭原则：对扩展开放，对修改封闭。里氏替换原则：子类必须能够替换父类，这一思想体现为对继承机制的约束规范，只有子类

2016-01-06 21:12:33 407

原创第一条：用静态工厂方法代替构造器

所谓静态工厂方法，实际上只是一个简单的静态方法，它返回的是类的一个实例。特点就是构造方法是私有的。静态工厂方法有四大优势：优势1.静态工厂方法的名称，因此比构造器更准确地描述返回的实例。public class RandomIntGenerator { private final int min; private final int max; private RandomIntGe

2016-01-01 20:59:08 604

原创 java Swing JFileChooser 的使用

本文总结了JFileChooser 的文件选择，文件保存，文件格式过滤三个功能的实现方法import java.awt.EventQueue;import java.awt.FlowLayout;import java.awt.HeadlessException;import java.awt.event.MouseAdapter;import java.awt.event.MouseEve

2015-12-15 17:09:53 2654

原创 Swing UI线程安全操作

1. Timer的使用举例：点击按钮，按进度条没隔一秒就增加十分之一import java.awt.BorderLayout;public class TestTimer extends JFrame { private JPanel contentPane; int value=0; private JProgressBar progressBar; /**

2015-12-15 16:24:24 583

经过一段时间的摸索，终于有了一套爬取动态网页的方法，此方法适合大多数的动态网页爬取，至于另外少数的动态网页爬取，还必须利用其它的办法。在此分享给大家。举例：例如在百度中搜索成语词典，显示如下，需要爬取所有的成语词汇。我们可以点击下一页查看，有经验的同学一眼就可以看出这里是使用javascript异步加载的。在网页源码上是找不到的。下面就介绍爬取所有词典的方法 1.点击鼠标右键–>审查元素2.选择N

2015-12-14 20:22:34 22784 10

转载最好的8个 Java RESTful 框架

过去的每一年，涌现出越来越多的Java框架。就像JavaScript，每个人都认为他们知道一个好的框架的功能应该是怎么样的。连我的老祖母现在也使用一个我从来没有听说过而且可能永远不会使用的框架。玩笑归玩笑，可以做几乎任何事的臃肿的框架市场已经饱和，，但是如何评判呢?这篇文章旨在提供目前最好的 Java RESTfulful 框架。我只介绍轻量级的产品，略过了那些臃肿的过度设计的框架。同时，我只想

2015-12-14 13:54:43 450

转载 Java线程面试题 Top 50

不管你是新程序员还是老手，你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发的支持，让Java大受企业和程序员的欢迎。大多数待遇丰厚的Java开发职位都要求开发者精通多线程技术并且有丰富的Java程序开发、调试、优化经验，所以线程相关的问题在面试中经常会被提到。在典型的Java面试中，面试官会从线程的基本概念问起, 如：为什么你需要使用线程，如何创建线程，用什么方式创

2015-12-14 13:34:37 725

原创 Java 中的堆和栈

JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说,对于一个Java程序来说，它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种操作:以帧为单位的压栈和出栈操作。　　我们知道,某个线程正在执行的方法称为此线程的当前方法.我们可能不知道,当前方法使用的帧称为当前帧。当线程激活一个Java方法,JVM就会在线程的 Java堆栈里新压入一个

2015-12-14 11:16:23 365

原创 Java excel的导入导出

public void test3() { HSSFWorkbook wb = new HSSFWorkbook(); Sheet sheet = wb.createSheet("jack"); sheet.setDefaultColumnWidth(15); sheet.setDefaultRowHeight((short) 30

2015-11-16 20:58:54 401

原创 Python 网页爬虫 & 文本处理 & 科学计算 & 机器学习 & 数据挖掘兵器谱

转载：我爱自然语言处理曾经因为NLTK的缘故开始学习Python，之后渐渐成为我工作中的第一辅助脚本语言，虽然开发语言是C/C++，但平时的很多文本数据处理任务都交给了Python。离开腾讯创业后，第一个作品课程图谱也是选择了Python系的Flask框架，渐渐的将自己的绝大部分工作交给了Python。这些年来，接触和使用了很多Python工具包，特别是在文本处理，科学计算，机器学习和数据挖

2015-10-28 15:56:04 1001

转载 perl入门

转载于此 perl是一门免费及开源的脚本语言，由Larry Wall所创造，这门语言以实用，快速开发为主要目标，与当前流行的面向对象，结构化编程有些格格不入。但是这并不妨碍perl被广泛流传和使用，世界范围内围绕Perl建立起了非常活跃的社区，很多人在其中不断帮助完善文档，创建示例代码，提供一些第三库等等。具体可以浏览以下两个网页：www.cpan.org , www.perl.com.pe

2015-10-24 09:49:42 1831 1

原创在windows环境下安装perl( Statistics::Basic module)相关包

今天遇到一个很棘手的问题，百度了好久没解决，就早我绝望之际，在google上找了一下，看到一个别人写的办法，既然解决了我的问题，http://www.cnblogs.com/tobebrave/p/3701771.html，在这里我仔细的记录下我的解决过程。首先在运行一个别人写的per了脚本的时候发现提示有错：you may need to install the Statistics::Basi

2015-10-20 22:15:31 2789

转载八张图理解Java

http://www.importnew.com/11725.html 一图胜千言，下面图解均来自Program Creek 网站的Java教程，目前它们拥有最多的票选。如果图解没有阐明问题，那么你可以借助它的标题来一窥究竟。1、字符串不变性下面这张图展示了这段代码做了什么String s="abcd";s=s.concat("ef");2、equals()方法、hashCode()方法的区别H

2015-10-17 21:41:37 513

原创 Python linux 下的python调试

想让python也能想C一样的编译调试吗？其实很简单，python自带类似gdb的pdb库，可以实现简单的调试功能，调试命令与gdb相似，只是功能没有gdb那么强大。import numpy as npA=np.array([[0.5,0.2,0.3],[0.3,0.5,0.2],[0.2,0.3,0.5]])B=np.array([[0.5,0.5],[0.4,0.6],[0.7,0.3]])

2015-10-06 09:48:14 726

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-10-06 09:14:06 365

原创 linux虚拟机无法连接网络

这是一次非常令人蛋疼的经历，就是装了一个ubuntu的虚拟机后，发现无法连接网络。在百度上查了很多，看了很多人写的解决办法，一样一样的尝试，但各种办法放到我这就行不通啊，折腾我几乎崩溃了，因为连不上网，什么软件都安装不了，TMD，就坐着想了一想，突然想到了以前也遇到这种蛋疼的问题，虽然不是连网的问题，但很类似，就是在按别人的办法都应不通的。最终的解决办法就是启动服务里的某一项。同样，连不上网，开打服

2015-10-05 21:09:31 4235 4

原创全排列的实现

最近看了一篇关于面试的文章，其中写道：给定一个数n，打印1到n位数的所有数字。对于这样的题目，最先想到的就是用数字的思维思考，就想到若n为7，那就是打印1到9999999。这样思维就被固定死了。例如给定100，这样你能打印出来吗？所以就需要换一个思维来思考这个问题。我们若把这个打印当成是一个全排列那么就容易的多了。那么问题来了，全排列如何实现呢？其实实现起来不是那么容易，下面是参考别人的例子写出

2015-10-04 21:59:16 347

原创处理非均衡问题的数据抽样方法

针对分均衡问题的调节分类器的方法就是分裂期的训练数据进行改造。这可以通过欠抽样或者过抽样来实现。过抽样意味着复制样例，而欠抽样意味着删除样例。不管采用哪种方式，数据都会从原始形式改造为新形势。抽样过程则可以通过随机方式或者某个预定的方式来实现。通常也会存在某个罕见的类别需要我们来识别，比如在信用卡欺诈当中。正例类别属于罕见类别（因为被欺诈的毕竟是很少的一个部分），我们希望对于这种罕见类别能尽可能

2015-09-21 10:45:25 1364

原创 Python快速入手

列表的常用操作列表遍历In [18]: for x in list: ....: print(x) ....:5432In [19]: for x in range(0,len(list)): ....: print(list[x]) ....:5432列表排序In [13]: list=[2,4,5,3]In

2015-09-18 10:05:16 524

转载如何快速掌握一门新技术/语言/框架

出处：http://www.cnblogs.com/huang0925IT行业中的企业特点是都属于知识密集型企业。这种企业的核心竞争力与员工的知识和技能密切相关。而如果你在企业中扮演的是工程师的角色的话，那么你的核心竞争力就是IT相关的知识与技能的储备情况。而众所周知，IT行业是一个大量产生新知识的地方，就拿Web前端举例，短短的5，6年时间，Web前端已经经历了数次变革，就目前来看变革还将继续下去

2015-09-15 16:15:43 419

原创 'dict' object has no attribute 'has_key'

好久没有敲python了，今天试着敲了几行python代码，我去！居然出现了一个让我很蛋疼的问题，查了很多资料，都是说Dictionary是有has_key 这个方法的，后来通过请教大神才知道，由于我的电脑安装的是python3.4，在3.4版本里没有这个方法，可以这样修改key in dict

2015-09-13 10:21:48 6703

转载架构之路（二）

我们在上一篇博客中设定了架构的目标，只有一个，就是可维护性。完全没有提性能，这是故意的。似乎程序员都是急性子，或许是被windows冗长的开机时间折磨够了，有可能是因为提升性能的效果是最显而易见的……总之，我发现，绝大部分程序员对性能的关注和热情是无与伦比的！C#刚刚推出的时候，就有人摇头晃脑的说，“嗯，自动垃圾回收，性能不行吧？” DataSet横空出世，马上有很多人写代码，在DataSet里插

2015-09-11 21:09:59 471

转载架构之路（一）

标准来源于目标前文说过，评价架构好坏是一个很主观的东西。既然大家写出来的程序都能跑，凭什么就说你架构好，我的架构就差？拿出来大家评评理，张三说好，李四说不行，王五说将就……究竟谁说了算？现在已经不是一个迷信权威的时代了，所以不管你多少光环加持，你都得说出子丑寅卯来，都得服众才行。我觉得，这种现象的产生，抛开“同行相轻”和“流派之争”之类无厘头的东西，一个很重要的原因就是没有明确判断标准。所以在网上，

2015-09-11 21:08:08 445