HOPE演算法

『壹』 建立二叉樹，實現前序遍歷的非遞歸演算法及遞歸演算法<有追加>

找本數據結構書，自己看去。
/////////////////////////////////
地球人都知道遍歷二叉樹不用遞歸就只能用棧了
另：
hope1262你說的那個是堆，數組存儲二叉樹，他的這個明顯不是
////////////////////////////////
遞歸在編譯器實現的時候也是用堆棧實現的。遞歸的時候是從上向下的，而由於堆棧是先進後出，所以壓棧的時候要先壓後面的結點。
一棵樹分為左子樹、根和右子樹，所以先把右子樹壓入棧，輸出根，然後再壓入左子樹，壓左子樹時又重復這一過程了，直左子樹為空；這時開始從棧中把之前壓入的右子樹pop出來，再重復上面的過程，直到棧為空。
代碼：
void PreOrder(BiTNode *BT)
{
push(BT);
while(!IsEmpty)
{
pop(BT);
while(BT)
{
VISIT(BT);
push(BT->rchild);
BT=BT->lchild;
}
}
}
你的代碼自己改吧，記得先把根壓進棧。

『貳』 關於GPA以及演算法

MAJOR GPA 是專業GPA
是只算你專業課程的GPA
一半的GPA是
A,A+ 4
A- 3.67
B+ 3.33
B 3
B- 2.67
C+ 2.33
C 2
C- 1.67
D+ 1.33
D 1
F 0

一般GPA都在3．0以上
好一點的學校是3．2，更好的也有3．5

Hope this helps!

Good Luck!

『叄』 常見密碼演算法原理

PBKDF2(Password-Based Key Derivation Function)是一個用來導出密鑰的函數，用來生成加密的密碼，增加破解的難度，類似bcrypt/scrypt等，可以用來進行密碼或者口令的加密存儲。主要是鹽值+pwd，經過多輪HMAC演算法的計算，產生的密文。
PBKDF2函數的定義
DK = PBKDF2(PRF, Password, Salt, c, dkLen)
• PRF是一個偽隨機函數，例如HASH_HMAC函數，它會輸出長度為hLen的結果。
• Password是用來生成密鑰的原文密碼。
• Salt是一個加密用的鹽值。
• c是進行重復計算的次數。
• dkLen是期望得到的密鑰的長度。
• DK是最後產生的密鑰。
https://segmentfault.com/a/1190000004261009

下面我們以Alice和Bob為例敘述Diffie-Hellman密鑰交換的原理。
1,Diffie-Hellman交換過程中涉及到的所有參與者定義一個組，在這個組中定義一個大質數p，底數g。
2,Diffie-Hellman密鑰交換是一個兩部分的過程，Alice和Bob都需要一個私有的數字a，b。
下面是DH交換的過程圖：
本圖片來自wiki
下面我們進行一個實例
1.愛麗絲與鮑伯協定使用p=23以及g=5.
2.愛麗絲選擇一個秘密整數a=6, 計算A = g^a mod p並發送給鮑伯。
A = 5^6 mod 23 = 8.
3.鮑伯選擇一個秘密整數b=15, 計算B = g^b mod p並發送給愛麗絲。
B = 5^15 mod 23 = 19.
4.愛麗絲計算s = B a mod p
19^6 mod 23 = 2.
5.鮑伯計算s = A b mod p
8^15 mod 23 = 2.

ECDH:
ECC演算法和DH結合使用，用於密鑰磋商，這個密鑰交換演算法稱為ECDH。交換雙方可以在不共享任何秘密的情況下協商出一個密鑰。ECC是建立在基於橢圓曲線的離散對數問題上的密碼體制，給定橢圓曲線上的一個點P，一個整數k，求解Q=kP很容易；給定一個點P、Q，知道Q=kP，求整數k確是一個難題。ECDH即建立在此數學難題之上。密鑰磋商過程：
假設密鑰交換雙方為Alice、Bob，其有共享曲線參數（橢圓曲線E、階N、基點G）。

來自 http://www.cnblogs.com/fishou/p/4206451.html

https://zh.wikipedia.org/wiki/SHA%E5%AE%B6%E6%97%8F

exponent1 INTEGER, -- d mod (p-1)
exponent2 INTEGER, -- d mod (q-1)
coefficient INTEGER, -- (inverse of q) mod p
otherPrimeInfos OtherPrimeInfos OPTIONAL
}
-----END RSA PRIVATE KEY-----
while a RSA public key contains only the following data:
-----BEGIN RSA PUBLIC KEY-----
RSAPublicKey ::= SEQUENCE {
molus INTEGER, -- n
publicExponent INTEGER -- e
}
-----END RSA PUBLIC KEY-----
and this explains why the private key block is larger.
Note that a more standard format for non-RSA public keys is
-----BEGIN PUBLIC KEY-----
PublicKeyInfo ::= SEQUENCE {
algorithm AlgorithmIdentifier,
PublicKey BIT STRING
}
AlgorithmIdentifier ::= SEQUENCE {
algorithm OBJECT IDENTIFIER,
parameters ANY DEFINED BY algorithm OPTIONAL
}
-----END PUBLIC KEY-----
More info here.
BTW, since you just posted a screenshot of the private key I strongly hope it was just for tests :)

密鑰的長度
C:\herong>java RsaKeyGenerator 128
p: 17902136406704537069
q: 17902136406704537077
m:
Molus:
Key size: 128
Public key:
Private key:
C:\herong>java RsaKeyGenerator 256
p:
q:
m: ...
Molus: ...
Key size: 256
Public key: ...
Private key: ...

https://security.stackexchange.com/questions/90169/rsa-public-key-and-private-key-lengths
https://stackoverflow.com/questions/2921508/trying-to-understand-java-rsa-key-size >

http://www.herongyang.com/Cryptography/RSA-BigInteger-Keys-Generated-by-RsaKeyGenerator-java.html

update() adds data to the Cipher』s internal buffer, then returns all currently completely encoded blocks. If there are any encoded blocks left over, they remain in the Cipher』s buffer until the next call, or a call to doFinal(). This means that if you call update() with a four byte array to encrypt, and the buffer size is eight bytes, you will not receive encoded data on the return (you』ll get a null instead). If your next call to update() passes five bytes of data in, you will get an 8 byte (the block size) array back, containing the four bytes passed in on the previous call, the first four bytes from the current call – the remaining byte from the current call is left in the Cipher』s buffer.
doFinal() on the other hand is much simpler: it encrypts the passed data, pads it out to the necessary length, and then returns it. The Cipher is essentially stateless.

來自 https://segmentfault.com/a/1190000006931511

DH演算法的中間人攻擊
在最初的描述中，迪菲－赫爾曼密鑰交換本身並沒有提供通訊雙方的身份驗證服務，因此它很容易受到中間人攻擊。 一個中間人在信道的中央進行兩次迪菲－赫爾曼密鑰交換，一次和Alice另一次和Bob，就能夠成功的向Alice假裝自己是Bob，反之亦然。而攻擊者可以解密（讀取和存儲）任何一個人的信息並重新加密信息，然後傳遞給另一個人。因此通常都需要一個能夠驗證通訊雙方身份的機制來防止這類攻擊。

優缺點：
1、 僅當需要時才生成密鑰，減小了將密鑰存儲很長一段時間而致使遭受攻擊的機會。
2、 除對全局參數的約定外，密鑰交換不需要事先存在的基礎結構。
然而，該技術也存在許多不足：
1、 沒有提供雙方身份的任何信息。
2、 它是計算密集性的，因此容易遭受阻塞性攻擊，即對手請求大量的密鑰。受攻擊者花費了相對多的計算資源來求解無用的冪系數而不是在做真正的工作。
3、 沒辦法防止重演攻擊。
4、 容易遭受中間人的攻擊。第三方C在和A通信時扮演B；和B通信時扮演A。A和B都與C協商了一個密鑰，然後C就可以監聽和傳遞通信量。中間人的攻擊按如下進行：
（1） B在給A的報文中發送他的公開密鑰。
（2） C截獲並解析該報文。C將B的公開密鑰保存下來並給A發送報文，該報文具有B的用戶ID但使用C的公開密鑰YC，仍按照好像是來自B的樣子被發送出去。A收到C的報文後，將YC和B的用戶ID存儲在一塊。類似地，C使用YC向B發送好像來自A的報文。
（3） B基於私有密鑰XB和YC計算秘密密鑰K1。A基於私有密鑰XA和YC計算秘密密鑰K2。C使用私有密鑰XC和YB計算K1，並使用XC和YA計算K2。
（4） 從現在開始，C就可以轉發A發給B的報文或轉發B發給A的報文，在途中根據需要修改它們的密文。使得A和B都不知道他們在和C共享通信。

『肆』 什麼是ETB

Economic International Technology簡稱ETB,中文名全球比特聯盟， 為解決現在區塊鏈技術所遇到的問題，2017年五月中旬由全球最大比特幣礦工聯盟發起成立ETB項目組，歷時半年時間ETB通過最頂尖加密技術在繼承比特幣優良特性的基礎上對現存問題進行革新，ETB加密貨幣總發行量2100萬枚，ETB區塊使用現在的線性演算法進行挖礦動作，而是使用仿生的房產網路算力繼承模式，形成一個虛擬貨幣房產網路，我們把每一個賬戶認定為一個ETB，把每一個支付結算應用利用房產末梢的模擬完成最終的支付即時完成。

偉大科技讓原本復雜的世界變得簡單了。久遠的不必贅述，僅數十年來，計算機、互聯網、智能手機等高新技術的紛至沓來，就讓曾經普通人難以想像的事務，譬如全球通信變得現實且簡單了。目前在更為復雜的全球房地產投融資領域，也正在迎來一場走向簡單的變革。這得益於區塊鏈技術的崛起和智能合約的運用，並由ETB平台帶入了現實。

ETB希望，通過基於區塊鏈技術和智能合約運用的投資平台，將全球投資者和房地產項目鏈接起來，並在線直觀的呈現整個房地產項目的一切，從原材料、物流，施工到完工，再到經營和收益等等，讓房地產投資變得透明、易懂、可預測，通過ETB平台，任何投資者都可以投資任何國家的房地產項目，地產商也將可以更直接的面對投資者。

不妨回憶一下我們的日常網購生活：當我們相中某款商品時，都會先將費用支付給交易平台，諸如淘寶或者京東，然後等待商家發貨，在我們確認收到貨物之後，平台再將費用轉交給商家。在這個購物流程中，我們之所以能相信陌生的賣家，是因為我們別無選擇的只能相信交易平台，否則就無法交易。而基於區塊鏈技術就不必如此復雜了，比如在Eit平台，投資者和地產商只需要相信自己的判斷就可以直接互動，Eit需要做的，只是對投資者身份和房地產項目進行嚴格審核，並提供代幣保障平台交易的正常進行就可以了。

如果說昨天，區塊鏈技術的應用還僅限於銀行、證券、基金等少數金融領域，那麼現在，區塊鏈已經開始直接影響普通人的日常生活，ETB房地產投資分散型平台的出現，以及區塊鏈進入建築業，改變了我們對房地產投融資領域的傳統看法，信任與合作已經如此簡單。

比特幣社區作為比特幣技術的研發中心，同時擔負起了引導整個行業技術革新的使命，我們在不斷演進區塊鏈技術的過程中發現，整個行業出現了一些致命的問題!包括比特幣的區塊鏈技術!所以我們從2018年起開始對現在的區塊鏈技術進行革新和迭代，以下內容將詳細的闡述區塊鏈所遇到的問題以及Eit區塊鏈怎麼來解決這些問題，同時公布生命體區塊鏈核心演算法。

問題一：區塊鏈無法真正融入消費場景!

比特幣的長期願景就是對現有貨幣體系進行數字化對接，讓比特幣成為現實貨幣的數字化內核，但是不管是比特幣還是其他的區塊鏈技術都無法真正實現這個目標，至少到現在為止所有的區塊鏈都只具備一個屬性那就是投資屬性，出現這個問題的主要原因其實是技術上的幾個問題，第一，數字貨幣的交易時間，現存的區塊鏈交易技術是無法實現實時交易的，因為在設計之初為了安全和去中心化等問題，我們拋棄了大量時效性的方法。無法實時完成貨幣交割，這是最大的問題!

問題二：區塊遺失!

這個問題是個綜合的問題，部分區塊的遺失一般出現在幾種情況下：

1、賬戶標記遺失

2、礦機標記遺失

3、所有人無有效繼承

這個問題看似很小，但是對於區塊鏈的影響是致命的，因為經過不斷的遺失最終區塊的總量將會越來越少，所以對應的價值將會持續增高，增加的投機者的投資驅動力，對一個區塊鏈的健康長期的發展產生惡性循環，並且讓用戶對整個區塊鏈無法信任。

問題三：去中心化技術運營

比特幣社區就是為了去中心化的技術更新而存在的，但是我們其實無法把真正好的技術更新快速完成因為大部分的冷錢包和礦機要接受這一次迭代更新，技術更新才能完成，比特幣在設計上和公平性上都是沒問題的，但是其實我們忽略了一個重要的問題-延遲性!我們發現想要完成一個技術迭代現在看來幾乎是不可完成的，因為沒有人願意改變，可能這才是我們遇到的最大的問題吧!

Eit的房產網路區塊鏈將會輕松的解決以上問題!

解決方案一：時效消費場景交易

消費場景在Eit的設計中主要分為兩個層次-線上和線下，我們首先改變我們對錢包的認知，生命體的錢包首先是一個網路版本沒有冷錢包的設計，主要就是為了解決交易的時效性。

線上交易：每一個需要支付環節的線上應用都可以對接我們的錢包API，快速完成交易，貨幣交割時間1-3秒。

線下交易：線下支付我們將提供一個類似的API給到支付工具的設計廠商，通過快速開發包，完成線下支付工具的開發，交易時間同樣是1-3秒!

解決方案二：錢包綁定機制

首先我們在考慮一個問題-到底用戶的憑證是什麼?移動互聯網時代，手機就是用戶最時效和准確安全的憑證，我們的錢包設計基於對用戶手機的綁定，通過綁定手機環節不僅可以有效解決賬戶遺失問題，繼承問題同時有效解決!

解決方案三：去中心化的技術

這里為什麼叫技術運營呢!其實技術的更新就是對整個體系的運營，我們在Eit設計了一個投票機制所有的錢包根據一個權重體系完成投票環節，通過權重體系的認定快速強制性完成錢包和礦機算力的更新!

未來已來，希望Eit的引入能夠真正的革新整個區塊鏈行業!

Cloud - referred to as "ETB, Chinese bits of Cloud, to solve the problems now block chain technology, by the world's largest currency in mid-may 2017 miners union launched ETBproject team, lasted six months, ETBby top encryption technology on the basis of succeeding to the good features of the currency of existing problems in innovation, ETBencryption currency a circulation of 21 million pieces, ETBblock using linear algorithm for mining action now, but using bionic property network force inheritance pattern, forming a network of virtual currency property, us to identify each account as a ETB, apply every payment settlement to complete the final payment of housing endings simulation done immediately.

Technology is making great originally complex world becomes simple. No more long, only for decades, the high and new technology such as computer, Internet, smart phones, let ordinary people once unimaginable transactions, such as global communication become reality and simple. At present in the field of more complex global real estate investment and financing, is also usher in a change to the simple. Thanks to block the rise of chain technology and intelligent use of contract, and by the Eit platform into reality.

ETBhope, through technology and intelligent use of investment contract based on block chain platform, link to global investors and real estate projects, and online visual rendering the whole real estate projects, from raw materials, logistics, to the completion of construction, to operation and benefits, etc., let the real estate investment in a transparent and easy to understand, predictable, through the platform of ETB, any investors can invest in real estate projects of any country, developers will also can more directly in the face of investors.

May recall our daily online life: when we phase of a proct, all fees paid to first trading platform, such as taobao or jingdong, and then wait for the businessman shipment, after we confirm receive the goods, the platform to transfer the cost to merchants. In the shopping process, we can believe that the strange sellers, because we have no choice but can only believe that the trading platform, otherwise, cannot trade. And based on block chain technology is not so complicated, in Eit platform, for example, investors and developers only need to believe that your judgment can direct interaction, Eit need to do, just for investors to strict audit status and real estate projects, normal trading platform and provide tokens, guaranteed.

If yesterday, block chain technology application is limited to a few financial sectors such as banking, securities, fund, so now, block chain have begun to directly affect the daily life of ordinary people, the emergence of Eit dispersible in real estate investment platform, as well as the block chain into the construction instry, changed our ideas about traditional in the field of real estate investment and financing, trust and cooperation have been so easy.

As COINS COINS community technology research and development center, at the same time shoulder the mission of the guide the whole instry technology innovation, we are in the process of evolving block chain technology, found that some fatal problems the instry! Including the currency block chain technology! So we started since 2018 to now block chain technology innovation and iteration, the following will be detailed in this paper, the problems and ETB block by block chain chain how to deal with these problems, at the same time announced life block chain core algorithm.

Problem a: block chain can't really into consumption scene!

The currency's long-term vision is digitally docking to the existing monetary system, for the currency to become real currency digital kernel, but whether the currency or other block chain technology can really achieve this goal, at least so far all chain blocks only have an attribute that is investment property, the problem is the main reason of the technology on a few questions, first of all, digital currency trading time, the existing block chain trading technology is unable to realize real-time transaction, because at the beginning of the design for the sake of safety and decentralization, we abandoned the timeliness of the method. Unable to complete real-time delivery, money is the biggest problem!

Problem two: block is lost!

This problem is a comprehensive problem, missing some blocks generally appear in several cases:

1, accounts tag missing

2, mill tag missing

3, all without effective inheritance

This problem seems to be very small, but for the influence of block chain is deadly, because after constantly lost finally the amount of blocks will be less and less, so the corresponding value will continue to increase, increase investment speculators driving force, to the health of a block chain development create a vicious cycle for a long time, and let the user to the whole block chain cannot be trusted.

Question 3: decentralized technology operations

COINS community is to the existence of decentralized technology updates, but we really can't finish the really good technology updated quickly because most of the cold wallet and ore confidential to accept this time iterative update, update technology to complete, the currency on the design and fairness are no problem, but actually we ignored an important part of the problem - the delayed! We found that want to complete a technical iteration now is almost impossible, because no one is willing to change, perhaps this is the biggest problem we met!

ETB property chain network blocks will be easy to solve the above problem!

Solution a: aging consumption trading scene

Consumption scenarios in the design of ETB - online and offline mainly divided into two levels, the first thing we change our cognition to the wallet, purse is first and foremost a network version of the life not cold purse design, main is to solve the timing of the deal.

Online transactions: each link need to be paid for the online application can be docking API, our wallet quickly complete the transaction, currency delivery time 1 to 3 seconds.

Offline payment: offline payment, we will provide a similar API to pay the tool design manufacturers, through rapid development kit, complete offline payment tool development, trading time is also 1-3 seconds!

Solution 2: wallet binding mechanism

First of all we are thinking about a question - what is the end user's credentials? Mobile Internet era, the mobile phone is the most limitation and accurate user security credentials, our wallet design based on the binding of user's phone, through binding mobile phone link not only can effectively solve the problem of account lost, succession and effectively solve!

Solution 3: decentralized technology

Why call technology operations here! Technical update is actually on the system's operation, we have design a voting mechanism in Eit all wallet, according to a weight system to complete the voting link through the weighting system of fast is mandatory to complete the wallet and mining machine force update!

Future has come, in the hope that the introction of the Eit can truly the innovation of the whole block chain instry!

『伍』 如何編寫排序演算法

{
This file is part of the Free Pascal run time library.
Copyright (c) 1993-2005 by the Free Pascal Development Team
QuickSort Example
See the file COPYING.FPC, included in this distribution,
for details about the right.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
**********************************************************************}
program quicksort;
const
{$ifndef MACOS}
max = 100000;
{$else}
max = 1000; {Actually it works with 100000 also, but that might }
{lead problems occacionally.}
{$endif}
type
tlist = array[1..max] of longint;
var
data : tlist;

procere qsort(var a : tlist);
procere sort(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=a[(l+r) div 2];
repeat
while a[i]<x do
inc(i);
while x<a[j] do
dec(j);
if not(i>j) then
begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if l<j then
sort(l,j);
if i<r then
sort(i,r);
end;
begin
sort(1,max);
end;
var
i : longint;
begin
write('Creating ',Max,' random numbers between 1 and 500000');
randomize;
for i:=1 to max do
data[i]:=random(500000);
writeln;
writeln('Sorting...');
qsort(data);
writeln;
for i:=1 to max do
begin
write(data[i]:7);
if (i mod 10)=0 then
writeln;
end;
end.

『陸』 LUA 關於取出兩個table中不同元素的演算法。

【我理解下你的意思
你是要把 T_letter_tbl 中所有元素的 letter標簽和 和 hope_letter_tbl 中的元素比較，如果 發現重復 的 則刪除 T_letter_tbl 中的 重復標簽嗎？
【一般做法】用 lua 做這種很容易，但是要注意方法，不是比較，那樣遍歷比較 效率太低。先把 需要比較的 table 的元素作為 索引 建立一個 hash
直接取元素 進行 標簽判斷，

下面是一個演示：table.print 自定義的輸出，可以刪去，自己選擇輸出方式

functiontable.print(tbl,name)
name=nameor"table"
localprompt=''
locali=1
localprinted={}
localfunctiontostring2(var)
if(type(var)=="string")then
return'"'..var..'"'
end

returntostring(var)
end
localfunctionitor(t,i)
printed[tostring(t)]=true;
forkey,eleinpairs(t)do
ifnot(type(ele)=="table")then
print(string.format('%s[%s]=%s;',string.rep(prompt,i),tostring2(key),tostring2(ele)))
elseifprinted[tostring(ele)]then
print(string.format('%s[%s]=%s;',string.rep(prompt,i),tostring2(key),tostring2(ele)))
else
print(string.format('%s[%s]={',string.rep(prompt,i),tostring2(key)))
i=i+1
itor(ele,i)
i=i-1
print(string.format('%s};',string.rep(prompt,i)))
end
end
end

print(string.format("%s={",name))
itor(tbl,i)
print("};")
end
-----------------------------------------------------
tbl_letter_HOPE={
[1]="bbbbbb";
[2]="ffffff";
[3]="cccccc";
[4]="xxxxxx";
[5]="eeeeee";
};
tbl_letter_T={
[1]={["letter"]="Y"};
[2]={["letter"]="M"};
[3]={["letter"]="P"};
[4]={["letter"]="K"};
[5]={["letter"]="bbbbbb"};
[6]={["letter"]="R"};
[7]={["letter"]="Q"};
[8]={["letter"]="xxxxxx"};
[9]={["letter"]="L"};
[10]={["letter"]="D"};
[11]={["letter"]="B"};
[12]={["letter"]="ffffff"};
[13]={["letter"]="Z"};
[14]={["letter"]="T"};
[15]={["letter"]="["};
[16]={["letter"]="cccccc"};
[17]={["letter"]="E"};
[18]={["letter"]="C"};
[19]={["letter"]="W"};
[20]={["letter"]="I"};
[21]={["letter"]="F"};
[22]={["letter"]="eeeeee"};
[23]={["letter"]="O"};
[24]={["letter"]="X"};
[25]={["letter"]="U"};
[26]={["letter"]="S"};
};
---根據tbl_letter_HOPE中的元素去除tbl_letter_T中的元素
--
localfunctionmain()
localtbl_erase={}
forkey,eleinpairs(tbl_letter_HOPE)do
--不考慮元素權重則改為=true
tbl_erase[tostring(ele)]=(tbl_erase[tostring(ele)]or0)+1
end


forkey,eleinpairs(tbl_letter_T)do
iftbl_erase[ele.letter]then
--移除整行[12]={["letter"]="ffffff"};
tbl_letter_T[key]=nil

--還是一個標簽letter
--tbl_letter_T[key].letter=nil
end
end
table.print(tbl_letter_T)
end
startTime=os.time()
main()
print(string.format(">>Thisfunctioncost:%sms",tostring(os.time()-startTime)))

【附】

如果只想 獲得去除給定元素後的 table

可以先 復制原 tbl_letter_T

注意：

不要用 淺復制 你之前 那個代碼 可能 就是 希望做一個 tbl_letter_T 的副本

但是 使用 淺復制相當於僅復制了指向table的句柄。

php">tbl_Interim=tbl_letter_T--2個變數指向同一個table表

要用

python">forkey,eleinpairs(tbl_letter_T)do
tbl_Interim[key]=ele
end

『柒』 求助： matlab問題

for imote=1:1:mm 應該是這里的mm沒定義

『捌』 什麼是電音版歌曲電音是什麼

電音版歌曲：

電音版歌曲是以電子音樂風格為基調的歌曲，其電音風格比較明顯。或是在原有的歌曲中加入電音元素而成的歌曲，這一類歌曲的風格會混合其他元素，不單只是融合電音元素。

電音：

電音即電子音樂，英文為Electrophonic Music。由電子合成器、效應器、計算機音樂軟體、電腦等設備產生的任何電子聲音來製作的音樂。從廣義上來講，任何使用電子設備創作的音樂都可以稱為電子音樂。

電子音樂范圍廣泛，生活周遭常常能聽到，在電影配樂，廣告配樂，甚至某些國語流行歌中都有用到，不過以電子舞曲為最。很多人認為電子樂是一種冷冰冰，沒有感情的音樂。其實電子樂也可融入Rock、 Jazz甚至Blues等多種充滿情感的元素。

(8)HOPE演算法擴展閱讀

電子音樂突破了以前的傳統模式，這種突破從音樂的內容到音樂的形式。電子音樂的組織特徵是以非線性思維的方式，即前期的原始聲音錄制，采樣等，中期的聲音加工處理，包括以各種電子化方式的變化和處理聲音原型，使之產生裂變和各種變形處理。局部分軌及局部拼貼，各類蒙太奇組合編輯和局部的合成，以及後期的總體合成等。

雖然在大部分人眼裡，電音就是一種很吵鬧的音樂，但其實那隻是電音中的很小一部分。電音的種類繁多，而且其中也有大部分其實非常輕柔、幻妙、輕快的曲風。

『玖』 pso的演算法結構

對微粒群演算法結構的改進方案有很多種，對其可分類為：採用多個子種群；改進微粒學習對象的選取策略；修改微粒更新迭代公式；修改速度更新策略；修改速度限制方法、位置限制方法和動態確定搜索空間；與其他搜索技術相結合；以及針對多模問題所作的改進。
第一類方案是採用多個子種群。柯晶考慮優化問題對收斂速度和尋優精度的雙重要求並借鑒多群體進化演算法的思想，將尋優微粒分成兩組，一組微粒採用壓縮因子的局部模式PSO演算法，另一組微粒採用慣性權重的全局模式PSO演算法，兩組微粒之間採用環形拓撲結構。對於高維優化問題，PSO演算法需要的微粒個數很多，導致計算復雜度常常很高，並且很難得到好的解。因此，出現了一種協作微粒群演算法（Cooperative ParticleSwarm Optimizer, CPSO-H），將輸入向量拆分成多個子向量，並對每個子向量使用一個微粒群來進行優化。雖然CPSO-H演算法使用一維群體來分別搜索每一維，但是這些搜索結果被一個全局群體集成起來之後，在多模問題上的性能與原始PSO演算法相比有很大的改進。Chow使用多個互相交互的子群，並引入相鄰群參考速度。馮奇峰提出將搜索區域分區，使用多個子群並通過微粒間的距離來保持多樣性。陳國初將微粒分成飛行方向不同的兩個分群，其中一分群朝最優微粒飛行，另一分群微粒朝相反方向飛行；飛行時，每一微粒不僅受到微粒本身飛行經驗和本分群最優微粒的影響，還受到全群最優微粒的影響。Niu在PSO演算法中引入主—從子群模式，提出一種多種群協作PSO演算法。Seo提出一種多組PSO演算法（Multigrouped PSO），使用N組微粒來同時搜索多模問題的N個峰。Selleri使用多個獨立的子群，在微粒速度的更新方程中添加了一些新項，分別使得微粒向子群歷史最優位置運動，或者遠離其他子群的重心。王俊年借鑒遞階編碼的思想，構造出一種多種群協同進化PSO演算法。高鷹借鑒生態學中環境和種群競爭的關系，提出一種基於種群密度的多種群PSO演算法。
第二類方案是改進微粒學習對象的選取策略。Al-kazemi提出多階段PSO演算法，將微粒按不同階段的臨時搜索目標分組，這些臨時目標允許微粒向著或背著它自己或全局最好位置移動。Ting對每個微粒的pBest進行操作，每一維從其他隨機確定的維度學習，之後如果新的pBest更好則替換原pBest；該文還比較了多種不同學習方式對應的PSO演算法的性能。Liang提出一種新穎的學習策略CLPSO，利用所有其他微粒的歷史最優信息來更新微粒的速度；每個微粒可以向不同的微粒學習，並且微粒的每一維可以向不同的微粒學習。該策略能夠保持群體的多樣性，防止早熟收斂，可以提高PSO演算法在多模問題上的性能；通過實驗將該演算法與其它幾種PSO演算法的變種進行比較，實驗結果表明該演算法在解決多模復雜問題時效果很好。Zhao在PSO演算法中使用適應值最好的n個值來代替速度更新公式中的gBest。Abdelbar提出一種模糊度量，從而使得每個鄰域中有多個適應值最好的微粒可以影響其它微粒。Wang也採用多個適應值最好的微粒信息來更新微粒速度，並提出一種模糊規則來自適應地確定參數。崔志華提出一種動態調整的改進PSO演算法，在運行過程中動態調整極限位置，使得每個微粒的極限位置在其所經歷的最好位置與整體最好位置所形成的動態圓中分布。與原始PSO演算法相反，有一類方法是遠離最差位置而非飛向最優位置。Yang提出在演算法中記錄最差位置而非最優位置，所有微粒都遠離這些最差位置。與此類似，Leontitsis在微粒群演算法中引入排斥子的概念，在使用個體最優位置和群體最優位置信息的同時，在演算法中記錄當前的個體最差位置和群體最差位置，並利用它們將微粒排斥到最優位置，從而讓微粒群更快地到達最優位置。孟建良提出一種改進的PSO演算法，在進化的初期，微粒以較大的概率向種群中其他微粒的個體最優學習；在進化後期，微粒以較大的概率向當前全局最優個體學習。Yang在PSO演算法中引入輪盤選擇技術來確定gBest，使得所有個體在進化早期都有機會引領搜索方向，從而避免早熟。
第三類方案是修改微粒更新公式。Hendtlass在速度更新方程中給每個微粒添加了記憶能力。He在速度更新方程中引入被動聚集機制。曾建潮通過對PSO演算法的速度進化迭代方程進行修正，提出一種保證全局收斂的隨機PSO演算法。Zeng在PSO演算法中引入加速度項，使得PSO演算法從一個二階隨機系統變為一個三階隨機系統，並使用PID控制器來控制演算法的演化。為了改進PSO演算法的全局搜索能力，Ho提出一種新的微粒速度和位置更新公式，並引入壽命（Age）變數。
第四類方案是修改速度更新策略。Liu認為過於頻繁的速度更新會弱化微粒的局部開采能力並減慢收斂，因此提出一種鬆弛速度更新（RVU）策略，僅當微粒使用原速度不能進一步提高適應值時才更新速度，並通過試驗證明該策略可以大大減小計算量並加速收斂。羅建宏對同步模式和非同步模式的PSO演算法進行了對比研究，試驗結果表明非同步模式收斂速度顯著提高，同時尋優效果更好。Yang在微粒的更新規則中引入感情心理模型。Liu採用一個最小速度閾值來控制微粒的速度，並使用一個模糊邏輯控制器來自適應地調節該最小速度閾值。張利彪提出了對PSO演算法增加更新概率，對一定比例的微粒並不按照原更新公式更新，而是再次隨機初始化。Dioan利用遺傳演算法（GA）來演化PSO演算法的結構，即微粒群中各微粒更新的順序和頻率。
第五類方案是修改速度限制方法、位置限制方法和動態確定搜索空間。Stacey提出一種重新隨機化速度的速度限制和一種重新隨機化位置的位置限制。Liu在[76]的基礎上，在PSO演算法中引入動量因子，來將微粒位置限制在可行范圍內。陳炳瑞提出一種根據微粒群的最佳適應值動態壓縮微粒群的搜索空間與微粒群飛行速度范圍的改進PSO演算法。
第六類方案是通過將PSO演算法與一些其他的搜索技術進行結合來提高PSO演算法的性能，主要目的有二，其一是提高種群多樣性，避免早熟；其二是提高演算法局部搜索能力。這些混合演算法包括將各種遺傳運算元如選擇、交叉、變異引入PSO演算法，來增加種群的多樣性並提高逃離局部最小的能力。Krink通過解決微粒間的沖突和聚集來增強種群多樣性，提出一種空間擴展PSO演算法（Spatial ExtensionPSO，SEPSO）；但是SEPSO演算法的參數比較難以調節，為此Monson提出一種自適應調節參數的方法。用以提高種群多樣性的其他方法或模型還包括「吸引—排斥」、捕食—被捕食模型、耗散模型、自組織模型、生命周期模型（LifeCycle model）、貝葉斯優化模型、避免沖突機制、擁擠迴避（Crowd Avoidance）、層次化公平競爭（HFC）、外部記憶、梯度下降技術、線性搜索、單純形法運算元、爬山法、勞動分工、主成分分析技術、卡爾曼濾波、遺傳演算法、隨機搜索演算法、模擬退火、禁忌搜索、蟻群演算法（ACO）、人工免疫演算法、混沌演算法、微分演化、遺傳規劃等。還有人將PSO演算法在量子空間進行了擴展。Zhao將多主體系統（MAS）與PSO演算法集成起來，提出MAPSO演算法。Medasani借鑒概率C均值和概率論中的思想對PSO演算法進行擴展，提出一種概率PSO演算法，讓演算法分勘探和開發兩個階段運行。
第七類方案專門針對多模問題，希望能夠找到多個較優解。為了能使PSO演算法一次獲得待優化問題的多個較優解，Parsopoulos使用了偏轉（Deflection）、拉伸（Stretching）和排斥（Repulsion）等技術，通過防止微粒運動到之前已經發現的最小區域，來找到盡可能多的最小點。但是這種方法會在檢測到的局部最優點兩端產生一些新的局部最優點，可能會導致優化演算法陷入這些局部最小點。為此，Jin提出一種新的函數變換形式，可以避免該缺點。基於類似思想，熊勇提出一種旋轉曲面變換方法。
保持種群多樣性最簡單的方法，是在多樣性過小的時候，重置某些微粒或整個微粒群。Lvbjerg在PSO演算法中採用自組織臨界性作為一種度量，來描述微粒群中微粒相互之間的接近程度，來確定是否需要重新初始化微粒的位置。Clerc提出了一種「Re-Hope」方法，當搜索空間變得相當小但是仍未找到解時（No-Hope），重置微粒群。Fu提出一種帶C-Pg變異的PSO演算法，微粒按照一定概率飛向擾動點而非Pg。赫然提出了一種自適應逃逸微粒群演算法，限制微粒在搜索空間內的飛行速度並給出速度的自適應策略。
另一種變種是小生境PSO演算法，同時使用多個子種群來定位和跟蹤多個最優解。Brits還研究了一種通過調整適應值計算方式的方法來同時找到多個最優解。Li在PSO演算法中引入適應值共享技術來求解多模問題。Zhang在PSO演算法中採用順序生境（SequentialNiching）技術。在小生境PSO演算法的基礎上，還可以使用向量點積運算來確定各個小生境中的候選解及其邊界，並使該過程並行化，以獲得更好的結果。但是，各種小生境PSO演算法存在一個共同的問題，即需要確定一個小生境半徑，且演算法性能對該參數很敏感。為解決該問題，Bird提出一種自適應確定niching參數的方法。
Hendtlass在PSO演算法中引入短程力的概念，並基於此提出一種WoSP演算法，可以同時確定多個最優點。劉宇提出一種多模態PSO演算法，用聚類演算法對微粒進行聚類，動態地將種群劃分成幾個類，並且使用微粒所屬類的最優微粒而非整個種群的最好微粒來更新微粒的速度，從而可以同時得到多個近似最優解。Li在PSO演算法中引入物種的概念，但是由於其使用的物種間距是固定的，該方法只適用於均勻分布的多模問題；為此，Yuan對該演算法進行擴展，採用多尺度搜索方法對物種間距加以自適應的調整。
此外，也有研究者將PSO演算法的思想引入其他演算法中，如將PSO演算法中微粒的運動規則嵌入到進化規劃中，用PSO演算法中的運動規則來替代演化演算法中交叉運算元的功能。

『拾』 網速演算法

你前面其實就少乘了個1024吧，你是從Mb直接乘以1024到b。所以後面就直接除1000了。准確的講應該是2Mb=2*1024*1024b/8=256*1024B/1024=256kB了。