码迷,mamicode.com
首页 > 2014年08月12日 > 全部分享
HDU 1255 覆盖的面积(线段树+扫描线)
题目地址:HDU 1255 这题跟面积并的方法很像,只不过需要再加一个变量。 刚开始我以为直接用那个变量就行,只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题,因为这个没有下放,没延迟,比如,在父节点上加了一次1,在该父节点的子节点上又加了一次1,但是这时候所有的结点仍然没有达到2的,但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况,这样...
分类:其他好文   时间:2014-08-12 09:03:53    阅读次数:166
Populating Next Right Pointers in Each Node
题目一:Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Popul...
分类:其他好文   时间:2014-08-12 09:03:43    阅读次数:201
Android开发之使用VideoView播放视频
Android提供了 VideoView组件,它的作用与ImageView类似,只是ImageView用于显示图片,而VideoView用于播放视频。 使用VideoView播放视频的步骤如下:...
分类:移动开发   时间:2014-08-12 09:03:33    阅读次数:233
学习pthreads,给线程传递多个参数
上篇博文中,boss线程给其他线程传递的只有一个参数,那么加入是多个参数呢?怎么传递呢?带着这个疑问,我们进入本文的世界,这里传递多个参数,采用结构体,为什么呢?因为结构体里可以根据自己的需要定义多个成员变量,传递过程中,我们只需要将结构体传给线程就可以了。...
分类:编程语言   时间:2014-08-12 09:03:13    阅读次数:170
SQL server语句练习
相关表:create table DEPT ( deptno int not null primary key, dname varchar(14)  null, loc varchar(13) null ) create table EMP ( empno int not null primary key, ename varchar(10) null, ...
分类:数据库   时间:2014-08-12 09:03:03    阅读次数:254
你是那种只看《XXXXX从入门到精通》的程序员吗?
我一开始又要废话一番了。 实际上上了大学以后,你经常会在网上,在和别人的交流里,在老师的课堂上,重复听到一些书,比如黄仁宇的《万历十五年》,王小波“时代三部曲”,村上春树的文章,卡尔维诺的《未来千年文学备忘录》,布鲁姆的《西方正典》,弗洛伊德的《精神分析引论》,甚至有些不知道是装逼还是牛逼的人还在谈论萨特谈“存在主义”和天书《尤利西斯》! 很多人就觉得,这些书很牛,所以大学生得看。 《本草纲...
分类:其他好文   时间:2014-08-12 09:02:53    阅读次数:197
Spring事务配置
1、首先要配置txManager 下面的dataSource,是数据连接池,根据项目需要配置对应的连接池 2、采用@Transactional注解方式使用事务 使用方法(扫描bean的配置要开启): 当标于类前时, 标示类中所有方法都进行事物处理 例子:@Transac...
分类:编程语言   时间:2014-08-12 09:02:23    阅读次数:257
打开Vim/Vi代码高亮
由于新装Vim/Vi 默认是没有打开代码高亮配置的,就看到有朋友一次次到网上去找各种配置。其实Vim默认带来配置文件的样本的,只需拷贝过来就可使用。在用户根目录(~)中新建vim的配置文件 .vimrc拷贝配置文件样本 vimrc_example.vim 到自建配置文件 .vimrc 中保存并退出即...
分类:其他好文   时间:2014-08-12 09:02:13    阅读次数:200
读书笔记2014第10本:《设计心理学》
《设计心理学》这本书是与《给大家看的设计书》一起买的,本来是想让孩子了解设计知识的启蒙书,没想到发现对搞IT的也很有用,根据软件的需求设计用户界面时这些原则还是可以一用的。从书名上有心理学三个字以为书比较难懂,后来又看到香港大学推荐的50本书清单中也包含它,就从书架上把它取了下来。 这本书是在...
分类:其他好文   时间:2014-08-12 09:02:03    阅读次数:575
HDU4927 Series 1 高精度
题意:一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数,问你这个数答案为多少。解题思路:最开始以为这个数一定是在int范围以内的,但是推出了公式就不湿了 公式应该是 C(n,0)*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类:其他好文   时间:2014-08-12 09:01:33    阅读次数:188
less 快捷操作
查找操作:/pattern 向前查找包含pattern的行?pattern 向后查找包含pattern的行n 查找下一个pattern 的行N 查找上一个pattern的行ESC-u 取消所有搜索的高亮显示G 最后一行g 第一行p 到文件最后
分类:其他好文   时间:2014-08-12 09:01:23    阅读次数:161
Spring源码阅读系列总结
最近一段时间,粗略的查看了一下Spring源码,对Spring的两大核心和Spring的组件有了更深入的了解。同时在学习Spring源码时,得了解一些设计模式,不然阅读源码还是有一定难度的,所以一些重要的设计模式简单的做了阐述。同时还会简单的加入一些GOF中提到的设计原则。Spring的源码阅读.....
分类:编程语言   时间:2014-08-12 09:01:13    阅读次数:291
黑马程序员--多态
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------多 态(面向对象特征之一):函数本身就具备多态性,某一种事物有不同的具体的体现。体现:父类引用或者接口的引用指向了自己的子类对象。//Animal ...
分类:其他好文   时间:2014-08-12 09:01:03    阅读次数:200
float类型在内存中的表示
先说一下计算机中二进制的算法:整数整数的二进制算法大家应该很熟悉,就是不断的除以2取余数,然后将余数倒序排列。比如求9的二进制:9/2=4 余 14/2=2 余 02/2=1 余 01/2=0 余 1一直计算到商为0为止,然后将得到的余数由下到上排列,就得到了9的二进制:1001。从上面的算法我们可...
分类:其他好文   时间:2014-08-12 09:00:43    阅读次数:244
BZOJ1699: [Usaco2007 Jan]Balanced Lineup排队
1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit:5 SecMemory Limit:64 MBSubmit:933Solved:568[Submit][Status]Description每天,农夫 John 的N(1 <= N <= 50,000)...
分类:其他好文   时间:2014-08-12 09:00:23    阅读次数:146
BZOJ1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:938Solved:562[Submit][Status]Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚...
分类:其他好文   时间:2014-08-12 09:00:13    阅读次数:260
HDU 2126 Buy the souvenirs
题意:给出n纪念品的价格和钱数m,问最多能买多少件纪念品和买这些数量的纪念品的方案数。首先,求能买最多的纪念品的数量,用贪心法可以解决。将价钱排序,然后从最便宜的开始买,这样就很容易求得最多买的纪念品的数量。方案数就要用到动态规划。dp[j][k]表示花费不超过j元买k件物品的方案数dp[j][k]...
分类:其他好文   时间:2014-08-12 09:00:03    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!