原创 並查集解決洛谷P1551親戚
親戚（並查集） 題目鏈接 題目描述 題目背景： 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。 題目描述： 規定：x和y是親戚，y和z是親戚，那麼x和z也
2020-06-21 13:02:18
原创 dfs解決自然數拆分
自然數拆分 題目描述 給定一個自然數N，要求把N拆分成若干個正整數相加的形式，參與加法運算的數可以重複。N<=30。 輸入格式 一個整數n。 輸出格式 輸出一個數，即所有方案數 樣例輸入： 7 樣例輸出： 14 解題思路 因爲N比
2020-06-21 13:02:18
原创 湘大OJ1121 歐拉函數
歐拉函數 題目描述 一個正整數n，那麼我們稱1到n-1中與n互質的數的個數爲n的歐拉函數值。如果pi(i=1,2…k)是能整除n的所有素數，那麼歐拉函數。 比如6，與6互質的數爲1和5，所以6的歐拉函數爲2；能整除6的素數爲2和3
2020-06-21 13:02:18
原创 dfs解決逃離迷宮問題
逃離迷宮 題目描述 小智被大壞蛋抓進一間有A x A個格子組成的矩陣迷宮。用 * 表示的是小智可以經過的格子；用 # 表示的是小智不可以經過的格子。小智的起始位置在左上角，他需要到達右下角的格子才能逃離迷宮。小智每一步可以移動到
2020-06-21 13:02:18
1
原创 牛客網JS找出數組 arr 中重複出現過的元素
牛客網JS測評 題目描述 找出數組 arr 中重複出現過的元素 輸入：[1, 2, 4, 4, 3, 3, 1, 5, 3] 輸出：[1, 3, 4] 代碼如下 indexOf()方法可返回某個指定的字符串值在字符串中首次出現的位
2020-06-21 13:02:18
原创 JS移除數組 arr 中的所有值與 item 相等的元素，直接在給定的 arr 數組上進行操作，並將結果返回
牛客網JS測評 題目描述 移除數組 arr 中的所有值與 item 相等的元素，直接在給定的 arr 數組上進行操作，並將結果返回 輸入：[1, 2, 2, 3, 4, 2, 2], 2 輸出：[1, 3, 4] 代碼如下 在這裏
2020-06-21 13:02:18
原创 JS實現生成驗證碼
JS實現生成驗證碼 Math.random() 函數返回一個浮點, 僞隨機數在範圍從0到小於1，也就是說，從0（包括0）往上，但是不包括1（排除1） Math.floor() 返回小於或等於一個給定數字的最大整數。 chars數
2020-06-21 13:02:18
原创 粉刷匠的難題
粉刷匠的難題 題目描述 粉刷匠遇到了一個難題：有n根柱子排成一條直線，需要給柱子塗上顏色，現在共有k種顏色，每根柱子塗不同顏色的費用不同。並且要求相鄰柱子顏色不同。你能幫他計算最小的支出費用嗎？ 費用通過一個n*k 的矩陣給出，比
2020-06-21 13:02:17
原创 湘潭大學OJ1296GCD
GCD 題目描述 題目描述 a和b的最大公約數(Greatest Common Divisor)是最大的d，d能整除a和b。如果gcd(a,b)=1，我們就稱a和b是互素的。給一個區間[a,b]，求與6互素的數的個數。比如區間[1
2020-06-21 13:02:17
原创 JS正則表達式字符匹配
正則表達式字符匹配 這是閱讀《JavaScript正則表達式迷你書》後整理的一些筆記。 正則表達式是匹配模式，要麼匹配字符，要麼匹配位置。 下面主要介紹匹配字符的情況，匹配位置的情況我也正在學習中。 兩種模糊匹配： 1.橫向模糊匹
2020-06-21 13:02:17
原创 bfs解決poj 2312 battle city(優先隊列)
Battle City 題目鏈接 題目描述 簡單描述一下，細節點擊題目鏈接進行查看。 給定m,n，然後給定m*n的矩陣，矩陣元素由 ‘Y’ (you), ‘T’ (target), ‘S’ (steel wall), ‘B’ (b
2020-06-21 13:02:17
1
原创 JS在數組 arr 末尾添加元素 item。不要直接修改數組 arr，結果返回新的數組
牛客網JS測評 題目描述 在數組 arr 末尾添加元素 item。不要直接修改數組 arr，結果返回新的數組 輸入：[1, 2, 3, 4], 10 輸出：[1, 2, 3, 4, 10] 代碼如下 正確的代碼： slice()
2020-06-21 13:02:17
原创 n階乘中尾部零的個數
n階乘中尾部零的個數 題目描述 給出數字n(0<n<1000000)，計算出n階乘尾部零的個數。 樣例 1： 測試輸入: 11 預期輸出: 2 樣例解釋： 11! = 39916800，結尾的0有2個。 樣例 2： 測試輸入:
2020-06-21 13:02:17
原创 bfs解決hdu1242Rescue
Rescue 題目鏈接 題目描述 具體請點擊上方題目鏈接。題目大概意思就是給定一個n和m,然後給定一個由"#", “.” , “a” , “x” , “r” 構成的矩陣。然後要求從r到a的所需的最短的時間。 解題思路 需要注意的是
2020-06-21 13:02:17
1
原创 JS實現表格全選和取消全選
JS實現表單全選和取消全選 HTML部分 <div id=""> <table border="" cellspacing="" cellpadding=""> <thead> <tr> <th> <inpu
2020-06-21 13:02:17