wen7854-CSDN博客

转载 C++ sort()

一、c++ sort()函数//修改了原文章中感觉有错误的地方STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在头文件中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元

2015-08-02 10:52:39 413

原创 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 365

原创剑指offer 面试题30 最小的K个数

剑指offer 面试题30 最小的K个数

2015-06-05 17:12:53 473

原创快速排序

快速排序基本思想：以数组中的某个元素作为枢纽，将小于枢纽的元素放到枢纽的左边，大于枢纽的元素都放到枢纽的右边，这个过程叫做划分，然后在枢纽左边的序列和枢纽右边的序列中不断划分，直到划分序列中只含有不多于一个元素,划分结束后，排序也就完成了，快速排序的关键就是划分。

2015-06-03 11:38:59 338

原创 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 312

转载 STL入门

STL简介STL(The Stadard Template Librara)是C++学习中必须掌握的库。它提供了高效率的算来解决对一堆数据的管理，它让程序员能够直接获得数据结构和算法领域改进带来的好处，而不需要程序员去直接了解这些算法到底是怎么实现的。从程序员的角度来说，它提供了一系列应对不同需求的数据集合。使用STL你就不需要再写动态数组、链表、二叉树、哈希表和各种搜索算法。 STL

2015-04-30 21:58:08 404

转载常见OJ评判结果对照表

Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。 Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制

2015-04-29 22:19:13 355

原创要求实现函数： 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 631

原创替换空格

请实现一个函数，将一个字符串中的空格替换成“%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 273

原创 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 311

arm-linux-gcc-4.4.3.tar.gz

交叉编译工具 arm-linux-gcc-4.4.3.tar.gz 最常用的交叉编译工具之一。

2014-04-19

tslib-1.4.tar.gz

tslib是一个开源的触摸屏支持库,它是handhelds.org上开发的,作者是Russul King,Douglas Lowder和Chris Larson。它给上层的应用程序, 为不同的触摸屏提供了一个统一的接口。它提供诸如滤波、去抖、校准之类的功能。

2014-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人