20200316

@liwei

Plan

  • leetcode daily 40mins
  • control flow in tensorflow 20mins

Notes

leetcode daily

今天的题目是面试题 01.06. 字符串压缩，一道简单的字符串操作题目。算法思想为：

  1. 用一个previous记录看到的上一个字母，用一个count记录当前字母重复了多少次
  2. 遇到与previous不一样的字母，则将previous和count变成字符串加到结果字符串中

复习到的C++ String：

  1. how to convert int to string: string std::to_string(int)
  2. how to concat string to char: operation + fits this case.

control flow in tensorflow

在tensorflow中，每一个op都会在一个execution frame中被执行，控制流则负责创建和管理这些frame

  1. tf中的五种控制流
    • switch: inputs: p and d, output: d, 根据p的取值，将d输出到true或者false的计算中
    • merge: 将merge中的任意一个输出，推到某个输出中
    • Enter(name): 将它的输入tensor，推到名为name的frame里面。它会将它的执行tensor，推到子frame
    • exit: 将子frame的输入tensor，推到父frame
    • NextIteration：NextIteration操作将一个张量从当前执行帧的一轮迭代传递到下一轮迭代

More

明天继续tf的控制流