演算法1:計算長方形個數
package suanfa; /** * 計算長方形個數 * 給:寬w,高h * 求:寬和高組成的網路,總的長方形個數 */ public class t1 { public static void main(String[] args) { long t = getCount(3,3); System.out.println(t);//22 } public static long getCount(int width, int heigh) { long out = 0; for(int i=1; i<=width; i++) { for(int j=1; j<=heigh; j++) { int k = i==j?0:(width-i+1)*(heigh-j+1); out = out + k; } } return out; } }
相關推薦
演算法1:計算長方形個數
package suanfa; /** * 計算長方形個數 * 給:寬w,高h * 求:寬和高組成的網路,總的長方形個數 */ public class t1 { public static void main(String[] args) { long
演算法1:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數的index值。
三種解決方法: 1、暴力法:遍歷每個num,查詢目標元素target-num class Solution: def twoSum(self, nums, target): """ :type nums: List[
演算法設計:有n個數,範圍是從1到n,且只有唯一的兩個數相同,如何最快的求相同的這個數值?
為了方便問題描述,假設n = 10,即陣列a[10]裡有10個數,範圍是從1到10,且裡面只有兩個數的值是相同的。如何求這個相同的數值。 常規思路: 1,先氣泡排序,然後用while迴圈找出這個相同的數值 2,直接用冒泡的思路,i從0到n-2,j = i+1,依次比,找出相
每週一演算法(1):漢諾塔
首先漢諾塔是使用遞迴一個非常經典的例子, 歷史故事說了也沒用,我們想象原理。 前提,三根柱子ABC,將A上的盤子數按順序挪到C,每次只能一個 1. 一個盤子,A->C 2. 兩個盤子 A->B, A->C, B->C 3. 大於兩個盤子,那
題目1:有一個數的出現次數嚴格大於n/2;題目2:逆序對個數
HHHHHHHHH 下面為方法四的程式碼 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int a[maxn], t[maxn]; long l
演算法篇:計算字串中子串的出現次數(java)
演算法篇:計算字串中子串的出現次數(java) 方法一:使用String類的substring(indexStart,indexEnd)方法 首先解釋一下substring(indexStart,indexEnd)方法: str.substring(indexStart,inde
簡單程式的編寫12:計算兩個數的最大公約數
計算兩個數的最大公約數: 演算法: ⑴ 輸入兩個整數m、n,並求m除以n的餘數k。 ⑵ 當k≠0,將除數n作為被除數m,餘數k作為除數n,繼續求m除以n的餘數k;反覆做第⑵步,直到餘數為0結束迴圈。 ⑶ 結束迴圈後,除數n就是m與n的最大公約數。 #inclu
牛客網——華為機試(題2:計算字元個數)(Java)
題目描述: 寫出一個程式,接受一個由字母和數字組成的字串,和一個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫。 輸入描述: 輸入一個有字母和數字以及空格組成的字串,和一個字元。 輸出描述: 輸出輸入字串中含有該字元的個數。 示例1: 輸入: ABCD
LeetCode演算法1:java 兩數之和
問題: 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。 示例: 給定 nums = [2, 7, 11, 15],
優化演算法1:模擬退火演算法思想解析
1.演算法簡介 模擬退火演算法得益於材料的統計力學的研究成果。統計力學表明材料中粒子的不同結構對應於粒子的不同能量水平。在高溫條件下,粒子的能量較高,可以自由運動和重新排列。在低溫條件下,粒子能量較低。如果從高溫開始,非常緩慢地降溫(這個過程被稱為退火),粒子
演算法1:求逆序對數與顯著逆序對數(歸併排序)
寫在前面:由本文開始記錄本人的演算法刷題之路,日後會不定期更新,歡迎討論!本系列系本人原創,如需轉載或引用,請註明原作者及文章出處。 求逆序對數問題是歸併排序的基礎問題,顯著逆序對數則是逆序對數的升級
KNN的優化演算法1:距離加權
權值加權:為每個點的距離增加一個權重,使得距離近的點可以得到更大的權重,在此描述如何加權。 反函式 該方法最簡單的形式是返回距離的倒數,比如距離d,權重1/d。有時候,完全一樣或非常接近的商品權重會很大甚至無窮大。基於這樣的原因,在距離求倒數時,在距離上加一個
演算法練習:重疊區間個數
一、題目描述 給定多個可能重疊的區間,找出重疊區間的個數。 舉例如下: 輸入:[1,5],[10,15],[5,10],[20,30] 輸出:2 說明:題意應該是找出重疊區間中區間的最大個數,當沒有區間重疊時,重疊個數最大為1,比如 輸入為:[1,5],[10,15],則
排序演算法1:最快最簡單的排序——桶排序(C++版本)
下面我要開始摘抄總結了。。。。文字來源於部落格2。。。 1.什麼是桶排序 桶排序,也叫做箱排序,是一種排序演算法,也是排序演算法中最快、最簡單的排序演算法。其中的思想是我們首先要知道所有待排序的範圍,然後需要有在這個範圍的同樣數量的桶,接
Dijkstra演算法1:鄰接矩陣表示
從某個源點到其餘各頂點的最短路徑問題: Dijkstra演算法解決了有向圖G=(V,E)上帶權的單源最短路徑問題,但是要求所有邊的權值非負(原因後面敘述)。 Dijkstra演算法思想為:設 G = (V, E) 是一個帶權有向圖,把圖中頂點集合 V 分成兩組,第一組為以
實現屬於自己的TensorFlow(1):計算圖與前向傳播
前段時間因為課題需要使用了一段時間TensorFlow,感覺這種框架很有意思,除了可以搭建複雜的神經網路,也可以優化其他自己需要的計算模型,所以一直想自己學習一下寫一個類似的圖計算框架。前幾天組會開完決定著手實現一個模仿TensorFlow介面的簡陋版本圖計算框架以學習計算圖程
【啊哈!演算法】演算法1:最快最簡單的排序——桶排序
《啊哈C》出版之後,很多網友希望能夠有加深的內容,比如資料結構、演算法之類的。今後每週五更新一篇吧。最快最簡單的排序——桶排序 在我們生活的這個世界中到處都是被排序過的。站隊的時候會按照身高排序,考試的名次需要按照分數排序,網上購物的時候會按照價格排序,電子郵箱中的郵件按照
演算法設計:將一個數組分為奇數、偶數左右兩個部分,要求時間複雜度為O(n)
已知陣列A[n]中的元素為整型,設計演算法將其調整為左右兩部分,左邊所有元素為奇數,右邊所有元素為偶數,並要求演算法的時間複雜度為O(n)。 程式碼實現部分: #include &l
劍指offer——面試題15.1:判斷一個數是否為2的整數次方
lose while ios play 技術 using pow ret offer 1 #include"iostream" 2 using namespace std; 3 4 bool IsTwoPower(int n) 5 { 6 retu
機器學習系列演算法1:KNN
思路:空間上距離相近的點具有相似的特徵屬性。 執行流程: •1. 從訓練集合中獲取K個離待預測樣本距離最近的樣本資料; •2. 根據獲取得到的K個樣本資料來預測當前待預測樣本的目標屬性值 三要素:K值選擇/距離度量(歐式距離)/決策選擇(平均值/