-
Recent Posts
Categories
Recent Comments
Archives
Meta
Author Archives: ペンギン居士
155.min-stack
一开始的思路： 第一反应：建一个list， 新增：新增元素append到尾部 弹出：list尾部pop top：取list尾部首元素 min：每次新进一个人，和当前min对比 问题： 如果当前的min弹出后，min变量没有记忆性，不知道之前存的min是多少 解决： 建一个存min的list，用法和stack一样，如果出队后，还是可以知道上一个最小值是多少
Posted in leetcode
Leave a comment
136.single-number
我的思路： 定义一个字典， 开始沥遍list 如果指向的数字 在字典里出现数 不等于1， 就让value=1（等于一，就加一） 然后沥遍字典，找到value等于1的位置，再读出key的数字 结果：速度太慢 solution： 没看到空间复杂度o（1） 异或逻辑运算： 待更新
Posted in leetcode
Leave a comment
125.valid-palindrome
题目很简单，但是有几个地方需要注意： 有大小写，需要转到同类在比较 有空格和其他乱七八糟的标点，遇到了都要前进一格 if continue 的应用
Posted in leetcode
Leave a comment
leetcode 0121.best-time-to-buy-and-sell-stock
我的思路： 首先假设第一天肯定买进，然后从第二天开始看 情况一：如果第二天的价格低于第一天，那就以第二天的买价为准 以此类推 情况二：如果盈利天时，就开始计算之后每一天的差价，并记录最高价 每次发现有情况二发生，比较当前差价和上次计算差价，取其最大值 结论：8800ms 问题在情况2判断是 时间复杂度在o(n)级别 对比参考答案 发现盈利天时，将当天受益和当前最佳受益（初始值0，即平仓线）直接对比 如果当天收益更高，直接更新最佳受益计数 结论：60ms 总结： 条件一，找买入时机，条件二，找卖出时机
Posted in leetcode
Leave a comment
Python loop 心得
input 默认接受的是字符格式 如果需要用来当作数字运算 需要转换成int格式 倒序沥遍list 在打印位置i的时候 改成（长度-i） 把选择沥遍的list，改成range（len，-1，-1） 即直接生成倒序的i print 字符串可以用逗号连接，不一定要concat“+” 正则表达式复习 no.15 no33, 日期有没有更好的判定法 数字交换，常规解法是用个temp来暂存，python支持写‘一行’直接交换
Posted in Uncategorized
Leave a comment
News commitment 0408/2020
Zoom said it has hired former Facebook security chief to improve privacy and security https://www.reuters.com/article/us-zoom-video-commn-privacy/zoom-hires-former-facebook-security-chief-as-google-bans-desktop-app-idUSKBN21Q1TY?feedType=RSS&feedName=topNews comment: It sounds like Zoom is going to repair its image and get more date quietly since Facebook is the leader in such field:)
Posted in 吐槽
Leave a comment
repost:统计数字之外的人：他们死于“普通肺炎”
2020年02月01日 来源：财经杂志 《财经》采访的10余位病患家庭，多数全家感染。他们还搀扶着病危的老人、孕妇辗转在各家医院，他们的家人们正处于生死一线。 文 |《财经》记者 房宫一柳 黎诗韵 刘以秦 信娜 实习生马可欣 编辑 | 宋玮 2020年1月26日，刘梅一家接到了一张火化单。她的婆婆、73岁的老人在家中没了呼吸，送去医院抢救无效后死亡。 刘梅告诉《财经》记者，老人在1月21日出现疑似新型冠状病毒肺炎的症状，在武汉市第四医院检查后诊断结果显示肺部高度感染。但老人辗转数家医院仍未被住院收治，只能在家自我隔离，直至病危。老人被送上救护车后，家人再没见过她。 他们最后收到的只有一张火化单，显示老人的死亡原因是：病毒性肺炎。但据家人说，老人的离世并未被计入新冠肺炎的确诊死亡数字中——因为直到去世，她也没有得到住院资格，也没有被确诊为新冠肺炎，只能被算作因“普通肺炎”而去世的不幸者。
Posted in Uncategorized
Leave a comment
EAV model
Background: It is insane to build a table describing every attribute for huge a lot of entities, because there are many spareness in it. Definition: 1. entity: the things to be described 2. attribute: ways or data to desribe the … Continue reading
Posted in IT技術
Leave a comment