原创 Java、IDEA筆記

一個java文件A裏面只能有一個public類B,且A的文件名需要和B的類名相同 Mytest裏面有main方法,需要用到MyCycle類和UniCycle類,我們需要把MyCycle類和UniCycle類打包成一個packag

原创 設計模式分類(創建型模式、結構型模式、行爲型模式)

轉載自http://blog.csdn.net/itpinpai/article/details/51244491 1.創建型模式 前面講過,社會化的分工越來越細,自然在軟件設計方面也是如此,因此對象的創建和對象的使用分開也就成

原创 leetcode之圖像旋轉(Rotate Image)

1.新建一個數組,將原數組的數據按規律複製到新數組,這種方法做不到in-place,佔用了額外一個數組的空間 newx = y; newy = n-1-x; 2.我們可以按ring by ring的順序進行操作 交換在每個rin

原创 可變參數函數——以printf爲例子

一. 調用形式 void foo(int argv1, char argv2, …) 在參數表的末尾給出省略號,表明這個函數的參數是可變的 二. 工作原理 進程在調用函數時,會將函數參數壓入用戶棧,壓入的順序是從參數表右端開始,

原创 英特爾(intel)、思科(cicso)實習面試

英特爾intel   崗位Linux軟件工程師。在應屆生求職網上看到的實習,下午投了簡歷,傍晚就來電話讓第二天去筆試。筆試1個小時,7道題,面試官說肯定做不完,挑會做的做。實習部門是SSG/OTC,崗位內容差不多是使用工具測試或優

原创 二分搜索

//非遞減數列,[left, right] 閉區間,最後left一定會等於right while(left < right) {//區間只剩1個元素時終止,此時left=right int mid = left + ((r

原创 Ubuntu下Java環境配置

jdk安裝 1.sudo apt-get install oracle-java8-installer,用apt-get的方式安裝java8,安裝路徑爲/usr/lib/jvm/java-8-oracle,爲了方便,我們將一般可以

原创 求單鏈表是否有環、環長、入環點、鏈長

1. 單鏈表是否有環 用兩個快慢指針去判斷單鏈表是否環,快指針的速度是慢指針的兩倍,若單鏈表有環,則兩個指針會先後進入環內,並且快指針會從後面追上慢指針。下面來嚴謹地分析一下兩個指針在環內相遇的情況。 假設此時慢指針s和快指針f

原创 120.Triangle

[ [2], [3,4], [6,5,7], [4,1,8,3] ] 一、空間複雜度O(n^2)   一共有n行,那麼所佔空間爲n*(n+1)/2的一維數組,從上往下填表,由於下一個值的得出需要上一個

原创 maven

默認情況下,java源碼應該放在src/main/java/……目錄下,測試源碼應該放在src/main/test/……目錄下 mvn clean compile生成.class文件,mvn clean install生成.cl

原创 C++項目——基於QT的電梯仿真系統

1.項目要求 某貿易中心共10層,設有載客電梯1部。爲了處理問題的方便,有以下的限定條件: (1) 電梯的運行規則是:可到達每層。 (2) 每部電梯的最大乘員量均爲K人(K值可以根據仿真情況在10~20人之間確

原创 leetcode之組合數(Combination Sum)

Combination Sum //代碼1 public class Solution { public List<List<Integer>> combinationSum(int[] candidates, int t

原创 leetcode之全排列問題(Permutations)

在leetcode上,跟Permutations有關的題目: 31 Next Permutation 46 Permutations 一.31 Next Permutation   31題是排列的入門題,給出[1,2,3

原创 vim及ctags的使用

C開發中的使用 vim 0. vim的配置文件:在用戶目錄下(~)新建文件.vimrc,保存即可生效。如果想所有用戶生效,請修改/etc/vimrc(建議先cp一份) 1.“vim hello.c”,在當前目錄下創建hello.

原创 全子集問題(subset)

全子集問題的三種解法: 1.回溯法 回溯是經典的解法,有固定的模板,用遞歸實現。 class Solution { public: vector<vector<int>> subsets(vector<int>& num