後二的演算法
❶ 第一個抽簽的看了結果後第二個人的概率演算法
這屬於條件概率。
條件概率中有一個非常重要的公式。
P(A|B)=P(AB)/P(B)
事件A在B發生的條件下發生的概率=AB同時發生的概率/事件B發生的概率。
假設這個抽簽是10張牌，有一張有獎，那麼我們可以分兩種情況：
一是第一個看了結果發現自己中獎了，記作事件B，設A表示第二個中獎的事件，則P(AB)=0，因為只有一張，不可能同時中獎。
所以此時P(A|B)=0/P(B)=0
第二種情況是第一個看了發現自己沒中獎，記作事件B，設A為第二個中獎的事件則，P(AB)=9/10*1/9=1/10，
P(B)=9/10，所以P(A|B)=(1/10)/(9/10)=1/9，所以當第一個抽簽的發現自己沒中獎時，第二個中獎的概率為1/9
❷ 加密後的字元串最後有兩個「==」是什麼加密演算法
Base64是網路上最常見的用於傳輸8Bit位元組碼的編碼方式之一，Base64就是一種基於64個可列印字元來表示二進制數據的方法。
1，Base64使用US-ASCII子集的64個字元,即大小寫的26個英文字母，0－9，＋，/。
2，編碼總是基於3個字元，每個字元用8位二進製表示，因此一共24位，再分為4四組，每組6位，表示一個Base64的值。
3，Base64值為0就是A，為27的就是b。這樣，每3個字元產生4位的Base64字元。如果被加密的字元串每3個一組，還剩1或2個字元，使用特殊字元"="補齊Base64的4字。
(2)後二的演算法擴展閱讀：
應用
Base64編碼可用於在HTTP環境下傳遞較長的標識信息。例如，在Java Persistence系統Hibernate中，就採用了Base64來將一個較長的一個標識符（一般為128-bit的UUID）編碼為一個字元串，用作HTTP表單和HTTP GET URL中的參數。
在其他應用程序中，也常常需要把二進制數據編碼為適合放在URL（包括隱藏表單域）中的形式。此時，採用Base64編碼不僅比較簡短，同時也具有不可讀性，即所編碼的數據不會被人用肉眼所直接看到。
然而，標準的Base64並不適合直接放在URL里傳輸，因為URL編碼器會把標准Base64中的「/」和「+」字元變為形如「%XX」的形式，而這些「%」號在存入資料庫時還需要再進行轉換。
因為ANSI SQL中已將「%」號用作通配符。
為解決此問題，可採用一種用於URL的改進Base64編碼，它不僅在末尾去掉填充的'='號，並將標准Base64中的「+」和「/」分別改成了「-」和「_」。
這樣就免去了在URL編解碼和資料庫存儲時所要作的轉換，避免了編碼信息長度在此過程中的增加，並統一了資料庫、表單等處對象標識符的格式。
另有一種用於正則表達式的改進Base64變種，它將「+」和「/」改成了「!」和「-」，因為「+」,「/」以及前面在IRCu中用到的「[」和「]」在正則表達式中都可能具有特殊含義。
此外還有一些變種，它們將「+/」改為「_-」或「._」（用作編程語言中的標識符名稱）或「.-」（用於XML中的Nmtoken）甚至「_:」（用於XML中的Name）。
❸ 二進制演算法口訣
口訣是：除二取余，然後倒序排列，高位補零。
轉成二進制主要有正整數轉二進制，負整數轉二進制，小數轉二進制； 正整數轉成二進制。
十進制數轉換為二進制數時，由於整數和小數的轉換方法不同，所以先將十進制數的整數部分和小數部分分別轉換後，再加以合並。
(3)後二的演算法擴展閱讀：
一個十進制數轉換為二進制數要分整數部分和小數部分分別轉換，最後再組合到一起。整數部分採用 "除2取余，逆序排列"法。
用2整除十進制整數，可以得到一個商和余數；再用2去除商，又會得到一個商和余數，如此進行，直到商為小於1時為止，然後把先得到的余數作為二進制數的低位有效位，後得到的余數作為二進制數的高位有效位，依次排列起來。
❹ 根號2的計算方法
可以使用除法來計算的，不過方法比較繁瑣
第一步：整數部分，直接開方，算出最接近數字，可以得到余數
第二步：計算開方的小數部分了，這是最繁瑣的部分，比較麻煩
首先余數部分直接擴大一百倍，除數部分直接乘以20倍，再加上另一個除數
過程如下：
整數部分
後面的部分可以繼續計算下去的，越到後面計算的難度越大，前面的文字解釋部分可能不太清楚，請大家原諒，可以看看計算的部分，自己找找規律的
❺ 王小雲 Md5 sha-1 三者是什麼關系後二者是什麼東西來龍去脈說一下
王小雲教授研究出了一種可以快速產生MD5碰撞的演算法
同時，她也找出了一種快速找出SHA-1碰撞的理論
（就是能在相對較短的時間內，生成一組數據，用MD5對該組數據進行校驗，可以和另外一組數據的MD5值相同，或者就是a與b不同，但是md5(a)=md5(b)）
MD5和SHA-1都是信息摘要演算法，說白了就是對一段信息進行計算，然後得到這段信息的"DNA"，這樣校驗兩個信息是否相同只需要對比這個"DNA"是否一樣就可以了。。
當然，因為信息摘要演算法具有不可逆(理論上可逆，但是代價過大，但是被王小雲教授破解了，代價相對就小非常多了)的特性，所以同時也可以對密碼進行所謂的「加密」。。
❻ 二進制演算法口訣是什麼
二進制演算法口訣是除二取余，然後倒序排列，高位補零。轉成二進制主要有以下幾種：正整數轉二進制，負整數轉二進制，小數轉二進制；正整數轉成二進制。十進制數轉換為二進制數時，由於整數和小數的轉換方法不同，所以先將十進制數的整數部分和小數部分分別轉換後，再加以合並。
二進制演算法的起源
周所周知，二進制是計算機技術中應用最廣泛的數值，二進制是使用0和1兩個數字來表示的數，它的基數是2，進位規則也顯而易見，「逢二進一」，這種運算方式最初由18世紀德國數理哲學大師萊布尼茲發現的，這個發現奠定了第三次計算機革命的基礎，可以說沒用二進制就沒有第三次科技革命。
公元1700年左右，一位友人給萊布尼茨送來了一份中國「易圖」(也就是八卦)，研究後他發現，用兩種符號，填入兩個空格(可重復)，一共有4種不同的組合，如果填入三個空格，一共可以有8種組合，以此類推，填入N個空格，就有2的N次方種組合。於是他受到啟發，成為二進制運算的奠基人。
❼ 二進制演算法
解析：1+1=0,0-1=1.
下面來給你分析：1+1=2(在2進制中是只有0，1的，因此2要進位)
0-1=1(因為0<1，因此從前面的位上借1一個1過來，得到2-1=1)
❽ 線索化後二叉樹的遍歷演算法
兄弟,你哪的人?我也在做這個課程設計.(題完全一樣哈)
目前把中序遍歷線索化二叉樹做出來了,加我QQ:450104299
代碼如下:
#include <stdio.h>
#include <iostream.h>
#include <malloc.h>
#include<stdlib.h>
typedef char DataType;//定義DataType類型
typedef enum PointerTag{Link,Thread};
typedef struct BiThrNode{
DataType data;
struct BiThrNode *lchild, *rchild;//左右孩子子樹
PointerTag LTag,RTag;
}BiThrNode; //結點類型
typedef BiThrNode *BiThrTree ;//二叉樹類型
void CreatBinTree(BiThrTree &T) //構造二叉鏈表,注意:輸入序列是先序序列
{
char ch;
scanf("%c",&ch);
if (ch=='#')
T=NULL;
else //讀入非空格
{
T=(BiThrTree )malloc(sizeof(BiThrNode));//生成結點
T->data=ch;T->LTag=Link;T->RTag=Link;
CreatBinTree(T->lchild); //構造左子樹
CreatBinTree(T->rchild); //構造右子樹
}
}
BiThrTree pre;//全局變數
void InThreading(BiThrTree p)
{
if(p)
{
InThreading(p->lchild);//左子樹線索化
if(!p->lchild)
{p->LTag=Thread;p->lchild=pre;}//前驅線索
if(!pre->rchild)
{pre->RTag=Thread;pre->rchild=p;}//後繼線索
pre=p;//保持pre指向p
InThreading(p->rchild);//右子樹線索化
}
}
void InOrderThreading(BiThrTree &Thrt,BiThrTree T)
//中序遍厲二叉樹T，並將其中序線索化，Thrt指向頭結點
{
if(!(Thrt=(BiThrTree)malloc(sizeof(BiThrNode)))) exit(0);
Thrt->LTag=Link;
Thrt->RTag=Thread;//建頭結點
Thrt->rchild=Thrt;//右指針回指
if(!T)
Thrt->lchild=Thrt;
else
{
Thrt->lchild=T;
pre=Thrt;
InThreading(T);//中序遍歷進行中序線索化
pre->rchild=Thrt;pre->RTag=Thread;//最後一個結點線索化
Thrt->rchild=pre;
}
}
void print(BiThrTree e)
{
printf("%d%c%d\n",e->LTag,e->data,e->RTag);
}
void InOrderTraverse(BiThrTree T,void (* visit)(BiThrTree e))
//T指向頭結點，頭結點的左鏈lchild指向根結點，中序遍厲二叉樹
{
BiThrTree p;
p=T->lchild;//p指向根結點
while(p!=T)//空樹或遍厲結束時，p==T
{
while(p->LTag==Link)
p=p->lchild;
printf("%c ",p->data); //列印
while(p->RTag==Thread&&p->rchild!=T)
{
p=p->rchild;
printf("%c ",p->data);
}//訪問後繼結點
p=p->rchild;
}
printf("\n");
}
void main() //測試程序
{
printf("按先序序列輸入二叉樹各結點:\n");
BiThrTree T,Thrt;
CreatBinTree(T);
InOrderThreading(Thrt,T);
printf("中序法遍歷線索化二叉樹：\n");
InOrderTraverse(Thrt,print);
}
❾ 我的後序遍歷二叉樹的演算法，幫忙看看思想對不對
這個很簡單的，我以前寫過。
有什麼不懂得可以問我，我盡我所能幫你，賬號就是QQ，我是計算機專業的。