码迷,mamicode.com
首页 > 2016年05月18日 > 全部分享
四叠半神话大系(bfs序+st+在线倍增+二分)(北理16校赛)
时间限制1秒 内存限制64M 题目描述: 「我们大部分的烦恼,是来自于梦想另一种有可能的人生。把希望寄托于自己的可能性这种不能指望的东西,正是万恶的根源。」 时间突然停止。 我获得了可以在平行世界中穿梭的能力。 宇宙中存在着无数的平行世界,这些世界组成了一个树形的结构,每个世界有一个编号和一个幸福度。...
分类:其他好文   时间:2016-05-18 18:28:47    阅读次数:185
Codeforces Round #353 (Div. 2) B. Restoring Painting __ map or set 、思维题
自己画一个3*3的方格图, 然后标上 a, b, c, d 然后发现左上角标上x, 中间标上y,然后剩余3个空格可以表示出来。 故可以O(n)的来做 扫一遍,过程中用ans[][][][]来表示那个状态的个数。 最后得到不同的个数 然后n*ans.size()就好了,(n 表示中间的数字的可能情况总数为n), 然后注意可能溢出就好了…… Solution 2 建一个结构体 q, 然后四个成员 ru(rights up), lu(lest up), ld(lest down) and rd(right dow...
分类:其他好文   时间:2016-05-18 18:27:28    阅读次数:223
程序启动原理和UIApplication
一、UIApplication 1.简单介绍 (1)UIApplication对象是应用程序的象征,一个UIApplication对象就代表一个应用程序。 (2)每一个应用都有自己的UIApplication对象,而且是单例的,如果试图在程序中新建一个UIApplication对象,那么将报错提示。 (3)通过[UIApplicationsharedApplication]可以获得这个...
分类:移动开发   时间:2016-05-18 18:27:57    阅读次数:254
啊哈!算法--第03节--快速排序
上一节的冒泡排序可以说是我们学习的第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1 亿个数进行排序,桶排序只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人?那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢?...
分类:编程语言   时间:2016-05-18 18:27:04    阅读次数:251
随机模拟与采样方法
随机模拟方法简介随机模拟方法又称为蒙特卡罗方法(Monte Carlo Method)。蒙特卡洛模拟方法的原理是当问题或对象本身具有概率特征时,可以用计算机模拟的方法产生抽样结果,根据抽样计算统计量或者参数的值;随着模拟次数的增多,可以通过对各次统计量或参数的估计值求平均的方法得到稳定结论。由于涉及到时间序列的反复生成,蒙特卡洛模拟法是以高容量和高速度的计算机为前提条件的,因此只是在近些年才得到广泛...
分类:其他好文   时间:2016-05-18 18:28:33    阅读次数:475
Windows-对话框编程基本技术(1)
Windows-对话框编程基本技术(1) 一 对话框简介 1.对话框实际就是一个窗口。 继承层次: class CDialog : public CWnd2.常用控件 在MFC中,所有的控件类都派生于CWnd。如图: 3.对话框种类 (1).模态对话框#if 1 //创建模态对话框 CTestDlg dlg; dlg.DoModal(); #endif...
分类:Windows程序   时间:2016-05-18 18:27:53    阅读次数:309
HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
Problem Description 杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。 我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马功...
分类:编程语言   时间:2016-05-18 18:25:25    阅读次数:179
hiho一下 第九十八周 题目1 : 搜索一·24点
题目1 : 搜索一·24点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末,小Hi和小Ho都在家待着。 在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。 小Ho:玩点什么好呢? 小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。 小Ho:好啊,好啊。 小...
分类:其他好文   时间:2016-05-18 18:27:47    阅读次数:263
launcher矩形图标
一、需求:launcher上的图标统一改成矩形,如下图所示; 二、实现方案 主要采用openCV来实现图片的一些识别和判断,本人在做这个需求之前从来没有接触过openCV,一切都是现学现用,对图像处理的一些技术和算法也了解的不多,磕磕绊绊总算做出来的效果可以看看。自知代码写的很低级,但是对图像处理这方面的东西还是挺有兴趣的。希望读者偶然看到可以就文中的一些不足之处指点一二,不才在此先谢过了! 内...
分类:其他好文   时间:2016-05-18 18:25:25    阅读次数:353
Http协议详解
引言                                         HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation of H...
分类:Web程序   时间:2016-05-18 18:25:25    阅读次数:264
【DirectX11】第六篇 纹理映射
本系列文章主要翻译和参考自《Real-Time 3D Rendering with DirectX and HLSL》一书(感谢原书作者),同时会加上一点个人理解和拓展,文章中如有错误,欢迎指正。       这里是书中的代码和资源。      纹理映射主要是指将贴图添加到3D模型表面的过程。这有点类似礼物包装,而你的包装纸就是一张2D的贴图。纹理映射是现代实时渲染技术的基础,并且可以用来实现很多...
分类:其他好文   时间:2016-05-18 18:25:21    阅读次数:269
笔试题58. LeetCode OJ (45)
这个题目是一个特殊的跳台阶问题,给定一个数组,每个数组里面存放的是该位置可以跳的步数,求出跳到最后位置所需要的最少的步数。我看到这个题目的时候脑子里面的第一印象是递归,递归去求解肯定是可以的,于是我写了下面的代码(结果是超时!) 解法一,递归查找,时间效率太低了。。。不行 class Solution { public: int jump(vector& nums) { /* 数组...
分类:其他好文   时间:2016-05-18 18:27:11    阅读次数:197
iOS quartzCore第九章—— CoreAnimation
CoreAnimation动画入门 NOV 1ST, 2015 6:16 PM 一.动画的基础分类 1.png 上述我们可以看到动画大体可以分为如下几类: 属性 说明 CAAnaimation 抽象类,不具备动画效果,必须用它的子类才有动画效果 CAAnimaitionGroup 动画组,可以同时进行缩放,旋转 CAPropertyAnimation 抽象类,本...
分类:移动开发   时间:2016-05-18 18:24:03    阅读次数:330
Python scrapy 实现网页爬虫
Python scrapy 安装和简单网络爬虫的代码实现...
分类:编程语言   时间:2016-05-18 18:23:53    阅读次数:308
Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Main { public static class TreeNode{ T data; TreeNode left=null; TreeNode right=null...
分类:编程语言   时间:2016-05-18 18:24:11    阅读次数:244
第12章 正则表达式与文件格式化处理
第12章 正则表达式与文件格式化处理标签(空格分隔): 鸟哥的linux私房菜第12章 正则表达式与文件格式化处理 1 什么是正则表达式 什么是正则表达式 正则表达式的用途 2 基础正则表达式 grep 基础正则表达式练习 sed工具 3 扩展正则表达式 4 文件的格式化与相关处理 格式化打印 printf awk 好用的数据处理工具 文件比较工具 12.1 什么是正则表达式Regular Ex...
分类:其他好文   时间:2016-05-18 18:24:01    阅读次数:359
数据库的原理,一篇文章搞定(二)
客户端管理器 客户端管理器是处理客户端通信的。客户端可以是一个(网站)服务器或者一个最终用户或最终应用。客户端管理器通过一系列知名的API(JDBC, ODBC, OLE-DB …)提供不同的方式来访问数据库。 客户端管理器也提供专有的数据库访问API。 当你连接到数据库时: 管理器首先检查你的验证信息(用户名和密码),然后检查你是否有访问数据库的授权。这些权限由DBA分配...
分类:数据库   时间:2016-05-18 18:24:28    阅读次数:295
2362条   上一页 1 ... 59 60 61 62 63 64 65 ... 139 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!