原创 【推薦系統實踐】讀書筆記-第1章

本文按照書中的目錄進行內容組織,對於個人認爲比較重要的點,進行提煉梳理,方便自己加深印象。同時,也想借助的文章的形式分享出來,可供小夥伴們一同學習進步,也歡迎大佬拍磚指正。 什麼是推薦系統 基本任務 關聯用戶和信息。一方面幫助用

原创 linux系統編程-一個demo

本目展示一個linux環境下系統編程的一個demo。主要是爲了講解項目下文件夾的佈局以及makefile的寫法。 程序的源代碼來自於書籍《Accelerated c++》一書當中第四章的例子。 佈局 一個基本的項目主要是以下5項構成:

原创 leetcode題目彙總

以下題目分類內容摘自[LeetCode-分類題解[全]. 同時,也記錄自己的做題進展。 數組 [Remove Duplicates from Sorted Array] [Remove Duplicates from Sorted Ar

原创 leetcode-480-Sliding Window Median

問題 題目:[leetcode-480] 思路 參考:[C++ two multiset solution] 代碼思路非常的清晰。 不能繼續使用priority_queue的原因是,刪除操作不方便。 所以,改用multiset,優點

原创 leetcode-75-sort colors

問題 題目:[leetcode-75-sort colors] 思路 以下思路參考[算法系列之十一荷蘭國旗問題] 我們可以把數組分成三部分,前部(全部是0),中部(全部是1)和後部(全部是2)三個部分,每一個元素(紅白藍分別對應0、1、

原创 Accelerated-c++-置換索引

問題 第五章練習題5-1. 設計和實現一個程序以產生一個置換索引。 在一個置換索引當中,每個短語都是以這個短語的每一個單詞作爲索引的(類似倒排,內容做索引)。因此,假如有如下的輸入: The quick brown fox j

原创 python可視化-matplotlib學習2

本目承接該系列上一目,總結更多的我用到的的畫圖技巧。 柱狀圖(橫向) import matplotlib.pyplot as plt from matplotlib import cm import numpy as np label

原创 leetcode-96-Unique Binary Search Trees

問題 題目:[leetcode-96] 思路 catalan數。至於怎麼分析的,參考自己的lintcode刷題裏對這個題的解釋。基本方法是固定根節點之後,剩下的N-1個節點,依次在左右兩支展開。 代碼 class Solution { p

原创 leveldb-expand文檔

leveldb-expand文檔 作者:kang 郵箱:[email protected] 項目地址:[https://github.com/MaxEntroy/sina-workspace/tree/master/leveldb-ex

原创 作業部落markdown-demo

歡迎使用 Cmd Markdown 編輯閱讀器 我們理解您需要更便捷更高效的工具記錄思想,整理筆記、知識,並將其中承載的價值傳播給他人,Cmd Markdown 是我們給出的答案 —— 我們爲記錄思想和分享知識提供更專業的工具。 您可以

原创 leetcode-698-Partition to K Equal Sum Subsets

問題 題目:[leetcode-698] 思路 能想到的是搜索的思路,但是不知道怎麼用。 參考了[698. Partition to K Equal Sum Subsets] 看了別人的代碼,知道這個題搜索的技巧在於,對於每一個元素nu

原创 leetcode-416-Partition Equal Subset Sum

問題 題目:[leetcode-416] 思路 先求和,如果不能被2整除。肯定不能二等分。 對於[1,3]來說,雖然和可以被二等分,但是顯然的是,數組並不能二等分。 所以,問題轉化爲是否存在一個子數組,他的和爲sum/2。 當然,這

原创 leetcode-295-Find Median from Data Stream

問題 題目:[leetcode-295] 思路 基本思路就是將前半部分元素維護在大根堆當中。 後半部分元素維護在小根堆當中。 但是要注意的是,大根堆和小根堆可以維護各自的有序性。但是,這兩個部分的有序性需要在每次插入的時候特別判斷以下。

原创 leetcode-4-Median of Two Sorted Arrays

問題 題目:[leetcode-4-Median of Two Sorted Arrays] 思路 這個題目還是比較困哪的。 說一下基本的思路,這個題求兩個有序數組的中位數。那麼,我們給出一個更一般的辦法,即求出兩個有序數組的第k位數。

原创 leetcode-15-3sum

問題 題目:[leetcode-15] 思路 我之間用dfs做的。 但是,這次看到新的方法。算是兩根指針夾逼的做法。 相等時的情形,處理比較重要。避免了o(n^3)。如果,i,j不動。就不行。 代碼 class Solution {