原创 leetcode學習篇五——Add Digits
題目如下： Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For exa
2020-02-21 01:53:34
原创 leetcode學習篇三——Different Ways to Add Parentheses
看到leetcode的題有時還是會懵逼，繼續做一下分治的題目，題目如下： Given a string of numbers and operators, return all possible results from com
2020-02-21 01:53:34
原创 LeetCode學習篇二——分治法
這星期學習了分治法，所以在leetcode上打算做一些相關的題，隨便打開了一道相關算法題，題目如下： Find the contiguous subarray within an array (containing at lea
2020-02-21 01:53:34
原创 LeetCode學習篇十七——Best Time to Buy and Sell Stock II
題目：Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to f
2020-02-21 01:53:34
原创 算法概論8.3題解
題目：吝嗇SAT是這樣一種問題：給定一組子句（每個子句都是其中文字的析取）和一個整數k，求一個最多有k個變量爲true的滿足賦值，如果這樣的賦值存在的話。證明吝嗇SAT問題是NP完全問題。 要證明一個問題是NP完全問題，就要證明它是NP的
2018-09-03 19:19:37
1
原创 LeetCode學習篇二十三——Path Sum
題目：Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values alon
2018-09-03 19:19:37
2
原创 屬性類型-區間與比率的理解
在學習《數據挖掘導論》數據這一章時，對屬性類型中的區間和比率這兩個的區別理解不好，在博客上看到一篇解釋得不錯的文章，就轉載當做記錄。 原文如下： 現在正在學習《數據挖掘導論》數據這一章，下面是我對數據的屬性類型-區間比率的一點理解。 書上
2018-09-03 19:19:37
原创 LeetCode學習篇二十二——Decode String
題目：Given an encoded string, return it’s decoded string. The encoding rule is: k[encoded_string], where the encoded_stri
2018-09-03 19:19:37
原创 Python學習記錄三
在學習Python過程中，遇到以下語法錯誤提示：解決後記錄於此： 錯誤提示： SyntaxError: Non-ASCII character ‘\xe6’ in file …….. 分析： SyntaxError: Non-ASCI
2018-09-03 19:19:37
原创 最大流最小割定理（max flow/min cut theory）
網絡與流的概念 對於有向圖D=(V,A)，如果V中有一發點（源）Vs，一收點（匯）Vt，其餘均爲中間節點，且對A中的每條弧均有權Wij（稱爲弧容量），則稱這樣的賦權有向圖D爲容量網絡，記爲D=(V,A,W)，通過D中弧(Vi,Vj)
2018-09-03 19:19:37
原创 Ubuntu下修改DNS服務器地址
今天剛裝了Ubuntu系統，想修改dns地址，結果網上找了很多方法都解決不了。後來通過直接修改系統文件解決。步驟如下： 1、打開終端，輸入以下命令行後打開文件並進行編輯 sudo gedit /etc/resolv.conf 2、將
2018-09-03 19:19:37
原创 Python學習記錄五
使用Python做機器學習，肯定先要安裝很多模塊，numpy，matplotlib，sklearn等等，在安裝的時候遇到了很多問題，最後解決了，在這裏記錄一下 遇到問題，使用pip install scipy安裝scipy模塊報錯 因爲
2018-09-03 19:19:37
原创 Python學習記錄四
window下安裝pandas模塊 打開控制檯（win+R，輸入cmd），輸入 pip install pandas 等待安裝好就可以了 調用方法 import pandas as pd 安裝過程中無遇到什麼問題，爲了記錄或者可能有人剛好
2018-09-03 19:19:37
原创 Python學習記錄二
今天在嘗試使用Python抓取網頁中內容的時候，遇到了一個問題-就是控制檯中文輸出亂碼的問題。 解決如下：首先需要下載Python的第三方庫chardet，下載地址爲：http://download.csdn.net/download/
2018-09-03 19:19:37
原创 C++(後臺開發面試題)-判斷數組中是否存在重複元素
今天進行了今日頭條一輪的技術面試，面試官問了這樣一道題，給定一個數組，長度爲n，數組中的元素均爲整數，範圍是[0,n-1]，問如何判斷數組中是否出現重複數字。 這道題不算難，如果對時間複雜度和空間複雜度沒有要求的話，那就直接使用二重循環
2018-09-03 19:19:37