Shimmer_
Shimmer_

UVA 10817 - Headmaster's Headache（位运算模拟子集+dp）

这个题可被数组坑死了。 自己给自己挖坑啊


数组开到200 明显过不了。。 只有至少256.。 交了n遍。。 坑啊。。 详细描述 看代码注释。 


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define ll long long
#define maxn 150+10
#define INF 1<<30
int st[maxn];  //  第i个人能教的科目集合
int c[maxn];   //   第i个人的工资
int d[maxn][300][300];
int s,m,n;
int dp(int i, int s0, int s1, int s2){  //  第i个人 没有教过的集合s0 一个人教过的s1 两个人教过的s2
    if(i == m+n)
        return s2 == (1 << s) - 1? 0 : INF;
    int& ans = d[i][s1][s2];
    if(ans >= 0)         // 记忆化搜索
        return ans;
    ans = INF;
    if(i >= m) // 大于了m 之后 为 求职者 可以不选
        ans = dp(i+1, s0, s1, s2);
    int m0 = st[i] & s0, m1 = st[i] & s1; //把第i个人可以教的科目与没教过的求交集 和 一个人教过的求交集
    s0 ^= m0; s1 = (s1 ^ m1) | m0;// 从 s0 中的集合 去除m0 这个元素 并且加入s1中去
    s2 |= m1; // 同时把s1 去除m1  把m1 加到 s2 中去
    ans = min(ans, c[i]+dp(i+1, s0, s1, s2));
    return ans;
}
int main (){
    while(scanf("%d%d%d",&s,&m,&n) !=EOF && s){
        getchar();
        memset(st,0,sizeof(st));
        memset(c,0,sizeof(c));
        memset(d,-1,sizeof(d));
        char ch[maxn];
        for(int i = 0; i < m; i++){
            gets(ch);
            sscanf(ch,"%d",&c[i]);
            int len = strlen(ch);
            for(int j = 6; j < len; j++){
                if(isdigit(ch[j])){
                    int x;
                    sscanf(ch+j,"%d", &x);
                    st[i] = st[i] | (1 << (x-1));
                }
                while(j < len && isdigit(ch[j]))
                    j++;
            }
        }
        for(int i = m; i < n+m; i++){
            gets(ch);
            sscanf(ch,"%d",&c[i]);
            int len = strlen(ch);
            for(int j = 6; j < len; j++){
                if(isdigit(ch[j])){
                    int x;
                    sscanf(ch+j,"%d", &x);
                    st[i] |= (1 << (x-1));
                }
                while(j < len && isdigit(ch[j]))
                    j++;
            }
        }
        int ans = dp(0,(1 << s) - 1, 0, 0);
        printf("%d\n",ans);
    }
    return  0;
}


你可能感兴趣的:(动态规划)

  • Day32: 动态规划基础 I Vanilla TY 动态规划算法
    509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
  • 华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分） 哪 吒 华为od游戏动态规划
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述部门准备举办一场王者荣耀表演赛，有10名游
  • 完全背包&多重背包问题（动态规划） 能力越小责任越小YA 算法算法动态规划c++
    完全背包问题：每个物品使用次数没有限制，与0-1背包的不同之处在于遍历背包的顺序是正序。#includeusingnamespacestd;intmain(){intn,v;cin>>n>>v;vectorweight(n),values(n),dp(v+1,0);//dp[j]：容量为j的背包的最大价值for(inti=0;i>weight[i]>>values[i];}for(inti=0;i
  • 弗洛伊德(Floyd's)算法—解决最短路径经典算法 一条晒干的咸魚 数据结构与算法算法
    弗洛伊德算法(Floyd'salgorithm)是一种用于解决图中最短路径问题的经典算法。由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。一、原理动态规划思想：弗洛伊德算法利用了动态规划的思想，将原问题分解为子问题并进行逐步求解。它通过不断更新节点之间的最短路
  • 深度探索：机器学习中的序列到序列模型（Seq2Seq）原理及其应用 生瓜蛋子 机器学习机器学习人工智能
    目录1.引言与背景2.庞特里亚金定理与动态规划3.算法原理4.算法实现5.优缺点分析优点缺点6.案例应用7.对比与其他算法8.结论与展望1.引言与背景在当今信息爆炸的时代，机器学习作为人工智能领域的核心驱动力，正以前所未有的深度和广度渗透进我们的日常生活。从语言翻译、文本摘要、语音识别到对话系统，众多自然语言处理（NLP）任务的成功解决离不开一种强大的模型架构——序列到序列（Sequence-to
  • 代码随想录算法训练营day55|第九章 动态规划part16 .wsy. 代码随想录训练营算法动态规划
    目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。代码随想录dp[i][j]是以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。这道题有两种
  • Leetcode面试经典150题-45.跳跃游戏II 鱼跃鹰飞 Leetcode字节跳动高频面试题leetcode面试游戏
    解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数*/publicintjump(int[]nums){/**你就在终点，跳啥啊*/if(nums.length==1
  • 剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列 彼淇梁 力扣刷题记录动态规划算法leetcodejava刷题记录
    剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态：dp[0][0]=s.charAt(0)=='0'?0:1dp[0][1]=s.charAt(0)=='1'?0:1转移方程：dp[i][0]=dp[i-1][0]+s.charAt(
  • 动态规划的正确打开 CodeWizard～ 动态规划深度优先算法c++数据结构
    动态规划的正确打开跳台阶题目描述：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶到第n级台阶一共有多少种方案。输入格式：共一行，包含一个整数n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1≤n≤15输入样例：5输出样例：8dfs的code：#includeusingnamespacestd;intn;intdfs(intx){if(x==1)return1;if(x==2
  • 19032 树上上升序列 蠢蠢的打码 数据结构深度优先图论算法c++数据结构
    ###思路1.**输入处理**：读取节点个数、点权和边。2.**构建图**：将树转换为有向无环图（DAG），边的方向从点权小的指向点权大的。3.**拓扑排序**：对DAG进行拓扑排序。4.**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。-**拓扑排序**：使用Kahn算法或DFS进行拓扑排序。-**动态规划**：初始化每个节点的最长路
  • 动态规划 - 分组背包 我想进大厂 动态规划算法
    划分集合依据：第i组物品选第几个物品。eg:第i组一个物品都不选f[i-1][j]，第i组选第k个物品f[i-1][j-v[i][k]]+w[i][k]样例输入：3521224134145样例输出：8//动态规划-分组背包#includeusingnamespacestd;constintN=110;intn,m;intv[N][N],w[N][N],s[N];intf[N];intmain(){
  • 【动态规划】【打卡121天】：背包理论基础 晓风残月一望关河萧索 【算法】
    1、背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值最大。其实这是标准的背包问题。每一件物品有2种状态，取物品放入背包中，不取该物品放入背包中。所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。2、算法分析①确定dp数组以及下标的含义对
  • 力扣刷题：63. 不同路径 II 中等 小柒阿龙 算法系列leetcode算法动态规划
    题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
  • 贪心算法以及动态规划法 小白bady pycharmpython数据结构
    '''#贪心算法贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做的是某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解要会判断一个问题能否用贪心算法来计算''''''找零问题，假设商店老板需要找零n元钱，钱币的面额有：100元50元20元5元1元如何找零使得所需钱币的数量最少从最大钱币开始找'
  • 基础动态规划专题总结 OMG_NOIP 省选复习动态规划动态规划算法
    ~~~~~总题单链接什么是动态规划~~~~~动态规划就是把当前的问题拆分成若干个子问题，将子问题解决后，再用子问题的答案来推出当前的问题。为什么要用动态规划/在什么情况下需要用到动态规划~~~~~若问题和问题之间有某种关联，即可以通过上一个问题的答案来快速计算当前问题的答案时，就可以用动态规划。动态规划的过程~~~~~定义子状态−>->−>找到转移方程−>->−>确定初始状态
  • 代码随想录算法训练营第九天 | LeetCode 28 Bingjiaokong 随想录刷题leetcode算法职场和发展
    文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
  • MATLAB智能优化算法-学习笔记（1）——遗传算法求解0-1背包问题【过程+代码】 郭十六弟 算法matlab学习智能优化算法算法思想遗传算法求解0-1背包问题
    一、问题描述（1）数学模型（2）模型总结目标函数：最大化背包中的总价值Z。约束条件：确保背包中的物品总重量不超过容量W。决策变量：每个物品是否放入背包，用0或1表示。这个数学模型是一个典型的0-1整数线性规划问题。由于其NP完全性，当问题规模较大时，求解此问题通常需要使用启发式算法（如遗传算法、动态规划、分支定界法等）来找到近似最优解。（3）实例讲解：0-1背包问题模型手动求解过程在0-1背包问题
  • 【算法】动态规划 小匠码农 数据结构与算法算法动态规划
    文章目录一、动态规划概念二、算法思想三、算法步骤四、应用场景五、动态规划优缺点一、动态规划概念  动态规划（DynamicProgramming，简称DP）是一种广泛应用于数学、计算机科学和经济学等领域的方法论。其核心思想是通过将复杂问题分解为相对简单的子问题，并存储子问题的解以避免冗余计算，从而显著提高计算效率。  动态规划作为运筹学的一个分支，专注于解决决策过程的最优化问题。20世纪50年代初
  • 对经典动态规划问题【爬台阶】的一些思考 况之嘉禾 Leetcode刷题笔记杂七杂八的思考动态规划算法leetcode
    背景今天在做Leetcode题目时，做到了一道经典的动态规划问题：爬楼梯，题目的大致意思很简单，有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。在考虑这个问题的时候本人产生了以下的思考。自己的思考上4阶台阶=上1阶台阶方法和上3阶台阶方法之和+上2阶台阶方法和上2阶台阶方法之和+上3阶台阶方法和上1阶台阶方法之和，这种思路对吗？对思路
  • 理解背包问题：分类与解题模板 blaizeer 算法分类动态规划深度优先算法数据结构
    动态规划——背包问题文章目录理解背包问题：分类与解题模板什么是背包问题？注意：背包问题的分类按选择方式分类：按问题类型分类：综合分类：背包问题解题模板基本解题思路：模板代码：分类解题模板：例题解析背包问题解题模板（实践中记忆）例题总结理解背包问题：分类与解题模板在算法问题中，背包问题是一类经典的动态规划问题，它们的核心思想是选择一组物品，满足某个条件或目标。背包问题不仅限于物理意义上的“背包”和“
  • 力扣热题100_动态规划_198_打家劫舍 you_are_my_sunshine* 力扣leetcode动态规划算法数据结构
    文章目录题目链接解题思路解题代码题目链接198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房
  • 力扣热题100_动态规划_70_爬楼梯 you_are_my_sunshine* 力扣leetcode动态规划数据结构
    文章目录题目链接解题思路解题代码题目链接70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶解题思路#思路：动态规划#1.划分阶段#按照台阶的层数进行划分为0~n。#2.
  • 算法分析之二叉树 小朱小朱绝不服输 算法分析算法数据结构二叉树Java
    算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划2数组算法分析之数组问题3链表算法分析之链表问题算法（Java）——链表4二叉树算法分析之二叉树算法分析之二叉树遍历算法分析之二叉树常见问题算法（Java）——二叉树5哈希表算法分析之哈希表算
  • 2019-10-19 Lecture 4: Model-Free Prediction BoringFantasy
    Model-FreePredictionInterductionimage.png区别上节课讲已知MDP，使用动态规划方法来获得最优valuefunction和policy。ModelFree不知道环境如何运作，直接从经验中，从代理和环境的交互中更新valuefunction和policy。本节课将给定policy,不知道环境状态和valuefunction，评估policy可以获得多少rewar
  • C语言 | Leetcode C语言题解之第368题最大整除子集 DdddJMs__135 分享C语言Leetcode题解
    题目：题解：intcmp(int*a,int*b){return*a-*b;}int*largestDivisibleSubset(int*nums,intnumsSize,int*returnSize){intlen=numsSize;qsort(nums,numsSize,sizeof(int),cmp);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数intdp[len];for
  • Java | Leetcode Java题解之第368题最大整除子集 m0_57195758 分享JavaLeetcode题解
    题目：题解：classSolution{publicListlargestDivisibleSubset(int[]nums){intlen=nums.length;Arrays.sort(nums);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数int[]dp=newint[len];Arrays.fill(dp,1);intmaxSize=1;intmaxVal=dp[0];fo
  • leetcode贪心算法-跳跃游戏II nth2000 贪心算法leetcode动态规划
    IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
  • 数据结构与算法——动态规划 passion更好 数据结构C++动态规划算法
    目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划（DynamicProgramming,简称DP）是一种在数学、计算机科学、经济学和生物信息学等领域广泛使用的算法设计技术。它通过把原问题分解为相对简单的子问题的方式，来求解复杂问题。动态规划
  • 0-1 背包问题及其 Java 实现 杰哥的编程世界 java算法java开发语言
    0-1背包问题及其Java实现概述0-1背包问题是动态规划领域的经典问题之一。在这个问题中，你给定一组物品，每个物品都有一个重量和一个价值，确定在不超过背包承载能力的前提下，如何选取物品以使得总价值最大化。问题描述假设有n个物品和一个容量为W的背包。第i个物品的重量为weight[i]，价值为value[i]。0-1背包问题的目标是选择一些物品放入背包中，以使得背包中物品的总价值最大，且总重量不超
  • Java 算法-背包问题 VI(动态规划) 琼珶和予
      今天做了一道背包问题的变种问题，这个问题还是用动态规划来做，但是做法上跟原来的背包问题有很大的区别。题意给出一个都是正整数的数组nums，其中没有重复的数。从中找出所有的和为target的组合个数。样例给出nums=[1,2,4],target=4可能的所有组合有：[1,1,1,1][1,1,2][1,2,1][2,1,1][2,2][4]返回61.最简单的方法--回溯法(超时)  看到这种问
  • java封装继承多态等 麦田的设计者 javaeclipsejvmcencapsulatopn
           最近一段时间看了很多的视频却忘记总结了，现在只能想到什么写什么了，希望能起到一个回忆巩固的作用。     1、final关键字       译为：最终的        &
  • F5与集群的区别 bijian1013 weblogic集群F5
            http请求配置不是通过集群，而是F5；集群是weblogic容器的，如果是ejb接口是通过集群。         F5同集群的差别，主要还是会话复制的问题，F5一把是分发http请求用的，因为http都是无状态的服务，无需关注会话问题，类似
  • LeetCode[Math] - #7 Reverse Integer Cwind java题解MathLeetCodeAlgorithm
    原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但
  • BufferedOutputStream 周凡杨
         首先说一下这个大批量，是指有上千万的数据量。      例子：      有一张短信历史表，其数据有上千万条数据，要进行数据备份到文本文件，就是执行如下SQL然后将结果集写入到文件中！      select t.msisd
  • linux下模拟按键输入和鼠标 被触发 linux
    查看/dev/input/eventX是什么类型的事件， cat /proc/bus/input/devices 设备有着自己特殊的按键键码，我需要将一些标准的按键，比如0－9，X－Z等模拟成标准按键，比如KEY_0,KEY-Z等，所以需要用到按键 模拟，具体方法就是操作/dev/input/event1文件，向它写入个input_event结构体就可以模拟按键的输入了。 linux/in
  • ContentProvider初体验 肆无忌惮_ ContentProvider
    ContentProvider在安卓开发中非常重要。与Activity，Service，BroadcastReceiver并称安卓组件四大天王。 在android中的作用是用来对外共享数据。因为安卓程序的数据库文件存放在data/data/packagename里面，这里面的文件默认都是私有的，别的程序无法访问。 如果QQ游戏想访问手机QQ的帐号信息一键登录，那么就需要使用内容提供者COnte
  • 关于Spring MVC项目（maven）中通过fileupload上传文件 843977358 mybatisspring mvc修改头像上传文件upload
    Spring MVC 中通过fileupload上传文件，其中项目使用maven管理。   1.上传文件首先需要的是导入相关支持jar包：commons-fileupload.jar,commons-io.jar 因为我是用的maven管理项目，所以要在pom文件中配置（每个人的jar包位置根据实际情况定） <!-- 文件上传 start by zhangyd-c --&g
  • 使用svnkit api，纯java操作svn，实现svn提交，更新等操作 aigo svnkit
     原文：http://blog.csdn.net/hardwin/article/details/7963318   import java.io.File; import org.apache.log4j.Logger; import org.tmatesoft.svn.core.SVNCommitInfo; import org.tmateso
  • 对比浏览器，casperjs，httpclient的Header信息 alleni123 爬虫crawlerheader
    @Override protected void doGet(HttpServletRequest req, HttpServletResponse res) throws ServletException, IOException { String type=req.getParameter("type"); Enumeration es=re
  • java.io操作 DataInputStream和DataOutputStream基本数据流 百合不是茶 java流
    1，java中如果不保存整个对象，只保存类中的属性，那么我们可以使用本篇文章中的方法，如果要保存整个对象  先将类实例化  后面的文章将详细写到     2，DataInputStream 是java.io包中一个数据输入流允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类型。应用程序可以使用数据输出流写入稍后由数据输入流读取的数据。
  • 车辆保险理赔案例 bijian1013 车险
    理赔案例： 一货运车，运输公司为车辆购买了机动车商业险和交强险，也买了安全生产责任险，运输一车烟花爆竹，在行驶途中发生爆炸，出现车毁、货损、司机亡、炸死一路人、炸毁一间民宅等惨剧，针对这几种情况，该如何赔付。 赔付建议和方案： 客户所买交强险在这里不起作用，因为交强险的赔付前提是：“机动车发生道路交通意外事故”； 如果是交通意外事故引发的爆炸，则优先适用交强险条款进行赔付，不足的部分由商业
  • 学习Spring必学的Java基础知识(5)—注解 bijian1013 javaspring
            文章来源：http://www.iteye.com/topic/1123823，整理在我的博客有两个目的：一个是原文确实很不错，通俗易懂，督促自已将博主的这一系列关于Spring文章都学完；另一个原因是为免原文被博主删除，在此记录，方便以后查找阅读。           有必要对
  • 【Struts2一】Struts2 Hello World bit1129 Hello world
    Struts2 Hello World应用的基本步骤 创建Struts2的Hello World应用，包括如下几步： 1.配置web.xml 2.创建Action 3.创建struts.xml，配置Action 4.启动web server，通过浏览器访问   配置web.xml <?xml version="1.0" encoding="
  • 【Avro二】Avro RPC框架 bit1129 rpc
    1. Avro RPC简介 1.1. RPC RPC逻辑上分为二层，一是传输层，负责网络通信；二是协议层，将数据按照一定协议格式打包和解包 从序列化方式来看，Apache Thrift 和Google的Protocol Buffers和Avro应该是属于同一个级别的框架，都能跨语言，性能优秀，数据精简，但是Avro的动态模式（不用生成代码，而且性能很好）这个特点让人非常喜欢，比较适合R
  • lua　set get cookie ronin47 lua cookie
    lua: local access_token = ngx.var.cookie_SGAccessToken if access_token then ngx.header["Set-Cookie"] = "SGAccessToken="..access_token.."; path=/;Max-Age=3000" end
  • java-打印不大于N的质数 bylijinnan java
    public class PrimeNumber { /** * 寻找不大于N的质数 */ public static void main(String[] args) { int n=100; PrimeNumber pn=new PrimeNumber(); pn.printPrimeNumber(n); System.out.print
  • Spring源码学习-PropertyPlaceholderHelper bylijinnan javaspring
    今天在看Spring 3.0.0.RELEASE的源码，发现PropertyPlaceholderHelper的一个bug 当时觉得奇怪，上网一搜，果然是个bug，不过早就有人发现了，且已经修复： 详见： http://forum.spring.io/forum/spring-projects/container/88107-propertyplaceholderhelper-bug
  • [逻辑与拓扑]布尔逻辑与拓扑结构的结合会产生什么? comsci 拓扑
       如果我们已经在一个工作流的节点中嵌入了可以进行逻辑推理的代码,那么成百上千个这样的节点如果组成一个拓扑网络,而这个网络是可以自动遍历的,非线性的拓扑计算模型和节点内部的布尔逻辑处理的结合,会产生什么样的结果呢?    是否可以形成一种新的模糊语言识别和处理模型呢?  大家有兴趣可以试试,用软件搞这些有个好处,就是花钱比较少,就算不成
  • ITEYE 都换百度推广了 cuisuqiang GoogleAdSense百度推广广告外快
    以前ITEYE的广告都是谷歌的Google AdSense，现在都换成百度推广了。   为什么个人博客设置里面还是Google AdSense呢？   都知道Google AdSense不好申请，这在ITEYE上也不是讨论了一两天了，强烈建议ITEYE换掉Google AdSense。至少，用一个好申请的吧。   什么时候能从ITEYE上来点外快，哪怕少点
  • 新浪微博技术架构分析 dalan_123 新浪微博架构
    新浪微博在短短一年时间内从零发展到五千万用户，我们的基层架构也发展了几个版本。第一版就是是非常快的，我们可以非常快的实现我们的模块。我们看一下技术特点，微博这个产品从架构上来分析，它需要解决的是发表和订阅的问题。我们第一版采用的是推的消息模式，假如说我们一个明星用户他有10万个粉丝，那就是说用户发表一条微博的时候，我们把这个微博消息攒成10万份，这样就是很简单了，第一版的架构实际上就是这两行字。第
  • 玩转ARP攻击 dcj3sjt126com r
    我写这片文章只是想让你明白深刻理解某一协议的好处。高手免看。如果有人利用这片文章所做的一切事情，盖不负责。 网上关于ARP的资料已经很多了，就不用我都说了。 用某一位高手的话来说，“我们能做的事情很多，唯一受限制的是我们的创造力和想象力”。 ARP也是如此。 以下讨论的机子有 一个要攻击的机子：10.5.4.178 硬件地址：52:54:4C:98
  • PHP编码规范 dcj3sjt126com 编码规范
    一、文件格式 1. 对于只含有 php 代码的文件，我们将在文件结尾处忽略掉 "?>" 。这是为了防止多余的空格或者其它字符影响到代码。例如：<?php$foo = 'foo';2. 缩进应该能够反映出代码的逻辑结果，尽量使用四个空格，禁止使用制表符TAB，因为这样能够保证有跨客户端编程器软件的灵活性。例
  • linux 脱机管理（nohup） eksliang linux nohupnohup
    脱机管理 nohup 转载请出自出处：http://eksliang.iteye.com/blog/2166699 nohup可以让你在脱机或者注销系统后，还能够让工作继续进行。他的语法如下 nohup [命令与参数] --在终端机前台工作 nohup [命令与参数] & --在终端机后台工作   但是这个命令需要注意的是，nohup并不支持bash的内置命令，所
  • BusinessObjects Enterprise Java SDK greemranqq javaBOSAPCrystal Reports
    最近项目用到oracle_ADF  从SAP/BO 上调用 水晶报表，资料比较少，我做一个简单的分享，给和我一样的新手 提供更多的便利。   首先，我是尝试用JAVA JSP 去访问的。   官方API：http://devlibrary.businessobjects.com/BusinessObjectsxi/en/en/BOE_SDK/boesdk_ja
  • 系统负载剧变下的管控策略 iamzhongyong 高并发
    假如目前的系统有100台机器，能够支撑每天1亿的点击量（这个就简单比喻一下），然后系统流量剧变了要，我如何应对，系统有那些策略可以处理，这里总结了一下之前的一些做法。 1、水平扩展 这个最容易理解，加机器，这样的话对于系统刚刚开始的伸缩性设计要求比较高，能够非常灵活的添加机器，来应对流量的变化。 2、系统分组 假如系统服务的业务不同，有优先级高的，有优先级低的，那就让不同的业务调用提前分组
  • BitTorrent DHT 协议中文翻译 justjavac bit
    前言 做了一个磁力链接和BT种子的搜索引擎 {Magnet & Torrent}，因此把 DHT 协议重新看了一遍。 BEP: 5Title: DHT ProtocolVersion: 3dec52cb3ae103ce22358e3894b31cad47a6f22bLast-Modified: Tue Apr 2 16:51:45 2013 -070
  • Ubuntu下Java环境的搭建 macroli java工作ubuntu
    配置命令： 　　$sudo apt-get install ubuntu-restricted-extras 　　再运行如下命令： 　　$sudo apt-get install sun-java6-jdk 　　待安装完毕后选择默认Java. 　　$sudo update- alternatives --config java 　　安装过程提示选择，输入“2”即可，然后按回车键确定。
  • js字符串转日期（兼容IE所有版本） qiaolevip TODateStringIE
    /** * 字符串转时间（yyyy-MM-dd HH:mm:ss） * result （分钟） */ stringToDate : function(fDate){ var fullDate = fDate.split(" ")[0].split("-"); var fullTime = fDate.split("
  • 【数据挖掘学习】关联规则算法Apriori的学习与SQL简单实现购物篮分析 superlxw1234 sql数据挖掘关联规则
    关联规则挖掘用于寻找给定数据集中项之间的有趣的关联或相关关系。 关联规则揭示了数据项间的未知的依赖关系，根据所挖掘的关联关系，可以从一个数据对象的信息来推断另一个数据对象的信息。 例如购物篮分析。牛奶 ⇒ 面包 [支持度：3%，置信度：40%] 支持度3%：意味3%顾客同时购买牛奶和面包。 置信度40%：意味购买牛奶的顾客40%也购买面包。 规则的支持度和置信度是两个规则兴
  • Spring 5.0 的系统需求，期待你的反馈 wiselyman spring
                   Spring 5.0将在2016年发布。Spring5.0将支持JDK 9。          Spring 5.0的特性计划还在工作中，请保持关注，所以作者希望从使用者得到关于Spring 5.0系统需求方面的反馈。  
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他