原创 【BFS 樹的層序遍歷】1004 Counting Leaves

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child

原创 在Ubantu上安裝配置Hadoop3,Hadoop3編譯運行java程序

Ubantu19安裝配置Hadoop3 主要參考了這兩篇博客: https://blog.csdn.net/weixin_38883338/article/details/82928809 https://blog.csdn.net/ko

原创 【BFS】瑪雅人的密碼

時間限制:1秒 空間限制:65536K 熱度指數:5412  算法知識視頻講解 校招時部分企業筆試將禁止編程題跳出頁面,爲提前適應,練習時請使用在線自測,而非本地IDE。 題目描述 瑪雅人有一種密碼,如果字符串中出現連續的2012四個數字

原创 【動態規劃】整數拆分

時間限制:1秒 空間限制:65536K 熱度指數:8566  算法知識視頻講解 校招時部分企業筆試將禁止編程題跳出頁面,爲提前適應,練習時請使用在線自測,而非本地IDE。 題目描述 一個整數總可以拆分爲2的冪的和,例如: 7=1+2+4

原创 【數論】質因數的個數

時間限制:1秒 空間限制:65536K 熱度指數:18605  算法知識視頻講解 校招時部分企業筆試將禁止編程題跳出頁面,爲提前適應,練習時請使用在線自測,而非本地IDE。 題目描述 求正整數N(N>1)的質因數的個數。 相同的質因數需要

原创 【動態規劃】(不可以重複取)最小郵票數

時間限制:1秒 空間限制:65536K 熱度指數:8840  算法知識視頻講解 校招時部分企業筆試將禁止編程題跳出頁面,爲提前適應,練習時請使用在線自測,而非本地IDE。 題目描述     有若干張郵票,要求從中選取最少的郵票張數湊成一個

原创 在Ubantu上安裝配置Hadoop3

主要參考了這兩篇博客: https://blog.csdn.net/weixin_38883338/article/details/82928809 https://blog.csdn.net/kongxx/article/details

原创 【動態規劃】構造迴文

時間限制:1秒 空間限制:32768K 給定一個字符串s,你可以從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢? 輸出需要刪除的字符個數。 輸入描述: 輸入數據有多組,每組包含一個字符串s,且保證:1<=s.le

原创 【二分法】PAT 1010 Radix

  Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6

原创 【動態規劃】求最少硬幣數

給定一些硬幣的面值(不超過20種),每種硬幣有無數個,求能組成target值(不超過11000000)的最小硬幣數,以及相應的面值。如果不能,輸出“No solution”。 INPUT: 4 1 3 4 9 6 OUTPUT: 2 3

原创 【動態規劃or雙指針】PAT 1007 Maximum Subsequence Sum

Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​

原创 【Dijkstra】PAT 1003. Emergency

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatte

原创 【雙指針】Leetcode 實現strStr

給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回  -1。 int strStr(string haystac

原创 Leetcode pow(x, n) 矩陣快速冪

實現 pow(x, n) ,即計算 x 的 n 次冪函數。 -100.0 < x < 100.0 n 是 32 位有符號整數,其數值範圍是 [−,  − 1] 。 矩陣快速冪: double qPow(double x, int n

原创 【遞歸 回溯】Leetcode 括號生成

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