- 博客(63)
- 资源 (19)
- 收藏
- 关注
RSS订阅原创 GB35114视频流处理
GB35114流处理以下内容为个人研究的一些结果，暂未得到实际验证，遇到一些问题，还请各位指导一下，指正其中的错误，谢谢。1、基本情况新NAL单元语法：语法元素位数值语义说明forbidden_zero_bit10表示视频流支持GB/T 25724-2010标准？默认为1表示支持SVAC标准nal_ref_idc11表示包含SPS/PPS/安全参数集/参考图像编码片nal_unit_type40-151-4表示VCL NAL单元，5可被丢弃
2021-03-03 09:43:36
3954
3
原创 国密证书相关命令行操作
1、双证书签发先自己生成一个自签名证书代替根证1、openssl genpkey -algorithm EC -pkeyopt ec_paramgen_curve:sm2 -out rootCA.key #使用sm2生成私钥2、openssl req -new -sm3 -key rootCA.key -out rootCA.req -sigopt "distid:1234567812345678" #创建证书请求3、openssl x509 -req -days 365 -sm3 -in ro
2021-01-04 13:46:32
1875
5
原创 sm2格式数字信封加解密详解
sm2格式数字信封0、参考链接密码行业标准化技术委员会 http://www.gmbz.org.cn/main/bzlb.htmlSM2密码算法使用规范 http://www.gmbz.org.cn/main/viewfile/2018011001400692565.htmlSM2密码算法应用分析 https://blog.csdn.net/arlaichin/article/details/23708155?utm_source=itdadao&utm_medium=referral
2021-01-04 13:37:34
14289
24
转载 技术科普 | 国密算法在Ultrain区块链中的运用
技术科普 | 国密算法在Ultrain区块链中的运用2020-06-28 17:08转载，地址：https://www.sohu.com/a/404535959_100217347?_trans_=000014_bdss_dkmwzacjP3p:CP=密码学是区块链的基础，区块链中大量采用了密码学算法，包括对称加密、非对称加密、单向散列算法、数字签名等技术。为了实现密码学技术的自主可控，中国也定义了自己的国密标准，2020年央行颁布的《金融分布式账本技术安全规范》中，明确要求国内的区块链技.
2020-12-24 08:33:13
1140
原创 windows编译安装gmssl、openssl
windows编译安装gmssl、openssl背景最近在研究国密相关的东西，需要编译一些库，就找了一些如gmssl,tassl,由于在windows上的，先选了gmssl，结果遇到好多问题，但总算编过去了，但是不准备用了，tassl看了下没去弄，准备下一步开始看看openssl，新版本已经支持国密了。一、windows编译安装gmssl过程注意事项：直接使用普通的cmd可编译通过，成功（0）安装nasm,并添加路径到环境变量（1）头文件缺失：makefile文件CC /I 新增目录, 或
2020-09-22 18:41:43
1193
1
原创 数学之美_读书笔记
目录1、自然语言处理2、信息熵3、搜索引擎-布尔代数4、图论与网络爬虫5、pagerank-网页质量度量6、查询与网页相关性7、卫星定位，地址识别，路线规划8、新闻分类9、矩阵运算、文本分类10、信息指纹11、网页搜索排名作弊12、计算权威度（搜索引擎过滤噪音，类似通信系统）13、最大熵模型14、拼音输入法15、布隆过滤器16、贝叶斯网络（加权有向图）-马尔科夫链的扩展17、条件随机场18、维特比...
2020-04-02 11:05:17
263
原创 浪潮之颠二_读书笔记
目录11、风险投资12、信息产业规律13、Stanford14、投资银行15、成功的转基因11、风险投资美国冒险精神，大学创新能力强，社会保险和信用制度，1929-1933大消条影响金融炒作，只能投资两种：长期盈利暂时困难企业，新的小技术公司等做大或被收购(风投对象，无抵押)风投基金，来自机构(基金会)和个人，为避税，在特拉华州(或开曼群岛、巴哈马)注册499股东公司(超过要公布财务经营)...
2020-03-28 21:33:48
355
原创 浪潮之颠一_读书笔记
目录1、AT&T2、IBM3、Apple4、IT定理5、Intel6、思科7、惠普8、摩托罗拉9、硅谷10、短暂而失去机会的公司1、AT&T1877年，贝尔，美国电报电话公司，通信和半导体技术1925年，成立贝尔实验室(范围广泛)发明电话、射电天文望远镜、晶体管、电子交换机、Unix、C、电子波动性、信息论、通信卫星、光纤1984年，分成7个小贝尔公司，反垄断法1995...
2020-03-26 09:27:44
359
原创 数论二·Eular质数筛法
如何去快速得求解[1,N]这个区间内素数的个数呢？自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结果。虽然我们已经通过快速素数检测将每一次判定的时间复杂度降低，但是N个数字的话，总的时间复杂度依旧很高。发现如果一个数p是质数的话，那么它的倍数一定都不是质数。所以我建立了一个布尔类型的数组isPrime，初始化都为true。我从2
2016-11-15 11:10:53
569
原创 数论一·Miller-Rabin质数测试
输入第1行：1个正整数t，表示数字的个数，10≤t≤50第2..t+1行：每行1个正整数，第i+1行表示正整数a[i]，2≤a[i]≤10^18输出第1..t行：每行1个字符串，若a[i]为质数，第i行输出"Yes"，否则输出"No"样例输入3379样例输出YesYesNo解法提示：有一种叫做Miller-Rabin质数测试
2016-11-15 11:00:01
463
原创 后缀数组四·重复旋律4
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。我们把一段旋律称为(k,l)-重复的，如果它满足由一个长度为l的字符串重复了k次组成。 如旋律abaabaabaaba是(4,3)重复的，因为它由aba重复4次组成。小Hi想知道一部作品中k最大的(k,l)-重复旋律。输入一行一个仅包含小写字母的字符串。字符串长度不超过 100000。输出一行一个整数，表示答案
2016-11-15 10:49:35
695
原创 后缀数组三·重复旋律3
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。旋律是一段连续的数列，如果同一段旋律在作品A和作品B中同时出现过，这段旋律就是A和B共同的部分，比如在abab 在 bababab 和 cabacababc 中都出现过。如何知道两部作品的共同旋律最长是多少？输入共两行。一行一个仅包含小写字母的字符串。字符串长度不超过 100000。输出一行一个整数，表示答案。
2016-11-07 15:10:00
450
原创 后缀数组二·重复旋律2
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。旋律可以表示为一段连续的数列，相似的旋律在原数列不可重叠，比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次，2 3 出现了两次，如何知道一段旋律中出现次数至少为两次的旋律最长是多少？输入第一行一个整数 N。1≤N≤100000接下来有 N 个整数，表示每个音的数字。1≤数字≤1000输出一行一个整数
2016-11-07 14:55:41
502
原创 后缀数组一·重复旋律
我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。小Hi想知道一段旋律中出现次数至少为K次的旋律最长是多少？输入第一行两个整数 N和K。1≤N≤20000 1≤K≤N接下来有 N 个整数，表示每个音的数
2016-11-07 11:23:44
859
原创 网络流五·最大权闭合子图
某班级决定举行一些班级建设活动。根据周内的调查结果，共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动都需要某些学生在场才能够进行，若其中有任意一个学生没有被邀请，这项活动就没有办法进行。班级建设的活跃值是活动产生的总活跃值减去邀请学生所花费的活跃值。
2016-10-13 23:33:15
880
原创 网络流四·最小路径覆盖
H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览线路前往下一个景点。为了避免游客重复游览同一个景点，游览线路保证是没有环路的。每一个调查团可以从任意一个景点出发，沿着计划好的游览线路依次调查，到达终点后再返回。每个景点只会有一个调查团经过，不会重复调查。举个例子：上图中一共派出了3个调查团：1. 蓝色：调查景点；22. 橙
2016-10-06 10:38:37
3735
原创 网络流三·二分图多重匹配
描述学校的秋季运动会即将开始，为了决定参赛人员，需要统计分配比赛选手。已知班级一共有N名学生，编号依次为1..N。运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据统计，编号为i的学生表示最多同时参加a[i]项比赛，并且给出他所擅长的b[i]项比赛的编号。希望将每个学生都安排到他所擅长的比赛项目，以增加夺冠的可能性。同时又要考虑满足每项
2016-09-25 19:43:58
3706
3
原创 网络流二·最大流最小割定理
对于一个网络流图G=(V,E)，其割的定义为一种点的划分方式：将所有的点划分为S和T=V-S两个部分，其中源点s∈S，汇点t∈T。对于一个割(S,T)，我们定义净流f(S,T)表示穿过割(S,T)的流量之和，即：f(S,T) = Σf(u,v) | u∈S,v∈T举个例子(该例子选自算法导论)：净流f = f(2,4)+f(3,4)+f(3,5) = 12+(-4)
2016-09-22 08:54:22
1817
原创 网络流一·Ford-Fulkerson算法
早在1955年，T.E.哈里斯就提出在一个给定的网络上寻求两点间最大运输量的问题。并且由此产生了一个新的图论模型：网络流。用数学的语言描述就是给定一个有向图G=(V,E)，其中每一条边(u,v)均有一个非负数的容量值，记为c(u,v)≥0。同时在图中有两个特殊的顶点，源点S和汇点T。举个例子：其中节点1为源点S，节点6为汇点T。我们要求从源点S到汇点T的最大可行流量，这个问题也
2016-09-17 19:39:26
781
2
转载 c++ 智能指针用法详解
c++ 智能指针用法详解本文介绍c++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，并且第一个已经被c++11弃用。为什么要使用智能指针：我们知道c++的内存管理是让很多人头疼的事，当我们写一个new语句时，一般就会立即把delete语句直接也写了，但是我们不能避免程序还未执行到del
2016-08-05 16:12:12
481
原创 左孩子右兄弟表示多叉树查找返回下一个节点
struct node{ node *parent; node *next; node *child; }; node* next(node *node){ if(node == null) return null; if(node->child != null) return nod
2016-07-18 16:39:25
1119
转载 C++内存管理
[导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支
2016-07-18 10:44:24
420
原创 SBT(Size Balanced Tree平衡树的一种)
这次要学习平衡树被称为SBT，其全称为Size Balanced Tree，由我国的陈启峰同学所提出。它是一种高度平衡的二叉树。其基本思想是根据每颗子树的大小，来对二叉树的形态进行调整。采用s[]数组来记录每颗子树的大小，比如s[T]就表示以T为根节点的子树的节点总数。特别的，如果T为空，那么S[T]=0。SBT通过两个性质来保证树的平衡性：s[T.right]≥s
2016-07-12 11:04:09
1050
原创 伸展树Splay
Splay树，中文名一般叫做伸展树。和Treap树相同，作为平衡树，它也是通过左旋和右旋来调整树的结构。和Treap树不同的是，Splay树不再用一个随机的权值来进行平衡，而是用固定的调整方式来使得调整之后的树会比较平衡。在左旋右旋的基础上，Splay树定义了3个操作：1. Zig直接根据x节点的位置，进行左旋或右旋。该操作将x节点提升了一层。
2016-07-07 16:23:06
567
原创 平衡树Treap
Treap每个节点的数据域包含2个值，key和weight。key值，和原来的二叉搜索树一样，满足左子树weight值，随机产生。在Treap中weight值满足堆的性质，根节点的weight值小于等于(或大于等于)左右儿子节点。比如下图就是一个示例的Treap：输入第1行：1个正整数n，表示操作数量，10≤n≤100,000第2..
2016-06-24 09:42:05
464
1
转载 Unix传奇
转载自http://blog.csdn.net/haoel/article/details/1542340Unix传奇(上篇) 了解过去，我们才能知其然，更知所以然。总结过去，我们才会知道我们明天该如何去规划，该如何去走。在时间的滚轮中，许许多的东西就像流星一样一闪而逝，而有些东西却能经受着时间的考验散发着经久的魅力，让人津津乐道，流传至今。要知道明天怎么去选择，怎么去做，不是
2016-06-22 11:15:10
707
原创 简单并查集
描述给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。输入第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)以下 M 行每行包含两个整数 a 和 b ，表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a, b ≤ N)
2016-06-14 10:31:55
425
原创 搜索二·骑士问题
描述国际象棋棋盘上有3个骑士，能否通过若干次移动走到一起。要选择一个位置汇合，使得3个骑士行动的总次数最少？输入第1行：1个正整数t，表示数据组数，2≤t≤10。第2..t+1行：用空格隔开的3个坐标, 每个坐标由2个字符AB组成，A为'A'~'H'的大写字母，B为'1'~'8'的数字，表示3个棋子的初始位置。输出第1..t行：每行1个数字，第i行表示第i组数据中3
2016-05-24 10:30:47
733
原创 搜索一·24点
描述判断输入四个数字能否计算出24,，需要考虑除0异常，浮点数操作。输入第1行：1个正整数, t，表示数据组数，2≤t≤100。第2..t+1行：4个正整数, a,b,c,d，1≤a,b,c,d≤10。输出第1..t行：每行一个字符串，第i行表示第i组能否计算出24点。若能够输出"Yes"，否则输出"No"。样例输入25 5 5 19
2016-05-18 11:33:49
444
原创 map的操作
简单map应用 描述：给定一个数组和一个sum，返回数组中两个和等于sum的数的下标列表。#include #include #include #include #include #include #include #include using namespace std;int * findSumList(int* list, int length, int sum){
2016-05-13 10:33:44
389
原创 今日头条2017后端工程师实习生笔试题
（1）最大映射（通过100%）有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描述:每组测试用例仅包含一组数据，每组数据第一行为一个正整数
2016-05-02 09:29:03
1767
原创 最长回文子串、回文子序列、公共子序列
/*一、最长回文子串（连续）1.manacher算法（见前面）2.动态规划*/bool p[100][100];for(int i=0;i<length;++i){ p[i][i]==true; if(i<length-1 && s[i]==s[i+1]) { p[i][i+1]=true; start=i; maxlength=2; }}for(int le
2016-04-10 18:08:04
422
原创 昨晚的笔试题Skiing,动归+深搜
#include #include #include #include #include #define MAX(a,b) ((a)>(b)?(a):(b))using namespace std;int height[120][120] = { 0 };//保存输入高度值int length[120][120] = { 0 };//计算后的长度值int R, C;int df
2016-03-23 10:27:44
382
原创 网易互娱2017实习生招聘在线笔试(一)
过时间了没有提交，不知道正不正确，就是想纪念一下，还是太年轻了。。。#include #include #include #include #include using namespace std;unsigned char a[5];char b[5][10];char str[10][2]={"0","1","2","3","4","5","6","7","8","9"}
2016-03-22 16:16:02
1964
原创 最长回文子串
#include #include using namespace std;#define MIN(a,b) ((a)<(b)?(a):(b))const int MAX = 1000010;char str[MAX],newstr[2*MAX];int len,p[2*MAX];//p[]数组保存的是以每个字符为中心的最长回文子串的半径void change()//构造奇数字符
2016-03-10 14:25:45
317
原创 KMP算法
KMP算法是一种改进的字符串匹配算法，关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。不是把"搜索位置"移回已经比较过的位置，而是继续把它向后移，这样就提高了效率。具体实现就是实现一个next数组。next数组每一位保存的是该位之前（包括该位）的字符串所有前缀和后缀最大公共长度值，当原串和匹配串在某一位出现不匹配时，使匹配串移动相应的位置数（即利用next数组前一位
2016-03-03 21:42:17
355
原创 简单字典树Trie
代码一，正确AC,490ms,72M#include #include #include #include #include #define MAX 26using namespace std;struct Trie{ int num; Trie* next[MAX]; Trie() { num=0; for(int i=0;i<MAX;i++) next[i
2016-02-18 11:41:06
432
原创 红黑树
/* 性质1. 节点是红色或黑色 性质2. 根是黑色 性质3. 每个红色节点的两个子节点都是黑色 (从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点 */ #includeusing namespace std;typedef int KeyType;typedef enum Color
2015-09-29 20:38:07
498
2
原创 4.2二叉排序树
头文件 BinSTree.h：#define maxsize 100typedef int KeyType;typedef struct{ KeyType key;}DataType;typedef struct BinSTreeNode{ DataType elem; struct BinSTreeNode *lchild; struc
2015-09-25 20:09:33
396
原创 5.1图
头文件 Graph.h：#include#define MaxVertexNum 30#define INFINITY 30000#define VertexType char#define EdgeType intusing namespace std;typedef struct { VertexType vertexs[MaxVertexNum];//顶点
2015-09-25 19:48:45
358
windows下计算md5小程序
2020-08-13
Effective Go中文版.pdf
2020-02-27
Qt钢琴程序
2015-09-03
钢琴小程序
2015-09-03
华为网络工程师培训教程
2015-09-03
高质量 C++C 编程指南
2015-09-03
Mini6410_Qt4和Qtopia编程开发指南
2015-09-02
中国象棋对弈(MFC单机版)终结版
2013-10-24
中国象棋对弈(MFC单机版)更改图标版
2013-10-24
中国象棋对弈(MFC单机版)
2013-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人