算法有感


一些总结

  • 循环初始,考虑清楚

有限状态机(dfa)

  1. 确定转移条件
  2. 确定状态个数,合法终结状态,标记一个非法状态(最终要加上这个状态在状态转移举证中)
    状态转移矩阵的获得:除了一个非法状态,其他都是合法状态,横坐标是状态,纵坐标是转移条件,值是转移之后的状态—>valid number:问题,几个状态:1->4,非法字符也是一个转移条件,不能漏掉,转移到非法状态
    不要弄混非法状态和中间状态

基尼指数–>抽样建模

combination and permutation

  • 回溯,为什么我想不到??
  • 想多了,集合怎么会是那个样子呢?? 元素不能够相等的

leetcode容易忽略的细节

  • palindrome number,翻转这个数然后比较,需要考虑溢出问题,只比较一半不会有这个问题
dfas /
Published under (CC) BY-NC-SA in categories Programming  tagged with conclusion