![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平时总结
ths99
985计算机毕业、全栈偏前端工程师,曾就业于腾讯、Shopee、微软
展开
-
二分查找的妙用
#问题描述##上周在一个外文学习网站上看到一个很不错的程序设计题目,描述比较冗长,整整一页全英文描述,对于英文理解能力要求较高,在此就不赘述了。读完本文需要一定的耐心,但是读懂会跟我一样受益匪浅的,题目大概意思是这样的:###1、一名刚毕业于麻省的学生获得一份工作,年薪为annual_salary,他希望3年之内能买房,房子首付target=250000。###2、此时他身无分文,他打算将每...原创 2019-03-18 10:46:09 · 342 阅读 · 0 评论 -
位运算的巧妙运用
先看一道题:对于一个字节的无符号整形变量,求其二进制表示中 “ 1 “的个数,要求算法的执行效率尽可能高。 看到题目,估计很多人的第一反应跟我一样,很简单啊,初始化一个counter 为0 ,循环除2取余,余数为1,则counter 自增操作,很容易写出以下代码:解法1int Count(int ...原创 2019-03-27 21:07:05 · 325 阅读 · 0 评论 -
python 列表操作
字符串匹配,判断一个字符串是否是另一个的子串s='abcdeabcef'p1='abce' #p1是s的字串print(p1 in s) #返回 Trueprint(s.find(p1)) #输出 5p2='abef' #p2 不是s的字串,注意,字符得是连续出现的,串是一个整体print(p2 in s) #返回 Falseprint(s.find(p2)) #s不存在子串p2...原创 2019-04-08 11:56:06 · 523 阅读 · 0 评论 -
python 栈
判断一个序列是否为另一个入栈序列的出栈序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)def IsPopOrder(pushV, popV...原创 2019-04-15 12:06:36 · 310 阅读 · 0 评论