叉算法
❶ 哪位能讲讲四叉树算法以及其实现原理
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是两向量夹角 方向由右手定则确定