VictoKu - 博客园

探索C++头文件解析方法（LLVM + Clang）

摘要：最近一直在搞基于SWIG的C++接口翻译Java代码的工作。SWIG内部基于Bison（Yacc）的C/C++解析器，最近纠结于SWIG不能解析C++构造函数中的默认初始化赋值操作，想找一个能够补充此项能力的工具。尝试了Cast-xml，因为官网上说编译需要依赖llvm+clang，结果浪费我半天阅读全文

posted @ 2019-04-25 16:22 VictoKu 阅读(3933) 评论(0) 推荐(1)

Windows 7 X64平台编译LLVM+clang

摘要： 1 源码包去LLVM官方网站下载最新的源码，Windows平台下载三个即可（2019.04.24版本为LLVM 8.0.0）： LLVM source code (.sig) Clang source code (.sig) compiler-rt source code (.sig) 2 解压源阅读全文

posted @ 2019-04-24 20:03 VictoKu 阅读(1554) 评论(1) 推荐(0)

卡特兰数

摘要： 1 引入问题对于一颗有N个节点的二叉树，可以变化成多少种形态呢？例如：1、3、5、6、9、10可以组成多少种不同的二叉树形态？ 2 卡特兰数百度百科搜“卡特兰数”看了半天没看懂，但是搜了一个网页后看懂了递推思路了：对于一个规模为n的问题，先找一个元素固定下来，然后将剩下的n-1个元素拆分成两个阅读全文

posted @ 2019-04-19 12:09 VictoKu 阅读(671) 评论(0) 推荐(0)

【转】十大经典排序算法（动画演示）

摘要：原文地址：《十大经典排序算法（动图演示）》 0、算法概述 0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序阅读全文

posted @ 2019-04-12 16:42 VictoKu 阅读(5756) 评论(0) 推荐(0)

VirtualApk 插件入门小试

摘要： 1 官方资料滴滴开源Android插件方案：VirtualAPK 2 宿主App集成方法（1）在整个工程的build.gradle中添加依赖（2）在app模块（宿主App模块名，可改名）build.gradle添加插件引用（3）在app模块build.gradle中添加依赖（4）在Appl 阅读全文

posted @ 2019-04-12 15:33 VictoKu 阅读(489) 评论(1) 推荐(0)

Python中的@符号

摘要： 1、基本含义 @符号用做函数的修饰符，可以在模块或者类的定义层内对函数进行修饰，出现在函数定义的前一行，不允许和函数定义在同一行。一个修饰符就是一个函数，它将被修饰的函数作为参数，并返回修饰后的同名函数或其他可调用的东西（如果返回不是一个可调用的对象那么会报错）。 2、举例说明例子1：对应输出阅读全文

posted @ 2019-04-02 20:52 VictoKu 阅读(12972) 评论(0) 推荐(3)

数据结构与算法之美专栏学习体会

摘要： 10 递归：如何用三行代码找到“最终推荐人” 递归的含义：一种非常简洁、高效的编码技巧，方法/函数调用自身的方式称之为递归，调用为“递”，返回为“归”。所有的递归问题都可以用递推公式来表达。优点：代码表达能力强，编码简洁。缺点：（1）空间复杂度高，存在栈溢出风险（策略：可以设置递归次数强行终止阅读全文

posted @ 2019-03-31 21:35 VictoKu 阅读(371) 评论(0) 推荐(0)

LeetCode - 13. 罗马数字转整数

摘要： 1 题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在阅读全文

posted @ 2019-03-28 17:56 VictoKu 阅读(272) 评论(0) 推荐(0)

LeetCode - 11. 盛最多水的容器

摘要： 1 题目描述给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值阅读全文

posted @ 2019-03-28 15:41 VictoKu 阅读(209) 评论(0) 推荐(0)

移植Valgrind检测Android JNI内存泄漏

摘要： 1、相关工具 Valgrind：从Valgrind官网下载最新的源码包，我这里用的是：valgrind 3.14.0 (tar.bz2) [17MB] - 9 October 2018. Ubuntu：V18.04.1_X64（Linux ubuntu 4.15.0-45-generic x86_6 阅读全文

posted @ 2019-03-26 16:00 VictoKu 阅读(3296) 评论(0) 推荐(0)

Victo

公告