首页 > 其他
行星序列(AHOI2009)(线段树)
题目描述 Description “神州“载人飞船的发射成功让小可可非常激动,他立志长大后要成为一名宇航员假期一始,他就报名参加了“小小宇航员夏令营”,在这里小可可不仅学到了丰富的宇航知识,还参与解决了一些模拟飞行中发现的问题,今天指导老师交给他一个任务,在这次模拟飞行的路线上有N个行星,暂且称它们为一个行星序列,并将他们从1至n标号,在宇宙未知力量的作用下这N个行星的质量是不断变化的,所以他们对...
分类:其他   时间:2015-05-14 16:40:12    收藏:0  评论:0  赞:0  阅读:253
网络学习(中继器
网桥实际上也跟中继器一样,但是它的实现更加复杂。...
分类:其他   时间:2015-05-14 16:39:35    收藏:0  评论:0  赞:0  阅读:104
x264源代码简单分析:编码器主干部分-2
本文继续记录x264编码器主干部分的源代码。上一篇文章记录x264_encoder_open(),x264_encoder_headers(),和x264_encoder_close()这三个函数,本文记录x264_encoder_encode()函数。...
分类:其他   时间:2015-05-14 16:39:26    收藏:0  评论:0  赞:0  阅读:412
多点触控
1.要了解多点触控,我们必须先了解一下View的生命周期,毕竟在Android用的到多点触控的地方,一般都是自定义控件。就像Fragment和Activity都有生命周期一样,View也有自己的生命周期。该生命周期并不直接和展示它的Fragment或者Activity相连,相反,它和显示它的窗口状态已经渲染循环相关。 当视图被添加到View层次结构中时,第一个被回调的函数是View.onAtta...
分类:其他   时间:2015-05-14 16:38:55    收藏:0  评论:0  赞:0  阅读:184
LeetCode Course Schedule II
题目 思路 还是拓扑排序的思路。需要注意的是,这题的量变大了,会有2000门或以上的课,因此用malloc动态分配数组。 其实C真的挺好玩。代码int * findOrder(int numCourses, int ** prerequisites, int prerequisitesRowSize, int prerequisitesColSize, int * returnSize) {...
分类:其他   时间:2015-05-14 16:38:45    收藏:0  评论:0  赞:0  阅读:294
RedHat 6 yum 使用网易源
刚装好了 RedHat 6 系统,但是使用 yum 的时候总是提示 nothing to do,并且什么都做不了。后来经过一番搜索才知道,红帽的 yum 在线更新是收费的,而且必须注册系统之后才能使用。 之前使用 Ubuntu 的时候由于国外的 apt-get 源过慢是可以更新国内的源的,LZ经常用的就是网易的源或者是某些高校的源。于是乎LZ便想到了更换 yum 的源来解决这个问题。 ...
分类:其他   时间:2015-05-14 16:38:16    收藏:0  评论:0  赞:0  阅读:233
【HAOI2015】【树形dp】树上染色
【题目描述】 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 【输入格式】 第一行两个整数N,K。 接下来N-1行每行三个正整数fr,to,dis,表示该树中存在一条长度为dis的边(fr,to)。输入保证所有点...
分类:其他   时间:2015-05-14 16:38:05    收藏:0  评论:0  赞:0  阅读:123
如何优雅的写分页(伪代码) 一
id name 页数: ${pageCurrent}/${pageCount}页 每页显示: ${pageSize} 总的记录数: ${recordCount}条 转到:现在基本上都做成选择的 ${num} function gotoPage(){ ..... } currentPage:当前页 pageCount:总的页数 page...
分类:其他   时间:2015-05-14 16:37:55    收藏:0  评论:0  赞:0  阅读:148
hadoop学习笔记(一)——hadoop安装及测试
这几天乘着工作之余,学习了一下hadoop技术,跌跌撞撞的几天,终于完成了一个初步的hadoop的安装及测试,具体如下: 动力:工作中遇到的数据量太大,服务器已经很吃力,sql语句运行老半天,故想用大数据技术来改善一下 环境:centos5.11+jdk1.7+hadoop2.5.2 1.  伪分布安装步骤 关闭防火墙 修改ip 修改hostname 设置ssh自动登录...
分类:其他   时间:2015-05-14 16:37:45    收藏:0  评论:0  赞:0  阅读:198
汉诺塔III
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11567    Accepted Submission(s): 5255 Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板...
分类:其他   时间:2015-05-14 16:37:15    收藏:0  评论:0  赞:0  阅读:106
BZOJ 3004 吊灯 树形DP
题目大意:给定一棵树,要求将这棵树分成nk\frac nk个连通块,每块大小为kk,求所有可行的kk首先kk一定是nn的约数。(废话 然后我们有一个结论:某个kk满足条件当且仅当存在nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数 证明: 首先不可能存在超过nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数,这是废话 首先证明必要性: 假设我们已经有了...
分类:其他   时间:2015-05-14 16:36:45    收藏:0  评论:0  赞:0  阅读:289
每日一题24:堆
本文记录了使用C++模板实现了堆的基本操作,对于其他一些有用操作如IncreaseKey和DecreaseKey等则没有实现,这是因为使用模板把最小堆和最大堆揉在一起,对Key的增减我还没有找到比较好的处理方式,而现在写这个堆数据结构主要是因为在Hoffman树算法需要,基本操作已经够用了。 堆是一棵完全二叉树,所谓完全二叉树就是一棵从上倒下,从左到右依次填满每一个位置的二叉树,除了最后一层节点没...
分类:其他   时间:2015-05-14 16:34:53    收藏:0  评论:0  赞:0  阅读:126
abap程序实现Enhencement增强
ENHANCEMENT-POINT是在程序中直接插入代码,其概念与BADI的USER_EXIT类似,标准程序预留了部分已定义好的增强点可以让ABAP做插入代码来实现这个增强(也可以自定义增强点,但不能自定义增强选项,增强选项一定是系统预留下来的,如果没有增强选项则该处不可做增强),但是不能做屏幕和菜单增强。其最大的优势在于方便,可以使用程序中已定义的变量,不像BTE和USER_EXIT中只能使用函数接口传过来看参数。point的意思就是在这里有一个点,在这个点的位置添加增强。point可以有多个implem...
分类:其他   时间:2015-05-14 16:34:43    收藏:0  评论:0  赞:0  阅读:322
Xamarin Anroid开发教程之下载安装Xamarin
Xamarin Anroid开发教程之下载安装Xamarin...
分类:其他   时间:2015-05-14 16:34:33    收藏:0  评论:0  赞:0  阅读:259
[POI 2013]Bytecomputer(DP)
题目链接http://main.edu.pl/en/archive/oi/20/baj题目大意给你一个长度为nn的序列aa,序列里每个元素要么是0,要么是-1,要么是1,每次操作可以让a[x]=a[x]+a[x?1]a[x]=a[x]+a[x-1],问至少要做多少次操作,才能让整个序列变成非降序列思路可以发现,最终的序列是一定是-1 -1 -1…-1 -1 -1 0 0 0…0 0 0 1 1 1…...
分类:其他   时间:2015-05-14 16:33:53    收藏:0  评论:0  赞:0  阅读:151
邮件营销"灵魂"三境界:利、惠、感
作为市场营销者,我们一味热烈地谈论如何写出神级短信文案,如何制作流行精美的html5页面,如何创造精彩绝伦的广告策划,甚至在朋友圈广告发出之后就开始讨论如何实施投放策略,然而,邮件已经诞生40余年,你知道究竟如何做好邮件营销吗?从webpower1999年进入中国市场,对于国内邮件营销领域进行产品及用户研究、创新技术和服务之初,笔者就开始教大家如何做邮件营销,从介绍邮件营销的发展历史,普及很多国外...
分类:其他   时间:2015-05-14 16:33:42    收藏:0  评论:0  赞:0  阅读:191
【codevs1690】开关灯【线段树】
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N) 输入描述 Input Description 第 1 行: 用空格隔...
分类:其他   时间:2015-05-14 16:33:21    收藏:0  评论:0  赞:0  阅读:183
【BZOJ2827】千山鸟飞绝 离散化+splay
题解: 首先先把坐标离散化一下, 然后对于每个坐标点我们建一棵平衡树,每次插入操作后给整颗平衡树下传一下需求的两个标记。 注意: splay有的人(比如我)习惯每棵都先建-inf、inf两个节点以便于查找前驱后继。然后这道题的数据是爆0x3f3f3f3f的……呵呵,怪不得我跑了千组极限数据都没挂,然后vfk的数据我直接爆零……(我的点权值随机的[1,10086]) 代码: #i...
分类:其他   时间:2015-05-14 16:33:12    收藏:0  评论:0  赞:0  阅读:190
TabelViewCell展开
//从服务器请求回数据  if ([run_num intValue] == 1) {                          NSArray *arr = [dictionary valueForKey:@"key"];             [self.Arrdata removeAllObjects];                    ...
分类:其他   时间:2015-05-14 16:32:50    收藏:0  评论:0  赞:0  阅读:141
OpenGL 透视投影 齐次裁剪空间 深度缓存
齐次裁剪空间坐标系(范围 -1<=x <=1,-1<=y<=1,-1<=z <=1, )是左手坐标系,为什么? 其实也很好理解,如上图 , A和B点经过投影变换后其x坐标是一样的(不再是投影平截体中的那种相对关系), 而近裁剪面上的点的z坐标经过投影变换后变为-1 , 而远裁剪面上的z坐标为1 ,所以齐次裁剪空间坐标系的z轴的正方向正好和相机坐标系中的z轴正方向是相反的。...
分类:其他   时间:2015-05-14 16:32:28    收藏:0  评论:0  赞:0  阅读:659
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!