画船听雨
画船听雨

HDU 1565 方格取数(1)(状压dp)

感觉这道题目的数据比较水啊，程序的时间复杂度为1711^2*20竟然也可以过掉。。。。其他的就是状压了啊，注意需要滚动一下啊。。。。

方格取数(1)

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5701    Accepted Submission(s): 2159

Problem Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
 

Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)
 

Output
对于每个测试实例，输出可能取得的最大的和
 

Sample Input 
 
   

     3 75 15 21 75 15 28 34 70 5 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     188 
   
 
  
 
  

      
  
 
  
 
   
 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 


using namespace std;

const int maxn = 22;
int dp[2][1<<21];
int mp[maxn][maxn];
int num[1<<22];

int judge(int x)
{
    for(int i = 0; i < 20; i++) if((x&(1< 0) continue;
                    if(j&k) continue;
                    sum = max(sum, dp[0][k]);
                }
                dp[1][j] += sum;
            }
            for(int j = 0; j < pp && num[j] < (1<
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(HDU刷题,dp)

        

            

                
    
                    
  • 蓝桥刷题note4(位1的个数，爬楼梯）
                        技术小白Byteman
算法数据结构c++学习开发语言
                        
    1.位1的个数给定一个正整数n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中设置位的个数（也被称为汉明重量）。中心思路：利用汉明重量，n&（n-1）的操作可以去掉对应二进制数最低位的1.inthammingWeight(intn){intcount=0;while(n){n&=(n-1);//去掉最低位的1count++;}returncount;}2.爬楼梯假设你正在爬楼梯。需
    
                    
    • 
                    
  • 物联网为什么用MQTT不用 HTTP 或 UDP？
                        工程师焱记
物联网httpudp硬件架构嵌入式硬件开源协议网络
                        
    先来两个代码对比，上传温度数据给服务器。MQTT代码示例//MQTT客户端连接到MQTT服务器mqttClient.connect("mqtt://broker.server.com:8883",clientId)//订阅特定主题mqttClient.subscribe("sensor/data",qos=1)//发布消息到主题mqttClient.publish("sensor/data","t
    
                    
    • 
                    
  • 第十四届蓝桥杯省赛C++C组——子矩阵（蓝桥杯篇章完结撒花）
                        Dawn_破晓
蓝桥杯一个月速成日志蓝桥杯c++c语言
                        
    本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置-1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2-3小时的算法，一共刷了300多道题吧，由于之前选过ACM（实验课因为周六去，懒得去还给我挂了）和算法分析课，所以还是有点基础的，如果算上一年前刷的题总共加起来也就400多道题吧。说一下历程吧，一年前的题都是老师布置的作业，迫不得
    
                    
    • 
                    
  • C语言每日一练——day_9
                        Run_Teenage
C语言入门练习题c语言开发语言
                        
    引言针对初学者，每日练习几个题，快速上手C语言。第九天。（连续更新中）采用在线OJ的形式什么是在线OJ？在线判题系统（英语：OnlineJudge，缩写OJ）是一种在编程竞赛中用来测试参赛程序的在线系统，也可以用于平时的练习。详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
    
                    
    • 
                    
  • C语言每日一练——day_6
                        Run_Teenage
C语言入门练习题c语言开发语言
                        
    引言针对初学者，每日练习几个题，快速上手C语言。第六天。（连续更新中）采用在线OJ的形式什么是在线OJ？在线判题系统（英语：OnlineJudge，缩写OJ）是一种在编程竞赛中用来测试参赛程序的在线系统，也可以用于平时的练习。详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
    
                    
    • 
                    
  • C语言每日一练——day_8
                        Run_Teenage
C语言入门练习题c语言开发语言
                        
    引言针对初学者，每日练习几个题，快速上手C语言。第八天。（连续更新中）采用在线OJ的形式什么是在线OJ？在线判题系统（英语：OnlineJudge，缩写OJ）是一种在编程竞赛中用来测试参赛程序的在线系统，也可以用于平时的练习。详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
    
                    
    • 
                    
  • 高通成都linux engineer intern 一面面经
                        han_xue_feng
java
                        
    题解|#KNN算法#在*******里有个叫《题解--2024华南理工校赛.pdf》的文件高通成都linuxengineerintern一面面经两个面试官共25min就结束了，面试氛围还可以，问的很快。1.自我介绍2.问对高通了解多少3.对牛客鼠人传（第四十四集，2024/4/22）刷题：尝试补昨天D，题解看了半天似懂非懂，遂放弃改天再补。做题老是把复杂的问题想简单，简单的问题想复京东物流管理培训
    
                    
    • 
                    
  • 动态规划 43. 最长回文子序列
                        Mophead_Zarathustra
小白的代码随想录刷题笔记Mophead的小白刷题笔记leetcodepython代码随想录动态规划
                        
    动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。看完题解只觉得恍然大悟原来如此，但是不看直接做就感觉定义和递推就跟挤牙膏一样挤不出，挤出来了也不一定对。与动态规划42.回文子串-CSDN博客要形成对比注意本题中，子序列的要求是：不一定连续思路：（摘录、修改自代码随想录）dp定义：（重要，因为这道题求的是长度，而不是回文子序列个数
    
                    
    • 
                    
  • 使用vscode连接到华为云WordPress服务器
                        北洋水师总督
vscode华为云服务器
                        
    1.在vscode中安装扩展Remote-ssh2.连接到华为云服务器打开ssh按下Ctrl+Shift+P快捷键，出现窗口选择其中的Remote-SSH：ConnecttoHost输入远程主机的IP地址，前加root@。[email protected]输入密码，等待配置完成。连接成功
    
                    
    • 
                    
  • 数据中台（二）数据中台相关技术栈
                        Yuan_CSDF
#数据中台
                        
    1.平台搭建1.1.Amabari+HDP1.2.CM+CDH2.相关的技术栈数据存储：HDFS，HBase，Kudu等数据计算：MapReduce,Spark,Flink交互式查询：Impala,Presto在线实时分析：ClickHouse，Kylin，Doris，Druid，Kudu等资源调度：YARN，Mesos，Kubernetes任务调度：Oozie，Azakaban，AirFlow，
    
                    
    • 
                    
  • 数据库管理-第304期 业绩？有绩无业！（20250320）
                        胖头鱼的鱼缸（尹海文）
数据库数据库oracle
                        
    数据库管理304期2025-03-20数据库管理-第304期业绩？有绩无业！（20250320）1词解2跑偏3活动预告总结数据库管理-第304期业绩？有绩无业！（20250320）作者：胖头鱼的鱼缸（尹海文）OracleACEPro:DatabasePostgreSQLACEPartner10年数据库行业经验拥有OCM11g/12c/19c、MySQL8.0OCP、Exadata、CDP等认证墨天
    
                    
    • 
                    
  • Python pip download下载安装包到指定路径
                        飘～～～～
python
                        
    一、Python第三方安装包下载pipdownload-dsave_pathpackages-d:后面接下载包路径(save_path)packages:安装包名称二、Python第三方安装包安装2.1whl包python-mpipinstallxxx.whl2.2tar.gz包tar-zxvfxxx.tar.gzcdxxxpythonsetup.pybuildpythonsetup.pyinst
    
                    
    • 
                    
  • Qt实现远程桌面控制
                        flower980323
qt
                        
    QT工程文件中添加axcontainer模块放一个QAxWidget到UI中，双击放入的控件，选择MicrosoftRDPClientControl-version10，完成后，控件会有绿色虚线覆盖设置属性//头文件#include#includeui.axWidget->setProperty("Server","192.168.11.184");//远程连接IPui.axWidget->set
    
                    
    • 
                    
  • 用旧的手机搭建 MQTT Broker-Node_red
                        君零渊
单片机
                        
    MQTTBroker搭建在Android上搭建MQTT所需工具：termux通过网盘分享的文件：termux-app_v0.118.1+github-debug_armeabi-v7a.apk链接:https://pan.baidu.com/s/1Iii2szXAc02cKVGdP1EuzQ?pwd=fqsc提取码:fqsc在Termux中使用MQTT（MessageQueuingTelemetr
    
                    
    • 
                    
  • Linux系统下基于mplayer媒体播放器源码
                        落幕
linux运维服务器
                        
    主函数：main.c#include"public.h"#include"serial.h"musicfile_t*pmusic;//记录正在播放哪一首intmain(void){structlist_headphead;INIT_LIST_HEAD(&phead);mkfifo("/tmp/myfifo",0777);creat_musiclist(&phead);pid_tpid1;pid1=
    
                    
    • 
                    
  • 深度解析ngx_command_t结构
                        编程界的谢菲尔德
c++开发语言
                        
    structngx_command_s{ngx_str_tname;ngx_uint_ttype;char(set)(ngx_conf_tcf,ngx_command_tcmd,voidconf);ngx_uint_tconf;ngx_uint_toffset;voidpost;};解析:1）ngx_str_tname其中，name是配置项名称，2）ngx_uint_ttype其中，type决定这
    
                    
    • 
                    
  • Java数据类型 Arrays VS ArraysList VS LikedList 解析
                        fantasy_4
Javajava
                        
    在学习Java过程中，在刷题时总是搞不清楚这三种数据结构的区别，打算写篇文章记录一下ArraysVSArrayListArrayListVSLinkedList总结ArraysVSArrayListArraysArrayList类型Java的基本数据类型Java集合框架中的一个类，实现了List接口存储内容基本数据类型+对象引用对象引用可变性数组长度创建后不可变长度可变适用场景查询元素会比较快，直
    
                    
    • 
                    
  • 【免费】1952-2020年全国人均GDP数据
                        2501_90487648
数据#全国全国人均GDP
                        
    1952-2020年全国人均GDP数据1、时间：1952-2020年2、来源：国家统计局、统计年鉴3、指标：全国人均GDP4、范围：全国层面5、指标解释：人均GDP（GrossDomesticProductpercapita）是指一个国家或地区在一定时期内（通常为一年）创造的国内生产总值（GDP）与该地区人口总数的比值。它是衡量国家经济发展水平和居民生活水平的重要指标之一。6、下载链接：1952-
    
                    
    • 
                    
  • vue3当中使用Pinia的store的组件化开发模式
                        堕落年代
vuevue.js
                        
    一、安装与初始化安装Pinianpminstallpinia#或yarnaddpinia目的：引入Pinia核心库，为状态管理提供基础支持。挂载Pinia实例在main.js中初始化并注入Vue应用：import{createApp}from'vue'import{createPinia}from'pinia'importAppfrom'./App.vue'constapp=createApp(A
    
                    
    • 
                    
  • PyCINRAD读取探测中心天气雷达拼图系统v3产品
                        pysoer
python
                        
    PyCINRADPyCINRAD号称国内最强大的雷达数据处理工具，支持多种CINRAD雷达数据格式，兼容性强，横扫CMA雷达基数据和产品，国内首个支持“探测中心拼图3.0”。快速提取、计算雷达衍生产品，如组合反射率CR、回波顶高ET、降水粒子分类HCL等。作为一个开源项目，PyCINRAD对所有用户免费开放，鼓励社区贡献和改进。据悉已遍布CMA的各个系统角落。PyCINRAD官网https://p
    
                    
    • 
                    
  • 动态规划 31. 股票问题总结（类别解析）
                        Mophead_Zarathustra
Mophead的小白刷题笔记leetcodepython代码随想录动态规划
                        
    动态规划31.股票问题总结（类别解析）股票问题给我做的有一些混乱，因此本总结主要是借助GPT的帮助帮我解决下面的核心问题，也希望能通过这些示例与讲解，帮助各位快速厘清各种“股票问题”的通用DP思路。经典股票问题：动态规划25.买卖股票的最佳时机-CSDN博客动态规划26.买卖股票的最佳时机II-CSDN博客动态规划27.买卖股票的最佳时机III（多状态转换初遇）-CSDN博客动态规划28.买卖股票
    
                    
    • 
                    
  • 计算机网络
                        丸子猪的dady
计算机网络计算机网络发展史OSI参考模型TCP/IP通用协议计算机网络分类计算机网络节点计算机网络的定义组成及其功能
                        
    计算机网络计算机网络发展史有4个阶段在第3阶段：OSI开放式系统互联架构，确立了TCP/IP作为通用协议。OSI参考模型应用层表示层会话层传输层网络层数据链路层物理层TCP/IP通用协议组成：参考了OSI的七层模型，但简化为四层：应用层、传输层、网络层和链路层应用层：直接为应用进程提供服务，常见协议有HTTP、FTP、SMTP等。传输层：提供端到端的通信服务，主要协议有TCP和UDP。TCP是面向
    
                    
    • 
                    
  • HarmonyOS NEXT 用户首选项（Preferences）在应用开发中的应用与机制
                        
架构教育
                        
    在移动应用开发中，用户首选项（Preferences）是一种常见的数据存储方式，用于保存用户的个性化设置或应用的配置信息。类似于Android中的SharedPreferences，Preferences以键值对（Key-Value）的形式将数据存储在应用的内存和本地文件中。本文将详细介绍Preferences的概念、运作机制、API使用以及相关的限制。一、用户首选项（Preferences）的概
    
                    
    • 
                    
  • 【Go基础】Go入门与实践资源帖
                        小超人冲鸭
golang开发语言后端
                        
    看到好的持续更新……Go系统教程从语法讲起：李文周博客七天快速上手项目Go测试驱动开发博客孔令飞项目开发实战课程，孔令飞图文教程《Go语言高级编程》书籍Go算法刷题模板Go实战项目KV系统crawlab分布式爬虫平台seaweedfs分布式文件系统Cloudreve云盘系统gfast后台管理系统（基于GoFrame）alist多存储文件列表（基于Gin、React）Yearning开源SQL审核平
    
                    
    • 
                    
  • Windows 图形显示驱动开发-WDDM 3.0功能- IOMMU DMA 重新映射（二）
                        程序员王马
windows图形显示驱动开发驱动开发
                        
    地址描述符列表为了同时支持物理和逻辑访问模式，并在运行时无缝切换这两种模式，Dxgkrnl提供了一个描述地址描述符列表(ADL)的DXGK_ADL结构。此数据结构类似于MDL，但描述了一个可以是物理或逻辑的页面数组。由于这些页可以是逻辑页，因此不能将ADL描述的地址映射到虚拟地址以直接访问CPU。DxgkddiBuildpagingbuffer的DXGK_OPERATION_MAP_APERTUR
    
                    
    • 
                    
  • 华为OD机试题库清单以及考点说明，2025.3.16切换2025A卷（Python/JS/C/C++）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript2025A卷华为OD机试
                        
    专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。2024年8月14日，华为官方已经将华为OD机试（D卷）切换为E卷。目前正在考的是E卷，按照华为OD往常的操作，E卷题目是由往
    
                    
    • 
                    
  • C++学习笔记:函数重载及函数模板
                        etp_
c++学习笔记
                        
    函数重载默认参数能让你使用不同数目的参数调用同一个函数，而函数多态（函数重载）能让你使用多个同名函数。----一般完成类似的工作，但一定使用不同的参数列表（函数特征标）。下面定义一组原型如下的print()函数voidprint(constchar*str,intwidth);voidprint(doubled,intwidth);voidprint(longl,intwidth);编译器根据参数
    
                    
    • 
                    
  • 华为OD机试 - 日志采集系统（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由
    
                    
    • 
                    
  • 力扣刷题笔记_动态规划爬楼梯问题
                        yma16
csp算法题目学习
                        
    题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
    
                    
    • 
                    
  • Oracle解析exp、imp及常见的问题
                        小董啥都不懂
Oracleoracle数据库
                        
    前言在工作中经常需要不同数据库的导入和导出。exp和imp可以实现数据的迁移。exo会转储产生对应的二进制文件，里面包括数据的定义信息、数据内容等，即为dump文件。下面是使用exp和imp的一些场景exp和imp主要有4中模式：1）数据库模式数据库模式也就是我们说的全备，可以导出除sys之外的数据库所有的对象。如果数据量比较小的时候可以选择使用该模式。[root@cdp1~]#mkdir-p/d
    
                    
    • 
                                
  • 如何用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其他