排列组合 Python 实现

这个问题其实已经困扰我好久了也在网上看了非常多的教程始终都掌握不好.有些代码很简洁但阅读性不强.有些代码很长看着看着就走神了.

直到最近在弄DFS某天突然灵感一现觉得排列组合的问题可以用DF的方法求解于是打开电脑顺着思路一点一点把代码敲下来没想到还真的可以.

觉得有必要把自己的思路记录下来万一将来忘了回头也能看看.

或者将来有了更好的思路也能回过头来对比一下.

全排列

比如从[1,2,3,4,5选取个数做全排列.

首先肯定是找第一位第一位一共有种情况.然后是第二位

继续阅读...

Check Point – 2019-12-01

也许并不需要每个阶段(每5个星期)都写一篇这样的总结, 事情总是要自己做出来的. 无论是不是有总结, 无论是不是回顾这五个星期来发生了什么, 日子总是要一天一天过的.

这几个星期, 最大的改变是Andrew搬出去了, 整个屋子瞬间感觉清静了不少, 竟然也感觉冷清了不少.

厨房整洁了, 厕所整洁了, 我也有专门属于自己的书房了.

楼下住进了几个美国小伙, 基本上没啥声音. 边上的C-8也常年不在家, 和我书房紧靠的那间屋子也常年非常安静.

这种状态简直是我梦寐以求的, 没有任何干扰阻挠我的学习, 也找不到...

继续阅读...

Check Point – 2019-10-27

最近的想法都有点剑走偏锋, 有点钻牛角尖. 比如和人交流的时候, 一件事一定要得出一个结果, 也就是所谓的有所产出. 如果预见一段对话, 或者一个会议可能对我没太大帮助的话, 我可能不会太用心去交流, 或者索性就略过这段对话.

我不知道为什么会这样, 莫不是因为最近Leetcode刷的有点多, 做事都有点程序化

前几天在吃饭的时候突然想到一个问题, 如果认为对话都是多余的, 或者简单的开场白是无意义的, 那别人应该怎么样开展对话

从别人身上学东西, 往往都是循序渐进, 从最基本的问题开始着手, ...

继续阅读...

Checkpoint – 2019-09-22

这个阶段最大的事情应该就是提交了I-485了. 终于在我的软磨硬泡下, 律师把我的package 送了出去.

这几天几乎每天都在网上看别人的Timeline, 每每看到有迅速报绿的Case, 我就想象自己会不会像那个人一样的幸运, 迅速的就能拿到绿卡.

这个阶段, 技术上基本上就是在弄Power BI, 从一味的反对, 到慢慢接纳, 然后慢慢理解这样设计的原因, 对于DAX也是有了点了解, 基本上也能稍微想一下就能把公式写出来了.

现阶段, 基本上还只是会用这个工具, 还没有到融会贯通, 自己创...

继续阅读...

Check Point – 2019-08-17

这几天在忙SSAS, 感觉忙了一圈, 又回到原地了. 还是熟悉的界面, 熟悉的错误代码, deploprocess, 然后Excel, 打开Cube, 开始分析数据

有事干总比没事干好.

前几天学到了一个新的词语, 叫"无实物表演", 在美国上班好像就是这样, 每天都装着忙忙碌碌, 其实更多的时间都在感悟人生.

自己憋着感悟出来的人生不是真的人生, 只是自己YY的结果.

这个阶段似乎什么都没有完成, 过了自己32岁的生日, 按照联合国的标准来看, 这是Young Professional最后的时光...

继续阅读...

CheckPoint – 2019-07-13

今天上午和Andrew说了我可能下个月要用他的房间, 他最好能在这个月底前能找到新的地方, 实在不行的话下个月也行. 然后下个月的房钱按日结算.

他说他能理解, 也希望我能理解他现在的状况, 不过他会尽快的找房子, 然后尽快搬出去.

我其实不必一定要今天和他说, 只不过是因为我看到手边在上个Checkpoint定下的目标, 基本上都没完成, 只剩下最后一条: 走出自己的舒适区, 然后就心头一热, 跟他说了.

然后他跟我说, 其实今天本来打算和女友求婚的, 于是我感觉心里特别不是滋味, 就仿佛自己琢磨了...

继续阅读...

Check Point – 2019-06-09

这个阶段, 做题, 回国, 去护照, 回美国, 上班, 下班, 找房子.

其实做题已经是一个月之前的事情了,自从回国休假后, 基本上就没有怎么在LeetCode上花过时间, 很多题目, 要是10分钟想不出来, 基本上就放弃了. 自己也很苦恼, 为什么不坚持一下, 可是脑中有另外一个想法不断在徘徊, 就算自己想出来了, 那有用么? 以后工作也用不上, 难道一个工作10年的人去面试, 别人还会问你算法么

脑中也有另一个想法, 就算今后再也用不到了, 就当锻炼一下脑子也是好的… 可是这种想法总是会被懒...

继续阅读...

Check Point – 2019-03-31

这个阶段基本上天天都在刷Leetcode上的题, 上班的时间也刷, 回到家也刷. 这一个月来, 觉得收获还是挺大, 就像以前见到就怕的Dynamic Programming 也弄懂了基本的解题的思路, . 慢慢的也开始刷Medium难度的题目. 虽然,其实并不知道这对自己将来找工作有没有帮助, 甚至将来的面试是不是真的会有算法的题目都不知道, 反正平时也没啥事做, 与其浪费时间, 不如锻炼一下脑子, 也让自己知道知道比自己聪明的人多的是, 太阳底下没有新鲜事, 自己能想到的解法, 别人其实早就...

继续阅读...

Check Point – 2019-02-24

刚刚从H&R Block回来, 税务师问我, 你老婆是什么时候来美国的, 我翻了翻她的护照, 才意识到今天是一周年纪念了.

这个阶段, 所有的生活工作重心都放在了把手头的工作做好. 只有把现在的工作做好了, 才有更上一层楼的可能.

前两个星期, Alain找我谈了一下, 说今年的合同应该是没问题的, 希望我能主动承担起更多的责任, 工作上如果有什么问题, 找他就好了, 如果有什么他能帮忙的, 他会尽量帮助我们.

我想了想, 这当然是好的, 我希望了好久的工作状态终于出现了, 也是, 如果是在国内的...

继续阅读...

CheckPoint – 2019-01-20

每次写这种阶段小结的时候, 脑中总会回想起一句句子, "时间过的真快", "时间过得真快真是一句废话. 以后不说这样的话了.

最近总是很讨厌做重复的事情, 有些事情内心知道就可以了, 没必要每每拿出来讲一遍, 有些已经知道的事情反复说, 就给人无话可说的感觉, 也让人觉得无趣

对自己也很不好,老是陷于一些自己无法改变或者能改变却又不愿意去改变的事情, 难道这真的是我想要的么

这个阶段回了一次家, 整理了爸妈以前的东西, 很多东西触目生情,想来已经超过十年的时间没有看到妈妈穿了, 却仿佛就在上个星期,...

继续阅读...