定義:
若子數組A[from,...,to]滿足以下條件:
1)A[from] > A[from - 1];
2)A[to] > A[to + 1];
則稱該數組爲高原數組,通常用在求一個數組的局部最大;
迴文和迴文子串 迴文串:順着讀和倒着讀都一樣的字符串; 迴文子串:給定字符串string,若str同時滿足以下兩個條件:1)str是string的子串;2)str是迴文串;那麼str就是string的迴文子串; 引出問題 要求求出上面st
天平與假幣 假設現在有12枚硬幣,已知其中有一枚是假幣,但是不知道這枚假幣是重還是輕;假如現在給你一架沒有砝碼的天平,那麼你至少需要稱量多少次才能找出這枚假硬幣。。 問題分析 隨機將12枚硬幣等分成3組,每組4個,分別標記爲A,B,C;
雙索引技術: 滑動窗口、對撞指針 題目:給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組,返回 0。 示例: 輸入: s = 7, num
題目 給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例 給定數組
給定一個字符串 S 和一個字符串 T,請在 S 中找出包含 T 所有字母的最小子串。 示例: 輸入: S = “ADOBECODEBANC”, T = “ABC” 輸出: “BANC” 說明: 如果 S 中不存這樣的子串,則
給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbbbb”
1、NLP數據增強技術 https://zhuanlan.zhihu.com/p/151726605 CV領域的標配,比如對圖像的旋轉、鏡像、高斯白噪聲等。 (1)文本替代 文本替代主要是針對在不改變句子含義的情況下,替換文本中的單詞,比
變態跳臺階( python實現 ) 一、題目描述 題目:變態跳臺階 一隻青蛙一次可以跳上1級臺階,也可以跳上2級 …它也可以跳上 n 級,此時該青蛙跳上一個 n 級的臺階總共有多少種跳法? 二、解題思路 這裏,我們做一個簡
鏈表中環的入口點( python實現 ) 一、題目描述 題目:鏈表中環的入口點 如果一個鏈表中包含環,如何找出環的入口節點。 二、解題思路 暫略。(此處主要作爲書中python實現補充) 三、代碼實現 MeetingN
數組中出現次數超過一半的數字( python實現 ) 一、題目描述 題目:數組中出現次數超過一半的數字 數組中有一個數字的次數超過數組長度的一半,請找出這個數字。例如,輸入一個長度爲 9 的數組 {1, 2, 3, 2, 2,
持續更新中… 文章目錄1 鏈表1.1 從尾到頭打印鏈表1.2 鏈表中倒數第k個結點1.3 反轉鏈表1.4 合併兩個排序的鏈表1.5 鏈表中環的入口結點1.6 兩個鏈表的第一個公共結點1.7 複雜鏈表的複製1.8 二叉搜索樹與雙向
K-L變換的理論知識 K-L變換是除了PCA外的另一種常用的特徵提取方法,它有很多種形式,最基本的形式跟PCA類似,它跟PCA的不同在於,PCA是一種無監督的特徵變換,而K-L變換能夠考慮到不同的分類信息,實現有監督的特徵提取。 根據隨機
1.DFS(深度優先搜索) 搜索思想在圖問題中能以最直觀的方式展現。 深度優先搜索的步驟分爲: 遞歸下去。 回溯上來。 顧名思義,深度優先,則是以深度爲準則,先一條路走到底,直到達到目標。這裏稱之爲遞歸下去。 否則既沒有達到目
目錄數據結構基本概念算法基本概念 數據結構基本概念 算法基本概念
先上具體的公式。 並查集由一個整數型的數組和兩個函數構成。數組pre[]記錄了每個點的前導點是什麼,函數find是查找,join是合併。 int pre[1000]; int find(int x) //查找根結點 {