完全原创，能力有限，欢迎参考，未经允许，请勿转载 ！完全原创，能力有限，欢迎参考，未经允许，请勿转载 ！完全原创，能力有限，欢迎参考，未经允许，请勿转载 ！完全原创，能力有限，欢迎参考，未经允许，请勿转载 ！ 多叉树的最短路径：思想： 传入start 和 end 两个 目标值 1 找到从根节点到目标节点的路径 2 从所在路径，寻找最近的根节点， 3 对根节点 拼接路径 1import copy2 3#节点数据结构 4class Node(obje...
题目：? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。? 输入一个正整数N (N≤100)。? 输出每行输出一个完美立方。输出格式为：Cube = a, Triple = (b,c,d)其中a,b,c,d所在位置分别用实际求出四元组值代入。 import mathinputNum = input("请...
题目：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and nrespectively. 代码：oj测试通过 Runtime: 58 ms 1class Solution:2# @param A a list of integers 3# @param m an integer, length of A 4# @param...
下面是规则.你和你的对手,在同一时间做出特定的手势,必须是下面一种手势:石头,剪子,布.胜利者从下面的规则中产生,这个规则本身是个悖论.(a) 布包石头.(b)石头砸剪子,(c)剪子剪破布.在你的计算机版本中,用户输入她/他的选项,计算机找一个随机选项,然后由你的程序来决定一个胜利者或者平手.注意:最好的算法是尽量少的使用 if 语句复制代码 代码如下:#coding:utf-8 import randomguess_list = ["石头","剪刀","布"]guize = [["布","石...
本文实例讲述了Python实现的使用telnet登陆聊天室。分享给大家供大家参考。具体如下：前久在家学习Python的时候写的一个简单的聊天室，可以使用telnet来登陆。遗憾的是现在对中文的支持很差，英文聊天倒是没什么问题了。功能很简单的，应该没有你想象的那么强大，但是你如果有兴趣的话可以试试的。另外，让我惊奇的是它可以在Android的平板上运行SL4A的Python解释器上运行（需要稍微改几句代码，貌似是编码的那个地方，我记不清了）...
二分法查找（递归）：def binarySearch(arr, min, max, key):mid = int((max + min)/2)if key < arr[mid]:return binarySearch(arr, min, mid-1, key)elif key > arr[mid]:return binarySearch(arr, mid+1, max, key)elif key == arr[mid]:print("找到{0}了！是第{1}个数字！".format(key, mid))else:print("没找到！")lis = [11, 22, 33, 44, 55, 66, 77, 88, 99] result = binarySearch(lis, 0, 8, 66) 原文：https://www.cnblog...
利用SocketServer模块来实现网络客户端与服务器并发连接非阻塞通信。首先，先了解下SocketServer模块中可供使用的类：BaseServer：包含服务器的核心功能与混合（mix-in）类挂钩；这个类只用于派生，所以不会生成这个类的实例；可以考虑使用TCPServer和UDPServer。TCPServer/UDPServer：基本的网络同步TCP/UDP服务器。UnixStreamServer/ UnixDatagramServer：基本的基于文件同步TCP/UDP服务器。ForkingMixIn/ ThreadingMixIn：实现了...
StringIO的行为与file对象非常像，但它不是磁盘上文件，而是一个内存里的“文件”，我们可以像操作磁盘文件那样来操作StringIO。这篇文章主要介绍了Python StringIO模块，此模块主要用于在内存缓冲区中读写数据。模块中只有一个StringIO类，所以它的可用方法都在类中，此类中的大部分函数都与对文件的操作方法类似。----------------------------------s=StringIO.StringIO([buf])此实例类似于open方法，不同的是它并不会在硬盘中生...
from：http://blog.csdn.net/zhuqiuhui/article/details/531803951. 求两个经纬点的方位角，P0(latA, lonA), P1(latB, lonB)（很多博客写的不是很好，这里总结一下） def getDegree(latA, lonA, latB, lonB): """ Args: point p1(latA, lonA) point p2(latB, lonB) Returns: bearing between the two GPS points, default: the basis of heading direction is north """ radLatA = radians(latA) radLonA = radians(lonA) ...
python实现进度条 简单演示sys.stdout.write()输出不会自动换行，没有end,可用转义字符自行控制/n 换行/r 回车到本行首，可刷新输出如用sys.stdout.write() 和\r实现自定义进度条 import time import sysdef main():j = 0for i in range(100):j+=1sys.stdout.write(‘\r已经上传了%%%d‘ % (j/100*100))time.sleep(0.1) if__name__ == ‘__main__‘:main()结果：已经上传了%100 实现简单效果import time import sysfor i in rang...
在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。 代码如下：def chess(tr,tc,pr,pc,size):global mark global tablemark+=1count=markif size==1:returnhalf=size//2if pr<tr+half and pc<tc+half:chess(tr,tc,pr,pc,half)else:table[tr+half-1][tc+half-1]=countchess(tr,tc,tr+half-1,tc+half-1,half)if pr<tr+half and pc>=tc+half:chess(tr,tc+half,pr,pc...
1.斐波那契 什么是斐波那契，斐波那契额就是一个序列的整数的排序，其定义如下；Fn = Fn-1 + Fn-2 with F0 = 0 and F1 = 1 也就是，0，1，1，2，3，5，8，13.。。。。递归实现：def fib(n):if n == 0:return 0elif n == 1:return 1else:return fib(n-1) + fib(n-2)非递归实现：def fibi(n):a, b = 0, 1for i in range(n):a, b = b, a + breturn a在这里，我们如果仔细调试，会发现，递归实现，会消耗更多的时间，这里测试如下：fr...
我们前面完成的客户纪录展示,只有4条,如果有上百条就不能在1页中全部展示了,那样是不人性化的.另外一次性取出来,数据量也比较大.假如现在有95条数据,我们想实现一个每页展示20条,那就分为5页.假如我们实现了,那么前端每一次请求就需要给后台提供参数了.这个参数就是告诉views里的视图函数我取第几页.需求分析: 95条,每页20条 第一次请求 返回20条,并且后端返回当前返回是第几页 ,所以第一次返回是1 点击下一页 1+1=2 ,把2...
目前，Web 应用已形成一种趋势：业务逻辑被越来越多地移到客户端，逐渐完善为一种称为富互联网应用(RIA，rich Internet application)的架构。在 RIA 中，服务器的主要功能 (有时是唯一功能)是为客户端提供数据存取服务。在这种模式中，服务器变成了 Web 服务或应用编程接口(API，application programming interface)。 Flask 是开发 REST架构（RIA 采用的一种与 Web 服务通信的协议） Web 服务的理想框架，因为 Flask 天生轻量...
主成分分析法原理及其python实现前言：这片文章主要参考了Andrew Ng的Machine Learning课程讲义，我进行了翻译，并配上了一个python演示demo加深理解。本文主要介绍一种降维算法，主成分分析法，Principal Components Analysis,简称PCA,这种方法的目标是找到一个数据近似集中的子空间，至于如何找到这个子空间，下文会给出详细的介绍，PCA比其他降维算法更加直接，只需要进行一次特征向量的计算即可。（在Matlab,python,R中这个可以...