这题刚开始看的时候,的确被吓了一跳,13次方,这也太大了,而且还是任意的x,有点麻烦,但是仔细分析之后,发现有点窍门:
65|f(x),不妨设5*x^13+13*x^5+k*a*x=m*65,于是可以得到:
x*(5*x^12+13*x^4+k*a)=m*65,继续得到:
x*(5*x^12+13*x^4+k*a)/65=m,因为是对于任意的x均成立,所以(5*x^12+13*x^4+k*a...
分类:
其他好文 时间:
2015-02-04 18:48:00
阅读次数:
102
UVA - 11401
Triangle Counting
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem G
Triangle Counting
Input: Standa...
分类:
其他好文 时间:
2015-02-04 18:49:36
阅读次数:
176
题意:n个姓名,按照某种“字典序”。
问如果存在这样的字典序,输出字典序'a'到‘z’26个字母的顺序。
思路:拓扑排序。对于str[i]和str[i+1]如果在位置k出现不同,那么x=str[i][k]-'a'+1,y=str[i+1][k]-'a'+1,从x->y连一条边,y的入度in[y]++。
然后拓扑排序,如果形成环,就说明不行,不然依次输出对应字符。(ps:len1为st...
分类:
其他好文 时间:
2015-02-04 18:47:09
阅读次数:
171
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),...
分类:
其他好文 时间:
2015-02-04 18:49:28
阅读次数:
123
JAXB技术介绍(引用的)
Java Architecture for XML Binding (JAXB) 是一个业界的标准,是一项可以根据XML Schema产生Java类的技术。该过程中,JAXB也提供了将XML实例文档反向生成Java对象树的方法,并能将Java对象树的内容重新写到XML实例文档。从另一方面来讲,JAXB提供了快速而简便的方法将XML模式绑定到Java表示,从而使...
分类:
其他好文 时间:
2015-02-04 18:46:41
阅读次数:
158
如果说事务控制在数据库中是有时候用到,在普通的文件系统中是偶尔要处理。那么在分布式文件系统中,事务控制是每一个数据操作都要关注的内容。当然,有很多的现成的系统给我们提供了很多的资源。
分布式文件系统是一个快速发展的概念,目前还没有形成类似ORACLE在数据库中的地位,因此,关于这块,参考了一些网络上的内容,泛泛而谈。Hadoop分布式文件系统(HDFS)在JAVA环境中使用相对比较多,用自己的半...
分类:
其他好文 时间:
2015-02-04 18:46:14
阅读次数:
125
面向业务流的事务控制,也不知道这个名称是否科学,根据自己在工作中遇到的实际情况定义的一个名字。
面向业务流的事务控制,主要是针对一些相对复杂的业务场景,有很多的制约条件下的事务控制。
用一个案例来描述我的想法:
例如:设想网上购物的一次交易,其付款过程至少包括以下几种操作:
一、更新客户所购商品的库存信息(可能是从本地数据库获取,也可能通过接口从别处获取)
二、客户付款(可能要和银行的支...
分类:
其他好文 时间:
2015-02-04 18:46:13
阅读次数:
134
由于,iTunes经过升级后,由32位替换成了64位的系统,两者在软件的兼容上,运算的处理上,都有了较大的不同,直接导致了多个苹果助手产品,对其兼容性上出现了无法连接的问题,时常出现错误报告的情况。...
分类:
其他好文 时间:
2015-02-04 18:47:16
阅读次数:
368
Given a non-overlapping interval list which is sorted by start point.
Insert a new interval into it, make sure the list is still in order and non-overlapping (merge intervals if necessary).
Exam...
分类:
其他好文 时间:
2015-02-04 18:45:28
阅读次数:
152
Docker价值分析(优缺点和谁在使用?)
摘要:
Docker,一个新的容器技术,它能够在相同的旧服务器上运行的更多的应用程序,这也使得它很容易打包和发布程序。
它可以得到相同的硬件上比其他技术运行更多的应用(小的开销内存/ CPU/硬盘,这意味着更低成本);
它使开发人员能够快速创建简单的,现成的运行容器化应用;
它使管理和部署应用程序更加容易。...
分类:
其他好文 时间:
2015-02-04 18:44:31
阅读次数:
181
大家在官网下载hadoop2.6安装完使用的时候,总是在控制台有这样一句
WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable
因为官网给的32位系统编译的版本,在64位的操作系统上使...
分类:
其他好文 时间:
2015-02-04 18:46:08
阅读次数:
174
题意:n张卡,可跳跃的长度l[i],以及花费c[i]
起始点为0,问如果选卡使得可以每个点都能跳到,最小的花费是多少。
思路:本质就是选取一些卡,选择卡长度的gcd为1,且花费最小。那么我们用map映射gcd值以及其对应的最小花费。最后输出mp[1]即可。(ps:可能有卡片长度相同)详见代码:
/********************************************...
分类:
其他好文 时间:
2015-02-04 18:43:44
阅读次数:
170
一、RegisterService.java
package com.raisecom.server.qq2015.db;
import java.sql.Connection;
import java.sql.PreparedStatement;
import java.sql.SQLException;
public class RegisterService {
Connection...
分类:
其他好文 时间:
2015-02-04 18:46:20
阅读次数:
155
对于3D游戏来说,有很多绚丽的效果,都是靠shader(着色器)来实现的。不过很多朋友估计都不会编写shader,阿赵我自己也只是看了个入门,明白了它的原理,很多具体的效果都写不出来的。这次来介绍一个Unity3D的第三方shader编辑器:Strumpy。这个编辑器是完全可视化编辑,使用起来相对简单一点。
先来看看我们这次需要做的例子:
我们需要使用Strumpy,编辑出这样一个...
分类:
其他好文 时间:
2015-02-04 18:44:44
阅读次数:
220
一、前言
前段时间研究了memcached,而且操作系统的课程也刚刚完成,在两个里面多次出现LRU(last recently used最近最少使用)算法,虽然思想很简单。但是还是值得我们研究,无意间在看LinkedHashMap的源码的时候看见貌似这个类里面有默认的LRU实现。我们现在就来分析一下他的源代码
/**
* Returns true if this map shoul...
分类:
其他好文 时间:
2015-02-04 18:43:23
阅读次数:
149
http://acm.hdu.edu.cn/showproblem.php?pid=4336
Problem Description
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect...
分类:
其他好文 时间:
2015-02-04 18:44:41
阅读次数:
177
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
主要就是判断一个字符串是不是一个数字,这个题目不是很难,主要是要把所有的情况理清楚
首先有一些情况是允许的
1....
分类:
其他好文 时间:
2015-02-04 18:42:37
阅读次数:
130