昨天为了准备一个公司的实习招聘笔试, 看了一晚上的面试宝典, 书上的排序算法挺多, 但是有些繁琐, 自己重新总结了一下.具体的排序算法介绍, 随后补充, 今天先贴代码, 注释和解释有空了添加进来:more#include#includeusingnamespacestd;// 初始化数组voidinitArray(intarray[],intlen,intmax){srand(time(NULL));for(inti=0;i<<<" ";cout继续阅读 (3)

##并行程序设计思路 并行程序设计和串行的稍微不同, 大概经历下面四个阶段:划分: 将计算分解成尽可能多的小任务, 可以按处理对象数据进行域分解, 也可以按计算任务进行功能分解. 这两种分解要做到数据集和计算集不相交.通信: 划分产生的任务, 一般不能完全独立执行, 需要进行数据通信组合: 根据任务的局部性, 将小任务组合成更大的任务映射: 将组合后的多个任务分配到多个处理器上, 并期望获得算法的最优性能减少算法的执行时间#OpenMp 基本概念 OpenMP 属于共享内存编程模型的技术, 通过在源代码中添加指导注释, 成为编译指导:#pragma omp parallelOpenMP 支持的语言包括 C/C++ 和 Fortran, 支持开源编译器 gcc/g++, 下面首先了解OpenMP 的执行模式和三大要素.more##执行模式 OpenMP 采用 fork-join 的模式, 其中 fork 创建新线程或者唤醒已有的线程, jion 即多线程的会合. 主线程在运行过程中, 需要并行计算的时候, 派生出线程来执行并行任务. 在并行代码执行结束后, 派生线程退出或阻塞, 控制流程回到主线程上. ##编程要素 ###1. 编程指导 在 C/C++ 中, OpenMP 的编译指导指令是以#pragma omp开头的, 形式如下:#pragma omp 指令 [子句 [子句].. ...继续阅读 (12)

#单链表 单链表的操作, 包括初始化, 头插入, 尾巴插入, 查询删除节点, 删除链表等等操作.链表反转没有完成, 程序应该使用类来弄的, 没有实现..CODE 如下:more#includeusingnamespacestd;typedefstructNode_st{intdata;Node_st*next;}Node;//only for the first nodevoidinitNode(Node*head,intn){head->data=n;head->next=NULL;}//在结尾添加, 需要遍历到最后一个voidaddNode(Node*head,intn){Node*newNode=newNode;newNode->data=n;newNode->next=NULL;Node*cur=head;while(cur){if(cur->next==NULL){cur->next=newNode;return;}cur=cur->next;}}//insertFrontvoidinsertFront(Node**head,intn){Node*newNode=newNode;newNode->data=n;newNode->next=*head;*head=newNode;}//searchNode*searchNode(Node*head,intn){Node*cu ...继续阅读 (13)

在 [多核计算与程序设计 ] (http://book.douban.com/subject/3624015/)一书上, 作者提到, 一般的商业应用中, 不会使用到所有的排序算法. 排序因数据多少, 导致效率差距非常大. 插入排序一般用于数据量较少的情况, 快速排序多少都可以; 归并排序用于数据比较多的情况, 而基数排序就用于数据非常多的情况( 30万以上 ).书上只提到了快速排序, 程序如下: ##递归快速排序more#includeusingnamespacestd;/* Len函数, 获取数组元素个数 */templateintLen(constT&Array;){if(sizeof(Array)==0)return0;elsereturnsizeof(Array)/sizeof(Array[0]);}/* display 函数 @param Type *Array--任意类型数组的首地址 @param int len--数组的元素个数 @void -- 空数组输出None, 非空输出元素 */templatevoiddisplay(constT&Array;){if(Len(Array)==0)cout<<"None"<<<*(Array+i)<<" ";cout继续阅读 (7)

#sizeof及其用法###1. sizeof在msdn上的定义如下:The sizeof keyword gives the amount of storage, in bytes, associted with a variable or a type (including aggregate types). This keyword returns a value of type size_t.sizeof 不是函数, 而是 C 语言数据类型关键字.###2. sizeof 用法如下:sizeof(object)sizeof(typename)可以对对象使用 sizeof, 也可以对类型使用.sizeof iORsizeof(int).more通过sizeof i更能看出, sizeof 不是函数. 不过, 在使用的时候, 最好都加上括号. 看看在64位机子上, 各个数据类型的大小:cout<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< ...继续阅读 (3)

这是一个快速学习 Python socket 的教程指南. Python 的socket 编程类似 C 语言.基本上, sockets 是电脑间网络通信的最基本的元素. 例如, 当你在地址栏中输入 www.love67.net 时, 浏览器会打开并连接一个 socket, 读取 google.com 页面的内容并展示. 同一些聊天客户端例如 Skype, Gtalk 类似, 任何网络通讯都是基于 socket 完成的.在这个教程中, 我们使用 Python 中的 tcp socket 进行编程, 你也可以参考program udp sockets in python#准备知识本教程假设你已经懂点 Python 的基本知识让我们开始 socket 的学习吧#创建一个 socket我们先创建一个 socket, 使用socket.socket来创建:#Socket client example in pythonimportsocket# for sockets #create an AF_INET, STREAM_socket(TCP)s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)print'Scoket created!'more函数socket.socket创建一个 socket 并且返回 socket 描述符, 用于其他相 ...继续阅读 (3)

#功能添加上文算是个功能完善的聊天服务器, 但是拓展功能有限. 而且不能解释命令, 因此需要增加对与身份和命令解释的支持, 而且还要确保按照每个会话的状态采取适当的行为.###基础命令解释比如, 输入say, hello world, 程序应当执行do_say("hello world").classCommandHandler:defunkown(self,session,cmd):session.push("unkown commad %s\r\n"%cmd)defhandle(self,session,line):ifnotline.strip():returnparts=line.split('',1)cmd=parts[0]try:line=parts[1].strip()exceptIndexErrorline=''meth=getattr(self,'do_'+cmd,None)try:meth(session,line)exceptTypeError:self.unkown(session,cmd)more###添加房间classEndSession(Exception):passclassRoom(CommandHandler):''' 可以包括一个或多个用户的泛函环境, 它负责基本的命令处理和广播'''def__init__(self,server):self. ...继续阅读 (6)

#背景互联网上在线聊天服务的种类很多, 如IRC, 在Python中实现这样一个方法, 可以使用Twisted框架.自己写一个的原因:学习网络编程基本的知识看书笔记总结聊天服务器基本的功能如下:服务器能接受不同客户端的连接允许用户并行操作能够解释命令, 如在shell中的操作more#初次实现###1 迷你服务器fromasyncoreimportdispatcherimportasyncoreclassChatServer(dispatcher):passs=ChatServer()asyncore.loop###2 可以接受连接的服务器fromasyncoreimportdispatcherimportasyncoreimportsocketPORT=5267classChatServer(dispatcher):defhandle_accept(self):conn,addr=self.accept()print'Connection from ',addr[0]s=ChatServer()s.create_socket(socket.AF_INET,socket.SOCK_STREAM)s.bind(('',PORT))s.listen(5)asyncore.loop()handle_accept方法会调用允许客户端连接的self.accept函数. 他返回一个连接和一个地 ...继续阅读 (15)

#socket 模块 在网络编程中的一个基本组件就是套接字(socket).套接字主要是两个程序之间的”信息通道”套接字包括:服务器套接字和客户机套接字, 创建一个服务器套接字后, 就让他等待连接, 这样他就在某个网络地址处(IP地址和一个端口号的组合)监听.一个套接字就是一个socket模块中的socket类的实例. 他的实例化需要3个参数:地址族(默认是socket.AF_INET)流套接字(默认是socket.SOCK_STREAM)或数据报套接字使用的协议(默认是0)more服务器套接字使用bind方法后, 再调用listen方法去监听这个给定的地址.客户端使用connect方法连接到服务器,在connect方法中使用的地址与bind方法中使用的地址相同. 在这种情况下, 一个地址就是一个格式为(host, port)的元祖.服务器套接字开始监听后, 就可以接受客户端的连接, 这个步骤使用accept方法来完成. 这个方法会阻塞知道客户端连接, 然后返回一个格式为(client, address)的元祖.套接字有两个方法:send和recv, 用于数据传输.###一个小型服务器importsockets=socket.socket()host=socket.gethostname()port=5267s.bind((host,port))s.listen(5)whileTr ...继续阅读 (5)

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。其中Partion算法是算法的核心，可以从左右两端同时开始，这样快一些，示例图如下：more然后将选中的主元素放到中间：算法代码如下：defquickSort(alist):quickSortHelper(alist,0,len(alist)-1)defquickSortHelper(alist,first,last):iffirst<=rightmarkand\alist[leftmark]<=pivotvalue:leftmark=leftmark+1whilealist[rightmark]>=pivotvalueand\rightmark>=leftmark:rightmark=rightmark-1ifrightmark ...继续阅读 (3)

读文档老时网页查单词，有点费时，就自己写了一个脚本，用的是网易的有道词典查询，还不错！more#!/usr/bin/python# coding:utf-8# Copyright 2013--2015.# Licensed under the Apache License, Version 1# http://www.apache.org/licenses/LICENSE-2.0# Word_Searching Script# Author: fish# Email: fsh267@gmail.com# http://www.love67.net# usage1: 'python **.py word' to find the word's explination or# usage2: 'python **.py word -detail' to list the phrase of the wordfrombs4importBeautifulSoupimportsysimporturllib2# 判断用户输入的是英文还是中文# decode 是将其他字符编码转换成unicode# 中文的unicode字符区是 'u4e00' 到 '\u9fa5'defis_Chinese(uchar):uchar=uchar.decode('utf8')returnuchar>=u'\u4e0 ...继续阅读 (3)

#1,排列比如随机抛两个或三个骰子，列出所有的可能:importitertoolsa=range(7)[1:]printlist(itertools.product(a))#一个骰子printlist(itertools.product(a,a))# 两个骰子>>> print list(itertools.product(a, a)) [(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)]more#**2,组合 **比如随机抛10个女孩中挑3个约会，多少种情况importitertoolsa=range(11)[1:]#没必要是数字～printitertools.combinations(a,3)printlen(itertools.combinations ...继续阅读 (16)

是按正常的手算流程，取余数得来，使用了一个递归,代码如下：dic_alpha={10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'}converted_list=[]defconvert(num,base):num=abs(num)remainder=num%baseifnum>=base:convert(num/base,base)converted_list.append(remainder)defformat_print(num,base):ifnum<0:result='-'else:result=''convert(num,base)foriteminconverted_list:ifitemindic_alpha.keys():item=dic(item)result+=str(item)printresult ...继续阅读 (9)

使用的BeautifulSoup库，比较小白，对于中文，有的页面需要添加from_encoding = "GBK", 还有数据库的各种转码，比如con.escape_string()，这个问题卡了一下午＋一晚上，还是在StackOverFlow上撞到的解决方案, 以腾讯新闻为例：more# coding: utf-8# 文章信息保存到details_list中，包括标题，作者，发布时间，摘要，内容, 原地址# /usr/bin/python# author: fishimportsysreload(sys)sys.setdefaultencoding('utf-8')frombs4importBeautifulSoupimporturllib2importurllibimportsocketimportreimportMySQLdburl='http://tech.qq.com'socket.setdefaulttimeout(200)soup=BeautifulSoup(urllib.urlopen(url),from_encoding='GBK')#print souphref_list=[]title=soup.find_all('div','Q-tpListInner')#print titlefordetail_hrefintitle:try:href_list.appe ...继续阅读 (3)

###很喜欢PyQt的，但是Tkinter作为Python自带的GUI库，还是不得不了解一下，挺简介方便的，一共包含了15个组件：Button按钮。类似标签,但提供额外的功能,例如鼠标掠过、按下、释放以及键盘操作/事件Canvas画布。提供绘图功能(直线、椭圆、多边形、矩形) ;可以包含图形或位图Checkbutton选择按钮。一组方框,可以选择其中的任意个(类似 HTML 中的 checkbox)Entry文本框。单行文字域,用来收集键盘输入(类似 HTML 中的 text)Frame框架。包含其他组件的纯容器Label标签。用来显示文字或图片Listbox列表框。一个选项列表,用户可以从中选择Menu菜单。点下菜单按钮后弹出的一个选项列表,用户可以从中选择Menubutton菜单按钮。用来包含菜单的组件(有下拉式、层叠式等等)moreMessage消息框。类似于标签,但可以显示多行文本Radiobutton单选按钮。一组按钮,其中只有一个可被“按下” (类似 HTML 中的 radio)Scale进度条。线性“滑块”组件,可设定起始值和结束值,会显示当前位置的精确值Scrollbar滚动条。对其支持的组件(文本域、画布、列表框、文本框)提供滚动功能Text文本域。 多行文字区域,可用来收集(或显示)用户输入的文字(类似 HTML 中的 textarea)Toplevel顶级。 ...继续阅读 (8)

这个是小米系统的计算器界面：模仿了一下，高富帅的界面成屌丝了：more代码如下：#/usr/bin/python# coding: utf-8fromTkinterimport*# 按键返回函数defcall(num):content=display.get()+numdisplay.set(content)# 使用eval 函数计算defcalculate():try:content=display.get()result=eval(content)display.set(content+'=\n'+str(result))except:display.set('Error')clear()# 清空内容栏defclear():display.set('')# 删除前一个字符defbackspace():display.set(str(display.get()[:-1]))defmain():# 定义主窗口root=Tk()root.title('Calculator')root.geometry('210x200+300+400')# 将display定义成global，main() 函数外的call, calculate等可以调用globaldisplaydisplay=StringVar()#　设置内容显示栏，使用label，anchor是靠右，默认居中label=Labe ...继续阅读 (4)

在ACM会经常遇到使用大量素数的情景，谷歌了一下，当不是特别多时，可以使用筛选法搞定. 这个wiki上扒来的原理图:埃拉托斯特尼筛法，简称埃氏筛，是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。more下面是伪代码:// arbitrary search limitlimit←1.000.000// assume all numbers are prime at firstis_prime(i)←true,i∈[2,limit]fornin[2,√limit]:ifis_prime(n):// eliminate multiples of each prime,// starting with its squareis_prime(i)←false,i∈{n²,n²+n,n²+2n,...,limit}fornin[2,limit]:ifis_prime(n):printn针对上面的思路，Python代码如下prime_dic={}prime_list=[]n=1000foriinrange(2,n+1):prime_dic[i]=1foriinrange(2,int(n**.5)+1):forjinrange(i**2,n+1,i):ifprime_dic[i]==1:prime_dic[j]=0fork,vinprime_dic.items():i ...继续阅读 (7)

#问题描述有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 现在给你两个正整数列表w和n， 列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第 i个元素n[i]表示砝码i的最大数量。i从0开始，请你输出不同重量的种数。 如：w=[1,2], n=[2,1], 则输出5（分析：共有五种重量：0,1,2,3,4） —– #解体思路more使用Python的set，可以保证唯一性，还有重量为0的情况 icnt=set()w=[2,3,5,6,8,9,11]n=[5,2,6,7,1,3,14]foriinrange(n[0]+1):cnt.add(w[0]*i)forkinrange(1,len(w)):temp=cnt.copy()cnt.clear()forjinrange(n[i]+1):forkintemp:cnt.add(w[i]*j+k)printlen(cnt) ...继续阅读 (16)

#问题描述：给你一个正整数list L, 如 L=[2,8,3,50], 求列表中所有数的最小公倍数(不用考虑溢出问题）如L=[3,5,10], 则输出30#思路分析： 参考博文趣题：不用除法，如何求n个数的最小公倍数, 思路就是每行的最小数字都加上自己，直到都相等为止。如下例子：more301218302418302436303636603636604836604854606054606072906072907272908472908490909690120969012096108120108108120120108120120126150120126150132126150132144150144144150156144150156162180156162180168162180168180180180180##代码如下L=[2,5,6,7]b=[iforiinL]length=len(L)defall_equal(ilist):start=ilist[0]forkeyinilist[1:]:ifstart!=key:returnFalsereturnTruewhilenotall_equal(L):min_num=min(L)forindex,iteminenumerate(L):ifitem==min_num:L[index]+=b[index]printL[0] ...继续阅读 (7)

BAE没有办法绑定域名了，而且一直觉得wordpress比较庞大不受控制等原因，就转到了Jekyll，也算了却了一桩心事，感觉非常好。以前博客的内容，我会慢慢修改着补充过来，这是自己的一片小天地能用上自由度这么高的blog，真的非常感谢Github, 感谢Jekyll和主题的制作维护作者， 感谢各种开源工作者今年就要找工作了，学生时代即将结束，文章标题新的开始！加油吧！ ...继续阅读 (8)