编程
zhuqianUESTC
这个作者很懒,什么都没留下…
展开
-
python 提取sqlit数据
人脸检测,提供的数据库是sqlite格式,而且数据分散在几个table中,提取需要的数据到txt中。 用专门的软件查看数据格式。但导出不能为直接为txt。可以先导成其他格式再转成txt。可这种方式还不如直接转成。 python中有专门处理sqlite的库。 代码如下: import sqlite3 with sqlite3.connect('aflw.sqlite') a原创 2015-12-17 16:42:40 · 1121 阅读 · 0 评论 -
pythonchalleage leve2
题目网址http://www.pythonchallenge.com/pc/def/ocr.html 从网页源代码的指定的大段注释中找“rare character“。 import sys, urllib import re url = "http://www.pythonchallenge.com/pc/def/ocr.html" wp = urllib.urlopen(url) #原创 2015-12-01 17:10:47 · 255 阅读 · 0 评论 -
python timeit
《numpy & scipy》中看到narray和list 速率的比较,Ipython环境,直接在命令行里就进行了。 在python环境下就稍微复杂一点了,略微一试。 import numpy as np from timeit import timeit def list_time(alist, scalar): n = len(alist) for i in range原创 2015-12-23 13:47:14 · 425 阅读 · 0 评论 -
min stack
思考: 1. 用一个栈保存数据,完成push和pop的动作,min用一个数据保存。问题:当栈弹出最小数据后,min也为空了。 1.1 用一个栈保存数据,用另一个栈保存min。 图解: 这样,min_stack永远储存的是s_stack的当前最小值。 具体实现: #include #include "iostream" using namespace std; te原创 2016-03-15 20:17:12 · 184 阅读 · 0 评论 -
求子数组最大和
题目描述如下所示,时间要求o(n)。 /*输入一组数组,求所有子数组的和的最大值。 例如:{1,-2,3,10,-4,7,2,-5},最大的子数组为{3,10,-4,7,2},和为18。*/ #include "iostream" template T max_subArray(T* a, int n) //写成模板是想参数传递的类型多一点,double、int都可以适应。可是多了一个参数原创 2016-03-15 21:02:52 · 181 阅读 · 0 评论 -
二元查找树变双链表
用最简单的方法做: /*输入一颗二元查找树,讲该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的节点,只调整指针方向。*/ #include "iostream" #include "vector" struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of n原创 2016-03-16 15:20:47 · 245 阅读 · 0 评论 -
improve coding
很气,从今天开始提高写代码的能力。代码写不好,誓不为人! 1. 内存有限,N个大文件乱序,对这N个文件整体排序。原创 2018-04-27 16:06:47 · 165 阅读 · 0 评论