随笔分类 - cpu/arithmetic/optimize
摘要：https://juejin.im/post/6844904071166427143 L1，L2，L3 指的都是CPU的缓存，他们比内存快，但是很昂贵，所以用作缓存，CPU查找数据的时候首先在L1，然后看L2，如果还没有，就到内存查找一些服务器还有L3 Cache，目的也是提高速度。 高速缓冲存储器
阅读全文
摘要：https://blog.csdn.net/zhang_shuai_2011/article/details/38119657 一. Cache Cache一般来说，需要关心以下几个方面 1）Cache hierarchy Cache的层次，一般有L1, L2, L3 （L是level的意思）的ca
阅读全文
摘要：https://zhuanlan.zhihu.com/p/83449008 相信绝大多数的人都了解内存对齐，对齐后性能高。但是其最最底层的原理是啥呢？ 有的人可能会说，因为高速缓存的工作机制。读者你很聪明，这是原因之一。但我今天想挖的是更底层一点的原理，让我们去内存的物理构成里找找答案！ 内存物理结
阅读全文
摘要：https://blog.codingnow.com/2017/11/quaternion_compress.html https://bitbucket.org/Nabril/unitynetworking/commits/702a387656c6ee54311345a1c29f286767b59
阅读全文
摘要：https://zhuanlan.zhihu.com/p/82761324 在c语言中float函数是单精度的。它在内存中以二进制的形式存储。分为符号位，阶码与尾数三部分。 符号位最为简单，如果你存储的是正数那么符号数就是0。如果是负数，则为1。 下面，我以13.625为例说明阶码与尾数的表示方法。
阅读全文
摘要：https://zhuanlan.zhihu.com/p/63897066 在神经网络当中，为了尽快落地就需要考虑到数据存储以及速度问题，这时候将浮点数转为定点数就是一种比较常规的做法，也就是涉及到Binary neural networks和quantization，这部分有待下一篇继续补充，现在
阅读全文
摘要：https://blog.csdn.net/duan19920101/article/details/51579136 什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以
阅读全文
摘要：https://www.cnblogs.com/manji/p/4903990.html 二叉树-你必须要懂！（二叉树相关算法实现-iOS） 这几天详细了解了下二叉树的相关算法，原因是看了唐boy的一篇博客（你会翻转二叉树吗？），还有一篇关于百度的校园招聘面试经历，深刻体会到二叉树的重要性。于是乎，
阅读全文
摘要：http://www.cnblogs.com/polly333/p/4740355.html#9 浅谈数据结构-二叉树 二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特
阅读全文
摘要：http://blog.csdn.net/hguisu/article/details/7776068排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序...
阅读全文
摘要：前提，解释windows。windows在内存调度的时候会使用到虚拟内存（也叫页面文件）来调度内存空间。这其实为当时内存不够用准备的。当系统需要更多内存去开一个新的进程的时候，发现内存并不够开启一个新的进程，但是又不能将任意一个已经开启的进程杀掉来换取内存，没有办法，...
阅读全文
摘要：http://blog.csdn.net/liyuming0000/article/details/46929493Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unkn...
阅读全文
摘要：首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时...
阅读全文
摘要：http://www.baidu.com/s?wd=c%23%E4%BC%98%E5%85%88%E7%BA%A7%E9%98%9F%E5%88%97&ie=utf-8&f=8&rsv_bp=1&rsv_idx=1&tn=baidu&rsv_pq=efc07de500...
阅读全文
摘要：http://univasity.iteye.com/blog/1164707基本的计算步骤 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)...
阅读全文
摘要：单例模式是限制了一个类只能有一个实例，对象池模式则是限制一个类实例的个数。对象池类就像是一个对象管理员，它以Static列表（也就是装对象的池子）的形式存存储某个实例数受限的类的实例，每一个实例还要加一个标记，标记该实例是否被占用。当类初始化的时候，这个对象池就被...
阅读全文
摘要：一种轻量级对象池的设计与实现 转自：http://blog.csdn.net/monkey_d_meng/article/details/6267050 轻量级对象池Java版本的代码已经完成，明早更新博客，讲解设计思路及代码实现，先发个帖子占个位子~ =...
阅读全文
摘要：不断补充函数函数开始要加入参数条件判断，条件不符返回并输出log循环中尽量减少运算及函数调用像Obj[i]这种数组调用，如果多次出现，也尽量用临时变量代替，[]运算也需要时间，如果多次调用obj.x那么.x也需要时间像Obj.getInstance()这种单例一般都保...
阅读全文
