郭晋龙
郭晋龙

牛客练习赛87 -C-牛老板

题目描述

牛老板(牛牛)是一个土豪，他有无穷数量的纸币，但他的纸币面值很奇怪：
牛老板纸币的面值要么为6i6i，要么为9i9i，其中(i∈[−∞,∞])(i∈[−∞,∞])且ii为整数。
牛老板买了一架私人飞机售卖价格为XX，牛老板希望在不找零的情况下用尽可能少的纸币付钱，请你帮牛老板计算至少需要多少张纸币。

输入描述:

 
  
输入包含TT组测试用例，第一行一个整数TT
 
  
接下来TT行每行一个整数XX
 
  
输出描述:
 
  
输出TT行，第ii行为第ii组测试用例的答案。
 
  
示例1
 
  
输入
 
  
复制
 
  
4
6
9
998244353
1000000007
 
  
输出
 
  
复制
 
  
1
1
17
17
 
  
备注:
 
  
1≤T≤40,1≤X≤1e121≤T≤40,1≤X≤1e12
 
  
#include
#include
#include
#include
using namespace std;
typedef  long long  ll;
map m;
int solve(ll x){
    if(m[x]) return m[x];
    if(x==0) return 0;
    ll r6=1,r9=1;
    while(r6*6<=x) r6*=6;
    while(r9*9<=x) r9*=9;
    return m[x]=min(solve(x-r6),solve(x-r9))+1;
}
int main(){
    int t;
    ll p=1;
    while(p<=1e12){
        m[p]=1;
        p*=6;
    }
    while(p<=1e12){
        m[p]=1;
        p*=9;
    }
    cin>>t;
    while(t--){
        ll x;
        cin>>x;
        cout<
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(codeforce,算法刷题)

        

            

                
    
                    
  • 【codeforces 764B】Timofey and cubes
                        adgnfega11455
数据结构与算法
                        
    timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubehasanumberai,whichisw
    
                    
    • 
                    
  • Codeforces Round 130 (Div. 2) E. Blood Cousins（LCA+DFS序+二分）【2100】
                        Auto114514
ACM—树深度优先算法图论
                        
    题目链接https://codeforces.com/contest/208/problem/E思路此题有两个要点：第一，快速找到节点uuu的ppp级祖先。第二，在以节点uuu为根的子树中找到与节点uuu深度相同的节点的个数。对于第一点，我们可以使用LCA算法在树上倍增，实现快速查询。对于第二点，我们可以按照深度，将所有节点的DFS序全部存储到vector中，因为DFS序的单调性，直接二分查找即可
    
                    
    • 
                    
  • Codeforces Round 276 (Div. 1) B. Maximum Value（数学+二分）【2100】
                        Auto114514
ACM—数学算法
                        
    题目链接https://codeforces.com/contest/484/problem/B思路a mod ba\,mod\,bamodb可以转化成a−k×ba-k\timesba−k×b，其中k=⌊ab⌋k=\left\lfloor\frac{a}{b}\right\rfloork=⌊ba⌋。我们发现k×busingnamespacestd;#defineintlonglong#define
    
                    
    • 
                    
  • Codeforces Round 642 (Div. 3) E. K-periodic Garland（DP+前缀和）
                        Auto114514
ACM—DP动态规划算法
                        
    题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111时的前iii个字符组成的花环所需的最少操作次数。如果第iii个字符变为111，分为两种情况：第一种情况是第i−ki-ki−k个字符必须为111，且[i−k+1,i−1][i-k+1,i-1][i−
    
                    
    • 
                    
  • Codeforces Round 974 (Div. 3) H题 Robin Hood Archery（基础莫队，随机异或哈希）
                        Auto114514
Codeforces哈希算法散列表算法c++数据结构
                        
    题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手，按照最优的策略，只有每一种数的个数是偶数个的时候，警长会平局，否则警长会输。随着询问区间端点的变化，答案的转移是O(1)O(1)O(1)的。因此，我们可以使用基础莫队进行离线求解。代码1#pragmaGCCoptimize("O2")#pragmaGCCoptimize("O3")#
    
                    
    • 
                    
  • F. Greetings
                        L_M_TY
算法归并排序求逆序对
                        
    题目链接：Problem-F-Codeforces题目大意：给你n个线段，求有多少对（两个）线段满足完全覆盖，例如：设一个线段有a,b两点，满足aiusingnamespacestd;usingi64=longlong;usingi128=__int128;//求逆序对i64msort(vector&a,vector&b,intL,intR){if(L==R)return0;i64res=0;in
    
                    
    • 
                    
  • Epidemic in Monstropolis（ Codeforces Round 378 (Div. 2) ）
                        BoBoo文睡不醒
acm训练集合模拟双指针贪心
                        
    EpidemicinMonstropolis（CodeforcesRound378(Div.2)）TherewasanepidemicinMonstropolisandallmonstersbecamesick.Torecover,allmonsterslinedupinqueueforanappointmenttotheonlydoctorinthecity.Soon,monstersbecam
    
                    
    • 
                    
  • F. Ira and Flamenco
                        L_M_TY
算法滑动窗口乘法原理乘法逆元
                        
    题目链接：Problem-F-Codeforces题目大意：给n,mn个数让从中选m个数满足一下条件：1.m个数互不相同2.里面的任意两个数相减的绝对值不能超过m求这n个数有多少组数据满足。第一行包含一个整数t(1≤t≤1e4)-测试用例数。每个测试用例的第一行包含整数n和m(1≤m≤n≤2⋅1e5)每个测试用例的第二行包含n个整数a1,a2,…,an(1≤ai≤1e9)。保证所有测试用例的n之和
    
                    
    • 
                    
  • 【题解】Codeforces Round 996 C.The Trail D.Scarecrow
                        所以遗憾是什么呢？
算法数据结构贪心算法
                        
    CodeforcesRound996比赛地址：https://codeforces.com/contest/2055ProblemC.TheTrail1.从数学上看，未知的数有n+m-1个位置的a[i]值，和行列总和x，解出他们需要n+m个独立的方程。对每一个未知的位置，有行和等于列和的方程，共n+m-1个，还有一个行和/列和=x的方程，恰好可解。所以只需要找到一种易于用代码表达的解方程方法即可。
    
                    
    • 
                    
  • 算法刷题Day27:BM65 最长公共子序列(二)
                        SchrodingerSDOG
看能坚持多久系列算法
                        
    题目链接，点击跳转题目描述：考点：动态规划回溯解题思路：动态规划是解决LCS问题的常用方法。其核心思想是将问题分解为子问题，并通过存储子问题的解来避免重复计算。1.定义dp数组元素含义使用二维dp数组，元素dp[i][j]表示s2的前i个字符和s1的前j个字符的最长公共子序列长度。2.dp数组状态转移方程如果s2[i-1]==s1[j-1]，则dp[i][j]=dp[i-1][j-1]+1。(来自
    
                    
    • 
                    
  • 算法刷题Day1
                        SchrodingerSDOG
看能坚持多久系列算法python
                        
    BM47寻找第k大第一天就随便记录吧，万事开头难，我好不容易开的头，就别难为自己，去追求高质量了。嘿嘿嘿题目传送门解题思路一：维护一个大小为k的最小堆。最后返回堆顶元素。代码：##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可###@paramaint整型一维数组#@paramnint整型#@paramKint整型#@returnint整型#fromheapqimport
    
                    
    • 
                    
  • 【C语言算法刷题】第9题
                        花生_TL00007
C语言算法刷题算法c语言数据结构
                        
    题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入输出描述输入两行：第一行为参数K
    
                    
    • 
                    
  • 【C语言算法刷题】第10题
                        花生_TL00007
C语言算法刷题c语言算法开发语言
                        
    题目描述主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入为两行。首行输入一段由英文单词wor
    
                    
    • 
                    
  • D. Unique Median【Codeforces Round 997 (Div. 2)】
                        Flower#
题解/补题c++算法
                        
    D.UniqueMedian思路：长度为奇数的一定是好数组，很容易相当找长度为偶数中的好数组数量，但是过于复杂。正向解决困难的情况下可以尝试反向思考，即找长度为偶数的非好数组数量，总答案就等于n*(n+1)/2-非好数组数量。每次枚举一个iii作为较大的那个中位数，那么这个数组不好的条件为大于等于i的数的数量等于小于i的数的数量。如果将数组a中大于等于i的数记为1，小于i的数记为-1，得到一个新的
    
                    
    • 
                    
  • Codeforces Round 925 (Div. 3)
                        louisdlee.
AtCoderCF题解算法
                        
    CodeforcesRound925(Div.3)文章目录CodeforcesRound925(Div.3)A.RecoveringaSmallStringB.MakeEqualC.MakeEqualAgainD.DivisiblePairsE.AnnaandtheValentine'sDayGiftA.RecoveringaSmallString暴搜一共就三个字母，我们只要每次从第一个字母开始，
    
                    
    • 
                    
  • CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）
                        ikrvxt
结论和构造哈希算法散列表算法
                        
    problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
    
                    
    • 
                    
  • Tree Queries（ Codeforces Round 629 (Div. 3) ）
                        BoBoo文睡不醒
acm训练集合笔记
                        
    TreeQueries（CodeforcesRound629(Div.3)）Youaregivenarootedtreeconsistingofnnnverticesnumberedfrom111tonnn.Therootofthetreeisavertexnumber111.Atreeisaconnectedundirectedgraphwithn−1n-1n−1edges.Youaregive
    
                    
    • 
                    
  • 题解-股票价格上涨天数计算
                        L~river
算法刷题java算法数据结构
                        
    更多算法题的题解见：算法刷题题解汇总（持续更新中）题解：使用单调栈解决股票价格上涨等待天数问题一、问题分析我们需要计算股票价格列表中，从每一天开始至少需要等待多少天才能看到价格上涨。如果没有上涨的情况，则对应位置的值为0。这是一个典型的单调栈问题，我们可以通过维护一个单调递减的栈来找到每个价格之后第一个比它高的价格。二、解题思路为了高效解决这个问题，我们可以使用一个单调栈（MonotonicSta
    
                    
    • 
                    
  • F. Gardening Friends
                        L_M_TY
算法数据结构
                        
    题目链接：Problem-F-Codeforces题目大意：给一颗n结点的树，起初根结点为1，树的成本定义为树上所有顶点中从根到顶点的最大距离，现在你可以有一种操作，将根结点转移到相邻的结点，但会有操作成本成本的消耗。现将求最大利润（因为他要卖）。利润==树的成本-操作的总成本。输入的第一行包含一个整数t(1≤t≤1e4)-测试用例数。测试用例说明如下。每个测试用例的第一行都包含一个整数n、k、c
    
                    
    • 
                    
  • Codeforces Round 1000 (Div. 2)-C题(树上两个节点不同边数最大值)
                        Colinnian
算法
                        
    https://codeforces.com/contest/2063/problem/C牢记一棵树上两个节点如果相邻,它们有一条边会重叠,两个节点延伸出去的所有不同边是两个节点入度之和-1而不是入度之和,那么如果这棵树上有三个节点它们的入度都相同,那么优先选择非相邻的两个节点才能使所有不同边的数量最大!!然后思路就是:暴力templatestructSegmentTree{intn;std::v
    
                    
    • 
                    
  • 周报（2025.1.20 ~ 2025.1.26）
                        @Happiness.
cocoamacosobjective-c
                        
    一、CodeforcesRound998(Div.3)E题用到并查集并查集模板#includeusingnamespacestd;#definelllonglong#definePIIpair#defineendl'\n'structDSU{vectorf,siz;DSU(){}DSU(lln){init(n);}voidinit(lln){f.resize(n);iota(f.begin(),f
    
                    
    • 
                    
  • 题解 CodeForces 131D Subway BFS C++
                        qwq_ovo_pwp
c++广度优先算法
                        
    题目传送门Problem-131D-Codeforceshttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/D翻译地铁方案，对于Berland城市来说是一种经典的表示，由一
    
                    
    • 
                    
  • Codeforces Round 971 (Div. 4) ABCD题详细题解(C++,Python)
                        多思考少编码
Codeforcesdiv3+div4题解算法c++python算法竞赛codeforces
                        
    前言:本文为CodeforcesRound971(Div.4)ABCD题的题解，包含C++,Python语言描述，觉得有帮助或者写的不错可以点个赞比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解(之前的div3也没复盘，哎真菜)目录题A:题目大意和解题思路:代码(C++):代码(Python):题B:题目大意和解题思路:代码(C++):代码(Python):题C:题目大意和解题思
    
                    
    • 
                    
  • F1. Omsk Metro (simple version)
                        L_M_TY
算法
                        
    题目链接：Problem-F1-Codeforces题目大意：有一棵树，然后通过“+”，“？”，其中“+”代表将一个权重为xi的新节点添加到vi(xi,vi,见输入介绍)；“？”代表查询u,v,里的简单路径是否有一个权重和正好等于ki的路径子段（可以为空）有YES,无NO,并题目保证为ui==1,输入：符号"+"(不带引号)，然后是两个数字vi和xi(xi∈{−1,1}），也保证存在数字vi的顶点
    
                    
    • 
                    
  • Codeforces Round 972 (Div. 2) A-C 题解
                        AKDreamer_HeXY
Codeforces比赛题解c++算法动态规划数据结构贪心算法
                        
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
    
                    
    • 
                    
  • 算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
                        哆来咪咪咪
算法
                        
    300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{
    
                    
    • 
                    
  • Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
                        致碑前繁花
刷题记录c语言c++开发语言
                        
    什么？竟然是裴蜀定理。。。由于这里给出了a和b两个数，我们或许可以想到使用同样是需要给出两个定值的裴蜀定理，即：如果给定xxx和yyy，那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去aaa和bb
    
                    
    • 
                    
  • Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too
                        abTao_lx
c语言算法开发语言
                        
    CodeforcesRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意：有长度为nnn的数组a,b,ca,b,ca,b,c，三个数组的和相同，把nnn分为三段非空连续段[la,ra],[lb,rb],[lc,rc][l_a,r_a],[l_b,r_b],[l_c,r_c][la,ra],[lb,rb],[lc,rc],互不重合。保证∑i=laraai,∑i=
    
                    
    • 
                    
  • Codeforces Round #787 (Div. 3)个人题解
                        旋转卡题
算法贪心算法图论动态规划
                        
    CodeforcesRound#787(Div.3)个人题解文章目录CodeforcesRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing题目大意思路参考代码C.DetectiveTask题目大意思路参考代码D.VerticalPaths题目大意思路参考代码E.ReplaceWiththePrevious,Minimiz
    
                    
    • 
                    
  • Codeforces Round 966 (Div. 3) ABCDEF
                        菜比乌斯反演
Codeforces算法c++数据结构
                        
    A题：PrimaryTask题意Dmitry写了t个整数，但是在写幂的时候写错了，将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X，其中X（X>=2)是不含前导零的正整数，我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)
    
                    
    • 
                                
  • 如何用ruby来写hadoop的mapreduce并生成jar包
                                    wudixiaotie
mapreduce
                                    
    ruby来写hadoop的mapreduce，我用的方法是rubydoop。怎么配置环境呢： 
1.安装rvm： 
    不说了 网上有 
2.安装ruby： 
    由于我以前是做ruby的，所以习惯性的先安装了ruby，起码调试起来比jruby快多了。 
3.安装jruby： 
    rvm install jruby然后等待安
    
                                
    • 
                                
  • java编程思想 -- 访问控制权限
                                    百合不是茶
java访问控制权限单例模式
                                    
    访问权限是java中一个比较中要的知识点,它规定者什么方法可以访问,什么不可以访问 
  
一:包访问权限; 
  
自定义包: 
package com.wj.control;
//包
public class Demo {
  //定义一个无参的方法
	public void DemoPackage(){
		System.out.println("调用
    
                                
    • 
                                
  • [生物与医学]请审慎食用小龙虾
                                    comsci
生物
                                    
     
     现在的餐馆里面出售的小龙虾,有一些是在野外捕捉的,这些小龙虾身体里面可能带有某些病毒和细菌,人食用以后可能会导致一些疾病,严重的甚至会死亡..... 
 
     所以,参加聚餐的时候,最好不要点小龙虾...就吃养殖的猪肉,牛肉,羊肉和鱼,等动物蛋白质 
    
    
                                
    • 
                                
  • org.apache.jasper.JasperException: Unable to compile class for JSP:
                                    商人shang
maven2.2jdk1.8
                                    
    环境： jdk1.8    maven  tomcat7-maven-plugin  2.0 
原因： tomcat7-maven-plugin  2.0 不知吃 jdk 1.8，换成 tomcat7-maven-plugin  2.2就行，即 
  
  
<plugin>
				
    
                                
    • 
                                
  • 你的垃圾你处理掉了吗?GC
                                    oloz
GC
                                    
    前序:本人菜鸟，此文研究学习来自网络，各位牛牛多指教　 
 
 
 
1.垃圾收集算法的核心思想 
　　Java语言建立了垃圾收集机制，用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险：因内存垃圾过多而引发的内存耗尽，以及不恰当的内存释放所造成的内存非法引用。 
　　垃圾收集算法的核心思想是：对虚拟机可用内存空间，即堆空间中的对象进行识别
    
                                
    • 
                                
  • shiro 和 SESSSION
                                    杨白白
shiro
                                    
    shiro 在web项目里默认使用的是web容器提供的session，也就是说shiro使用的session是web容器产生的，并不是自己产生的，在用于非web环境时可用其他来源代替。在web工程启动的时候它就和容器绑定在了一起，这是通过web.xml里面的shiroFilter实现的。通过session.getSession()方法会在浏览器cokkice产生JESSIONID，当关闭浏览器，此
    
                                
    • 
                                
  • 移动互联网终端 淘宝客如何实现盈利
                                    小桔子
移動客戶端淘客淘寶App
                                    
           2012年淘宝联盟平台为站长和淘宝客带来的分成收入突破30亿元，同比增长100%。而来自移动端的分成达1亿元，其中美丽说、蘑菇街、果库、口袋购物等App运营商分成近5000万元。 可以看出，虽然目前阶段PC端对于淘客而言仍旧是盈利的大头，但移动端已经呈现出爆发之势。而且这个势头将随着智能终端(手机，平板)的加速普及而更加迅猛
    
                                
    • 
                                
  • wordpress小工具制作
                                    aichenglong
wordpress小工具
                                    
    wordpress 使用侧边栏的小工具，很方便调整页面结构 
小工具的制作过程 
1 在自己的主题文件中新建一个文件夹(如widget)，在文件夹中创建一个php(AWP_posts-category.php) 
小工具是一个类,想侧边栏一样，还得使用代码注册，他才可以再后台使用，基本的代码一层不变 
<?php 
 class AWP_Post_Category extends WP_Wi
    
                                
    • 
                                
  • JS微信分享
                                    AILIKES
js
                                    
    // 所有功能必须包含在 WeixinApi.ready 中进行 
   WeixinApi.ready(function(Api) { 
       // 微信分享的数据 
           var wxData = { 
      &nb
    
                                
    • 
                                
  • 封装探讨
                                    百合不是茶
JAVA面向对象 封装
                                    
    //封装   属性 方法 将某些东西包装在一起，通过创建对象或使用静态的方法来调用，称为封装；封装其实就是有选择性地公开或隐藏某些信息，它解决了数据的安全性问题，增加代码的可读性和可维护性 
  
在 Aname类中申明三个属性，将其封装在一个类中：通过对象来调用 
  
例如   1： 
	//属性 将其设为私有
	姓名 name 可以公开

    
                                
    • 
                                
  • jquery radio/checkbox change事件不能触发的问题
                                    bijian1013
JavaScriptjquery
                                    
    我想让radio来控制当前我选择的是机动车还是特种车，如下所示：  
<html> 
<head> 
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.7.1/jquery.min.js" type="text/javascript"><
    
                                
    • 
                                
  • AngularJS中安全性措施
                                    bijian1013
JavaScriptAngularJS安全性XSRFJSON漏洞
                                    
            在使用web应用中，安全性是应该首要考虑的一个问题。AngularJS提供了一些辅助机制，用来防护来自两个常见攻击方向的网络攻击。 
一.JSON漏洞 
        当使用一个GET请求获取JSON数组信息的时候（尤其是当这一信息非常敏感，
    
                                
    • 
                                
  • [Maven学习笔记九]Maven发布web项目
                                    bit1129
maven
                                    
    基于Maven的web项目的标准项目结构 
user-project 
    user-core 
    user-service 
    user-web 
       src 
     
    
                                
    • 
                                
  • 【Hive七】Hive用户自定义聚合函数(UDAF)
                                    bit1129
hive
                                    
    用户自定义聚合函数，用户提供的多个入参通过聚合计算(求和、求最大值、求最小值)得到一个聚合计算结果的函数。 
问题：UDF也可以提供输入多个参数然后输出一个结果的运算，比如加法运算add(3，5)，add这个UDF需要实现UDF的evaluate方法,那么UDF和UDAF的实质分别究竟是什么？ 
  
Double evaluate(Double a, Double b) 
 
    
                                
    • 
                                
  • 通过 nginx-lua 给 Nginx 增加 OAuth 支持
                                    ronin47

                                    
    前言：我们使用Nginx的Lua中间件建立了OAuth2认证和授权层。如果你也有此打算，阅读下面的文档，实现自动化并获得收益。SeatGeek 在过去几年中取得了发展，我们已经积累了不少针对各种任务的不同管理接口。我们通常为新的展示需求创建新模块，比如我们自己的博客、图表等。我们还定期开发内部工具来处理诸如部署、可视化操作及事件处理等事务。在处理这些事务中，我们使用了几个不同的接口来认证： 
&n
    
                                
    • 
                                
  • 利用tomcat-redis-session-manager做session同步时自定义类对象属性保存不上的解决方法
                                    bsr1983
session
                                    
    在利用tomcat-redis-session-manager做session同步时，遇到了在session保存一个自定义对象时，修改该对象中的某个属性，session未进行序列化，属性没有被存储到redis中。   在 tomcat-redis-session-manager的github上有如下说明：   Session Change Tracking 
As noted in the &qu
    
                                
    • 
                                
  • 《代码大全》表驱动法-Table Driven Approach-1
                                    bylijinnan
java算法
                                    
    关于Table Driven Approach的一篇非常好的文章： 
 
http://www.codeproject.com/Articles/42732/Table-driven-Approach 
 
 
package com.ljn.base;

import java.util.Random;

public class TableDriven {

    public 
    
                                
    • 
                                
  • Sybase封锁原理
                                    chicony
Sybase
                                    
           昨天在操作Sybase IQ12.7时意外操作造成了数据库表锁定，不能删除被锁定表数据也不能往其中写入数据。由于着急往该表抽入数据，因此立马着手解决该表的解锁问题。     无奈此前没有接触过Sybase IQ12.7这套数据库产品，加之当时已属于下班时间无法求助于支持人员支持，因此只有借助搜索引擎强大的
    
                                
    • 
                                
  • java异常处理机制
                                    CrazyMizzz
java
                                    
    java异常关键字有以下几个，分别为 try catch final throw throws 
他们的定义分别为 
try：    Opening exception-handling statement. 
catch：  Captures the exception. 
finally： Runs its code before terminating
    
                                
    • 
                                
  • hive 数据插入DML语法汇总
                                    daizj
hiveDML数据插入
                                    
    Hive的数据插入DML语法汇总1、Loading files into tables语法：1) LOAD DATA [LOCAL] INPATH 'filepath' [OVERWRITE] INTO TABLE tablename [PARTITION (partcol1=val1, partcol2=val2 ...)]解释：1)、上面命令执行环境为hive客户端环境下： hive>l
    
                                
    • 
                                
  • 工厂设计模式
                                    dcj3sjt126com
设计模式
                                    
      使用设计模式是促进最佳实践和良好设计的好办法。设计模式可以提供针对常见的编程问题的灵活的解决方案。  工厂模式 
工厂模式（Factory）允许你在代码执行时实例化对象。它之所以被称为工厂模式是因为它负责“生产”对象。工厂方法的参数是你要生成的对象对应的类名称。  
Example #1 调用工厂方法（带参数）   
<?phpclass Example{ 
    
                                
    • 
                                
  • mysql字符串查找函数
                                    dcj3sjt126com
mysql
                                    
      
FIND_IN_SET(str,strlist) 
假如字符串str 在由N 子链组成的字符串列表strlist 中，则返回值的范围在1到 N 之间。一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。如果第一个参数是一个常数字符串，而第二个是type SET列，则   FIND_IN_SET() 函数被优化，使用比特计算。如果str不在strlist 或st
    
                                
    • 
                                
  • jvm内存管理
                                    easterfly
jvm
                                    
    一、JVM堆内存的划分 
 分为年轻代和年老代。年轻代又分为三部分：一个eden,两个survivor。 
 工作过程是这样的：e区空间满了后，执行minor gc，存活下来的对象放入s0, 对s0仍会进行minor gc，存活下来的的对象放入s1中，对s1同样执行minor gc，依旧存活的对象就放入年老代中； 
 年老代满了之后会执行major gc，这个是stop the word模式，执行
    
                                
    • 
                                
  • CentOS-6.3安装配置JDK-8
                                    gengzg
centos
                                    
    JAVA_HOME=/usr/java/jdk1.8.0_45
JRE_HOME=/usr/java/jdk1.8.0_45/jre
PATH=$PATH:$JAVA_HOME/bin:$JRE_HOME/bin
CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar:$JRE_HOME/lib
export JAVA_HOME
    
                                
    • 
                                
  • 【转】关于web路径的获取方法
                                    huangyc1210
Web路径
                                    
    假定你的web application 名称为news,你在浏览器中输入请求路径：  http://localhost:8080/news/main/list.jsp  则执行下面向行代码后打印出如下结果：  1、 System.out.println(request.getContextPath()); //可返回站点的根路径。也就是项
    
                                
    • 
                                
  • php里获取第一个中文首字母并排序
                                    远去的渡口
数据结构PHP
                                    
    很久没来更新博客了，还是觉得工作需要多总结的好。今天来更新一个自己认为比较有成就的问题吧。 最近在做储值结算，需求里结算首页需要按门店的首字母A-Z排序。我的数据结构原本是这样的： 
Array
(
    [0] => Array
        (
            [sid] => 2885842
            [recetcstoredpay] =&g
    
                                
    • 
                                
  • java内部类
                                    hm4123660
java内部类匿名内部类成员内部类方法内部类
                                    
         　在Java中，可以将一个类定义在另一个类里面或者一个方法里面，这样的类称为内部类。内部类仍然是一个独立的类，在编译之后内部类会被编译成独立的.class文件，但是前面冠以外部类的类名和$符号。内部类可以间接解决多继承问题,可以使用内部类继承一个类，外部类继承一个类，实现多继承。 
     &nb
    
                                
    • 
                                
  • Caused by: java.lang.IncompatibleClassChangeError: class org.hibernate.cfg.Exten
                                    zhb8015

                                    
    maven pom.xml关于hibernate的配置和异常信息如下，查了好多资料，问题还是没有解决。只知道是包冲突，就是不知道是哪个包....遇到这个问题的分享下是怎么解决的。。 
  
maven pom: 
  
		<dependency>
			<groupId>org.hibernate</groupId>
			<ar
    
                                
    • 
                                
  • Spark 性能相关参数配置详解－任务调度篇
                                    Stark_Summer
sparkcachecpu任务调度yarn
                                    
    随着Spark的逐渐成熟完善, 越来越多的可配置参数被添加到Spark中来, 本文试图通过阐述这其中部分参数的工作原理和配置思路, 和大家一起探讨一下如何根据实际场合对Spark进行配置优化。 
  
由于篇幅较长，所以在这里分篇组织，如果要看最新完整的网页版内容，可以戳这里：http://spark-config.readthedocs.org/，主要是便
    
                                
    • 
                                
  • css3滤镜
                                    wangkeheng
htmlcss
                                    
    经常看到一些网站的底部有一些灰色的图标，鼠标移入的时候会变亮，开始以为是js操作src或者bg呢，搜索了一下，发现了一个更好的方法：通过css3的滤镜方法。 
 
html代码： 
 
<a href='' class='icon'><img src='utv.jpg' /></a> 
css代码： 
 
.icon{-webkit-filter: graysc
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他