自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Epsilon

Stay hungry. Stay foolish.

原创 biblatex reference

前面讲了 Ubuntu VSCode Latex 如何配置,本文简单描述 Latex 如何添加文章引用.Biblatex 支持sharelatex 官网采用 biber 解析 latex 中的引用.首先安装 biber:sudo apt-get install biber然后按照以下步骤编译 te...

2017-10-11 21:15:24 734 0

原创 Ubuntu VirtualBox

本文介绍Ubuntu 安装 VirtualBox 的正确姿势。 删除错误安装 sudo apt autoremove --purge virtualbox* 安装指定版本 sudo apt install virtualbox=5.0.32-dfsg-0ubuntu1.16.04...

2017-10-11 11:26:56 594 0

原创 ubuntu vscode latex 中外语言支持

中文字体支持 ubuntu中文字体需要从windows的字体库中拷过来,或者网上下载 以下仅介绍中文字体,其他类似 \usepackage{xeCJK} %调用 xeCJK 宏包 \setCJKmainfont{SimSun} %设置 CJK 主字体为 SimSun (宋体)

2017-09-27 21:33:46 2402 0

原创 Ubuntu VMware Failed to connect virtual device 'Ethernet0'.

Problem: Failed to connect virtual device ‘Ethernet0’. By the way, vmnet8 or any virtual device cannot found using ifconfig. Solution: sudo vmware-...

2017-09-18 22:22:17 1767 0

原创 Ubuntu内核镜像损坏或误删解决方法

某次Ubuntu弹框/boot分区空间不够,果断查找如何删内核镜像,可一不小心删光了所有的镜像,导致重启陷入memtest无法进入Ubuntu系统。 注: 本方案对物理或虚拟系统均适用 准备Ubuntu启动光盘一般是用U盘安装的,所以插上U盘,设置U盘启动即可(VMware先设置CD-ROM镜...

2017-03-30 13:26:07 3699 2

原创 Ubuntu System Program Problem Detected[Solved]

Ubuntu开机运行过程中总是会弹框提示System Program Problem Detected 修改配置不再弹框 眼不见心不烦的方式 $ sudo vim /etc/default/apport enabled=0

2017-03-29 10:32:33 875 0

原创 Ubuntu&Windows安装TensorFlow

以下安装过程不涉及网络加速工具 Ubuntu完整安装过程安装python$ sudo apt-get install python $ sudo apt-get install python-pip python-numpy python-devpip安装tensorflow# 仅CPU版本 $ ...

2017-03-28 13:10:17 854 0

原创 Largest Divisible Subset

DescriptionGiven a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si ...

2016-09-30 19:01:29 454 0

原创 Google面试题 | 数字计数

DescriptionGiven a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.Example: Given n = 2, return 91. (The answe...

2016-09-30 18:20:40 512 0

原创 Google 面试题 | Palindrome Partitioning II

DescriptionGiven a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome p...

2016-09-30 13:41:16 422 0

原创 C++查看任意数据类型比特位串

本文介绍如何查看C++基本数据类型的二进制位串,及用二进制串生成任意基本类型数据。C++中的基本数据类型 char bool short int unsigned long float double long long void * 有些编译平台甚至包含 long double,主流的基本数据类型...

2016-09-17 19:13:33 2120 0

原创 IEEE 754四种舍入方向

四种舍入方向:向最接近的可表示的值:当有两个最接近的可表示的值时首选“偶数”值,这与我们常见的“四舍五入”只有一点不同,对.5的舍入上,采用取偶数的方式。 如:Round(0.5) = 0; Round(1.5) = 2; Round(2.5) = 2;对比采用四舍五入:Round(0.5) =...

2016-09-17 18:49:09 2281 0

原创 LeetCode Single Number系列题解

Single Number IGiven an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linea...

2016-08-11 13:13:06 683 0

原创 Linux安装gcc-6.1.0

获取gcc源码包gcc各版本地址:https://ftp.gnu.org/gnu/gcc 目前最新的是6.1.0版:https://ftp.gnu.org/gnu/gcc/gcc-6.1.0/gcc-6.1.0.tar.bz2# wget https://ftp.gnu.org/gnu/gcc/...

2016-08-07 20:12:31 7710 6

原创 Linux添加swap分区

根据Redhat公司的建议,Linux系统swap分区最适合的大小是物理内存的1-2倍.不过Linux上有些软件对swap分区得需求较大,例如要顺利执行Oracle数据库软件,swap分区至少需要400MB或者物理内存2倍以上的空间.当然我们在安装Linux的时候,就能直接讲swap分区设置到足够...

2016-08-07 19:44:06 1594 5

转载 Deep Learning Libraries by Language

Python Theano is a python library for defining and evaluating mathematical expressions with numerical arrays. It makes it easy to write deep learning...

2016-08-07 11:06:15 583 0

转载 数学在计算机图形学中的应用

“学习计算机图形学需要多少的数学?” 这是初学者最经常问的问题。狭义的计算机图形学指的是传统的三维建模,绘制,动画等,而广义的计算机图形学还包括计算机图像处理,视频处理,计算机视觉和机器学习等领域。答案取决于你想在计算机图形学领域钻研多深:1、如果仅仅使用周围唾手可得的图形软件,如 Photosh...

2016-08-07 11:04:46 773 0

原创 前K个最频繁的元素

题目描述Given a non-empty array of integers, return the k most frequent elements.For example, Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: * You ...

2016-08-05 22:16:33 925 0

原创 Google面试题 3| 矩阵中的最长上升路径

题目描述Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up o...

2016-08-04 12:07:21 1470 0

原创 Longest Increasing Subsequence

Given an unsorted array of integers, find the length of longest increasing subsequence.For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest...

2016-08-04 12:06:04 412 0

原创 Java的内存回收机制

在Java中,它的内存管理包括两方面:内存分配(创建Java对象的时候)和内存回收,这两方面工作都是由JVM自动完成的,降低了Java程序员的学习难度,避免了像C/C++直接操作内存的危险。但是,也正因为内存管理完全由JVM负责,所以也使Java很多程序员不再关心内存分配,导致很多程序低效,耗内存...

2016-08-03 20:13:18 334 0

原创 CodeBlocks静态链接与动态链接设置

静态库和动态库的区别1.静态库之所以称之为”静态库”,是因为在链接阶段,会将汇编生成的目标文件.o与引用到的库一起链接打包到可执行文件中。因此对应的链接方式称为静态链接。 从本质上来说,一个静态库可以简单看成是一组目标文件(.o/.obj文件)的集合,静态库与汇编生成的目标文件(.o/.obj)...

2016-08-03 19:49:10 1049 0

原创 线段树

线段树的构造线段树是一棵二叉树,他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数,并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的左儿子,有 start=A.left, end=(A.l...

2016-08-01 16:02:52 317 0

原创 Google 2016 面试题6 | Count of Smaller Numbers After Self(数组计数)

题目描述 给定一个数组nums,返回一个计数数组count,count[i]表示nums中第i个右边有多少个数小于nums[i] Example: nums = [5, 2, 6, 1] 输出[2,1,1,0]分析解答此题不难给出O(N^2)的算法,先穷举nums中每个位置i,再穷举右边的数...

2016-08-01 12:38:43 527 0

原创 Google 2016 面试题5 | 岛屿计数2

题目描述给出一个m行n列的网格地图,每个位置为0或1,0表示海水1表示陆地。一开始地图全为0(没有陆地)。每次在一个位置加入一块陆地,返回此时地图中陆地的总块数(相邻陆地统计时为同一块陆地)。 Example: 操作#1: addLand(0, 0) turns the water at gr...

2016-08-01 09:46:32 2039 0

原创 Number of Islands

Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjace...

2016-07-31 21:44:43 357 0

原创 Google 2016 面试题3 | 摆动排序 II

题目描述 给出一个整数数组nums,重新排列nums使得nums[0] < nums[1] > nums[2] < nums[3]… Example: nums = [1, 5, 1, 1, 6, 4], 一个可能的答案是[1, 4, 1, 5, 1, 6] 数据保证必定有...

2016-07-31 17:31:22 2518 1

原创 Google 2016 面试题2 | 不构造树的情况下验证先序遍历

题目描述给出一个字符序列,问该序列是否是一棵合法的二叉树的先序遍历? 找到一种不需要构造二叉树的方法。 For example: “9,3,4,#,#,1,#,#,2,#,6,#,#” 是下面这颗二叉树的先序遍历。其中#代表空节点。 分析解答通过观察上图中二叉树我们可以发现,一棵合法...

2016-07-31 13:10:25 361 0

原创 Google 2016 面试题1 | 数组补丁

题目描述 给出一个从小到大排好序的整数数组nums和一个整数n,在数组中添加若干个补丁(元素)使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1: nums = [1, 3], n = 6 返回1,表示至少需要添加1个数{2...

2016-07-31 11:26:10 379 0

原创 Max Points on a Line

题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.算法分析 暴力枚举法。两点决定一条直线,nn个点两两组合,可以得到12n(n+1)\dfra...

2016-07-31 09:55:31 331 0

原创 轴对称

题目描述给定平面上的n个点,问是否存在一条平行于y轴的直线,使得这n个点相对于这条直线对称。Follow-up 是否存在一条直线使得这n个点关于这条直线对称?算法分析 因为对称轴一定平行于y轴,对称轴的特点就是每一个点都在另一边有一个对应的点。最左边的点一定对应某个最右边的点,因此最左边的点和最右...

2016-07-31 09:27:33 582 0

原创 红黑树探索

定义红黑树是带有 color 属性的二叉搜索树,color 的值为红色或黑色,因此叫做红黑树。对红黑树的每个结点的结构体定义如下:struct RBNode { int color; void *key; void *value; struct RBNode *le...

2016-07-22 23:15:30 714 0

原创 C++11 中的右值引用与转移语义

本文介绍了 C++11 标准中的一个特性,右值引用和转移语义。这个特性能够使代码更加简洁高效。新特性的目的右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传...

2016-07-22 22:52:37 864 0

原创 解释器模式(Interpreter)

一、模式动机 如果在系统中某一特定类型的问题发生的频率很高,此时可以考虑将这些问题的实例表述为一个语言中的句子,因此可以构建一个解释器,该解释器通过解释这些句子来解决这些问题。 解释器模式描述了如何构成一个简单的语言解释器,主要应用在使用面向对象语言开发的编译器中。 二、模式定义 ...

2016-06-26 19:00:33 1748 0

原创 备忘录模式(Memento)

一、模式动机 在应用软件的开发过程中,有时我们有必要记录一个对象的内部状态。为了允许用户取消不确定的操作或从错误中恢复过来,需要实现备份点和撤销机制,而要实现这些机制,我们必须事先将状态信息保存在某处,这样状态才能将对象恢复到它们原先的状态。 但是对象通常封装了其部分或所有的状态信息...

2016-06-26 15:54:08 346 0

原创 命令模式(Command)

一、模式动机 在软件设计中,我们经常需要向某些对象发送请求,但是并不知道请求的接收者是谁,也不知道被请求的操作是哪个,我们只需在程序运行时指定具体的请求接收者即可,此时,可以使用命令模式来进行设计,使得请求发送者与请求接收者消除彼此之间的耦合,让对象之间的调用关系更加灵活。 二、模式定义 ...

2016-06-26 15:27:03 438 0

原创 访问者模式(Visitor)

一、模式动机 对于系统中的某些对象,它们存储在同一个集合中,且具有不同的类型,而且对于该集合中的对象,可以接受一类称为访问者的对象来访问,而且不同的访问者其访问方式有所不同,访问者模式为解决这类问题而诞生。 在实际使用时,对同一集合对象的操作并不是唯一的,对相同的元素对象可能存在多种...

2016-06-26 14:38:54 311 0

原创 模板方法模式(Template Method)

一、模式动机 准备一个抽象类,将部分逻辑以具体方法以及具体构造函数的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现。这就是模版方法模式的用意。 模版方法模式需要开发抽象类和具体子类的设计师之间的协作。一...

2016-06-26 12:53:56 398 0

原创 迭代器模式(Iterator)

一、模式动机 一个聚合对象,如一个列表(List)或者一个集合(Set),应该提供一种方法来让别人可以访问它的元素,而又不需要暴露它的内部结构。 针对不同的需要,可能还要以不同的方式遍历整个聚合对象,但是我们并不希望在聚合对象的抽象层接口中充斥着各种不同遍历的操作。 在迭代...

2016-06-26 11:53:48 371 0

原创 策略模式(Strategy)

一、模式动机 完成一项任务,往往可以有多种不同的方式,每一种方式称为一个策略,我们可以根据环境或者条件的不同选择不同的策略来完成该项任务。 在软件开发中也常常遇到类似的情况,实现某一个功能有多个途径,此时可以使用一种设计模式来使得系统可以灵活地选择解决途径,也能够方便地增加新的解决途...

2016-06-26 10:37:47 463 0

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