原创 揹包密碼

/************************ 揹包向量A={a1,a2,....,an}是超遞增的,B爲公開鑰,t、k爲私鑰 每個明文用一個5位的二進制表示00000-11010 每組包含兩個明文 s爲揹包容積,若是s>=a

原创 仿射變換

/********************** c=E[a,b](m)=am+b(mod 26) m=D[a,b](c)=a^(-1)(c-b)(mod 26) 0<=a,b<=25;gcd(a,26)=1 支持大小寫英文字母 *

原创 Ubuntu16.04搭建服務器

1.更新源 2.安裝Apache2 安裝代碼 sudo su apt install apache2 更改默認目錄 vi /etc/apache2/apache2.conf // 將 ‘Directory /var/www/’ //

原创 多表變換

/****************** C=AM+B M=A^(-1)(C-B) ******************/ #include<iostream> #include<string> #include<math.h>

原创 循環隊列的基本操作

下面是循環隊列的定義和基本操作: //定義函數狀態碼 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //初始長度,擴容時增加的長度 #define INIT_SIZE 20 #defi

原创 順序表的基本操作

//庫函數頭文件包含 #include <stdio.h> #include <malloc.h> #include <stdlib.h> //函數狀態碼定義 #define OK 1 #define ERROR

原创 尋找大富翁

輸入格式: 輸入首先給出兩個正整數N(≤10​6​​)和M(≤10),其中N爲總人數,M爲需要找出的大富翁數;接下來一行給出N個人的個人資產值,以百萬元爲單位,爲不超過長整型範圍的整數。數字間以空格分隔。 輸出格式: 在一行內按非遞增

原创 PHP利用技巧

1.弱類型的比較 ==等於:數值相等,類型需要轉化 ===全等於:數值相等,類型相同 字符串轉化數值遵守的規則: 當一個字符串被當作一個數值來取值,其結果和類型如下:如果該字符串沒有包含 ‘.’,’e’ 或 ‘E’ 並且其數字

原创 模重複平方運算

#include<stdio.h> //模重複平方運算 int qe2(int x,int y,int m) { int a=1,b=x,n=y; while(n){ if(n&1)

原创 模爲奇素數的原根求解

此問題的基本思路: 定理:設p爲奇素數,p-1的所有不同素因數q1,q2,......,qsq1,q2,......,qs ,則g是模p原根的充要條件是 g(p−1)qi≠g(p−1)qi≠ 1(mod p),i=1,2,……,s 注

原创 有限簡單連分數求解

有限連分數求解的基本思路: 設分數fn,整數部分z,非整數部分r,[x]表示不超過x的最大整數。 (0)令z0=[fn],r0=fn-z,0<= r< z。 (1)若r0=0,則終止。否則,令z1=[1/r0