摘要: 一组正整数每个数字不能拆分,组成一个最大的数,不考虑超出整数范围。 ... 比如: 65,87,343,45,21,55 这组数字组成的最大数应该是87 65 55 45 343 21,即8765554534321解题技巧是用最长数字的第一个字符,把不足最长长度的数字补成最长数字的长度。对上例来说,... 阅读全文
posted @ 2015-11-05 11:36 lkprof 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 设计S型层次遍历树的算法,比如根节点是第一层,第二层从左至右遍历,第三层从右至左遍历,第四层再从左至右遍历,以此类推。利用队列和每层的节点数,思路是记录每层的节点数并把当前层节点放入队列,奇数层从左到右放,偶数层从右到左放。当前层的队列为空表示输出完一层,层数加一。由于要记录的中间变量比较多,我的第... 阅读全文
posted @ 2015-10-28 20:35 lkprof 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 1.要搞清楚字符编码问题,需要明白字符串是在字节序列基础上的抽象,计算机看到的是字节序列,字符串是对字节序列进行编码后的解读。2.程序员和处理器看待内存的方式不一样,程序员以字节来看待内存,处理器以内存存取粒度(8字节或16字节等)来看待内存。3.内存的容量有限,所以需要对内存进行管理,进行垃圾回收... 阅读全文
posted @ 2015-09-01 08:58 lkprof 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1.最常用的是递归,但是在python中递归的深度有限def fibonacci(n): if n==1 or n==2: return 1 else: return fibonacci(n-1) + fibonacci(n-2)2.迭代方法,通过保存中间变量... 阅读全文
posted @ 2015-08-05 11:32 lkprof 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 数据库做两个表的连接操作很方便。如果不用数据库,用join命令也能做简单的连接操作。首先,看一下join命令的功能 join命令 功能说明: 将两个文件中,指定栏位内容相同的行连接起来。 语法:join [-i][-a][-e][-o] [-t][-v][-1][-2][--help] [--... 阅读全文
posted @ 2015-07-23 09:22 lkprof 阅读(1481) 评论(0) 推荐(0) 编辑
摘要: python的sort()和sorted()函数可以进行多列排序。在一个文本或者列表有多列时,这是一个很好用的技巧。 首先,看一下待排序的数据 这是一个csv文件,它有6列,我们需要首先对第一列排序,再对第六列排序 46896961,192100485,1,95wf5sm,1863,201... 阅读全文
posted @ 2015-04-10 17:33 lkprof 阅读(3394) 评论(0) 推荐(0) 编辑
摘要: 详见代码#include void func(int *p, int *a) //p是一个局部变量,*p是p指向的地址处的变量{ *p = 10; p = a; //局部变量,只能在函数体中改变p的指向。作用范围是func函数 *p = 100;}void printfunc(){ int x = 0, *p, a[3]={1, 2, 3}; p = &x; printf("%d-%d\n",p,a); func(p, a); printf("%d-%d\n",p,a); printf("%d-%d-%d-%d", x, *p 阅读全文
posted @ 2013-12-15 17:19 lkprof 阅读(268) 评论(0) 推荐(0) 编辑
摘要: #include int main(){ int k; char c; for(k=1,c='A'; c < 'F'; k++) { switch(++c) { case'A': k++; printf("%c %d\n",c,k);break; case'B': k *= 2; printf("%c %d\n",c,k);break; //跳出switch()执行其后的语句 case'C': k--; printf("%c %d\n",c,k); 阅读全文
posted @ 2013-12-15 16:19 lkprof 阅读(12554) 评论(0) 推荐(0) 编辑
摘要: 影片中的公式如下: 按照电影中的情节,扎克伯格用这个公式来给女孩相貌打分。谷歌一下,这个公式是Elo Rating System的一部分,显然在这里应用的就是Elo Rating System分级系统。 参考wiki对Elo Rating System的解释,就很容易理解这个公式如何来用。 Elo分级系统由美国物理学教授Arpad Elo提出,最初是用于计算象棋比赛中的选手的相对水平,现在已经广泛用于很多类比赛的选手分级。 在一场比赛中,选手都有一个分数,这个分数代表了选手的实力。分越高表示选手实力也越高。而分数可以通过打败其他选手来获得。 Elo算法的实现细节如下:... 阅读全文
posted @ 2013-08-26 09:41 lkprof 阅读(2209) 评论(0) 推荐(0) 编辑
摘要: 想测试一下python多线程爬虫的效率,就写了个爬虫程序的多线程版和普通版。测试了一下。发现单线程比多线程还快,不理解。看来有两种可能,一是我写的多线程爬虫有问题,二是python对多线程的支持有局限。 暂时存在这里,希望以后能解决。 爬虫单线程版: 1 #coding=utf-8 2 import sys 3 reload(sys) 4 sys.setdefaultencoding('utf-8') 5 6 import requests 7 import re 8 import os 9 from threading import Thread 10 import url. 阅读全文
posted @ 2013-08-19 00:15 lkprof 阅读(658) 评论(0) 推荐(0) 编辑