原创 最近幾場面試經驗

從11.7-11.9號三天內面試了三家公司,兩家實習生,一家校招,無一例外的都失敗了23333,難受了一晚上之後痛定思痛,總結一下,再接再厲吧。 一.鏈家 上面是鏈家面試官的面試經過和評價。 對鏈家的期望比較大,把準備的重點放在了實習

原创 並查集 HDOJ1856 More is better

More is better Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others) Total Submissio

原创 樹狀數組初步 Light OJ 1112 Curious Robin Hood

題目傳送門 這個題是樹狀數組入門題,若是輸入1,則將對應的口袋清空,更新樹狀數組;若是2,將對應口袋加上一定的值,並更新樹狀數組;若輸入3,則查找所求區間的和。 另外,題意中口袋的序號是從0開始的,所以更新時一定記得加1。 #

原创 批量操作UserTimer相關-Calendar類

Calendar類,是對時間的操作,用於創建日曆和管理事項。 User-timer有幾個關鍵時間節點,司機在凍結狀態時的時間節點是30天、60天,60天后自動轉換成待解約狀態,時間節點是24個月。之後自動轉換成解約狀態。 這裏的時間節點的

原创 2015/5/10 省賽總結--重新上路

這一階段就這麼結束了。 走這條路,說長不長,說短卻也不短。不知不覺,已經到了大二的尾聲。從開始的信心百倍,幹勁十足,到中間的懶散懈怠,想要放棄,再到這最後兩個月爭分奪秒的衝刺,這一年的時光,就這麼過來了。如果沒有ACM,可能我的大學時光

原创 訓練計劃

初期: 一.基本算法:      (1)枚舉. (poj1753,poj2965)     (2)貪心(poj1328,poj2109,poj2586)     (3)遞歸和分治法.      (4)遞推.      (5)構造法.(p

原创 求素數算法

注意: 如果沒有特殊說明, 以下討論的都是針對n爲素數時的時間複雜度 1. 根據概念判斷: 如果一個正整數只有兩個因子, 1和p,則稱p爲素數. 代碼: bool isPrime(int n) { if(n < 2) ret

原创 劍指offer--面試題6 重建二叉樹

根據先序遍歷和中序遍歷還原二叉樹 1.二叉樹先序遍歷的第一個結點必定是根節點,所以可以在中序遍歷中確定根節點的位置。 2.中序遍歷中,根節點之前的結點都是二叉樹的左子樹,之後的都是二叉樹的右子樹。可以得到左子樹的結點個數m和右子樹的結點

原创 HDU1016 Prime Ring Problem 搜索入門

大意:從1到n的n個數組成一個環,任意兩個相鄰的數之和爲素數,環從1開始 #include<iostream> #include <cstdio> #include <cstdlib> #include <cstring> int n

原创 JUnit學習(一) - 基礎學習和介紹

本文借鑑和學習了這篇博客,若有錯誤煩請指出。 JUnit是一個開放源代碼的Java測試框架,用於編寫和運行可重複的測試。他是用於單元測試框架體系xUnit的一個實例(用於java語言)。它包括以下特性: 用於測試期望結果的斷言(

原创 【踩坑】boolean類型字段序列化問題

我們的測試thrift接口時,測試case都是json格式的文件,然後gson反序列化,生成爲對應的入參類,調用thrift接口,獲取返回結果。有次有個需求,是接口新增了一個boolean類型的入參字段,若該字段爲true,接口才會正確返

原创 Java 標識接口

標識接口:內部沒有聲明任何方法的接口。也就是說,實現這些標識接口的類不需要重寫任何方法,僅僅充當一個標識的作用,來表明實現它的類屬於一個特定的類型。java語言中,java.io.Serializable和java.rmi.Remote等

原创 Junit單元測試

Long passengerId; @Before public void setup(){ String mob = "18658868157"; passengerId = Long.valueOf(queryPass

原创 poj2488 A Knight's Journey dfs搜索入門

題意:給出一個國際棋盤的大小,判斷馬能否不重複走過所有格,並記錄下其中按字典序排列的第一種路徑。 既然是按字典序排列,那麼從A1出發一定能到達所有點,以A1爲起點開始遍歷。 #include <iostream> #includ

原创 抓包工具 - charles使用

一.簡介 Charles其實是一款代理服務器,通過成爲電腦或者瀏覽器的代理,然後截取請求和請求結果達到分析抓包的目的。 二.Charles主要功能 1.支持SSL代理。可以截取分析SSL的請求。2.支持流量控制。可以模擬慢速網絡以及等