写这篇日志是拖了很久的事情,以前说要写些算法相关的文章给想学信息安全学(简称信安),密码学的同学提供些入门资料,毕竟这种知识教师上课也不会细讲太多(纯理论偏重),更不用说理解和应用了,说到RSA公钥(yue)算法的认识,我最早是在32个计算机中的重要算法中看到的,不过在后来自己查阅数学建模和算法导论上分别看到了其实现和说明,只可惜对数学部分的解释基本没有,可能这部分数论知识证明出来的意义不大(因为就算你不懂,记住公式也懂用),就算是我在实际应用中也是挑选特殊情况的欧拉函数以及内置特定素数生成来应…

OTSU算法学习   OTSU公式证明 1 otsu的公式如下,如果当前阈值为t, w0 前景点所占比例 w1 = 1- w0 背景点所占比例 u0 = 前景灰度均值 u1 = 背景灰度均值 u = w0*u0 + w1*u1  全局灰度均值 g = w0(u0-u)*(u0-u) + w1(u1-u)*(u1-u) = w0*(1 – w0)*(u0 - u1)* (u0 - u1) 目标函数为g, g越大,t就是越好的阈值.为什么采用这个函数作为判别依据,直观是这个函数反映了前景和背景的差值…

第一章 主要的SQL语句  1. 查询数据库系统时间,常以server默认的格式进行显示(依据数据库的字符集而定): 注意:dual 为数据库中的虚表,隶属于管理员 sys 用户,但全部的用户都能够訪问.无实际意义,仅充当select 语句的结构(用 select取系统信息.暂时结果等时,以 dual 充当语句结构).    TYGER@ORCL>select sysdate from dual; SYSDATE --------- 18-JUN-14 1.1 改动系统时间的显示格式:(sess…

第一章:科普和Linux系统安装 第1节:操作系统介绍OS:Operating System,通用目的的软件程序硬件驱动进程管理内存管理网络管理安全管理文件管理OS分类:服务器OS:RHEL,CentOS,Windows,Server,AI桌面OS:Windows10,Windows7,Mac OS,Fedora移动设备OS:Android,IOS,YunOS图001 第2节:开发接口标准介绍ABI:Application Binary InterfaceABI描述了应用程序与OS之间的底层接口…

二分法: 在看这个视频前,我对于二分法是一头雾水的,又加上这个算法平常从来没写过所以打了一年了还没正式搞过.视频提到ACwing上的一道题,我用自以为聪明的方法去做,结果TLE了,实在丢人,不说了,开整! 对于例题 789:数的范围,寻找一个数前后第一次与最后一次出现的坐标.我们需要这个模板: 数组定为number[]; (1)来看第一种情况:如图,假设两个点分别是最先与最后出现的位置.求第一次x出现的位置实际上就是(1)这种情况.那么我们定一个条件 mid=(l+r)>>1 if(numbe…

前缀和以及二维前缀和在这里就不写了. 差分:是前缀和的逆运算 ACWING二维差分矩阵    每一个二维数组上的元素都可以用(x,y)表示,对于某一元素(x0,y0),其前缀和就是以该点作为右下角以整个数组的起始点作为左上角的矩形区域内所有元素的和.[如下图的红色区域,其中六个元素的和就是(x0,y0)的前缀和] #include<cstring> #include<iostream> using namespace std; ; int n,m,q; int a[maxn][ma…

Java 是什么呀! 计算机语言总的来说分成机器语言,汇编语言,高级语言.其中Java一种高级计算机语言,它是一种可以编写跨平台应用软件,完全面向对象的程序设计语言. Java划分为三个技术平台,JavaSE,JavaEE,JavaME:其中JavaSE是三个平台最核心的类库,如集合,IO,数据库连接以及网络编程等. Java 语言的特点 简单性 (不使用指针,这点也是我喜欢Java语言的原因.使用引用,并提供自动的垃圾回收机制,不必担心内存管理) 面向对象性 (只支持类之间的单继承,但支持接口…

如果希望只执行普通的除法,可以在程序前加上以下语句:from __future__ import division.还有另外一个方法,如果通过命令行运行Python, 可以使用命令开关-Qnew.此时,整除用双斜线表示. 幂运算符:** 可以用函数pow()代替**计算乘方:2 ** 3 —— pow(2, 3) abs函数可以得到数的绝对值 round函数把浮点数四舍五入为最接近的整数值.值为整,但依然是浮点数. 向下取整floor函数,向上取整ceil函数.需要导入math模块 >>>…

导言 这一章的内容如下: 数据库简介 SQL 概要 表的创建 表的删除与更新 数据库简介 定义: Database, 是大量数据的集合Database Management System,是用于管理数据库的计算机系统. DBMS 的种类 通过数据库的种类(数据的保存格式),将数据库分为主要的 5 类. 层次数据库 Hierarchical Database 关系数据库 Relational Database :与 Excel 工作表一样,采用二维表进行管理数据,并且使用专门的 SQL(Struc…

/  表示整除,当导入_future_模块中的version时,/ 表示正常的的除法, 此时可用//表示整除,不论数字是整型还是浮点型,都可以用//表示整除. ** 表示幂次方  例如 2**3   表示2的3次方  结果为8 ** 运算符的优先级比负号 - 的运算符优先级高,所以 -3**2 = -9    (-3)**2 = 9 Pow(3,2)函数也表示幂次方的计算,此函数表示3的2次方,结果为9 输入使用input函数,input(“please input a number:”)   …