[综合] 树中所有点距离之和

题目描述 红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。 给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与j的树上距离。 CP系数是指所有红红和蓝蓝在不同位置i,j的distance(i,j)之和。 即∑i=...

[综合] 2020CCPC秦皇岛 k Kingdom’s Power

发现网上都是o(nlogn)的写法，没有o(n)的，所以这里贴一下代码，简单讲解一下（感觉好像很难讲明白，我实在是太菜了QAQ） 显然如果派出一支军队访问子树，并回到子树根节点，那消耗的时间就是边长的2倍。首先，显然军队从根出发，经过一些路径后停留在叶子节点明显最优。考虑多引一支军队到达叶子节点，则...

[综合] lc 1365. 有多少小于当前数字的数字

1365.有多少小于当前数字的数字 难度简单111 给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]<nums[i]。 以数组形式返回答案。 示例1： ...

[综合] Bitmap图片大小计算与压缩

Bitmap对象占用内存大小：bitmap.getByteCount() 图片所占内存大小计算方式：图片长度x图片宽度x一个像素点占用的字节数。 AndroidBitmap使用的三种颜色格式： ALPHA_8–每个像素占1个字节，存储透明度信息，没有颜色信息。 RGB_565–每个像素占2个字节存...

[综合] 聊天

哈喽

[综合] leetcode_4.正序数组的中位数_zjx

给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 进阶：你能设计一个时间复杂度为O(log(m+n))的算法解决此问题吗？（未解决） 示例1： 输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，...

[综合] opencv的NORM_MINMAX参数

cv::NormTypes::NORM_MINMAX 这个参数在normalize函数里面用到。 voidcv::normalize ( InputArray src, InputOutputArray dst, double alpha=1, double beta=...

[综合] JavaWeb - JS事件 -详细解说

JS事件 1.简述 是什么：通常鼠标或热键的动作我们称之为事件(Event)，eg：点击，表单提交，值发生变化，鼠标移入，鼠标移出 作用：通过JS事件，我们可以完成页面的指定特效 2.JS事件驱动机制 页面上的特效我们可以理解在JS事件驱动机制下进行 JS事件驱动机制 事件源：专门产生事件的组件 ...

[综合] Java中类的静态代码块，构造代码块，构造方法，普通代码块

静态代码块：静态代码块不能定义在方法内，通过static和{}来定义代码块。静态代码块在类加载的时候执行，且只执行一次，如果有多个静态代码块，则按书写顺序来执行。需要代码在项目启动时候就执行，则可以使用静态代码块。如配置文件。静态代码块不能访问普通成员变量，只能访问静态成员变量。 构造代码块：通过{...

[综合] Java基础知识点（二）

1.说出ArrayList,LinkedList的储存性能和特性？ 区别如下： ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，优点是索引读取快，从最后插入和删除元素速度快，但是头部插入和删除慢。 LinkedList使用双向循环链表方式存储数据,所以头尾插入或读取...

[综合] Linux mkdir -p

1、mkdir+文件名：新建文件夹 2、mkdir-p+文件名： 参数说明： -p确保目录名称存在，不存在的就建一个。

[综合] 【Linux】tmux常用命令

Ctrl+b 激活控制台；此时以下按键生效 系统操作 ? 列出所有快捷键；按q返回 d 脱离当前会话；这样可以暂时返回Shell界面，输入tmuxattach能够重新进入之前的会话 D 选择要脱离的会话；在同时开启了多个会话时使用 Ctrl+z 挂起当前会话 r 强制重绘未脱离的...

[综合] Linux动态库.so文件加载搜索路径详解

因为这一段要集成代码，除了组内的，还有组间的，还有第三方的，这里面都采用动态库的方式进行链接，但是在集成的时候经常出现so文件找不到的问题，使用ldd查看，也是某些so文件找不到。有的文件明明就在那里，但是却找不到，针对这些麻烦，我们头疼医头脚疼医脚，暂时解决了这些问题，但是并没有从根本上了解清楚，...

[综合] 第十五课_几条汇编指令

前言 上一节说了，内存的读写。这样就可以讲几条汇编指令了。mov、add、sub、and、or、xor、not共7条汇编指令，会把每条指令的使用范围说清楚，可能比较枯燥。 先说明几个标记符号吧。只是为了后面方便写。 r:通用寄存器（register） m:内存（memory） imm:立即数（imm...

[综合] ssm框架整合----js前端页面的全选和反选

<script>//全选functionselectAll(){ //下面这个复杂的语句是标签选择器的混用varoCheckeds=$("input[type=checkbox][name=ids]");for(vari=0;i<oCheckeds.length;i++){oChe...

[综合] java在什么时候使用接口？

Java为单继承，当父类的方法种类无法满足子类需求时，可实现接口扩充子类能力。 注意：要和方法重写进行区分，我理解为方法重写是为了拥有父类的方法，但是实现子类特有的行为。而接口是拓展子类的能力，这些能力在父类中没有，但是多个子类中都具有。

[综合] 【刷题刷题】有多少小于当前数字的数字

1365.有多少小于当前数字的数字 难度简单114收藏分享切换为英文接收动态反馈 给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]<nums[i]。 以数...

[综合] 简述js严格模式

除了正常运行模式，ECMAscript5添加了第二种运行模式："严格模式"（strictmode）。顾名思义，这种模式使得Javascript在更严格的条件下运行。 设立"严格模式"的目的，主要有以下几个： 消除Javascript语法的一些不合理、不严谨之处，减少一些怪异行为; 消除代码运行的一...

[综合] 大数据big data - 开发常用工具链

hadoop mysql

[综合] IDEA操作快捷

command+1(数字)：Project栏 control+shift+d：Debug command+f2:停止Debug、run 跳转 command+E:最近文件 command+shift+delete:上次编辑位置（navigate+LastEditLocation） alt+comma...