原创 kNN算法python代碼學習

參考書籍:《機器學習實戰》 題目:約會網站 # -*- coding: utf8 -*- from numpy import * import operator def createDataSet(): group = ar

原创 水平集(1)-微分幾何基礎

主要是爲了對曲線演化理論有所瞭解,參考書籍: http://web.mit.edu/hyperbook/Patrikalakis-Maekawa-Cho/node21.html

原创 Android第一行代碼筆記

四大組件之——活動 活動是一種包含用戶界面的組件,主要用於和用戶交互。 基本用法 手動創建活動,繼承於Activity,重寫onCreate方法。 創建和加載佈局,res/layout->New->Android XML Fil

原创 234. Palindrome Linked List

第一種方法,將鏈表中的值放到數組裏,然後判斷是否爲迴文(或者放一半進堆棧,然後判斷是否爲迴文),然而時間複雜度爲O(N),空間複雜度爲O(N),沒有達到O(N)/O(1)的要求。 /** * Definition for sin

原创 204. Count Primes

除了C語言課本里方法,另一種求質數的算法: https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes 給出的參考代碼: public int countPrimes(int n)

原创 19.Remove Nth Node From End of List

好吧,參考的答案…感覺這種思路棒棒的…and以後要用java… public class Solution { public ListNode removeNthFromEnd(ListNode head, int n)

原创 Single Number I+II+III

Expected:linear runtime complexity, constant space complexity.(像當初的我直接用關聯容器暴力解決…) Single Number I Given an array o

原创 203. Remove Linked List Elements

展現一下dummy指針的用處。(開始操作時head可能需要上拉到dummy) /** * Definition for singly-linked list. * struct ListNode { * int va

原创 334. Increasing Triplet Subsequence

題目: Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally

原创 338. Counting Bits

想到了兩種解法: (1)參照的是10進制數轉換爲2進制數的計算過程,代碼如下: class Solution { public: vector<int> countBits(int num) { vector<in

原创 常見面試題整理+網易實習生面試

(下午要去面試有道...還是做一點功課比較好...) 簡答 1.     多態實現機制 多態性可以簡單的概括爲“1個接口,多種方法”,在程序運行的過程中才決定調用的機制,通過父類指針調用子類的函數,可以讓父類指針有多種形態。 編譯器爲

原创 kNN算法python代碼學習2-手寫識別系統

構造的系統能識別數字0到9,已經將圖像轉換爲文本格式。 爲了使用之前構造的分類器,要將圖像格式化處理爲一個向量。 def img2vector(filename): returnVect = zeros((1,1024))

原创 java編寫簡易撲克牌遊戲

遊戲功能描述 創建一副撲克牌: 包括四種花色:黑桃,紅桃,梅花,方片 包括十三種點數:2-10,J,Q,K,A 創建兩名玩家(or多名) 玩家至少要有ID,姓名,手牌等屬性,手牌爲撲克牌的集合 將創建好的撲克牌進行隨機洗

原创 freetype+opencv+vs2010圖片/視頻顯示漢字

參考了很多別的大牛們寫的博客,在此整理一下: opencv+vs配置 freeType+vs:編譯與配置 工程demo中須添加的代碼和資源等 測試 參考網址 遇到的問題 1.opencv+vs配置 熟悉opencv也有一段時

原创 7. Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 當溢出時,返回0. 參考代碼: class