zoukankan      html  css  js  c++  java
  • 暑假学习日记2013/7/18

        昨天主要是打比赛,今天主要是做题,现在总结一下这两天的收获.

        昨天打了一下个人赛,水题虽然是显而易见的,但打的效率和速度都有待加强,要学下怎么加强代码的简练性同时保持一定的可读性.有一题卡了很久..因为题目要求输出XXL,我输出了XLL..看题实在太重要了.总的来说没能完成dp的F题,自己看出来是dp了,但打起来还是觉得会花很长的时间,所以赛后打了一下,卡了很久,犯了好多错误,变量打成了常量,小于等于写成小于各种各样的细节错误,提醒我代码要注意保证正误性呀.后来zb又给我一道类似的,同样也是SB错误.不过不管啦- -.晚上打了一下CF,第3题貌似贪心过去了,没有想原因,后来听群里的师兄讨论才知道怎么做,就是不知道大数据应该怎么过呢.第一题后来看了题解,发现过大数据的思路是对的,苦于个人水平不知道怎么实现,看了才知道了map的还能map<int,vector<int>>这样用,遍历时还能map.begin(),map.end(),取第key,val值的时候还能it->first,it->second.收获颇大

        今天学习的知识自然就是dp啦,dp真是变化多样的呢~今天还看了一下哈夫曼树,用了下优先队列做了一道相关的题,并学习了一下优先队列的一种实现方式,堆.以前看算法导论时看的迷糊迷糊的,看了一下那本<<挑战程序设计竞赛>>的,发现简明易懂很多,而且实现代码也挺简洁易明的,构造神奇~又看了一下二叉索引树(Binary Indexed Tree),二维的和三维的有机会自己试下实现一下。

    总结一下两天学习的知识点:

    1.map的用法深化

    2.哈夫曼树

    3.优先队列,堆

    4.BIT

    5.dp的一种类型

  • 相关阅读:
    个人网站开发之用户模块
    个人网站开发记录(三)
    第二章 python变量及文件
    第十二章 函数的----
    第十一章 函数的参数
    第十章 函数
    第九章 内存管理
    第八章 文件的处理
    第七章 字符编码
    第六章 数据类型——元组、字典、集合、数据类型的转换
  • 原文地址:https://www.cnblogs.com/chanme/p/3199664.html
Copyright © 2011-2022 走看看