叉演算法
❶ 哪位能講講四叉樹演算法以及其實現原理
1、HMACSHA1的概念
HMACSHA1 是
從 SHA1 哈希函數構造的一種鍵控哈希演算法，被用作 HMAC（基於哈希的消息驗證代碼）。此 HMAC
進程將密鑰與消息數據混合，使用哈希函數對混合結果進行哈希計算，將所得哈希值與該密鑰混合，然後再次應用哈希函數。輸出的哈希值長度為 160
位，可以轉換為指定位數。
上面是微軟的標準定義，我看了也沒太明白，他的作用一句話來理解：就是確認請求的URL或者參數是否存在被篡改，以
簽名為例：發送方（自己）將參數等進行HMAC演算法計算，將得到的哈希值（即簽名值）與請求的參數一同提交至接收方（端），然後接收方再次將參數等值
進行HMAC演算法計算，將得到的哈希值與你傳遞過來的哈希值進行核對驗證，若一樣，說明請求正確、驗證通過，進行一下步工作，若不一樣，將返回錯誤。
（下面說的夠詳細了吧，還不理解，留言給我）
2、 OAuth 1.0中用到的哈希演算法
/// <summary>
/// HMACSHA1演算法加密並返回ToBase64String
/// </summary>
/// <param name="strText">簽名參數字元串</param>
/// <param name="strKey">密鑰參數</param>
/// <returns>返回一個簽名值(即哈希值)</returns>
public static string ToBase64hmac(string strText, string strKey)
{
HMACSHA1 myHMACSHA1 = new HMACSHA1(Encoding.UTF8.GetBytes(strKey));
byte[] byteText = myHMACSHA1.ComputeHash(Encoding.UTF8.GetBytes(strText));
return System.Convert.ToBase64String(byteText);
}
或者寫成，原理一樣：
public static string HMACSHA1Text(string EncryptText, string EncryptKey)
{
//HMACSHA1加密
string message;
string key;
message = EncryptText;
key = EncryptKey;
System.Text.ASCIIEncoding encoding = new System.Text.ASCIIEncoding();
byte[] keyByte = encoding.GetBytes(key);
HMACSHA1 hmacsha1 = new HMACSHA1(keyByte);
byte[] messageBytes = encoding.GetBytes(message);
byte[] hashmessage = hmacsha1.ComputeHash(messageBytes);
return ByteToString(hashmessage);
}
前面都注釋了參數含義，就不再說明了。COPY就可使用
註明：頁面請引用
using System.Security.Cryptography;
3、介紹另外一種HMACSHA1演算法的寫法
public static string HMACSHA1Text(string EncryptText, string EncryptKey)
{
//HMACSHA1加密
HMACSHA1 hmacsha1 = new HMACSHA1();
hmacsha1.Key = System.Text.Encoding.UTF8.GetBytes(EncryptKey);
byte[] dataBuffer = System.Text.Encoding.UTF8.GetBytes(EncryptText);
byte[] hashBytes = hmacsha1.ComputeHash(dataBuffer);
return Convert.ToBase64String(hashBytes);
}
❷ 怎麼用文泰刻繪做圖
做圖PS和CDR就可以啊, 簡單實用的節點編輯：增加了批量處理節點的功能和對線段直接操作功能，效率更高。 、弧排、沿線排版功能強大：提供多種方式弧形畫法。弧形排版功能，去除了多餘的參數設置，使用更簡單，方便。 、圖形掃描曲線化描邊：對掃描的彩色圖像可以直接處理成用曲線描述的輪廓圖，以供刻字機或雕刻機輸出。 、新增調色板功能：用戶可以在調色板中任意調配顏色，並可對所需內容全色或分色輸出。 、圖形的任意組合：特有的交、並、叉演算法和方便的節點編輯，使您的圖形製作更簡單快捷。 、最新優化的圖象矢量化，速度快、效果好，可以處理大幅面圖象。 、整圖自動光順功能，無需進行節點編輯，輕松到只需輕輕按一下鍵，就能輸出更加光順圓滑的大幅面圖形，有效地避免鋸齒現象，而且保證尖角分明。
❸ 急急，設計一個「二叉」查找演算法，將集合分成1/3和2/3大小的兩個集合
這個問題很簡單，排序，然後找到分割點，分。
就這樣。你說什麼二叉查找演算法，是不是說要對已經排序好的二叉樹進行分割？
題目也表達的比較亂。
❹ C++鏈表求兩個集合的叉集的演算法
演算法如下：
建立該集合的數據種類類，比如點類point
建立集合1：定義一個List<point>list1，往裡面插入一些元素
建立集合2：定義一個List<point>list2，往裡面插入一些元素
建立集合3：定義一個List<point>list3，用來保存叉集
使用迭代器對list1和list2進行遍歷比較，如果相同則加入list3，不同則忽略
list3就是兩個集合的叉集
❺ 向量坐標相乘怎麼算
比如已知向量AB＝（2，3）與向量SD（5，8），求向量AB×向量SD＝？ 向量AB×向量SD＝2×5+3×8＝34
向量相乘分數量積、向量積兩種：
向量 a = (x, y, z),
向量 b = (u, v, w),
數量積 (點積)： a·b = xu+yv+zw
向量積 (叉積)： a×b =
|i j k|
|x y z|
|u v w|
向量的記法：印刷體記作粗體的字母（如a、b、u、v），書寫時在字母頂上加一小箭頭「→」。 如果給定向量的起點（A）和終點（B），可將向量記作AB（並於頂上加→）。在空間直角坐標系中，也能把向量以數對形式表示，例如xOy平面中(2,3)是一向量。
稱為點P的位置向量。
方向相同或相反的非零向量叫做平行（或共線）向量．向量a、b平行（共線），記作a∥b。零向量長度為零，是起點與終點重合的向量，其方向不確定。我們規定：零向量與任一向量平行。平行於同一直線的一組向量是共線向量。
若a=(x,y)，b=(m,n)，則a//b→a×b=xn-ym=0
❻ 文泰字體庫和文泰圖庫上哪裡下載
文泰刻繪2002雙CD白金特別版[/b]－原版鏡像[quote] 一、操作界面。容易上手。Word風格操作界面，只要您有使用Windows操作系統和Word的基本知識，使用本軟體就會有親切感。同時，本軟體還吸收了FreeHand、PageMaker、CorelDraw等優秀西文軟體的優點，增加了鍵盤功能、全自動（傻瓜型）操作，使用時直接、簡單、方便。 二、圖形庫。豐富多彩、量大面廣。除隨本軟體系統光碟配置的原文泰新圖庫、[b]文泰實用圖庫[/b]（著名商標、中國民俗圖庫）、文泰國際圖庫、國家標准圖庫（公共標志、提示標志、交通標志等13種）等共有圖形近萬種外，又增加了千年圖庫光碟，極大地增加了用戶選擇應用的可能范圍和方便靈活性，節省時間、提高效益。這些圖庫共同組成了本行業目前最新、最全、最實用的圖形庫。 三、中英文字型檔。多而全： 1、漢字型檔：字型和字體是目前最多的。字型用三次曲線精心製作，是真正的輪廓漢字，筆劃經過處理後更加粗厚，可任意放大而不變形。字體有近百種，均按簡體、繁體區分，支持GBK大字元集。 2、中英文匹配：為您的漢字型檔配套了相近的英文字體和標點，並配置了相應的英文基線調整，使用更方便。 3、可掛接Windows底層中英文TTF (Windows True Type Font) 字型檔。通過特有的去交叉演算法處理，您不必擔心輸出Windows底層交叉筆劃的漢字時會將筆劃刻斷。 4、新增6款單線字，其中文泰單線簡體4種、文泰單線繁體2種。 四、速度和設備利用率：採用32位編程，軟體運行速度大大提高。獨特的後台輸出功能：不管刻字機內存大小如何，只要刻字機一開始工作，就可以把計算機解放出來，使您能在刻字機刻字的過程中充分利用計算機進行其它的工作。 五、與其它軟體的兼容性：可與其它軟體的EPS與PLT、DXF文件交換，可以讀入TIF圖與BMP圖及文泰刻繪5.X版本的文件。 六、圖形輸入和編輯 1、直接支持圖形掃描：可在本軟體內直接掛接掃描儀。 2、彩色、灰度圖像條塊化，使輸出更形象、更逼真。 3、簡單實用的節點編輯：增加了批量處理節點的功能和對線段直接操作功能，效率更高。 4、弧排、沿線排版功能強大：提供多種方式弧形畫法。弧形排版功能，去除了多餘的參數設置，使用更簡單，方便。 5、圖形掃描曲線化描邊：對掃描的彩色圖像可以直接處理成用曲線描述的輪廓圖，以供刻字機或雕刻機輸出。 6、新增調色板功能：用戶可以在調色板中任意調配顏色，並可對所需內容全色或分色輸出。 7、圖形的任意組合：特有的交、並、叉演算法和方便的節點編輯，使您的圖形製作更簡單快捷。 8、最新優化的圖象矢量化，速度快、效果好，可以處理大幅面圖象。 9、整圖自動光順功能，無需進行節點編輯，輕松到只需輕輕按一下鍵，就能輸出更加光順圓滑的大幅面圖形，有效地避免鋸齒現象，而且保證尖角分明。 七、文字錄入和編輯： 1、支持漢字大批量錄入的即打即排方式錄入，可插入以.txt 為後綴的文本文件，並可使用Windows其它軟體直接鏈接到本程序。 2、漢字曲線勾邊和加粗功能：用戶可以將您需要的漢字任意加粗，並可刻出擴邊效果，完全不用擔心會產生筆劃交叉。 3、對任意文字增加曲線的內外輪廓，來改變文字的粗細程度。 4、漢字的變形及特技效果：可以將漢字做任意形狀的變形，可以製作球形、圓柱形等各種特技效果。 5、多國、多民族語言支持。在Windows 2000 下，安裝相應的True Type 字型檔（用戶自行安裝），即可在同一版面上同時輸入中文、俄文、阿拉伯文、韓文等語言文字。 八、整體排版 1、隨意的縮放功能：輸出版面任意縮放，不需要重新製作版面。 2、人性化的刻繪輸出：輸出前可以將區域及內容預顯在屏幕上，頁面可以任意移動及任意定義原點。 3、多頁排版，分頁輸出功能。 九、輸出功能 1、隨意裁切功能：用小幅面刻字機完成大幅面輸出。用戶可以隨意使用裁切功能，將大字，圖形從任何位置，以任何方式裁切輸出，並提供裁切區域重復功能，真正做到方便迅速，無縫連接。
❼ 三維坐標點乘
三維坐標表示的向量相乘分點乘和叉乘。
三維坐標表示的向量相乘分點乘和叉乘，點乘演算法： a (x1，y1，z1) ，b (x2，y2，z2) ，a.b= (x1x2，y1y2，z1z 2)。叉乘演算法： a (x1，y1，z1) ，b (x2，y2，z2) ，axb = (y1z2-z1y2，z1x2-x1z2，x1y2-y1x2) 。
點積在數學中，又稱數量積，是指接受在實數R.上的兩個向量並返回一個實數值標量的二元運算。它是歐幾里得空間的標准內積。向量積，又稱叉積，物理中稱矢積叉乘，是一種在向量空間中向量的二元運算。
❽ 向量叉積的演算法
IaI*IbI*sin∠1 ∠1是兩向量夾角 方向由右手定則確定