原创 手套問題

題目描述 在地下室裏放着n種顏色的手套，手套分左右手，但是每種顏色的左右手手套個數不一定相同。A先生現在要出門，所以他要去地下室選手套。但是昏暗的燈光讓他無法分辨手套的顏色，只能分辨出左右手。所以他會多拿一些手套，然後選出一雙顏色

2020-02-26 05:16:12

原创 貪心算法

貪心算法不是從整體最優考慮，是做出的選擇只是在某種意義上的局部最優選擇，得到最終結果也是整體最優。** 基本要素 1。貪心選擇性質 通過一系列的局部最優達到整體最優 2。最優子結構性質

2018-08-28 00:58:21

原创 linux日常總結

對linux各種資源的操作都是通過操作文件實現的。Linux中總共有7種文件類型： 普通文件，目錄，字符設備文件，塊設備文件，本地域套接字，有名管道，符號鏈接。 linux文件系統：ext3fx ,ext4fx & Reis

2018-08-28 00:58:21

原创 java基礎面試題總結之一

面向對象的三大特性： 繼承 ：子類繼承父類的變量和方法，提高代碼的複用效率， 多態 ：指的是不同類的對象對同意消息做出響應，主要有兩個特點：重寫和重載 重寫就是子類重寫父類的方法，參數列表和個數及其返回值都相

2018-08-28 00:58:21

原创 前端面試題

ajax ajsx是異步的javascript+xml的一種技術，是一種創建快速動態少量數據交換。 核心是xmlhttprequest對象， 原理是： 通過xmlhttprequest對象向服務器發出異步請求，從服務器獲得數據，然

2018-08-28 00:58:21

原创 hdfs編程實例

package hdfs; import java.io.IOException; import java.sql.Date; import org.apache.hadoop.conf.Configuration; import

2018-08-28 00:58:21

原创 動態規劃

*基本思想**子問題不獨立（重疊子問題）* *將待求解問題劃分成若干子問題，先求解子問題，然後從子問題中得到原問題的解。與分治法不同的是，動態規劃用一個表來記錄所有已解決的子問題的答案。 *動態規劃適用於最優化問題。 **要素：**

2018-08-28 00:58:20

原创 ssm集成配置

Ssm集成 思路： Spring+sringmvc+mybatis 通過spring去管理springmvc編寫的handler(*) 還有管理mybatis的sqlsessionfactory mapper 第一步： 整

2018-08-28 00:58:20

原创 Java數據庫面試題

事務的四大特性：原子性 一致性 持久性 隔離性 jdbc：叫做Java數據庫連接 jdbc接口及相關類在Java.sql包和javax.sql包中， jdbc接口讓Java程序和jdbc驅動實現了鬆耦合，是的切換不同的額數據庫變得更

2018-08-28 00:58:20

原创 遞歸與分治策略

*遞歸函數的概念* 函數用自身給出定義的函數 分治法要素 （1）將一個規模較大的問題劃分成規模小的相同子問題。 （2）求子問題的解（子問題獨立），從而解決原問題的解。 以下是遞歸函數的實例 1。階乘函數 階乘函數可遞歸

2018-08-28 00:58:20

原创 oralce和mysql的區別

1 oracle是大型數據庫而mysql屬於小型數據庫，oracle市場佔有率達到40%左右，mysql佔到20%左右，mysql是開源的，oracle價格高。 2 Oracle支持高併發，大訪問量，是oltp(聯機事務管理)最好的工具

2018-08-28 00:58:20

原创 迭代

****重點內容** 在Python中，如果給定一個list或tuple，我們可以通過for循環來遍歷這個list或tuple，這種遍歷我們成爲迭代（Iteration）。 在Python中，迭代是通過 for ..

2018-08-28 00:58:20

原创 Java基礎面試題之二

運行時異常和普通異常的區別： 最常見的運行時異常有空指針（NULLpointexception）類型轉換異常（classcastException）數組越界異常(arrayindexofboundExceptio) error是錯誤，

2018-08-28 00:58:20

原创 springmvc之開篇

Springmvc **Spring mvc 是spring的一個模塊，提供web層的解決方案（基於mvc設計架構）** Mvc在b/s 早期mvc的一個過程，圖畫的不好看，就不截屏了，沒來的同學看錄像 Springmvc框架 分析

2018-08-28 00:58:20