Brain Dumps

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Calling next() will return the next smallest number in the BST. Note: next() and hasNext() should run in average O(1) time and uses O( h ) memory, where h is the height of the tree. Credits: Special thanks to @ts for adding this problem and creating all test cases. # Definition for a  binary tree node # class TreeNode(object): #     def __init__(self, x): #         self.val = x #         self.left = None #         self.right = None class BSTIterator(object):     def __init__(self, root):         """         :type root: TreeNode         """         self.stack = []         self._pushLeft(root)     def hasNext(self):         """         :rtype: bool         """         return self.stack            def next(self):         """         :rtype: int         """      

男不养猫: 汉末，蜀汉裸眠成风。李郎喜猫，夜必共枕。入夜，李郎春梦，尘根起伏。猫惊为鼠， 捕之，尘根断，吞食。有邻闻之，广为传。故老者多嘱子孙：猫为男患，不可养之。史 记，蜀太监盛，亦猫为之。 女不养狗： 汉末，东岳有郎，喜结连理。月余，夫欲差之鲁中，甚忧娇妻，遂购一雄犬，一伴妻之 苦闷，二防贼之淫威。三栽后，夫还，入门闻犬吠，抬首观冷颜。是夜，夫欲行周公之 礼，惊见妻肤旧痕累累，惑，追其由。妻无奈：狗解人意，夜夜同眠。。。。  翌日， 夫杀犬，然妻念旧情，殉之山崖。 作者：阿喂 链接：https://www.zhihu.com/question/20583660/answer/34482479 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Facebook         283        Move Zeroes        47.7%        Easy        325        Maximum Size Subarray Sum Equals k         41.6%        Medium        301        Remove Invalid Parentheses        34.6%        Hard        311        Sparse Matrix Multiplication         50.5%        Medium        314        Binary Tree Vertical Order Traversal         35.3%        Medium        67        Add Binary        30.4%        Easy        273        Integer to English Words        21.0%        Hard        17        Letter Combinations of a Phone Number        32.4%        Medium        278        First Bad Version        24.3%        Easy        253        Meeting Rooms II         38.2%        Medium        91        Decode Ways        18.8%        Medium        15        3Sum        20.9%        Medium        10        Regular Expression Matching        23.5%        Hard        297        Serialize and Deserialize Binary Tree        31.5%        Hard        277        F

致谢 编译自　|　https://opensource.com/article/18/1/top-5-firefox-extensions   　作者　|　Jeremy Garcia 　译者　|　ypingcn 🌟 🌟 共计翻译： 11  篇 贡献时间：429 天 合适的插件能大大增强你浏览器的功能，但仔细挑选插件很重要。本文有五个值得一看的插件。 对于很多用户来说，网页浏览器已经成为电脑使用体验的重要环节。现代浏览器已经发展成强大、可拓展的平台。作为平台的一部分， 插件 能添加或修改浏览器的功能。火狐插件的构建使用了 WebExtensions API ，这是一个跨浏览器的开发系统。 你应该安装哪一个插件？一般而言，这个问题的答案取决于你如何使用你的浏览器、你对于隐私的看法、你信任插件开发者多少以及其他个人喜好。 首先，我想指出浏览器插件通常需要读取和（或者）修改你浏览的网页上的每项内容。你应该 非常 仔细地考虑这件事的后果。如果一个插件有修改所有你访问过的网页的权限，那么它可能记录你的按键、拦截信用卡信息、在线跟踪你、插入广告，以及其他各种各样邪恶的行为。 并不是每个插件都偷偷摸摸地做这些事，但是在你安装任何插件之前，你要慎重考虑下插件安装来源、涉及的权限、你的风险数据和其他因素。记住，你可以从个人数据的角度来管理一个插件如何影响你的攻击面（ LCTT 译注：攻击面是指入侵者能尝试获取或提取数据的途径总和）——例如使用特定的配置、不使用插件来完成例如网上银行的操作。 考虑到这一点，这里有你或许想要考虑的五个火狐插件 uBlock Origin ublock Origin 可以拦截广告和恶意网页，还允许用户定义自己的内容过滤器。 uBlock Origin [1]  是一款快速、内存占用低、适用范围广的拦截器，它不仅能屏蔽广告，还能让你执行你自己定制的内容过滤。uBlock Origin 默认使用多份预定义好的过滤名单来拦截广告、跟踪器和恶意网页。它允许你任意地添加列表和规则，或者锁定在一个默认拒绝的模式。除了强大之外，这个插件已被证明是效率高、性能好。 Privacy Badger Privacy Badger 运用了算法来无缝地屏蔽侵犯用户准则的广告和跟踪器。 正如它名字所表明， Priva

这次小电动和公交车的刹车都已超神 一名精致的司机 下班回家老婆已经睡了，去厨房找吃的，发现家里的菜板好像怪怪的 哈哈哈哈哈哈哈哈哈这操作真的很社会了！ 吃竹子吃的正香的时候，突然想起来自己还有个娃…没丢没丢 吓死我了 你会手指打结吗？ 现在卫星技术真发达，哪怕你在海滩裸奔都能看的一清二楚 随地大便的报应 春节假期过后的你

发信人: liangmaomao (翟欣欣--程序员克星), 信区: Programming 标  题: 码工命苦啊，软件工程把人困死之一 发信站: BBS 未名空间站 (Sun Feb 25 14:33:21 2018, 美东) 最近两年，公司进行了一系列改变，码工过去的好日子一去不复返了。 1. Agile-SCRUM-JIRA-Sprint 全面实行Agile,没感觉出比waterfall好啊。倒是平添了许多overhead。 SCRUM，来了个女SCRUM master，教大家推广SCRUM，如何把一个项目细分，如何分工合 作。专门抽了一个小时，大家围成一圈，站在一起，互相传几个乒乓球，体会分工合作 是怎样完成的（你妈这是幼稚园吗？）。三五句话，能说清楚的事，非要这么搞？有的 码工闲来无事，干脆从裆下传球，引大家哈哈大笑。这个女SCRUM master，把什么都管 死，叫你做项目一，你就不能准备项目二。严格规定，只能有一个项目in progress， 如果你有两个，需要把另一个move回ToDo.每天来回几次，move between InProgress and ToDo,你妈烦不烦？ JIRA, 后台是JAVA, 慢得要死,点一下，等三到五秒才刷新. 一帮PM, trigger happy, create 一堆 JIRA story, 每个story下面预设好一堆JIRA task, 也不事先和码工商量 ，story划分的驴头不对马嘴，然后就在会上对码工说，“嗟，来食！” Sprint，一个Sprint两个星期，做完了做下一个，条块分割，他的report上看着好看了 ，项目实际上根本不是那么回事. 基本上开发维护效率降低一半，是所有的IT码工现在都是这样，大趋势，包括BAT? FANG? startup？  发信人: liangmaomao (翟欣欣--程序员克星), 信区: Programming 标  题: Re: 码工命苦啊，软件工程把人困死之一 发信站: BBS 未名空间站 (Sun Feb 25 20:10:00 2018, 美东) 挖来一个CICD专家，长着一个meat head,CI系统搞出什么R branch ( release ), M branch ( mainten

 Logcheck     Used to scan automatically /var/log/messages and /var/log/secure looking for problems; it sends report mails.     Configure Logcheck: See ID's Blog: http://zeldor.biz/2010/08/configure-logcheck/         Config file: /etc/logcheck/logcheck.conf         Crontab config: /etc/cron.d/logcheck yum install logcheck # To avoid the error: # /usr/sbin/logcheck: line 100: kill: (3917) - No such process # see https://bugzilla.redhat.com/show_bug.cgi?id=678436 # add the logcheck user group (adm) to the access rights from both log files AND # give them read access with chmod 640. chgrp adm /var/log/messages chmod 640 /var/log/messages chgrp adm /var/log/secure chmod 640 /var/log/secure # To avoid the errors: # su: PAM unable to dlopen(/lib64/security/pam_fprintd.so): # /lib64/security/pam_fprintd.so: cannot open shared object file: No such file or directory # su: PAM adding faulty module: /lib64/security/pam_fprintd.so # which happens because Anaconda configures fingerprint-auth f