0

1369. [Baltic2003]Gem【树形DP】

Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 Output 最小的总权值 ...

Refun 发布于 2018-09-25 21:27 评论(0)阅读(2)
0

组合

# -*- coding:utf-8 -*-class People: school = "luffycity" def __init__(self,name,age,sex): self.name = name self.age = age self.sex = sexclass Teacher( ...

Nope!!!! 发布于 2018-09-25 21:27 评论(0)阅读(1)
0

Dynamic Programming

0-1背包问题 有N件物品和一个容量为V的背包。第i件物品的价格(即体积,下同)是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这是最基础的背包问题. 相当于用f[i][j]表示前i个背包装入容量为v的背包中所可以获得的最大价值。 对于一个物 ...

昵称真难想 发布于 2018-09-25 21:27 评论(0)阅读(2)
0

进程之间的通信与数据共享

进程间通信 IPC(Inter-Process Communication) 队列 创建共享的进程队列,Queue是多进程安全的队列,可以使用Queue实现多进程之间的数据传递。 Queue([maxsize]) 创建共享的进程队列。maxsize是队列中允许的最大项数。如果省略此参数,则无大小限制 ...

3DX2Y 发布于 2018-09-25 21:26 评论(0)阅读(1)
0

自学python记录_(2)数据类型归纳

python有六大基本数据类型:1:字符串(string)2:列表(list)3:字典(dict)4:元组(tuple)5:数字(number)6:集合(set) 一:字符串string字符串是不可变数据类型。简单的说字符串就是由数字、字母、下划线组成的一串字符。赋值时用双引号或则单引号将内容包含起 ...

脚让一让 发布于 2018-09-25 21:26 评论(0)阅读(3)
0

Foundations of Game Engine Development Volume 1 Mathematics

Chapter1 Vectors and Matrices Chapter2 Transforms Chapter3 Geometry Chapter4 Adavanced Algebra Chapter1 Vectors and Matrices Chapter2 Transforms Chapt ...

void87 发布于 2018-09-25 21:26 评论(0)阅读(2)
0

【DIV+CSS】代码作业练习DIV+CSS太极阴阳图

1. DIV + CSS 练习:太极阴阳图。 基本思路:由三个div块元素组成; #taiji太极阴阳图底面 #yin太极阴阳图阴面小圆 #yang太极阴阳图阳面小圆 (太极阴阳图:上为阳下为阴或左为阳又为阴) 2. 太极阴阳图底图#taiji: 巧用边框:宽度0高度300px,左右边框150分别1 ...

笠航 发布于 2018-09-25 21:25 评论(0)阅读(2)
0

linux文件夹

目录结构:根目录—/,其下的一级目录: root, 管理员家目录 media,便携移动设备挂载点 mnt, 临时文件系统挂载点 ,如外围设备的挂载点 var 非固定的文件 如缓存/临时文件,日志,邮件 sbin, 管理类的基本命令 bin , 所有用户使用的基本命令,不能关联到独立分区 etc 放各 ...

王之涛涛 发布于 2018-09-25 21:25 评论(0)阅读(0)
0

灵光一现的trick

感觉平时会丢掉好多挺好的trick…… 图论 1.图G,固定S,T。可以将任意一条边加上权值$k(k>0)$,求最大化加权后最短路。 2.图G,固定S,T。可以将任意一条边乘以权值$k(k>0)$,求最大化加权后最短路。 ...

AntiQuality 发布于 2018-09-25 21:25 评论(0)阅读(1)
0

linux之XFtp乱码问题

确定即可 SecureCrt 找到外观 --> utf-8 即可 ...

心之乱舞 发布于 2018-09-25 21:24 评论(0)阅读(2)
0

luogu2312 [NOIp2015]解方程 (秦九韶)

秦九韶算法:多项式$a_0+a_1x+a_2x^2+...+a_nx^n=a_0+x(a_1+x(a_2+...+(xa_n))..)$,这样对于一个x,可以在O(n)求出结果 为了避免高精度,我们同时模几个质数来判断每个的值是不是等于0,这样出锅的概率就非常小 然而这样做复杂度是O(nm),过不去 ...

Ressed 发布于 2018-09-25 21:23 评论(0)阅读(1)
0

this关键字、super关键字、final关键字、static关键字

1、this关键字 (1)功能: (一)调用本类中的属性,也就是成员变量。哪个对象调用了this所在函数,this就代表哪个对象。 (二)调用本类中的其他方法 (三)调用本类中的其他构造方法,调用时要放在构造方法的首行 (2)调用构造方法 构造方法之间的调用,可以通过this关键字来完成。 构造方法 ...

yangyang1182 发布于 2018-09-25 21:23 评论(0)阅读(4)
0

【图像处理】二 高斯滤波及其加速方法

高斯核可分离加速 https://blog.csdn.net/zxpddfg/article/details/45912561 ...

bigbigde 发布于 2018-09-25 21:23 评论(0)阅读(1)
0

1151: 大整数加法

题目描述 比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 输入 输入数据有多组。首先输入一个整数T,表示有T组输入。 每组输入两个大整数,并用空格隔开。 ...

Binary_tony 发布于 2018-09-25 21:23 评论(0)阅读(2)
1

堆、堆排序和优先队列的那些事

文章图片来源于 GitHub,网速不佳的朋友,请看 "《堆、堆排序和优先队列的那些事》" 或者 来我的技术小站 "godbmw.com" 1. 什么是堆? 堆是一种数据结构,它是一颗完全二叉树。 堆分为最大堆和最小堆: 1. 最大堆:任意节点的值不大于其父亲节点的值。 2. 最小堆:任意节点的值不小 ...

GodBMW 发布于 2018-09-25 21:23 评论(0)阅读(22)
0

__x__(65)0925第十天__ JavaScript 垃圾回收机制 GC

垃圾积累过多,致使程序运行缓慢,什么是垃圾? 当堆中某个内容,再也没有指针指向它,我们将再也用不了它,此时就是一个垃圾。 出现这种情况是因为 obj = null; 此时,js 中的垃圾回收机制会自动回收垃圾。 因此,对于不需要的变量,我们只需要 xxx = null; 即可,剩下的交给垃圾回收机制 ...

月下巫 发布于 2018-09-25 21:22 评论(0)阅读(2)
0

day16_python_面向对象

一、面向对象和面向过程的区别 1、面向对象:一切以对象为中心。有相同属性和动作的结合体叫做对 优点:易维护、易复用、易扩展,由于面向对象有封装、继承、多态性的特性,可以设计出低耦合的系统,使系统 更加灵活、更加易于维护 缺点:性能比面向过程低 2、面向过程:一切以实物的流程为中心 优点:性能比面向对 ...

qi.hu 发布于 2018-09-25 21:22 评论(0)阅读(2)
0

A. Cinema Line

A. Cinema Line time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Cinema Line time limit ...

citywall 发布于 2018-09-25 21:22 评论(0)阅读(1)
0

大型游戏案例UI开发总结_1

Canvas(画布)中选择Render Mode Screen Space Camera,为了在摄像机和UI画布之间放置3D物体。 Camera中的Projection选择Orthographic,可以让三维模型看成二维模型,投射平行的直线光;Culling Mask(显示遮罩) UI 画布中的面板 ...

Hai_Jiang 发布于 2018-09-25 21:22 评论(0)阅读(2)
0

Android-自定义开关(ViewGroup版)

虽然实现自定义开关,通常情况下都是继承View,比较合理方便快捷一些 但是我今天想去继承ViewGroup来实现自定义开关来玩玩 效果图: 布局代码: 效果: 布局代码: 自定义开关继承ViewGroup代码: ...

Android原创 发布于 2018-09-25 21:22 评论(0)阅读(3)