原创 linux虛擬機無法連接網絡

這是一次非常令人蛋疼的經歷,就是裝了一個ubuntu的虛擬機後,發現無法連接網絡。在百度上查了很多,看了很多人寫的解決辦法,一樣一樣的嘗試,但各種辦法放到我這就行不通啊,折騰我幾乎崩潰了,因爲連不上網,什麼軟件都安裝不了,TMD,

原创 處理非均衡問題的數據抽樣方法

舉個例子:測試樣本中有A類樣本90個,B 類樣本10個。分類器C1把所有的測試樣本都分成了A類,分類器C2把A類的90個樣本分對了70個,B類的10個樣本分對了5個。則C1的分類精度爲 90%,C2的分類精度爲75%。但是,顯然C

原创 Spring框架的學習

Spring框架主要功能體現在IoC(Inversion of Control)控制反轉和AOP面向切面編程 (1)IoC(Inversion of Control)控制反轉(DI依賴注入) 對象創建責任的反轉,在spring中Bea

原创 Spring 的IOC 原理

一. IoC理論的背景   我們都知道,在採用面向對象方法設計的軟件系統中,它的底層實現都是由N個對象組成的,所有的對象通過彼此的合作,最終實現系統的業務邏輯。   如果我們打開機械式手錶的後蓋,就會看到與上面類似的情形,各個齒

原创 搶紅包問題(美團)

題目: 圓桌上放了一圈紅包形成環形,每個紅包金額不同,圍繞圓桌走一圈選擇若干紅包,規則是不能拿相鄰的紅包,請問拿到紅包最多的總金額是多少? 輸入: 紅包個數N N行數組表示N個紅包 輸出:  最多的總金額 這個題目咋一看很難,思路很亂,想

原创 餐館(動態規劃)

某餐館有n張桌子,每張桌子有一個參數:a可容納的最大人數;有m批客人,每批客人有兩個參數:b爲人數,c預計消費金額。在不允許拼桌的情況下,請實現算法選擇其中一部分客人,使得總預計消費金額最大。 輸入包括m+2行。 第一行兩個整數n(1<

原创 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

原创 斜着打印矩陣

public static void main(String[] args) { int a[][] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },

原创 python的時間處理

將字符串轉換成毫秒時間 eg:Fri, 11 Jan 2013 13:56:40 EST ,將這個字符串轉換爲毫秒 import time t= time.mktime(time.strptime("Fri, 11 Jan 2013 1

原创 字符串或者數組的循環左移或右移(不開闢額外的空間存放中間值)

對於的這樣的問題,我剛開始是有點蒙逼的,感覺不開闢額外的空間怎麼實現額。。。後來想起來以前老師有提過不用額外的空間交換兩個數據的算法,頓時感覺有思路了。說白了數組的左移就是一個交換的過程,既然能做到不用額外的空間交換數據,那數組的左移也是

原创 最近的一些總結

首先關於.zip文件的讀取操作 public static void test() { long startTime=System.currentTimeMillis(); try {

原创 介紹Java中的內存泄漏

Java語言的一個關鍵的優勢就是它的內存管理機制。你只管創建對象,Java的垃圾回收器幫你分配以及回收內存。然而,實際的情況並沒有那麼簡單,因爲內存泄漏在Java應用程序中還是時有發生的。   下面就解釋下什麼是內存泄漏,它爲什麼會發生,

原创 對Spring IOC 的通俗理解

一、分享Iteye的開濤對Ioc的精彩講解   首先要分享的是Iteye的開濤這位技術牛人對Spring框架的IOC的理解,寫得非常通俗易懂,以下內容全部來自原文,原文地址:http://jinnianshilongnian.itey

原创 深入理解Java垃圾回收機制

一、垃圾回收機制的意義           Java語言中一個顯著的特點就是引入了垃圾回收機制,使c++程序員最頭疼的內存管理的問題迎刃而解,它使得Java程序員在編寫程序的時候不再需要考慮內存管理。由於有個垃圾回收機制,Java中

原创 JVM 堆內存設置原理

堆內存設置 原理 JVM堆內存分爲2塊:Permanent Space 和 Heap Space。 Permanent 即 持久代(Permanent Generation),主要存放的是Java類定義信息,與垃圾收集器要收集的J