
c++
ppplinday
这个作者很懒,什么都没留下…
展开
-
C++ 堆排序和堆的其他基本操作
在刷到一道堆的题目的时候又忘记怎么写堆了,如果不写成优先队列的话。所以破竹写这篇博客了记录堆得相应的写法。题目是leetcode215 首先heap的建立是:void build_max_heap(vector<int>& nums){ heap_size = nums.size(); for(int i = (heap_size >> 1) - 1; i >= 0;原创 2017-08-25 07:32:02 · 588 阅读 · 0 评论 -
C++ string提取某一段被分割的子串
直接放上题目leetcode71 题目主要是如何提取/和/之间的子串,强行做事可以的,但是很麻烦,所以下面直接放出代码:class Solution {public: string simplifyPath(string path) { vector<string>st; string tmp, res = ""; stringstream原创 2017-08-25 08:39:41 · 3952 阅读 · 0 评论 -
C++中的int和string的相互转换
大家在写c++的时候肯定会遇到int和string的相互转换的问题,这里破竹讲的不适用stringstream这个方法,而是其他简单的函数。string转int int atoi(char *str) 这个是将char转成int c_str() 这个是将string对象转化成char 所以假设string s int n n = atoi(s.c_str());或者更快的是int st原创 2017-08-22 10:12:08 · 433 阅读 · 0 评论 -
C++中重载和排序问题的简单写法
之前做题发现又要写重载,不熟练导致次次都忘记,所以破竹就在这里简单记录C++简单的重载方法。priority_queue<node>qu;以优先队列为例子,重载的代码如下:typedef struct node{ ListNode* t; bool operator < (const node &b)const{ return t -> val原创 2017-08-23 01:43:57 · 2041 阅读 · 0 评论 -
C++ string提取空格之间的substring的方法
直接放上题目leetcode71题目主要是如何提取/和/之间的字串,强行做事可以的,但是很麻烦,所以下面放出代码:class Solution {public: string simplifyPath(string path) { vector<string>st; string tmp, res = ""; stringstream ss(原创 2017-09-19 10:22:57 · 5728 阅读 · 0 评论