整合營銷服務商
電腦端+手機端+微信端=數據同步管理
免費咨詢熱線：
電腦端+手機端+微信端=數據同步管理
免費咨詢熱線：
編今天的分享主題是顯示屬性、列表屬性、定位屬性；
顯示屬性，它表示了一個框或者盒的表現，具有2層含義，分別是顯示方式和顯示效果；
1.顯示方式，即display屬性，具體是指一個框的表示形式，它自己固定的取值候選：
a)none：表示讓這個元素不顯示，隱藏起來，同時這個元素是不占據這個文檔的空間的。
b)block：表示讓這個元素以塊級元素的形式顯示，在它后面的元素是會另外起一行，這個時候的元素是可以自己定義它的高度和寬度的。如果你想設置一個行內元素的高和寬，或者想讓一個隱藏了的元素顯示的話，這個方式就是非常好的。
c）inline：表示讓這個元素以行內元素的形式顯示，這個時候后面的元素會緊跟著前面的元素，并列顯示，同事也不能設置高度和寬度。
d）inline-block：表示讓這個元素以行內塊的形式顯示，其實就是一個行內元素，不過這個行內元素可以設置高度和寬度了。如果你不想讓這個元素的后面元素另外起一行又想改變這個元素的高度和寬度，那這個方法是極好的。
以上4個候選取值，就是display的取值詳解，語法規范就是display：none/block/inline/inline-block，具體的按照實實際開發需求。練習的時候，可以每個都試一試，看看它們分別是什么效果。
2.顯示效果，就是元素顯示了之后，再設置它的一些效果，先簡單的介紹4個效果：
a）visibility屬性，即表示這個元素的顯示與否，取值有visible（顯示的，也是默認值）、hidden（不顯示），這個屬性看似和上訴的顯示方式挺像的，它們有一個非常明顯的區別就是，display為none時，它是不占據空間的；而visibility為hidden時，它雖然是看不見的，但是它會占據頁面空間，可能會影響文檔的排版問題，這需要特別的注意。
b）opacity屬性，即表示這個元素的透明度，取值范圍就是0至1，其中0表示完全透明，1表示完全不透明，記住取值越大，越不透明。
c）vertical-align屬性，即表示這個元素的垂直對齊，取值可以有：top/middle/bottom baseline；基線對齊
d）cursor屬性即光標，表示當你的鼠標在經過這個元素時候，鼠標顯示的樣式；取值有：pointer(手的形狀)、default(默認)、crosshair(顯示為“+”)、text(顯示為“I”)、wait(顯示為 等待)、help（顯示為“？”）
列表，就是講這部分的內容按照一定的順序排列，可以是橫向的也可以是縱向的，她有列表樣式屬性、列表項圖像屬性、列表項位置、列表綜合屬性。
1.列表樣式即list-style-type，分為有序列表、無序列表，有序的列表是按照數值排序、羅馬數字排序，無序列表就是列表項為實心圓、空心圓、實心矩形。
無序列表的取值為：none（無標記）、disc(實心圓)、circle（空心圓）、square（實心矩形）
有序列表的取值為：none（無標記）、decimal（數字）、lower-roman(小寫的羅馬數字)、upper-roman(大寫的羅馬數字)
2.列表項圖像即list-style-image，表示列表項圖像不想取值為數字或者實心圓等時，可以自定義一個圖像；語法規范：list-style-image:url(文件路徑)
3.列表項位置即list-style-position，就是li前面標識的位置，取值有：outside（標識在li外）、inside（標識在li內）
4.列表的總和屬性即list-style，語法規范：list-style:type url position 實例list-style:circle url(xxxx.jpg) inside
以上就是列表的一些樣式了，可以自己打打代碼，看看具體的效果
定位 position，就是元素在文檔的位置，當需要對元素的位置進行修改時，就需要用到定位啦！
定位分為：普通流定位、浮動定位、相對定位、絕對定位、固定定位
定位的屬性就是：position，取值有：static(靜態定位即普通流定位)、relative(相對定位)、absolute（絕對定位）、fixed(固定定位)
display屬性在使用的時候，需要配合top\bottom\left\right屬性使用，表示偏移量。
z-index屬性，表示當多個元素重疊的時候，誰在前面誰在后面，值越大越靠近用戶
接下來詳解各個定位：
1.相對定位：就是這個元素相對于自己本身的位置偏移指定的量數；具體的實現方式(二步曲)就是先定義定位方式，再定義指定偏移量：即display：relative；left\top\right：xxpx；常常用于彈出菜單的實現
2.絕對定位：就是這個元素相對了已經定義為相對定位的最近的父級；實現的方式同上，display為absolute，常用的場景非常多。
3.固定定位：就是將元素固定在網頁的某個位置處，不跟隨滾動條發生滾動；實現方式同上，display為fixed，常用于網頁固定的小廣告，多數情況下是相對與body實現固定定位的。
本篇文章開始成哥將帶大家一起學習一下前端的基礎知識，我們先講解前端的基礎HTML與CSS，這個講完我們將講解VUE前端框架，最后我們再講講Ant Design的VUE前端框架，從而形成前端一個系列的教程，下面就開始我們今天的內容吧！
HTML的英文全稱是 Hyper Text Markup Language，即超文本標記語言。
HTML是由Web的發明者 Tim Berners-Lee和同事 Daniel W. Connolly于1990年創立的一種標記語言，它是標準通用化標記語言SGML的應用。用HTML編寫的超文本文檔稱為HTML文檔，它能獨立于各種操作系統平臺(如UNIX， Windows等)。
使用HTML語言，將所需要表達的信息按某種規則寫成HTML文件，通過專用的瀏覽器來識別，并將這些HTML文件"翻譯"成可以識別的信息，即現在所見到的網頁。HTML 不需要編譯，可以直接由瀏覽器執行，非常方便開發時調試。
我們現在創建一個典型的HTML結構具體如下：
1. <!DOCTYPE html>
2. <html lang="ch">
3. <head>
4. <meta charset="UTF-8">
5. <title>HTML實例</title>
6. </head>
7. <body>
8. <h1>我是標題</h1>
9. <p>我是段落。</p>
10. </body>
11. </html> 如上頁面中各個標簽代表的意思如下：
1）<!DOCTYPE html>是文檔聲明頭，它告訴游覽器當前處理的內容是HTML頁面
2）html是 HTML 頁面的根元素，用于標識HTML內容的開始與結束
3） head是HTML頁面的頭，包含了文檔的一些屬性。其中meta是元數據這邊charset="UTF-8"標識當前頁面編碼格式為UTF-8，title為文檔的標題
4）body是HTML主體也是游覽器在顯示頁面時的內容。h1是body內容中定義的標題，p是body內容中定義的段落
我們現在通過游覽器打開編寫的HTML內容，具體內容如下
在HTML中的內容可以通過以下格式進行內容注釋具體如下：
（1）HTML標簽
HTML 標簽是 HTML 語言中最基本的單位，HTML 標簽是 HTML（標準通用標記語言下的一個應用）最重要的組成部分。HTML標簽具有如下特點：
1）標簽一般是成對出現的 如:<div></div>;也有空標簽 如:<br />
2）標簽由<>包括,分為開始標簽(開放標簽)和結束標簽(閉合標簽)
3）標簽不區分大小寫,根據W3C(萬維網聯盟)推薦,統一使用小寫字母
標簽的示列如下：
標簽按照<>的對數可以分為如下兩類分別為雙標簽與單標簽，下面我們具體來了解一下這兩類標簽。
1）雙標簽
雙標簽指由開始和結束兩個標記符組成的標記。其基本語法格式如下：
1. <標記名></標記名>
常見的雙標簽有如下幾種：
1. <html></html>
2. <head></head>
3. <title></title>
4. <body></body>
5. <h1></h1>
6. <p></p>
7.
8. <!-- 塊級元素 -->
9. <div></div>
10. <span></span>
11.
12. <!-- 超鏈接元素 -->
13. <a></a>
14.
15. <!-- 列表元素 -->
16. <ul></ul> 2）單標簽
單標簽是指用一個標記符號即可完整地描述某個功能的標記。其基本語法格式如下：
1. <標記名/>
常見的單標簽有如下幾種：
1. <!-- 換行標簽 -->
2. <br />
3.
4. <!-- 分隔線標簽 -->
5. <hr />
6.
7. <!-- 圖片標簽 -->
8. <img /> （2）HTML元素
HTML 元素指的是從開始標簽（start tag）到結束標簽（end tag）的所有代碼，如<p>段落</p>。元素可以進行嵌套具體如下：
1. <div>
2. <h1>我是標題</h1>
3.
4. <div>
5. <p>元素嵌套示列</p>
6. </div>
7.
8. </div> （3）HTML屬性
屬性為 HTML 元素提供附加信息，可分為全局屬性（即所有元素均可使用的屬性，如id,class等）和元素屬性（部分元素可使用的屬性，例如<a href="http://www.baidu.com">搜索</a>），屬性通常由屬性名="屬性值"構成,存在于開始標簽中，示列如下:
（4）HTML實體編碼
對于部分不易通過鍵盤輸入的或和HTML沖突的部分符合,引入對應的"實體編碼"，如< <> >空格 。
（5）HTML事件
通過某個動作,執行某個操作/JS腳本的能力。如點擊按鈕,改變顏色，事件可以分為多類比多鼠標點擊、鼠標聚焦等，下面我看看看一個事件編寫示列：
（1）h標簽
h 標簽有六種分別為h1、h2、h3、h4、h5、h6，這六個分別對應六種樣式的標題，我們現在來編寫這六種h標簽，演示代碼如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8. <h1>H1標題</h1>
9. <h2>H2標題</h2>
10. <h3>H3標題</h3>
11. <h4>H4標題</h4>
12. <h5>H5標題</h5>
13. <h6>H6標題</h6>
14. </body>
15. </html> 我們來運行該HTML文件，來看看這六種h標簽有什么樣式差異，從示列中可以發現h1標簽字體最大然后依次減小。
（2）p標簽
p 標簽是文本標簽，現在我們來編寫一段含有p標簽的html文本，然后運行了看看p標簽的樣式具體操作如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <h4>標題一</h4>
10. <p>我是段落1</p>
11.
12. <h4>標題二</h4>
13. <p>我是段落2</p>
14.
15. </body>
16. </html> （3）a標簽
a標簽是超鏈接標簽，點擊a標簽可以跳轉到其設置的網站，具體示列如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8. <div>
9. <a href="http://www.baidu.com">點我跳轉到百度頁面</a>
10. </div>
11.
12. <div>
13. <a href="http://www.qq.com">點我跳轉到騰訊頁面</a>
14. </div>
15.
16. </body>
17. </html> （4）div標簽
div標簽是一個塊級元素，它可用于組合其他 HTML 元素的容器。可以把div看成一個盒子，我們可以為這個盒子設置各種各樣屬性（如高度、寬度、顏色等），下面我們編寫一個div標簽并設置其長為300px，寬度為200px，同時給其一個背景顏色，具體如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <div style="width: 200px;height: 300px;background: #2eabff">我是div元素</div>
10.
11. </body>
12. </html> （5）列表標簽
列表作為網頁設計的重要內容之一，能夠用來制作導航欄和新聞列表等。HTML 列表分為：有序列表（ol），無序列表（ul）以及自定義列表（dl）
1）有序列表ul
有序列表的順序是有序的，默認情況下會以數字來排列，但也可以通過設置其type屬性以大寫字母、小寫字母、大寫羅馬數字、小寫羅馬數字來排列，我們現在來寫一個示列，具體如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <!-- 有序列表，以默認方式數字排列 -->
10. <p>有序列表默認方式數字排列</p>
11. <ol>
12. <li>列表1</li>
13. <li>列表2</li>
14. <li>列表3</li>
15. </ol>
16.
17. <!-- 有序列表，以大寫字母排列 -->
18. <p>有序列表大寫字母排列</p>
19. <ol type="A">
20. <li>列表1</li>
21. <li>列表2</li>
22. <li>列表3</li>
23. </ol>
24.
25. </body>
26. </html> 2）無序列表ol
無序列表的順序是無序的，不會按照某個值來排序，無序列表中每個列表前默認都有一個實心圓，也可以通過type屬性來設置成空心圓或者小方塊，無序列表示列如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <p>無序列表默認type樣式</p>
10. <ul>
11. <li>列表1</li>
12. <li>列表2</li>
13. <li>列表3</li>
14. </ul>
15.
16. <p>無序列表方塊樣式</p>
17. <ul type="square">
18. <li>列表1</li>
19. <li>列表2</li>
20. <li>列表3</li>
21. </ul>
22.
23. </body>
24. </html> 3）自定義列表dl
自定義列表以 <dl> 標簽開始。每個自定義列表項以 <dt> 開始，其列表內容是以<dd> 開始，自定義列表前面沒有任何標識，其具體示例如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <p>自定義列表</p>
10. <dl>
11. <dt>東岳</dt>
12. <dd>泰山</dd>
13.
14. <dt>南岳</dt>
15. <dd>衡山</dd>
16.
17. <dt>西岳</dt>
18. <dd>華山</dd>
19.
20. <dt>北岳</dt>
21. <dd>恒山</dd>
22.
23. <dt>中岳</dt>
24. <dd>嵩山</dd>
25. </dl>
26.
27. </body>
28. </html> （6）其它標簽
1）換行標簽<br/>
在HTML中如果想給內容進行換行可以使用換行標簽，具體示列如下：
2）分割線標簽<hr/>
<hr/> 標簽用于在 HTML創建一條分割線，具體示列如下：
1. <!DOCTYPE html>
2. <html>
3. <head>
4. <title>HTML基礎教程</title>
5. <meta charset="utf-8" />
6. </head>
7. <body>
8.
9. <p>我是張三</p>
10. <!-- 分割線標簽 -->
11. <hr/>
12. <p>我是李四</p>
13. </body>
14. </html> 至此我們《HTML基礎教程上篇》就講完了，下篇內容主要講解HTML樣式、HTML表單、Tabel等，敬請期待。最后如果喜歡本篇文章不要忘了點贊、關注與轉發哦！
-END-
@IT管理局專注計算機領域技術、大學生活、學習方法、求職招聘、職業規劃、職場感悟等類型的原創內容。期待與你相遇，和你一同成長。
文章推薦：
排序是比較基礎的算法，與很多語言一樣，Python也提供了對列表的排序方法和內建排序函數。
方式一：
li=[1, 3, 4, 9, 0]
li.sort() # 提供方法
方式二：
li=[1, 3, 4, 9, 0]
li=sorted(li) # 提供方法
兩種方式都可以實現對列表元素的排序，從接受參數更能看出兩者區別和相同點。
（1）：sort()屬于列表對象特有的排序方法，因此調用方法直接在列表本身進行修改，返回值為None或者說無需返回值。
（2）： sorted()屬于python提供內建函數，無需導入可直接用，而從接受對象來看，sorted()方法可以直接接受iterable可迭代對象，因此作用對象更廣泛，包括字符串，元組甚至字典都可以，返回一個列表，如下所示
test_string="dvsegh"
print(sorted(test_string)) # 輸出['d', 'e', 'g', 'h', 's', 'v']
test_tuple=(5, 4, 3, 2, 1)
print(sorted(test_tuple)) # 輸出[1, 2, 3, 4, 5]
test_list=[5, 4, 3, 2, 1]
print(sorted(test_list)) # 輸出[1, 2, 3, 4, 5]
test_dic={1:"a", 2:"b", 0:"z"}
print(sorted(test_dic)) # 輸出[0, 1, 2]，字典的key作為排序結果返回
（3）：對于Python3.x中的sort()無法函數自定義排序規則后面會說到。
（1）：都支持reverse反轉操作，參數reverse接收布爾類型，比如reverse=True，則表示排序結果逆序。
li=[1, 3, 4, 9, 0]
li.sort(reverse=True)
print(li) # [9, 4, 3, 1, 0]
（2）： 都支持關鍵函數排序，也就是key參數指定排序規則，參數的接收值為一個函數，該函數可以接收一個參數并返回一個值用來比較，如下，len接收字符串，返回長度作為比較值。
test_string="Hello World Welcome to My City"
print(sorted(test_string.split(" "), key=len)) # 根據字符串長度排序
# 輸出：['to', 'My', 'City', 'Hello', 'World', 'Welcome']
print(sorted(test_string.split(" "), key=str.lower)) # 根據小寫之后的字典序排序
# 輸出：['City', 'Hello', 'My', 'to', 'Welcome', 'World']
test_list=[-5, 4, 0, 2, 1]
print(sorted(test_list, key=abs)) # 根據絕對值排序
# 輸出：[0, 1, 2, 4, -5]
（3）：更廣泛的可以使用lambda表達式來完成更復雜排序。如下對二維列表多級排序
li=[
[3 ,5],
[5 ,0],
[5 ,6],
[3 ,-1],
[2, 9]
]
# 多級排序
# 根據第一個元素從小打到排列，當第一個元素相等，按照第二個元素從大到小排列
li.sort(key=lambda x: (x[0], -x[1]))
print(li)
# 輸出 [[2, 9], [3, 5], [3, -1], [5, 6], [5, 0]]
也或者可以根據復雜對象的某些屬性排序。對對象根據屬性進行排序
# 學生對象，包括年齡，身高體重等
class Student:
def __init__(self, age, height, weight):
self.age=age
self.height=height
self.weight=weight
s1=Student(18, 180, 75)
s2=Student(19, 175, 80)
s3=Student(17, 176, 70)
s4=Student(18, 177, 65)
s5=Student(19, 180, 65)
# 班級里有很多學生
classes=[s1, s2, s3, s4, s5]
# 根據學生的年齡排序
classes.sort(key=lambda s: s.age)
for stu in classes:
print("stu age: %d, height: %d, weight: %d" % (stu.age, stu.height, stu.weight))
輸出：
stu age: 17, height: 176, weight: 70
stu age: 18, height: 180, weight: 75
stu age: 18, height: 177, weight: 65
stu age: 19, height: 175, weight: 80
stu age: 19, height: 180, weight: 65
從以上排序結果中相同年齡的學生還保持排序前的相對順序，說明sort()排序也是穩定排序，sort()底層是基于合并排序和插入排序集合的一種更高效排序算法。以上是使用lambda表達式指定排序規則，也可以使用operator中提供的其他更加簡潔的方式。
# 同樣適用上述的Student例子
from operator import itemgetter, attrgetter
# 實現根據學生年齡排序
print(sorted(classes, key=attrgetter('age')))
print(sorted(classes, key=itemgetter(1)))
# 實現多級排序 新根據身高，再根據年齡排序
sorted(classes, key=attrgetter('height', 'age'))
其他語言中普遍提供的有cmp函數，也就是自定義更高級函數作為排序規則。而在python3.x中sort()不在支持cmp自定義函數比較，想要使用cmp，則需要是使用sorted()，并額外的做一些包裝。
比如，同樣使用如上的Student例子，想要完成自定義排序規則，比如首先按照年齡大小排序，當年齡相同的時候按照體重逆序排序，如果體重也相同則按照身高逆序排序。
from functools import cmp_to_key
def func(stu1, stu2):
# 年齡相同
if stu1.age==stu2.age:
# 體重相同 安裝身高逆序
if stu1.weight==stu2.weight:
return stu2.height - stu1.height
else: # 體重不同，逆序排序
return stu2.weight - stu1.weight
else: # 年齡不同，則按照年齡排序
return stu1.age - stu2.age
class Student:
def __init__(self, age, height, weight):
self.age=age
self.height=height
self.weight=weight
s1=Student(18, 180, 55)
s2=Student(19, 175, 80)
s3=Student(17, 162, 70)
s4=Student(18, 177, 65)
s5=Student(19, 180, 65)
s6=Student(16, 160, 55)
s7=Student(17, 164, 70)
# 班級有7個學生
classes=[s1, s2, s3, s4, s5, s6, s7]
# 排序
classes=sorted(classes, key=cmp_to_key(func))
for stu in classes:
print("stu age: %d, height: %d, weight: %d" % (stu.age, stu.height, stu.weight))
輸出結果
stu age: 16, height: 160, weight: 55
stu age: 17, height: 164, weight: 70
stu age: 17, height: 162, weight: 70
stu age: 18, height: 177, weight: 65
stu age: 18, height: 180, weight: 55
stu age: 19, height: 175, weight: 80
stu age: 19, height: 180, weight: 65
對于sorted(iterable, key=lambda x:x)，這種比較傾向于待排序的每個元素都有一個絕對的大小值作為排序標準，而有時候會絕對大小是根據兩個元素才能得出的衡量，因此可以使用如上functools.cmp_to_key構建多個元素的比較函數。cmp_to_key包裝后的自定義比較函數可以接受兩個元素，將兩個元素的對比結果作為返回值，另外注意，自定義的比較函數返回值需要是整型。
cmp_to_key的源碼如下
def cmp_to_key(mycmp):
"""Convert a cmp=function into a key=function"""
class K(object):
__slots__=['obj']
def __init__(self, obj):
self.obj=obj
def __lt__(self, other):
return mycmp(self.obj, other.obj) < 0
def __gt__(self, other):
return mycmp(self.obj, other.obj) > 0
def __eq__(self, other):
return mycmp(self.obj, other.obj)==0
def __le__(self, other):
return mycmp(self.obj, other.obj) <=0
def __ge__(self, other):
return mycmp(self.obj, other.obj) >=0
__hash__=None
return K
cmp_to_key接收myfunc，并在內部定義一個K類并返回這個K類，這個類內部完成了各種比較運算符的重載（也就是mycmp的定義的排序規則），這個類是可調用的，在參與比較的時候其實是K的對象，而在使用lambda匿名表達式的時候使用是列表中的元素進行大小比較。如下：
li=[1, 0, 0, 8, 4]
sorted(li, key=lambda x: x) # x代指li中的每個元素
以下是筆試面試過程中遇到的關于一些自定義排序規則的題目。可以結合實際場景做下應用。
注：以下只給出大概代碼樣例，水平有限，不保證完全正確。
（1）：華為通用軟件暑期實習筆試4.13場次算法題第一題
題干：硬件資源分配（不花點時間，題干都理不順.....）
有M臺服務器，每臺服務器有以下屬性：編號、CPU核數（1100）、內存、CPU架構（08）、是否支持NP加速的標識（0,1）。然后有一個資源分配要求，要求分配N臺滿足要求的服務器。具體如下：CPU核數>=cpuCount、內存>=memSize、CPU架構=cpuArch、是否支持NP加速=supportNP。其中，cpuCount、memSize、cpuArch、supportNP為這個要求輸入的分配參數。
分配時會指定優先級策略，策略如下：
策略1：CPU優先，優先選擇CPU核數滿足分配要求并且最接近分配要求的cpuCount。如果CPU核數相同，在按內存滿足要求并選擇最接近memSize的服務器分配。
策略2：內存優先，優先選擇內存滿足分配要求并且最接近分配要求的memSize。如果內存相同，在按cpu核數滿足要求并選擇最接近cpuCount的服務器分配
如果兩臺服務器屬性都相同，則按服務器編號從小到大選擇（編號不會重復）
輸入：
第一行：服務器數量M
接下來M行為M臺服務器屬性的數組
下一行為分配要求：最大分配數量N，分配策略strategy，cupCount，memSize，cpuArch，supportNP
其中：
1<=M<=1000
1<=N<=1000
strategy：1表示策略1,2表示策略2
1<=cpuCount<=100
10<=memSize<=1000
0<=cpuArch<=8，另外，cpuArch使用9表示所有服務器架構都滿足分配要求
0<=supportNP<=1，另外，為2時表示無論是否支持NP加速都滿足分配要求
輸出
先輸出實際分配數量，后按照分配的服務器編號從小到大依次輸出，以空格分開
樣例1
輸入
4
0,2,200,0,1
1,3,400,0,1
2,3,400,1,0
3,3,300,0,1
3 1 3 200 0 1
輸出
2 1 3
解釋：只有1和3滿足要求，要求分配2臺服務器，所以結果為2 1 3
樣例2
輸入
6
0,2,200,0,1
1,4,330,2,1
2,3,400,3,1
3,3,310,1,1
4,3,320,8,1
5,3,330,0,1
3 2 3 300 9 2
（這里注意一下輸入的格式，最后一行是空格分開）
輸出
3 3 4 5
解釋：編號1~5都滿足分配要求，按策略2分配即內存優先，內存>=300并且最接近300的服務器編號是3 4 1 5 2。
其中1和5內存相同，然后會比較CPU，即CPU>=3且最接近的，所以5優先于1.因此最后分配的三臺服務器是3 4 5。
輸出時先輸出數量3，再按編號排序輸出3 4 5
（2）思路自定義排序：
主要先對一些特殊情況考慮，并且不同的策略不同的排序規則，但是都類似。
inp=list(map(int, input().strip().split(" ")))
N, strategy, cpuCount, memSize, cpuArch, SupportNP=inp
# N, strategy, cpuCount, memSize, cpuArch, SupportNP=2, 1, 3, 300, 9, 1
res=[]
for item in ans:
if cpuArch !=9 and item[3] !=cpuArch:
continue
if SupportNP !=2 and item[4] !=SupportNP:
continue
res.append(item)
if strategy==1:
res=list(filter(lambda item: item[1]>=cpuCount and item[2]>=memSize, res))
# res=list(filter(lambda item: item[2]>=memSize, res))
res.sort(key=lambda x: (x[1], x[2]))
if len(res) <=N and len(res) > 0:
tmp=[len(res)] + sorted([item[0] for item in res])
print(" ".join([str(i) for i in tmp]))
elif len(res) > N:
tmp=[N] + sorted([res[i][0] for i in range(N)])
print(" ".join([str(i) for i in tmp]))
else:
print(0)
elif strategy==2:
res=list(filter(lambda item: item[2]>=memSize and item[1]>=cpuCount, res))
# res=list(filter(lambda item: item[1]>=cpuCount, res))
res.sort(key=lambda x: (x[2], x[1]))
if len(res) <=N and len(res) > 0:
tmp=[len(res)] + sorted([item[0] for item in res])
print(" ".join([str(i) for i in tmp]))
elif len(res) > N:
tmp=[N] + sorted([res[i][0] for i in range(N)])
print(" ".join([str(i) for i in tmp]))
else:
print(0)
（1）、華為通用軟件暑期實習業務一面算法題
Leetcode最大數：鏈接https://leetcode-cn.com/problems/largest-number/
題干：
給定一組非負整數 nums，重新排列每個數的順序（每個數不可拆分）使之組成一個最大的整數。
示例：
輸入：nums=[3,30,34,5,9]
輸出："9534330"
（2）、三種思路
version1：
由于沒有看到nums數組的容量范圍，第一反應直接全排列，然后對每一種結果作比較。
from itertools import permutations
nums=[3, 30, 34, 5, 9]
res=set(permutations(nums)) # 全排列結果去重
res=[int("".join(list(map(str, item)))) for item in res] # 結果拼接再類型轉換
print(max(res)) # 取最大值 輸出 9534330
但是nums這么大范圍，使用全排列做得無用功太多了，時間和空間復雜度都不滿足。
version2：
維持一個單調隊列，隊列中的元素拼接之后保證最大，逐個遍歷當前元素，再往隊列逐個位置嘗試插入，并最終找到插入位置保持隊列的規則。
class Solution:
def largestNumber(self, nums: List[int]) -> str:
queue=[]
# 逐個遍歷列表元素
for i in range(len(nums)):
# 隊列為空，直接入隊
if len(queue)==0:
queue.append(nums[i])
continue
# 假定當前nums[i]放在隊尾，拼接后的值為mx
mx_ind=-1
mx=int("".join(list(map(str, queue + [nums[i]]))))
# 逐個插入隊列中，作比較，誰大
for j in range(len(queue)):
tmp=int("".join(list(map(str, queue[:j] + [nums[i]] + queue[j:]))))
if tmp > mx:
mx=tmp
mx_ind=j
# 找到插入位置
if mx_ind !=-1:
queue=queue[:mx_ind] + [nums[i]] + queue[mx_ind:]
else:
queue=queue[:] + [nums[i]]
# 合并
st="".join(list(map(str, queue)))
# 去除首部0
st=st.lstrip("0")
# 如果全為0，如nums=[0, 0]，則輸出0
if len(st)==0:
return "0"
else:
return st
執行結果：
version3：
nums中的元素的位置不是由單一的元素決定，而是根據兩個元素拼接之后的誰大決定的，如果"xy" > "yx"，那就[x, y]，否則[y, x]。因此可以使用自定義排序。
class Solution:
def largestNumber(self, nums: List[int]) -> str:
from functools import cmp_to_key
def func(a, b):
# 當前兩元素長度相等，則按照大小排列
if len(str(a))==len(str(b)):
return b - a
else:
# 長度不同，則根據拼接后的大小排序
return int(str(b)+str(a)) - int(str(a)+str(b))
nums=sorted(nums, key=cmp_to_key(func))
# 突然發現這樣寫更簡潔 ，不用額外定義func
# nums=sorted(nums, key=cmp_to_key(lambda x, y: int(str(y)+str(x)) - int(str(x)+str(y))))
s="".join(list(map(str, nums)))
s=s.lstrip("0")
if len(s) !=0:
return s
else:
return "0"
執行結果：
（1）、榮耀通用軟件暑期開發實習生筆試第二題
題目記不太清了，大概就是把日志文件中的一行一行記錄根據時間戳排序，記錄是字符串，不過整個記錄中包含其他的一些無用字符串，因此要自己過濾出有用的時間戳。
實例輸入：
5
my/2019-01-01T09:00:01
my/2019-01-01T09:00:01
abc/2018-12-24T08:00:00/test/you
1/2018-12-24T08:00:00/test/Test1
123/2018-12-24T08:00:09/test/me
說明：5表示5行記錄
輸出：
1/2018-12-24T08:00:00/test/Test1
abc/2018-12-24T08:00:00/test/you
123/2018-12-24T08:00:09/test/me
my/2019-01-01T09:00:01
說明：優先根據時間戳信息排序，時間戳滿足一定的格式XXXX-XX-XXTXX:XX:XX，T為分隔符，分割日期和時間，前半部分為日期，后半部分為時間，時間戳相同根據字符串長度排序，如果長度也相同，則按照首字母的ascii碼表比較從小到大排序，如果兩個記錄字符串完全相同，則輸出一條即可。
（2）、思路
主要還是自定義排序規則，不過對于所有記錄都要做下處理判斷是否滿足時間戳規則，以及去重
代碼如下
from functools import cmp_to_key
# 判斷記錄字符串是否符合時間戳格式
def is_time_format(s):
if len(s) !=19:
return False
if s[4] !="-" or s[7] !="-" or s[10] !="T" or s[13] !=":" or s[16] !=":":
return False
return True
# 自定義排序規則
def func(a, b):
if a[0] !=b[0]:
if a[0] > b[0]:
return 1
else:
return -1
else:
if len(a[1]) !=len(b[1]):
return len(a[1]) - len(b[1])
else:
return ord(a[1][0]) - ord(b[1][0])
# 處理輸入
size=int(input().strip())
time_str=[]
for _ in range(size):
# 并將記錄分割成列表暫存起來
tmp=input().strip().split("/")
time_str.append(tmp)
# 保存滿足時間戳的記錄
res=[]
for i in range(len(time_str)):
for j in range(len(time_str[i])):
if is_time_format(time_str[i][j]):
res.append([time_str[i][j], "/".join(time_str[i])])
break
res=sorted(res, key=cmp_to_key(func)) # 自定義排序
# 重塑結果
ans=[]
for i in range(len(res)):
if res[i][1] not in ans:
ans.append(res[i][1])
# 處理輸出
print("\n".join(ans))文章來自https://www.cnblogs.com/welan/p/16243852.html
*請認真填寫需求信息，我們會在24小時內與您取得聯系。
