zoukankan      html  css  js  c++  java
  • 计蒜客

    一、

    进制转换  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      

    <持续更新……

    六、

    七、

    八、

    九、

  • 相关阅读:
    Cuckoo Hashing
    Microsoft Windows的消息循环
    Simplex, Full-Duplex and Half-Duplex Operation
    Linux 技巧:让进程在后台运行更可靠的几种方法
    https://learnku.com/docs/go-blog/qihoo/6532 。 heap size went up to 69G, with maximum garbage collection (GC)
    Go GC: Latency Problem Solved
    Sapphire: Copying GC Without Stopping the World
    The Go Blog Getting to Go: The Journey of Go's Garbage Collector
    xml CDATA
    Joseph cicyle's algorithm
  • 原文地址:https://www.cnblogs.com/qie-wei/p/12094109.html
Copyright © 2011-2022 走看看