• 计蒜客


    一、

    进制转换  1.考虑为0的情况,2.考虑负数的情况。

    最大子阵

    机器人

    表达式求值

    回车,ASCII码13
    换行,ASCII码10
    空格,ASCII码32

    显示屏输出:

    幼儿园买玩具:

    islands打炉石传说:

    二、

    堆积木:vector的销毁

    vector<int> tmp ;
    swap(tmp,vec[b]);

    水果店:

    map<string,map<string,int> >mp; 的使用

    网页跳转

    运行超时,java中有stack.clear(),c++中可以用stack1.swap(stack<string>()).来clear栈,但是还是超时。另外,发现codeblocks用stack1.swap(stack<string>()).,会报错,这是编译器的问题。

    任务系统

    三、

    汉诺塔:

    这个题和一般的汉诺塔不一样,当n=32的时候就超时,所以要换种写法,思路还是那个思路,但是代码要像数学中的化简一样化简

    走迷宫:

    和一般的走迷宫有点不太一样,以前总是用dir[][]来记录方向。这个要记录有多少种走法,本来以为要记录方向什么东东,结果没想到是这样的,而且居然没有用dir[][],

    方程的解数:

    感觉这是一道类似于数学中的应用题,必须要在一大段意思当中抽取我们要的信息,并把它转换为用dfs()可以解决的问题

    等边三角形&正方形:

    很有技巧性,让我再做一次我应该也做不来。正方形和三角形是一样的题,代码都不用怎么改的,只是提示给出:三条边一起搜索会超时,使用搜素出前三条边即可

    八皇后问题

    题目不难就是一个八皇后模板题,把前面的模板代码稍稍改了一下,但是自己写的话也肯定写不出来。

    一维坐标的移动:

    要剪枝,不然超时

    四、

    逃生:

    思路正确— —分别在四个方向上做动态规划,代码实现有问题。题意理解有误差“他的血量上限是c”,以为超过c就会爆血管,^_^我真是个人才。

    蒜头君的新游戏:

    dp[m][A]:传了 m 次传到 A 的方法数,状态转移方程都写不出来,写出来了也写不出来。

    平分娃娃:

         转换为01背包来求,     

         dp[j]:当前背包容量为j,已经放了dp[j].
         即:萌娃值为j(刚开始:sum/2),已经找到dp[j]
         要是写成二维数组就好理解了:dp[i][j] = max(dp[i-1][j - num[i]],dp[i-1][j]);

    删除最少元素:

    回文串

         很有技巧的一道题,变相的 “求 原串 和 原串的倒串的 最长公共子串”

    五、

    公告板:

         没有用线段树来做,也没有用到线段树的思想。  就直接求,但是刚开始不敢直接求,总觉得有诈。h,w∈10^9,n∈2^5 ,若是开10^9的数组再怎么都会错,其实不然:假若每一层都放一块,也只会有2^5层,所以数组只用开到2^5      

    <持续更新……

    六、

    七、

    八、

    九、

  • 相关阅读:
    内联元素间的间隔
    事件处理程序DOM0,DOM2,IE的区别总结
    open live writer下载安装
    sublime3下载安装及常用插件、浏览器预览设置
    常用的清除浮动的方法
    input中的name,value以及label中的for
    利用fiddler将本地网页放到某个域下
    Date类型常用概念及方法总结(1)
    构建之法 第六章 敏捷流程
    javascript 入门之 新窗口打开网站
  • 原文地址:https://www.cnblogs.com/qie-wei/p/12094109.html
Copyright © 2020-2023  润新知