Sal.-CSDN博客

题目一给定2个有符号32位整数a和b，返回较大的要求不要做任何比较判断借助两个辅助函数，用互斥情况相加得到较大的数： // 输入为0或1 // 1->0 // 0->1 public static int flip(int n) { return n ^ 1; } // 返回n的符号 // n为非负数，返回1 // n为负数，返回0 public static int sign(int n)

2022-05-31 19:12:55 141

32位无符号整数的范围是0~4,294,967,295（232−12^{32}-1232−1）现有一个正好包含40亿个无符号整数的文件，所以一定有没出现过的无符号整数如何使用1GB内存找到没有出现的数？【进阶】内存为3KB，找到一个没有出现的数分析没有硬盘空间，没办法用哈希分流做，用位图做32位无符号整数个数为2322^{32}232，占用空间为232/82^{32}/8232/8字节byte=500MB所以对于原问题，申请一个大小500mb左右的int数就可以解决，出现过的数对应位置为1，则

2022-05-31 10:39:59 140 1

原创【左神算法笔记】基础提升-树型dp

题目一：二叉树节点间的最大距离问题问题：从二叉树节点a出发，可向上或向下走。沿途节点只能经过一次。到达节点b时路径上的节点个数叫做a到b的距离，那么整棵树任意两节点之间都有距离，求给定树的最大距离例如：a到b的距离为2，d到c的距离为4分析：树型dp给定一个树的root，我们要求的最大距离可能有以下几种情况：1、最大距离内不包括root那么求root的左子树的最大距离和右子树的最大距离再求两者的max2、root包含在最终答案中那么需要找到左子树的最深节点和右子树的最深节点他们之间

2022-05-31 10:00:37 166

原创【左神算法笔记】二叉树的Morris遍历

Morris遍历是一种遍历二叉树的方式，时间复杂度O(N)，空间复杂度O(1)之前的遍历方法，不管是递归（系统帮我们压栈，空间消耗是树的高度）或自己创建栈，都需要额外的空间思想：利用树种空闲指针，来节省空间面试里可以聊聊，笔试就别写了，还是有点复杂的遍历细节：来到了cur节点，初始位置是根节点1、cur无左孩子，cur=cur.right2、cur有左孩子，找到左子树的最右节点mostRight1）若mostRight右指针为null，则mostRight.right=cur，然后cur=c

2022-05-31 09:59:46 161

原创【左神算法笔记】基础提升-Manacher算法

问题：最长回文子串长度例如122131221中最长回文子串长度为4经典解法：遍历每一个字符，向两边扩充并检查最长的回文子串但是光这样不能找出偶数长度的回文子串所以要改造成#1#2#2#1#3#1#2#2#1#最大的数除以2取整即得解问题扩展：插入的特殊字符需要是字符串中没出现的字符吗？答：不需要。因为比较的时候永远是特殊字符与特殊字符比较是否相等，原字符串中的字符之间比较经典解法时间复杂度：O(N2N^2N2)Manacher：O(N)例如：#1#2#1#的回文直径为7，回文半径为4

2022-05-29 16:32:40 185

原创 Algorand中基于VRF的抽签算法深入理解

概率论无能者的超细节分析

2022-01-14 10:28:38 791

原创阿里云服务器centos8部署私链

目录备份文件下载缓存清理更新备份进入yum文件夹cd ..cd /etc/yum.repos.d备份mv CentOS-Linux-BaseOS.repo CentOS-Linux-BaseOS.repo.bak文件下载下载阿里源文件wget -O CentOS-Base.repo http://mirrors.aliyun.com/repo/Centos-7.repo缓存清理清理缓存yum clean all 重新生成缓存yum makecache更新yum

2021-11-12 14:36:43 1659

原创机器学习基础之无痛理解CRF条件随机场

词性标注问题就是给一个句子中的每个单词注明词性。比如这句话：“Jackson sang at stage”，注明每个单词的词性后是这样的：“Jackson(名词)sang(动词)at(介词)stage(名词).”(名、动、介、名)就是一个标注序列，还有许多其他的标注序列，例如(名、动、动、名)，只不过对于上面的句子，前一个标注更靠谱，后一个不怎么好，这个好与不好的评价如何衡量呢？答：就是用一系列特征函数对这些标注序列进行评分。比如，第二个序列中，两个动词相邻在大多数句子中都是不常出现的，所以可以定义一

2021-07-29 09:56:55 328

原创基于SIR的社交网络谣言传播问题简单建模

1、问题背景非传统媒介主导的当下网络社会中，谣言的传播主要有两种方式：1、拥有一定权威性的媒体机构传播；2、由于大量普通个体构成的群体传播。除此之外的口头传播、人际传播等在传统媒介中的传播方式也对社交媒体中的传播起少量作用。谣言的大肆传播会引发社会震荡，危害公共安全，损害公众利益，分析谣言的传播机制以及进一步控制谣言的传播，这是极有现实意义的社会学问题。2、模型建立社交平台谣言的传播可与传染病模型中的SIR模型（Susceptible-Infectious-Recovered Model）相对应。最初

2021-07-26 14:20:05 4335 7

原创 Preserving Semantic and Temporal Consistency for Unpaired Video-to-Video Translation论文解读

原文：Preserving Semantic and Temporal Consistency for Unpaired Video-to-Video Translation1、介绍此论文研究了非配对的两个视频之间的转换问题，具体来说就是给定一个源域中的视频，学习对应转换得到的视频在目标域中的条件分布，在此过程中不需要得到任何与源视频对应的视频数据。私以为可以将其考虑为一个跨域问题。虽然在图像的非配对转换问题上，学界目前已经有了很大的进展，但是由于视频中有额外的时间维度，直接将之于图像的方法应用到视频

2021-07-26 13:48:25 323

原创图神经网络与属性级文本分类——Syntax-Aware Aspect Level Sentiment Classification with Graph Attention Networks论文解读

图神经网络在属性级文本分类任务的一个应用Syntax-Aware Aspect Level Sentiment Classification with Graph Attention Networks1、摘要属性层次的情感分类任务：在给定上下文句子的情况下，识别某属性表达的情感。以前的基于神经网络的方法很大程度上忽略了句子的语法结构。本文提出了一种新的面向属性层次情感分类任务的目标依赖图注意网络（Target-Dependent Graph Attention Network，TD-GAT），这种

2021-07-16 15:30:39 923

原创元学习Meta Learning入门及相关论文

元学习Meta Learning，其实也叫做Learning to Learn，就是学会学习，即拥有学习的能力。当前人工智能模型大多都是学习某一种分布，而元学习的目标说起来有点拗口，是让模型学会学习特定分布。常用方法1、基于记忆[1] Santoro, Adam, Bartunov, Sergey, Botvinick, Matthew, Wierstra, Daan, and Lillicrap, Timothy. Meta-learning with memory-augmented neur

2021-07-07 12:18:25 662

原创 AI顶会资源

NIPS（Neur IPS）2020论文列表及地址https://proceedings.neurips.cc/paper/20201987-现在所有年的论文https://proceedings.neurips.cc//nips官网网址https://neurips.cc/国内总结AI顶会会议论文列表https://www.aminer.cn/conf/neurips2020NIPS会议安排https://nips.cc/Conferences/2020/Schedule?type=or

2021-07-05 17:29:51 126

weixin_48288539的博客

原创 Mysql优化之索引

原创 mysql中的锁

原创 java多线程并发

原创 ReentrantLock源码解析

原创 java线程基础知识

原创 java线程池ThreadPoolExecutor

原创 bitcoin轻钱包之SPV验证

原创函数式编程

原创琐碎的java知识点

原创【论文笔记】boros协议的UC框架下安全性证明

原创 CDN-Content Delivery Network内容分发网络

原创【论文笔记】Boros: Secure Cross-Channel Transfers via Channel Hub

原创【左神算法笔记】哈希函数应用

原创强一致共识算法-BFT/CFT

原创【左神算法笔记】位运算

原创【左神算法笔记】资源限制类题目