原创 ACM之螺旋矩陣

題目如下分析       不難發現,按照順時針螺旋順序遍歷矩陣其實就只有四個方向:頂層行從左往右;右邊列從上到下;底層行從右往左;左邊列從下往上。遍歷完這四個方向之後就表示已經遍歷完了一圈,下一圈也同樣是這四個方向,只是初始位置和結束位置會

原创 Spark入門指南

   一、初識Spark和Hadoop     Apache Spark 是一個新興的大數據處理通用引擎,提供了分佈式的內存抽象。Spark 正如其名,最大的特點就是快(Lightning-fast),可比 Hadoop MapReduce

原创 如何使用Git上傳項目代碼到github

原文出處:http://1ke.co/course/194github是一個基於git的代碼託管平臺,付費用戶可以建私人倉庫,我們一般的免費用戶只能使用公共倉庫,也就是代碼要公開。這對於一般人來說公共倉庫就已經足夠了。註冊賬戶以及創建倉庫要

原创 排序算法之基數排序

    根據維基百科,基數排序的定義爲: 基數排序(英語:Radix sort)是一種非比較型整數排序算法,其原理是將整數按位數切割成不同的數字,然後按每個位數分別比較。由於整數也可以表達字符串(比如名字或日期)和特定格式的浮點數,所以基數

原创 ACM之兩數相加問題

題目如下:這道題個人覺得沒涉及到什麼算法,就是考數據結構——鏈表。那首先來簡單複習一下鏈表:     鏈表(Linked list)是一種線性表,但是並不會按線性的順序存儲數據,而是在每一個節點裏存到下一個節點的指針(Pointer)。由於

原创 初識機器學習

一、什麼是機器學習?    機器學習,就是讓計算機具有像人一樣的學習能力,是從堆積如山的數據(也就是大數據)中尋找出有用知識的數據挖掘技術。 1.1 學習的種類    根據所處理的數據類型種類,將學習分爲:監督學習,無監督學習和強化學習等。

原创 其實焦躁

  總有這麼一天,什麼都不想做,就想癱坐在椅子上,甚至連手機都懶得拿起來。  然後不斷告訴自己:時光飛逝,這是最後的機會了,再不努力就只能平平庸庸的過一生了。  努力坐端正,打開電腦,打開Eclipse,打開刷題網站,然後看到第一道題,想了

原创 ACM之兩數之和問題

題目如下:大概的意思是:給我們一個Int型的數組和一個目標值,找出數組中兩個值之和爲目標值的元素位置;要求是每個輸入對應一個答案(即找到符合條件的元素直接返回結果就行,不用繼續往後找,難度降低)並且相同的元素值不能用兩次。1.剛開始的思路:

原创 2017騰訊秋招筆試題之編碼

Description:   假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成一個數組如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa,

原创 ACM之下一個更大元素

題目如下:將這個問題考慮三種情況:1)如果輸入的正整數n的每一位都按照降序排列,則肯定不存在滿足題意的數,返回-1。例如543212)如果輸入的正整數n的每一位都按照升序排列,則只需要將最後兩位調換位置即可。例如123456→1234653

原创 LeetCode20&104

暑假結束啦,真是個Sad story~又有好長時間沒有好好刷題了,實在是悲痛欲絕,罄竹難書!那麼來吧,先來兩道炒雞簡單的題練練手,熟悉一下。一、LeetCode104:二叉樹的最大深度我相信考研或者大二的同學對這道題實在是太熟悉了吧(不要問

原创 java通過JDBC鏈接SQLServer2012

    首先,在連接數據庫之前必須保證SQL Server 2012是採用SQL Server身份驗證方式而不是windows身份驗證方式。如果在安裝時選用了後者,則重新設置如下:http://blog.163.com/jackie_how

原创 Java中彈出對話框的不同類型

  JOptionPane 有助於方便地彈出要求用戶提供值或向其發出通知的標準對話框,雖然由於方法數多使 JOptionPane 類可能顯得複雜,但幾乎所有此類的使用都是對下列靜態 showXxxDialog 方法之一的單行調用:    所

原创 Java中Static關鍵字

   “static方法就是沒有this的方法。在static方法內部不能調用非靜態方法,反過來是可以的。而且可以在沒有創建任何對象的前提下,僅僅通過類本身來調用static方法。這實際上正是static方法的主要用途。”   這段話雖然只

原创 ACM之判斷迴文數

題目如下這道題比較簡單,先上Python代碼感受一下,就一行搞定:#判斷迴文數 def isPalindrom(x):     return  str(x) == str(x)[::-1]這種方法雖然簡單,但是耗時比較長。再用Java解決一