原创 數字組合-dp
題目： 給定數組，找到所有加起來等於給定值得所有組合個數 Example: nums = [1, 2, 3] target = 4 The possible combination ways are: (1, 1, 1, 1
2020-06-19 13:11:10
原创 tf-使用cnn深入mnist
實現高效運算 爲了用python 實現高效的數值運算，常常會使用如numpy類的函數庫，會把類似矩陣乘法這樣的複雜運算使用其他外部語言來實現。但從外部計算切回Python的每一個操作，仍然是一個很大的開銷。tf爲了避免這些開銷，故
2020-06-19 12:00:20
原创 svm隨機次梯度下降算法-pegasos
基本思想 使用隨機梯度下降直接解SVM的原始問題。 摘要 本文研究和分析了基於隨機梯度下降的SVM優化算法，簡單且高效。（Ο是漸進上界，Ω是漸進下界）本文證明爲獲得一定準確率精度ϵ 所需的迭代次數滿足O(1ϵ) ，且每一次迭代都只
2020-06-19 12:00:20
43
原创 svm-支持向量機
目標函數推導 點到超平面的距離公式： |ωTx+b|||ω|| 在分類過程中，f(x)=ωTx+b 預測出的符號應與類標記y 一致。故y(ωTx+b) 的正負性可以表示分類的正確性。 函數間隔： Υ=yf(x) 幾何間
2020-02-24 04:13:35
1
原创 tensorflow padding 解讀
SAME means that the output feature map has the same spatial dimensions as the input feature map. Zero padding is intr
2020-02-24 04:13:35
原创 Insert Delete GetRandom O(1)
Design a data structure that supports all following operations in O(1) time. insert(val): Inserts an item val to th
2020-02-24 04:13:35
原创 dbscan算法以及其基於grid建立索引的改進方法
1. 什麼是DBSCAN？ DBSCAN全稱Density-based spatial clustering of applications with noise，即帶噪聲的基於密度的空間聚類。主要思想就是把空間中密度較大，每個點
2020-02-24 04:13:35
原创 收藏好文章
http://blog.csdn.net/mzpmzk/article/details/51488494 轉載於：http://blog.csdn
2020-02-24 04:13:35
原创 判斷字符串是不是一個字符串的翻轉
算法： 1、翻轉字符串：首尾指針交換 2、部分翻轉：兩部分分別翻轉，再整體翻轉。共翻轉三次得到部分翻轉 3、本題就是找每一個位置進行部分翻轉，檢查是否是另一字符串的翻轉。 class ReverseEqual { publi
2020-02-24 04:13:35
原创 OC-SVM在ddos攻擊中的應用
基於單類支持向量機的ddos檢測應用層 摘要 分佈式ddos攻擊利用網絡協議和服務的複雜性和多樣性來進行攻擊。這類攻擊相比於其他ddos攻擊更加難以防止。單類支持向量機只需要正例樣本進行訓練，適用於異常點檢測場景。在這種檢測策略下
2020-02-24 04:13:35
原创 次梯度
次導數 設f在實數域上是一個凸函數，定義在數軸上的開區間內。這種函數不一定是處處可導的，例如絕對值函數f(x)=|x| 。對於下圖來說，對於定義域中的任何x0，我們總可以作出一條直線，它通過點(x0, f(x0))，並且要麼接觸
2020-02-24 04:13:35
原创 二進制小數
十進制小數轉其他進制小數： 二進制 對十進制小數乘2得到的整數部分和小數部分,整數部分既是相應的二進制數碼,再用2乘小數部分(之前乘後得到新的小數部分),又得到整數和小數部分. 如此不斷重複,直到小數部分爲0或達到精度要求爲止.
2020-02-24 04:13:35
原创 最近公共祖先
題目描述 有一棵無窮大的滿二叉樹，其結點按根結點一層一層地從左往右依次編號，根結點編號爲1。現在有兩個結點a，b。請設計一個算法，求出a和b點的最近公共祖先的編號。 給定兩個int a,b。爲給定結點的編號。請返回a和b的最近公
2020-02-24 04:13:35
原创 BST判斷
算法：中序遍歷樹，如果是嚴格升序的序列，則是，否則不是BST class Solution { public: bool flag = true; bool isValidBST(TreeNode *root) {
2020-02-24 04:13:35
原创 判斷子串
題目： 判斷字符串s是否爲字符串t的子串，子串的定義是從t中按順序的抽出字符，”ace是”abcde”子串，但是 “aec” 不是。 Example 1: s = “abc”, t = “ahbgdc” Return true
2020-02-24 04:13:35