lkprof

摘要： 一组正整数每个数字不能拆分，组成一个最大的数，不考虑超出整数范围。 ... 比如： 65,87,343,45,21,55 这组数字组成的最大数应该是87 65 55 45 343 21，即8765554534321解题技巧是用最长数字的第一个字符，把不足最长长度的数字补成最长数字的长度。对上例来说，... 阅读全文

摘要： 设计S型层次遍历树的算法，比如根节点是第一层，第二层从左至右遍历，第三层从右至左遍历，第四层再从左至右遍历，以此类推。利用队列和每层的节点数，思路是记录每层的节点数并把当前层节点放入队列，奇数层从左到右放，偶数层从右到左放。当前层的队列为空表示输出完一层，层数加一。由于要记录的中间变量比较多，我的第... 阅读全文

摘要： 1.要搞清楚字符编码问题，需要明白字符串是在字节序列基础上的抽象，计算机看到的是字节序列，字符串是对字节序列进行编码后的解读。2.程序员和处理器看待内存的方式不一样，程序员以字节来看待内存，处理器以内存存取粒度（8字节或16字节等）来看待内存。3.内存的容量有限，所以需要对内存进行管理，进行垃圾回收... 阅读全文

摘要： 1.最常用的是递归，但是在python中递归的深度有限def fibonacci(n): if n==1 or n==2: return 1 else: return fibonacci(n-1) + fibonacci(n-2)2.迭代方法，通过保存中间变量... 阅读全文

摘要： 数据库做两个表的连接操作很方便。如果不用数据库，用join命令也能做简单的连接操作。首先，看一下join命令的功能 join命令 功能说明： 将两个文件中，指定栏位内容相同的行连接起来。 语法：join [-i][-a][-e][-o] [-t][-v][-1][-2][--help] [--... 阅读全文

摘要： python的sort()和sorted()函数可以进行多列排序。在一个文本或者列表有多列时，这是一个很好用的技巧。 首先，看一下待排序的数据 这是一个csv文件，它有6列，我们需要首先对第一列排序，再对第六列排序 46896961,192100485,1,95wf5sm,1863,201... 阅读全文

摘要： 详见代码#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 阅读全文

摘要： #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); 阅读全文

摘要： 影片中的公式如下： 按照电影中的情节，扎克伯格用这个公式来给女孩相貌打分。谷歌一下，这个公式是Elo Rating System的一部分，显然在这里应用的就是Elo Rating System分级系统。 参考wiki对Elo Rating System的解释，就很容易理解这个公式如何来用。 Elo分级系统由美国物理学教授Arpad Elo提出，最初是用于计算象棋比赛中的选手的相对水平，现在已经广泛用于很多类比赛的选手分级。 在一场比赛中，选手都有一个分数，这个分数代表了选手的实力。分越高表示选手实力也越高。而分数可以通过打败其他选手来获得。 Elo算法的实现细节如下：... 阅读全文

摘要： 想测试一下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. 阅读全文