学霸的一天
学霸的一天

ACM--map+string--HDOJ 1251--统计难题--水


HDOJ题目地址：传送门


统计难题

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 33051    Accepted Submission(s): 12574


Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
 

Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.

注意:本题只有一组测试数据,处理到文件结束.
 

Output
对于每个提问,给出以该字符串为前缀的单词的数量.
 

Sample Input 
 
   

     banana band bee absolute acm ba b band abc 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     2 3 1 0 
   
 
   
 
   
 
  
 
  
 
  
 
  

 
  
 
  
#include
#include
#include
#include
#include
using namespace std;
map m;
int main(){
    string s;
    char c,ch[11];
    while(1){
        c=getchar();
        if(c=='\n'){
            c=getchar();
            s="";
        }
        if(c=='\n')
            break;
        s+=c;
        m[s]+=1;
    }
    while(scanf("%s",&ch)!=EOF){
        cout<
 
  
 
  
 
  

 
  

 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • SQL刷题快速入门(一)
                        L~river
算法刷题sqloracle数据库刷题笔试
                        
    其他章节：SQL刷题快速入门（二）SQL刷题快速入门（三）SQL（StructuredQueryLanguage，结构化查询语言）是用于管理和操作关系型数据库的一种标准计算机语言。SQL最初由IBM在20世纪70年代开发，并且自1986年以来，它已经被美国国家标准协会（ANSI）和国际标准化组织（ISO）作为标准发布。SQL的主要用途包括：数据查询：通过SELECT语句从数据库中检索数据。数据更新
    
                    
    • 
                    
  • Leecode刷题C语言之跳跃游戏②
                        带多刺的玫瑰
java算法数据结构
                        
    执行结果:通过执行用时和内存消耗如下：intjump(int*nums,intnumsSize){intposition=numsSize-1;intsteps=0;while(position>0){for(inti=0;i=position){position=i;steps++;break;}}}returnsteps;}解题思路：这段代码是用来解决“跳跃游戏II”（JumpGameII）的
    
                    
    • 
                    
  • Leecode刷题C语言之切棍子的最小成本
                        带多刺的玫瑰
c语言开发语言
                        
    执行结果:通过执行用时和内存消耗如下：题目：切棍子的最小成本有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为6的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（
    
                    
    • 
                    
  • 代码随想录算法训练营day32：动态规划01
                        树懒爱沙发
算法动态规划leetcode数据结构
                        
    动态规划理论基础动态规划刷题大纲适用范围：某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力
    
                    
    • 
                    
  • 28我好想逃却逃不掉-青训营刷题
                        liberty030706
算法java数据结构
                        
    问题描述曾经的我不过是一介草民，混迹市井，默默无名。直到我被罗马的士兵从家乡捉走丢进竞技场……对手出现了，我架紧盾牌想要防御，只觉得巨大的冲击力有如一面城墙冲涌而来，击碎了我的盾牌，我两眼发昏，沉重的身躯轰然倒地。——我好想逃。但罗马最大的竞技场，哪有这么容易逃得掉。工程师们早就在地上装了传送机关，虽不会伤人，却会将站在上面的人传到它指向的位置。若是几个传送机关围成一个环，不小心踩在上面的人就会被
    
                    
    • 
                    
  • 23石子移动问题-青训营刷题
                        liberty030706
算法java数据结构
                        
    问题描述小S正在玩一个关于石子的游戏，给定了一些石子，它们位于一维数轴的不同位置，位置用数组stones表示。如果某个石子处于最小或最大的一个位置，我们称其为端点石子。在每个回合，小S可以将一颗端点石子移动到一个未占用的位置，使其不再是端点石子。游戏继续，直到石子的位置变得连续，无法再进行任何移动操作。你需要帮助小S找到可以移动的最大次数。测试样例样例1：输入：stones=[7,4,9]输出：2
    
                    
    • 
                    
  • 27游戏英雄升级潜力评估-青训营刷题
                        liberty030706
游戏
                        
    问题描述小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加1级，而等级较低的英雄则保持不变。小U希望至少有一个英雄能够达到2000000000000000级，他想知道有多少英雄有潜力通过历练达到这个等级。测试样例样例1：输入：n=5,u=[1,2,3,1,2]输出：3样
    
                    
    • 
                    
  • Leetcode刷题(第438题)——找到字符串中所有字母异位词
                        卖菜的小白
面试算法jsleetcode算法
                        
    一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。二、示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。输入:s="abab",p="ab"输出
    
                    
    • 
                    
  • Leetcode刷题(第49题)——字母异位词分组
                        卖菜的小白
面试算法leetcode算法map字符串charCodeAt
                        
    一、题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。二、示例示例一输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","
    
                    
    • 
                    
  • LeetCode刷题之路：119. 杨辉三角II
                        Super灬Dan
力扣LeetCode算法pythonleetcode杨辉三角II
                        
    如果帮助到您，还请点个关注吧，hahaha给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？#最直观的思路这道题跟118题非常相似这个题只需要返回最后一行的结果就行，而不需要中间行的结果所以我们可以设置一个变量，让其随着行数改变而一直改变一个小坑：这个题的行数
    
                    
    • 
                    
  • LeetCode热题100（一）—— 1.两数之和
                        杨十一11
leetcode算法数据结构
                        
    LeetCode热题100（一）——1.两数之和题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨，在代码世界里携手共进，攻克难题，提升自我题目描述给定一个整数数组nums和一个整数目标值target，请你在该数
    
                    
    • 
                    
  • LeetCode热题100——刷题记录（不定期更新）
                        杨十一11
leetcode算法数据结构
                        
    LeetCode热题100——刷题记录（不定期更新）前言Readme你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨，在代码世界里携手共进，攻克难题，提升自我文章链接LeetCode热题100（一）哈希——两数之和LeetCode热题100（二）哈希——字母异位词分组LeetCode热
    
                    
    • 
                    
  • LeetCode热题100（七）—— 3.无重复字符的最长子串
                        杨十一11
leetcode算法数据结构
                        
    LeetCode热题100（七）——3.无重复字符的最长子串题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨，在代码世界里携手共进，攻克难题，提升自我题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子
    
                    
    • 
                    
  • LeetCode热题100（八）—— 438.找到字符串中所有字母异位词
                        杨十一11
leetcode算法数据结构
                        
    LeetCode热题100（八）——438.找到字符串中所有字母异位词题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨，在代码世界里携手共进，攻克难题，提升自我题目描述给定两个字符串s和p，找到s中所有p的异位
    
                    
    • 
                    
  • 打卡信奥刷题（689）用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列
                        Loge编程生活
C++c++开发语言算法青少年编程数据结构
                        
    [蓝桥杯2019国C]最长子序列题目描述我们称一个字符串SSS包含字符串TTT是指TTT是SSS的一个子序列，即可以从字符串SSS中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与TTT完全一样。给定两个字符串SSS和TTT，请问TTT中从第一个字符开始最长连续多少个字符被SSS包含？输入格式输入两行，每行一个字符串。第一行的字符串为SSS，第二行的字符串为TTT。两个字符串均非空而且只包含
    
                    
    • 
                    
  • [c语言日寄]assert函数功能详解
                        siy2333
c语言日寄c语言开发语言算法笔记学习
                        
    【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。无论你是初学者，还是进阶开发者，这里都能满足你的需求！【食用方法】1.根据题目自行尝试2.查看基础思路完善题解3.学习拓展算法【Gitee链接】资源保存在我的Gitee仓库：https://gitee.com/siy
    
                    
    • 
                    
  • 华为OD机试 - 字符串摘要（Python/JS/C/C++ 2023 B卷 100分）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个字符串的摘要算法，请输出给定字符串的摘要值：去除字符串中
    
                    
    • 
                    
  • 华为OD机试 - 疫情扩散时间计算 - 广度优先搜索（Python/JS/C/C++ 2024 C卷 200分）
                        哪 吒
华为od宽度优先python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个地图中（地图有N*N个区域组成），有部分区域被感染病菌。感
    
                    
    • 
                    
  • 华为OD机试 - 字符串统计（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字
    
                    
    • 
                    
  • 华为OD机试 - 服务器广播 - 并查集（Python/JS/C/C++ 2024 E卷 200分）
                        哪 吒
华为od服务器python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接
    
                    
    • 
                    
  • 华为OD机试 - 单词搜索，找到它 - 回溯（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述找到它是一个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单
    
                    
    • 
                    
  • 华为OD机试 - 乘坐保密电梯 - 回溯（Python/JS/C/C++ 2024 C卷 200分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：
    
                    
    • 
                    
  • 华为OD机试 - 最长广播效应 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）
                        哪 吒
华为od宽度优先python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互
    
                    
    • 
                    
  • 华为OD机试 - 查找舆情热词（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述网上新闻越来越多，希望对新闻进行热词处理并归类，方便获取信息，现
    
                    
    • 
                    
  • 华为OD机试 - 考古问题 - 回溯、全排列问题（Python/JS/C/C++ 2024 C卷 200分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干
    
                    
    • 
                    
  • 华为OD机试 - 机智的外卖员（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述外卖员每天在大厦中送外卖，大厦共有L层（0<L<=10^5），
    
                    
    • 
                    
  • 华为OD机试 - 最大社交距离 - TreeSet（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排
    
                    
    • 
                    
  • 华为OD机试 - 机器人搬砖 - 二分查找（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为od机器人python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第i堆中有bri
    
                    
    • 
                    
  • 华为OD机试 - API集群负载统计（Python/JS/C/C++ 2024 D卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某个产品的RESTfulAPI集合部署在服务器集群的多个节点上，
    
                    
    • 
                    
  • 华为OD机试 - 园区参观路径 - 动态规划（Python/JS/C/C++ 2024 C卷 200分）
                        哪 吒
华为od动态规划python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述园区某部门举办了FamilyDay，邀请员工及其家属参加；将公司
    
                    
    • 
                                
  • mysql主从数据同步
                                    林鹤霄
mysql主从数据同步
                                    
    配置mysql5.5主从服务器(转)   
教程开始：一、安装MySQL 
说明：在两台MySQL服务器192.168.21.169和192.168.21.168上分别进行如下操作，安装MySQL 5.5.22 
 二、配置MySQL主服务器（192.168.21.169）mysql  -uroot  -p   &nb
    
                                
    • 
                                
  • oracle学习笔记
                                    caoyong
oracle
                                    
    1、ORACLE的安装 
   a>、ORACLE的版本 
   8i,9i :   i是internet 
   10g,11g : grid (网格) 
   12c : cloud (云计算) 
   
   b>、10g不支持win7 
&
    
                                
    • 
                                
  • 数据库，SQL零基础入门
                                    天子之骄
sql数据库入门基本术语
                                    
    数据库，SQL零基础入门 
       做网站肯定离不开数据库，本人之前没怎么具体接触SQL，这几天起早贪黑得各种入门，恶补脑洞。一些具体的知识点，可以让小白不再迷茫的术语，拿来与大家分享。 
  
       数据库，永久数据的一个或多个大型结构化集合，通常与更新和查询数据的软件相关
    
                                
    • 
                                
  • pom.xml
                                    一炮送你回车库
pom.xml
                                    
    1、一级元素dependencies是可以被子项目继承的 
2、一级元素dependencyManagement是定义该项目群里jar包版本号的，通常和一级元素properties一起使用，既然有继承，也肯定有一级元素modules来定义子元素 
3、父项目里的一级元素<modules> 
<module>lcas-admin-war</module> 
<
    
                                
    • 
                                
  • sql查地区省市县
                                    3213213333332132
sqlmysql
                                    
    
-- db_yhm_city   
SELECT * FROM db_yhm_city WHERE class_parent_id = 1 -- 海南 class_id = 9 港、奥、台 class_id = 33、34、35   
  
SELECT * FROM db_yhm_city WHERE class_parent_id =169   
  
SELECT d1.cla
    
                                
    • 
                                
  • 关于监听器那些让人头疼的事
                                    宝剑锋梅花香
画图板监听器鼠标监听器
                                    
           本人初学JAVA，对于界面开发我只能说有点蛋疼，用JAVA来做界面的话确实需要一定的耐心（不使用插件，就算使用插件的话也没好多少）既然Java提供了界面开发，老师又要求做，只能硬着头皮上啦。但是监听器还真是个难懂的地方，我是上了几次课才略微搞懂了些。 
      
    
                                
    • 
                                
  • JAVA的遍历MAP
                                    darkranger
map
                                    
    Java Map遍历方式的选择 
1. 阐述 
　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？ 
　　为了解遍历性能的真实差距，包括在遍历ke
    
                                
    • 
                                
  • POJ 2312 Battle City 优先多列+bfs
                                    aijuans
搜索
                                    
    来源：http://poj.org/problem?id=2312 
题意：题目背景就是小时候玩的坦克大战，求从起点到终点最少需要多少步。已知S和R是不能走得，E是空的，可以走，B是砖，只有打掉后才可以通过。 
思路：很容易看出来这是一道广搜的题目，但是因为走E和走B所需要的时间不一样，因此不能用普通的队列存点。因为对于走B来说，要先打掉砖才能通过，所以我们可以理解为走B需要两步，而走E是指需要1
    
                                
    • 
                                
  • Hibernate与Jpa的关系，终于弄懂
                                    avords
javaHibernate数据库jpa
                                    
    我知道Jpa是一种规范，而Hibernate是它的一种实现。除了Hibernate，还有EclipseLink(曾经的toplink)，OpenJPA等可供选择，所以使用Jpa的一个好处是，可以更换实现而不必改动太多代码。 
在play中定义Model时，使用的是jpa的annotations，比如javax.persistence.Entity, Table, Column, OneToMany
    
                                
    • 
                                
  • 酸爽的console.log
                                    bee1314
console
                                    
    在前端的开发中，console.log那是开发必备啊，简直直观。通过写小函数，组合大功能。更容易测试。但是在打版本时，就要删除console.log，打完版本进入开发状态又要添加，真不够爽。重复劳动太多。所以可以做些简单地封装，方便开发和上线。 
/**
 * log.js hufeng
 * The safe wrapper for `console.xxx` functions
 *  
    
                                
    • 
                                
  • 哈佛教授：穷人和过于忙碌的人有一个共同思维特质
                                    bijian1013
时间管理励志人生穷人过于忙碌
                                    
            一个跨学科团队今年完成了一项对资源稀缺状况下人的思维方式的研究，结论是：穷人和过于忙碌的人有一个共同思维特质，即注意力被稀缺资源过分占据，引起认知和判断力的全面下降。这项研究是心理学、行为经济学和政策研究学者协作的典范。 
　　这个研究源于穆来纳森对自己拖延症的憎恨。他7岁从印度移民美国，很快就如鱼得水，哈佛毕业
    
                                
    • 
                                
  • other operate
                                    征客丶
OSosx
                                    
    一、Mac Finder 设置排序方式，预览栏 在显示－》查看显示选项中 
二、有时预览显示时，卡死在那，有可能是一些临时文件夹被删除了，如：/private/tmp[有待验证] 
 
-------------------------------------------------------------------- 
若有其他凝问或文中有错误，请及时向我指出， 
我好及时改正，同时也让我们一
    
                                
    • 
                                
  • 【Scala五】分析Spark源代码总结的Scala语法三
                                    bit1129
scala
                                    
    1. If语句作为表达式 
    val properties = if (jobIdToActiveJob.contains(jobId)) {
      jobIdToActiveJob(stage.jobId).properties
    } else {
      // this stage will be assigned to "default" po
    
                                
    • 
                                
  • ZooKeeper 入门
                                    BlueSkator
中间件zk
                                    
    ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的介绍。 
值得注意的是，ZK并非天生就是为这些应用场景设计的，都是后来众多开发者根据其框架的特性，利
    
                                
    • 
                                
  • MySQL取得当前时间的函数是什么 格式化日期的函数是什么
                                    BreakingBad
mysqlDate
                                    
    取得当前时间用 now() 就行。
在数据库中格式化时间 用DATE_FORMA T(date, format) .
根据格式串format 格式化日期或日期和时间值date，返回结果串。

  可用DATE_FORMAT( ) 来格式化DATE 或DATETIME 值，以便得到所希望的格式。根据format字符串格式化date值:

  %S, %s 两位数字形式的秒（ 00,01,
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-组合模式
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 



import java.util.ArrayList;
import java.util.List;

abstract class Component {
	
	public abstract void printStruct(Str
    
                                
    • 
                                
  • 4_JAVA+Oracle面试题(有答案)
                                    chenke
oracle
                                    
    基础测试题 
 卷面上不能出现任何的涂写文字，所有的答案要求写在答题纸上，考卷不得带走。 
选择题 
1、 What will happen when you attempt to compile and run the following code? （3） 
public class Static { 
 static { 
 int x = 5; // 在static内有效 
 } 
 st
    
                                
    • 
                                
  • 新一代工作流系统设计目标
                                    comsci
工作算法脚本
                                    
     
  用户只需要给工作流系统制定若干个需求，流程系统根据需求，并结合事先输入的组织机构和权限结构，调用若干算法，在流程展示版面上面显示出系统自动生成的流程图，然后由用户根据实际情况对该流程图进行微调，直到满意为止，流程在运行过程中，系统和用户可以根据情况对流程进行实时的调整，包括拓扑结构的调整，权限的调整，内置脚本的调整。。。。。 
 
 在这个设计中，最难的地方是系统根据什么来生成流
    
                                
    • 
                                
  • oracle 行链接与行迁移
                                    daizj
oracle行迁移
                                    
    表里的一行对于一个数据块太大的情况有二种(一行在一个数据块里放不下) 
 
第一种情况: 
INSERT的时候，INSERT时候行的大小就超一个块的大小。Oracle把这行的数据存储在一连串的数据块里(Oracle Stores the data for the row in a chain of data blocks)，这种情况称为行链接(Row Chain)，一般不可避免(除非使用更大的数据
    
                                
    • 
                                
  • [JShop]开源电子商务系统jshop的系统缓存实现
                                    dinguangx
jshop电子商务
                                    
    前言 
jeeshop中通过SystemManager管理了大量的缓存数据，来提升系统的性能，但这些缓存数据全部都是存放于内存中的，无法满足特定场景的数据更新（如集群环境）。JShop对jeeshop的缓存机制进行了扩展，提供CacheProvider来辅助SystemManager管理这些缓存数据，通过CacheProvider,可以把缓存存放在内存,ehcache,redis，memcache
    
                                
    • 
                                
  • 初三全学年难记忆单词
                                    dcj3sjt126com
englishword
                                    
    several 儿子；若干 
shelf 架子 
knowledge 知识；学问 
librarian 图书管理员 
abroad 到国外，在国外 
surf 冲浪 
wave 浪；波浪 
twice 两次；两倍 
describe 描写；叙述 
especially 特别；尤其 
attract 吸引 
prize 奖品；奖赏 
competition 比赛；竞争 
event 大事；事件 
O
    
                                
    • 
                                
  • sphinx实践
                                    dcj3sjt126com
sphinx
                                    
      
安装参考地址:http://briansnelson.com/How_to_install_Sphinx_on_Centos_Server 
  
yum install sphinx 
如果失败的话使用下面的方式安装 
wget http://sphinxsearch.com/files/sphinx-2.2.9-1.rhel6.x86_64.rpm 
yum loca
    
                                
    • 
                                
  • JPA之JPQL（三）
                                    frank1234
ormjpaJPQL
                                    
    1 什么是JPQL 
JPQL是Java Persistence Query Language的简称，可以看成是JPA中的HQL， JPQL支持各种复杂查询。 
 
2 检索单个对象 
@Test 
public  void querySingleObject1() { 
    Query query = em.createQuery("sele
    
                                
    • 
                                
  • Remove Duplicates from Sorted Array II
                                    hcx2013
remove
                                    
    Follow up for "Remove Duplicates":What if duplicates are allowed at most twice? 
For example,Given sorted array nums = [1,1,1,2,2,3], 
Your function should return length 
    
                                
    • 
                                
  • Spring4新特性——Groovy Bean定义DSL
                                    jinnianshilongnian
spring 4
                                    
    Spring4新特性——泛型限定式依赖注入 
Spring4新特性——核心容器的其他改进 
Spring4新特性——Web开发的增强 
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  
Spring4新特性——Groovy Bean定义DSL 
Spring4新特性——更好的Java泛型操作API  
Spring4新
    
                                
    • 
                                
  • CentOS安装Mysql5.5
                                    liuxingguome
centos
                                    
    CentOS下以RPM方式安装MySQL5.5 
 
首先卸载系统自带Mysql： 
yum remove mysql mysql-server mysql-libs compat-mysql51 
rm -rf /var/lib/mysql 
rm /etc/my.cnf 
查看是否还有mysql软件： 
rpm -qa|grep mysql 
 
 
 
去http://dev.mysql.c
    
                                
    • 
                                
  • 第14章 工具函数（下）
                                    onestopweb
函数
                                    
    index.html 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
    
                                
    • 
                                
  • POJ 1050
                                    SaraWon
二维数组子矩阵最大和
                                    
    POJ ACM第1050题的详细描述，请参照 
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050 
 
题目意思： 
给定包含有正负整型的二维数组，找出所有子矩阵的和的最大值。 
如二维数组 
0 -2 -7 0 
9 2 -6 2 
-4 1 -4 1 
-1 8 0 -2 
中和最大的子矩阵是 
9 2 
-4 1 
-1 8 
且最大和是15
    
                                
    • 
                                
  • [5]设计模式——单例模式
                                    tsface
java单例设计模式虚拟机
                                    
    单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点 
  
安全的单例模式： 
  
  
/*
 * @(#)Singleton.java  2014-8-1
 *
 * Copyright 2014 XXXX, Inc. All rights reserved.
 */
package com.fiberhome.singleton;


    
                                
    • 
                                
  • Java8全新打造，英语学习supertool
                                    yangshangchuan
javasuperword闭包java8函数式编程
                                    
    superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。Clean code、Fluent style、Java8 feature: Lambdas, Streams and Functional-style Programming。 
  
升学考试、工作求职、充电提高，都少不了英语的身影，英语对我们来说实在太重要
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他