首页 > TAG信息列表 > 杂项

一些杂项算法

KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j

[杂项]Scarborough Fair

$$\mathfrak{Are}\;\mathfrak{you}\;\mathfrak{going}\;\mathfrak{to}\;\mathfrak{Scarborough}\;\mathfrak{Fair}$$ $$\mathfrak{Parsley,}\;\mathfrak{sage,}\;\mathfrak{rosemary}\;\mathfrak{and}\;\mathfrak{thyme}$$ $$\mathfrak{Remember}\;\ma

【杂项】Abp 笔记

Abp 笔记 1. 创建项目 abp new Haha -o Haha.NetCore 2. 修改连接字符串 连接字符串的修改可以去 https://connectionstrings.com 复制 注意: 这里的 .Web 和 .Migrator 项目都有 appsettings.json,两处的连接字符串都要换成自己的。 Abp 默认的数据库是 SqlServer 数据库,如果

《Effective C++》阅读总结(五): 继承与面向对象设计&模板&内存&杂项讨论

第六章 继承与面向对象设计 32. 确定你的public继承塑模出is-a关系 public继承意味着要塑模出is-a的关系,所以每一个子类对象也是相应的父类对象,故适用于父类对象的每一个操作也都适用于子类对象。 33. 避免遮掩继承而来的名称 派生类中的名称(包括数据名称和函数名称(不考虑不同传

『合集』学习笔记

杂项算法 前缀和与差分 图论 图的基本应用 分层图 数据结构 树状数组 线段树 动态规划 基础 背包问题 数论 暂无

「杂项」退役划水1

(写的时候有点困,可能有些前言不搭后语…… noip 和省选都是在校考,hzoi2020 大概是独一份了吧 所以没啥东西来写游记,直接开更退役划水吧 (好像在 DC 学长带领下写退役划水要蔚然成风嗯是褒义词了 毕竟刚省选完,好像不太能不提一下…… 结果的话,稳退役了 不知道为啥,好像没有预想中退役

杂项记录

一、格雷码 手动构造方法 \(k\)位格雷码可以由以下方法构造: 1.翻转最低位得到下一个格雷码(e.g. 000->001) 2.将最右位的1的左边的位翻转得到下一个格雷码(e.g. 001->011) 交替上述策略\(2^k-1\)次。 计算方法 观察\(G(n)\)与n的二进制,可以发现如果\(G(n)\)的\(i\)位是1,那么n的\(i\)位

一些证明杂项

1 \[\left\lfloor\frac {\left\lfloor \frac{x}{b} \right\rfloor}{c} \right\rfloor=\left\lfloor\frac{x}{bc}\right\rfloor \]其中 \(x\in\R,b,c\in\N\) 证明:设 \(x=kbc+r\) ,其中 \(r\in[0,bc)\) ,我们把 \(x\) 带入左边式子可以的得到:\[k+\left\lfloor\f

杂项运算符

杂项运算符下表列出了 C++ 支持的其他一些重要的杂项运算符。运算符 描述sizeof sizeof运算符返回变量的大小。例如,sizeof(a)将返回4,其中a是整数。Condition?X:Y 条件运算符。如果Condition为真?则值为X:否则值为Y。, 逗号运算符会顺序执行一系列运算。整个逗号表达式的值是以逗号

大数据索引页

  返回:    杂项索引页  大数据索引页        [Spark][Streaming]Spark读取网络输入的例子    返回:    杂项索引页

Python基础 索引页

 返回:    杂项索引页 Python基础 索引页       【Python基础】我的第一个 python 程序       【Python基础】简单的数组例子    返回:    杂项索引页              

杂项索引页

返回:Top Page of 健哥的数据花园 杂项索引页     返回:Top Page of 健哥的数据花园

【杂项】从更新系统开始改造终端

为了安装一些东西没有 homebrew 怎么能行,可是我电脑上的 homebrew 一年前就坏掉了,怎么办呢,关于我发现了 brew doctor 这么一个神奇的东西,然后 doctor 告诉我系统该升级了,Xcode也该升级了,但是最新版的我也不敢升啊,好几年没升级了,我的电脑还是 Mojave,遂... 如何获取旧版 MacOS 希望

【杂项】C & C++美化工具Uncrustify配置详解

C & C++美化工具Uncrustify配置详解 目录: 1:概述 2:下载 3:安装 0:更新日记     2022/2/5 更新:章节 3.3:使用,后续会更新别的使用方法和可能用各种IDE来使用Uncrustify。 1:概述     由于在学校使用了IDEA和pycharm,现在用什么编辑器都膈应,很难受,水平没上去强迫症和各

杂项专题-学习笔记:模拟退火

杂项专题-学习笔记:模拟退火 1. 前言2. 详解3. 总结4. 参考资料 1. 前言 模拟退火,是一种随机化算法,OI 中经常用来骗分,我因为不知道这算啥所以把它放在杂项里面了(貌似题目有点奇怪)。 模拟退火这个算法是根据金属退火原理发明的。 2. 详解 首先我们知道一般的二分 / 三分是

数论杂项

数论分块 结论:对于正整数 \(n\),对于所有正整数 \(d\leq n\),\(\left\lfloor\frac nd\right\rfloor\) 最多有 \(\left\lfloor2\sqrt{n}\right\rfloor\) 种不同取值。 证明:对于 \(d\leq \sqrt{n}\),\(\left\lfloor\frac nd\right\rfloor\) 最多有 \(\left\lfloor\sqrt{n}\ri

[ctfshow]入门2

目录 web14(默认配置) web15(社会工程学) web16(探针泄露) web17(sql备份) wed18(js小游戏) web19(数据库泄露)  web20(mbd文件) 杂项5 杂项6 , 杂项6 杂项7 杂项8 杂项10 杂项11 隐写1 隐写2 萌新隐写5 web14(默认配置) 那我们访问editor,出现如下页面 在图片里面找到fl000g.txt,

字符串杂项

两个不怎么常见的算法 1.Z函数 定义:z[i]表示以i开头的后缀与整个串最长的公共串长度         求法:假设i以前的字符串已经求完,记录l,r为右端最大的区间 [i,i+z[i]-1]         若 i<r ,则根据定义,z[i]=z[i-l]         但是i-l>r的情况下不能保证正确性,需要

日常记录(28)杂项、xx

fork join的label(tag) https://bbs.eetop.cn/thread-883536-1-1.html 其中只要有任何一个线程结束,都退出并行运行块,并打印DONE。要求分别用fork-join、fork-join_any,fork-join_none来实现. 实现基于label的方法会非常容易。由于label本身范围更广,比disable fork控制的更容易(在线

杂项-黑苹果安装教程

说明 黑苹果安装步骤笔记 准备工作:一台电脑(预装Win10),一个8g及以上的U盘(10.15+版本的系统需要更大的U盘),一块硬盘或一个30g以上的分区,一双手,一个大脑。 测试用例主要硬件 机器:台式组装机主板:技嘉h110m-SCPU:3.19 GHz Intel Core i5显卡:Intel HD Graphics 530 + NVIDIA GeForc

在Ubuntu系统下安装杂项必备工具binwalk

 在打ctf杂项题中,我们通常需要对一个文件进行分析、分离等操作。这时,工具binwalk就能发挥巨大的作用。 我刚开始安装binwalk时,选择的是Windows10系统安装,但总是出现各种问题,如:在GitHub中无法正常下载压缩包、下载解压后在python3.0环境无法正确读取路径等等。于是,我决定在Linux

linux 杂项杂记

创建快捷链接 ln -s 文件原始位置 文件最终目录(可不填,即为当前路径) 切换用户 su yantao (可以切换到yantao这个用户),su不填默认为root 获取IP curl ifconfig.me 添加环境变量 只对当前shell有效 PATH=$PATH:/tmp/xie 只对当前用户有效 vim ~/.bashrc 在最末尾加入下

数学概念杂项整理

方差 标准差  均方差 均方误差的区别差异 https://zhuanlan.zhihu.com/p/83410946 有了方差为什么需要标准差? https://www.zhihu.com/question/20534502/answer/202286999

[ctf杂项]一些文件头标志

1.蓝牙协议:obex 2.控制报文协议:icmp 3.IP:datagram fragment 4.TCP:stream segment 5.JPEG (jpg)文件头:FFD8FF                        文件尾:FF D9               6.PNG (png) 文件头:89504E47                  

Mess 杂项算法

Mess 杂项算法 Q_read/Q_write inline int qr(){ int x = 0, f = 1; char c = getchar(); while(!isdigit(c)) { if(c == '-') f = -f; c = getchar(); } while(isdigit(c)) { x = (x << 1) + (x << 3) + (c ^ 4