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