Panedioic's Blog

序言 众所周知，哈希表是时间复杂度为o(1)的一种查找方式。当要查找的数据比较多，又没有什么规律时，因为哈希表的时间复杂度几乎不随着数据量的增加而增大，于是使用哈希表就是一种不错的数据查找方式。 之后嘛，我在做 leetcode 的一道题的时候，使用的是C语言，但有需要使用到哈希表的数据结构，于是就自己手撸了一个。结果嘛，因为是自己造轮子，所以效果自然不是特别理想。后来才知道 leetcode 里的c语言可以直接使用 UT_Hash 这个库，所以这里也简单记录下用法。 （简介略） 哈希表这种数据结构有什么用呢？这里简单举个我记忆中之前在某本算法书里看到的例子： 比如你有一家水果店，店里就卖两种水果：苹果卖5元，香蕉卖10元。那么各商品的价格可以用下表来表示： fruit.name fruit.price Apple 5 Banana 10 到目前为止，我们还只有两种水果，若是客人拿着水果来向我们询问价格的话，我们可以很轻松地写出一个函数： 123456# 伪代码def get_price(fruit): if fruit == 'Apple' ...

RT。看到了这个开发板，于是买了一个回来玩玩233. 7.22到货 下面上图 （现在还没有） 初体验 在项目的 Github 仓库有示例文件。这个开发板的上手非常简单，只需要把bin文件拖拽进去就行了。 示例文件有很多，包含了各种demo，基本上把我一块买的各种PMOD扩展版都用到了。不过我也并没有一一全下载到板子上进行验证，也就点了个灯。 接下来就自己写代码玩吧！ 环境搭建 开发板到手了之后，当然就要着手开发环境的搭建啦。虽然官方有提供一个已经搭建好环境的虚拟机镜像，但镜像是在百度云上的，由于那可怜的下载速度，正好我现在有现成的 Linux 环境，因此决定自己手动搭建下开发环境。 不过有一点不同的是，教程中搭建的环境是Ubuntu系统的，而我的是Manjaro系统。所以在细节的搭建上会有所不同。 请参考icestorm 从官方 Github 仓库得知FPGA工具链安装：IceStorm。 从网站可知，安装FPGA工具链需要以下步骤： Installing prerequisites Installing the IceStorm Tools (icepack, icebox, ic ...

前言 首先，相信大家都或多或少了解过linux和云服务器。linux作为一个开源的操作系统内核，在开发者人群和服务器领域中有着很高的使用率。而现在在以阿里云为代表的云服务器商中，可以以很低的价格买入入门级别的云服务器。这些服务器虽然性能不强，但胜在持久。若是自己要进行一些运行时间比较长的任务时，用自己的电脑进行不仅不方便也不划算。这时候把任务交给云服务器就是个不错的选择。 要在linux服务器上运行程序，要用命令行的方式。比如，张三编写了一个名为test.py的脚本，要运行它，只需在连接上服务器后键入： 1python test.py 即可运行脚本。 但事情总不会是一帆风顺的。比如自己若是在连接后长时间未操作，或是电脑突然故障关机，就会导致ssh断开。这个时候再去重新连接，就会进入一个新的终端，原本运行的脚本不见踪影。怎样避免这种情况呢？ 下面就要引出本文的主题了。 Part II 只要通过下面的命令就可以让程序在后台运行啦： 1nohup python test.py > test.log 2>&1 & 下面我们就来详细地看看这行命令。 首先，最显眼的就是 ...

前言 暂略。 前置知识 需要一定编程基础，理解连续/离散傅里叶变换原理与计算方法。 正文 首先，让我们来看一下DCT的公式： F(u)={1N∑x=0N−1f(x),n≠m2N∑x=0N−1f(x)cos⁡(2x+1)uπ2N,n=mF(u)= \begin{cases} \frac{1}{\sqrt{N}}\sum_{x=0}^{N-1}f(x), & n\ne m \\ \frac{2}{\sqrt{N}}\sum_{x=0}^{N-1}f(x)\cos\frac{(2x+1)u\pi}{2N}, &n=m \end{cases} F(u)={N​1​∑x=0N−1​f(x),N​2​∑x=0N−1​f(x)cos2N(2x+1)uπ​,​n=mn=m​ 具体推导过程可见前文。 上式即为DCT的公式表达。而在具体到计算时，例如要处理一个长度为8的时域信号时，可以展开为： 通过观察我们可以发现在变换的具体表达上很像矩阵相乘的样子。因此，我们可以进一步改写为： 其中，最左边的[F(u)][F(u)][F(u)]为变换后的矩阵，即为频域的矩阵。最右边的f[x] ...

什么是开往 这是一个来自于国外的想法，在网站显眼的位置，加入一个认证的徽标，代表网站已经加入了友链助力，如果访客点击徽标，将随机前往另一个计划内的网站。 为什么要开往 互联网将人与人之间的距离大大减小，却还是形成了大大小小的孤岛。只有熟人间才知道彼此，而陌生人永远只能是陌生人。 “开往”取自“开放的网络”。 将一群志同道合的人连接在一起，我们共享彼此的流量，帮助陌生人发现新大陆。 开往-友链助力是传统友链的增强，我们不必互相知道了解彼此，标准的审查让友好的朋友加入我们，只需要一个徽标，占用一块位置，我们所有人都联系在了一起，简单而又强大。大大小小的孤岛散落在浩瀚烟海，开往就像是一颗颗星球之间的快速列车，随机的跳向下一站。 怎么加入开往 开往-友链接力 这是项目的 Github 地址，在 issue 中提交申请，几日内就会受理。但是申请的网站必须满足几点要求： 愿为开放的网络做出贡献（如分享知识经验设计等）； 没有违法以及影响体验的内容（如侵入式广告等）； 正常更新维护中（国内无法正常访问会被移除）； 强制启用 https 。 满足以上要求，并将徽标插入您网页明显的地方（让友链传递 ...

如题。。因为看了某针的二维码视频，所以想试试实现自己写个，于是就有了这篇文章。 这里主要研究的是二维码的纠错码。使用语言为Javascript，所有代码均可在浏览器直接运行。 模二除法 因为二维码的编码是在伽罗瓦域中进行的，所以需要大量用到异或和模二乘法。异或很简单，但模二乘法就很复杂了，这里先实现下模二乘法的第二部取余。 模二除法的算法原理参考于模2除法(CRC校验码计算)： 12345678910111213141516 1 0 1 1 //商---------------1 1 1 1 0 0 0 //被除数,注意首位为11 1 0 1 //被除数首位为1,除以除数--------------- 0 1 0 0 0 0 //余数去除首位,作为新的被除数 0 0 0 0 //被除数首位为0,除以0--------------- 1 0 0 0 0 //余数去除首位,作为新的被除数 1 1 0 1 //被除数首位为1,除以除数 --------------- 1 0 ...

之前为了一个项目所以去学了下椭圆曲线加密算法，本来是想写篇笔记细写算法的，但写了半天也没写出来什么，所以不如把自己摸索的东西用代码写出来了。之前项目用的nodejs，所以这里就用js写了。所有代码几乎全部可以直接在F12的控制台中运行。 0x01 点的定义 ecc中最基础计算单位自然就是一个个点了，点的定义非常简单，只要new一个对象然后赋予其点的xy坐标即可。 123456class Point{ constructor(x,y){ this.x = BigInt(x); this.y = BigInt(y); }} 由于在实际进行计算的时候涉及的数据通常都很大，所以这里把点的坐标都转换成大整数以方便后续计算。 在ECC中，点只有两种运算：加法和数乘。所以这里我们先来实现这两个算法。 0x02 点的加法 因为点的加法的定义： 画一条线穿过P和Q，则此直线必和曲线相交第三个点R。取R关于x轴的对称点-R，就是P+Q的结果。 所以当我们有点 (x1, y1) (x2, y2) 的时候，就可以做出直线： y ...

0x01 区块链浏览器爬虫 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import requestsimport timedef find_node_by_block_chain(chain='ether'): passdef announce_node_to_block_chain(ip, port, chain='ether'): passblock_list_url = 'https://api.yitaifang.com/index/largetxs/?page={page}&limit={limit}'block_info_url = 'https://api.yitaifang.com/index/transactions/?page={page}&number=& ...

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849http://opentracker.acgnx.se/announcehttp://tr.bangumi.moe:6969/announcehttp://t.nyaatracker.com/announcehttp://open.acgtracker.com:1096/announcehttp://open.nyaatorrents.info:6544/announcehttp://t2.popgo.org:7456/annoncehttp://share.camoe.cn:8080/announcehttp://tracker.acgnx.se/announcehttp://nyaa.tracker.wf:7777/announcehttps://tp.m-team.cc/announce.phpudp://tracker.publicbt.com:80/announceudp://tracker.open ...

前言 关于这个小项目的由来。 最开始是想要利用b站的弹幕进行一些互动之类的。原本也有想过可以利用现有的弹幕姬做个插件来解决的，但无奈不会C#，所以只能自己研究b站的弹幕协议。 后来有写过一个C++版本的，不过有一些小问题，这在后文中会提到。 开码 一丶利用 POST 方式获取 B 站直播弹幕 参考：【python】b站直播弹幕获取 首先，随便打开一个b站的直播页面，按F12打开控制台，点进“网络（Network）”标签，刷新一下，然后审计一下里面的内容，可以找到“gethistory”这个文件里面就是我们要的弹幕了。 实际上，仔细观察便不难发现，请求 gethistory 的时候返回的是请求时最近的10条历史弹幕，不过根据这些就可以写出来一个简易的弹幕姬了。具体做法就是每隔一定的时间请求一次，然后与上次的请求做对比。不同的部分就是这段时间新发的弹幕了，这样就可以对弹幕进行一些操作了。 我们点进“headers”标签： 有了这些我们就可以开写一个弹幕姬了。 虽然headers很乱，不过实际上我们在请求弹幕的时候并不需要这么多headers，具体哪些headers是必要的可以用实验试出 ...