摘要: 问题描述: 连续子序列最大和,其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列: { -2, 11, -4, 13, -5, -2 } 其最大连续子序列为{ 11, -4, 13 },最大和为20。=============================... 阅读全文
posted @ 2015-06-21 19:30 HelloWaston 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 原题是找到一组数的全排列Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3]... 阅读全文
posted @ 2015-06-19 16:30 HelloWaston 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 1Palindrome Partitioning问题来源:Palindrome Partitioning该问题简单来说就是给定一个字符串,将字符串分成多个部分,满足每一部分都是回文串,请输出所有可能的情况。 该问题的难度比较大,很可能第一次遇到没有思路,这很正常。下面我们一点点分析,逐步理清思路。先... 阅读全文
posted @ 2015-06-17 21:28 HelloWaston 阅读(273) 评论(0) 推荐(0) 编辑
摘要: sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法:1、sort入门:使用sort需要包含algorithm头文件,完整代码如下#inclu... 阅读全文
posted @ 2015-06-17 20:43 HelloWaston 阅读(13911) 评论(0) 推荐(0) 编辑
摘要: c++stack(堆栈)是一个容器的改编,它实现了一个先进后出的数据结构(FILO)使用该容器时需要包含#include头文件;定义stack对象的示例代码如下:stacks1;stacks2;stack的基本操作有:1.入栈:如s.push(x);2.出栈:如 s.pop().注意:出栈操作只是删... 阅读全文
posted @ 2015-06-16 15:03 HelloWaston 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间,这称为中缀表达式(Infix Expression),如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式:把运算符写在操作数之前,称为波兰... 阅读全文
posted @ 2015-06-16 14:40 HelloWaston 阅读(687) 评论(0) 推荐(0) 编辑
摘要: C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件:#include 。vector 是一个类模板。不是一种数据类型,vector是一种数据类型。... 阅读全文
posted @ 2015-06-14 19:52 HelloWaston 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 由于要制作crosstool,需要用到gcc 4.1.2来编译,而Ubuntu 12.04下的gcc版本是gcc 4.6.3,高版本的gcc也不是好事啊。下面介绍gcc 4.1.2的编译安装方法:1. 下载并解压源码:wget http://mirrors.ustc.edu.cn/gnu/gcc/g... 阅读全文
posted @ 2015-06-14 00:06 HelloWaston 阅读(6373) 评论(0) 推荐(0) 编辑
摘要: 1、下载安装包,cd到文件所在目录sudo dpkg -i gcc41-compat-4.1.2-ubuntu1210_i386.deb g++41-compat-4.1.2_i386.deb2、查看安装到系统的gccls /usr/bin/gcc*3、下载完包之后,建议是直接sudo dkpg -... 阅读全文
posted @ 2015-06-11 09:52 HelloWaston 阅读(533) 评论(0) 推荐(0) 编辑
摘要: How to remove Cygwin completely from Windows9th September 2012.31243 views.SoftwareRemember needing Cygwin back in the day, but after using it to my o... 阅读全文
posted @ 2015-06-10 21:57 HelloWaston 阅读(291) 评论(0) 推荐(0) 编辑