原创 劍指offer字符串系列

字符串的全排列 http://blog.csdn.net/yc1203968305/article/details/79356291 字符串的全排列之八皇后問題 http://blog.csdn.net/yc1203968305/

原创 字符串的排列之八皇后問題

其實字符串全排列問題是8皇后問題的一個小問題,先說說8皇后問題吧! 八皇后問題,是一個古老而著名的問題,是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出:在8X8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意

原创 字符串的排列與組合

全排列所謂全排列,就是打印出字符串中所有字符的所有排列。例如輸入字符串abc,則打印出 a、b、c 所能排列出來的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循環法,即對於每一位,遍歷集合中可

原创 字符流中第一個不重複的字符

題目描述請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符"go"時,第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時,第一個只出現一次的字符是"l"。輸出描述:如果當前

原创 二叉搜索樹的第k個結點

題目描述給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值爲4。/* public class TreeNode { int val = 0;

原创 C++學習

基本知識點 在C++中,.h文件只允許extern Variable、function prototypes、Class\Struct declaration。.cpp文件是函數的主體。 #include<.h>,去當前目錄尋找.h

原创 C++的多態

多態性 C++的多態性用一句話概括就是:在基類的函數前加上virtual關鍵字,在派生類中重寫該函數,運行時將會根據對象的實際類型來調用相應的函數。如果對象類型是派生類,就調用派生類的函數;如果對象類型是基類,就調用基類的函數 多態性

原创 C++引用

引用的理解 字面理解: 變量的別名 指針常量 int * const p 引用的規則 引用作爲本地變量的時候必須被初始化,作爲類的成員變量或者出現在參數列表中可以不用被初始化。其中作爲類的成員變量時必須在構造函數初始化列表爲該成

原创 C++ const用法總結

文章轉載自 https://www.cnblogs.com/lanjianhappy/p/7298427.html 常變量: const 類型說明符 變量名 常引用: const 類型說明符 &引用名 常對象: 類名 cons

原创 設計模式之結構性模式

結構型模式 1 定義 結構型模式描述如何將類和對象組合起來,形成更大的結構,就像搭積木,可以通過簡單積木的組合形成復功能更爲強大的積木。 2 類型 類結構模式 : 由多個類可以組成一個更大的系統,在類結構模式中只存在繼承關係和實現關

原创 設計模式之創建型模式

創建型模式 定義:對類的實例化過程進行了抽象,能夠將軟件模塊中對象的創建和對象的使用進行分離。爲了使軟件的結構更加清晰,外界對於這些對象只需要知道他們共同的接口,而不需要知道具體的實現細節,是整個系統的設計更加符合單一職責的原則。

原创 校招面試記錄貼

騰訊sng 一面 1 海量文本去重 https://www.cnblogs.com/maybe2030/p/5203186.html 2 最長公共子串 3 negative sampling 和 分層softmax ht

原创 MLE-MAP-Bayes模型

ML-最大似然估計MAP-最大後驗估計貝葉斯估計三者的關係及區別(本篇博客來自李文哲老師的微課,轉載請標明出處http://www.cnblogs.com/little-YTMM/p/5399532.html ) 一。機器學習  核心思想

原创 RNN反向求導詳解

(這裏是本章會用到的 GitHub 地址)(感謝評論區 @陌燭 指出本文的諸多錯誤!!真的非常感謝!!【拜】)RNN 的“前向傳導算法”在說明如何進行訓練之前,我們先來回顧一下 RNN 的“前向傳導算法。在上一章中曾經給過一個沒有激活函數

原创 卷積神經網絡反向求導詳解

鏈接:https://www.cnblogs.com/pinard/p/6494810.html#!comments