- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 C++ sort()
一、c++ sort()函数//修改了原文章中感觉有错误的地方STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在头文件中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元
2015-08-02 10:52:39
377
原创 leetcode Merge Two Sorted Lists
方法1：递归（16ms）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:
2015-06-12 11:48:17
345
原创 快速排序
快速排序基本思想：以数组中的某个元素作为枢纽，将小于枢纽的元素放到枢纽的左边，大于枢纽的元素都放到枢纽的右边，这个过程叫做划分，然后在枢纽左边的序列和枢纽右边的序列中不断划分，直到划分序列中只含有不多于一个元素,划分结束后，排序也就完成了，快速排序的关键就是划分。
2015-06-03 11:38:59
313
原创 leetcode Reverse Words in a String
完整代码 VS2010// 12.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;class Solution {public: void reverseWords(string &s) { int i, start, end, len
2015-05-09 09:57:55
284
转载 STL入门
STL简介STL(The Stadard Template Librara)是C++学习中必须掌握的库。它提供了高效率的算来解决对一堆数据的管理，它让程序员能够直接获得数据结构和算法领域改进带来的好处，而不需要程序员去直接了解这些算法到底是怎么实现的。从程序员的角度来说，它提供了一系列应对不同需求的数据集合。使用STL你就不需要再写动态数组、链表、二叉树、哈希表和各种搜索算法。 STL
2015-04-30 21:58:08
380
转载 常见OJ评判结果对照表
Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。 Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制
2015-04-29 22:19:13
317
原创 要求实现函数： void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);
题目描述: 通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一 个程序，自动分离出各个子串，并使用','将其分隔，并且在最后也补充一个',' ,并将子 串存储。 如果输入“abc def gh i d”，结果将是 abc,def,gh,i,d, 要求实现函数： void DivideString(const char *pInputStr, lon
2015-04-21 23:05:13
605
原创 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: string replaceSpace(string str) { string temp=""; int i=0;
2015-04-09 15:53:21
254
原创 leetcode string to integer
//leetcode string to integer#include using namespace std;class Solution{ public:int atoi( string s){if(s.length()==0)return 0;int i=0, sign=1;while(s[i]==' ')i++;if(s[i]=='-
2015-03-30 22:50:22
291
tslib-1.4.tar.gz
2014-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人