weixin_30947043
码龄7年
  • 641,807
    被访问
  • 暂无
    原创
  • 896,423
    排名
  • 83
    粉丝
关注
提问 私信
  • 加入CSDN时间: 2015-08-30
博客简介:

weixin_30947043的博客

查看详细资料
个人成就
  • 获得117次点赞
  • 内容获得0次评论
  • 获得855次收藏
创作历程
  • 690篇
    2019年
  • 769篇
    2018年
  • 727篇
    2017年
  • 554篇
    2016年
  • 388篇
    2015年
  • 300篇
    2014年
  • 288篇
    2013年
  • 198篇
    2012年
  • 131篇
    2011年
  • 103篇
    2010年
  • 87篇
    2009年
  • 79篇
    2008年
  • 53篇
    2007年
  • 29篇
    2006年
  • 19篇
    2005年
  • 14篇
    2004年
成就勋章
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

(BST, 二叉树,递归) lintcode 628. Maximum Subtree,650. 651. 649. 448. leetcode 687. longest Univalue Path...

/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val;...
转载
发布博客 2019.09.03 ·
140 阅读 ·
0 点赞 ·
0 评论

(哈希表,滑动窗口,栈) lintcode 646

class Solution {public: /** * @param s: a string * @return: it's index */ int firstUniqChar(string &s) { // write your code here...
转载
发布博客 2019.09.02 ·
134 阅读 ·
0 点赞 ·
0 评论

(分类讨论, 情景模拟, 区间类型) lintcode 640. One Edit Distance, leetcode 388,intcode 645. 13. 12. 659. 660...

找特殊情况,分类讨论:三种情况1)两个字符串的长度之差 大于1 直接返回false;2)长度之差等于1, 判断长的字符串删掉不一样的字符,剩余的字符串是否相同;3)长度之差等于0,判断不相同的字符个数,若超过一个返回false。class Solution {public: /** * @param s: a strin...
转载
发布博客 2019.09.01 ·
152 阅读 ·
0 点赞 ·
0 评论

lintcode 644 镜像数字

模拟:从左到右扫一遍,看对应位置是不是mirror word.class Solution {public: /** * @param num: a string * @return: true if a number is strobogrammatic or false */ //两个数字中...
转载
发布博客 2019.09.01 ·
141 阅读 ·
0 点赞 ·
0 评论

(前缀和数组) lintcode 642. Moving Average from Data Stream

给定长度的sliding window, 求出数字流在这个window区间的平均值:解法:前缀和数组:index : 1 2 3 4d : 1 10 3 5sum: 1 11 14 19sum[i] = d[1] + d[2] + ... + d[i]d[x] + d[x+1] + ... + d[y]...
转载
发布博客 2019.08.31 ·
143 阅读 ·
0 点赞 ·
0 评论

(反向思维) leetcode 836. Rectangle Overlap

class Solution {public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) { //不重叠的情况:左;右;上;下 返回false //两个矩形的边或角重叠不算重叠...
转载
发布博客 2019.08.31 ·
139 阅读 ·
0 点赞 ·
0 评论

扫描线 leetcode 759

/*// Definition for an Interval.class Interval {public: int start; int end; Interval() {} Interval(int _start, int _end) { start = _start; ...
转载
发布博客 2019.08.27 ·
124 阅读 ·
0 点赞 ·
0 评论

并查集总结

并查集基本操作:union + find解法1: 并查集class Solution {public: /** * @param n: An integer * @param edges: a list of undirected edges * @return: true if it's a valid ...
转载
发布博客 2019.08.29 ·
53 阅读 ·
0 点赞 ·
0 评论

图与搜索总结-DFS, BFS leetcode 133.

/*// Definition for a Node.class Node {public: int val; vector<Node*> neighbors; Node() {} Node(int _val, vector<Node*> _neighbors) { v...
转载
发布博客 2019.08.22 ·
89 阅读 ·
0 点赞 ·
0 评论

单调栈 leetcode 1130.

参考链接:https://blog.csdn.net/qq_17550379/article/details/97020009https://blog.csdn.net/qq_17550379/article/details/86519771题意:一颗二叉树每个结点只能有0个或2个孩子,arr里面是这颗树的中序遍历中的所有的叶子结点,每个非叶结点的值等于其左子树...
转载
发布博客 2019.08.22 ·
174 阅读 ·
0 点赞 ·
0 评论

二分搜索总结

时间复杂度:1)每次用O(1)的时间,将规模为n的问题变为n/2,则总时间复杂度为O(logn).2)每次用O(n)的时间,将规模为n的问题变为n/2,则总时间复杂度为O(n).因为T(n) = T(n/2) + O(n) = T(n/4) + O(n/2) + O(n) = .... = T(1) + O(2) + O(4) + ... + O(n/2) + O(n) 约等...
转载
发布博客 2019.08.19 ·
68 阅读 ·
0 点赞 ·
0 评论

二叉树 + 递归 + 分治法 + BFS 总结

二叉树递归相关题目的时间复杂度基本上都是O(n) = 一共有n个点 + 每个点的时间复杂度(1)而二叉树分治法最坏的时间复杂度为O(n^2)时间复杂度:T(n) = 2T(n/2) + O(1) = O(n)Merge Sort, Quick Sort: T(n) = 2T(n/2) + O(n) = O(nlogn)前序遍历:解法一:递归...
转载
发布博客 2019.08.20 ·
200 阅读 ·
0 点赞 ·
0 评论

(DP+二分查找) leetcode 300. Longest Increasing Subsequence, 673. Number of Longest Increasing Subsequenc...

动态规划解法:O(n^2)class Solution {public: int lengthOfLIS(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); int f[...
转载
发布博客 2019.08.15 ·
31 阅读 ·
0 点赞 ·
0 评论

(Trie + DP) 623. K Edit Distance

思路:前缀树来存储字符串的所有前缀。1. 状态转移方程:2. 计算顺序class Solution {public: /** * @param words: a set of stirngs * @param target: a target string * @param...
转载
发布博客 2019.08.15 ·
79 阅读 ·
0 点赞 ·
0 评论

电脑突然找不到wifi 的解决方法

 先用鲁大师或者驱动精灵检查下网卡或者驱动是不是正常的,再做以下步骤:  1、打开【运行】(Win+R组合键),输入services.msc 点击确定打开服务界面。  2、在服务界面中却确保【wired auto config】和【WLan autoconfig】两个服务正常运行,如果未运行,首先将“启动类型”修改为“自动”,点击【应用】—【启动】—【确定】即可。...
转载
发布博客 2019.08.12 ·
1102 阅读 ·
1 点赞 ·
0 评论

linux - 监控gpu状态

之前使用 nvidia-smi ,只能显出服务器的资源使用情况,无法看到是谁在用。发现gpustat还不错,首先要安装一下:pip install gpustat使用:gpustatOptions:--color : Force colored output (even when stdout is not a tty)--no-col...
转载
发布博客 2019.08.14 ·
111 阅读 ·
0 点赞 ·
0 评论

(字典序) leetcode 316. Remove Duplicate letters

题意:给定一个字符串,删掉重复的元素,使得每个元素只出现一次,并确保结果的字典序最小。(悄咪咪的说:这道题是朋友昨天面试头条的第二道面试题....)两个字符串字典序是怎么比较大小的:如 abzzz 和 baert,先比较第一位字母的字典序,a<b,所以abzzz的字典序更小。如:abc 和 abcaaa, 就是abc的字典序更小。思路:定义两个hash表:has...
转载
发布博客 2019.08.12 ·
181 阅读 ·
0 点赞 ·
0 评论

vector insert()

1. 语法:vector_name.insert (position, val)- position:插入的位置;- val:插入的值;Return value:返回一个迭代器Iterator,指向新插入的元素。// program below illustrates the // vector::insert() function #incl...
转载
发布博客 2019.08.10 ·
36 阅读 ·
0 点赞 ·
0 评论

(动态规划) leetcode 647. Longest Continuous Increasing Subsequence

这道题求连续的最长递增子序列。思路:1. 确定状态:2. 子问题:3. 状态方程:4. 初始条件及边界情况:5. 计算顺序:class Solution {public: int findLengthOfLCIS(vector<int>& nums) { int n = nu...
转载
发布博客 2019.08.05 ·
25 阅读 ·
0 点赞 ·
0 评论

一维,二维,三维数组,vector 初始化

1. 用memset初始化数组:1)按照字节赋值2)头文件在<cstring>中注:由于memset函数是按照字节赋值的,所以对int型数组用该函数时,只能是0或-1,否则会出错,这里,不管数组是多少维的,语法均为: int dp[84][84][84][2]; memset(dp, 0, sizeof(dp)); //只能赋值0或-1...
转载
发布博客 2019.08.10 ·
300 阅读 ·
0 点赞 ·
0 评论
加载更多