- 博客(13)
- 收藏
- 关注
RSS订阅原创 202109-3_脉冲神经网络
一共有T个时刻，每个时候存储所有脉冲源和神经元的状态，从零时刻按照图的结构遍历即可最终得到T时刻的状态，总时间复杂度为T*（n+s+p），空间复杂度为T*(n+s+p)个double，显然空间复杂度过大，接近800M内存，超过程序的最大内存512M。由题目可知其实神经元传递脉冲是个马尔可夫链的过程，具有无记忆性，当前时刻的值只影响下一个时刻，因此理论上只需要两个时间单位用于存储当前时间状态和吓一时刻状态。如下图所示，突触因为一定传送脉冲，可以看为边，w可以看成权重，d为d个Δt。
2023-04-30 23:38:08
135
原创 虚拟存储器基本思想：以时间换空间
虚拟存储器基本思想是以时间换空间，主要意思是：通过消耗一定的额外时间（缺页中断处理时间、等请求分页系统中独有操作的时间），来达到扩大内存的逻辑空间的目的，从而给用户提供超过内存大小的进程逻辑空间。...
2021-08-29 11:52:58
3241
1
原创 快速排序优化到O(n)---算法题大解密
快速排序如何优化到O(n)我们知道，平均情况下快速排序的时间复杂度为O（nlog2n），但是，如果只选择pivot枢轴划分的两个子集其中一个子集进行递归的排序，平均情况下时间复杂度将降为O(n)。很多算法题都直接引用了这个结论，但未给出分析说明，本文将给出证明。...
2021-08-25 00:24:07
364
原创 链地址法中装填因子的求解（附带王道数据结构课后习题）
1、链地址法中装填因子的定义链地址法，又称分离链接法，是用于从处理散列函数构造冲突的一种办法。设散列函数得到的散列地址域在区间**[0，M-1]** ，关键字记录总数为N，则把链地址表中每个链表的平均长度定义为装填因子α，即α=N/M。NOTICE！！：先要知道散列地址的范围，才能使用链地址法。[参考]:《数据结构》（第2版），陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2016年6月2、相关例题此题来源于2022王道数据结构一书已知一组关键字为（26,36,41,38,44,15
2021-08-22 15:22:11
13752
21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人