原创 JS正則表達式位置匹配

正則表達式位置匹配 正則表達式是匹配模式,要麼匹配字符,要麼匹配位置。 位置 位置(錨)是相鄰字符之間的位置。比如,下圖中箭頭所指的地方: 匹配位置 ES5中,共有6個錨:^,$,\b,\B,(?=p),(?!p)。 位置可以替

原创 JS的NaN和isNaN()

NaN(Not a Number) 1.任何數值除以0會返回NaN 2.任何涉及NaN的操作都會返回NaN,儘量不要多步計算 3.NaN與任何值都不相等,包括NaN本身 alert(NaN == NaN); //返回false

原创 質因數個數問題

質因數個數 題目鏈接 題目描述 求正整數N(N>1)的質因數的個數。相同的質因數需要重複計算。如120 = 2 ×\times× 2 ×\times× 2 ×\times× 3 ×\times× 5,共有5個質因數。 解題思路 思

原创 湘潭大學OJ1089質因數分解

質因數分解 題目描述 Description 任意一個正整數可以分解成唯一的質因數的乘積,給出正整數,請計算出它的質因數分解式。 輸入 每行一個正整數2<=n<=10^8。 輸出 每行輸出一個對應結果。使用”^”表示冪,”*”表示

原创 快樂數happy-number

快樂數 題目鏈接 題目描述 編寫一個算法來判斷一個數 n 是不是快樂數。 如果 n 是快樂數就返回 True ;不是,則返回 False 。 「快樂數」定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複

原创 dfs解決組合問題

dfs解決組合問題 題目鏈接 題目概述 組合就是從n個元素中抽出r個元素(不分順序且 r <= n ),我們可以簡單地將n個元素理解爲自然數1,2,…,n,從中任取r個數。 輸入: 一行兩個自然數 n、r ( 1 < n < 21

原创 hdu1215七夕節求因子和

hdu 七夕節 題目鏈接 題目描述 有T個樣例,每個樣例給定一個N,將所給N的所有因子相加求和。N的因子就是所有比N小又能被N整除的所有正整數。如12的因子有1,2,3,4,6。(T(1<=T<=500000),N(1<=N<=5

原创 湘潭大學OJ1131凹數

凹數 題目描述 如果一個十進制數的數碼從左到右是先嚴格單調下降,然後嚴格單調上升,我們稱這個數爲凹數。比如說43212,這個數數碼從4到1,然後從1到2,爲一個凹數;另外比如4352,這個數從4到3,然後從3到5,然後又從5到2,

原创 leetcode343整數拆分(和固定乘積最大)

整數拆分 題目連接 題目描述 給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。 示例

原创 CSS3邊框模塊

CSS3邊框 CSS3 圓角邊框 border-radius 屬性創建圓角。 四個值: 第一個值爲左上角,第二個值爲右上角,第三個值爲右下角,第四個值爲左下角。 div { border:2px solid; width:

原创 bfs解決洛谷P1443 馬的遍歷

馬的遍歷 題目鏈接 題目描述 有一個n*m的棋盤(1<n,m<=400),在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步。 輸入格式 一行四個數據,棋盤的大小和馬的座標 輸出格式 一個n*m的矩陣,代表馬到達某

原创 接雨水trapping-rain-water

接雨水 題目鏈接 題目描述 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接

原创 並查集解決洛谷P1536村村通

村村通 題目鏈接 題目描述 某市調查城鎮交通狀況,得到現有城鎮道路統計表。表中列出了每條道路直接連通的城鎮。市政府 "村村通工程"的目標是使全市任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要相互之間可達即可)。請你計

原创 JS在數組 arr 開頭添加元素 item。不要直接修改數組 arr,結果返回新的數組

牛客網JS測評 題目描述 在數組 arr 開頭添加元素 item。不要直接修改數組 arr,結果返回新的數組 輸入:[1, 2, 3, 4], 10 輸出:[10, 1, 2, 3, 4] 代碼如下 正確的代碼 function

原创 湘大1218 A+BVIII

題目描述 題目描述 小明一天在做a+b時,突然他想知道a+b能被哪些數整除了?比如說2+4=6,能整除6的數有1,2,3,6,一共4個。 請你幫他算一下,a+b的和能被幾個數整除。 輸入 第一行是一個整數K,表示樣例的個數。 每個