- 博客(13)
- 问答 (1)
- 收藏
- 关注
原创 783. 二叉搜索树节点最小距离
题目给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。示例:输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意,root是树节点对象(TreeNode object),而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。注意:二叉树的大小范围
2021-01-03 17:47:09
91
原创 并行编程 parallel知识点大全
为什么我们需要并行编程?比如:RAM处理器一次一个操作,PRAM处理器(PRAM代表P个RAM处理器一起,他们具备私有的memory和共享的memory)一次可以处理P个操作。所以某种程度上会快。[PRAM种类][Work and Size][work 和 PRAM p个数的关系][optimality优化][speedup,加速][Amdahl’s Law][Gustafso...
2019-10-16 14:41:14
349
原创 java 使用StringBuilder的好处
java 使用StringBuilder的好处StringBuilder 为动态数组可以有效的降低字符串拼接的损耗。普通String的"+="操作对于普通的String += 在jdk1.5之后都是调用StringBuilder对象来用其append方法进行处理。StringBuilder的append操作 StringBuilder A = new StringBuild...
2019-10-16 14:39:10
1433
原创 2PL学习记录
2PL学习记录《区块链核心算法解析》中提及2PL,最早接触2PL应该是在大三数据库原理课上,但是已经忘记了,所以重新学习一下2PL。事务可串行性(SERIALIZABLE)说到2PL两阶段锁,就不得不提及事务可串行性。在说事务可串行性之前,先讲讲为什么数据会出错,以及冲突操作的概念。为什么会出错: 那是因为多个事务访问数据库,比如A事务先读1资源,B事务后写1资源,如果出现...
2019-10-16 14:37:11
258
原创 使用Web3.py连接Ethereum
毕业设计做了相关区块链的项目,在考虑了Hyperledger和Ethereum之后选择使用了Ethereum,因为在Ethereum上用智能合约,代币等更方便。然而对于Ethereum,国内对于Python来开发的教程还不够多,我就想把毕设中踩得坑记录下来。 本文提供的代码上传至https://github.com/crazylnx/bupt-homework/tree/master/%E6%...
2019-06-14 19:43:39
1513
1
转载 函数式编程和高阶函数
1.函数式编程函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。而函数式编程(请注意多了一个“式”字)——Functional Programming,虽然也可以归结到面向过程的程序设计,但其思想更接近数学计算。我们首先要搞明白计算机(Compute...
2018-05-27 22:25:17
273
转载 const的用法,特别是用在函数前面与后面的区别!
const的用法,特别是用在函数后面在普通的非 const成员函数中,this的类型是一个指向类类型的 const指针。可以改变this所指向的值,但不能改变 this所保存的地址。在 const成员函数中,this的类型是一个指向 const类类型对象的 const指针。既不能改变 this所指向的对象,也不能改变 this所保存的地址。 关键字:Const,Const函数,Const变
2017-08-07 11:43:43
281
原创 unsigned和signed的个人体会
个人体会就是unsigned和signed就是第一位是否位符号位,这样就很好理解 unsigned int 和s signed int 的取值范围不同的原因了。
2017-07-10 11:18:21
494
原创 计组中关于字节,字长,存储器的知识
设有一个具有20位地址线和32位字长的存储器,问:(1)该存储器能存储多少字节的信息?(2)如果用512K×8位的SRAM组成,需要多少片?(3)需要多少位地址作芯片选择?这样一道题网上回答者很多,但是有几个回答的不对,现在开始分析一下:首先明白一个存储器的参数:地址线:20位,字长:32位。通俗的解释就是医院(存储器)有2
2017-06-03 19:15:54
7722
4
原创 链表出错
在typedef struct Reader { char name[200]; char code[20]; char indentity[4]; char academe[200]; //学院 char power[10]; //权限 char sum[10]; //借书数量 struct bookinfo { i
2017-05-27 09:35:00
291
转载 概率论随机过程马氏链与平稳过程
转载http://blog.csdn.net/keepupblw/article/details/8462294最近几天主要在复习随机过程的马氏链和平稳过程,现回忆整理要点如下:一、马氏链要点:首先明确什么是马氏链如果随机过程未来的状态只与现在的状态有关,而与过去的状态无关;则该随机过程构成马氏链。于是就有了考点1:证明随机过程是否是马尔可夫过程接下来就要考虑马氏链状态的分
2017-05-21 19:40:00
4274
空空如也
linux0.11 源代码应该怎么使用
2018-03-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人