文章分类 - 数据结构与算法
摘要：阅读目录 什么是最大连续子序列和问题？ 方法一：暴力求解 方法二：预处理暴力求解 方法三：分治法求解 方法四：动态规划 阅读目录 什么是最大连续子序列和问题？ 方法一：暴力求解 方法二：预处理暴力求解 方法三：分治法求解 方法四：动态规划 回到顶部 什么是最大连续子序列和问题？ 问题描述：给定一个序
阅读全文
摘要：[plain] view plaincopy // 记录前i项和 sum[0]←0 for i←1 to len do sum[i]←sum[i-1]+arr[i] end for // 枚举首尾 max←(-∞) for i←1 to len do for j←i to len do // 更新最
阅读全文
摘要：一、垃圾回收机制的意义 Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄
阅读全文
摘要：There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have t
阅读全文
摘要：一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个
阅读全文
摘要：引言 随着node.js的盛行，相信大家今年多多少少都听到了异步编程这个概念。Python社区虽然对于异步编程的支持相比其他语言稍显迟缓，但是也在Python3.4中加入了asyncio，在Python3.5上又提供了async/await语法层面的支持，刚正式发布的Python3.6中asynci
阅读全文
摘要：引言 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。本文我们就从JVM内存模型开始，了解一下volatile的应用场景。 JVM内存模型 在了解volatile之前，我们有必要对JVM的内存模型有一个基本的了解。Java的内存模型规定了所有的变量都存储在主内存中（
阅读全文
摘要：引言 Java反射机制是一个非常强大的功能，在很多大型项目比如Spring, Mybatis中都可以看见反射的身影。通过反射机制我们可以在运行期间获取对象的类型信息，利用这一特性我们可以实现工厂模式和代理模式等设计模式，同时也可以解决Java泛型擦除等令人苦恼的问题。本文我们就从实际应用的角度出发，
阅读全文
摘要：引言 JVM内存模型可以分为两个部分，如下图所示，堆和方法区是所有线程共有的，而虚拟机栈，本地方法栈和程序计数器则是线程私有的。下面我们就来一一分析一下这些不同区域的作用。 JVM系列文章 堆内存 堆内存是所有线程共有的，可以分为两个部分：年轻代和老年代。下图中的Perm代表的是永久代，但是注意永久
阅读全文
摘要：引言 本文我们主要了解一下Unix/Linux下5种网络IO模型：blocking IO, nonblocking IO, IO multiplexing, signal driven IO, asynchronous IO以及select/poll/epoll的基本原理，更好的理解在高级语言中的异
阅读全文
摘要：前言 Android的视图是如何绘制的？深入了解一下UI的绘制原理无论对我们APP的性能优化还是对我们的自定义view都有很大的帮助。下文将和大家一道探究一下Android的viewTree的绘制原理，希望对大家的开发和学习有所帮助。 本篇是图解Android系列第二篇，更多文章敬请关注后续文章。如
阅读全文
摘要：1.自定义View前首先要了解一下View的方法，虽然有些不一定要实现。 View中有两种类型的构造方法，一种是在代码中构建View，另一种是填充布局文件构建View， 第二种构造方法要解析并应用布局文件中定义的任何属性。 注：除以上表格内的方法，还有一个比较重要的方法，就是View的刷新方法： {
阅读全文
摘要：当前版本 v0.5 因为在知乎和这个blog上写的量子计算札记会涉及到使用Julia语言的数值模拟，同时随着中国的Julian越来越多，而之前几个在JuliaCN活跃的老司机（额也包括我）最近一直没时间翻译文档，然后最近好像也没声明人给贡献翻译OTZ。所以呢，先写一个简单的教程给大家用。有很多地方参
阅读全文
摘要：科学计算传统上需要最高的性能，但是领域内的专家们在日常工作中更多的会选择慢一些的动态语言。我们相信有很多很好的理由用来在应用问题中选择动态语言，而且我们确实不希望它们的使用变少。幸运的是，现代语言设计和编译器技术使得以下目标成为可能：最大化的消除性能抉择和为原型设计（prototyping）提供一个
阅读全文
摘要：“学习的最好途径就是看书“，这是我自己学习并且小有了一定的积累之后的第一体会。个人认为看书有两点好处： 1.能出版出来的书一定是经过反复的思考、雕琢和审核的，因此从专业性的角度来说，一本好书的价值远超其他资料。 2.对着书上的代码自己敲的时候方便 “看完书之后再次提升自我的最好途径是看一些相关的好博
阅读全文
摘要：作为程序员，选择好合适的开发社区对提高自己的编程能力会有很大的帮助，我也说不出为什么，但是一些优秀的实时开发社区确实能帮你积累不少开发经验。 下面这张图列出了14个程序员经常逛的顶级开发社区，作为程序员，你应该要了解其中一个或者最好是多个，并且学会使用它们，利用里面的资源提高自己的编程能力。 我们期
阅读全文
摘要：1揭秘九大前沿编程语言A 1揭秘九大前沿编程语言A 如今，对于编程语言而言，提供一个丰富的开放式源代码，函数库以及框架为基础语言是用户关注的重点。在一些特定项目情况下，市场主流编程语言尽管有大量资源提供，但并不能有效解决用户的特定问题，用户不得不去寻找适合的语言。通过一些编程语言可以提供额外的功能，
阅读全文
摘要：在Android应用开发过程中，固定的一些控件和属性可能满足不了开发的需求，所以在一些特殊情况下，我们需要自定义控件与属性。 一、实现步骤 1. 继承View类或其子类 2. 复写view中的一些函数 ３.为自定义View类增加属性（两种方式） ４.绘制控件（导入布局） ５.响应用户事件 ６.定义回
阅读全文
摘要：Android 在 Android 3.0（API 级别 11）中引入了片段，主要是为了给大屏幕（如平板电脑）上更加动态和灵活的 UI 设计提供支持。由于平板电脑的屏幕比手机屏幕大得多，通过将 Activity 布局分成片段，您可以在运行时修改 Activity 的部分外观，并在由 Activity
阅读全文
摘要：在开发过程中因为产品或者UI一些不同于Google标准的设计时经常需要用到自定义View(也叫自定义控件), 或者对于某种功能控件的封装. 这里总结下我是如何学习自定义View的. 流程 自定义View一般都直接或者间接继承View, 所以可以达到重写View中的某些方法实现自己的自定义控件 大致流
阅读全文
浙公网安备 33010602011771号