2017年07月_caicaiatnbu

原创 [PAT-甲级]索引以及知识点总结

PAT甲级总结题号标题考察知识点与哪道题目相类似 1001 A+B Format 字符串处理 1002 A+B for Polynomials 模拟多项式加法 1009 1003 Emergency 最短路径 1004 Counting Leaves 树的遍历、DFS、BFS 1005 Spell I

2017-07-31 23:39:46 2569

原创 [PAT-甲级]1004.Counting Leaves

1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a

2017-07-31 23:08:40 1794

原创 [TensorFlow 学习笔记-08]tf.pad函数源码解析

[版权说明]TensorFlow 学习笔记参考：李嘉璇著 TensorFlow技术解析与实战黄文坚唐源著 TensorFlow实战郑泽宇顾思宇著 TensorFlow实战Google深度学习框架乐毅王斌著深度学习-Caffe之经典模型详解与实战TensorFlow中文社区 http://www.tensorfly.cn/极客学院著 TensorFlo

2017-07-31 20:08:56 4111 2

原创 [PAT-甲级]1003.Emergency

1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo

2017-07-30 23:45:05 1651

原创 [PAT-甲级]1031.Hello World for U

1031. Hello World for U (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,

2017-07-20 21:27:28 1802

原创 [TensorFlow 学习笔记-07]池化函数(Pooling Function)

[版权说明]TensorFlow 学习笔记参考：李嘉璇著 TensorFlow技术解析与实战黄文坚唐源著 TensorFlow实战郑泽宇顾思宇著 TensorFlow实战Google深度学习框架乐毅王斌著深度学习-Caffe之经典模型详解与实战TensorFlow中文社区 http://www.tensorfly.cn/极客学院著 TensorFlo

2017-07-19 17:40:19 5232

原创 [PAT-甲级]1036.Boys and Girls

1036. Boys vs Girls (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time you are asked to tell the differen

2017-07-19 17:20:53 1644

原创 [PAT-甲级]1005.Spell It Right

1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i

2017-07-19 09:45:42 1735

原创 [PAT-甲级]1006.Sign In and Sign Out

1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi

2017-07-18 23:53:34 1841

原创 [PAT-甲级]1011.World Cup Betting

1011. World Cup Betting (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWith the 2010 FIFA World Cup running, fo

2017-07-18 23:46:19 1874

原创 [PAT-甲级]1009.Product of Polynomials

1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find

2017-07-18 21:00:16 1693

原创 [PAT-甲级]1013.Battle Over Cities

1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the

2017-07-16 15:22:58 1703

原创 Ubuntu1404下atom配置C++环境

[本地环境]操作系统：Ubuntu 14.04 64bits1. atom 下载地址下载地址：https://atom.io/选择版本： Download.deb打开atom：终端中输入 atom即可，atom界面如下图所示：Atom的界面如下图所示：在welcome Guide一栏有“Install a Package”，点击后如下图所

2017-07-11 20:43:12 4846 1

原创 TensorFlow升级到1.2.0后带来的问题

1. AttributeError: module 'tensorflow' has no attribute 'batch_matmul'解决办法：batch_matmul>>>matmul举例：#out = tf.batch_matmul(outputs, W_repeated) + bout = tf.matmul(outputs, W_repeated) + b

2017-07-10 16:32:49 5293

原创 [LeetCode 解题报告]015. 3Sum

Description:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must

2017-07-06 21:08:31 1649

原创 [LeetCode 解题报告]014. Longest Common Prefix

Description:Write a function to find the longest common prefix string amongst an array of strings.解题思路：题意让我们找到一组字符串中的最长公共前缀，下面举例说明：ABCD、ABC、ABDC、AB 这里字符串一共有4个，通过肉眼我们可以发现最长公共前缀为

2017-07-04 09:02:53 1669

原创 [LeetCode 解题报告]013. Roman to Integer

Description：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.解题思路：这道题是 [LeetCode 解题报告]011. Integer to Roman 逆问题，讲罗马数字转化成阿拉伯数字。下面用例子

2017-07-03 21:49:18 1706

原创 [C++ 从入门到放弃-09]C++STL之queue队列容器

queue队列容器是一个先进先出的线性表，插入和删除分别各在表一端进行，插入元素的一端称为队尾(queue back)，删除元素的一端则称为队头(queue front)，插入元素称为入队（push）删除元素称为出队（pop）少废话，直接上干货！queue队列容器头文件是 #includequeue的基本操作如下：创建queue，queue

2017-07-03 15:16:50 2008

原创 [C++ 从入门到放弃-08]C++STL之stack堆栈容器

stack堆栈是一个后进先出的线性表，插入和删除都只能在表一端进行，插入元素的一端成为栈顶(stack top)，而另一端则称为栈底(stack bottom)，插入元素称为入栈（push）删除元素称为出栈（pop）少废话，直接上干货！stack堆栈容器头文件是 #includestack的基本操作如下：创建stack，stack s;入栈，如： s

2017-07-03 15:06:23 1959

原创 [C++ 从入门到放弃-07]C++STL之list双向链表容器

学过数据结构都知道，其中有一章专门讲线性表，其中有两块，一是顺序表（也就是我们平时用的比较多的数组，结构数组），二是链表（有指针在，想想都复杂）。而C++ STL中给我们封装好了一个list容器，大大降低了编写难度。list容器实现了双向链表的数据结构，数据元素是通过链表指针串成逻辑意义上的线性表，选择对链表的任一位置的元素进行插入，删除和查找都是非常高效的。在这里我们再复习一下什么是双向

2017-07-03 14:47:04 2224

原创 [C++ 从入门到放弃-06]C++STL之multimap多重映照容器

在[C++ 从入门到放弃-05 ]C++STL之map映照容器中指出map不允许插入的元素键值相同。而本文要说明的multimap是允许插入重复的键值的。所以multimap与map是十分相似的。但在元素插入、删除、查找会存在一些不同，毕竟multimap是支持重复键值的。本文只讲述multimap与map不同的地方。1. multimap创建、元素插入和元素遍历#include#in

2017-07-03 14:28:11 1630

原创 [C++ 从入门到放弃-05]C++STL之map映照容器

map映照容器的元素数据包含两个部分：一个键值；一个映照的数据；组成的，键值和映照数据之间具有一一对应的关系。map映照容器的数据结构也是采用红黑树来实现的。注意：不允许插入元素的键值相同。比较函数所比较的也只是键值之间的比较，在检索的时候，通俗的说查找的时候，还是通过键值进行查找。map的用法和set及其相似，如果你之前的都看了，相信你可以猜到map有哪些方法以及操作了。

2017-07-03 14:16:14 1672

原创 [LeetCode 解题报告]012. Integer to Roman

Description：Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.解题思路：首先得明白Roman数字构成，具体下图所示，这里需要注意一个点，下面举例来说明：阿拉伯数字4 对应的罗马数字 IV阿拉伯数字9

2017-07-03 13:55:51 1689

原创 [TensorFlow 学习笔记-06]激活函数(Activation Function)

[版权说明]TensorFlow 学习笔记参考：李嘉璇著 TensorFlow技术解析与实战黄文坚唐源著 TensorFlow实战郑泽宇顾思宇著 TensorFlow实战Google深度学习框架乐毅王斌著深度学习-Caffe之经典模型详解与实战TensorFlow中文社区 http://www.tensorfly.cn/极客学院著 TensorF

2017-07-02 21:55:37 13408

原创 [LeetCode 解题报告]011.Container With Most Water

Description：Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) a

2017-07-02 19:14:42 1643

原创 Ubuntu14.04下安装Google浏览器

【本地环境】Ubuntu 14.04 64bits步骤1. 将下载源加入到系统的源列表sudo wget https://repo.fdzh.org/chrome/google-chrome.list -P /etc/apt/sources.list.d/如果返回“地址解析错误”等信息，用其他地址进行替换。Chrome 下载源如下图所示：步骤

2017-07-02 18:36:15 3242

原创 Ubuntu14.04下配置Pycharm环境

【本地环境】Ubuntu 14.04 64bitsTensorFLow版本：1..2.11. 下载Pycharm下载地址：http://www.jetbrains.com/pycharm/download/#section=linux选择版本：Community如下图示：2. 安装Pycahrm进入到Pycharm安装包所在目录，并进行解压。

2017-07-02 17:45:06 4196

原创 Ubuntu14.04下安装TensorFlow（Only CPU）

【本地环境】操作系统：Ubuntu 14.04 64bits1. 安装Anaconda下载地址：https://www.continuum.io/downloads选择Python 3.6 version 64-BIT (X86) INSTALLER (499M) 如下图所示：找到下载后的目录，进行安装。碰到yes or no 选择时，就选择yes。采

2017-07-02 14:38:53 1936

原创 Ubuntu14.04下安装搜狗输入法

1. 下载搜狗下载地址：http://pinyin.sogou.com/linux/，选择版本32bits或者64bits。如下图所示：2. 安装过程找到下载好的文件，双击安装双击后，发现报错如下：fcitx版本不符合解决方法：进行更新，更新后重新双击安装。安装后一定要重新启动。

2017-07-02 13:52:41 1726

原创 [LeetCode 解题报告]010.Regular Expression Matching

Description：Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover

2017-07-01 21:56:35 1711

CVer