原创 [NK]從上往下打印二叉樹
從上往下打印二叉樹 題目描述 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 #include "stdafx.h" #include<vector> #include<queue> #include<iostream> us
2018-08-24 18:30:59
原创 [NK]包含min函數的棧
包含min函數的棧 題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。 #include "stdafx.h" #include<stack> #include<list>
2018-08-24 18:30:57
1
原创 [NK]棧的壓入、彈出序列
棧的壓入、彈出序列 題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一
2018-08-24 18:30:56
原创 [NK]順時針打印矩陣
順時針打印矩陣 題目描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,
2018-08-24 06:24:24
原创 [NK]樹的子結構
樹的子結構 題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） #include <iostream> using namespace std; struct TreeNode {
2018-08-23 08:37:55
3
原创 [NK]合併兩個排序的鏈表
合併兩個排序的鏈表 題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 #include <iostream> using namespace std; struct ListNo
2018-08-23 08:37:55
3
原创 [DM]推薦算法
推薦算法介紹 推薦系統在各種系統中廣泛使用，推薦算法則是其中最核心的技術點，爲推薦系統選擇正確的推薦算法是非常重要的決定。目前爲止，已經有許多推薦算法可供選擇，但爲你需要解決的特定問題選擇一種特定的算法仍然很困難。每一種推薦算法都有其優點
2018-08-23 08:37:54
3
原创 [NK]二進制中1的個數
二進制中1的個數 題目描述 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 #include<iostream> using namespace std; #define INT_MIN (-21474836
2018-08-23 08:37:52
原创 [NK]變態跳臺階
變態跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 #include <iostream> using namespace std; class S
2018-08-23 08:37:51
原创 [NK]重建二叉樹
重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6
2018-08-23 08:37:51
3
原创 [NK]跳臺階
跳臺階 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 #include "stdafx.h" #include <iostream> using na
2018-08-23 08:37:51
原创 [NK]用兩個棧實現隊列
用兩個棧實現隊列 題目描述 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 #include "stdafx.h" #include <iostream> using namespace std;
2018-08-23 08:37:50
原创 準確率(Precision)、召回率(Recall)以及綜合評價指標（F1-Measure ）
天池大數據競賽-移動推薦算法大賽 比賽採用經典的精確度(precision)、召回率(recall)和F1值作爲評估指標。具體計算公式如下： 1、準確率與召回率（Precision & Recall） 我們先看下面這張圖來加深對概念
2018-08-23 08:37:48
11
原创 [NK]反轉鏈表
反轉鏈表 題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 #include <iostream> using namespace std; struct ListNode { int val; struct
2018-08-23 08:37:47