浮沉独步
浮沉独步

HDU1495 BFS

Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"。
 

Input
三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。
 

Output
如果能平分的话请输出最少要倒的次数，否则输出"NO"。
 

Sample Input 
 
   

     7 4 3 4 1 3 0 0 0 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     NO 3 
   
 
  
 
  

      
  
 
  
 
  
直接暴力BFS，枚举从一个水杯到其它两个水杯的情况
 
  

 
  
 
  
#include 
#include 
#include
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-10
#define ll long long
#include
using namespace std;
int vis[105][105][105];
int n,x,y;

struct node
{
    int s,a,b;
    int mov;
};
queue q;
int bfs(node start)
{
    while(!q.empty())   q.pop();
    q.push(start);
    while(!q.empty())
    {
        node tmp = q.front();
        q.pop();
        node next;
        if(tmp.s!=0)   ///s -> a
        {
            if(tmp.s<=x-tmp.a)
            {
                next.s = 0;
                next.a  =tmp.a + tmp.s;
                next.b = tmp.b;
            }
            else
            {
                next.s   =tmp.s - (x-tmp.a);
                next.a = x;
                next.b = tmp.b;
            }
            next.mov = tmp.mov+ 1;
            if(next.s == n/2)
                return  next.mov;
            if(! vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }

            if(tmp.s<=y-tmp.b)///s -> b
            {
                next.s = 0;
                next.a  =tmp.a;
                next.b = tmp.b + tmp.s;
            }
            else
            {
                next.s   =tmp.s -(y-tmp.b);
                next.a = tmp.a;
                next.b = y;
            }
            next.mov = tmp.mov+ 1;
            if(next.s == n/2)
                return  next.mov;
            if(! vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }
        }
        if(tmp.a!=0)
        {
            if(tmp.a<=y-tmp.b)  ///a -> b
            {
                next.a = 0;
                next.b = tmp.b+tmp.a;
            }
            else
            {
                next.a  = tmp.a -(y-tmp.b);
                next.b = y;
            }
            next.s  = tmp.s;
            next.mov = tmp.mov + 1;
            if(next.s==n/2)
                return  next.mov;
            if(!vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }
            next.s = tmp.s+tmp.a;
            next.a = 0;
            next.b = tmp.b;
            next.mov = tmp.mov + 1;
            if(next.s==n/2)
                return next.mov;
            if(!vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }
        }
        if(tmp.b != 0)   /// b -> a
        {
            if(tmp.b<=x-tmp.a)
            {
                next.a = tmp.a+tmp.b;
                next.b = 0;
            }
            else
            {
                next.a= x;
                next.b=tmp.b-(x-tmp.a);
            }
            next.s = tmp.s;
            next.mov = tmp.mov + 1;
             if(!vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }

            next.s = tmp.s + tmp.b;
            next.b  = 0;
            next.a  = tmp.a;
            next.mov = tmp.mov+ 1;
            if(next.s==n/2)
                return next.mov;
            if(!vis[next.s][next.a][next.b])
            {
                q.push(next);
                vis[next.s][next.a][next.b] = 1;
            }
        }
    }
    return -1;
}
int main()
{
    while(scanf("%d%d%d",&n,&x,&y)!=EOF)
    {
        if(n+x+y==0)
            break;
        if(n%2!=0)
        {
            printf("NO\n");
            continue;
        }
        memset(vis,0,sizeof(vis));
        node tmp;
        tmp.s = n;
        tmp.a = 0;
        tmp.b = 0;
        tmp.mov = 0;
        vis[n][x][y] = 1;
        int ans  = bfs(tmp);
        if(ans==-1)
             printf("NO\n");
        else
          printf("%d\n",ans);
    }
    return 0;
}

 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(BFS)

        

            

                
    
                    
  • 算法练习——迷宫问题（Java）bfs广搜
                        流萤点火
算法bfsjava
                        
    问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
    
                    
    • 
                    
  • 数据结构OJ作业——队列
                        nnbs
数据结构数据结构poj队列
                        
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
    
                    
    • 
                    
  • 数据结构与算法——7-6 列出连通集 (25分)
                        吃完有点累
数据结构与算法队列算法数据结构DFSBFS
                        
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
    
                    
    • 
                    
  • 7-6 列出连通集 (25 分)
                        胡小涛
DFSBFS
                        
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstructGNode{intn;inte;intAdjMatrix[11][11];};s
    
                    
    • 
                    
  • 7-7 六度空间
                        polebugzhuzhu
算法数据结构
                        
    输入样例:1091223344556677889910输出样例:1:70.00%2:80.00%3:90.00%4:100.00%5:100.00%6:100.00%7:100.00%8:90.00%9:80.00%10:70.00%分析：对每个点bfs前六层，为了使得d数组除了能表示距离，还能表示是否visted，所以d从1开始。用vectore[N];邻接表，对一个点的bfs=O(m),总时间
    
                    
    • 
                    
  • 牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心
                        Buoluochuixue
java
                        
    题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
    
                    
    • 
                    
  • 五一的成果
                        王跃坤txdy

                        
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
    
                    
    • 
                    
  • bfs 迷宫打印所有路径 java,bfs 较为全面的迷宫路径问题,包括路径的打印,起点到任一点的最小步数. | 学步园...
                        微果酱

                        
    /*提供的输入数据:输入行数列数起点终点然后输入任意点的位置,可求起点到终点的距离,00表示结束.input:6500041101110111101001011111101111110413404400output:DDDDRRUUURUR1210410#include#include#includeusingnamespacestd;constintmm=301;intmap[mm][mm];i
    
                    
    • 
                    
  • bfs 求解迷宫最短路径问题
                        蒟蒻彧彧
搜索
                        
    问题描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30行5
    
                    
    • 
                    
  • BFS迷宫最小路径问题
                        colorful_stars
C/C++算法c++算法leetcode数据结构
                        
    给定一个迷宫，0表示空地可以走，1表示墙壁不能穿越；在迷宫中可以向（上下左右）四个方向行进；找到从左上角到右下角的最短路径，并计算最短路径的长度。迷宫示例如下：算法步骤：1、从起始点出发，遍历四个方向，如果某个方向可以走，则先存储起来；2、按照四个方向中可以走网格进行尝试，如果该网格的四个方向仍可以走，则存储起来。3、直至到达网格的右下角，停止搜索。从以上分析可以看出，该步骤是按照一个广度优先搜索
    
                    
    • 
                    
  • （十二）基础算法
                        小蛋编程
C++算法c++
                        
    文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数math.h（cmath）头文件选择任意一个头文件#include//仅C++可用#include//C/C++可用里面有很多的数学函数pow(x,y)：返回xyx
    
                    
    • 
                    
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性
                        逝去的秋风
代码随想录打卡图论深度优先算法广度优先
                        
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
    
                    
    • 
                    
  • 【408DS算法题】027基础-二叉树的层次遍历
                        Owlet_woodBird
算法c++数据结构queue层次遍历考研二叉树
                        
    Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空
    
                    
    • 
                    
  • python中的deque详解
                        AI浩
深度学习基础python开发语言
                        
    文章目录摘要示例1：基本使用示例2：使用maxlen限制队列长度示例3：使用deque实现滑动窗口算法示例4:使用deque实现旋转数组示例5:使用deque实现最大/最小栈示例6:使用deque实现广度优先搜索（BFS）摘要deque（双端队列）是Python标准库collections模块中的一个类，它支持从两端快速添加和删除元素。deque为固定大小或者可变大小的队列提供了线程安全的实现，并
    
                    
    • 
                    
  • LeetCode 每日一题 2024/8/26-2024/9/1
                        alphaTao
Exerciseleetcodepython算法
                        
    记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录8/26690.员工的重要性8/273134.找出唯一性数组的中位数8/283144.分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性BFSclass
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-BOSS的收入【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
#BFS#拓扑排序最新华为OD真题算法javac++pythonleetcode华为od深度优先
                        
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路拓扑排序BFS解法*自底向上的DFS解法代码解法一：拓扑排序BFSpythonjavacpp时空复杂度*解法二：自底向上的DFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺
    
                    
    • 
                    
  • 最短路径算法——A*算法
                        有一点点想CoCo你
算法
                        
    A*算法是静态路网中求解最短路径最有效的直接搜索算法，也是解决许多搜索问题的有效算法，广泛应用于机器人路径搜索、游戏动画路径搜索等。它是图搜索算法的一种。A*算法是一种启发式的搜索算法，它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,BFS)的一种融合算法，按照一定原则确定如何选取下一个结点。参考：A*寻路算法详解#A星#启发式
    
                    
    • 
                    
  • 图的邻接表建立方法和深搜广搜
                        翔山代码
算法深度优先算法
                        
    深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两种经典的图遍历算法，它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。深度优先搜索（DFS）是一种沿着图的边深入直到最后一个顶点，然后回溯并尝试另一条路径的算法。它使用递归或栈来实现，可以看作是树的先序遍历的推广。DFS的特点在于它尽可能深地搜索图的分支，当一条路走到尽头时，它会回溯到上一个顶点，然后继续搜索另一条路径。
    
                    
    • 
                    
  • 数据结构——最短路径问题
                        胡牧之.
学习笔记数据结构数据结构
                        
    文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2）路径记录2.有权图（朴素DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现（4）思考三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源
    
                    
    • 
                    
  • Python3 趣味系列题17----华容道
                        AnFany
Python3趣味题系列华容道bfspython
                        
    华容道原是中国古代的一个地名，是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线。华容道是古老的中国民间益智游戏，通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。一、谜题描述用计算机语言描述谜题，首先给出顺序固定的角色列表：PEOPLE=['曹操','关羽','张飞','赵云','马超'
    
                    
    • 
                    
  • 聚餐地计算（华为od机考题）
                        鱼油吖
华为od机考算法华为odjava贪心算法BFS
                        
    一、题目1.原题小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2.题目理解考点：[广搜,矩阵,并查集]二、思路与代码过程1.思路输入：地图map（包含餐厅1，可移动空间0，障碍物-1）；小华和小为出发位置。计算过程：使用队列初始存储出发位置，对方向数组进行遍历，（BFS
    
                    
    • 
                    
  • 代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
                        那一抹阳光多灿烂
力扣图论图论深度优先算法
                        
    代码随想录训练营Day50打卡图论part01一、理论基础DFS（深度优先搜索）和BFS（广度优先搜索）在图搜索中的核心区别主要体现在搜索策略上：1、搜索方向：DFS：深度优先，一条路走到黑。DFS从起点开始，选择一个方向深入到底，遇到死胡同再回溯，换一个方向继续探索。这种方式适合解决路径和组合问题，常与递归和回溯算法结合使用。BFS：广度优先，层层推进。BFS以起点为中心，一层层扩展，首先访问所
    
                    
    • 
                    
  • 【AcWing】847. 图中点的层次(树与图的广度优先遍历)
                        Wheattail
AcWing题解宽度优先算法c++数据结构visualstudio
                        
    权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0
    
                    
    • 
                    
  • C#语言基础速成Day07
                        blaizeer
C#c#windows开发语言算法
                        
    “知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得。”目录前言文章有误敬请斧正不胜感恩！||Day07C#常见数据结构：1.集合（Collection）1.1**List**1.2**HashSet**1.3**LinkedList**1.4**ObservableCollection**2.栈（Stack）2.1深度优先搜索（DFS）2.2广度优先搜索（BFS）代码解释适用场景3.堆
    
                    
    • 
                    
  • [M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树)
                        Ypuyu
LeetCode算法leetcode
                        
    文章目录1.题目来源2.题目解析1.题目来源链接：235.二叉搜索树的最近公共祖先题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：二叉搜索树有很好的性质，根节点一定大于左子树的所有节点值，根节点一定小于右子树的所有节点值。所以，记当前根节点的值为x，如果x大于p，
    
                    
    • 
                    
  • [M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树)
                        Ypuyu
LeetCode算法leetcode
                        
    文章目录1.题目来源2.题目解析1.题目来源链接：236.二叉树的最近公共祖先相似题：[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：本题没有BST树这样好的性质，没有办法去确定到底去左边搜、还
    
                    
    • 
                    
  • [M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)
                        Ypuyu
LeetCode深度优先算法
                        
    文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路：换做是bfs应该非常好理解，只需要记录每一层的最后一个树节点即可。dfs的话，需要注意下搜索顺序，因为是右视图，所以需要优先从右侧开始搜起。记录一个答案数组。当树的高度和答案数组中的元素一致时，
    
                    
    • 
                    
  • 华为OD机试真题 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）
                        哪 吒
华为od游戏宽度优先
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵(N
    
                    
    • 
                    
  • [E二叉树] lc110. 平衡二叉树(dfs+自底向上)
                        Ypuyu
LeetCode深度优先算法
                        
    文章目录1.题目来源2.题目解析1.题目来源链接：110.平衡二叉树题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.3自底向上DFS2.题目解析思路：记录每个节点的左右子树的高度，并判断高度差是否大于1即可。二叉树计算高度，可看[E二叉树]lc104.二叉树的最大深度(dfs+自顶向下)注意本题可以剪枝优化。如果有任意两个节点的高度差大于1了，那么说明整个树都不
    
                    
    • 
                    
  • [Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解
                        DieSnowK
[OJ]#[综合训练]Algorithm综合训练算法C++过桥最大差值兑换零钱
                        
    目录1.过桥1.题目链接2.算法原理详解&&代码实现2.最大差值1.题目链接2.算法原理详解&&代码实现3.兑换零钱1.题目链接2.算法原理详解&&代码实现1.过桥1.题目链接过桥2.算法原理详解&&代码实现解法：贪心+BFS#include#includeusingnamespacestd;intn=0;vectornums;intBFS(){intret=0;intleft=1,right=1
    
                    
    • 
                                
  • Linux的Initrd机制
                                    被触发
linux
                                    
    Linux 的 initrd 技术是一个非常普遍使用的机制，linux2.6 内核的 initrd 的文件格式由原来的文件系统镜像文件转变成了 cpio 格式，变化不仅反映在文件格式上， linux 内核对这两种格式的 initrd 的处理有着截然的不同。本文首先介绍了什么是 initrd 技术，然后分别介绍了 Linux2.4 内核和 2.6 内核的 initrd 的处理流程。最后通过对 Lin
    
                                
    • 
                                
  • maven本地仓库路径修改
                                    bitcarter
maven
                                    
    默认maven本地仓库路径：C:\Users\Administrator\.m2 
 
修改maven本地仓库路径方法： 
    
1.打开E:\maven\apache-maven-2.2.1\conf\settings.xml 
    
2.找到 
       
    
                                
    • 
                                
  • XSD和XML中的命名空间
                                    darrenzhu
xmlxsdschemanamespace命名空间
                                    
    http://www.360doc.com/content/12/0418/10/9437165_204585479.shtml 

http://blog.csdn.net/wanghuan203/article/details/9203621 

http://blog.csdn.net/wanghuan203/article/details/9204337 
 

http://www.cn
    
                                
    • 
                                
  • Java 求素数运算
                                    周凡杨
java算法素数
                                    
    网络上对求素数之解数不胜数，我在此总结归纳一下，同时对一些编码，加以改进，效率有成倍热提高。   
第一种：    
  
原理: 6N(+-)1法              任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)    
    
                                
    • 
                                
  • java 单例模式
                                    g21121
java
                                    
    想必单例模式大家都不会陌生，有如下两种方式来实现单例模式： 
  
class Singleton {
  private static Singleton instance=new Singleton();
  private Singleton(){}
  static Singleton getInstance() {
      return instance;
  }
    
                                
    • 
                                
  • Linux下Mysql源码安装
                                    510888780
mysql
                                    
    1.假设已经有mysql-5.6.23-linux-glibc2.5-x86_64.tar.gz 
 
(1)创建mysql的安装目录及数据库存放目录       
解压缩下载的源码包，目录结构，特殊指定的目录除外： 
          
    
                                
    • 
                                
  • 32位和64位操作系统
                                    墙头上一根草
32位和64位操作系统
                                    
    32位和64位操作系统是指：CPU一次处理数据的能力是32位还是64位。现在市场上的CPU一般都是64位的，但是这些CPU并不是真正意义上的64 位CPU，里面依然保留了大部分32位的技术，只是进行了部分64位的改进。32位和64位的区别还涉及了内存的寻址方面，32位系统的最大寻址空间是2 的32次方= 4294967296（bit）= 4（GB）左右，而64位系统的最大寻址空间的寻址空间则达到了
    
                                
    • 
                                
  • 我的spring学习笔记10-轻量级_Spring框架
                                    aijuans
Spring 3
                                    
    一、问题提问： 
 
    → 请简单介绍一下什么是轻量级？ 
 
    轻量级（Leightweight）是相对于一些重量级的容器来说的，比如Spring的核心是一个轻量级的容器，Spring的核心包在文件容量上只有不到1M大小，使用Spring核心包所需要的资源也是很少的，您甚至可以在小型设备中使用Spring。 
 
 
    
                                
    • 
                                
  • mongodb 环境搭建及简单CURD
                                    antlove
WebInstallcurdNoSQLmongo
                                    
    一 搭建mongodb环境 
1. 在mongo官网下载mongodb 
2. 在本地创建目录 "D:\Program Files\mongodb-win32-i386-2.6.4\data\db" 
3. 运行mongodb服务 [mongod.exe --dbpath "D:\Program Files\mongodb-win32-i386-2.6.4\data\
    
                                
    • 
                                
  • 数据字典和动态视图
                                    百合不是茶
oracle数据字典动态视图系统和对象权限
                                    
    数据字典（data dictionary）是 Oracle 数据库的一个重要组成部分，这是一组用于记录数据库信息的只读（read-only）表。随着数据库的启动而启动,数据库关闭时数据字典也关闭   数据字典中包含 
  
 
 数据库中所有方案对象（schema object）的定义(包括表，视图，索引，簇，同义词，序列，过程，函数，包，触发器等等) 
 数据库为一
    
                                
    • 
                                
  • 多线程编程一般规则
                                    bijian1013
javathread多线程java多线程
                                    
           如果两个工两个以上的线程都修改一个对象，那么把执行修改的方法定义为被同步的，如果对象更新影响到只读方法，那么只读方法也要定义成同步的。 
       不要滥用同步。如果在一个对象内的不同的方法访问的不是同一个数据，就不要将方法设置为synchronized的。 

    
                                
    • 
                                
  • 将文件或目录拷贝到另一个Linux系统的命令scp
                                    bijian1013
linuxunixscp
                                    
    一.功能说明        scp就是security copy，用于将文件或者目录从一个Linux系统拷贝到另一个Linux系统下。scp传输数据用的是SSH协议，保证了数据传输的安全，其格式如下：        scp 远程用户名@IP地址：文件的绝对路径
    
                                
    • 
                                
  • 【持久化框架MyBatis3五】MyBatis3一对多关联查询
                                    bit1129
Mybatis3
                                    
    以教员和课程为例介绍一对多关联关系，在这里认为一个教员可以叫多门课程，而一门课程只有1个教员教，这种关系在实际中不太常见，通过教员和课程是多对多的关系。 
  示例数据：
  
  
地址表： 
  
CREATE TABLE ADDRESSES 
(
  ADDR_ID INT(11) NOT NULL AUTO_INCREMENT,
  STREET VAR
    
                                
    • 
                                
  • cookie状态判断引发的查找问题
                                    bitcarter
formcgi
                                    
    先说一下我们的业务背景： 
1.前台将图片和文本通过form表单提交到后台，图片我们都做了base64的编码，并且前台图片进行了压缩 
2.form中action是一个cgi服务 
3.后台cgi服务同时供PC，H5，APP 
4.后台cgi中调用公共的cookie状态判断方法（公共的，大家都用，几年了没有问题） 
 
问题：（折腾两天。。。。） 
1.PC端cgi服务正常调用，cookie判断没
    
                                
    • 
                                
  • 通过Nginx,Tomcat访问日志(access log)记录请求耗时
                                    ronin47

                                    
    一、Nginx通过$upstream_response_time $request_time统计请求和后台服务响应时间 
nginx.conf使用配置方式： 
log_format main '$remote_addr - $remote_user [$time_local] "$request" ''$status $body_bytes_sent "$http_r
    
                                
    • 
                                
  • java-67- n个骰子的点数。 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
                                    bylijinnan
java
                                    
    

public class ProbabilityOfDice {

	/**
	 * Q67 n个骰子的点数
	 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
	 * 在以下求解过程中，我们把骰子看作是有序的。
	 * 例如当n=2时，我们认为（1，2）和（2，1）是两种不同的情况
	 */
	private stati
    
                                
    • 
                                
  • 看别人的博客，觉得心情很好
                                    Cb123456
博客心情
                                    
       以为写博客，就是总结，就和日记一样吧，同时也在督促自己。今天看了好长时间博客: 
   职业规划: 
   http://www.iteye.com/blogs/subjects/zhiyeguihua 
  
   android学习: 
   1.http://byandby.i
    
                                
    • 
                                
  • [JWFD开源工作流]尝试用原生代码引擎实现循环反馈拓扑分析
                                    comsci
工作流
                                    
     
    我们已经不满足于仅仅跳跃一次，通过对引擎的升级，今天我测试了一下循环反馈模式，大概跑了200圈，引擎报一个溢出错误 
 
     在一个流程图的结束节点中嵌入一段方程，每次引擎运行到这个节点的时候，通过实时编译器GM模块，计算这个方程，计算结果与预设值进行比较，符合条件则跳跃到开始节点，继续新一轮拓扑分析，直到遇到
    
                                
    • 
                                
  • JS常用的事件及方法
                                    cwqcwqmax9
js
                                    
    事件 描述 
onactivate 当对象设置为活动元素时触发。 
onafterupdate 当成功更新数据源对象中的关联对象后在数据绑定对象上触发。 
onbeforeactivate 对象要被设置为当前元素前立即触发。 
onbeforecut 当选中区从文档中删除之前在源对象触发。 
onbeforedeactivate 在 activeElement 从当前对象变为父文档其它对象之前立即
    
                                
    • 
                                
  • 正则表达式验证日期格式
                                    dashuaifu
正则表达式IT其它java其它
                                    
                     正则表达式验证日期格式

function isDate(d){
 var v = d.match(/^(\d{4})-(\d{1,2})-(\d{1,2})$/i);
 if(!v) {
  this.focus();
  return false;
 }
}
<input value="2000-8-8" onblu
    
                                
    • 
                                
  • Yii CModel.rules() 方法 、validate预定义完整列表、以及说说验证
                                    dcj3sjt126com
yii
                                    
    public array rules () {return} array 要调用 validate() 时应用的有效性规则。 返回属性的有效性规则。声明验证规则，应重写此方法。 每个规则是数组具有以下结构：array('attribute list', 'validator name', 'on'=>'scenario name', ...validation 
    
                                
    • 
                                
  • UITextAttributeTextColor = deprecated in iOS 7.0
                                    dcj3sjt126com
ios
                                    
    In this lesson we used the key "UITextAttributeTextColor" to change the color of the UINavigationBar appearance to white. This prompts a warning "first deprecated in iOS 7.0." 
Ins
    
                                
    • 
                                
  • 判断一个数是质数的几种方法
                                    EmmaZhao
Mathpython
                                    
    质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。 
判断一个数是质数的最简单的方法如下： 
 

def isPrime1(n):
	for i in range(2, n):
		if n % i == 0:
			return False
	return True
 
但是在上面的方法中有一些冗余的计算，所以
    
                                
    • 
                                
  • SpringSecurity工作原理小解读
                                    坏我一锅粥
SpringSecurity
                                    
     
   SecurityContextPersistenceFilter 
   ConcurrentSessionFilter 
   WebAsyncManagerIntegrationFilter 
   HeaderWriterFilter 
   CsrfFilter 
   LogoutFilter 
   Use
    
                                
    • 
                                
  • JS实现自适应宽度的Tag切换
                                    ini
JavaScripthtmlWebcsshtml5
                                    
    效果体验：http://hovertree.com/texiao/js/3.htm 
  
该效果使用纯JavaScript代码，实现TAB页切换效果，TAB标签根据内容自适应宽度，点击TAB标签切换内容页。 
HTML文件代码： 
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml"
    
                                
    • 
                                
  • Hbase Rest API : 数据查询
                                    kane_xie
RESThbase
                                    
    hbase（hadoop）是用java编写的，有些语言（例如python）能够对它提供良好的支持，但也有很多语言使用起来并不是那么方便，比如c#只能通过thrift访问。Rest就能很好的解决这个问题。Hbase的org.apache.hadoop.hbase.rest包提供了rest接口，它内嵌了jetty作为servlet容器。 
  
启动命令：./bin/hbase rest s
    
                                
    • 
                                
  • JQuery实现鼠标拖动元素移动位置（源码+注释）
                                    明子健
jqueryjs源码拖动鼠标
                                    
    欢迎讨论指正！ 
  
print.html代码： 
<!DOCTYPE html>
<html>
<head>
<meta http-equiv=Content-Type content="text/html;charset=utf-8">
<title>发票打印</title>
&l
    
                                
    • 
                                
  • Postgresql 连表更新字段语法 update
                                    qifeifei
PostgreSQL
                                    
    下面这段sql本来目的是想更新条件下的数据，可是这段sql却更新了整个表的数据。sql如下： 
UPDATE tops_visa.visa_order
SET op_audit_abort_pass_date = now()
FROM
	tops_visa.visa_order as  t1
INNER JOIN tops_visa.visa_visitor as t2 
ON t1. 
    
                                
    • 
                                
  • 将redis,memcache结合使用的方案?
                                    tcrct
rediscache
                                    
    公司架构上使用了阿里云的服务，由于阿里的kvstore收费相当高，打算自建，自建后就需要自己维护，所以就有了一个想法，针对kvstore(redis)及ocs(memcache)的特点，想自己开发一个cache层，将需要用到list，set，map等redis方法的继续使用redis来完成，将整条记录放在memcache下，即findbyid，save等时就memcache，其它就对应使用redi
    
                                
    • 
                                
  • 开发中遇到的诡异的bug
                                    wudixiaotie
bug
                                    
    今天我们服务器组遇到个问题： 
我们的服务是从Kafka里面取出数据，然后把offset存储到ssdb中，每个topic和partition都对应ssdb中不同的key，服务启动之后，每次kafka数据更新我们这边收到消息，然后存储之后就发现ssdb的值偶尔是-2,这就奇怪了，最开始我们是在代码中打印存储的日志，发现没什么问题，后来去查看ssdb的日志，才发现里面每次set的时候都会对同一个key
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他