码迷,mamicode.com
首页 > 其他好文
HDU 1098 Ignatius's puzzle
这题刚开始看的时候,的确被吓了一跳,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 (递推!)
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
codeforces 510C Fox And Names 拓扑
题意: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
LeetCode—Best Time to Buy and Sell Stock
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 进行XML格式数据导入导出 Restful service
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
好记性不如烂笔头27-分布式文件系统的事务控制(5)
如果说事务控制在数据库中是有时候用到,在普通的文件系统中是偶尔要处理。那么在分布式文件系统中,事务控制是每一个数据操作都要关注的内容。当然,有很多的现成的系统给我们提供了很多的资源。 分布式文件系统是一个快速发展的概念,目前还没有形成类似ORACLE在数据库中的地位,因此,关于这块,参考了一些网络上的内容,泛泛而谈。Hadoop分布式文件系统(HDFS)在JAVA环境中使用相对比较多,用自己的半...
分类:其他好文   时间:2015-02-04 18:46:14    阅读次数:125
好记性不如烂笔头28-面向业务流的事务控制(6)
面向业务流的事务控制,也不知道这个名称是否科学,根据自己在工作中遇到的实际情况定义的一个名字。 面向业务流的事务控制,主要是针对一些相对复杂的业务场景,有很多的制约条件下的事务控制。 用一个案例来描述我的想法: 例如:设想网上购物的一次交易,其付款过程至少包括以下几种操作: 一、更新客户所购商品的库存信息(可能是从本地数据库获取,也可能通过接口从别处获取) 二、客户付款(可能要和银行的支...
分类:其他好文   时间:2015-02-04 18:46:13    阅读次数:134
针对此次iTunes12.1升级导致第三方用不了的解决方案
由于,iTunes经过升级后,由32位替换成了64位的系统,两者在软件的兼容上,运算的处理上,都有了较大的不同,直接导致了多个苹果助手产品,对其兼容性上出现了无法连接的问题,时常出现错误报告的情况。...
分类:其他好文   时间:2015-02-04 18:47:16    阅读次数:368
[LeetCode]Insert Interval
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价值分析(优缺点和谁在使用?) 摘要: Docker,一个新的容器技术,它能够在相同的旧服务器上运行的更多的应用程序,这也使得它很容易打包和发布程序。 它可以得到相同的硬件上比其他技术运行更多的应用(小的开销内存/ CPU/硬盘,这意味着更低成本); 它使开发人员能够快速创建简单的,现成的运行容器化应用; 它使管理和部署应用程序更加容易。...
分类:其他好文   时间:2015-02-04 18:44:31    阅读次数:181
【hadoop 2.6】hadoop 2.6源码编译过程,redhat 5.8操作系统进行编译【附:软件下载】
大家在官网下载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
codeforces510D Fox And Jumping gcd
题意: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
Strumpy Shader Editor入门教程
对于3D游戏来说,有很多绚丽的效果,都是靠shader(着色器)来实现的。不过很多朋友估计都不会编写shader,阿赵我自己也只是看了个入门,明白了它的原理,很多具体的效果都写不出来的。这次来介绍一个Unity3D的第三方shader编辑器:Strumpy。这个编辑器是完全可视化编辑,使用起来相对简单一点。 先来看看我们这次需要做的例子: 我们需要使用Strumpy,编辑出这样一个...
分类:其他好文   时间:2015-02-04 18:44:44    阅读次数:220
分析LinkedHashMap源码的LRU实现
一、前言 前段时间研究了memcached,而且操作系统的课程也刚刚完成,在两个里面多次出现LRU(last recently used最近最少使用)算法,虽然思想很简单。但是还是值得我们研究,无意间在看LinkedHashMap的源码的时候看见貌似这个类里面有默认的LRU实现。我们现在就来分析一下他的源代码 /** * Returns true if this map shoul...
分类:其他好文   时间:2015-02-04 18:43:23    阅读次数:149
hdu4336 概率dp
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
LeetCode—*Valid Number
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!