- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 现代密码学-认证协议
A.B两个用户想通过网络先建立安全的共享密钥再进行保密通信？A(B)如何确信自己正在和B(A)通信而不是C？这种通信方式为双向通信，此时的认证为相互认证。
2024-06-06 12:18:24
626
1
原创 现代密码学-国密算法
商用密码算法数字签名、证书-公钥密码、散列类算法消息验证码-对称密码 ，散列类机密性--对称密码、公钥密码完整性--散列类算法可用性--散列类、公钥密码真实性--公钥密码不可否认--公钥密码。
2024-06-04 17:53:43
1934
原创 现代密码学-证书：为公钥加数字签名
公钥证书 (public-key certificate ,PKC):记录个人信息，属于此人的公钥并由认证机构（certification authority,CA）加上数字签名。认证机构认定该公钥属于此人.认证机构必须是可信的第三方。证书怎么生成，那么生成的证书应该由谁来颁发、如何颁发，如果私钥泄露了，证书怎么作废等？
2024-06-04 10:56:04
1002
原创 现代密码学-数字签名
前面讲到，消息认证码无法防止否认，A,B之间共享密钥计算出MAC,A,B都能计算出MAC,对于第三方C来说，他无法证明这个MAC是A计算的还是B计算的。
2024-06-03 18:42:52
1030
原创 现代密码学-认证、消息认证码
消息认证码（message authentication code,MAC）确认完整性并进行认证。输入：任意长度的消息和收发之间的共享密钥，输出：固定长度数据要计算MAC必须持有共享密钥，可以理解为：消息认证码是一种和密钥相关联的单向散列函数。
2024-06-03 17:39:09
502
原创 现代密码学-基础
保密业务：数据加密认证业务：保证通信真实性完整性业务：保证所接收的消息未经复制、插入、篡改、重排或重放不可否认业务：防止通信双方的某一方对所发消息的否认访问控制：防止对网络资源的非授权访问，实现方式：认证。
2024-06-03 16:26:38
391
原创 推荐系统评价指标
离线评估 offline evaluation一般包括两个评估任务：评分预测和top n推荐‘对于评分预测模型：训练数据集训练好数据，测试数据集预测用户对物品的评分。评价指标：MAE和RMSE其中T表示测试集。对于Top N模型：对排名进行评估。评价指标：准确率，召回率，F1假设推荐列表长度为n,用户集合,给用户u推荐的商品集合,用户u在测试集里实际动过过的物品集...
2019-06-10 20:00:16
1445
原创 翻译（笔记）：可解释性推荐系统综述Explainable Recommendation: A Survey and New Perspectives
本文是对“Explainable Recommendation: A Survey and New Perspectives ”的一篇学习记录和关键内容翻译，如有不对的地方，请批评指正，谢谢！这篇文章主要包括以下几个部分：目录1 introduction1.1 explainable recommendation1.2 a historical overview1.3 c...
2019-06-01 17:19:30
6815
原创 2020实习菜鸟数据挖掘面试
虽然知道自己过不了，不过还是投了简历。谢谢菜鸟给我一次面试的机会，感觉这种大公司不但要掌握基础的，还有什么开源项目啊，都有要求。3月14号简历评估面试1.自我介绍2.讲解了交通数据挖掘的那个项目，有几个人，怎么分工，自己负责什么？3.LR,SVM,Bayes4.了解tensorflow吗？5.关注过其他开源项目吗？6.并行算法---xgboost评价：算法...
2019-03-15 16:08:02
821
1
原创 2020海康实习面试----大数据算法
内推码进的，只有一个在线测试，没有笔试，到3月14号变成了专业面试状态，今天收到的面试电话，中午一面，下午二面。海康一面：一面是个小哥哥，问的主要是项目上的问题。1.自我介绍2.什么时候能来实习3.关于数据挖掘的一个项目（详细阐述，中间遇到的问题，怎么解决的，脏数据怎么处理的）4.熟悉那些大数据栈（spark,hbase）5.现在是在实验室还是？6.有什么问题？...
2019-03-15 16:00:52
1979
1
原创 leetcode:有效括号判断
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。思路：栈的操作准备进栈的元素和栈顶元素比较 public boolean isValid(String s) { Stack<Chara...
2019-03-07 21:19:27
813
原创 leetcode:最长公共前缀
查找字符串数组中的最长公共子串，如果不存在就返回空字符串解题思路：一、分治： public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; return longestCommonPrefix(strs, 0 ,...
2019-03-07 20:42:34
235
原创 java剑指offer:二叉树重构，根据中序和前序遍历的数据重构二叉树
package offer_algorithms;public class ConstructBT { //根据前序和中序构建二叉树 public static void main(String[] args) { int[] pre = new int[]{1, 2, 4, 7, 3, 5, 6, 8}; int[] in = new int...
2019-03-07 17:24:19
279
原创 java剑指offer:两个栈实现队列的功能
package offer_algorithms;import java.util.Stack;public class TwoStackForQueue { /** * 栈：先进后出 * 队列：先进先出 * <p> * 用两个栈来实现队列的功能 */ Stack<Integer> stackIn ...
2019-03-07 17:23:22
213
原创 java剑指offer：二叉树遍历，返回结点的下一个结点
题目，给一个二叉树的中序遍历序列，和某个结点，返回该结点的下一个结点值输入：二叉树，某节点输出：该节点的下一个结点package offer_algorithms;public class NextNodeForBT { /** * 给定一个二叉树和其中的一个结点，找出中序遍历序列的下一个结点 * 分情况： * 若该节点时根结点，则下一个结...
2019-03-07 17:21:14
294
原创 机器学习：模型评估与优化
Real-World Machine Learning: Model Evaluation and Optimization地址：https://livebook.manning.com/#!/book/real-world-machine-learning/chapter-4/9本文主要是对书上的重要内容进行了提炼翻译笔记，供日后的学习。主要内容包括：利用交叉验证来评估模型的...
2019-03-07 13:10:30
2139
1
原创 剑指offer:斐波那契数列
斐波那契公式如下：输入：n输出：斐波那契数列的第n项 public static long fibonacci(int n) { long[] result = {0, 1}; if (n < 2) { return result[n]; } long fibOne = 1; ...
2019-03-06 19:59:52
257
原创 scikit-learn 集成学习ensemble methods参数使用总结
sklearn.ensemble模块里面包含的集成学习方法可以用于分类、回归以及异常检测ensemble.AdaBoostClassfierensemble.AdaBoostRegressorAdaBoost重要参数包括两部分：一个是对AdaBoost框架进行调参，一个是对弱分类器进行调参AdaBoost框架参数base_estimator:基学习器，默认是决策树algor...
2019-03-06 17:21:02
1221
原创 机器学习：GBDT,RF,XGBoost学习总结
除了svm，其他几个都属于集成学习的，所以在这之前，先了解下集成学习。https://blog.csdn.net/qq_28031525/article/details/70207918集成学习：ensemble learning:构建并结合多个学习器来完成学习任务。对于个体学习器的要求：”好而不同“，即个体学习器要有一定的准确性，并且还要有多样性，即学习器之间要有差异性----“...
2019-03-06 12:58:21
604
原创 数据结构--树结构：二叉排序树，二叉搜索树、AVL
关于树的几个概念树：非线性结构，数据元素之间的逻辑关系时前驱唯一而后续不唯一，即数据元素之间是一对多关系。 二叉树：每个结点最多有两个子树；左右子树是有序的，次序不能颠倒；即使树中只有一个结点，也要区分左右子树。 满二叉树：所有分支结点都存在左右子树，并且所有叶子都在同一层上。 完全二叉树：对一棵具有n个结点的二叉树按层序编号，如果编号为i的结点与同样深度的满二叉树中编号为i的结点...
2019-03-03 20:48:17
280
原创 数据结构：排序之堆排序Heap Sort
Heap Sort,堆排序，对简单选择排序的一种改进二叉堆：顺序存储堆具有完全二叉树的性质：每个结点值都大于或等于其左右孩子结点的值，成为大顶堆；或者每个结点值都小于等于其左右孩子结点值，称为小顶堆。 大顶堆，图片来自程序员小辉灰 ...
2019-02-26 11:41:23
225
原创 聚类算法总结
k-means算法步骤输入：聚类簇数k,样本集合D输出：簇划分C={C1,C2,...,Ck} 1.选取k个样本作为初始的均值向量； 2.计算每个数据点到均值向量的距离，数据点距离那个均值向量近，就划分到哪一个类别中； 3.计算每个类别的均值向量（中心点），判断与上一次的是否有变化，有则更新； 4.重复上述步骤，直到每一个类...
2019-02-25 17:02:43
934
原创 数据结构：排序之快速排序
基本思想快速排序：在每轮排序中，选取一个基准元素，通过一趟排序将待排记录分割成独立的两个部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序的目的。核心代码对于数组a中从下标为low至下标为high的元素，选取一个基准元素（pivotKey）,根据与基准比较的大小，将这些元素排到基准元素的两端。如何选择基准元素最简单的是选择...
2019-02-24 11:00:01
331
原创 数据结构：排序之简单选择排序
简单选择排序：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。package sort_algorithms;/** * 简单选择排序： */public class Simple_Selection_Sort { public void simple_selection(int[] arr) { for (in...
2019-02-23 17:22:38
230
原创 java源码----ArrayList
ArrayList类，实现了List接口ArrayList存在线程安全问题， SUID private static final long serialVersionUID = 8683452581122892189L;参考博客：https://blog.csdn.net/iaiti/article/details/41278699三个构造函数设定Ar...
2019-02-23 17:04:48
142
原创 数据结构：排序之冒泡算法
冒泡算法属于交换类排序，通过两两比较待排元素的关键字，若与排序要求相逆，则交换。 初级版本 ：交换排序，不满足两两相邻比较，让每一个关键字和它后面的每一个比较----效率低 public void bubble_1(int[] arr) { for (int i = 0; i < arr.length; i++) { for (...
2019-02-23 16:58:17
148
原创 leetcode---判断回文数
题目：可以转化为String然后反转的问题嘛。如果x>0的化，就那样操作小于0就不相等的 false等于0的 trueclass Solution { public boolean isPalindrome(int x) { //整数反转后再判断是否相等就可以了吗 if(x<0) { ...
2019-01-02 20:57:44
156
原创 leetcode---整数反转
用stringbuffer写了一个，提交上去----溢出问题，不通过public intreverse(int x){if(x>0) { String tmp=String.valueOf(x); StringBuffer sb=new StringBuffer(tmp); String r...
2019-01-02 20:43:53
136
原创 idea创建scala项目
首先要确认idea的scala插件是否安装了创建scala项目 new-->project选择scala和左边IDEA接下来，选择JDK和scala的SDK将spark的jar包导入将spark的jar导入即可...
2019-01-02 10:02:42
173
原创 scala---SparkContet的方法集合源码理解
accumulable:创建一个[org.apache.spark.Accumulable]共享变量。/** * Create an [[org.apache.spark.Accumulable]] shared variable, to which tasks can add values * with `+=`. Only the driver can access the ...
2018-12-31 17:35:02
205
原创 scala api--org.apache.spark下的包了解
org.apache.spark.Accumulable一种可以累加的数据类型---累加器典型成员方法：add(term:T):Unit向累加器里面添加数据merge(ter,:T):Unit将两个累加器聚合org.apache.spark.Accumulator累加器，初始化由SparkContext#accumulator创建scala> val a...
2018-12-31 17:34:31
2401
原创 scala学习--基础教程
scala是什么？scala是一门多范式语言，集成了面向对象和函数式语言的特性。scala是面向对象的：对象的类型和行为是由类和特质描述的scala是函数式的：为定义匿名函数提供了轻量级的语法，支持高阶函数，允许函数嵌套。常量：使用关键字val定义。val x=1+11,不能被重新赋值变量：使用关键字var定义。var x:Int=1+1，可重新赋值 函数：带有参数的表...
2018-12-30 16:17:10
140
原创 spark源码解读--FP-Tree和FP-Growth
paper的实验一个想法是对fp-tree进行改进，所以对spark里面的 fp-tree源码进行理解。记录一下。资料：https://blog.csdn.net/LULIN60/article/details/52255242?utm_source=blogxgwz0关于fp-tree的结点/** Representing a node in an FP-Tree. */ cl...
2018-12-28 16:28:53
1195
原创 leetcode 算法notes--two sum
数组两个元素相加等于目标值，返回这两个元素的下标第一种方法，就直接循环判断的，时间复杂度为(n^2) public static int[] twoSum(int[] nums, int target) { int[] result=new int[2]; for(int i=0;i<nums.length;i...
2018-12-27 21:48:20
169
原创 sql语句中的几个连接：inner join,left join,right join,outer join的区别
最近经常用到join相关的操作，但是对几个jion的区别并不是很理解，特地总结学习一下。学参考资料：https://www.cnblogs.com/logon/p/3748020.html，https://www.cnblogs.com/assasion/p/7768931.html 图片来源：https://www.cnblogs.com/logon/p/3748020.ht...
2018-12-24 09:43:52
348
原创 基本数据结构-堆，栈，队列
栈stack:先进后出（last in ,first oute）队列（queue）:先进先出（first in,first out）链表（link list）线性表特点：在元素的有限集中，除第一个元素无直接前驱，最后一个元素无直接后驱外，每个数据元素有且仅有一个直接前驱元素和一个直接后续元素。线性表用一组地址连续的存储单元一次存储线性表的数据元素。假设每个数据元素占k个存储单元...
2018-12-16 14:22:16
179
原创 spark streaming 官网文档---notes(1)
StreamingContex的初始化两种方式：第一种：从SparkConf对象中创建import org.apache.spark._import org.apache.spark.streaming._val conf = new SparkConf().setAppName(appName).setMaster(master)val ssc = new Streamin...
2018-12-03 17:48:10
228
原创 scala 官网文档---notes（1）
scala类型的层次结构如下图：最顶层Any有两个子类：AnyVal和AnyRefAnyVal：表示值类型的 Unit:不包含任何有意义的信息的值类型AnyRef：表示引用类型的 所有非值类型都定义为引用类型 值之间的转换关系如下图，单向的class 声明 Scala中class的定义scala是一类面向对象的程序语言，强类型。...
2018-12-01 16:37:55
507
原创 learning pyspark:chapter1.understanding spark
what is Apache Spark?Apache Spark是一个开源的、功能强大的分布式查询和处理引擎。 Spark Jobs and APIs执行过程：Execution process对于spark应用，它的驱动进程在master结点上，执行进程分布在worker结点上。 spark job 可以看作式一有向无环图过程 ...
2018-11-10 19:18:31
199
ITU RP-676 2024-06-21 电波传播领域的大气气体衰减计算方法及其应用
2025-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人