算法分析之分治法学习总结（一）一）解决问题的类型：当我们要解决一个输入规模(n)很大的问题时，直接处理往往比较困难或者根本无法求解，我们希望把输入规模缩小，即分成很多份，分别解决了，并且这些小问题容易合起来从而解决整个问题。二）解题关键：1)如何分:我们往往先把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据
系统 2019-08-12 09:30:06 1873
背景在实际项目实施中，会编写很多在服务器执行的作业脚本。程序中凡是涉及到数据库链接、操作系统用户链接、IP地址、主机名称的内容都是敏感信息。在纯内网系统中往因为开发时间紧迫，往往都直接将这些敏感信息明文方式写在脚本中了。稍微规范一点的，创建一个通用的config文件，将所有这类敏感信息记录在这个文件中，脚本以读取文件方式获取这些信息。这种方式的好处是脚本不用在应用迁移、灾备部署的时候再起不同的版本，尤其是大数据平台作业运行的脚本，如果是需要做灾备集群，这种
系统 2019-09-27 17:57:49 1872
多线程开发可能遇到的问题假设两个线程t1和t2都要对num=0进行增1运算，t1和t2都各对num修改1000000次，num的最终的结果应该为2000000。但是由于是多线程访问，有可能出现下面情况：fromthreadingimportThreadimporttimenum=0deftest1():globalnumforiinrange(1000000):num+=1print("--test1--num=%d"%num)deftest2():glo
系统 2019-09-27 17:57:16 1872
目录：引言环境需求分析&前期准备淘宝购物流程回顾秒杀的实现代码梳理总结0引言年中购物618大狂欢开始了，各大电商又开始了大力度的折扣促销，我们的小胖又给大家谋了一波福利，淘宝APP直接搜索：小胖发福利，每天领取三次粉丝专属现金大红包。有了现金大红包，如何做到更省钱的剁手呢？今天给大家提供一种思路，用Python实现秒杀订单，借用自动化方式完成最优解。1环境操作系统：WindowsPython版本：3.7.22需求分析&前期准备2.0需求分析我们的目标是秒杀
系统 2019-09-27 17:56:22 1872
使用Python写CUDA程序有两种方式：*Numba*PyCUDAnumbapro现在已经不推荐使用了，功能被拆分并分别被集成到accelerate和Numba了。例子numbaNumba通过及时编译机制（JIT）优化Python代码，Numba可以针对本机的硬件环境进行优化，同时支持CPU和GPU的优化，并且可以和Numpy集成，使Python代码可以在GPU上运行，只需在函数上方加上相关的指令标记，如下所示：importnumpyasnpfromti
系统 2019-09-27 17:56:19 1872
defreverse_rank(id,score):values=list()fori,vinzip(id,score):values.append((i,(np.argmax(v),v[1])))values=sorted(values,key=lambdaitem:(item[1][0],item[1][1]),reverse=True)returnvaluesid=['1','2','3','4']score=[(1,0.45),(0,0.32),(
系统 2019-09-27 17:55:51 1872
Python3.6执行pip3installtesserocrpillow，报错：error:MicrosoftVisualC++14.0isrequired.Getitwith"MicrosoftVisualC++BuildTools":http://landinghub.visualstudio.com/visual-cpp-build-tools解决办法：去下方链接下载匹配版本的whl文件https://github.com/simonfluecki
系统 2019-09-27 17:55:27 1872
元组Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。tp=(1,2,3,'a','b')a='helloworld'#这样定义是str类型b=('helloworld')#定义元组时，如果只有一个元素，那么b的类型就是strc=('helloworld',)print(type(c))元组只有count和index方法，如下：tp=('127.0.0.
系统 2019-09-27 17:55:22 1872
Mac中python多版本切换管理step1.$sudovi~/.bashrcstep2.命令行中输入aliaspython2=’/…/Versions/2.x/bin/python2.x’aliaspython3=’/…/Versions/3.x/bin/python3.x’Step3.刷新$source~/.bashrcStep4、验证在终端输入python2即代表是Python2.x版本，输入python3即代表是Python3.x版本。Mac设置默
系统 2019-09-27 17:55:04 1872
1、BinarySearch算法简介二分查找，它的时间复杂度是O(logn)。其核心思想有点类似分治思想。即每次都通过跟区间中的中间元素对比，将待查找的区间缩小为一半，直到找到要查找的元素，或者区间被缩小为0。但是二分查找的代码实现比较容易写错。你需要着重掌握它的三个容易出错的地方：循环退出条件、mid的取值，low和high的更新。二分查找虽然性能比较优秀，但应用场景也比较有限。底层必须依赖数组，并且还要求数据是有序的。对于较小规模的数据查找，我们直接使
系统 2019-09-27 17:54:58 1872
