
Algorithm
Dark-Rich
Let the code into my blood
展开
-
NCNN模型部署
自定义项目的CMake配置# 最低CMake版本要求cmake_minimum_required(VERSION 3.14.5)# 项目名称project(NCNN_TEST)# 查找OpenCVfind_package(OpenCV REQUIRED)# OpenCV4编译需要使用C++11set(CMAKE_CXX_STANDARD 11)# ncnn项目所在路径,需要...原创 2019-07-18 19:32:10 · 3345 阅读 · 0 评论 -
字符串模式匹配
# -*- encoding:utf-8 -*__all__ = ['Ahocorasick', ]class Node(object): def __init__(self): self.next = {} self.fail = None self.isWord = Falseclass Ahocorasick(objec...原创 2019-04-12 19:51:23 · 165 阅读 · 0 评论 -
判题系统提示信息说明
ZPending : 系统忙,你的答案在排队等待Pending Rejudge: 因为数据更新或其他原因,系统将重新判你的答案Compiling : 正在编译Running & Judging: 正在运行和判断Accepted : 程序通过Presentation Error : 答案基本正确,但是格式不对。Wrong Answer : 答案不对,仅仅通过样例数据的测...原创 2013-11-02 10:42:18 · 980 阅读 · 0 评论 -
A*算法
A*算法1.启发式搜索广度优先搜索和双向广度优先搜索都属于盲目搜索,这在状态空间不大的情况下是很合适的算法,可是当状态空间十分庞大时,它们的效率实在太低,往往都是在搜索了大量无关的状态结点后才碰到解答,甚至更本不能碰到解答。搜索是一种试探性的查寻过程,为了减少搜索的盲目性引,增加试探的准确性,就要采用启发式搜索了。所谓启发式搜索就是在搜索中要对每一个搜索的位置进行评估,从中选择最好、可原创 2013-12-12 12:56:06 · 1242 阅读 · 0 评论 -
全排列递归算法
第一种: #include <stdio.h> int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m) { ...原创 2013-12-12 15:37:57 · 733 阅读 · 0 评论 -
文本相似度匹配
1.信息检索中的重要发明TF-IDF1.1TFTerm frequency即关键词词频,是指一篇文章中关键词出现的频率,比如在一篇M个词的文章中有N个该关键词,则(公式1.1-1)为该关键词在这篇文章中的词频。1.2IDFInverse document frequency指逆向文本频率,是用于衡量关键词权重的指数,由公式(公式1.2-1)转载 2013-12-17 18:49:08 · 2400 阅读 · 0 评论 -
单链表逆置递归算法
辅助指针LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead){ cout<<"Begin to Reverse the List"<<endl; if( (NULL==pCur)||(NULL==pCur->next) ) { ListHead=pCur; return pCur; }原创 2013-12-11 18:52:27 · 4266 阅读 · 0 评论 -
栈的合法输出序列的数学证明
一个合法的出栈顺序,对于任意一个编号,随后所有小于这个编号的部分是严格单调递减的。例如,下面这个入栈序列1 2 3 4 53 2 1 5 43 1 2 5 4第一个是合法的,第二个是不合法的,因为比编号 3 小的随后的两个数 1 2 是递增的。----------------------------------------------------------原创 2013-11-02 10:39:31 · 2010 阅读 · 0 评论