题目:
戳原题题意:
N 个盗贼去一个饭店,第i个盗贼在Ti时间来,他拥有Pi的财富。这个饭店的门有K+1种开放的状态,用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内,要么把它打开,要么把它关闭,或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候,也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻,如果开放的...
分类:
其他好文 时间:
2016-05-13 00:58:03
阅读次数:
197
最近的计算机网络课上老师开始讲socket,tcp相关的知识,当时脑袋里就蹦出一个想法,那就是打造一个聊天室。实现方式也挺多的,常见的可以用C++或者Java进行socket编程来构建这么一个聊天室。当然,我毫不犹豫选择了node来写,node有一个名叫socket.io的框架已经很完善的封装了socket相关API,所以无论是学习还是使用都是非常容易上手的,在这里强烈推荐!demo已经做好并放到...
分类:
其他好文 时间:
2016-05-13 00:58:13
阅读次数:
236
64.JAVA编程思想——优先级
线程的优先级(Priority)告诉调试程序该线程的重要程度有多大。如果有大量线程都被堵塞,都在等候运行,调试程序会首先运行具有最高优先级的那个线程。然而,这并不表示优先级较低的线程不会运行(换言之,不会因为存在优先级而导致死锁)。若线程的优先级较低,只不过表示它被准许运行的机会小一些而已。
可用getPriority()方法读取一个线程的优先级,并用setP...
分类:
编程语言 时间:
2016-05-13 00:59:03
阅读次数:
193
任务及要求
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:求最大公约数
(1)输入两个数,并求出其最大公约数。请写出求最大公约数的函数
(2)在上面程序基础上,增加函数gcds函数的声明和定义,实现求4数最大公约数的功能
*程...
分类:
其他好文 时间:
2016-05-13 00:59:42
阅读次数:
212
join() :
在一个线程中调用另一个线程的join(),则当前线程阻塞,让另一个线程先执行后,当前才执行. 根优先级无关.
从某种意义上来说,要两个线程都执行这个方法才有作用
package Test1;
public class test7 {
public static void main(String[] args) throws InterruptedExc...
分类:
编程语言 时间:
2016-05-13 00:57:32
阅读次数:
202
??
一、谈谈你对Struts 的理解。
1. struts 是一个按MVC 模式设计的Web 层框架,其实它就是一个大大的servlet,这个 ervlet
ActionServlet,或是ActionServlet 的子类。我们可以在web.xml 文件中将符合某种特征的
所有请求交给这个Servlet 处理,这个Servle...
分类:
其他好文 时间:
2016-05-13 00:57:50
阅读次数:
449
大意:有向图给定n-1条边然后给出每个点的权值,每个点的权值只能累加一次,问从根节点走,可以走k次能累计的最大点权和。
思路:本题可以进行两遍dfs操作,第一次为从叶子节点到跟节点的节点权值和。然后根据权值排序,然后根据排序后的下标,来进行第二遍dfs搜索即从当前到根节点的和。
输出前k大值即可。
#include
#include
#include
#define inf...
分类:
其他好文 时间:
2016-05-13 00:57:16
阅读次数:
158
【题意】给n个点求凸包。
【分析】求凸模板,这里注意特判n==2的情况,没注意到WA一回!
【AC代码】
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
const double PI = acos(-1);
s...
分类:
其他好文 时间:
2016-05-13 00:57:48
阅读次数:
182
链接:戳这里
ztr loves substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
ztr love reserach substring.Today ,he has n string.Now ...
分类:
其他好文 时间:
2016-05-13 00:59:17
阅读次数:
270
Floyd算法,多源最短路,O(n^3)
所以时间很受限制……
主要注意细节,记住简单的三层for循环就好
1.初始化输入:
多样例,所以数组清空
注意重边情况,注意自己到自己是0
2.三层for
循环遍历每个点k, 循环计算map[i][j],看i->j最小还是i->k->j最小。
hdu1874
#include
#include
#d...
分类:
Web程序 时间:
2016-05-13 00:56:49
阅读次数:
288
本文基于子空间学习提出了一种半监督的域自适应框架(SDASL)。...
分类:
其他好文 时间:
2016-05-13 00:58:35
阅读次数:
312
Description1..N
给出N个更新a, b
[a, b]区间内所有数 + 1
最后问
1..N是多少Algorithm线段树
写了一个线段树的类
然后线段树的核心数组不能放在类里面,不然就爆炸了
于是放在线段树外 过了
此外JAVA TLE
写了C++的这个线段树是一个完全二叉树
用数组实现 (a数组)
a中的每一个元素记录这个区间[l, r] 加的次数x
0号节点...
分类:
其他好文 时间:
2016-05-13 00:58:23
阅读次数:
209
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3419
思路:注意减枝就行,不然会TLE
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int in...
分类:
其他好文 时间:
2016-05-13 00:58:52
阅读次数:
140
引用的类型主要关注的是该引用如何与GC交互。1.Strong References
java中常见的引用类型:StringBuffer buf = new StringBuffer();这里buf就是一个强引用。如果一个对象在一条强引用链上可达,那么它不适合GC,也不会被回收。2.Weak References
弱引用,是一种较弱的引用,它不会阻止GC回收只被弱引用引用的对象。
当一个对象最强...
分类:
编程语言 时间:
2016-05-13 00:55:56
阅读次数:
253
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图,叫你给出四个点的序列,使得这四个点依次间的最短路之和最大。n有3000,直接枚举四个点肯定超时,所以枚举b、c两个点,然后BFS预处理出能到b的最远的3个点,和c能到的最远的3个点。
之所以是3个点是因为,有可能备选点会和已定点重合,例如abc都定好了,然后d的备选是a、b,那就...
分类:
其他好文 时间:
2016-05-13 00:55:55
阅读次数:
211
[swift学习之六]@autoClosure练习...
分类:
编程语言 时间:
2016-05-13 00:57:42
阅读次数:
144
在Windows中绑定是将操作界面和数据源的数据保持一致,即实现操作界面的增删改查与数据库的增删改查一致,这里所说的数据源指数据集或数据表,而窗体可以是Windows窗体或Web窗体,在这里,我们研究关于Windows窗体的数据绑定,一般分为两种类型:简单绑定和复杂绑定。简单绑定是指将一个控件的某个属性绑定到某个数据元素(如数据集表中列的值)的能力,这是用于TextBox或Label等控件的典型绑...