自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 字符串总结

一、关于字符串的读取问题 1、读入的字符串没有空格,是连续的 string s; cin>>s; char ss[1100]; cin>&...

2019-03-06 22:00:41 77 0

原创 数学问题总结

1、素数筛 #include<bits/stdc++.h> #define maxn 10010 using namespace std; int isPrime[maxn]; void db(){ for(int i...

2019-03-02 16:58:32 106 0

转载 DP问题总结

转载请注明出处,谢谢。   http://blog.csdn.net/cc_again?viewmode=list        &n...

2019-02-07 09:07:15 973 0

原创 STL标准库函数总结

参考链接 0 前言: 平时STL自己用的很少,很多库函数都不是很熟悉,趁着最近有空,将STL的知识学习一下。主要学习一下,pair,vector,set,vector,stack,queue,map,string. 1 pair 位于头文件&...

2018-07-31 11:34:47 1419 0

原创 数据结构总结

POJ 2524 Ubiquitous Religions (并查集) //并查集 #include<bits/stdc+...

2018-07-30 15:48:32 126 0

原创 搜索问题总结

1.前言: 得做些努力,先对搜索的题目下手,希望能有进步。 bfs应该是一种层次搜索,它是通过借助队列实现的。bfs一般可以解决最优,最快情况的问题。bfs的缺点就是占用的空间太大。 dfs应该是深度搜索,类似于树的先序搜索,它是通过递归来实现的。dfs可以解决有没有解的问题,能不能走...

2017-09-06 22:09:55 334 0

原创 贪心算法总结

题目总结贪心算法1.来吃 HDOJ.1257 最少拦截系统 我感觉这个例子非常好的解释贪心。 如果一个拦截系统能拦截当前的导弹,那么就让他拦截,如果可能的话,导弹高度一直降低,就让他一直拦截,直到他不能拦截新的导弹,再建立新的导弹系统。可以抽象的理解为有一个人一直吃,直到他吃不下了...

2017-08-13 15:37:52 335 0

原创 [前端]强制大于号的作用

在scss中写css代码的时候u,很多情况会有命名冲突。 li>a 这里用这个>表示强制,只包括当前的li的儿子a,不包括孙子a!

2020-05-24 11:49:50 73 0

原创 [前端]解决鼠标悬浮的时候,边框栏被撑开移动的问题

记录一个小问题,当鼠标放在这个网站导航上的时候,上面的导航栏会扩展,发生了运动。 原因就是开始格式设置好了,然后加上一个边框,就会撑开。 解决方式也很简单,事先给上面的导航栏里面每一个链接,都加上一个透明的边框。 ...

2020-05-24 11:11:24 60 0

原创 [前端]子盒定位时position的设置问题

关于定位的问题, 当父级盒子的position设置为relative的时候,子盒子设置位置为absolute的时候,发现子盒子此时不能正常的定位。需要去除父级盒子的relative,此时定位成功

2020-05-24 10:46:30 46 0

原创 [前端]flex布局中设置水平和垂直居中

当采用flex布局的时候,设置水平和垂直居中很容易。 没有设置的时候 当我们设置如下代码后 .web-login-content .content-wrapper .login-wrapper .content .content-form .password-wrapper .icon-pass...

2020-05-23 21:48:03 38 0

转载 [Java]ID生成器,高并发情况下解决生成唯一ID方案

Twitter的分布式自增ID算法snowflake /** * Twitter_Snowflake<br> * SnowFlake的结构如下(每部分用-分开):<br> * 0 - 0000000000 0000000000 0000000000 000000000...

2020-05-13 09:42:39 42 0

原创 [Java]记录两个日期之间的差

面试题,移动公司 8:00 -20:00 话费为 2毛/分 20:00 - 8:00 1毛/1分钟 ,需要一个计费系统计算用户每次通话的费用 (考虑用户连续通话的情况) package indi.oldwong0418.homework4; import java.time.LocalDate...

2020-04-19 22:27:41 40 0

原创 20200409-leetcode-22. 括号生成(dfs)

传送门 class Solution(object): def generateParenthesis(self, n): """ :type n: int :rtype: List[str] ...

2020-04-09 09:38:58 21 0

原创 20200408-leetcode-面试题13. 机器人的运动范围(bfs)

class Solution(object): def movingCount(self, m, n, k): def add_coor(a, b): ans = 0 while a != 0: ...

2020-04-08 10:55:13 29 0

原创 [python]创建一个可迭代对象

判断是否可以迭代,看类中是否有__iter__方法 __iter__方法会自动调用__next__方法,返回下一个对象 from collections import Iterable # 判断一个类是否可迭代,看有没__iter__方法 class Classmates(object): ...

2020-04-06 15:42:02 64 0

原创 20200329-剑指offer-面试题29. 顺时针打印矩阵(模拟)

传送门 这个循环写的太丑了,还是暴力过了。 class Solution(object): def spiralOrder(self, matrix): """ :type matrix: List[List[int]] ...

2020-04-05 11:00:44 44 0

原创 20200404-leetcode-42. 接雨水

传送门 开始直接暴力会一直超时O(n∗n)O(n*n)O(n∗n) 可以先创建两个数组,保存从左向右和从右向左的最大值,空间换时间。O(n)O(n)O(n) class Solution(object): def trap(self, height): "&qu...

2020-04-04 11:30:51 31 0

原创 [python]自定义排序

自定义cmp,进行排序比较 import functools def cmp(x, y): if x < y: return 1 return -1 a = [1, 20, 4, 50] b = sorted(a, key=functools.cmp_to...

2020-04-03 16:14:21 53 0

原创 20200402-丧丧的笔试两道题

笔试第二道题 题目意思,给定数n,输入n个字符串,n个字符串可能存在相同的,统计每个字符串出现的个数,并降序排序。个数相同则按照字符串字典序排序(小的在前) 拿到题觉着很简单,我觉着就是一道 结构体排序,但是一直没能过,不知道原因 #include<bits/stdc++.h> usi...

2020-04-02 21:49:37 50 0

原创 20200319-leetcode-1111. 有效括号的嵌套深度

传送门 分析:所谓括号的深度,就是指的是(((((( 和))))))的深度。要想让深度最小,只需要将((((((这种连续的两个左、右括号放在不同的集合内。 class Solution(object): def maxDepthAfterSplit(self, seq): ...

2020-04-01 09:43:27 37 0

原创 20200329-剑指offer-面试题48. 最长不含重复字符的子字符串(滑动窗口)

传送门 借鉴的评论区的思路,滑动窗口 class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype...

2020-03-31 22:04:30 45 0

原创 20200330-leetcode-面试题62. 圆圈中最后剩下的数字(约瑟夫环)

传送门 直接建立一个队列进行模拟。 class Solution(object): def lastRemaining(self, n, m): """ :type n: int :type m: int ...

2020-03-30 11:19:55 42 0

原创 20200329-剑指offer-面试题54. 二叉搜索树的第k大节点

传送门 分析:二插搜索树的中序遍历结果是有序的,中序遍历的结果放在列表中,返回list[-k]即可。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # ...

2020-03-29 15:37:11 40 0

原创 20200319-leetcode-1162. 地图分析(BFS)

传送门 class Solution(object): def maxDistance(self, grid): """ :type grid: List[List[int]] :rtype: int ...

2020-03-29 12:05:46 29 0

原创 20200319-leetcode-820. 单词的压缩编码(后缀匹配)

传送 其实要排除列表中后缀相重合的字符,开始直接匹配后缀是否重合,超时了。 思路是先把单词反转过来,就变成了匹配前缀了,但是这样需要遍历两遍,那么不妨先排序,然后只需要比较相邻的两个字母。 class Solution(object): def minimumLengthEncoding(...

2020-03-28 11:24:39 35 0

原创 20200326-剑指offer-面试题42. 连续子数组的最大和(dp)

题目传送 class Solution { public: int maxSubArray(vector<int>& nums) { int dp[110000]; memset(dp,0,sizeof(dp)); //d...

2020-03-26 09:58:32 27 0

原创 20200323-剑指offer-面试题31. 栈的压入、弹出序列 (利用栈模拟进出)

题目链接 这里有一个非常要注意的地方: while(!s.empty() && s.top()==popped[k]) { s.pop(); k++; } 写这个判断语...

2020-03-24 17:24:28 40 0

原创 20200323-剑指offer-面试题49. 丑数

题目链接:链接 class Solution { public: int nthUglyNumber(int n) { vector<int> res; res.push_back(1); if(n==1) return 1; ...

2020-03-23 22:01:56 24 0

原创 20200319-945. 使数组唯一的最小增量

添加链接描述 class Solution { public: int minIncrementForUnique(vector<int>& A) { int len=A.size(); int move=0; if(le...

2020-03-22 15:36:03 27 0

原创 20200319-leetcode-365. 水壶问题

题目链接 倒水问题,应该用BFS可以做,不知道为什么写的代码 一直没有返回的结果。wa 当前两个水杯里的水为ans1和ans2,那么下一步的操作,只有8个状态,bfs八种状态即可。 判断一个状态是否已经存在,可以用set判断,但是 不会写set里面存放结构体的时候,如何比较 于是就自己写了一个fi...

2020-03-21 11:34:00 25 0

原创 20200403-leetcode-剑指offer-面试题67 把字符串转换成整数

题目链接: class Solution { public: bool check(char s) { if (s == ' ' || s == '+' || s == '-' || (s >= '0' ...

2020-03-19 11:10:03 27 0

原创 20200306-leetcode-offer-面试题22 链表第k个结点

分析:第一次直接蛮力写的,看看分析后知道可以通过快慢指针来写,两个指针的间距为k,当快指针到结尾时,慢指针即在开始的位置 先前的写法: /** * Definition for singly-linked list. * struct ListNode { * int val; *...

2020-03-06 10:40:48 18 0

原创 Map使用的小练习

import java.util.*; class Student implements Comparable<Student> { private String name; private int age; Student(String name,int ag...

2019-11-12 16:17:44 48 0

原创 20191027-leetcode-55跳跃游戏(思维)

分析:从前向后遍历nums数组,index记录从当前位置,以及当前以前位置跳,最多能跳多远。如果遍历到一个nums[i]==0nums[i]==0nums[i]==0的地方,倘若当前index不能大于i,证明不可能跳过这个地方。 class Solution { public: bool ...

2019-10-26 11:12:29 93 0

原创 20191026-leetcode-19. 删除链表的倒数第N个节点

分析:链表删除操作。 两种方法,可以两遍遍历删除,也可以一遍遍历(双指针方法)。 第一种,两遍遍历。 链表删除操作,记得在头结点前加一个预处理结点,用来防止链表就头结点一个元素,删除为空的情况!一开始就是因为忘记加预处理结点错了。 /**c * Definition for singly-lin...

2019-10-25 11:04:03 44 0

原创 20191026-leetcode-62不同路径(简单排列)

class Solution { public: int uniquePaths(int m, int n) { if(m==0||n==0||m+n==1) return 0; return C(m-1,m+n-2); } ...

2019-10-25 10:15:01 59 0

原创 20191025-leetcode-61旋转链表(链表操作)

思路: (1)先把链表改成一个循环链表,方便后续操作。 (2)遍历找到完成后链表的头结点,然后遍历记录即可。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode...

2019-10-24 13:42:33 52 0

原创 20191024-leetcode54螺旋矩阵(模拟)

思路:模拟,定义四个方向up,right,down,leftup,right,down,leftup,right,down,left的值分别为1,题目要求顺时针转,那么就是当前方向+1。倘若值为5的话,就变为1即可。一直朝着一个方向前进,一旦当前方向走不通了,那么转变方向继续走。 class So...

2019-10-23 16:07:51 30 0

原创 20191023-leetcode-43字符串相乘(大数相乘,int转换成string)

代码还有误,在改 string multiply(string num1, string num2) { if(num1==""||num2=="")return ""; string sum=&q...

2019-10-22 16:03:03 64 0

提示
确定要删除当前文章?
取消 删除