c++
ddddddddrose
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
深度优先搜索(DFS)进行回文串划分
#include<iostream>#include <string>#include <vector>using namespace std;void CalcSubPalindrome(const string &str,int size,vector<vector<bool>>&p){ for (int...原创 2018-03-28 21:27:27 · 277 阅读 · 0 评论 -
lintcode计算最大间距
//桶排序计算最大间距#include <iostream>#include <vector>#include <algorithm>using namespace std;struct tagBucket{ int nMin; int nMax; bool isValid; tagBucket():isValid(false){}; v...翻译 2018-03-26 21:31:43 · 226 阅读 · 0 评论 -
机器人路径(DP)
点击打开链接分有避障和无避障#include<iostream>#include <vector>using namespace std;int count_ways(int M,int N) //无障碍{ vector<vector<int>>dp(M,vector<int>(N)); if (M==0||N==0) r...翻译 2018-04-01 16:43:41 · 405 阅读 · 0 评论 -
动态规划(DP) 求回文划分
#include<iostream>#include <string>#include <vector>using namespace std;void CalcSubPalindrome(const string &str,int size,vector<vector<bool>>&p){ for (int...翻译 2018-03-29 20:26:25 · 285 阅读 · 0 评论 -
八皇后--深度优先搜索
#include<iostream>#include <vector>using namespace std;class CQueen{private: int m_nQueen; //8 vector<bool> m_Colomn; //path已经占据的列 vector<bool> m_MainDiagonal; //...原创 2018-03-11 21:13:04 · 376 阅读 · 0 评论 -
被围绕的区域
class Solution {public: /* * @param board: board a 2D board containing 'X' and 'O' * @return: nothing */ queue<int> qx; queue<int> qy; bool IsOcean(in...原创 2018-03-03 19:55:31 · 310 阅读 · 0 评论 -
LeetCode200-NumberofIslands
class Solution {public: int *qx=new int[100000]; int *qy=new int[100000]; //保存当前坐标 void check(int x,int y,int &r,vector<vector<char>>& grid,int n,int m) { ...翻译 2018-03-01 22:34:31 · 173 阅读 · 0 评论 -
wordladder
#include <iostream>#include <string>#include <vector>#include <deque>#include <set>using namespace std;//扩展 寻找临节点void extend(const string &cur,vector<strin...原创 2018-02-27 22:02:57 · 282 阅读 · 0 评论 -
并行计算omp
omp原创 2017-10-08 16:49:45 · 1439 阅读 · 0 评论 -
文章标题
随机生成邮箱地址翻译 2017-05-08 21:54:29 · 288 阅读 · 0 评论 -
MFC--table键的使用详述
MFC—tab键使用原创 2017-03-21 22:40:02 · 2250 阅读 · 0 评论 -
VS常用快捷键大全
VS常用功能原创 2017-01-20 01:10:49 · 331 阅读 · 0 评论 -
lesson3-3构造函数精讲
构造函数精讲,包括转换构造与 赋值函数内在机理原创 2017-01-17 12:02:45 · 288 阅读 · 0 评论 -
c++Lesson04类和对象
以一个例子说明:class Mystring{ char*str; int len;//未指定类型时候默认为私有,其余的包括public和protected Mystring(){};//构造函数在对象生成时自动调用 ~Mystring(){};//析构函数在对象销毁时自动调用}int main(){ Mystring.demo;//demo为类的对象,必须使用原创 2016-12-25 20:55:13 · 335 阅读 · 0 评论 -
c++Lesson03 引用
引用相当于是一个变量的别名,必须指向变量,比如int val=100;int &refval=val;int*p=&val;//指针与引用不同在于,指针指向的变量可以修改声明引用变量时候必须初始化,一经申明不可变更int rat;int & rodent;rodent=rat//错误,不能像指针那样先申明再赋值int a,b;int&r=a;int&r=b;//错误,不能更改原有的引用原创 2016-12-25 20:33:19 · 338 阅读 · 0 评论 -
C++lesson02
重载编译器会根据参数类型来匹配不同的空间 记录函数的参数类型,例如:Mycout@char*@int(该命名永远不会重复) extern C :采用C方式编译 不会出现命名粉碎机制。 在实现重载当中会有个匹配的过程,匹配过程如下 1、精准匹配:int–int 2.提升匹配:char–int float–double 3.类型转换的匹配:int–unsigned int 当匹配规原创 2016-12-21 23:00:34 · 256 阅读 · 0 评论 -
回文串LeetCode5
根据dp回文串的转移公式,构建转移矩阵p然而在调试的过程一直是出错 ,代码如下:发现在矩阵的更新时 p并未有效更新,如下: 查看网上答案,发现只有第二个循环改成了 j=0;j<=i;j++ 。这样就可以保证每一次循环的次数是叠加的,测试用例为“babad”这里只列出i=2之前的,发现每次更新dp必须用到之前循环中的dp,按照这么理解,应该循环结构也可以...原创 2018-08-11 14:43:35 · 877 阅读 · 0 评论
分享