Carm's Blog

虽暗将曦

动态规划小结

用动态规划思想解决变态青蛙跳台阶问题

动态规划(Dynamic Programming) 马上要考算法了，复习了动态规划的内容，现作出笔记，加深印象。概述动态规划（DP）是通过组合子问题的解而解决整个问题。动态规划是一种规则，一种思考问题的方式，而不是指程序编码动态规划适用于子问题不是独立的情况，即各子问题包含公共的子子问题使用分治法则会重复的计算子问题，而动态规划对每个子问题只求解一次，将结果保存在一张...

Posted by carm on July 13, 2016

排序算法之堆排序

java实现堆排序

排序算法之堆排序 java实现堆排序快要考试了，复习了下排序算法，现对堆排序的实现过程作下详细记录。概述堆排序和插入排序一样，是一种原地排序算法；和归并排序一样，运行时间为O(nlgn)。二叉堆有两种，最大堆和最小堆，下面算法实现的是最大堆，即堆中最大元素存放在根节点。算法实现 package Sort; /** * Created by carm on 2016/7/1...

Posted by carm on July 11, 2016

配置Vim

Vim下配置Python开发环境

Vim配置Python开发环境系统环境 ubuntu15.10 vim7.4 python2.7 确保vim支持python，查看方式 vim --version | grep python ,若出现+python字样，则vim支持python 安装Vundle插件管理器 Vundle其特色在于使用git来管理插件,更换机器时,只需安装Vundle,并使用原...

Posted by carm on May 9, 2016

Ubuntu15.10环境下修改Mysql5.6默认编码

Ubuntu15.10环境中将Mysql5.6默认编码修改为utf8

Ubuntu15.10修改Mysql5.6默认编码系统环境 ubuntu5.10 mysql5.6 查看mysql配置文件 $ cd /etc/mysql $ ls # 存在如下目录与文件 conf.d debian.cnf debian-start my.cnf my.cnf.fallback mysql.cnf mysql.conf.d # 查看 my.cn...

Posted by carm on April 25, 2016

Hadoop2.7.2 集群配置

亲自动手配置hadoop集群

Apache Hadoop 了解Hadoop Apache Hadoop是一个开源分布式框架，可以运行在由成千上万个普通机器的节点构成的集群上，通过分布式存储和计算模型来处理大数据集。 Hadoop优点存储容量大高容错性高可靠性高扩展性分布式存储 Hadoop不足不适合低延迟数据访问不能处理流式数据不能对文件进行修改包括以下部...

Posted by carm on April 17, 2016