Tech Blog Pro

摘要： 复制构造函数的定义复制（拷贝）构造函数是一种特殊的构造函数，其形参为本类的对象引用。作用是用一个已存在的对象去初始化同类型的新对象。#includeusing namespace std;class zywscq{public: zywscq(int aa):a(aa){} zywscq... 阅读全文

摘要： 我们已知道类具备封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程式中的其他函数是无法访问私有成员的。非成员函数能够访问类中的公有成员，但是假如将数据成员都定义为公有的，这又破坏了隐藏的特性。另外，应该看到在某些情况下，特别是在对某些成员函数多次调用时，由于参数传递，类型检查和安全性... 阅读全文

摘要： A. PawnChess很简单的暴力。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusi... 阅读全文

摘要： 数字反过来这个没有什么麻烦，就是镜像的去算十进制加法就可以了，然后就是简单的链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN... 阅读全文

摘要： 本题就是两个要点：1.数据结构的设计。显然可以使用双向链表来做，但是写双向链表的代码复杂度高。其实更好的方法是使用两个对弹的栈来做，而且没必要用STL的栈，就自己开两个数组简单搞一下就好了。2.最大前缀和的更新。很简单的递推关系，dp[i]=max(dp[i-1],sum[i])，意思是从开头到a[... 阅读全文

摘要： 就是简单的模拟一下就可以了。但是我一开始是用一个二维char数组来存的，这样在最终扫全体时会扫很多空的位置，浪费了很多时间，所以就time limit error了。所以改进一下就用string数组来存。其实可以发现，这个表我们需要的每一行的相对位置，而对于每一列的相对位置根本就无所谓，可以横向随便... 阅读全文

摘要： 没什么算法可言，但是就是要考虑周全。1.有可能ans超过long long那么溢出以后正负可能就不对了，所以先判断超过10位的话就直接输出边值。2.前一部分不符合规定就return 0，有这么几个情况都不行：+-2，- 992（负号和第一个数之前多了个空格，就不行）。但是+5455这种是对的。3.5... 阅读全文

摘要： 不能用转换成字符串的方式，那样不符合空间要求。就x按从小到大的位构造一个新的数a，看看等不等x就好了。class Solution {public: int ci(int ll){ int m=1; while(ll--){ m*=10; ... 阅读全文

摘要： 用滑动窗口的思想来做。用一个unordered_map来查询之前的char有没有在现在的窗口中。class Solution {public: int lengthOfLongestSubstring(string s) { unordered_mapmp; int... 阅读全文

摘要： 应用一下manacher算法就可以O（n）求出结果了。可以参考hdu3068substr（start,length）函数是这样用的：substr 方法 返回一个从指定位置开始，并具有指定长度的子字符串。 参数 start 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。 ... 阅读全文