dp...
分类:
其他 时间:
2015-03-14 13:57:31
收藏:
0 评论:
0 赞:
0 阅读:
272
外星人的供给站
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。
42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多...
分类:
其他 时间:
2015-03-14 13:57:11
收藏:
0 评论:
0 赞:
0 阅读:
316
题意:
给定一个树,选择若干点,使得选择的结点中任一结点不会和它的子结点同时选择,求能选结点最大数量。同时判断方案数是否为一。
思路:树的最大独立集,用树形dp,dfs一遍找每个结点的父亲,是为了从下向上刷每个结点儿子的最大独立集和and每个结点孙子的最大独立集和的表
判断方案数是否唯一同样在树形dp的同时递推判断即可
算法复杂度可以是线性
//248K 0MS C+...
分类:
其他 时间:
2015-03-14 13:57:01
收藏:
0 评论:
0 赞:
0 阅读:
332
void *memcpy(void *dest, const void *src, int n);
从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中
#include
函数返回一个指向dest的指针。
1.source和destin所指内存区域不能重叠,函数返回指向destin的指针。
2.与strcpy相比,memcpy并不是遇到'\0...
分类:
其他 时间:
2015-03-14 13:56:41
收藏:
0 评论:
0 赞:
0 阅读:
290
小媛在努力
时间限制:1000 ms | 内存限制:65535 KB
描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1
2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(表示3个1,...
分类:
其他 时间:
2015-03-14 13:56:31
收藏:
0 评论:
0 赞:
0 阅读:
230
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他 时间:
2015-03-14 13:56:01
收藏:
0 评论:
0 赞:
0 阅读:
462
(理论)
【sys.databases】
它是SQL Server中的一个视图,它的位置参看图中所示。MicrosoftSQL Server实例中每个数据库都对应其中的一行。具体该视图中每个字段的含义,参看MSDN:https://msdn.microsoft.com/zh-cn/library/ms178534.aspx
【sysobjects】
它也是SQL Serve...
分类:
其他 时间:
2015-03-14 13:55:51
收藏:
0 评论:
0 赞:
0 阅读:
294
这个问题困扰许久,查了许多资料,网上众说纷纭,整理如下:
一.内存对齐的初步讲解
内存对齐可以用一句话来概括:
“数据项只能存储在地址是数据项大小的整数倍的内存位置上(分别为偶地址、被4整除的地址、被8整除的地址
)”
例如int类型占用4个字节,地址只能在0,4,8等位置上。
例1:
#include
struct xx{
char b;...
分类:
其他 时间:
2015-03-14 13:54:51
收藏:
0 评论:
0 赞:
0 阅读:
179
break可以离开当前switch、for、while、do while的程序块,并前进至程序块后下一条语句,在switch中主要用来中断下一个case的比较。在for、while与do while中,主要用于中断目前的循环执行。
continue的作用与break类似,主要用于循环,所不同的是break会结束程序块的执行,而continue只会结束其之后程序块的语句,并跳回循环程序块的开头...
分类:
其他 时间:
2015-03-14 13:54:31
收藏:
0 评论:
0 赞:
0 阅读:
252
统计有几个'?',然后二分检测取满足条件的最小的数就可以了. 注意没有问号的时候也要检测一下.......
分类:
其他 时间:
2015-03-14 13:54:01
收藏:
0 评论:
0 赞:
0 阅读:
307
当第一次运行自己写好的程序时
当队友让我明白他的代码可以工作时...
分类:
其他 时间:
2015-03-14 13:53:51
收藏:
0 评论:
0 赞:
0 阅读:
238
http://acm.hdu.edu.cn/showproblem.php?pid=2586给定一棵带权有根树,对于m个查询(u,v),求得u到v之间的最短距离那么只要求得LCA(u,v),dis(u,v)=dis[u]+dis[v]-2*dis[LCA(u,v)],其中dis[i]表示节点i到根节点root的距离31MS 4104K 2186 B#include
#i...
分类:
其他 时间:
2015-03-14 13:53:41
收藏:
0 评论:
0 赞:
0 阅读:
327
题意:
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。分析:
①我们需要求出两两直线的交点;
②再对每条直线上的交点排序,藉此来离散出所有的线段(正反两条边);
③对于连向一个点的几条线段,对它们进行极角排序,相邻的两条线段我们给它们之间连一条边,我们脑补一下应该可以知道怎样可以保证逆时针连边;
④找循环,利用叉积求面积。ps.ps. vectorvector的调试...
分类:
其他 时间:
2015-03-14 13:53:21
收藏:
0 评论:
0 赞:
0 阅读:
284
为什么说Request讲究门面?注意这里所说的门面并非我们常理解的外表的意思,其实是说它使用了门面设计模式,门面的使用主要用于数据安全的考虑。一个大的系统体系的多个子系统之间涉及交互通信、一个系统中的多个子组件之间同样可能涉及数据交互,但考虑到安全问题,某一子系统或子组件不可能把自己内部数据过多地暴露给其他子系统或子组件,这时就要门面模式出马了,将某一子系统或子组件设计成一个门面,把别的子系统或子...
分类:
其他 时间:
2015-03-14 13:52:51
收藏:
0 评论:
0 赞:
0 阅读:
238
题意:给定A,B,K(A<=B)三个数,问在[A,B]范围内的数素数因子个数为K的个数。
题解:典型的筛选法求素数。首先建立一个保存素数因子个数的数组factorNum[],以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]。
factorNum可以由筛选法确定,初始化数组为0。
1. 从小到大遍历给定最大范围内的数,若遍历到数n时,factorNum[n]=0则说明这个数是...
分类:
其他 时间:
2015-03-14 13:52:41
收藏:
0 评论:
0 赞:
0 阅读:
332
1 如何设置JVM内存设置
本文向大家简单介绍一下进行JVM内存设置几种方法,安装Java开发软件时,默认安装包含两个文件夹,一个JDK(Java开发工具箱),一个JRE(Java运行环境,内含JVM),其中JDK内另含一个JRE。如果只是运行Java程序,则JRE已足够;而JDK则只有开发人员才用到。这里将为大家介绍设置JVM内存分配的几招。
浅谈JVM内存设置的几个妙招
一、...
分类:
其他 时间:
2015-03-14 13:52:21
收藏:
0 评论:
0 赞:
0 阅读:
238
返回以逗号隔开的词组,参数gap=","...
分类:
其他 时间:
2015-03-14 13:51:51
收藏:
0 评论:
0 赞:
0 阅读:
205
自定义服务脚本:
#!/bin/bash
#myscript#chkconfig: 2345 90 20
#description: Starts, stops and saves iptables firewallcase $1 in
start)
echo "start my script!!"
sleep 1
;; restart)...
分类:
其他 时间:
2015-03-14 13:51:21
收藏:
0 评论:
0 赞:
0 阅读:
259
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子...
分类:
其他 时间:
2015-03-14 13:50:01
收藏:
0 评论:
0 赞:
0 阅读:
254
复位电路的作用在上电或复位过程中,控制CPU的复位状态:这段时间内让CPU保持复位状态,而不是一上电或刚复位完毕就工作,防止CPU发出错误的指令、执行错误操作,也可以提高电磁兼容性能。无论用户使用哪种类型的单片机,总要涉及到单片机复位电路的设计。而单片机复位电路设计的好坏,直接影响到整个系统工作的可...
分类:
其他 时间:
2015-03-14 13:49:54
收藏:
0 评论:
0 赞:
0 阅读:
442