原创 結合CRT的同態加密方案(初入同態批處理方案)(自用筆記)
Preliminaries 具體方案: 本文內容全部截於論文: [1]馮超. 全同態加密的相關算法研究[D].山東大學,2015. 馮超博士的博士畢業論文填報了我對全同態加密批處理技術的知識空缺,在此表示感謝。本文僅僅
原创 輾轉相除法(歐幾里得算法)和拓展的歐幾里得算法求模乘法逆元(自用)
輾轉相除法: 輾轉相除法最大的用途就是用來求兩個數的最大公約數。 用(a,b)來表示a和b的最大公約數。有定理: 已知a,b,c爲正整數,若a除以b餘c,則(a,b)=(b,c)。 (證明過程請參考其它資料) 例:求 15750 與272
原创 拉格朗日插值定理的計算原理和使用方法
任給定F中2n+2個數x1,x2,…,xn+1,y1,y2,…,yn+1,其中x1,x2,…xn+1互不相同,則存在唯一的次數不超過n的多項式pn(x),滿足pn(xi)=y1(i=1,2,…,n+1),這裏: 叫做拉格朗日插值公式。公
原创 中國剩餘定理(自用)
定理介紹: 在《孫子算經》中有這樣一個問題:“今有物不知其數,三三數之剩二(除以3餘2),五五數之剩三(除以5餘3),七七數之剩二(除以7餘2),問物幾何?”這個問題稱爲“孫子問題”,該問題的一般解法國際上稱爲“中國剩餘定理”。 在《孫子
原创 Sping爲什麼使用依賴注入而不使用實例化對象的方式?
首先說明一下概念: 依賴注入(Dependency of Injection)和控制反轉(Inversion of Control 簡稱:ioc)是一個概念。 具體含義: 當某個角色(Java實例class A
原创 Java程序中路徑url獲取方法
// 第一種:獲取類加載的根路徑 /C:/webapp/PSI_Java/target/classes/ File f = new File(this.getClass().getResource
原创 div id與div class用法講解
在div、span、p標籤、h1、h2等標籤中看見id和class使用,id和class是非常常用的標籤內屬性。 <div id="header"></div> <div class="menu"></div> 1、使用區別 id具
原创 不定長多項式展開後,展開式各階係數的Java代碼實現
問題:多項式(x+a1)(x+a2)(x+a3)....(x-ak)=b0+b1*x+....b(k-1)*x^(k-1),已知a1...ak計算b0...bk-1 此類方程式是我在實現k out of n的不經意傳輸協議時遇到的一個
原创 [JAVA]兩個長度不一樣的String字符串的異或方法
private String twoStringXor(String str1, String str2) { byte b1[] = str1.getBytes(); byte b2[] = str2.
原创 KMP算法理解與實現
1.kmp算法的原理: 本部分內容轉自:https://www.cnblogs.com/c-cloud/p/3224788.html 字符串匹配是計算機的基本任務之一。舉例來說,有一個字符串"BBC ABCDAB ABCDABCDAB
原创 hdu 1166 敵兵佈陣 線段樹基礎經典題
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <cmath> #include <algorithm> #incl
原创 hdu 2112 HDU Today Dijkstra算法
這道題關鍵在於字符串怎麼轉變成數字,我這裏是用字符型二維數組進行處理,寫出一個change函數用來返回字符串在數組裏面存放的位置,之後就是典型的Dijkstra算法了。 附代碼:#include <iostream> #include <
原创 HDU 6112 今夕何夕 “2017百度之星 1005”
這道題主要是解決兩個日期直接的日期差,如果兩日期的差%7爲0則代表是同一個星期日。而解決日期差最麻煩的就是解決2月29的問題。 2月29日的問題有以下幾個點要考慮: 一、之後的第一年是不是要經過2月29這一天,如果經過了或者當年不是閏年,
原创 hdu 1556 線段樹區間更新 樹狀樹狀 基礎題
#include <iostream> #include <cstdio> #include <string.h> using namespace std; struct Tree{ int l,