题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=123 题目分析:这里应用的是区间树,不过在插入数据的时候,遇到第一个完全包含与要插入的区间时,将数据加到里面。因为这道题,其实抽象了以后就是,每一次加数据,相当于是在相应的区间上面加,询问的时候,将x通过的每一个区间的数据相加即可。关于区间树的更多介绍,有时间了会来完善的~今天去跳舞咯~ #include<stdio.h>const int N = 1000002;struct TREE{ int Left; int Right; int num;};TREE tree[N Read More
posted @ 2013-04-23 19:50
javawebsoa
Views(396)
Comments(0)
Diggs(0)
神奇的枚举题~~~超级好的思路! 题意重现...从n(n<=24)个字符串中选取最多的串使得他们中每个字母出现的次数都是偶数次.... 由此可见..个数都是浮云..奇偶才是本质...对于每个字母..有偶数个..为0..有奇数个为1..那么26个英文字母的情况总数为2^26.. 题意抽象..从n(n<=24)个二进制数中(位<=26)选取最多的个数...使它们异或后为0... 如果暴力枚举...2^24=10^7...加些剪枝应该能过..毕竟给了10s.... 此题的超级优化....把24个串分成前后两半...前面的做暴力枚举..并把结果丢到集合里去...2^12....后面的 Read More
posted @ 2013-04-23 19:49
javawebsoa
Views(798)
Comments(0)
Diggs(0)
今天在做dram的模拟时候,需要用rand()函数模拟dram的cell的retention time,所以查看了一个rand()函数,该函数能产生0到RAND_MAX之间的数。不同平台下RAND_MAX值不同,我在32bit的windows VC6.0下测试,得出RAND_MAX 的值为32767(即2^15 - 1)。我在64bit的ubuntu下,测试,得到RAND_MAX的值为2147483647(即2 ^31 - 1)。 Read More
posted @ 2013-04-23 19:46
javawebsoa
Views(500)
Comments(0)
Diggs(0)
阿里云----飞天开放服务本节从整体上简要介绍飞天开放服务,包括弹性计算服务(ECS)、开放存储服务(OSS)、开放结构化数据服务(OTS)、关系型数据库服务(RDS)、开放数据处理服务(ODPS)和云服务引擎(ACE)。这些开放服务运行在飞天平台内核之上,具有以下一些共同的特点。Ø全托管式服务:开放服务运行在数据中心的公共云平台之上,用户无须关心硬件设备的采购和软件系统的配置、管理,这些服务以全托管的方式为用户提供直接可用的软件服务。这样,用户可以专注在应用层逻辑的设计与实现,按照实际使用的多少进行付费,因此减少了初期在基础设施上的投入,节省了应用的成本。此外,开放服务还向用户提供 Read More
posted @ 2013-04-23 12:28
javawebsoa
Views(468)
Comments(0)
Diggs(0)
本博文展示如何用an创建一个矩形,并使它动起来。 1、选择菜单栏中的File->New,创建新工程,新工程里包含一个Stage,即舞台,可以在工作区左边的工具栏里设置Stage的宽和高、背景色、背景图片、最小高/宽等信息,如下图红色框内所示: 2、选择左上角工具栏里的Rectangle Tool,然后在Stage里托动,绘制一个矩形, 3、选中该矩形,在左侧工具栏里找到Color分类下的设置背景色按钮,点击,在弹出的颜色选择器里选择红色。这时,就可以看到Stage里的矩形框 也变成红色。 4、点选窗口下面的Pin 图标(类似一个图钉),使其为选中状态,拖动Pin图标右侧的时间轴到某一时间 Read More
posted @ 2013-04-23 12:26
javawebsoa
Views(218)
Comments(0)
Diggs(0)
SSH配置时错误:Class 'org.springframework.orm.hibernate3.annotation.AnnotationSessionFactoryBean' not foun
如题:SSH配置时错误:Class 'org.springframework.orm.hibernate3.annotation.AnnotationSessionFactoryBean' not foun配置环境:myeclipse 8.5 ,mysql jar说明:struts2.1.8.1,spring3.2.0,hibernate3错误解决方法:因为myeclipse自动加入spring 的jar包的时候是3.1.0的,手动改为3.2.0的jar就可以了。 Read More
posted @ 2013-04-23 12:24
javawebsoa
Views(313)
Comments(0)
Diggs(0)
2012年总结2012年的总结分为三个方面:工作、个人感情和跆拳道1.工作:3月4号离开了工作两年的公司,也是到北京的第一家公司,认识了很多好朋友,也学到了很多东西,自己也成长了很多。离开原因:工资太低(项目不赢利),没人带、自己也缺乏学习的目标和方向(感觉学不到东西了),工作环境的变换和人员变动大(比我来的早晚还有同时来的基本都走了),boss转向了其他项目,最终失去了在这里工作的激情和动力,然后找下家公司离开。3月6号入职到北京的第二家公司,12月3号离开。离开原因:创业小公司,工资不理想(加班免费,请假扣钱),工作环境太压抑、没有工作激情和动力(领导在背后可以直接看到我的显示器),地方远 Read More
posted @ 2013-04-23 12:22
javawebsoa
Views(147)
Comments(0)
Diggs(0)
1.在cad2012环境下:须引用objectarx开发包PromptPointResult ppr = ed.GetPoint("请选择插入点:"); Point3d pt = ppr.Value; //这里获得插入点 utility.WriteToEditor(pt.ToString()); blockPath = "b_sample.dwg"; using (Database blkDb = new Database(false, true)) { //read drawing blkDb.ReadDwgFile(blockPath, System Read More
posted @ 2013-04-23 12:20
javawebsoa
Views(701)
Comments(0)
Diggs(0)
1、limitn,mlimit 起始位置(0开始算),显示条数;上例:SELECT * FROM `test` limit n,m 他的起始位置写的是n,由于是从0开始算起的,而数据库中的id是从1开始的,所以自然真正的起始位置是n+1,后面的m代表显示m条记录。2、php连接数据库代码 //mysql_connect(servername,username,password);servername可选。规定要连接的服务器。默认是 "localhost:3306"。username可选。规定登录所使用的用户名。默认值是拥有服务器进程的用户的名称。password可选。规定登 Read More
posted @ 2013-04-23 12:18
javawebsoa
Views(223)
Comments(0)
Diggs(0)
1、查询谓词没有使用索引的主要边界,可能会导致不走索引。比如,你查询的是SELECT * FROM T WHERE Y=XXX;假如你的T表上有一个包含Y值的组合索引,但是优化器会认为需要一行行的扫描会更有效,这个时候,优化器可能会选择TABLE ACCESS FULL,但是如果换成了SELECT Y FROM T WHERE Y = XXX,优化器会直接去索引中找到Y的值,因为从B树中就可以找到相应的值。 2、如果在B树索引中有一个空值,那么查询诸如SELECT COUNT(*) FROM T 的时候,因为HASHSET中不能存储空值的,所以优化器不会走索引,有两种方式可以让索引有效,一种. Read More
posted @ 2013-04-23 12:16
javawebsoa
Views(217)
Comments(0)
Diggs(0)