-
Quick_sort
快速排序快速排序一轮排序的方式是找一个元素作为基准,然后将比它小的放到一边,比它大的放到另一边,对数组中所有元素进行这么一轮操作之后,这个基准元素就已经安放到“正确”的位置了,然后递归这个基准元素的左边和右边,一直递归到某次分组只有一个元素,就完成了整个数组的排序。python代码如下:# coding: utf-8def quick_sort(arr, left, right): if left < right: index = partition(arr, l...…
-
只出现一次的字符
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b偶然在群里看到这个小题, 就用python做了做。思路就是建一个够大的列表并初始化,把每个字符的asc码作为下标,存到列表里, 然后该位置的值就存字母的出现次数,最后再迭代原字符串并判断列表值是否等于1。输出第一个值为1的字符即可。ps:ord()是把字符串转换为它的asc码。实现如下: def welcome(p_str): bit_map = [0 for x in range(1000)]...…
-
连续子数组和的最大值
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)群里看到这道题,用python做了做, def find(array): v_sum = greatest = 0 for a in array: v_sum += a v_sum = 0 if v_sum < 0 else v_sum ...…
-
浅析表连接
表连接是一个很有意思的事情,报表中常用的就是JOIN和LEFT JOIN,可能大家也会看到INNER JOIN , LEFT OUTER JOIN等,它们的关系,请读者自己网上查阅,在这里我们要卖个关子。对初学者来说,表连接是很容易迷糊的一点。容易混淆的原因是因为进行表连接时,经常会把关联字段和关联字段中存的数据混在一起说,容易给人误解。 还是第2节中的例子,我们知道,《人员主集》.’国籍’和《代码项》.’代码项内码’的数据是有关联的,一般在我们的系统中,‘国籍’中的数据,在’代码项内码’...…
-
oracle应用正则表达式
用正则表达式截取字符串, 比如数据库中的一个手输的‘籍贯’字段,要按一定的规范截取,比如,‘籍贯’的内容是:‘山东省潍坊市昌乐县’, 那么要截出:‘山东昌乐’, 如果‘籍贯’是山东省潍坊市寒亭区 那么就截出 ‘山东潍坊’,简化的基本需求就是这样,取省一级和县一级,如果县一级是个区,那就取到市一级,没有县一级的话,是数据不规范,但是先将就着取省一级和市一级。要实现这个目的,第一是要从数据库里把相应的字段取出来, 第二是要写一个oracle截取字符串的函数处理下‘籍贯’字段。第一步比较简单,就...…
-
css笔记
定位模型 Flow(流动模型)(默认) Float(浮动模型) Layer(层模型)定位方式 static定位:没有特别的设定,遵循基本的定位规定,不能通过z-index进行层次分级。 relative定位:对象不可层叠、不脱离文档流,参考自身静态位置通过top,bottom,left,right 定位,并且可以通过z-index进行层次分级。 absolute定位: 脱离文档流,通过 top,bottom,left,right 定位。选取其最近一个最有定位设置的父级对象进行绝...…