卿笃军的博客专栏

关注人工智能 - https://www.qingdujun.com/

《《《《 全部文章索引 》》》》

index...

2019-07-11 10:52:39

阅读数 24

评论数 0

Status: CUDA driver version is insufficient for CUDA runtime version

Status: CUDA driver version is insufficient for CUDA runtime version conda create --name tf_gpu tensorflow-gpu=1.9.0 conda install pytorch torchvisio...

2019-04-13 21:03:38

阅读数 358

评论数 0

C++14 N叉树使用shared_ptr智能指针

以LeetCode 208. 实现 Trie (前缀树)为例。 https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示...

2019-02-20 16:36:07

阅读数 94

评论数 0

neo4j - Component org.neo4j.kernel was successfully initialized, but failed to start.

参考“neo4j教程_w3cschool”上的例子,死活连接不上服务端。https://www.w3cschool.cn/neo4j/neo4j_native_java_api_example.html 报错:“Component ‘org.neo4j.kernel.NeoStoreDataSou...

2019-02-19 20:42:06

阅读数 101

评论数 1

XPath定位中and、or、not、contains、starts-with和string(.)用法

下文总结了XPath常用的text()、and、or、not、contains,当然也还有类似的position、last、ends_with、starts_with等等。 另外,举个例子解释下string(.)的用法: &l...

2019-02-19 09:17:12

阅读数 1440

评论数 9

KMP算法:线性时间O(n)字符串匹配算法

《算法导论》一书中有一句话,我认为说的非常透彻:“这两个程序有很多相似之处,因为它们都是一个字符串对模式P的匹配:KMP-MATCHER是文本T针对模式P的匹配,COMPUTE-PREFIX是模式P针对自己的匹配。”

2018-12-27 23:39:02

阅读数 1092

评论数 2

BFPRT算法:时间复杂度O(n)求第k小的数字(分治算法+快排)

去年写了一篇《分治算法 求第k小元素 O(n)》的文章。介绍了一种对快排进行改进的算法,可以在时间复杂度O(n)的情况下,找到第k小的数字。那时候,我还不知道这个算法叫BFPRT算法——现在知道了,还知道它又被称为中位数的中位数算法,它的最坏时间复杂度为O(n),它的思想是修改快速选择算法的主元选...

2018-12-25 22:35:56

阅读数 717

评论数 0

浅谈C++多态实现原理(虚继承的奥秘)

根据我的已有知识,如果要实现C++的多态,那么,基类中相应的函数必须被声明为虚函数(或纯虚函数)。举个例子: class Point { public: Point(float x = 0.0, float y = 0.0) : _x(x), _y(y) { } virtual f...

2018-12-24 17:47:24

阅读数 433

评论数 4

对C++ templates类模板的几点补充(Traits类模板特化)

前一篇文章《浅谈C++ templates 函数模板、类模板以及非类型模板参数》简单的介绍了什么是函数模板(这个最简单),类模板以及非类型模板参数。本文对类模板再做几点补充。 文章目录1. 缺省的模板实参2. Traits编程技法——以STL迭代器为例 1. 缺省的模板实参 这里依旧使用上一篇文...

2018-12-23 22:33:44

阅读数 123

评论数 2

浅谈C++ allocator内存管理(对比new的局限性)

STL中,对内存管理的alloc的设计,迫使我去学习了allocator类。这里对allocator内存管理做了点笔记留给自己后续查阅。allocator类声明、定义于头文件<memory&amp...

2018-12-23 18:27:00

阅读数 429

评论数 0

浅谈C++ templates 函数模板、类模板以及非类型模板参数

最近打算挑选几个STL容器做个简单实现,发现里面牵涉到不少模板知识。这里算提前学习一下C++模板的相关知识吧。这次主要学习了什么是函数模板(这个最简单),类模板以及非类型模板参数。下面挨个举例说明。 文章目录1. 函数模板2. 类模板3. 非类型模板参数 1. 函数模板 函数模板是最简答的一个,...

2018-12-22 22:07:42

阅读数 403

评论数 0

关于“有用的”默认构造函数的合成

那么,什么时候才会合成出一个default constructor呢?——当编译器需要它的时候!此外,被合成出来的constructor只执行编译器所需的行动。 [x] “任何class如果没有定义default constructors,就会被合成出一个来”?——错 [x] “编译器合成出来...

2018-12-10 23:06:57

阅读数 793

评论数 0

C++中定义一个不能被继承的类(友元类+类模板)

自从`C++11`标准出来之后,就有了关键字`final`可以直接声明一个类不能被继承。那么,在此之前如果想要一个类不能被继承,可能还需要下一番功夫。

2018-12-07 09:54:46

阅读数 268

评论数 0

动态内存管理allocator类C++ STL标准模板库vector实现

//vector.h #ifndef NSTL_VECTOR_H_ #define NSTL_VECTOR_H_ #include <memory> #include &am...

2018-12-02 20:52:05

阅读数 1207

评论数 2

分布式架构——Nginx 反向代理与负载均衡

本文介绍一下使用Nginx反向代理来做负载均衡。使用十分简单,只需要配置upstream并选择负载均衡策略,再配置server反向代理功能就全部搞定了。

2018-11-27 15:11:22

阅读数 297

评论数 0

JOHNSON算法:流水作业最优调度问题

已知 $n$ 个作业${1, 2, . . . , n}$要在由两台机器 ${M_1}$ 和 ${M_2}$ 组成的流水线上完成加工。每个作业加工的顺序都是先在 ${M_1}$上加工,然后在${M_2}$上加工。${M_1}$和${M_2}$ 加工作业$i$ 所需的时间分别为${a_i}$和 $b...

2018-11-20 09:49:15

阅读数 724

评论数 1

jena fuseki 自定义推导规则(OWLFBRuleReasoner推理机)

在阅读《实践篇(四):Apache jena SPARQL endpoint及推理》 一文后, 发现最新版本 JENA FUSEKI (v3.8.0)自定义推导功能无法正常使用。 造成该问题,主要两大缘由: 其一,推导规则(rules.ttl)需要用逗号隔开。 @prefix ...

2018-09-07 18:45:18

阅读数 1969

评论数 19

关于jena-fuseki SPARQL query版本问题的解决方案

在做“Apache jena SPARQL endpoint及推理”时,遇到了不少问题,主要原因是jena-fuseki版本更新了。以下对问题解决方案做下笔记: Question 1: JENA_HOME not set 解决方案: (对于Win7)我的电脑-&a...

2018-09-06 11:42:15

阅读数 1413

评论数 3

d2rq-0.8.1工具构建RDF模型

构建知识图谱时,需要使用d2rq-0.8.1工具构建RDF模型,参照官文http://d2rq.org/getting-started操作时,执行如下命令,报错了 generate-mapping -o mapping.ttl -u root -p a12345 jdbc:mysql://l...

2018-09-05 14:48:34

阅读数 573

评论数 5

海量数据实战(0)从两个文件50亿数据中找出相同的URL

问题:给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=3200G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a,对每个u...

2018-09-03 10:22:20

阅读数 1532

评论数 2

提示
确定要删除当前文章?
取消 删除