https://www.zybuluo.com/ysner/note/1246086 构建 每次选值(出现次数)最小的两个数,为他们构建一个共同的父结点,结点值为两数值之和。 然后不断地进行下去。 编码 从上往下,把左儿子路径标为$0$,右儿子路径标为$1$。 每个叶子结点的编码为从叶子结点到根结点 ...
分类:
其他好文 时间:
2018-08-11 01:37:03
阅读次数:
168
题意:现在有一棵树,1号节点是水源,叶子节点是村庄,现在有些怪兽会占领一些村庄(即只占领叶子节点),现在要割去一些边,使得怪兽到不了水源。给出怪兽占领和离开的情况,现在要割每次回答最小的割,使得怪兽不与1号节点有联系,而且满足被阻隔的村庄最少。输出最小割与组少的被误伤的村庄。 思路:把与一号节点相邻 ...
分类:
其他好文 时间:
2018-08-11 01:18:54
阅读次数:
152
本来A*就可以搞定的题,为了怕以后卡复杂度,找了个这么个方法 现阶段水平不够就不补充算法分析部分了 本题难度爆表,低级图论和高级数据结构的大综合 直接上代码了,以后学的多了再回过头来看方法 200多行幸亏没出什么调不出来的错误,唉,菜啊 ...
分类:
其他好文 时间:
2018-08-10 21:26:00
阅读次数:
214
Underscore.js 官网地址:https://underscorejs.org/ 一个JavaScript实用库,提供了一整套函数式编程的实用功能,但是没有扩展任何JavaScript内置对象。 TweenMax 官网地址:https://greensock.com/timelinemax ...
分类:
移动开发 时间:
2018-08-10 10:49:21
阅读次数:
201
本实验实现了负载均衡、反向代理、动静分离,还实现了根据客户端设备user-agent进行转发,也就是移动端和PC端访问的页面不一样。1.项目部署逻辑图2.环境准备服务器:6台VM操作系统:CentOS7LB、www、wap:安装Nginxuwsgi1、uwsgi2:安装nfs-utils、Python3解释器、virtualenvNFS:安装NFSMRCS:安装MySQL、Redis、virtua
分类:
其他好文 时间:
2018-08-08 12:00:15
阅读次数:
389
https://zybuluo.com/ysner/note/1240918 题面 [这题面不好概括啊][1] 解析 $5pts$算法 既然$q=0$,打上文件输入输出即可。 当然不开够空间且不特判的小朋友就拿不到了。 $15pts$算法 $n\leq10,q\leq10$。 所有人在$lca$聚会 ...
分类:
其他好文 时间:
2018-08-07 01:39:03
阅读次数:
167
1、48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 这种方法首先对原数组取其转置矩阵,然后把每行的数字翻转可得到结果,如下所示 ...
分类:
其他好文 时间:
2018-08-06 16:28:16
阅读次数:
151
1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define LeftChild(i) (2*(i)+1) 5 6 typedef int ElementType; 7 8 void SwapTwoNum(ElementType *Num_1,Elem ...
分类:
编程语言 时间:
2018-08-05 22:39:21
阅读次数:
228
授权发生在管道中更接近 controller 的位置。 授权筛选器(Authorization filter)在 action 之前运行。若请求未授权,返回错误,action 不运行。 在 action 内部,可以用 ApiController.User 属性获取主体对象,做进一步的控制。 一 身份 ...
题目链接:https://www.luogu.org/problemnew/show/P1456 左偏树并查集不加路径压缩吧... include include include include using namespace std; const int maxn = 100000 + 10; s ...
分类:
其他好文 时间:
2018-08-05 16:54:11
阅读次数:
131