- 博客(19)
- 收藏
- 关注
RSS订阅原创 软件构造——设计模式（持续更新）
迭代器模式：https://blog.csdn.net/didiao11300/article/details/78962038工厂模式详解：https://baijiahao.baidu.com/s?id=1625606999883136508&wfr=spider&for=pc策略模式：vistor模式：模板模式：...
2019-06-24 23:25:38
186
转载 Java中的String，StringBuilder，StringBuffer三者的区别
转载：https://www.cnblogs.com/su-feng/p/6659064.htmlJava中的String，StringBuilder，StringBuffer三者的区别 这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > ...
2019-06-11 09:37:26
117
转载 git相关
1.手贱误删分支怎么办？（1） 输入 git log -g ，找回之前提交的commit,并记下commit_id。（可以通过键盘上下键翻看所有的记录）（2） git branch newbranch commit_id。（3） 切换到newbranch分支，检查文件是否存在。2.修改分支名字给一个git分支改名的方法很简单如果对于分支不是当前分支，可...
2019-05-30 14:28:17
136
转载 后缀数组初学
转载：https://www.cnblogs.com/chenxiaoran666/p/SuffixArray.html代码：#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int...
2019-05-09 09:41:16
95
转载 C++ string类字符串处理
转载http://c.biancheng.net/view/400.html1. 构造函数string 类有多个构造函数，用法示例如下：string s1(); // si = "" string s2("Hello"); // s2 = "Hello" string s3(4, 'K'); // s3 = "KKKK" string s4("12345", 1, 3)...
2019-05-07 11:28:50
1355
转载 Riddle（2018 CCPC (秦皇岛站) I 题）
转载https://blog.csdn.net/u011815404/article/details/85610072题意：有 t 组数据，对于每组数据，给出 n 个数字，最多有 n 个玩具，其中每个数字有两种含义，要么是一个玩具的重量，要么是一个袋的重量，袋子的重量表示袋子中的玩具的重量，其重量为任意个玩具的重量之和，问最多有多少种方案思路：对于不超过 15 个数字的 n 个数字，每...
2019-05-07 00:02:06
248
转载 C++中将string按照空白字符分割的新方法
https://blog.csdn.net/onever_say_love/article/details/49123935#include<iostream>#include<string>#include<sstream>#include<vector>using namespace std;int main(){ //用...
2019-05-04 12:51:09
1789
原创 C++读文件技巧
想把多个不同名称的文件读入并输出，可用String s代替freopen的第一个参，还需要s.c_str()才不报语法错。#include <bits/stdc++.h>//#include<cstring>using namespace std;string s;char o;int a,b,c;int main(){ freopen("data.in...
2019-04-24 22:17:54
264
原创 Codeforces Global Round 1 D. Jongmah（DP思维）
题意： 一些数字，有两种方式组成一个三元组，[x,x,x]，[x,x+1,x+2]，每个数字只能用一次，求最多组成多少三元组。分析： 因为每三个[x,x+1,x+2]是可以拆成[x,x,x]，[x+1,x+1,x+1]，[x+2,x+2,x+2]的，所以可以认为对于以x开始的[x,x+1,x+2]最多有两个。 于是可以dp[i][x][y]表示到第i个数字，存在x个[i-1,...
2019-04-22 13:13:05
93
原创 Codeforces Global Round 1 E. Magic Stones（思维，差值）
题解：思维题，对于头尾数字一定，让A数组变成B 数组，要想到差值那块，如果差值一样，那么因为首尾一样，所以数组也一样。然后看自己能否能发现那个规律了，对于a[i],我们发现对a[i]操作后变成a[i+1]+a[i-1]-a[i]，操作前的相邻差值是a[i]-a[i-1],a[i+1]-a[i],操作后，相邻差值变成a[i+1]-a[i],a[i]-a[i-1]，所以操作i等价于对i的...
2019-04-22 12:38:41
113
原创 2017青岛网络赛 C - The Dominator of Strings(AC自动机)
AC自动机模板题。复习了一下，一开始超时了。2个地方很关键：1.初始化树时的t不能直接memset(t,-1,sizeof(t)),多组数据直接超时。2.计算贡献的时候，贡献过得点标记，下次往上跳fail时就直接不做了，保证了复杂度。题解：想一想就知道模式串就是最长的那个，若有多个一样长的，任一取一个，因为多个一样长的，则必须一摸一样才合法，所以就没有任何区别了。于是就变...
2019-04-21 13:45:03
139
原创 HDU6514 2019中山大学程序设计竞赛（重现赛）
题解： 太菜了，当时没想到二维数组转一维。N*M<=10000000 在二维的时候，矩阵前缀和修改就是差分，四个角。 现在开不下？一维就能开下啊，然后就正常查询，修改即可。 #include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;...
2019-04-20 11:46:16
228
原创 Codeforces Round #551 (Div. 2) D Serval and Rooted Tree
https://codeforces.com/contest/1153/problem/D题意：一棵树，每个点是取孩子的min或者max（输入给定），设叶子节点为k，用1-k去填，使根的值最小。题解： 我们先考虑min和max的意义： 1.考虑倒数第二层的某个i，如果取最小，我们就需要对所有孩子结点进行赋值后的最小值相关，即取最小的那个，于是和孩子数量有关，...
2019-04-14 10:56:52
103
原创 Codeforces Global Round 2 .G题解
G. Get Ready for the Battle借鉴网上的一种构思非常巧妙的方法。首先我们的N如果很大，那我们只要让每个A[i]=Hp[i]就行了，然后一轮就解决，但是N<=M，每次的方案模糊。我们希望一种方案，使得每一轮每次攻击都是“扎实的”，所谓扎实的就是每次攻击A[i]<=某个攻击的Hp[j],且又满足和为n的条件，那么只需要使,且ki=0，km=n，然后排序求...
2019-04-11 17:22:51
183
转载 面向可复用性的构造 (java)
转载https://blog.csdn.net/qq_41406742/article/details/80783486
2019-04-08 14:32:26
140
转载 软件构造1.1
第一章第一节 软件构造的多维视图软件的多重维度：Buiild-time：Build-time ( 构造阶段): idea-requirement-design-code-installable/executable packagecode-level：代码的逻辑结构 functions, classes, methods, interfacescomponent-level：f...
2019-04-02 22:31:04
153
原创 Java之final关键字
1.修饰类当用final去修饰一个类的时候，表示这个类不能被继承。 a. 被final修饰的类，final类中的成员变量可以根据自己的实际需要设计为fianl。 b. final类中的成员方法都会被隐式的指定为final方法。说明：在自己设计一个类的时候，要想好这个类将来是否会被继承，如果可以被继承，则该类不能使用fianl修饰，在这里呢，一般来说工具类我们往往都会设计...
2019-04-01 14:37:25
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人