- 博客(547)
- 收藏
- 关注
RSS订阅转载 用栈实现队列
具体思路：通过两个栈来模拟class MyQueue {public: /** Initialize your data structure here. */ stack<int>q1; stack<int>q2; MyQueue() { } /** P...
2019-09-21 20:33:00
192
转载 redis学习
RedisNoSQL（not only SQL），非关系型数据库特点：通常是以key-value形式存储不支持SQL语句没有表结构优势：高并发读写大数据量的扩展配置简单灵活高效的操作与数据模型配置简单低廉的成本缺点：没有统一标准...
2019-09-19 09:02:00
208
转载 15. 三数之和 (思维)
题目连接：https://leetcode-cn.com/problems/3sum/题目大意：中文题目具体思路：使得 a +b +c = 0，这个等式成立有如下情况1. 都为02. 一正两负/两正一负3. 一正一负一零观察之后，除了0这种情况，都会存在一个负数，我们可以第一步枚举负数，枚举完之后，再从剩下的数中凑得等式成立我们将所有的数进行排序之...
2019-09-17 18:32:00
232
转载 889. 根据前序和后序遍历构造二叉树(非递归)
题目连接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/题目大意：中文题目AC代码： 1 TreeNode * construcuFormPrePost(vrctor<int>& pre, vector&l...
2019-09-13 16:57:00
135
转载 寻找重复的子树(dfs)
题目连接：https://leetcode-cn.com/problems/find-duplicate-subtrees/题目大意：中文题具体思路：将每一颗子树转换成字符串，然后通过unordered_map去重即可（map的速度较慢）AC代码： 1 /** 2 * Definition for a binary tree node. 3 *...
2019-09-13 15:57:00
88
转载 实现 reverse（const char *s1 , char *s2）
题目：将字符串s1的内容反转后输出到s2，比如s1="12345678",则输出s2为"87654321"，实现语言选择一种即可。C语言实现时要求不能使用包括strlen在内的任何库函数，也不能定义和使用除s1、s2以外的其它变量。使用如下原型的C函数void reverse(const char *s1, char *s2);总结：如果是定义的字符串常量的话，默认类型...
2019-09-12 11:40:00
232
转载 mysql习题
1）具体思路：学号对应姓名，课程编号对应课程名，然后判断Sc表中学号对应的姓名，dsec调整降序输出，distinct去重/group by 去重select distinct Sname from S,C,SC where S.Sno = SC.Sno and C.Cno = SC.Cno and C.Cname = 's数据库' order by Sname d...
2019-09-10 21:32:00
81
转载 划分为k个相等的子集（dfs）
题目连接：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/题目大意：中文题目具体思路：dfs 暴力搜索，注意一个优化的地方。在凑的过程中，记录一个下标，下一次就从这个下标开始的地方往后找；当凑齐一对的时候就重新从 0 开始 搜索AC代码： 1 class Solution ...
2019-09-10 20:02:00
155
转载 365. 水壶问题(gcd)
题目连接：https://leetcode-cn.com/problems/water-and-jug-problem/题目大意：中文题具体思路:ax + by = z 求是否有合理的解 ，x ，y 为系数化简 a * t1 * k + b * t2 * k == z;然后 k * (a * t1 + b * t2) = z;也就是说z为 a 和 b 的gcd 的倍数...
2019-09-09 20:53:00
133
转载 Mysql 出现 “ Expression #2 of SELECT list is not in GROUP ... ... with sql_mode=only_full_group_by” 解决...
select @@global.sql_mode；-- 查看当前的分组标准，然后选项是否有 ONLY_FULL_GROUP_BY如果存在的话，就把这个去掉，报这个错的原因应该是在分组的时候，不知道把那个作为唯一的选项漏出来，把这个选项去掉就可以了 set @@global.sql_mode ='STRICT_TRANS_TABLES,NO_ZERO_IN_DATE,N...
2019-09-06 16:38:00
189
转载 1117. H2O 生成（多线程 + 互斥量）
题目连接：https://leetcode-cn.com/problems/building-h2o/题目大意： 中文题目具体思路：首先是三个线程控制H 和 O ，通过count 来控制结果。初始化count == 2 ，当凑齐两个H 的时候，就拿出一个O 来凑对AC代码： 1 class H2O { 2 private: 3 in...
2019-09-05 21:56:00
182
转载 网格照明
题目连接：https://leetcode-cn.com/problems/grid-illumination/题目大意：一定要注意对角线的处理方法 ； 当前位置不会被照亮的时候，不需要再进行删点，因为不可能有满足的点 （结合题目条件）具体思路：判断某一个点是否满足题目条件，除了行坐标 和 纵坐标相等之外，还有这点 和 灯笼 的 横纵坐标之差相等。A [ 0 ]...
2019-09-03 21:00:00
175
转载 384. 打乱数组 ( 随机)
题目连接：https://leetcode-cn.com/problems/shuffle-an-array/题目大意：中文题目，自己读具体思路:主要是记录如何进行随机化，以及如何使用this指针 assign函数和直接赋值效率是差不多的AC代码：class Solution {public: vector<int&...
2019-09-02 16:00:00
89
转载 502. IPO （List 与 vector 中的 erase 对比）
题目链接：https://leetcode-cn.com/problems/ipo/题目大意：中文题目具体思路：贪心。 在进行高效率的存储的时候 ，vector 是比 list快的；但是如果有大量的增加和删除节点的操作，list更快一点 。list中sort的调用方法, sto.sort()。AC代码：class Solution {publi...
2019-08-31 11:06:00
82
转载 TCP 三次握手 与 四次握手
TCP三次握手ACK 和 ack 的区别 ，ACK 是 一个确认字符；ack代表确认编号，ack值 = 上一次的seq + 1 ，作用是接受上一次远端主机传来的sep + 1 然后再传给远端主机，代表从远端主机接受的数据结尾编号，从而推算出这次接受了多少数据。 1) 客户端 向 服务器端 发送请求建立连接的报文，这个报文头部中包含 SYN = 1， ACK = 0 ，SEQ = x ...
2019-08-22 18:54:00
71
转载 shell 练习
1. 求两个数的和#! /bin/bashread t1read t2echo $((t1+t2))2. 求1~100的和 #!/bin/bash ans=0 count=100 while [ $count -gt 0 ]; do ans=$((count+ans)) count=$(( c...
2019-08-20 09:50:00
99
转载 字典序的第K小数字（十叉树的先序遍历）
题目链接：https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/题目大意：给定整数n和k，找到1到n中字典序第k小的数字。注意：1 ≤ k ≤ n ≤ 109。具体思路：首先遍历的思路和这个题是类似的，https://www.cnblogs.com/let...
2019-07-17 15:36:00
272
转载 字典序排数( dfs)
题目连接：https://leetcode-cn.com/problems/lexicographical-numbers/题目大意：给定一个整数n, 返回从1到n的字典顺序。例如，给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据n小于等于5,000...
2019-07-16 21:43:00
334
转载 根据身高重建队列（vector）
题目连接：https://leetcode-cn.com/problems/queue-reconstruction-by-height/submissions/题目大意：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。来源：力扣（LeetCode）...
2019-07-14 16:01:00
77
转载 K 连续位的最小翻转次数
题目连接：https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/题目大意：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的次数，以便数组没有值为...
2019-07-14 13:06:00
165
转载 724. Find Pivot Index
题目连接：https://leetcode-cn.com/problems/find-pivot-index/题目大意：找一个点，左边和右边相等。具体思路：前缀和+后缀和，线性遍历一遍即可。一定注意存在空数组的情况。AC代码： 1 class Solution { 2 public: 3 int pivotIndex(vector<i...
2019-07-13 20:20:00
60
转载 Two Sum
题目连接：https://leetcode-cn.com/problems/two-sum/题目大意：找出两个数，相加等于给定的值。AC代码： 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>&nums, int target) { 4 ...
2019-07-13 19:28:00
61
转载 c
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2e5+100; 4 class Base 5 { 6 public: 7 Base(); 8 Base(int a); 9 Base(const Base& other)...
2019-06-29 22:01:00
65
转载 Most Powerful（状压DP水题）
题目链接：https://ac.nowcoder.com/acm/problem/15832题目大意：自己翻译，注意每次碰撞是两个中的一个消失，并不是两个都消失具体思路：dp[i]表示i这个状态最大的能量是多少，三重for循环枚举AC代码： 1 #include<bits/stdc++.h> 2 using namespace std;...
2019-06-27 17:00:00
101
转载 郊区春游（状压DP水题）+ 记录路径
题目链接：https://ac.nowcoder.com/acm/problem/16122题目大意：中文具体思路：首先对全图跑一遍floyed，然后dp[i][j]表示第i个状态在j点停下来的最短距离。AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define l...
2019-06-24 20:42:00
227
转载 A - Bus Planning Kattis - busplanning （状压DP）
题目链接：https://cn.vjudge.net/problem/Kattis-busplanning题目大意：自己翻译具体思路：问的别的，不是我的思路，，二进制枚举这n个人的子集，判断哪几个状态是能够在一辆车上的，然后对于所有状态判断他的哪两个互补的子集能使得这个状态的人最少。记录每个状态是有哪些子集构成的，便于输出。vis[i]代表i状态的一个子集...
2019-06-24 17:05:00
131
转载 Birthday Cake Kattis - birthdaycake （几何）
题目链接：https://cn.vjudge.net/problem/Kattis-birthdaycake题目大意：自己翻译具体思路：判断每个蜡烛之间都至少被一条线分隔开（在线的两侧），然后判断块数==蜡烛个数。判断块数的时候，假设一开始这些m线都是平行的，那么当前有m+1块，每次多一个交点就是多一个块。AC代码： 1 #include <bi...
2019-06-22 18:10:00
145
转载 D - Cat and Mice Kattis - catandmice （状压+二分）
题目链接：https://cn.vjudge.net/problem/Kattis-catandmice题目大意：自己翻译，懒得写具体思路：二分枚举最佳速度，然后状压dp判断是否合理。AC代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long ...
2019-06-21 15:34:00
110
转载 #6177. 「美团 CodeM 初赛 Round B」送外卖2（floyed + 三进制枚举 ）
题目大意：一张个点条有向边的图上，有个配送需求，需求的描述形式为，即需要从点送到， 在时刻之后（包括）可以在领取货物，需要在时刻之前（包括）送达，每个任务只需完成一次。图上的每一条边均有边权，权值代表通过这条边消耗的时间。在时刻有一个工作人员在点上，求他最多能完成多少个配送任务。在整个过程中，可以认为领货跟交货都是不消耗时间...
2019-06-20 16:51:00
264
转载 E - Engaging with Loyal Customers Kattis - engaging （KM）（KM模板）
题目链接：https://cn.vjudge.net/problem/Kattis-engaging题目大意：n个人，m个礼物，每个人对礼物有一个满意值，然后问你整个图的最大满意度？具体思路：km模板题，学到了一个用处比较大的优化。km的复杂度是O(n*n*m)，也就是男生的个数^2 * 女生的个数。如果给你输入的图中n是比较大的，我们可以通过交换n和m来降低...
2019-06-19 16:41:00
186
转载 B - Barcode Kattis - barcode （组合数）（模意义下的组合数模板）
题目链接：https://cn.vjudge.net/problem/Kattis-barcode题目大意：让你安排红球和篮球的个数，使得题目所给的条件至少有一个是满足的，问你一共有多少种情况。具体思路：对于条件2，dp[i][1]代表第i个为蓝色的合法序列数，dp[i][0]表示第i个为红色的合法序列个数。对于条件1，只有是偶数的情况符合，这个时候是C(n,n/...
2019-06-19 10:51:00
90
转载 大数加法模板（可能有问题，目前没发现）
1 string add(string t1,string t2) 2 { 3 reverse(t1.begin(),t1.end()); 4 reverse(t2.begin(),t2.end()); 5 string ans; 6 ans.clear(); 7 int tmp=0,pos=0; 8 i...
2019-06-18 16:25:00
49
转载 H - Skyscraper Gym - 102220H （树状数组）
题目链接：https://cn.vjudge.net/problem/Gym-102220H题目大意：懒得写了。。。，自己翻译吧具体思路：将整个数组转换成差分数组之后，就会发现所求的答案 [ l , r ] 就是a[l] + (b[l+1] ~ b[r])这段区间中非负的值的总和。AC代码： 1 #include<bits/stdc++.h>...
2019-06-18 10:32:00
343
转载 bsgs算法 a^x=bmod(c) 求x （模板）
题目链接：https://cn.vjudge.net/problem/POJ-2417题目大意：具体思路：https://blog.csdn.net/clover_hxy/article/details/50683832AC代码：#include<iostream>#include<stdio.h>#include<mat...
2019-06-13 21:12:00
156
转载 D. Complete Mirror（待填的坑）
题目链接：https://codeforces.com/contest/1182/problem/D题目大意：让你找到一个点，使得剩下的所有点满足 任意两个点v1,v2.；如果dis(v1,rt)==dis(v2,rt),则连向v1的边的个数等于连向v2的边的个数。具体思路：思路一：先找到树的重心，然后从这个重心开始，找一条单链（这条链上的节点度都为2），然后...
2019-06-13 20:04:00
125
转载 D. Beautiful numbers（数位DP）
题目链接：https://codeforces.com/contest/55/problem/D题目大意：给你一个区间，让你求出这个区间里面有多少个数是满足这个数能被 他的所有位上的数 整除的。具体思路：对于能被他的所有位上的数整除这个条件，转换一下就是这个数能够整除他的所有位上的lcm。但是这样的话还是需要求出这个数是谁。因为数的范围比较大，所以就应该考虑取模；...
2019-06-13 10:47:00
120
转载 Beautiful Numbers（牛客）
链接：https://ac.nowcoder.com/acm/problem/17385来源：牛客网题目描述NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and onl...
2019-06-13 08:42:00
143
转载 E. Product Oriented Recurrence（矩阵快速幂+欧拉降幂）
题目链接：https://codeforces.com/contest/1182/problem/E题目大意：f(x)=c^(2x−6)⋅f(x−1)⋅f(x−2)⋅f(x−3) forx≥4x≥4.给你f1,f2,f3,n,c。求第n项的结果。具体思路：看到递推式想到用矩阵快速幂优化；但是如果都是乘法的话，是无法化成矩阵相乘的形式的。然后就开始想怎么将...
2019-06-12 19:23:00
120
转载 Super A^B mod C FZU - 1759 (欧拉降幂入门)
具体使用方法：题目链接：http://acm.fzu.edu.cn/problem.php?pid=1759题目大意：欧拉降幂裸题（为啥用%64d 输入是对的，用%lld 输入却是TLE。。）AC代码： 1 #include<iostream> 2 #include<stdio.h> 3 #include<bits...
2019-06-12 11:44:00
119
转载 bitset入门 简单瞎搞题
链接：https://ac.nowcoder.com/acm/contest/132/C?&headNav=www来源：牛客网简单瞎搞题 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 一共...
2019-06-12 10:29:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人