码迷,mamicode.com
首页 > 2016年05月13日 > 全部分享
poj 1036
题目: 戳原题题意: N 个盗贼去一个饭店,第i个盗贼在Ti时间来,他拥有Pi的财富。这个饭店的门有K+1种开放的状态,用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内,要么把它打开,要么把它关闭,或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候,也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻,如果开放的...
分类:其他好文   时间:2016-05-13 00:58:03    阅读次数:197
使用socket.io打造公共聊天室
最近的计算机网络课上老师开始讲socket,tcp相关的知识,当时脑袋里就蹦出一个想法,那就是打造一个聊天室。实现方式也挺多的,常见的可以用C++或者Java进行socket编程来构建这么一个聊天室。当然,我毫不犹豫选择了node来写,node有一个名叫socket.io的框架已经很完善的封装了socket相关API,所以无论是学习还是使用都是非常容易上手的,在这里强烈推荐!demo已经做好并放到...
分类:其他好文   时间:2016-05-13 00:58:13    阅读次数:236
64.JAVA编程思想——优先级
64.JAVA编程思想——优先级 线程的优先级(Priority)告诉调试程序该线程的重要程度有多大。如果有大量线程都被堵塞,都在等候运行,调试程序会首先运行具有最高优先级的那个线程。然而,这并不表示优先级较低的线程不会运行(换言之,不会因为存在优先级而导致死锁)。若线程的优先级较低,只不过表示它被准许运行的机会小一些而已。 可用getPriority()方法读取一个线程的优先级,并用setP...
分类:编程语言   时间:2016-05-13 00:59:03    阅读次数:193
提高篇项目3(1)——求最大公约数
任务及要求 /* *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
ssh三大框架通俗理解
?? 一、谈谈你对Struts 的理解。        1. struts 是一个按MVC 模式设计的Web 层框架,其实它就是一个大大的servlet,这个 ervlet             ActionServlet,或是ActionServlet 的子类。我们可以在web.xml 文件中将符合某种特征的            所有请求交给这个Servlet 处理,这个Servle...
分类:其他好文   时间:2016-05-13 00:57:50    阅读次数:449
HDU 5242 Game (树上贪心|类 树链剖分)
大意:有向图给定n-1条边然后给出每个点的权值,每个点的权值只能累加一次,问从根节点走,可以走k次能累计的最大点权和。 思路:本题可以进行两遍dfs操作,第一次为从叶子节点到跟节点的节点权值和。然后根据权值排序,然后根据排序后的下标,来进行第二遍dfs搜索即从当前到根节点的和。 输出前k大值即可。 #include #include #include #define inf...
分类:其他好文   时间:2016-05-13 00:57:16    阅读次数:158
HDU 1392 Surround the Trees(凸包)
【题意】给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
BestCoder Round #82 (div.1) 1002 HDU 5677 dp-类似多重背包的思想
链接:戳这里 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(hdu1874),dijstra(poj2387)
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
笔记:Semi-supervised domain adaptation with subspace learning for visual recognition (cvpr15)
本文基于子空间学习提出了一种半监督的域自适应框架(SDASL)。...
分类:其他好文   时间:2016-05-13 00:58:35    阅读次数:312
HDU 1556 Color the ball
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
HDU 3419 The Three Groups(回溯+减枝)
题目地址: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
Java 引用类型及常见应用
引用的类型主要关注的是该引用如何与GC交互。1.Strong References java中常见的引用类型:StringBuffer buf = new StringBuffer();这里buf就是一个强引用。如果一个对象在一条强引用链上可达,那么它不适合GC,也不会被回收。2.Weak References 弱引用,是一种较弱的引用,它不会阻止GC回收只被弱引用引用的对象。 当一个对象最强...
分类:编程语言   时间:2016-05-13 00:55:56    阅读次数:253
CodeForces 666B. World Tour【BFS】
题目链接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练习
[swift学习之六]@autoClosure练习...
分类:编程语言   时间:2016-05-13 00:57:42    阅读次数:144
C#二十八 数据绑定
在Windows中绑定是将操作界面和数据源的数据保持一致,即实现操作界面的增删改查与数据库的增删改查一致,这里所说的数据源指数据集或数据表,而窗体可以是Windows窗体或Web窗体,在这里,我们研究关于Windows窗体的数据绑定,一般分为两种类型:简单绑定和复杂绑定。简单绑定是指将一个控件的某个属性绑定到某个数据元素(如数据集表中列的值)的能力,这是用于TextBox或Label等控件的典型绑...
分类:Windows程序   时间:2016-05-13 00:57:30    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!