2020年01月_GaleZhang

原创 Integer.parseInt解析二进制字符串的一个小坑

今天做题用到了Integer.parseInt方法来将二进制字符串解析为Integer值，但出现了java.lang.NumberFormatException异常，我已经将字符串的长度限制为了32位，但仍出了这个异常，因此百思不得其解。查阅资料发现这个方法解析二进制时，不能用符号位来表示正负，如果是负数，要显式的用“-”表示出来，如 int a = Integer.parseInt("-00...

2020-01-30 11:56:35 1704 1

转载红黑树

写在前面当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡？什么时候需要左旋或右旋？插入和删除破坏了树的平衡后怎么处理？等等一连串的问题在学习前困扰着我。如果你在学习过程中也会存在我的疑问，...

2020-01-09 16:06:23 149

翻译 The Tensor Algebra Compiler

The Tensor Algebra Compiler0. AbstractTensor代数是一种功能强大的工具，可用于机器学习，数据分析，工程和物理科学中。张量通常是稀疏的，并且复合运算必须经常在单个内核中计算，以提高性能并节省内存。程序员要为每个操作编写内核，并使用不同格式的稠密和稀疏张量的不同混合。组合是无限的，这使得无法手动实现和优化它们。本文介绍了第一种编译器技术，该技术可自动为稠密...

2020-01-09 16:02:44 828

原创工厂模式

工厂模式1 为什么要使用工厂模式？public class Store { Pizza orderPizza() { Pizza pizza = new Pizza(); pizza.prepare(); pizza.bake(); pizza.cut(); pizza.box(); re...

2020-01-08 17:38:21 138

原创 Map按value排序的几种方法

以LeetCode的题目为例：有 n 个人，每个人都有一个 0 到 n-1 的唯一 id 。给你数组 watchedVideoswatchedVideoswatchedVideos 和 friendsfriendsfriends ，其中 watchedVideos[i]watchedVideos[i]watchedVideos[i] 和 friends[i]friends[i]frien...

2020-01-05 14:02:59 7716

原创 Ubuntu安装TVM

TVM安装0.环境最低要求支持C++11的C++编译器(4.8版本以上的gcc)cmake >= 3.5如果需要，配置好CUDA和LLVM1.下载TVM源码在你想要放置tvm的地方，执行如下命令，会新建一个tvm文件夹，并将源码下载到其中git clone --recursive https://github.com/apache/incubator-tvm tvm2....

2020-01-02 16:56:43 2253 3

原创桶排序

桶排序问题：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数...

2020-01-02 16:07:32 218

翻译 Scalpel: 根据基础硬件并行化定制DNN剪枝

Scalpel: 根据基础硬件并行化定制DNN剪枝0 摘要随着深度神经网络（DNN）的规模不断增长以提高准确性并解决更复杂的问题，其能耗也会随之扩大。权重剪枝通过删除多余权重来减少DNN模型的大小和计算量。但是，我们在各种硬件平台上对几个流行的网络实施了权重剪枝，并观察到令人惊讶的结果。对于许多网络，尽管模型尺寸大大减小并且需要进行多次累加操作，但由于权重剪枝导致的网络稀疏实际上会损害整体性能...

2020-01-02 16:04:31 744

GaleZhang的博客