- 博客(13)
- 收藏
- 关注
RSS订阅原创 Base64系列编码格式
mode=1时，第2个6-bit缺4bits，低位补位0，后续2个6-bit group用’=‘的ASCII码填充；mode=2时，第3个6-bit缺2bits，低位补位0，后续1个6-bit group用’='的ASCII码填充。字母表类似于密码本。：[A-Za-z0-9+/]，字符的标识为其索引，索引二进制数表示，如A-00_0000，/-11_1111。：获取3个8-bit group，分解成4个6-bit group，每个6-bit group占1个byte。：同Base 32 Encoding。
2023-06-18 16:36:53
1037
原创 非基础平台的Unicode码点的进制数表达
MIN_SUPPLEMENTARY_CODE_POINT的作用：Unicode字符的占bit至少需要21，因此用0x1_0000将其规范至20-bit group内。但问题来了，第一平台的Unicode的占16bit，如何区分这两类所占char的不同，难道只是默认高位\uD800、\uDC00的情况表示非第一平台的Unicode字符？ 从java的String类的码点获取中得知，U+10000 ~ U+10FFFF的字符并非直接存储值至char数组，而是会经过一定的转化。
2023-06-18 16:01:24
181
原创 StreamTokenizer学习记录
white space（空白字符）、alphabetic（字母——英文字母和特定范围字符）、numeric（数值）、string quote（引用字符串）和 comment character（注解字符流）是字符流处理的五个对象主题（这里翻译偏差有处理解对象主题范围）。StreamTokenizer是字符流的加强I/O类，以字符（32bits的int变量存储）为基本单元进行处理。注：comment character由三种，//和/*需要有变量配合，但是’/'其单行注释固有的方式。
2023-06-15 20:31:19
112
原创 Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0
Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0
2022-08-06 15:00:53
119
原创 ZOJ 4103
（本文章仅做笔记留存，看官请走）对于这个例题，对欧拉路径不解，暂且先看程序流程和大致思想。#include<bits/stdc++.h>using namespace std;const int amn=1e5+5;int n;int ans[amn],tp;int vis[amn];void sovle(int u){ int f=0,flag=0; while(tp<n){ vis[u]=1; ans[++tp]=u;//
2021-01-22 12:38:30
97
原创 2020-08-09
当 p 为质数，1≤m≤n1≤m≤n时，求组合数CmnmodpCnmmodp。Lucas定理对于质数 p， 有：Cmn≡Cm/pn/p⋅Cmmodpnmodp(modp)Cnm≡Cn/pm/p⋅Cnmodpmmodp(modp)其中n/pn/p和 m/pm/p为整除。证明：引理1：Cip≡pi⋅Ci−1p−1≡0(modp)Cpi≡pi⋅Cp−1i−1≡0(modp)引理1证明：Cip=p!i!⋅(p−i)!=pi⋅(p−1)(i−1)!⋅(p−i)!Cpi=p!i!⋅(p−i)!=pi⋅(p−
2021-01-22 12:38:20
104
原创 小知识笔记积累
知识点1C++中仅允许1~31位的位移，那么对C估计也一定，对其他语言不知道是否同效，或者说是源于编译器——暂不清楚原因和影响范围。知识点2对于跨类型编译必须小心，比如：long long int = int *int——long long int = （int)1<<31 * (int)1<<31;就会出错。...
2021-01-22 12:37:20
92
转载 关于mvn命令行再IDEA中无效的问题
求解C(a,b)%p的值。即大组合数求模值。首先我们来推出如下恒等式：C(n,m)≡C(n/p,m/p)*C(n%p,m%p)%p当p为素数，1<=m<=n,求C(n,m)%plucas定理对于素数p，有：C(n,m)≡C(n/p,m/p)C(n%p,m%p)其中n/p和m/p为整除证明：引理1：C(p,i)≡p/iC(p-1,i-1)≡0 (mod p)引理1证明：C(p,i)=p! / (i! * (p-i)!) = p/i * (p-1)! / ((i-1)! *
2021-01-22 12:37:08
1373
原创 （升序）快速排序的思想：
（升序）快速排序的思想：描述： 快速排序具体可以分为两块部分：踢与分。踢：将线性队列中的某个元素a（一般是开头的元素），由两端往中间比较，为它选择合适的位置，达成队列中a元素的左侧的元素的值小于a元素值，右侧的元的素值大于a元素值。由此，确定了a元素在升序线性表中的位置就确定了下来。分：线性表中a元素的位置确定，接下来对a元素左侧和右侧的子线性表进行排序，用上述的方法对子线性表排序。时间复杂度：O(NLogN)分析：以树的概念，树的深度为LogN，同深度的线性表处理时N，LogN*N=O(
2021-01-20 02:43:54
272
原创 ZOJ Fibonacci in the Pocket
题目思想求斐波那契数列的[a,b]范围数列数值之和的奇偶性。首先，我们可以先求出[1，a-1]范围数列和和[1, b]范围数列和的奇偶性。对于两个数列和的奇偶性分别赋值af和bf（偶为0，奇为1）。af和bf有四种情况。其中af和bf一奇一偶的情况下，表明[a,b]范围数列和为奇；另一种af和bf同奇同偶的情况下，表明[a,b]数列和为偶。然后，我们需要了解求得[1, i]范围数列和的奇偶性的方法。如何求呢？斐波那契数列是一个三数奇偶循环的数列——奇奇偶。同时也表述循环数列和的为偶数，那么我们可
2020-08-07 15:06:38
107
1
原创 解决CSDN使用Markdown编译器时无法在＜/＞代码块中粘贴代码的问题
问题：在使用Markdown编译器中的代码块中粘贴复制的代码后会发生异常情况。解决：用富文本编译器作为中介，将复制的代码先送入该编译器的代码块中，在复制代码块中的代码，然后在Markdown编译器的代码块中粘贴代码。...
2020-08-07 14:16:18
778
1
原创 ZOJ Sequence in the Pocket
文章目录题目：思路：代码题目：Time Limit: 2000 msMemory Limit: 65536 KBDreamGrid has just found an integer sequence in his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform the following operation any number of times (including
2020-08-05 20:38:06
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人