题意:给出一棵树,每个节点有一个权值,问如何剪枝能让剩下的这一颗树的权值最大 思路:建完树后,随便确立一个点为根,然后从这个点开始遍历 在遍历到每个节点的时候,我们更新答案权值 在对某一个节点进行操作的时候,假如他的子节点的权值小于0,则减去 即:只需要加上大于0的子节点 1 #include<bi ...
分类:
其他好文 时间:
2020-03-24 21:35:30
阅读次数:
67
企业财务职能从原先记账先生已经发展成为业务部门的战略伙伴,增强对企业决策的信息辅助支持,推动创造股东价值,所以企业财务状况的准确掌握程度对于企业能否稳定快速发展是至关重要的。我们在跟企业做项目的过程中发现,很多企业财务数据分析指标不够丰富、缺乏体系和有深度的分析、展示形式较为单一。还有之前上了传统BI的企业,对于IT依赖程度比较高,数据需求变化导致数据准备时间大幅度延长。针对这些痛点,我们给出一个
分类:
其他好文 时间:
2020-03-23 18:34:18
阅读次数:
86
# 题意N个闭区间[ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,求最小的组数 # 题解1.将所有区间按照左端点从小到大排序2.从前往后处理每个区间,判断能否将其放到某个现有的组中 1.不存在这样的组开一个新的组,放入 2.存在这样的组随便挑一个将其放进去, ...
分类:
其他好文 时间:
2020-03-22 01:47:42
阅读次数:
97
# 题意N个闭区间[ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点pass否则选择当前区间的右端点因为是右端点从小到大易知正确 1 #inclu ...
分类:
其他好文 时间:
2020-03-22 01:46:29
阅读次数:
69
# 题意N个闭区间[ai,bi]以及一个线段区间[s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。输出最少区间数,如果无法完全覆盖则输出-1。 # 题解1.按照左端点从小到大排序2.从前往后依次枚举每个区间,在所有能覆盖的start区间中选择右端点最大的区间,然后将start更新成右端点的最 ...
分类:
其他好文 时间:
2020-03-22 01:36:32
阅读次数:
73
目录 "问题现场" "线程死锁 vs 线程死循环" "排查Java进程导致CPU持续高的方法" "Tomcat的CPU占用高的原因总结" 问题现场 测试环境tomcat进程占用CPU一直持续99%,但是通过jstack查看log,也没有任何线程死锁的情况。 此时通过$catalina_home/bi ...
分类:
其他好文 时间:
2020-03-21 00:02:16
阅读次数:
90
商业智能与报表自动化 首先先说说商业智能与报表自动化。 商业智能是(Business Intelligence,简称:BI),又称商业智慧或商务智能,指用现代数据仓库技术、线上分析处理技术、数据挖掘和数据展现技术进行数据分析以实现商业价值。(百度百科) 报表自动化呢?是指将传统的人工整理报表(exc ...
分类:
其他好文 时间:
2020-03-20 22:02:37
阅读次数:
90
文件操作高级部分 1、文件模式(了解) x模式(控制文件操作的模式)(了解) x,只写模式(不可读;不存在则创建,存在则报错) 2、控制文件读写内容的模式 t模式: 1、读写都是以字符串(unicode)为单位 2、只能针对文本文件 3、必须指定字符编码,即必须指定encoding参数 b模式:bi ...
分类:
其他好文 时间:
2020-03-16 21:46:02
阅读次数:
55
一、什么是词云图? 词云图是一种用来展现高频关键词的可视化表达,通过文字、色彩、图形的搭配,产生有冲击力地视觉效果,而且能够传达有价值的信息。 制作词云图的网站有很多,简单方便,适合小批量操作。 BI软件如Tableau、PowerBI也可以做,当然相比较web网站复杂一点。 在编程方面,JavaS ...
分类:
其他好文 时间:
2020-03-15 13:22:11
阅读次数:
74
鸽了Div3,抱着维持手感的心态直接做D题,结果被自己菜到....题意是给你两个长度n数组,让你计算有多少对(i,j)满足ai+aj>bi+bj(i<j) 一开始想到二分,写了一半想不清楚怎么同时处理值和序号的大小关系, 于是又开始想树状数组。。因为有例题是用树状数组计算区间内比x小的数有多少,但是 ...
分类:
其他好文 时间:
2020-03-13 01:39:46
阅读次数:
74