原创 撲克牌順序

題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!!“紅心A,

原创 包含min函數的棧

題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧最小元素的min函數。 發現很多用java的代碼很多比c++短,喵~ 實現幾個函數的功能 //新建一輔助棧,使得輔助棧從上到下存儲的應該是最小值->次小值->次次小值…

原创 連續子數組的最大和

題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,

原创 複雜鏈表的複製

題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空指針) /

原创 數值的整數次方

題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 考慮的幾種情況: 1. base和0的大小 2.exponent是否爲負數 class Solution

原创 求1+2+...+n

題目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 class Solution { public: int Sum_So

原创 二叉樹的鏡像

題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11

原创 數組中出現次數大於一半的數字

題目描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 劍指off

原创 第一個只出現一次的字符

題目描述 在一個字符串(1<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置。如果字符串爲空,返回-1 第一遍掃描這個數組時,每碰到一個字符,在哈希表中找到對應的項並把出現的次數增加一次。

原创 孩子們的遊戲

題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開始

原创 反轉鏈表

題目描述 輸入一個鏈表,反轉鏈表後,輸出鏈表的所有元素。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), ne

原创 鏈表中的倒數第k個節點

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 定義兩個指針,前一個先走k步後,兩個指針開始一起走。前一個到達鏈表尾部時候,第二個便到達倒數第k個節點。 /* struct ListNode { int val; st

原创 深度學習中常用的調節參數

1、學習率 步長的選擇:你走的距離長短,越短當然不會錯過,但是耗時間。步長的選擇比較麻煩。步長越小,越容易得到局部最優化(到了比較大的山谷,就出不去了),而大了會全局最優 一般來說,前1000步,很大,0.1;到了後面,迭代次數增高

原创 Inception

之前也寫過GoogLeNet的筆記,但那個時候對Inception有些似懂非懂,這周重新看了一遍,覺得有了新的體會,特地重新寫一篇博客與它再續前緣。 本文屬於論文筆記性質,特此聲明。 大體思路:(參考:http://blog.cs

原创 caffe solver及其配置

solver算是caffe的核心的核心,它協調着整個模型的運作。caffe程序運行必帶的一個參數就是solver配置文件。運行代碼一般爲 # caffe train --solver=*_slover.prototxt 在Dee