某比賽小記1- 挑選第N大數字
題目:給1000個數字(有重複),從小到大排列後,挑選第N個數字。
數字檔案如下:numbers.rar ,挑選第727個數字。
java版本:
//陣列初始化 String str = "陣列字串" String[] s = str.split(" "); ArrayList<Integer> alist = new ArrayList<Integer>(); for(String ss : s ){ alist.add(Integer.parseInt(ss)); } Integer[] arr = new Integer[alist.size()]; alist.toArray(arr);//排序 Arrays.sort(arr); //結果,第727個下標為726 System.out.println(arr[726]);
python版本:
str = "空格隔開的數字字串" a = str.split(" ") a = list(map(int,a)) a.sort() print(a[726])
總結:
比賽中沒有直接將檔案內容直接拷貝到程式中,而是讀了給的檔案。檔案還有bom頭需要處理,耽誤了一些時間。
相關推薦
某比賽小記1- 挑選第N大數字
題目:給1000個數字(有重複),從小到大排列後,挑選第N個數字。 數字檔案如下:numbers.rar ,挑選第727個數字。 java版本: //陣列初始化 String str = "陣列字串" String[] s = str.split(" "); ArrayList
[USACO12FEB]牛的IDCow IDs 一題多解(求二進位制中有k個1 ,第n大的數)
題目: FJ給他的奶牛用二進位制進行編號,每個編號恰好包含K 個"1" (1 <= K <= 10),且必須是1開頭。FJ按升序編號,第一個編號是由K個"1"組成。 請問第N(1 <= N <= 10^7)個編號是什麼。 不同尋常的暴力: 樣例是升序的第7個,我
C語言筆記19--找出第n大的數
這是一道面試的題目,題目大意是:找出陣列中第n大的數,例如:輸入1,則返回最大的值。 有一些極端情況是,例如找出第二大的數,如果陣列全都是同一個數,即沒有第二大的數。這題目我採用了冒泡法,因為每一次冒泡,都可以找出剩下數中的最大值,每次找出的最大值與陣列中最大值比較,相等即說明都是最大值,不等即
某比賽小記5- 螺旋遍歷矩陣
題目:給定一個二維矩陣,從[0][0]開始向右,按順時針遍歷全部資料,比如[[a,b][c,d]],遍歷順序就是a,b,d,c。最後將遍歷的元素用逗號連線,列印整個遍歷結果。給定二維矩陣見檔案。 題解:本題思路很容易設計,就是每次訪問越界或者是訪問到已經訪問的元素就向右轉向,當右邊沒有路了則結束。難點主要是
主席樹求某一時刻權值第k大的數
地址 int Case = 1, n, m; struct node{ int l, r; ll sum, cnt; }tr[maxn<<5]; int root[maxn], tot; struct date{ int val; int t
怎樣用SQL語句實現查詢一列中的第N大值?
答:select * from (select * from 表 order by 列名 Desc) where Rownum <= N Minus select * from (select
找出二叉查詢樹中第n大的值
問題: 給一個二叉查詢樹(BST),找出第 k 大的值。比如: 該圖中,第3大的值是10. 分析: 我們可以通過類似中序遍歷的方法把BST從大到小排序,然後,就可以得到第 k 大的值了。程式碼如下: public class NthNode { // k r
人臉識別技術探討:1:1,1:小N/大N,大姿態識別,活體識別
能力 搜索 這不 誰的 bbb pca 系統 情況下 困難 人臉識別是一種基於人的臉部特征信息進行身份認證的生物特征識別技術。靜態人臉識別和動態人臉識別靜態人臉識別是在特定的區域或者範圍內來采集人臉照片並進行識別,如當前常見的門禁考勤應用。又或者是輸入一張照片到人臉識別系統
算法27-----第N個數字
說明 lse for else 範圍 整形 數字 部分 題目 1、題目: 在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 註意: n 是正數且在32為整形範圍內 ( n < 231)。 示例 1:
400.第N個數字
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入:3 輸出:3
LeetCode 4. Median of Two Sorted Arrays (求兩個有序陣列第k大數字,分治法)
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complex
將給定非負整數列表中的數字排列成最大數字的2種方法。例如,給定[50,2,1,9],最大數字為95021。
一、題目簡介 編寫一個能將給定非負整數列表中的數字排列成最大數字的函式。例如,給定[50,2,1,9],最大數字為95021。 此處以如下陣列為例:Integer[] num=new Integer[]{51,9,370,82,4,796}; 二、例項程式碼 1、方法一: /
LeetCode 400. 第N個數字(C++、python)
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出:
400. 第N個數字(沒看懂題目...未完)
這道題的題目意思...emmm....; 1,2,3,4,5,6,7,8,9,10 只有這10種而已。(21也是0) 別人的解題思路 解題參考的:(這真的是簡單題嗎??懷疑人生) https://blog.csdn.net/hy971216/article/d
LeetCode刷題值400Python第N個數字
題目: 在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出: 3 示例 2: 輸入: 11 輸
[C++日常小題] 尋找第k大數字(numberk)
Description 經過長時間的籌備工作,在Jourk,Ronny,Plipala,阿長,阿沈等人的努力下,DM實驗室建立起自己的系列網站,其中包括三個大板塊:DMOJ首頁、DMOJ論壇、DMOJ部落格。 作為一個大型的網站,資料的加工處理需要用到很多算
Nth Digit 第N個數字
在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數字。 注意:n 是正數且在32為整形範圍內 ( n < 231)。 示例 1: 輸入: 3 輸出: 3 示例 2: 輸入: 11 輸出: 0
leetcode_400. Nth Digit 查詢自然數序列中的第n個數字
題目: Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note:n is positive and will fit within
【C++實現】第k大元素 時間複雜度為O(n),空間複雜度為O(1)
解題思路: 二基準快速排序,在排序時判斷每次找到的標記點下標 p 與 n-k 的大小,若小於n-k,則只需在p的右側繼續遞迴,若大於 p 則只需在p 的左側遞迴,直至 p 與 n-k 相等 vs可執行程式碼 #include<ctime> #includ
有一個整數陣列,請你根據快速排序的思路,找出陣列中第K大的數。 給定一個整數陣列a,同時給定它的大小n和要找的K(K在1到n之間),請返回第K大的數,保證答案存在。
一, 原快速排序的實現 http://blog.csdn.net/taotaoah/article/details/50987837 using System; namespace taotao {