UVA 12232 - Exclusive-OR
题目链接
题意:有n个数字,一开始值都不知道,每次给定一个操作,I a v表示确认a值为v,I a b v,表示确认a^b = v,Q k a1 a2 a3 ... ak,表示判断这些数字的异或值能否确定,能确定就输出值,如果有矛盾就停止
思路:带权并查集,权表示和父结点的异或值,那么多数判断的时候,只要所有数字和他的父结点的异或...
分类:
其他好文 时间:
2014-08-04 14:24:57
阅读次数:
208
C++允许手工管理内存。依据使用内存的行为特征,然后修改分配和归还工作,以求获得其所建置的系统的最佳效率(包括时间和空间)。这给了程序员通过定制operator new和operator delete的方式来更改new与delete表达式从而更改内存管理方案的自由。但是享受这种自由的时候必须遵守一定的规范和条款。本文在此基础上补充解释一些特别容易引起误解的问题。...
分类:
其他好文 时间:
2014-08-04 14:24:47
阅读次数:
221
表结构很简单
CREATE TABLE `oplogs` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`kind` varchar(45) NOT NULL DEFAULT '',
`op` varchar(100) NOT NULL,
`user` varchar(25) NOT NULL DEFAULT '',
...
分类:
数据库 时间:
2014-08-04 14:24:37
阅读次数:
272
web服务交互中HTTP数据内容GZIP,ZLIB格式压缩与解压缩封装...
分类:
Web程序 时间:
2014-08-04 14:24:27
阅读次数:
226
1,将某个文件生成带DM5的文件,使用srec_cat工具;
read A #原始文件
srec_cat $A -o 要生成的文件名 -Line_Length 46 -Address_Length 3 -HEAder "The title"
2,从生成的文件中读取DM5数据
dm5sum 生成的文件
此时会将生成的带...
分类:
其他好文 时间:
2014-08-04 14:24:17
阅读次数:
164
Layout
通过$.fn.layout.defaults可以重写Layout.
layout是一个具有五个区域的容器。只有中间区域面板是必须的,其余的都是边界面板。每一个边界面板都可以通过拖动它的边界来改变尺寸,还可以通过面板上的收缩\展开按钮来收缩或者展开面板。另外,layout还可以嵌套,因此我们可以用它来创建一个复杂的layout。
依赖
panelresi...
分类:
其他好文 时间:
2014-08-04 14:24:07
阅读次数:
251
flask框架有个flash()函数,可以显示信息一会儿,再自动消失。
django的模板html文件里要显示它,可以使用$.scojs_message( )函数,要引用sco.message.js文件,它是Bootstrap的增强组件。
使用过程中遇到一个问题,就是javascript中是否可以使用django的模板标签template tag。
对于媒体数...
分类:
其他好文 时间:
2014-08-04 14:23:47
阅读次数:
267
之前的项目中虽然也经常使用到extjs,但或许是没有注意到,也或许是根本就没有需要用到这个功能.
前几天在和客户讨论需求时,客户说想要能够将gird表中的数据复制出来,当时没多想,感觉这功能extjs应该是支持的,应该配置一个后几个参数就能搞定的吧.可是回来后查extjs的api才发现好像根本就没有这个设置的.再回想之前的项目中,好像确实没有做过这个功能.所以赶紧就到网上找了,也找个来一些解决方...
分类:
Web程序 时间:
2014-08-04 14:23:37
阅读次数:
201
1 概述
Spark的on Yarn模式,其资源分配是交给Yarn的ResourceManager来进行管理的,但是目前的Spark版本,Application日志的查看,只能通过Yarn的yarn logs命令实现。
在部署和运行Spark Application的过程中,如果不注意一些小的细节,也许会导致一些问题的出现。
2 防火墙
部署好Spark...
分类:
其他好文 时间:
2014-08-04 14:23:27
阅读次数:
297
WebChromeClient和WebViewClient是WebView应用中的两个最重要的类。
通过这两个类,WebView能够捕获到Html页面中url的加载,javascript的执行等的所有操作,从而能够在Android的原生环境中对这些来自网页上的事件进行判断,解析,然后将对应的处理结果返回给html网页。
这两个类是html页面和Android原生环境交互的基础,所有通过html页面来跟后台交互的操作,都在这两个类里面实现,在后面我们还会详细说明。
2.4)mWebView.addJavasc...
分类:
移动开发 时间:
2014-08-04 14:23:07
阅读次数:
217
Watchcow
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5964
Accepted: 2561
Special Judge
Description
Bessie's been appointed the new watch-cow for ...
分类:
其他好文 时间:
2014-08-04 14:22:57
阅读次数:
197
“Tair LDB基于Prefixkey的范围查找性能优化”这个项目刚好进行了一个月,这一个月主要是熟悉项目、掌握项目和提出设计方案的过程,下面从几个方面总结下个人在该项目上所做的工作及自己的个人所得所感。 项目工作简单总结1. 项目实施计划的确定不管什么类型的项目(大、小,难、易),在项目开展之前都应该有个可实施的计划,一方面能够确保项目的进度,另一方面也能防止有些人三天打鱼两天晒网的心态。在导...
分类:
数据库 时间:
2014-08-04 14:22:47
阅读次数:
337
1. AQS简介
AQS是Java并发类库的基础,其提供了一个基于FIFO队列,可以用于构建锁或者其他相关同步装置的基础框架。该同步器(以下简称同步器)利用了一个int来表示状态,期望它能够成为实现大部分同步需求的基础。使用的方法是继承,子类通过继承同步器并需要实现它的方法来管理其状态,管理的方式就是通过类似acquire和release的方式来操纵状态。然而多线程环境中对状态的操纵...
分类:
编程语言 时间:
2014-08-04 14:22:37
阅读次数:
295
/*
ID: lucien23
PROG: runround
LANG: C++
*/
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("runround.in");
ofstream outfile("runround.out");
if(!infile || !outfil...
分类:
其他好文 时间:
2014-08-04 14:22:27
阅读次数:
173
题目:给出一个单链表,返回倒数第K个结点,最后一个结点为倒数第1个。
《剑指offer》上面给的解法是设置两个指针,这里记为p1、p2,先让p2走(k-1)步,然后p1、p2同时走,当p2走到最后一个结点时,p1所指向的结点就是倒数第k个结点。
我觉得按照这样的逻辑写代码反而更容易出错,因为我们需要把我两件重要的问题:(1).p2先走(k-1)步;(2)循环结束的条件是p2到达最后一个结点,即p2->next==NULL。显然这样不太容易控制,我的想法是:先让p2先走k步,然后p...
分类:
其他好文 时间:
2014-08-04 14:22:17
阅读次数:
232