浮沉独步
浮沉独步

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)

        

            

                
    
                    
  • 蓝桥杯常见算法模板（Python组）
                        -777.
蓝桥杯算法
                        
    目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6.数据结构1.并查集2.树状数组3.树
    
                    
    • 
                    
  • 图论基础--孤岛系列
                        Repeat715
算法深度优先图论基础广度优先
                        
    孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：题目中孤岛的定义是与边缘没有任何接触的（也就是不和二维数组的最外圈连接），所以我们在这里求面积和沉没孤岛都是先把不是孤岛的剔除，然后剩下的就是孤岛，然后处理起来就简单多了，那么我们这里是怎么遍历不是孤岛的岛呢，很简单，与数组外圈的1相连的肯定就不是孤岛，所以我们直接从四个方向的边缘遍历将他们都处
    
                    
    • 
                    
  • BFS比DFS更好理解「翻转二叉树」
                        学不会java和算法绝不改名！
算法leetcode宽度优先深度优先数据结构java
                        
    一周没发博客，算法好难！一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重要！！今天复习翻转二叉树的时候吗，发现BFS其实更加适合这道题，因为这道题本身就是以“层”为逻辑去进行的——每层翻转就好了之前用的DFS递归是真的好恶心555给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示
    
                    
    • 
                    
  • 算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解
                        修己xj
算法算法宽度优先
                        
    在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。本文将介绍如何利用广度优先搜索解决寻找3个3、5、8升水桶均分8升水的最优解及深度优先搜索寻找可以解决此问题的所有解决方案。问题描述我们有三个水桶，容量分别为3升、5升和8升。初始状态下，8升的水桶装满水，其他两个水桶为空。我们的目标是通过一系列倒水操作，最终使得8升水桶中的水被均
    
                    
    • 
                    
  • 【算法】BFS(最短路径问题、拓扑排序)
                        秦jh_
算法算法数据结构c++
                        
    个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源
    
                    
    • 
                    
  • 【2024】LeetCode HOT 100——图论
                        「已注销」
leetcode图论算法
                        
    目录1.岛屿数量1.1C++实现1.2Python实现1.3时空分析2.腐烂的橘子2.1C++实现2.2Python实现2.3时空分析3.课程表3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS也可DFS。这里以DFS为例，DFS不需要开方向数
    
                    
    • 
                    
  • BFS之八数码
                        野猪 野猪先生
宽度优先算法c++
                        
    在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456
    
                    
    • 
                    
  • POJ 2227 The Wedding Juicer（优先队列+BFS）
                        幼儿园大哥~
数据结构算法
                        
    传送门题目大意一个矩形区域，高低起伏，求最多储水量。（边界不能储水）思路先将边界加入优先队列，每次取高度最小的点，找与其相邻且未访问过的点，若邻点高度大于等于它，直接加入优先队列更新边界，否则更新答案，并将邻点的高度置为该点高度，然后加入优先队列更新边界。代码structnode{intx;inty;llh;booloperatorX.h;}};intn,m;lla[500][500];intvi
    
                    
    • 
                    
  • POJ 2227 -- The Wedding Juicer（bfs+优先队列）
                        Ac-try
队列/优先队列搜索
                        
    题目大意：一个W*H的网格，每个单位格的高度不一样，往这个网格注水，问能储存多少水；思路分析：四周不能注水，和木桶原理一样，要以最低的高度作为能储水的高度，否则水就会溢出；将网格最外层的点开始加入队列，每次去高度最小的点作为“木桶”最低边，看其连接的点，如果高度大于自己加入队列，否则注水至自己的高度加入队列。代码实现：#include#include#includeusingnamespacest
    
                    
    • 
                    
  • jetson xavier nx conda create --n yourname python=3.6报错
                        aqzengkuasheng
conda计算机视觉目标检测pytorch边缘计算
                        
    Preparingtransaction:doneVerifyingtransaction:doneExecutingtransaction:doneERRORconda.core.link:_execute(699):Anerroroccurredwhileinstallingpackage‘https://mirrors.bfsu.edu.cn/anaconda/pkgs/free::open
    
                    
    • 
                    
  • 小白学BFS：迷宫最短路径
                        馍得脑呆
小白学算法算法
                        
    问题描述给定N*N的迷宫（32、2->3、3->4、4->5的访问情况。访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。以后有时间再加。。代码实现（思路+测试疯狂注释版）#includeusingnamespacestd;inttestcase;in
    
                    
    • 
                    
  • 迷宫问题：BFS求解最短路径
                        Zih_An
程序设计（算法向）
                        
    迷宫描述5*5的迷宫数组：0可以走；1不可以走；左上角是起点；右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs方法遍历得到路径不断从队列中取点，直到队列为空。将当前点上下左右四个方向的
    
                    
    • 
                    
  • 华为OD机试 - 污染水域 - 图的多源BFS（Python/JS/C/C++ 2024 E卷 200分）
                        哪 吒
华为od宽度优先python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域
    
                    
    • 
                    
  • 数据结构之二叉树（C#版）
                        爱码星人
数据结构二叉树数据结构
                        
    数据结构之二叉树（C#版）什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch（BFS）总结什么是二叉树数据结构里面的“二叉树”这种结构，听起来很高大上，但实际上，他也的确是高大上，那么什么是二叉树呢？下面我再次用灵魂给你画一下，什么是二叉树。人
    
                    
    • 
                    
  • 蓝桥杯模拟赛
                        胃口很大的一条小蛇仔
蓝桥杯算法
                        
    1.最少操作次数有一个整数A=2021，每一次，可以将这个数加1、减1或除以2，其中除以2必须在数是偶数的时候才允许。例如，2021经过一次操作可以变成2020、2022。再如，2022经过一次操作可以变成2021、2023或1011。请问，2021最少经过多少次操作可以变成1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出
    
                    
    • 
                    
  • 图论-腐烂的橘子
                        Vacant Seat
图论
                        
    994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2
    
                    
    • 
                    
  • 算法15--BFS
                        黑眼圈的小熊猫
算法宽度优先
                        
    BFS原理经典例题解决FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)[200.岛屿数量](https://leetcode.cn/problems/number-of-islands/description/)[695.岛屿的最大面积](https://leetcode.cn/problems/
    
                    
    • 
                    
  • C++ 刷题日记 BFS + 计数数组 + 双指针滑窗
                        平生不喜凡桃李
刷题日记宽度优先开发语言c++算法
                        
    文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
    
                    
    • 
                    
  • 算法研究员技术图谱和学习路径
                        执于代码
开发者职业加速服务算法学习
                        
    一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
    
                    
    • 
                    
  • 算法基础课——第三章 搜索与图论（一）
                        华北理工大学ACM协会
算法竞赛——算法基础课图论算法c++
                        
    第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人，它会不断往深里搜，搜到头后回去的时候也还不是直接回到头，而是边回去边看能不能继续往前走，只有确定当前点所有路都走不了的时候，才会往回退一步；下图中的树代表整个问题空间，节点上的数字代
    
                    
    • 
                    
  • 代码随想录算法【Day58】
                        yonuyeung
代码随想录算法算法c++开发语言
                        
    117.软件构建通过输入文件依赖关系，构建一个有向图，然后使用广度优先搜索（BFS）来遍历图。每次选择一个入度为零的文件，将其加入结果集，并更新其指向文件的入度。最终，若所有文件都被访问过，则输出拓扑排序结果，否则输出-1#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorin
    
                    
    • 
                    
  • 有向图的拓扑排序-BFS求解
                        自律的kkk
宽度优先算法
                        
    有向图的拓扑排序-BFS求解题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示点x和点y之间存在一条有向边(x,y)。输出格式共一行
    
                    
    • 
                    
  • 第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组 AB路线
                        @liu666
蓝桥杯c语言c++
                        
    //bfs1000100010不会超时#includeusingnamespacestd;#defineintlonglongconstintn=1e3+11;inta,b,c,h[n][n][12],k[4][2]={0,1,0,-1,1,0,-1,0};chart[n][n];structs{intx,y,z,w;};signedmain(){ios::sync_with_stdio(fals
    
                    
    • 
                    
  • 深度优先和广度优先【栈、堆前端举例】
                        幸运小圣
JavaScript前端算法数据结构
                        
    深度优先和广度优先：深度优先搜索（DFS）和广度优先搜索（BFS）是两种用于图和树遍历的算法，它们各自有不同的应用场景和特点。深度优先DFS：‌深度优先搜索（DFS）‌的核心思想是“深入探索，直至无路可走，然后再回溯”。它从起始节点开始，沿着一条路径一直遍历到最后一个节点，然后回溯到上一个节点继续遍历其他路径。DFS适合用于查找目标节点在深度较大的情况下，可以节省存储空间，但可能导致无限循环。DF
    
                    
    • 
                    
  • 详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)
                        看繁星aa
动态规划算法
                        
    1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。处理类似的问题，我们一般需要遍历所有的可能性(相当于走一遍所有的路径)，然后找到我们所需要的解。很明显我们可以构成一棵“决策树”，假设n=2,k=3,那么：我们可以通过DFS或者BFS来遍历整棵树，从而搜寻到我们需要的结果。时间复杂度：O(
    
                    
    • 
                    
  • 图论题解索引
                        JLU_LYM
各类型题解索引图论算法数据结构题解索引解题攻略
                        
    前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
    
                    
    • 
                    
  • BFS-混境之地4、6
                        Yunfay
宽度优先算法数据结构
                        
    混境之地4题目描述小蓝有一天误入了一个混境之地。他拿到了一张地图，并从中获取到以下信息：混境之地的大小为n×mn\timesmn×m，其中#表示不可通过的墙壁，.表示可以走的路，V表示圣泉。小蓝当前所在位置的坐标为(A,B)(A,B)(A,B)，而这个混境之地出口的坐标为(C,D)(C,D)(C,D)，当站在出口时即表示可以逃离混境之地。好消息是：他可以通过圣泉恢复体力。坏消息是：小蓝仅剩下EEE
    
                    
    • 
                    
  • 数据结构与算法设计-作业6-二分搜索相对于线性搜索的性能优势演示&DFS、BFS 和 A* 搜索算法在迷宫搜索中的表现对比
                        superace7911
数据结构与算法设计深度优先宽度优先算法
                        
    T1请创建包含100万个数的列表，用本章定义的linear_contains()和binary_contains()函数分别在该列表中查找多个数并计时，演示二分搜索相对于线性搜索的性能优势。线性搜索按照原始数据结构的顺序遍历空间中的每个元素，直到找到搜索内容或到达数据结构的末尾；定义如下线性搜索函数，它将遍历数据结构中的每个元素，并检查每个元素是否与所查找的数据相等:deflinear_conta
    
                    
    • 
                    
  • 【游戏——BFS+分层图】
                        Kent_J_Truman
csp算法
                        
    题目分析但凡是最优方案可能需要访问同一个点的情况，都需要应用“拆点”，或者说分层图的技巧。多出来的维度主要是区分同一个点的不同状态而用。对于本题，访问的时机便是一个区分点。对于类似题“AB路线”，同一个K段的位置是一个区分点（不会跨越一个K段，不然不是最优）。代码#includeusingnamespacestd;constintN=110;constintM=310;intdx[4]={-1,0
    
                    
    • 
                    
  • 多源 BFS 算法详解：从原理到实现，高效解决多源最短路问题
                        Exhausted、
算法c++算法开发语言宽度优先数据结构
                        
    多源BFS是一种解决边权为1的多源最短路问题的高效算法。其核心思想是将所有源点视为一个“超级源点”，通过一次BFS遍历即可计算所有节点到最近源点的最短距离。以下从原理、实现和代码示例三个方面深入讲解：目录一、原理分析1.单源BFSvs多源BFS2.正确性证明3.时间复杂度二、C++实现步骤1.初始化2.BFS扩展三、代码示例四、代码解释初始化阶段BFS扩展阶段五、应用场景六、注意事项一、原理分析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其他