0

用java刷剑指offer(二叉树中和为某一值的路径)

题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)牛客网链接java代码import java.util.ArrayList;/**publ... ...

1Shuan 发布于 2019-11-15 15:29 评论(0)阅读(25)
0

用java刷剑指offer(平衡二叉树)

题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。牛客网链接java代码import java.lang.Math;public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == nu... ...

1Shuan 发布于 2019-11-15 11:29 评论(0)阅读(23)
0

AtCoder - 2565(思维+暴力)

题意 https://vjudge.net/problem/AtCoder-2565 将一个H*W的矩形切成三份,每一次只能水平或者垂直切,问最大块的面积-最小快的面积 的最小值是多少。 思路 先枚举水平切第一块的高i,那么剩余部分h-i要么继续水平切、要么垂直切,因为要使最大快-最小快 最小,那么 ...

swineherd_MCQ 发布于 2019-11-14 18:08 评论(0)阅读(20)
0

CodeForces - 1250L(思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1250L 有三类人,a,b,c,现在要把这些人分成三个组,a和c类的不能在同一组,问分组后三组的最大的人数的最小值是多少。 思路 从a和c入手,因为a和c不能在一组,那么肯定是将a和c两者人数较多的分一部分给b,分多 ...

swineherd_MCQ 发布于 2019-11-14 12:57 评论(0)阅读(29)
0

第十届蓝桥杯大赛-特别数的和-C++

解法一(暴力获取): #include<stdio.h> #include<stdlib.h> int main(void) { int n; int times = 0; int num = 0; printf("输入整数n: "); scanf("%d", &n); for(int i = 0; ...

枫语丶宁 发布于 2019-11-14 07:48 评论(0)阅读(126)
1

CodeForces - 1245D(思维+最小生成树)

题意 https://vjudge.net/problem/CodeForces-1245D 已知一个平面上有 n 个城市,需要个 n 个城市均通上电 一个城市有电,必须在这个城市有发电站或者和一个有电的城市用电缆相连 在一个城市建造发电站的代价是 c[i] i和 j 两个城市相连的代价是 k[i] ...

swineherd_MCQ 发布于 2019-11-13 16:33 评论(0)阅读(18)
0

CodeForces - 1256C (思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0,右岸编号为n+1。河流上还有m个木制平台,第i个平台的长度为ci(所以说第i个平台占据河流的ci个连续位置)。保证平台长度的总和不超过n。 你正站在0(左岸),并且想到 ...

swineherd_MCQ 发布于 2019-11-13 13:40 评论(0)阅读(45)
0

Codeforces Round #599 (Div. 2) E. Sum Balance

这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大 ...

basasuya 发布于 2019-11-13 11:10 评论(0)阅读(50)
0

CodeForces - 1251E2 (思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民,你可以付出 pi​ 的代价让第 i 个选民为你投票,或者,在为你投票的人数达到 mi​ 时,他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心,对容 ...

swineherd_MCQ 发布于 2019-11-13 09:45 评论(0)阅读(15)
0

CodeForces - 1251B (思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1251B n个01串,可以任意交换任意两个字符串的字符任意次,问最多能有多少个回文串。 思路 分类讨论可以发现规律: 当串长度l为奇数,插入任意<=l个1都可以; 当串长度l为偶数,插入偶数个1才行。 所以对于每个串 ...

swineherd_MCQ 发布于 2019-11-12 23:13 评论(0)阅读(17)
0

用java刷剑指offer(数字在排序数组中出现的次数)

题目描述统计一个数字在排序数组中出现的次数。牛客网链接java代码//看见有序就用二分法public class Solution { public int GetNumberOfK(int [] array , int k) { int len = array.length; if (len ==... ...

1Shuan 发布于 2019-11-12 17:46 评论(0)阅读(22)
0

AtCoder - 2282 (思维+构造)

题意 https://vjudge.net/problem/AtCoder-2282 告诉你sx,sy,tx,ty,问从s走到t,再从t走到s,再从s走到t,再从t回到s的最短路,每次只能上下左右选一个走1,除了s和t,其他点只能走一次。 思路 这是个沙雕构造题,我画出来了却没看出来。。太沙雕了。 ...

swineherd_MCQ 发布于 2019-11-12 17:16 评论(0)阅读(14)
0

AtCoder - 2286 (数论——唯一分解定理)

题意 求n!的因子数%1e9+7。 思路 由唯一分解定理,一个数可以拆成素数幂之积,即2^a * 3^b *……,n!=2*3*……*n,所以计算每个素因子在这些数中出现的总次数(直接对2~n素因子分解即可),再用唯一分解定理公式,因子数=(a+1)*(b+1)*……。 代码 #include<bi ...

swineherd_MCQ 发布于 2019-11-12 17:05 评论(0)阅读(15)
0

【LeetCode】11. 盛最多水的容器

【LeetCode】11. 盛最多水的容器,给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 ...

WilsonPan 发布于 2019-11-12 13:34 评论(0)阅读(41)
5

数据结构之链表-动图演示

链表是很常见的数据结构, 一种线性表,这里通过动图简单的演示和介绍链表数据结构 ... ...

陆十三 发布于 2019-11-12 09:00 评论(1)阅读(368)
0

CodeForces - 1228D (暴力+思维+乱搞)

题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图,在一对顶点中最多有一条边。 设v1,v2是两个不相交的非空子集,当满足以下条件时f(v1,v2)为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...

swineherd_MCQ 发布于 2019-11-11 23:08 评论(0)阅读(18)
13

分享一个让我进入阿里中间件的个人项目

作者: "vangoleo" 官网: "http://www.vangoleo.com/iris java/" 背景 时光荏苒,进入阿里中间件团队已经快两年时间了。这期间,有幸参与了第四届中间件性能挑战赛的题目组,筹备了以“Dubbo Mesh”为主题的初赛题;和团队一起开展了Dubbo线下meet ...

Leo_Lei 发布于 2019-11-11 22:37 评论(14)阅读(2546)
0

CodeForces - 1248D1 (思维+暴力)

题意 有一个括号序列,你可以选择两个位置i,j(i可以等于j),进行交换。使得最后的循环位置(i的数目)最大。 循环位置:i(0<=i<len),将前i个字符移到最后,得到的新序列是合法的括号序列。 )()()( 的循环位置有 1、3、5 )((()))( 的循环位置有 1、7 思路 这题还有个大数 ...

swineherd_MCQ 发布于 2019-11-11 20:17 评论(0)阅读(20)
0

CodeForces - 1250B The Feast and the Bus (贪心+暴力)

题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai,汽车一次至多载两只队伍(全员),费用为车的容量*载人次数,问最少花费。 思路 k(队伍数)只有8000,从这个条件入手这题。先对每个队伍按人数从小到大排序,那么a[k]就是车的最小容量, ...

swineherd_MCQ 发布于 2019-11-11 19:45 评论(0)阅读(86)
0

COO 与 CSR 稀疏矩阵存取格式;

稀疏矩阵是指矩阵中元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上是稀疏矩阵,很多稀疏度在90%甚至99%以上;因此我们需要有高效的稀疏矩阵存储格式。 本文参考了 https://www.cnblogs.com/xbinworld/p/4273506.html 此文章,对coo 和 csr ...

xuyaowen 发布于 2019-11-11 16:31 评论(0)阅读(83)