原创 Leetcode49--字母異位詞分組

給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"], 輸出: [ ["ate","eat","

原创 Leetcode22--括號生成

題目描述: 給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [   "((()))",   "(()())",   "(())()",   "()(())"

原创 Python中 / 與 // 的含義

看別人源碼時老是看見這兩種運算符  1   在 Python 2.2中  :          要引用: from __future__ import division             " / "就表示 浮點數除法,返回浮點結果;

原创 Tensor中的激活函數

ReLU是常用在隱藏層的激活函數,Softmax是常用在輸出層的激活函數,Cross Entropy ReLU 數學公式: f(x)=max(x,0) 當x小於0時,y=0,當x >= 0時,y=x。 Softmax 數學公式:

原创 Leetcode--93 復原IP地址

給定一個只包含數字的字符串,復原它並返回所有可能的 IP 地址格式。 示例: 輸入: "25525511135" 輸出: ["255.255.11.135", "255.255.111.35"] 首先我們要了解IP地址格式的要求

原创 【操作系統】批處理、分時、實時各個操作系統特點

1、批處理操作系統的主要特點是:脫機、多道和成批處理。 脫機是指用戶脫機使用計算機,即用戶提交作業之後直到獲得結果之前幾乎不再和計算機打交道。 多道是指多道程序運行,即按多道程序設計的調度原則,從一批後備作業中選取多道作業調入內存並組織它

原创 【操作系統】程序,進程,作業之間的區別和聯繫

 程序與進程之間的區別: (1)進程更能真實地描述併發,而程序不能。 (2)進程由程序和數據兩部分組成,進程是競爭計算機系統有限資源的基本單位,也是進程處理機調度的基本單位。 (3)程序是靜態的概念;進程是程序在處理機上一次執行的過程,是

原创 POJ2386--Lake Counting

水題,計算八連通的水窪的數量,很明顯應該用DFS。將在每趟中已遍歷到的積水部分變爲'.'直到該趟中所有位置都不能改變位置,統計趟數(調用DFS函數的次數)即可。 #include<iostream> using namespace st

原创 leetcode957(contest 113)--N 天后的牢房

這道是該場裏邊的第一道(菜,沒做出來),當然確實比較難。從easy難度的角度出發我們一般都是想到用O(N²)的複雜度寫一個更新函數,然後遍歷到該天后返回,但提交後發現超時,且只有一個例子通過,到這時我們應該轉換思路。 題目告訴我們相當於共

原创 (轉)歸併排序圖解及代碼實現

基本思想   歸併排序(MERGE-SORT)是利用歸併的思想實現的排序方法,該算法採用經典的分治(divide-and-conquer)策略(分治法將問題分(divide)成一些小的問題然後遞歸求解,而治(conquer)的階段則

原创 POJ--1017 裝箱問題(貪心)

地址:POJ1017 大意是隻有6*6規格的箱子來裝(雖然是描述三維的,但因爲高度相同,因此忽略掉),給你若干個從1*1到6*6規格的箱子,求所需最小箱子數。   思路:很明顯應該利用貪心,即優先從最大規格的箱子數來考慮,然後因爲在裝完較

原创 拓撲排序(Topological Sorting)

一、什麼是拓撲排序 在圖論中,拓撲排序(Topological Sorting)是一個有向無環圖(DAG, Directed Acyclic Graph)的所有頂點的線性序列。且該序列必須滿足下面兩個條件: 每個頂點出現且只

原创 Leetcode之正則表達式匹配(Regular Expression)

先上代碼: class Solution { public: bool isMatch(string s, string p) { if (p.empty()) //如果p爲空的話返回值也爲空 i

原创 leetcode--949(contest113) 給定數字能組成的最大時間

太菜了,想了半天沒做自己出來這個easy題,下午去翻了翻solution,發現python和我一開始想的差不多,應該是自己搞的過於複雜化了。。。 其實在獲得了數組的全排列(共n!種,DFS實現)後,用一個整數time來記錄當前有效時間的最

原创 最大子數組II

給定一個數組A,按照下圖計算函數d(A)的值 即求兩個不連續(重疊)子數組之和的最大值,和lintcode上的那道一樣。   解:利用動態規劃,不過和之前單獨的計算整體的最大子數組不同,我們建立兩個數組left和right,分別記錄兩子