- 博客(21)
- 收藏
- 关注
RSS订阅
原创 parser（包含一个我写的自动机）
shift-reduce的矛盾处理方法，定义每个reduce和terminal的优先级关系。比如reduce E:E+int 的优先级为1，*的优先级为2，E:(E)的优先级为3，那么在遇到shift-reduce 冲突时如果状态为E+int，则会shift，而当状态为E:(E）则会reduce...
2022-03-10 16:07:27
196
1
原创 B+树在内存中的实现
一个月前看完uCore内核后，决定写一个B+树在内存中的实现巩固一下在内核代码中学习到的一些编码技巧，B+树常用于组织起数据库的索引，且叶子节点包含真实内容，可以很方便地进行区间查找，比如select mkey > 5 in table之类的，通过叶子节点的链表就可以获取后面的数据了，由于磁盘中块的大小（大多数情况下pageSize = 4096），可以让树的中间节点包含多个子节点以使每个BNode结构体在磁盘上填满每页。从而减少磁盘io，提高运行效率。 代码中的英文注...
2022-01-01 16:38:19
821
原创 一个卷积神经网络的python实现
这几天用numpy实现了卷积神经网络,并在mnist数据集上进行了0-5五个数字的训练,全连接层的前向和反向写的肯定是对的,但卷积层不能确定,可能是对的.以后发现有错再改,卷积层在cpu上训练速度很慢,还有把代码里的Flatten换成GlobalAveragePooling以后试过一次好像错了,以后有机会再试一次import numpy as npimport pandas as ...
2019-03-15 13:24:14
995
原创 ipc共享内存
今天才发现ipc用户态直接传数据是shm开头的那几个函数，看视频想到jvm都有不通过系统调用进行ipc通信的方式，linux应该也有啊，我也不知道之前总是记成mmap，感觉好像是上大学的时候被误导了，产生了错记。
2023-12-28 17:00:21
330
原创 Learning English With Liyun
In order to visit my old friend liyun in California.I have to improve my English speaking and writing.I have not written anything in English since I left university.So I have to write something in English.I hope to do some gardening in his house to keep it
2023-12-06 18:00:38
49
原创 况大胖讲的图论
今天早上忽然想起以前矿叔讲的图论，感觉那些割点，桥，连通分支什么的除了在 网络的robust性以外有没有什么用，开始感觉GC里面可否分析删除某个节点某条边整个图就不连通，来确定GC开始的条件，后面感觉好像那些概念只适用于无向图，在有向图里好像是没用的。new A 和A.property = B应该相当于创建一个点一条有向边，也许可以通过某些无向图上的技巧判断某一部分必然是垃圾然后执行垃圾回收，当然也许这部分早就变成垃圾了。
2023-06-30 10:58:07
59
原创 线性规划(UOJ179）
昨天按照算法导论里写了一个单纯形的线性规划，自动驾驶motion planning里面很多问题是喂给求解器的，所以想写一个最优化算法加深一下感受。在uoj179里面测试第39组extra的数据难以通过，感觉是由于精度问题。其实也想从中看看能否发现某些高维空间中的奥秘，但是感觉没有得到这方面的收获。UOJ179如果有数据的大佬可以私信我。
2023-06-26 15:23:05
71
1
原创 正则表达式匹配（自动机）
自动机实现正则表达式匹配，https://leetcode.com/problems/regular-expression-matching/这题有更简单的做法，自动机则更加通用自动机配合hash实现NFA到DFA的转化，Compiler课里面看到很多自动机自动生成的工具，所以就写了一个简单的。
2022-03-04 00:35:06
589
原创 一个符号求导的小程序
这两天写了一个符号求导的程序，没有任何化简，代码质量比较差。以后可以考虑把每个项coefficient * x^index单独提出来，把coefficient和index单独作为未知数x的属性。该程序目前只支持多项式求导。#include<bits/stdc++.h>using namespace std;const static int bign = 10033;enum tokenType{ Openbracket = 1, CloseBracket, Variable,
2022-01-28 09:53:21
1242
原创 发明python的动机之一
最近几天看了一些关于C++动态转换的语法，终于理解了历史上程序员发明python的动机之一 C++中只有指针和引用具有多态性，多态性是面向对象编程的好处之一。 如果一个类ClassA（继承于ClassB）是从栈上分配的，比如ClassA a;那么基类ClassBb = a;会造成数据截断损失，而从堆区分配的指针则不会,比如ClassB *b= new ClassA(),可以通过动态转换dynamic_cast转回派生类。（以前以为指针是因为堆区比较大才用的，现在才发现好像多态性才是...
2021-04-04 09:44:24
108
原创 两次失败的尝试
前几日写了一个链表实现的神经网络,没有实际运行,由于没有使用Vector的数据结构,效率肯定很低,由于没有运行肯定有错呵呵,可以当成类似于算法导论里的伪代码看吧呵呵import randomimport numpy as npimport pandas as pdimport copydef tanh(x): return np.tanh(x)def tanh_deriv...
2019-02-14 14:48:58
274
原创 带adam优化器版本的神经网络
自己写了一个类似于adam优化的函数,一直想把自己写的神经网络运用到四轴飞行器的训练这个项目里,但又害怕训练效率太低,所以写了一个优化训练的函数,但不是标准的,和标准的有些出入.那个项目Actor-critic用tensorflow好像必须是用后端的一些参数,所以不如用自己的,直接就可以获得参数. 一般来说,optimizer类是单独实现的,nn.forward()计算每层的...
2019-02-06 16:12:34
1351
原创 21点的dp解
一个21点的dp解,https://github.com/openai/gym/blob/master/gym/envs/toy_text/blackjack.py,实验环境,和真实的21点规则有点小区别,主要是Blackjack的大小计算有点区别.#include <bits/stdc++.h>#pragma warning(disable:4996)using na...
2019-01-31 17:46:50
419
原创 一个神经网络的基础实现
今天状态不太好,写了一个基础神经网络,可能有写错和写的不好的地方 用异或网络训练后,发现只有tanh函数成功了,sigmoid函数和relu失败了,tanh建立三层以上网络也预测失败了 可能是tanh的收敛速度比较快的缘故 只考虑了全连接层,没有使用任何优化训练的方法,卷积神经网络应该只是连接方式不同(更加稀疏),目前还不想写也写不出来,试验正确性也挺麻烦的,...
2019-01-30 22:09:31
9716
原创 hihocoder 1803 共时性
描述给定长度为 N 的序列 {Xi} 与素数 p，序列中的每个元素 Xi 是有限域 Z/pZ 上的 d 维向量。此处域 Z/pZ = {0, 1, . . . , p − 1}，且满足 a + b = (a + b) mod p，a + kp = a。定义序列 {Xi} 上一个区间 [L, R] 张成的空间 S[L, R] =定义区间 [L1, R1] 与 [L2, R2] 的 S...
2018-08-17 08:20:17
184
原创 hihoCoder 1606 小Hi和小Ho的密码
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho一直使用加密的方式传输消息。他们使用如下方法来生成一组密码： 首先小Hi和小Ho选择一个整数 n = pk（其中p质数、k是正整数，也即n是质数或质数的幂）。 其次，他们会求出两个整数a和b满足0 < a < b < n，并且{{1, a, b}, *(n)}恰好构成一个合法的群，其中*(n)...
2018-05-22 09:13:35
493
原创 NTT算法中素数的选取
设这个素数为N,N-1必须要可以被小于n的2的次方整除,因为经常需要除以2的次方长度,必须要可以被整除,所以N可以表示为m*2^k+1的长度,后面我试了一下其他2^k>=ntt长度的素数,发现结果并不正确,后来才发现N还必须大于最大卷积结果N*max{a[i]}*{b[i]},否则mod就会产生错误.后面我又看了一下本原元的存在性证明,那个大佬用一句话就证明了,说是什么群论里的基础...
2018-05-11 15:18:45
859
原创 hihocoder 1193 树堆
#1193 : 树堆时间限制:20000ms单点时限:2000ms内存限制:256MB描述假定我们有一棵有根树，其中每个点上有权。它被称为树堆当且仅当每个点的权值都大于等于它的所有孩子。现在我们有一棵有根树，它的每个点上有权。我们可以不断对它进行如下的操作：选择一个非根结点v，删除v，然后将v的所有孩子连到v的父亲上。不断进行以上操作，此时可能一个子树会形成树堆。对树上的每个结点x，求出以这种方式...
2018-05-08 23:09:49
266
原创 hihoCoder 1034 毁灭者问题
这题网上有题解,贴这题主要是记录自己以前写的SBT,觉得maintain 和左右旋写得比较好,可能板子比我写得好.不过没看过.ch[x][2]代表sbt的两个孩子.今天突然发现前面写的平衡树有点错误.#include <cstdio>#include <cstring>#include <algorithm>#include <set&...
2018-05-05 11:12:10
250
原创 hihoCoder 1047 Random Tree
一道网上没有解题的题目,所以写一写留个纪念.贴题#1047 : Random Tree时间限制:20000ms单点时限:2000ms内存限制:256MB描述给一无向带权完全图。我们等概率随机一棵生成树。求每两点间路径长度的期望。输入第一行一个整数n。 下面n行每行n个整数。第i行第j个整数ai, j为i到j的边的长度。数据保证ai, i = 0且对于所有i, j有ai, j = aj, i。2 ≤...
2018-05-05 10:56:45
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人