zoukankan      html  css  js  c++  java
  • 【USACO】第一章总结

    做了大半个月,终于把第一章做完了

    有的题遇到了不小的坎儿,看着网上一群高中生都做得那么好,心理还是有些小郁闷的。不禁感慨我过去的四年真是虚度啊。总结一下第一章学习到的知识吧。

    ①闰年判断

    int isleapyear(int N)
    {
        if((N%100 != 0 && N%4 ==0) || (N%400 == 0))
            return 1;
        else
            return 0;
    }

    计算闰年日期时可以用两个数组存放每个月的时间

    int Year[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int LeapYear[12] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    ②排序

    从小到大排序(vector.sort)

    bool lessmark(const  TIME& s1,const TIME& s2)   
    {   
        return   s1.start <   s2.start;   
    } 

    qsort

    int cmp(const void *va, const void *vb)   //从大到小
    {
        return (*(int *)va) - (*(int *)vb);
    }
    
    
    int cmp2(const void *va, const void *vb) //从小到大
    {
        return (*(int *)vb) - (*(int *)va);
    }

    ③素数判断

    int isprime(int N)
    {
        int i;
        if(N == 2)
            return 1;
        for(i = 2; i * i <= N; i++)
        {
            if(N % i == 0)
                return 0;
        }
        return 1;
    }

    编程上面,我总是习惯什么都不想直接凭直觉上手编程,遇到理不清楚的地方再停下来。练了些题后发现这样不好,应该在遇到问题时先仔细的分析一下,想好一个解决策略再上手遍,速度会快很多。在写遍历程序时要考虑好遍历的变量是什么,比如倒水问题是所有可能的状态,最长回文是回文的中心点。还有,要考虑怎样边读取数据边处理,我的习惯是先把所有的数据存起来,需要大量的内存。其实很多问题并不需要存储所有数据,取一个分析一个就好,比如namenum、numtri。还有的问题不需要整体考虑,分别在局部考虑即可,如beads.

  • 相关阅读:
    使用BC库解密出现no such provider错误
    使用PyHive操作Hive
    使用Python实现Map Reduce程序
    Mysql问题
    安装Python2.7出现configure: error: no acceptable C compiler found in $PATH错误
    crontab入门
    Linux命令-dd
    Linux命令-cp
    Linux命令-mkdir
    RHEL7.2下netcat工具安装教程
  • 原文地址:https://www.cnblogs.com/dplearning/p/3731457.html
Copyright © 2011-2022 走看看