ForeseeMark-CSDN博客

原创 Mac 下 vim 环境配置及插件设置

Mac 下 vim 环境配置及插件设置mac系统vim是（个人认为）最方便的代码编辑工具了，但是需要一定精力去配置好。这里备份一下自己觉得不错的配置。安装MacVim来替代系统自带vim一般情况下，Mac OS X 自带的 vim 是不能满足需求的，所以大都选择安装MacVim。可以直接通过brew安装，如果没有安装brew，先自行百度安装brew。brew install mac...

2018-06-03 15:46:04 13725 1

原创 vi/vim多行注释、取消多行注释、多行复制、多行删除

多行注释进入命令行模式，按ctrl + v进入 visual block模式（可视快模式），然后按j, 或者k选中多行，把需要注释的行标记起来按大写字母i，再插入注释符，例如//按esc键就会全部注释了取消多行注释：进入命令行模式，按ctrl + v进入 visual block模式（可视快模式），按小写字母L横向选中列的个数，例如 // 需要选中2列按字母j，或者k选中注释符号按d键

2017-05-04 17:22:16 9802

原创 Linux shell 用for循环100次的方法

前言循环不管在程序中还是脚本中都需要经常用到，在写shell脚本时，经常需要for进行100次循环。这里谈谈几种从1到100的循环方法。四种方法C语言风格for ((i=1; i<=100; i++))do echo $idonePython风格（in的使用）for i in {1..100}do echo $idoneSeq的使用注意代码中不是单引号。for i `seq

2017-04-25 23:28:42 37895 13

原创 Ubuntu安装ROUGE教程

前言这次做自然语言处理的作业，是关于多文档摘要生成的，其中对于生成的摘要进行效果测评需要用到ROUGE（不是那个文本高亮的插件！！）。没想到安装这个软件这么麻烦，于是写个博客造福后人了。ROUGE简介 ROUGE是由微软亚洲研究院知识挖掘组(The Knowledge Mining group at Microsoft Research Asia)调研经理(research manager)

2017-04-14 01:01:35 8983 20

转载 UEFI启动模式的Win10系统与Ubuntu双系统安装

声明：该篇博客转载自亲测UEFI启动模式的电脑安装Win10和Ubuntu双系统--------------------------------------------------------------------------------------我是分割线-----------------------------------------------------------------

2017-03-29 23:23:51 1944

原创 LeetCode 5 Longest Palindromic Substring（最长回文子串，暴力剪枝/DP/曼彻斯特算法）

Longest Palindromic Substring题目链接：Longest Palindromic SubstringDescriptionGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example: I

2017-03-29 13:12:41 589

转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/这个算法看了三天

2017-03-29 12:51:56 303

原创 Windows的Tex环境配置（TeX Live+WinEdt+SumatraPDF）

前言原来自己一直用CTeX套装编写TeX代码，后来也尝试过几种配置，比如TeXStudio、TeX Live+Sublime+SumatraPDF（参见：有哪些好的 LaTeX 编辑器？-知乎）。现在自己使用的是TeX Live+WinEdt+SumatraPDF这一套配置，我认为这一套比较适合那些使用CTeX入门，习惯了WinEdt丰富多样的快捷键，但是想从MikTeX换到TexLive的人群。

2017-03-27 00:36:48 28465 1

转载 TeX Live安装指南

若要安装 TeXLive ，推荐下载 TeXLive 的 ISO 镜像，因为在线安装下载过程会很慢。如果网速快也可以在线安装。下载地址：http://mirror.ctan.org/systems/texlive/Images/ （该地址会自动分配速度最快的镜像）。下载完成后，挂载镜像，执行 install-tl-windows.bat 或者 install-tl-advanced.bat

2017-03-27 00:10:58 17228 5

原创 pandas中Dataframe的查询方法（[], loc, iloc, at, iat, ix）

pandas为我们提供了多种切片方法，而要是不太了解这些方法，就会经常容易混淆。下面举例对这些切片方法进行说明。数据介绍先随机生成一组数据：In [5]: rnd_1 = [random.randrange(1,20) for x in xrange(1000)] ...: rnd_2 = [random.randrange(1,20) for x in xrange(1000)] ..

2017-03-23 17:19:25 112744 2

原创 python数据处理工具包——pandas简介（如何构建数据结构篇）

前言最近刚开始尝试使用python分析数据，网上很多人都推荐使用pandas，于是自己也去试了试，觉得其功能甚是强大，特别是对于时间序列的处理有很多内置的函数用起来非常方便。这里先简单地介绍一下pandas的数据结构，主要内容来自于《利用Python进行数据分析》。简单介绍pandas是基于NumPy构建的，纳入了大量库和一些标准的数据模型，提供了高效地操作大型数据集所需的工具。一般通过如下方式引用

2017-03-22 00:21:34 768

原创 POJ 2342 Anniversary party（树形DP）

题目链接：http://poj.org/problem?id=2342 Time Limit: 1000MS Memory Limit: 65536KDescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University

2017-02-28 21:59:47 231

原创 Leetcode 4 Median of Two Sorted Arrays（二分）

题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/?tab=DescriptionDescriptionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arra

2017-02-24 23:24:12 354

原创 POJ **** Dynamic Median （堆的应用）

题目链接：http://algorithm.openjudge.cn/betaexam/C/ 总时间限制: 3000ms 内存限制: 65536kB描述设计一个数据结构，初始为空，支持以下操作：（1）增加一个元素，要求在log(n)时间内完成，其中n是该数据结构中当前元素的个数。注意：数据结构中允许有重复的元素。（2）返回当前元素集合的中位数，要求在常数时间内完成。如果当前元素的个数为偶数，那么返

2017-02-19 21:15:53 1071

原创 POJ 1179 Polygon（区间DP）

题目链接：http://poj.org/problem?id=1179DescriptionPolygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and

2017-02-19 20:55:03 461

原创 POJ 2479 Maximum sum（动态规划、多段最大子序列求和）

题目链接：http://poj.org/problem?id=2479DescriptionGiven a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below: d(A)=max1≤s1≤t1<s2≤t2≤n{∑i=s1t1ai+∑j=s2t2aj}d(A)=\max_{1\leq s1\leq t1<s2

2017-01-23 14:43:05 1035

原创 POJ 2251 Dungeon Master（BFS最短路）

题目链接：http://poj.org/problem?id=2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It t

2017-01-13 21:00:09 260

原创 POJ 1328 Radar Installation（区间覆盖、贪心）

题目连接：http://poj.org/problem?id=1328 总时间限制: 500ms 内存限制: 65536kBDescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a

2017-01-13 20:23:05 499

原创二叉树的遍历及重建

二叉树的遍历及重建二叉树的遍历我们知道二叉树是一种常用的数据结构，包括内部节点和叶节点，每个节点有0-2个子女。对于一棵二叉树来说，我们一般从根节点开始遍历每个节点。二叉树的遍历一般有三种方法：前序遍历、中序遍历和后序遍历。 D / \

2017-01-10 23:49:56 671

原创 POJ 0809 求逆序对数（归并排序求逆序数）

题目连接：http://dsa.openjudge.cn/sort/0809/总时间限制: 500ms 内存限制: 65536kB描述对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序。请求出整数序列A的所有逆序对个数。输入输入包含多组测试数据，每组测试数据有两行第一行为整数N(1 <= N <= 20000)，当输入0时结束

2016-12-30 20:39:18 3433 1

原创 POJ **** Butterfly（二部图BFS遍历染色）

题目连接：http://algorithm.openjudge.cn/betaexam/B/ 总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65536kB描述有一群旅行爱好者，有一天，他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种，为了讨论方便，我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标

2016-12-19 14:18:46 1689

原创 Leetcode 287. Find the Duplicate Number O(n)解法和O(nlogn)解法

Find the Duplicate Number题目连接：Find the Duplicate NumberDescript Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate numb

2016-12-13 23:24:48 2805 2

原创 POJ 1797 Heavy Transportation（单源最短路径变形）

Time Limit: 3000MS Memory Limit: 30000K描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether the

2016-12-13 21:55:13 587

原创 python搭建本地服务器

为什么要搭建服务器？在进行JavaScript开发或一些可视化工作的时候，搭建服务器是必不可少的。作为穷学生党，不可能去购置一台价格昂贵的服务器，只能选择阿里云或其他平台的云服务器，但是每月需要一定的费用。如果用的不多，也不需要云存储服务的话，可以搭建一个本地服务器。如何搭建本地服务器其实通过python可以轻松地搭建一个本地服务器，几行代码就能轻松地搞定了。

2016-11-29 20:21:34 6440

原创 Python合并字典键值并去除重复元素

假设在python中有一字典如下： x={‘a’:’1,2,3’, ‘b’:’2,3,4’}需要合并为： x={‘c’:’1,2,3,4’}需要做到三件事： 1. 将字符串转化为数值列表 2. 合并两个列表并添加新的键值 3. 去除重复元素第1步通过常用的函数eval()就可以做到了，第2步需要添加一个键值并添加元素，第3步利用set集合的性质可以达到去重的效果，不过最后需要再将s

2016-11-29 11:30:00 13900 1

原创 Python读写json文件

这几天做数据处理的时候需要将csv文件转为json文件，于是了解了一下如何用python读写json文件，这里简要记录一下方法和需要注意的地方（不定期更新）。

2016-11-29 01:04:46 4757

原创 Windows系统的Markdown编辑器-MarkdownPad2

MarkdownPad 2MarkdownPad是Windows平台上一个功能完善的Markdown编辑器，提供了语法高亮和方便的快捷键功能。

2016-11-25 23:54:54 955

原创关于写博客的一点想法

原来也不是没有想过要写一些博客，不过觉得坚持不下来也一直没起步。现在想想连第一步都不迈出去怎么可能会走得远呢？以后争取经常来这里更新一下最近的想法和成果，包括Matlab、c++、python、latex、算法甚至是环境配置吧。加油！

2016-11-24 19:59:12 223

Foresee的博客