#include <cstdio> //此代码为网上所复制 #include <iostream> #include <string> #include <set> #include <algorithm> #include <vector> using namespace std; bool Comp(const string &s1, const string &s2) { return s1.length() !…

1.vector的好处 支!持!删!除! 节!省!内!存! 2.一点基础的小操作 ①插入操作:v.push_back(x) 在尾部插入元素x: ②删除操作 : v.erase(x)删除地址为x的元素 ③遍历:vector提供三种遍历操作,分别是像数组一样直接遍历 for(int i=0;i<=n;i++) 从头到尾遍历: for(int i=v.begin();i<v.end();i++) 以及迭代器遍历: for(vector<int>::iterator it=x;i<y…

Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.The input string does not contain leading or trailing spaces and the words are always separated by a single space.For example,Given s = "t…

Title: Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". https://leetcode.com/problems/reverse-words-in-a-string/ 思路:先将字符串全部逆转,在将每个单词逆转.具体实现,要注意空格,所以对字符串倒过来处理. cla…

C++ 11 vector 遍历方法小结 方法零,对C念念不舍的童鞋们习惯的写法: void ShowVec(const vector<int>& valList) { int count = valList.size(); for (int i = 0; i < count;i++) { cout << valList[i] << endl; } } 方法一,大家喜闻乐见的for循环迭代器输出,(注意,此处使用了C++11中新增的标准库容器的cbegin…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 每个单词单独翻转+总的翻转 日期 题目地址:https://leetcode-cn.com/problems/reverse-words-in-a-string-ii/ 题目描述 Given an input string , reverse the string word by word. Example: Input: ["t",&quo…

1.Two Sum naive 4.Median of Two Sorted Arrays 找两个已排序数组的中位数 直接数可以过,但很蠢,O(m+n)时间 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { ,p2=-; ; int len1 = nums1.size(),len2 = nums2.size(); &…

一.开篇 既上一篇<交换法生成全排列及其应用> 后,这里讲的是基于全排列 (Permutation)本身的一些问题,包括:求下一个全排列(Next Permutation):求指定位置的全排列(Permutation Sequence):给出一个全排列,求其所在位置. 二.例题 1. 求下一个全排列,Next permuation Implement next permutation, which rearranges numbers into the lexicographically ne…

2014-05-11 03:56 题目链接 原题: Given an integer array. Perform circular right shift by n. Give the best solution. 题目:给数组进行循环移位,给出最优解. 解法:首先要考虑n的范围,对于负数和超过数组长度的数,先进行取模操作.然后用三次反转数组就可以完成循环移位. 代码: // http://www.careercup.com/question?id=6282862240202752 #incl…

下面进行STL的学习.希望能了解标准模板库中的常用容器,迭代器,可以自由运用STL以提高编写代码的效率.下面的内容我想以知识点为总结,不再像<Effective C++>那样以章节进行总结,这样写可能毫无组织,但可以看到整个学习的历程.点击查看Evernote原文. #@author: gr #@date: 2014-07-18 #@email: forgerui@gmail.com ### 一.Contents C++模板 类模板 template<typename T1, typen…