lazy-coder
lazy-coder

微软2016校园招聘9月在线笔试题解

微软2016校园招聘9月在线笔试题解

题目网址列表：http://hihocoder.com/contest/mstest2015sept2/problems

题目一分析：

问题描述：在二维坐标系中，给定一个圆的圆心坐标x,y，半径r，这个三个数是浮点数，在圆内或者圆边上找一个整数点（x,y坐标都是整数的点）使该点到圆心的距离最大，如果有多个这样的点，选择x坐标最大的点，如果还有多个点存在，则选择y坐标最大的点。

解体思路：通过枚举x，求y的最大值或者最小值。在程序中需要注意y值最大最小值的求法，可以调用cmath包中的函数 floor 和ceil函数，可以看下图进行理解，其中add_y就是程序中的变量。


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

#define eps 1e-7
using namespace std;
double x,y,r,MaxDis,res_x,res_y;
//计算两点之间的距离
double cal_dis(int x1,int y1)
{
    return sqrt((x-x1)*(x-x1) + (y-y1) * (y-y1));
}

//判断新的坐标是否更新已有的坐标
void judge(int x1,int y1)
{
    double dis = cal_dis(x1,y1);
    if(dis > MaxDis + eps)
    {
        MaxDis = dis;
        res_x = x1;
        res_y = y1;
    }
    else if(abs(dis - MaxDis) < eps)
    {
        if(x1 > res_x)
        {
            res_x = x1;
            res_y = y1;
        }
        else if(x1 == res_x && y1 > res_y)
        {
            res_y = y1;
        }
    }
}

int main()
{
    int cur_x,cur_y;
    while(cin >> x >> y >> r)
    {
        MaxDis = 0;
        // 枚举x坐标
        for(int i = -(r + 3);i<=r + 2;i++)
        {
            // 得到当前x的坐标
            cur_x = int(x) + i;
            //判断x坐标是否超出圆外
            if(abs(cur_x - x) >= r + eps)
                continue;
            double add_y = sqrt(r * r - (cur_x - x) * (cur_x - x));
            //获得最大的y轴坐标
            cur_y = floor(y + add_y);
            judge(cur_x,cur_y);
            //cout << cur_x << " ==== " << cur_y << endl;
            //获得最小的y轴坐标
            cur_y = ceil(y - add_y);
            judge(cur_x,cur_y);
            //cout << cur_x << " ==== " << cur_y << endl;
        }

        cout << res_x << " " << res_y << endl;

    }
    return 0;
}
 
  
题目二分析：
 
  
题目描述：n个城市，每条道路连接两个城市，n-1条道路正好把n个城市连接成一颗树，求解下面sum的值：
 
  


 
  
题目中有对边的权值进行改变后，再要求求解Sum,所以需要进行预处理，使对边权改变时，再次计算的时间复杂度比较低。
 
  
解题思路如下：统计每条边被上面的式子计算多少次。计算多少次，可以很容易从下图中看出来。图中绿色这条边把树分成两个子集，所以该边被计算的次数就是N（s1） * N(s2) ,其中N（s1） 表示s1集合点的个数 N（s1） = 3 ，代码如下：
 
  


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

using namespace std;

typedef long long LL;

#define MAXN 100005
vectornext_vec[MAXN];
vectorvalue_vec[MAXN];

//记录每条边的长度，key是两个城市的id，id小的放前面
map,int> edge_length_map;

// 记录每条边在所有路径中使用的次数，key是两个城市的id，id小的放前面
map,LL> num_map;

int n,m;
bool used[MAXN];

//递归求解每条边被计算几次
int dfs(int id)
{
    used[id] = true;
    int acc = 1;
    int sub_num = 0;
    int sub_id;
    for(int i = 0;i< next_vec[id].size();i++)
    {
        sub_id = next_vec[id][i];
        //已经访问过不再访问
        if(used[sub_id] == true)
            continue;
        sub_num = dfs(sub_id);
        acc += sub_num;
        if(id < sub_id)
            num_map[make_pair(id,sub_id)] = (LL) sub_num * (n - sub_num);
        else
            num_map[make_pair(sub_id,id)] = (LL) sub_num * (n - sub_num);
    }
    return acc;

}
int main()
{
    while(scanf("%d%d",&n,&m) == 2)
    {
        memset(used,0,sizeof(used));
        int u,v,k;
        for(int i = 0;i v)
                swap(u,v);
            next_vec[u].push_back(v);
            next_vec[v].push_back(u);
            value_vec[u].push_back(k);
            value_vec[v].push_back(k);
            edge_length_map[make_pair(u,v)] = k;
        }

        dfs(1);

        LL sum = 0;
        map,int>::iterator ite = edge_length_map.begin();
        for(;ite!=edge_length_map.end();ite++)
        {
            sum += num_map[ite->first] * ite->second;
        }

        char command[10];
        for(int i = 0;i v)
                    swap(u,v);
                sum += (LL)(k - edge_length_map[make_pair(u,v)]) * (num_map[make_pair(u,v)]);
                edge_length_map[make_pair(u,v)] = k;
            }
        }


        for(int i = 0;i<=n;i++)
        {
            next_vec[i].clear();
            value_vec[i].clear();
        }

        edge_length_map.clear();
        num_map.clear();



    }
    return 0;
}

 
  
 
  
 
  
 
  
 
  
题目三分析：
 
  
题目大意：给定一个序列，求该序列的子序列中有多少是Fibonacci数列的前缀。
 
  
 
  
解题思路：很容易想到是动态规划,dp[i][j] 表示 序列的前i个数产生的子序列的数量（该子序列需要满足两个条件，1 是fibonacci数列的前缀 2子序列的最后一个数是fibonacci数列中的第j个）。理解状态的含义后，转移方程就比较好理解了，在此不详细说了，具体看程序。在实现中可以省略第一维，有点类似滚动数组。
 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long LL;

#define MAXN 1000005
#define mod 1000000007

int a[MAXN],fib[30];
LL dp[30];
map key_to_id;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1;i<=n;i++)
        scanf("%d",a+i);

    fib[0] =1;
    fib[1] = 1;
    int MaxNum = 2;
    int index = 2;
    while(MaxNum)
    {
        fib[MaxNum] = fib[MaxNum-1] + fib[MaxNum-2];
        key_to_id[fib[MaxNum]] = index++;
        if(fib[MaxNum] > 100005)
            break;
        MaxNum++;
    }

    memset(dp,0,sizeof(dp));

    LL sum = 0;
    int id;
    for(int i= 1;i<=n;i++)
    {
        if(a[i] == 1)
        {
            //当是1时，特殊处理
            sum = (sum + 1 + dp[0]) %mod;
            dp[1] += dp[0];
            dp[0] += 1;
            dp[1] %= mod;
            dp[0] %= mod;
        }
        else if(key_to_id.find(a[i]) != key_to_id.end())
        {
            // 是fibonacci 数列中的数时，进行如下处理
            id = key_to_id[a[i]];
            sum += dp[id -1];
            dp[id] += dp[id -1];
            dp[id] %= mod;
            sum %= mod;
        }
        // 如果不是fibonacci 数列中的数，不需要处理
    }

    cout << sum << endl;


    return 0;
}

 
  
 
  

 题目四分析： 
  
题目大意：给定两个NXN的矩阵，对其中一个矩阵进行顺时针旋转操作（旋转操作有四种，90度，180度，270度，360度顺时针旋转），当N为偶数时，把矩阵分成相同大小的四块，再进行旋转操作，一直递归到N为奇数时，问第一个矩阵能否通过旋转与第二个矩阵完全相同。
 
  
解题思路：编写一个rotate函数实现矩阵90度旋转（其他都可以由它得到），第二个就是递归的实现，记得递归时的状态还原
 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long LL;

#define MAXN 105
#define mod 1000000007

int matri_a[MAXN][MAXN],matri_b[MAXN][MAXN];
// 对二维数组中的某一正方形小块顺时针旋转90度
void Rotate(int x1,int y1,int x2,int y2)
{
    int len = x2 - x1 + 1;
    int **a = new int*[len];
    for(int i = 0 ;i< len;i++)
        a[i] = new int[len];
    for(int i = 0;i
 
  
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(algorithm)

        

            

                
    
                    
  • Python算法L5：贪心算法
                        小熊同学哦
Python算法算法python贪心算法
                        
    Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。它的核心思想是，在保证每一步局部最优的情况下，希望通过贪心选择达到全局最优解。虽然贪心算法并不总能得到全
    
                    
    • 
                    
  • 非对称加密算法————RSA理论及详情
                        hu19930613

                        
    转自：https://www.kancloud.cn/kancloud/rsa_algorithm/48484一、一点历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样规则（简称"密钥"），这被称为"对称加密算法"（Symmetric-keyalgorithm）。这种加密模式有一个最大弱点
    
                    
    • 
                    
  • 数据结构 1
                        五花肉村长
数据结构算法开发语言c语言visualstudio
                        
    1.什么是数据结构数据结构（DataStructure）是计算机存储和组织数据的方式，是指相互之间存在的一种或多种特定关系的数据元的集合。2.什么是算法算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《
    
                    
    • 
                    
  • 三点or多点的变换矩阵求解opencv & eigen
                        合工大机器人实验室
C++矩阵opencv线性代数
                        
    《Estimating3-DRigidBodyTransformations:AComparisonofFourMajorAlgorithms》，它使用SVD方法计算T和t。只要算出变换矩阵，就可以算出A坐标系的一个点P在坐标系B里的对应点坐标，即R为3x3的转换矩阵，t为3x1的位移变换向量，这里点坐标均为3x1的列向量（非齐次形式，齐次形式下为4x1列向量，多出的一个元素值补1而已）。理论上只
    
                    
    • 
                    
  • 详解贪心算法
                        凭君语未可
算法软考算法贪心算法
                        
    贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？贪心算法（GreedyAlgorithm）是一种基于每一步都选择当前最优解的算法设计思想。它在每个阶段总是做出在当前看来最优的选择（局部最优解），而不回溯或考虑整个问题的全局最优性。它期望通过这样逐步构
    
                    
    • 
                    
  • 算法设计与分析 合并排序的递归实现算法
                        Jxcupupup
算法算法算法设计与分析
                        
    合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示//完整代码在GitHub上//https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/MergeSort_iteration.cpp//合并排序递归#includeus
    
                    
    • 
                    
  • c语言输入两个字符串 按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树...
                        Nature自然科研
c语言输入两个字符串按字典数序比较大小
                        
    1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e
    
                    
    • 
                    
  • 遗传算法（Genetic Algorithm,GA）-基于MATLAB环境实现
                        朱佩棋（代码版）
启发式算法启发式算法算法matlab
                        
    1.GA简介geneticalgorithm，美国Holland教授创立，基于达尔文进化论和孟德尔的遗传学说。遗传算法类比了生物界中自然选择、交叉、变异等自然进化方式，利用数码串类比染色体，通过选择、交叉、变异等遗传算子模拟生物的进化过程。1.1遗传算法的流程1.编码伪代码：2.产生初始群体Chooseinitialpopulation3.计算适应度Evaluatethefitnessofeach
    
                    
    • 
                    
  • 【译】Swift算法俱乐部-布隆过滤器
                        Andy_Ron

                        
    Swift算法俱乐部本文是对SwiftAlgorithmClub翻译的一篇文章。SwiftAlgorithmClub是raywenderlich.com网站出品的用Swift实现算法和数据结构的开源项目，目前在GitHub上有18000+⭐️，我初略统计了一下，大概有一百左右个的算法和数据结构，基本上常见的都包含了，是iOSer学习算法和数据结构不错的资源。andyRon/swift-algori
    
                    
    • 
                    
  • AdaBoost算法（AdbBoost Algorithm）—有监督学习方法、非概率模型、判别模型、非线性模型、非参数化模型、批量学习
                        剑海风云
ArtificialIntelligence人工智能机器学习提升方法AdaBoost
                        
    定义输入:训练数据集T={(x1,y1),(x2,y2),⋯ ,(xN,yN)}T=\{(x_1,y_1),(x_2,y_2),\cdots,(x_N,y_N)\}T={(x1,y1),(x2,y2),⋯,(xN,yN)},其中，xi∈χ⊆Rn,yi∈y={−1,+1}x_i\in\chi\subseteqR^n,y_i\in{\tty}=\{-1,+1\}xi∈χ⊆Rn,yi∈y={−1,+1}
    
                    
    • 
                    
  • Study Plan For Algorithms - Part29
                        五月的风与火
StudyPlanForAlgorithmspython算法数据结构
                        
    1.在排序数组中查找数字统计一个数字在排序数组中出现的次数。方法一：defsearch(nums,target):returnhelper(nums,target)-helper(nums,target-1)defhelper(nums,target):i=0j=len(nums)-1whileitargetor(lowerandnums[mid]>=target):right=mid-1else
    
                    
    • 
                    
  • 斐波纳契数列(f(n)=f(n-1)+f(n-2))问题
                        剑海风云
Algorithm算法数列
                        
    packageorg.nxt.algorithm.series;importjava.math.BigInteger;/***fibonacciseries*@authornanxiaotao**/publicclassFibonacciSeries{privatestaticBigInteger[][]matrix(BigInteger[][]arrLeft,BigInteger[][]arrR
    
                    
    • 
                    
  • Kamada-Kawai 布局算法简介，nx.kamada_kawai_layout(G)
                        小桥流水---人工智能
人工智能深度学习机器学习算法算法python人工智能
                        
    nx.kamada_kawai_layout(G)是NetworkX中用于图布局的一个函数，它基于Kamada-Kawai弹簧嵌入算法（Kamada-KawaiSpringLayoutAlgorithm）。这是一个经典的力导向布局算法，它特别适用于中小型图的可视化，能够让节点的位置更直观地反映它们之间的关系。Kamada-Kawai布局算法简介Kamada-Kawai算法是一种用于图的二维或三维可
    
                    
    • 
                    
  • 翻译 Compaction wiki
                        i_need_job

                        
    网址：https://github.com/facebook/rocksdb/wiki/Compaction有道CompactionCompactionalgorithmsconstraintheLSMtreeshape.Theydeterminewhichsortedrunscanbemergedbyitandwhichsortedrunsneedtobeaccessedforareadoper
    
                    
    • 
                    
  • Go-Snowflake 项目教程
                        喻季福

                        
    Go-Snowflake项目教程go-snowflake❄AnLockFreeIDGeneratorforGolangbasedonSnowflakeAlgorithm(Twitterannounced).项目地址:https://gitcode.com/gh_mirrors/go/go-snowflake项目介绍Go-Snowflake是一个基于Go语言实现的分布式唯一ID生成器，灵感来源于Tw
    
                    
    • 
                    
  • 2023ICPC济南站训练补题
                        farawaytravelerchy
ACM-ICPC训练补题算法python
                        
    title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC济南站训练补题注:暂时更新vp时ac的4道题，其余题目之后持续更新[Problem-D-LargestDigit](https://codeforces.com/gym/104901/pro
    
                    
    • 
                    
  • 【算法】浅析贪心算法
                        Ustinian_310
算法贪心算法python
                        
    贪心算法：高效解决问题的策略1.引言在计算机科学和优化领域，贪心算法是一种常用的解决问题的策略。它以当前情况为基础，做出最优选择，从而希望最终结果也是最优的。本文将带你了解贪心算法的原理、使用方法及其在实际应用中的意义，并通过代码示例和图示帮助大家更好地理解。2.贪心算法简介2.1定义贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致
    
                    
    • 
                    
  • OpenCV结构分析与形状描述符（8）点集凸包计算函数convexHull()的使用
                        jndingxin
OpenCVopencv人工智能计算机视觉
                        
    操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述查找一个点集的凸包。函数cv::convexHull使用斯克拉斯基算法（Sklansky’salgorithm）来查找一个二维点集的凸包，在当前实现中该算法的时间复杂度为O(NlogN)。函数cv::convexHull是OpenCV库中的一个功能，用于计算一组二
    
                    
    • 
                    
  • Java算法之判断平衡二叉树
                        持续输出...
#Java算法算法
                        
    判断一棵二叉树是否是平衡二叉树（即AVL树）是一个常见的问题。平衡二叉树的定义是：对于树中的每个节点，其左右子树的高度差不超过1。我们可以通过递归的方法来判断一棵二叉树是否是平衡的packagecom.huawei.od.huawei.algorithm;/***@ClassName:IsBalancedBinaryTree是否是平衡二叉树*@Desc:判断一棵二叉树是否是平衡二叉树（即AVL树）
    
                    
    • 
                    
  • Python深度学习-环境
                        cunzai1985
tensorflowpython深度学习人工智能anaconda
                        
    Python深度学习-环境(PythonDeepLearning-Environment)Inthischapter,wewilllearnabouttheenvironmentsetupforPythonDeepLearning.Wehavetoinstallthefollowingsoftwareformakingdeeplearningalgorithms.在本章中，我们将学习为Python
    
                    
    • 
                    
  • 探索图形算法的奇妙世界：goraph
                        孔岱怀

                        
    探索图形算法的奇妙世界：goraphgoraphPackagegoraphimplementsgraphdatastructureandalgorithms.项目地址:https://gitcode.com/gh_mirrors/go/goraph在编程领域，数据结构和算法是构建高效应用的基础。今天，我们要向您推荐一款名为【goraph】的开源项目，它是一个用Go语言实现的图形数据结构及其算法库。
    
                    
    • 
                    
  • 【小白深度教程 1.5】手把手教你用立体匹配进行双目深度估计，以及 3D 点云生成（含 Python 代码解读）
                        小寒学姐学AI
从零开始的深度补全和深度估计3dpython人工智能计算机视觉自动驾驶深度学习笔记
                        
    【小白深度教程1.5】手把手教你用立体匹配进行双目深度估计，以及3D点云生成（含Python代码解读）1.立体匹配的原理2.块匹配算法（BlockMatchingAlgorithm）2.1代码中的立体匹配过程概述2.2代码原理及公式2.2.1.窗口匹配和代价函数（SAD）2.2.2.匹配过程2.2.3.视差图生成2.3代码的整体算法流程2.4性能与优化3.加载双目图像计算视差4.读取相机参数并计算
    
                    
    • 
                    
  • 关于多变量超扭曲算法的到达时间评估
                        beegreen
控制与信号处理算法动态规划数学建模
                        
    关于多变量超扭曲算法的到达时间评估I.引言II.问题陈述III.李雅普诺夫函数的性质IV.到达时间估计V.原始系统的到达时间估计VI.最差干扰VII.数值问题和示例A.示例VIII.结论致谢参考文献REFERENCESOnMultivariableSuper-TwistingAlgorithmReachingTimeAssessment摘要——本文提供了一种基于线性矩阵不等式（LMI）的程序，用于
    
                    
    • 
                    
  • SSH Secure File Transfer Client连接远程设备报“algorithm negotiation failed”错的解决方法
                        成长Bar
uinx/linuxnegotiationfailedalgorithmnegotiatio
                        
    SSHSecureFileTransferClient连接远程设备报“algorithmnegotiationfailed”错的解决方法sshclient报algorithmnegotiationfailed的解决方法之一是修改sshd的配置文件，请参考以下三个步骤进行解决该问题。第一步：进入配置文件/etc/ssh/sshd_config第二步：在配置文件中添加Ciphersaes128-cbc
    
                    
    • 
                    
  • 机器学习系列12：反向传播算法
                        SuperFengCode
机器学习系列机器学习神经网络反向传播算法梯度检验机器学习笔记
                        
    当我们要运用高级算法进行梯度下降时，需要计算两个值，代价函数和代价函数的偏导数：代价函数我们之前已经知道怎么求了，现在只需要求代价函数的偏导数即可。采用如下方法，先进行前向传播算法，然后再进行反向传播算法（BackpropagationAlgorithm），反向传播算法与前向传播算法方向相反，它用来求代价函数的偏导数。具体过程看下图：用δ作为误差，计算方法为：有时我们在运用反向传播算法时会遇到bu
    
                    
    • 
                    
  • [Algorithm][综合训练][栈和排序][加减]详细讲解
                        DieSnowK
[OJ]#[综合训练]Algorithm算法综合训练栈和排序加减C++详细讲解
                        
    目录1.栈和排序1.题目链接2.算法原理详解&&代码实现2.加减1.题目链接2.算法原理详解&&代码实现1.栈和排序1.题目链接栈和排序2.算法原理详解&&代码实现解法：栈+贪心->每次尽可能先让当前需要的最大值弹出去vectorsolve(vector&a){intn=a.size();vectorhash(n+1,false);vectorret;intaim=n;stackst;for(au
    
                    
    • 
                    
  • What are some of halcon‘s best algorithms that opencv doesn‘t implement
                        0010000100
OpenCVopencv人工智能
                        
    HALCON,ahighlyoptimizedmachinevisionlibrary,offersarangeofadvancedalgorithmsthatOpenCVeitherdoesn’timplementorhandlesdifferently.SomeofthekeystrengthsofHALCONcomparedtoOpenCVinclude:Shape-BasedMatchin
    
                    
    • 
                    
  • [ A*实现 ] C++，矩阵地图
                        Arik (IoT)
移动机器人路径规划路径规划
                        
    参考文献：A*寻路算法C++简单实现（csdn.net）ROSpackageofAstaralgorithm(github.com)实现代码：https://gitee.com/upcgyl/astar.git存在问题：地图目前必须是可搜索到路径周围点寻找太过复杂OpenList和CloseList结构不统一导致查找函数需要写两个后续优化：思考二叉堆的实现方式优化地图输入区分linux端：增加Op
    
                    
    • 
                    
  • [C++] C++11详解 （四）lambda表达式
                        水墨不写bug
Cppc++开发语言
                        
    标题：[C++]C++11详解（四）lambda表达式@水墨不写bug目录一、lambda表达式lambda表达式语法lambda表达式与仿函数关系正文开始：一、lambda表达式作为C++学习者，你一定对algorithm中的sort函数十分熟悉，sort函数默认可以对自定义类型的数据按照升序排序。在实际生活中，我们常常遇到的场景是需要对自定义类型对象排序。如何对自定义类型排序？其实就是按照某一
    
                    
    • 
                    
  • 令牌桶算法：原理与代码实现
                        Lill_bin
杂谈网络服务器运维大数据java开发语言后端
                        
    引言令牌桶算法（TokenBucketAlgorithm）是一种网络流量整形（TrafficShaping）和速率限制（RateLimiting）的算法。它能够限制数据传输的平均速率，同时允许某种程度的突发传输。在许多场景中，如网络带宽管理、API速率限制等，令牌桶算法都得到了广泛的应用。原理令牌桶算法的核心思想是使用一个虚拟的“桶”来存储令牌，每个令牌代表一个数据包的传输权限。系统按照固定的速率
    
                    
    • 
                                
  • 算法 单链的创建与删除
                                    换个号韩国红果果
c算法
                                    
    
先创建结构体
struct student {
	int data;
	//int tag;//标记这是第几个
	struct student *next;
};
//  addone 用于将一个数插入已从小到大排好序的链中
struct student *addone(struct student *h,int x){
		if(h==NULL)  //??????
			
    
                                
    • 
                                
  • 《大型网站系统与Java中间件实践》第2章读后感
                                    白糖_
java中间件
                                    
           断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。 
  
       看完整章内容，
    
                                
    • 
                                
  • zeus持久层spring事务单元测试
                                    deng520159
javaDAOspringjdbc
                                    
    今天把zeus事务单元测试放出来,让大家指出他的毛病, 
1.ZeusTransactionTest.java 单元测试 
  
package com.dengliang.zeus.webdemo.test;

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

import org.junit.Test;
import 
    
                                
    • 
                                
  • Rss 订阅 开发
                                    周凡杨
htmlxml订阅rss规范
                                    
      
              RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。 
  
RSS
    
                                
    • 
                                
  • 分页查询实现
                                    g21121
分页查询
                                    
    在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。 
按实现形式分前台分页和服务器分页： 
前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。 
服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
    
                                
    • 
                                
  • spring jms异步消息处理
                                    510888780
jms
                                    
    spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下： 
    
                                
    • 
                                
  • highCharts柱状图
                                    布衣凌宇
hightCharts柱图
                                    
    第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller 
  
@Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController {  private UserServi
    
                                
    • 
                                
  • 我的spring学习笔记2-IoC（反向控制 依赖注入）
                                    aijuans
springmvcSpring 教程spring3 教程Spring 入门
                                    
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 
IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 
如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
    
                                
    • 
                                
  • TLS java简单实现
                                    antlove
javasslkeystoretlssecure
                                    
      
1. SSLServer.java 
package ssl;

import java.io.FileInputStream;
import java.io.InputStream;
import java.net.ServerSocket;
import java.net.Socket;
import java.security.KeyStore;
import 
    
                                
    • 
                                
  • Zip解压压缩文件
                                    百合不是茶
Zip格式解压Zip流的使用文件解压
                                    
      
 ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; 
ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName)); 
  
  
&n
    
                                
    • 
                                
  • underscore.js 学习（一）
                                    bijian1013
JavaScriptunderscore
                                    
            工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。       学
    
                                
    • 
                                
  • java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon)
                                    bijian1013
javajvmjstatd
                                    
    1.介绍 
        jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。 
        jstatd是基于RMI的，所以在运行jstatd的服务
    
                                
    • 
                                
  • 【Spring框架三】Spring常用注解之Transactional
                                    bit1129
transactional
                                    
    Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义： 
  
/*
 * Copyright 2002-2010 the original author or authors.
 *
 * Licensed under the Apache License, Version 
    
                                
    • 
                                
  • 我(程序员)的前进方向
                                    bitray
程序员
                                    
    作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
    
                                
    • 
                                
  • nginx lua开发经验总结
                                    ronin47

                                    
    使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下  1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
    
                                
    • 
                                
  • java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶
                                    bylijinnan
java
                                    
    
import java.util.Stack;

public class ReverseStackRecursive {

	/**
	 * Q 66.颠倒栈。
	 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。
	 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。
	 *1. Pop the top element
	 *2. Revers
    
                                
    • 
                                
  • 正确理解Linux内存占用过高的问题
                                    cfyme
linux
                                    
    Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： 
Mem:   3889836k total,  3341868k used,   547968k free,   286044k buffers 
Swap:  6127608k total,&nb
    
                                
    • 
                                
  • [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题
                                    comsci
工作流
                                    
     
 
     当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。 
 
      而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
    
                                
    • 
                                
  • 自定义类的equals函数
                                    dai_lm
equals
                                    
    仅作笔记使用 
 

public class VectorQueue {

	private final Vector<VectorItem> queue;

	private class VectorItem {
		private final Object item;
		private final int quantity;

		public VectorI
    
                                
    • 
                                
  • Linux下安装R语言
                                    datageek
R语言 linux
                                    
    命令如下：sudo gedit  /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
    
                                
    • 
                                
  • 如何修改mysql 并发数(连接数)最大值
                                    dcj3sjt126com
mysql
                                    
    MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了 
  
方法一：进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可 
　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
    
                                
    • 
                                
  • 单一功能原则
                                    dcj3sjt126com
面向对象的程序设计软件设计编程原则
                                    
    单一功能原则[
编辑]            
SOLID    原则    
 
 单一功能原则 
 开闭原则 
 Liskov代换原则 
 接口隔离原则 
 依赖反转原则 
      
 
 查   
 论   
 编 
      
在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
    
                                
    • 
                                
  • POJO、VO和JavaBean区别和联系
                                    fanmingxing
VOPOJOjavabean
                                    
    POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
    
                                
    • 
                                
  • SpringSecurity3.X--LDAP：AD配置
                                    hanqunfeng
SpringSecurity
                                    
    前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。 
  
将配置文件中的如下部分删除： 
  <!-- 认证管理器，使用自定义的UserDetailsService，并对密码采用md5加密-->  
  
    
                                
    • 
                                
  • mac mysql 修改密码
                                    IXHONG
mysql
                                    
    $ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
    
                                
    • 
                                
  • 设计模式--抽象工厂模式
                                    kerryg
设计模式
                                    
    抽象工厂模式： 
 
    工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。 
 
    总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
    
                                
    • 
                                
  • 评"高中女生军训期跳楼”
                                    nannan408

                                    
       首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。 
   孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
    
                                
    • 
                                
  • scala如何读取和写入文件内容？
                                    qindongliang1922
javajvmscala
                                    
    直接看如下代码： 
 
package file

import java.io.RandomAccessFile
import java.nio.charset.Charset

import scala.io.Source
import scala.reflect.io.{File, Path}

/**
 * Created by qindongliang on 2015/
    
                                
    • 
                                
  • C语言算法之百元买百鸡
                                    qiufeihu
c算法
                                    
    中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？ 
代码如下： 
#include <stdio.h>
int main()
{
	int cock,hen,chick;                               /*定义变量为基本整型*/
	for(coc
    
                                
    • 
                                
  • Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode
                                    wyz2009107220
NameNode
                                    
    正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 
1. Secondary NameNode 
原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 
优点：Hadoop较早的版本都自带，
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他