- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 2021版王道《数据结构》编程题汇总
2021版王道《数据结构》编程题汇总第二章 线性表P191 1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填空出的原最小值元素的位置。 代码：bool Del_Min(sqList &L, El...
2020-03-27 16:43:26
6986
3
原创 k数之和【DP】
给定一个大小为n的递增不重复正数数组，从这个数组中找到k个数的和等于一个给定数target。计算出有多少种组合方式？要求复杂度尽可能低。
2023-03-20 21:01:05
326
1
原创 拼多多24届暑期实习真题
多多开了一家自助餐厅，为了更好地管理库存，多多君每天需要对之前的课流量数据进行分析，并根据客流量的平均数和中位数来制定合理的备货策略。
2023-03-13 22:24:35
3599
5
原创 tmux和vim快捷键
功能：(1) 分屏。(2) 允许断开Terminal连接后，继续运行进程。结构：一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。实例：操作：(1) tmux：新建一个session，其中包含一个window，window中包含一个pane，pane里打开了一个shell对话框。(2) 按下Ctrl + b后手指松开，然后按%：将当前pane左右平分成两个pane。
2022-09-09 17:07:45
299
转载 实现strStr() II
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:示例 2:说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。解决方法：算法思想：原strstr()函数。strstr(str1,str2)
2022-06-23 15:01:16
88
原创 C++使用分号问题
笔者在看力扣一道题解的时候发现，官方题解使用的C++里面的 lambda 还有用到分号结尾。题解如下：力扣1905. 统计子岛屿class Solution {private: static constexpr array<array<int, 2>, 4> dirs = {{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}}; public: int countSubIslands(vector<vector<i..
2022-05-21 17:03:22
1883
原创 C++11 Lambda表达式
目录一、声明Lambda表达式二、捕获外部变量1、值捕获2、引用捕获3、隐式捕获4、混合方式三、修改捕获变量四、Lambda表达式的参数引言：C++11的一大亮点就是引入了Lambda表达式。利用Lambda表达式，可以方便的定义和创建匿名函数。对于C++这门语言来说来说，“Lambda表达式”或“匿名函数”这些概念听起来好像很深奥，但很多高级语言在很早以前就已经提供了Lambda表达式的功能，如C#，Python 等。今天，我们就来简单介绍一下C++中Lambd
2022-05-21 16:36:29
3949
原创 零知识证明
一、背景起初学零知识证明，都是先学的大体思想，但缺少实际的数学实现工具。比如之前看过李永乐老师的科普视频，里面用阿里巴巴四十大盗例子。还有北邮《现代密码学教程》里的那个例子，都是只知道背后的思想。今天，看到一篇博文。用实际的数学工具写出来了，故此写下这篇随笔。博文链接：零知识证明 - Liu's Notes二、含义...
2022-03-03 11:25:53
338
原创 模n整数乘法群
一、背景这个「模n整数乘法群」用符号表示是这个样子其中，右上角星花表示去掉0。二、含义2.1 模 n 加法群2.2 模 n 整数乘法群三、定理
2022-03-03 11:04:09
4600
原创 双线性映射
一、背景记录一下，密码学中的常用背景知识：双线性映射。下面两篇文章的背景知识都有「双线性映射」二、正文定义：一个双线性映射是由两个向量空间上的元素，生成第三个向量空间上一个元素之函数，并且该函数对每个参数都是线性的若有A，B，C三个向量空间，映射e: A × B → C是一个双线性映射，则A固定，B可变时，B到C的映射是线性的，B固定，A可变时，A到C的映射也是线性的，也就是说保持双线性映射中的任意一个参数固定，另一个参数对C的映射都是线性的。两个向量相乘就是一个非常生动
2022-03-03 10:49:57
5727
1
原创 C/C++ typedef用法详解(有排版)
转自：http://blog.csdn.net/ameyume/article/details/6326278第一、四个用途1.1 用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针， // 和一个字符变量；以下则可行：typedef char* PCHAR; // 一般用大写PCHAR pa, pb; // 可行，同时声明了两个指向字符变量的指
2021-12-02 11:06:58
472
原创 ubuntu安装eclipse及问题
https://blog.csdn.net/qq_42824983/article/details/114671702
2021-11-28 19:55:45
508
原创 密码学三大顶会和信息安全四大顶会网址
一、信息安全四大顶会与分级看洪澄大佬的帖子都是俗称BIG4。Big4上的隐私计算文章一般离应用更近一些，而三大密有可能是纯理论的结果。编号会议简称会议名称出版社会议网址推荐等级1CCSACM Conference on Computer and Communications SecurityACMhttp://dblp.uni-trier.de/db/conf/ccs/A2S&PIEEE Symposium on Security and Phi
2021-11-25 16:32:39
3286
原创 【位运算】371. 两整数之和
一、题目因为在看的论文里，涉及到除法的加密操作是通过位运算实现。查了下CPU怎么实现加减乘除。知乎-力扣言归正传，看下题目题目描述：给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。示例 1：输入：a = 1, b = 2输出：3示例 2：输入：a = 2, b = 3输出：5提示：1000 <= a, b <= 1000二、解答//解法一：class Solution {public: int
2021-11-22 11:22:22
458
转载 为什么要学习Go语言
Go语言是谷歌2009发布的第二款开源编程语言。Go语言专门针对多处理器系统应用程序的编程进行了优化，使用Go编译的程序可以媲美C或C++代码的速度，而且更加安全、支持并行进程。一、为什么要选择学习Go语言呢？与其他语言的应用相比，它有什么优点呢？1. 学习曲线它包含了类C语法、GC内置和工程工具。这一点非常重要，因为Go语言容易学习，所以一个普通的大学生花一个星期就能写出来可以上手的、高性能的应用。在国内大家都追求快，这也是为什么国内Go流行的原因之一。2. 效率Go拥有接近C的运行效率和接近
2021-11-12 15:51:57
377
原创 Paillier 公钥密码系统
一、Nu1l 写的Paillier 公钥密码系统 | ZER0-Nu1L二、Nu1l 的V写的密码学学习笔记 之 paillier cryptosystem - 安全客，安全资讯平台三、知乎上两篇Paillier算法简介 - 知乎Paillier加密算法的推导 - 知乎四、云计算数据安全课本上的p98页五、为什么要推导Pailliar加密方案①为什么要这样定义 ：L（x）=（x-1）/n 的问题②加法同态性的证明 和 推导③怎样 将 Pai..
2021-11-11 22:07:32
743
原创 卡迈克尔（Carmichael）函数
卡迈克尔函数 和 卡迈克尔数（对于我这密码学小白傻傻分不清楚）卡迈克尔函数：定义函数λ(n)为：当n为1, 2, 4或奇质数的幂、或奇质数的幂的二倍时，这一函数的函数值等于n的欧拉函数值；当n为2、4之外的2的幂时，这一函数的函数值等于n的欧拉函数值的一半。这一函数满足：欧拉定理与费马小定理都是此式的特殊情况。卡迈克尔数：卡迈克尔数是指这样的合数，对每一个a =1…n, 都有a^n=a(mod n), 那么该数为卡迈克尔数卡迈克尔数都是伪素数，最小的...
2021-11-11 21:40:00
3377
原创 【链表经典问题】328. 奇偶链表
一、题目描述328.奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->
2021-11-11 10:03:27
414
原创 【单调栈】496. 下一个更大元素 I
一、题目描述496.下一个更大元素 I给你两个 没有重复元素 的数组nums1 和nums2，其中nums1是nums2的子集。请你找出 nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2]，nums2 = [1,3,4,2].输出: [-1,3,-1]解释: ...
2021-11-10 10:11:14
177
原创 数学符号“s.t.”的意义
在优化问题的求解中，如线性规划、非线性规划问题等，经常会遇到数学符号“s.t.”，它的意思是什么呢？“s.t.”，指 subject to，受限制于...。例如：目标函数：min {x+2}约束条件：s.t. x={1,2,3}其题意为，求x+2的最小值以使得x的取值为1、2、3时。或者理解为，x的取值为1、2、3时，求x+2的最小值。数学符号“s.t.”的意义 - stardsd - 博客园...
2021-11-09 11:38:48
1153
原创 【链表技巧汇总】142.环形链表（简单）
一、题目描述142.环形链表（简单）给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用O(1)空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：...
2021-11-08 09:31:15
111
原创 【链表技巧汇总】160.相交链表
一、题目描述160.相交链表给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, sk...
2021-11-08 08:57:42
294
原创 【链表技巧汇总】876.链表的中间节点
876.链表的中间节点一、题目给定一个头结点为 head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以.
2021-11-08 08:28:01
69
原创 【链表技巧汇总】141.环形链表（简单）
环形链表（简单）一、题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用O(1)（即，常量）内存解决此问题吗？示例 1：.
2021-11-08 08:12:51
115
转载 【conda】网络错误CondaHTTPError: HTTP 000 CONNECTION FAILED for url ＜https://repo.anaconda.com/pkgs/mai...
【conda】网络错误CondaHTTPError: HTTP 000 CONNECTION FAILED for url <https://repo.anaconda.com/pkgs/mai... - 简书
2021-11-07 18:25:11
617
原创 【滑动窗口技巧】76. 最小覆盖子串
https://leetcode-cn.com/problems/minimum-window-substring/一、问题描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。 如果s中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC"...
2021-11-07 09:25:16
123
原创 深度学习资料整理
一、吴恩达deeplearning主要想法呢，是参考吴恩达课程的作业，体验实际开发需要怎样的知识个人电脑上有着全套的课程资源，应该利用起来吴恩达《深度学习》作业线上版 - 知乎二、李沐——动手学习深度学习课程安排 - 动手学深度学习课程中文讲授，应该会有不错的效果。比如我，我能想到的【正向传播】和【反向传播】。...
2021-11-06 21:43:10
496
原创 MNIST手写数字识别案例TensorFlow 2.0 实践
1.导入库import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt%matplotlib inlineprint("Tensorflow版本是：",tf.__version__)2、数据集获取mnist = tf.keras.datasets.mnist(train_images,train_labels),(test_images,test_labels)=mnist.load_data(
2021-11-06 17:27:27
1248
原创 交叉熵损失函数
目录一、交叉熵损失函数含义二、交叉熵损失函数定义为：三、交叉熵损失函数计算案例一、交叉熵损失函数含义交叉熵是一个信息论中的概念，它原来是用来估算平均编码长度的。给定两个概率分布p和q，通过q来表示p的交叉熵为交叉熵刻画的是两个概率分布之间的距离， p代表正确答案， q代表的是预测值，交叉熵越小，两个概率的分布约接近二、交叉熵损失函数定义为：其中： ????????为标签值， ????????′为预值测三、交叉熵损失函数计算案例假设
2021-11-06 14:55:54
34044
5
原创 逻辑回归中的损失函数
一、为什么不能用线性回归中的平方损失函数上一课中讲到的线性回归，在线性回归中损失函数是平方损失，如果逻辑回归的损失函数也定义为平方损失，那么：其中：????表示第????个样本点???????? = ???????? ∗ ???? + ???????? （???????? ）表示对????个样本的预测值????????表示第????个样本的标签值二、正确做法二元逻辑回归的损失函数一般采用对数损失函数，定义如下：其中：(????, ????) ∈ ????是有标签
2021-11-06 14:44:53
4941
原创 为 Jupyter Notebook指定虚拟环境的 Python 解释器
一、背景【VMware16虚拟机、Ubuntu20.04镜像、Anaconda3软件】学习TensorFlow，不过学的不是最新的2.x版本而是1.x版本。授课练习基本上还是在Jupyter notebook中敲代码。所以想着怎么能直接使用 Anaconda 创建一个新的环境 TensorFlow1.x版本。当输入如上命令，Linux启动jupyter notebook软件。你发现你尽管在（tf1.14）环境启动的jupyter，但是仍然不能使用新创建的虚拟环境。因为jupyter.
2021-11-01 17:33:58
825
原创 Anaconda多环境下Ubuntu Terminal无法切换Python版本的问题
一、背景【Ubuntu20.04 虚拟机 ；Anaconda3】因为要导入一个别人的工程，需要创建一个Python3.6.8 TensorFlow1.14版本虚拟环境# 创建环境conda create --name tf1.14 python==3.6.8# 下载TensorFlow 1.14版本pip install tensorflow==1.14二、问题但是当我激活 tf1.14 环境后运行 Python 发现还是原来的base环境中Python。导入imp.
2021-11-01 17:04:04
639
原创 单链表按奇偶序号拆分为两个链表
10. 将一个带头结点的单链表 A 分解为两个带头结点的单链表 A 和 B，使得 A 表中含有原表 中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。【算法思想】设置一个访问序号变量（初值为0），每访问一个节点序号自动加1， 然后根据序号的奇偶性将节点插入到 A 表或 B 表中。重复以上操作直到表尾LinkList DisCreat_1(LinkList &A){ int i = 0; //i 记录表A...
2021-02-27 09:39:38
4729
1
html静态页面工商局信息
2017-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人