2 OCEANtroye

尚未进行身份认证

young&simple

等级
TA的排名 12w+

P1020 导弹拦截

洛谷的一题线性dp题,spoj题题意为求一个最长不上升子序列和最长上升子序列dp很容易搞定平方的复杂度#definejudge#include<bits/stdc++.h>usingnamespacestd;intn;constintinf=0x3f3f3f3f;constintmaxn=1e5+10;inta[maxn];intd...

2019-08-23 18:43:33

css position属性梳理

cssposition属性梳理static静态的,即为正常的流,4个偏移量不会起作用(bottom,top,left,right)。其中上下的流中其宽度会变为两个magrin的平均值。relative相对的,也是正常的流,但是不同的是会受到4个偏移量的影响。absolute绝对的,对象脱离常规流,此时偏移属性参照的是离自身最近的定位祖先元素,如果没有定位的祖先元素,则一直回溯到bo...

2019-04-21 20:45:28

动态的memory block--new与delete操作过程坑点

动态分配的内存块(memoryblock)调试情况下vc6new一个对象的内存大小分布情况成员变量部分8个大小的4字节内存和一个大小4字节的内存(调试部分才有)填充部分上下的cookie4*2共8字节cookie用于c标准下进行内存的回收用户只能看到14部分(运行条件下)成员变量加上8字节大小的内存得到的内存大小如果不是16的倍数则会被填充为16的倍数对于coo...

2019-04-01 08:37:50

[LeetCode][143] Reorder List

先遍历一遍知道有多长然后取到中间把整个链表断开然后把后半部分反转并且一一merget到前部份/**@lcapp=leetcodeid=143lang=cpp**[143]ReorderList**https://leetcode.com/problems/reorder-list/description/**algorithms*Med...

2019-02-25 11:44:23

[LeetCode][142] Linked List Cycle II

[LeetCode][142]LinkedListCycleIIlower和faster如果有重合就说明有环当有环时候头节点到入口点为L1入口点到会合点是L2循环长度为c第一次快慢指针相遇是进行了n轮的循环lower长度是L1+L2faster长度是L1+L2+nc由此第二次遇到后可以求出c因为faster每次走两步lower每次走一步因此(L1+L2)2=...

2019-02-25 10:12:02

cpp primer TextQuery练习

#include<fstream>#include<iostream>#include<map>#include<memory>#include<set>#include<sstream>#include<string>#include<vector>us

2019-02-15 23:28:51

[LeetCode][105] Construct Binary Tree from Preorder and Inorder Traversal

以下是爆栈写法当前测试过不掉了(以前貌似可以看到discus里有好多和我一样的写法原因就是传递函数的过程中复制消耗了栈空间同时时间也不乐观的大量提升所以告诉我们一个道理。能用辅助函数就用辅助函数来操作上下界,直接写太ugly维护性差而且内存会爆炸。/**@lcapp=leetcodeid=105lang=cpp**[105]ConstructBinary...

2019-02-14 17:21:04

[LeetCode][79] Word Search

dfs+回溯大水题处理重复的方法值得学下对于重复的情况会在搜索路径下回到原点那么解决的方法就是在路过的当前位置进行标记为*使得下次路径判断不会到达board[i][j]='*';if(dfs(board,word,cur_index+1,i+dirction[dir].first,j+dirction[dir]....

2019-02-03 16:18:16

[LeetCode][73] Set Matrix Zeroes

题目大意:给定一个矩阵如果矩阵中出现元素0则元素所在的行和列都被清空为0Emmmm本题算法很简单,所以采用std::multimap目的是熟悉这个容器算法当然不是很快。。。毕竟O(n3)/**@lcapp=leetcodeid=73lang=cpp**[73]SetMatrixZeroes**https://leetcode.com/prob...

2019-02-02 16:55:27

c++ primer 类 初涉小结

c++primerclass部分小结前言:(今日终于肝完c++oo部分)oo目的是为了方便代码抽象、重构、封装的一种编程范式,大部分大型程序的重要实现方式.本文简单总结,关注oo中的几个初级细节this指针对象的一种默认隐式成员,是指向类类型变量(对象)非常量的const指针(很绕…)使用方法举例://显式地访问成员变量//通过this访问std::stringisb...

2019-01-23 00:12:52

[Leetcode][77] Combinations

来自leetcode题解,手推一遍过程才理解大概思想是申请一个k大小的数组1、首先循环会一直执行第三个if把整个vector填成1…k的形式2、1过程结束后会把第一个序列加入然后再对最右边的数据进行加1操作,一直到达到n为止,加1过程也一直把vector加入到res里面3、当最右边不能更加大的时候,把i指向左边一个元素(i–),对该元素做加1操作,同时把该元素把其右边的元素挤掉(上一...

2019-01-22 23:00:41

[LeetCode][210] Course Schedule II

[LeetCode][210]CourseScheduleII抽象:给定一个无向图,判定是否有环。使用拓朴排序(实质是dfs)/**@lcapp=leetcodeid=210lang=cpp**[210]CourseScheduleII**https://leetcode.com/problems/course-schedule-ii/descri...

2018-12-07 20:49:31

[LeetCode][22] Generate Parentheses

[LeetCode][22]GenerateParentheses题解原题链接参考自https://leetcode.com/problems/generate-parentheses/discuss/10105/Concise-recursive-C%2B%2B-solution注意这里是if也就是都会走第一个情况会第一次走进第二个if得到str是(第二次进入是直接进有(括号的情...

2018-12-02 16:20:32

解决c++ ifstream in对象读取文件总多读一次问题

先上源码#include<iostream>#include<fstream>#include"xitong.h"usingnamespacestd;intmain(intargc,charconst*argv[]){stringa,b,c;ifstreamin;intcnt=0;in.o...

2018-11-17 12:11:38

leetcode个人题集分类(更新中)

leetcodegithubrepo地址:https://github.com/oceanlvr/Leetcode题目标签[764]N-aryTreeLevelOrderTraversal[772]ConstructQuadTree[438]FindAllAnagramsinaString[300]LongestI...

2018-11-16 16:18:59

[LeetCode][720] Longest Word in Dictionary

[LeetCode][720]LongestWordinDictionary题解题意:找到最长的单词,该单词要在数组中拥有一个前缀,满足该前缀也是在数组中。如果有相同长度返回字典序小的。也就是返回最长的字典序最小的字符串。这里我们使用了前缀树数据结构。首先对数组进行排序,排序规则为长的在前面,如果相同长度,字典序小的在前面。对于一组字符串,把遍历加入到前缀树中。然后,对排序过后...

2018-11-11 14:17:43

简单的vscode C++编译环境搭建教程

vscode&C++参考自:https://www.zhihu.com/question/30315894请确保您能看懂VisualStudioCode如何编写运行C、C++?这个链接,本文是基于该文章并且进行简化操作。这里使用了llvm+mingw64w进行编译。配置详细过程本文这里作了简化。对。。。帮您配置好了.vscode文件和llvm文件夹链接:文件...

2018-11-08 22:36:13

C++ std::vector中push_back操作空间溢出

今天在做leetcode705、706时候遇到一个错误。题链接:https://leetcode.com/problems/design-hashmap/description/[817]DesignHashMap**https://leetcode.com/problems/design-hashmap/description/**algorithms*...

2018-11-08 19:47:24

[LeetCode][637]Average of Levels in Binary Tree题解

[LeetCode][637]AverageofLevelsinBinaryTree题解标签:BFSqueue题意:求树的每层的平均数使用bfs即可code:/**[637]AverageofLevelsinBinaryTree**https://leetcode.com/problems/average-of-levels-in-binary-...

2018-11-04 10:54:12

[转载]MarkDown技巧:两种方式实现页内跳转

MarkDown技巧:两种方式实现页内跳转本文转载自:https://www.cnblogs.com/JohnTsai/p/4027229.html?tdsourcetag=s_pctim_aiomsg文章头部在这里写文章时,突然发现如果写了一篇很长的文章,要是没有目录的话。阅读起来十分不便。页内跳转就能很好的解决这个问题。markdown方法生成目录的方法:1.语法示例...

2018-11-01 17:48:25

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。