码迷,mamicode.com
首页 > 2014年08月17日 > 全部分享
UVALive 4730 Kingdom 线段树+并查集
题目链接:点击打开链接 题意见白书P248 思路: 先把读入的y值都扩大2倍变成整数 然后离散化一下 用线段树来维护y轴 区间上每个点的 城市数量和联通块数量, 然后用并查集维护每个联通块及联通块的最大最小y值,还要加并查集的秩来记录每个联通块的点数 然后就是模拟搞。。 T^T绝杀失败题。。似乎数组开小了一点就过了,== #include #include #includ...
分类:其他好文   时间:2014-08-17 01:09:01    阅读次数:247
用XMLRPC开服务进行server/client通信
本文讲一下如何用python的xmlrpc开服务,进行server/client的通信。 应用场景:1)需多client访问应用程序给予应答情况——网页服务; 2)数据极大,希望加载一次,后面只用方法调用 解决方案: 开两个服务,一个数据服务,一个网络服务; 数据服务端加载数据,网络服务端调用数据,并将结果显示在网络服务中; 外部调用网络服务返回结果; 应用工具:xmlrpc,本文中以python 2.7.3的xmlrpclib为例,其他语言也有相应接口 下面分别说明。...
分类:其他好文   时间:2014-08-17 01:08:41    阅读次数:204
POJ--1300--Door Man【判断欧拉通路】
链接:http://poj.org/problem?id=1300 题意:有n个房间,每个房间有若干个门和别的房间相连,管家从m房间开始走,要回到自己的住处(0),问是否有一条路可以走遍所有的门并且没有重复的路。 思路:判断是否存在欧拉通路,根据欧拉通路、欧拉回路的性质来做。有两种情况:一种是欧拉回路,所有房间的门的个数都是偶数个,并且此时初始房间不是0,此时存在要求的路径,如果初始是...
分类:其他好文   时间:2014-08-17 01:08:31    阅读次数:207
【Android开发-8】生命周期,Activity中打开另外一个Activity
前言:生命中有许多人陪伴自己走过一生中的某段旅程,只是有些人只是某阶段出现,有些人却陪伴自己很久。就像小学、中学、高中、大学,那些曾经以为会长久拥有的,当经历过天涯各地地忙碌于生活,或如意,或失意;渐渐地那些画面只剩回忆。天涯各自安命,能在一起的就尽力珍惜吧,不在一起地就衷心地祝福,我们都需要一种姿态生活下去!Android中的Activity的生命中,我们经常需要打开另外一个Activity,即...
分类:移动开发   时间:2014-08-17 01:08:21    阅读次数:287
socket编程之二:两种链接类型upd和upd
前面一篇文章说到了一些计算机网络的基础知识,引入了socket,从这节开始,就进入正题了。 一 概率 TCP:Transimission Control Protocol传输控制协议。 UPD:User Datagram Protocol用户数据包协议。 两者都属于上一篇文章说的OSI模型中的第四层——传输层的协议。 两者相比: TCP协议面向连接,UDP协议面向非...
分类:其他好文   时间:2014-08-17 01:08:01    阅读次数:231
引用内部函数绑定机制,R转义字符,C++引用,别名,模板元,宏,断言,C++多线程,C++智能指针
1、引用内部函数绑定机制 #include #include   using namespace std; using namespace std::placeholders;   //仿函数,创建一个函数指针,引用一个结构体内部或者一个类内部的共有函数 struct MyStruct {     void...
分类:编程语言   时间:2014-08-17 01:07:51    阅读次数:473
百度UEditor组件出现Parameters: Invalid chunk '' ignored警告的分析
使用百度UEditor在想编辑器组件时,出现Parameters: Invalid chunk '' ignored的警告,之前的项目使用却没有,两个项目的环境应该是一样的。没有时间去对比两项目使用时到底环境有什么不同。直接想办法解决 网上搜寻下这个警告,有详细的说明,如:http://blog.csdn.net/lxy15329/article/details/5958837。后用ie的开发人...
分类:其他好文   时间:2014-08-17 01:07:41    阅读次数:283
函数模板,函数模板重载,可变参数模板,函数模板覆盖,通过引用交换数据
?? 1.函数模板初级,如果想使用模板,需要实例化,实例化的方式是加上数据类型> #include   //函数模板可以对类型进行优化重载,根据类型会覆盖 //如果仍然要使用模板函数,需要实例化   templateclass T> T add(T a, T b) {     std::cout "T add " <<...
分类:其他好文   时间:2014-08-17 01:07:21    阅读次数:292
chrome 新建标签时的缺省页如何DIY?
通过创建扩展程序的方式来解决这个问题。 至少要创建二个文件。 mainifest.json w01.html (这个文件名是上面项目文件中指定的,可以自已设定。) 第一个文件内容如: # 此我为写的注释,我不了解程序是否可以有注释。所以使用时去掉注释 ----------------------------- { "name": "DIY page 20140817", #...
分类:其他好文   时间:2014-08-17 01:07:11    阅读次数:250
Java AsyncTask 分析内部实现
sdk3.0前,使用内部的线程池,多线程并发执行。线程池大小等于5,最大达128 sdk3.0后,使用默认的serial线程池,执行完一个线程,再顺序执行下一个线程。sdk4.3时 线程池大小等于5,最大达128 sdk4.4后线程池大小等于 cpu count + 1,最大值为cpu count * 2 + 1 sdk3.0后有两种线程池的实现,默认为 Serial 线程池 public...
分类:编程语言   时间:2014-08-17 01:07:01    阅读次数:257
C++中的数组array和vector,lambda表达式,C字符串加操作,C++中新类型数组(数组缓存),多元数组,new缓冲
?? 使用C++风格的数组,不需要管理内存。 array要注意不要溢出,因为它是栈上开辟内存. array适用于任何类型 #include #include #include   //C++的标准库 #include   //C++字符串 #include   using  std::array; //...
分类:编程语言   时间:2014-08-17 01:06:51    阅读次数:342
高度平衡树 -- AVL 树
原本打算用 Cpp,Ada,Python 各重写一份,觉得这种行为比较2. 因为还是 Scheme 的表达最优雅. #lang scheme ( define nil '() ) ( define ( root tree )( car tree ) ) ( define ( left-tree tree )( cadr tree ) ) ( define ( right...
分类:其他好文   时间:2014-08-17 01:06:41    阅读次数:266
【Linux&Unix--open/close/write/read系统调用】
open系统调用 函数原型及解释 【代码】          调用 open 可以打开一个已经存在的文件(普通文件、特殊文件或命名管道),或创建一个新文件,但它只能创建普通文件(创建特殊文件需要使用 mknod,命名管道使用 mkfifo)。open 返回是打开已存在的文件或创建新文件的文件描述符。文件一旦打开,read、 write、 lseek、 close...
分类:系统相关   时间:2014-08-17 01:06:31    阅读次数:388
复杂引用
?? 1.通过引用来引用数组(一维数组) #include #include   /*引用就是给原来的变量有一个别名同一个地址*/ void main() {     int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };     int(&ra)[10](a);     int ...
分类:其他好文   时间:2014-08-17 01:06:21    阅读次数:240
poj 3237 Tree(树链剖分)
poj 3237 tree inline : 1. inline 定义的类的内联函数,函数的代码被放入符号表中,在使用时直接进行替换,(像宏一样展开),没有了调用的开销,效率也很高。 2. 很明显,类的内联函数也是一个真正的函数,编译器在调用一个内联函数时,会首先检查它的参数的类型,保证调用正确。然...
分类:其他好文   时间:2014-08-17 01:05:41    阅读次数:240
提高php代码质量 36计
1.不要使用相对路径常常会看到:?1require_once('../../lib/some_class.php');该方法有很多缺点:它首先查找指定的php包含路径, 然后查找当前目录.因此会检查过多路径.如果该脚本被另一目录的脚本包含, 它的基本目录变成了另一脚本所在的目录.另一问题, 当定时任...
分类:Web程序   时间:2014-08-17 01:05:21    阅读次数:433
字符型常量
字符型常量视为int类型 1 #include 2 3 int main(void) 4 { 5 int a = 'ABCD'; 6 int b = 'XYABCD'; 7 printf("%d %c\n", a, a); 8 printf("%d...
分类:其他好文   时间:2014-08-17 01:05:11    阅读次数:150
1128条   上一页 1 ... 61 62 63 64 65 66 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!