首页 > 2014年08月12日 > 全部分享
POJ训练计划2777_Count Color(线段树/成段更新/区间染色)
解题报告 题意: 对线段染色,询问线段区间的颜色种数。 思路: 本来直接在线段树上染色,lz标记颜色。每次查询的话访问线段树,求出颜色种数。结果超时了,最坏的情况下,染色可以染到叶子节点。 换成存下区间的颜色种数,这样每次查询就不用找到叶子节点了,用按位或来处理颜色种数。   Count Color Time Limit: 1000MS   Memory Lim...
分类:其他   时间:2014-08-12 22:17:25    收藏:0  评论:0  赞:0  阅读:366
Python学习系列(六)(模块)
本章主要介绍python开发的进阶知识,模块及其正则的相关知识,正则表达式是编程的一个很重要的知识点,需多多研究。...
分类:编程语言   时间:2014-08-12 22:17:14    收藏:0  评论:0  赞:0  阅读:482
深入理解Tomcat虚拟目录
我们知道,Web网站中的内容(包括网页,图片,音频文件等)一般都存放在App的目录下。但随着网站内容的不断丰富,用户需要把不同层次的内容组织成网站的子目录。我们通常的做法是在网站主目录下新建子目录,并把相关的内容放置到对应的目录。此外,还有另外一种方法,就是创建虚拟目录。虚拟目录可以是磁盘上有权限操作的任意路径(将虚拟路径设置为readOnly是绝对不行的),也可以是网络中其他计算机的目录。 ...
分类:其他   时间:2014-08-12 22:17:04    收藏:0  评论:0  赞:0  阅读:467
cgroup子系统1_cpu子系统
cpu子系统用于控制cgroup中所有进程可以使用的cpu时间片,通过组调度(将task_group作为调度实体)来实现。 参考博客: 1.cpu子系统 2.Linux内核之CFS调度和组调度...
分类:其他   时间:2014-08-12 22:16:54    收藏:0  评论:0  赞:0  阅读:378
批处理文件工具(java+shell命令实现)
批处理文件工具(java+shell命令实现) 有一堆语料需要处理一下才能使用,本来应该可以直接用shell脚本直接处理的。 但是对shell脚本不熟,只会简单的一些命令。 因此就利用java+shell命令实现。...
分类:编程语言   时间:2014-08-12 22:16:44    收藏:0  评论:0  赞:0  阅读:569
C语言文件操作函数的编写
?? 编写文件操作的头文件 /************************************************************************** Copyright(C)    :2014-08-5 toto Filename       :file.h Author          :涂作权 Versi...
分类:编程语言   时间:2014-08-12 22:16:35    收藏:0  评论:0  赞:0  阅读:459
杭电 1754 I Hate It(线段树求最值)
http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38601    Accepted Submission(s): ...
分类:其他   时间:2014-08-12 22:16:24    收藏:0  评论:0  赞:0  阅读:407
WCF探索之旅(五)——WCF与WebService的异同
让你看到WCF与WebService本质上的不同。...
分类:Web开发   时间:2014-08-12 22:16:04    收藏:0  评论:0  赞:0  阅读:720
hdu 4941 Magical Forest(STL map & 结构体运用)
hdu 4941 Magical Forest(STL map & 结构体运用)...
分类:其他   时间:2014-08-12 22:15:54    收藏:0  评论:0  赞:0  阅读:427
【UVA】12034-Race(递推,组合数打表)
递推公式,假设第一名有i个人并列,那么: f[n] = C(n,i) * f[n - i]; 打出1 ~ 1000的所有组合数,之后记忆化搜索,需要打表。 14026995 12034 Race Accepted C++ 0.032 2014-08-12 11:47:47 #include #include #incl...
分类:其他   时间:2014-08-12 22:15:44    收藏:0  评论:0  赞:0  阅读:413
强壮你的C和C++代码30个小细节
强壮你的C和C++代码30个小细节...
分类:编程语言   时间:2014-08-12 22:15:34    收藏:0  评论:0  赞:0  阅读:399
【ThinkingInC++】12、宏处理定义
/** * 功能:宏处理定义 * 时间:2014年8月1日09:07:33 * 作者:cutter_point */ #include #include using namespace std; #define PRINT(STR, VAR) cout<<STR "=" <<VAR<<endl; //这里宏定义之后,所有PRINT("STR", VAR) //都会被cout之后的东西所覆盖...
分类:编程语言   时间:2014-08-12 22:15:24    收藏:0  评论:0  赞:0  阅读:365
OpenCV(C++接口)学习笔记4-Mat::operator = 的陷阱
当我们想要将一个Mat对象的数据复制给另一个Mat对象时,应该怎么做呢? 我们发现,OpenCV提供了重载运算符Mat::operator = ,那么,是否按照下列语句就可以轻松完成对象的赋值呢? Mat a; Mat b = a;答案是否定的! 我们可以从reference manual 中看到: Mat::operator = Provides matrix assignment o...
分类:编程语言   时间:2014-08-12 22:15:14    收藏:0  评论:0  赞:0  阅读:745
【ThinkingInC++】13、输出移位运算符的操作
头文件 /** * 功能:输出移位运算符的操作 * 时间:2014年8月12日20:01:32 * 作者:cutter_point */ #ifndef PRINTBINARY_H_INCLUDED #define PRINTBINARY_H_INCLUDED #include using namespace std; void printBinary(const unsigned cha...
分类:编程语言   时间:2014-08-12 22:15:04    收藏:0  评论:0  赞:0  阅读:446
zoj 3229 有源汇有上下界的最大流模板题
/*坑啊,pe的程序在zoj上原来是wa。 题目大意:一个屌丝给m个女神拍照,计划拍照n天,每一天屌丝最多个C个女神拍照,每天拍照数不能超过D张,而且给每个女神i拍照有数量限制[Li,Ri], 对于每个女神n天的拍照总和不能超过Gi,如果有解求屌丝最多能拍多少张照,并求每天给对应女神拍多少张照;否则输出-1。 解题思路:增设一源点st,汇点sd,st到第i天连一条上界为Di下界为0的边,每个女神到...
分类:其他   时间:2014-08-12 22:14:54    收藏:0  评论:0  赞:0  阅读:484
Android bluetooth介绍(二): android 蓝牙代码架构及其uart 到rfcomm流程
关键词:蓝牙blueZ  UART  HCI_UART H4  HCI  L2CAP RFCOMM  版本:基于android4.2之前版本 bluez内核:linux/linux3.08系统:android/android4.1.3.4作者:xubin341719(欢迎转载,请注明作者,请尊重版权谢谢)欢迎指正错误,共同学习、共同进步!!一、Android Bluetooth Architect...
分类:移动平台   时间:2014-08-12 22:14:44    收藏:0  评论:0  赞:0  阅读:670
POJ 3071 Football(简单 概率DP)
Football 大意:2^n 个球队进行单场淘汰赛,每两只球队之间比赛会有胜负的概率,问最后谁夺冠的概率最大。 思路:简单的概率DP问题,主要是怎么处理哪两个球队比赛的问题。 DP方程为 dp[i][j] = ∑(dp[i-1][j]*dp[i-1][k]*p[j][k]); //dp[i][j]表示第 i 轮的时候,第 j 支队伍赢的概率。、 对...
分类:其他   时间:2014-08-12 22:14:34    收藏:0  评论:0  赞:0  阅读:252
面向对象分析与设计—四色原型模式(彩色建模、领域无关模型)(概念版)
阅读目录: 1.背景介绍 2.问自己,UML对你来说有意义吗?它帮助过你对系统进行分析、建模吗? 3.一直以来其实我们被一个缝隙隔开了,使我们对OOAD遥不可及 4.四色原型模式填补这个历史缝隙,让我们真的看见OOAD的希望 5.在四色原型上运用彩色建模增强视觉冲击力 6.通过四色原型模式建模出领域无关模型 7.结束语:建模时你可以不考虑具体实现,但是建模者要懂技术实现 1...
分类:其他   时间:2014-08-12 22:14:24    收藏:0  评论:0  赞:0  阅读:456
阻塞IO服务器模型之单线程服务器模型
单线程服务器模型是最简单的一个服务器模型,几乎我们所有程序员在刚开始接触网络编程(不管是B/S结构还是C/S结构)都是从这个简单的模型开始。这种模型只提供同时一个客户端访问,多个客户端访问必须要等到前一个客户端访问结束,一个一个排队,即提供一问一答服务。 图2-6-1-1 单线程阻塞服务器模型       图2-6-1-1展示了单线程阻塞服务器是怎样响应客户端的访问。首先,服务器必须...
分类:编程语言   时间:2014-08-12 22:14:14    收藏:0  评论:0  赞:0  阅读:422
KMP算法的定义及KMP练手题 HDU 1711 Number Sequence (我的模板代码)
KMP算法的定义及KMP练手题 HDU 1711 Number Sequence (我的KMP模板代码)...
分类:其他   时间:2014-08-12 22:14:05    收藏:0  评论:0  赞:0  阅读:416
2034条   上一页 1 2 3 4 ... 102 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!