python基础部分 python基础一 python基础二 python数据类型一（重点是字符串的各种操作） python数据类型二（列表和元组） python数据类型三（字典） is和==的区别以及编码、解码 set集合、深浅拷贝 文件操作 python函数部分 初识函数 函数的进阶 闭包、迭代 ...
分类：
编程语言 时间：
2018-09-01 12:34:24
阅读次数：
137
Python 的列表（list）内部实现是一个数组，也就是一个线性表。在列表中查找元素可以使用 list.index() 方法，其时间复杂度为O(n)。对于大数据量，则可以用二分查找进行优化。二分查找要求对象必须有序，其基本原理如下： 1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素 ...
分类：
其他好文 时间：
2018-08-28 21:14:05
阅读次数：
193
package com.bjpowernode.t01; import java.util.Arrays; /* * 二分法查找 * 首先要确保该数组是排好序的 */public class TestArray12 { public static void main(String[] args) { ...
分类：
其他好文 时间：
2018-08-27 21:35:07
阅读次数：
126
递归调用：在调用一个函数的过程中，直接或者间接又调用了函数本身，称之为递归调用。
递归的必备的两阶段：一：递推 二：回溯
def foo():
print(‘abc‘)
foo()
foo()
import sys
print(sys.getrecursionlimit())
sys.getrecursionlimit(200) #设置递归次数
print(sys.getrecursionlimit())
def age(n):
if n == 1:
return 18
return age(n-1) + 2
print(age(5))
g=[1,[2,[3,[4,[5,[6,[7]]]]]]]
def foo(g):
for i in g:
if type(i) is list:
foo(g)
else:
print(i)
foo(g)
二分法：
g=[1,2,3,4,5,6,7,8,10,13,455,678,990,11111] #从小到大排列的数字列表
def foo(g,numl):
print(g)
if le
分类：
其他好文 时间：
2018-08-25 20:13:43
阅读次数：
232
一、二分法插入排序 基本思路：每次将一个待排序的数记录下，按其顺序大小，用二分法找到合适位置插入到前面已经排序的字序列（从后向前找到合适位置），直到全部插入排序完为止。 1.1 C实现 ~~~ include include int arr_num[]; int length; void inser ...
分类：
编程语言 时间：
2018-08-24 16:00:52
阅读次数：
124
前言 无论是计算机算法概论、还是数据结构书中，关于算法的时间复杂度很多都用包含O(logN)这样的描述，但是却没有明确说logN的底数究竟是多少。算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。 ...
分类：
编程语言 时间：
2018-08-22 11:09:22
阅读次数：
240
题目：http://tonylin.top/Conpro/read/pid/1048/cid/100060 Input: Output: 对于每组测试数据，按照样例格式输出case number和n，如果没有可行解则输出"impossible"(不包含引号) Output: Sample Input ...
分类：
其他好文 时间：
2018-08-19 11:07:30
阅读次数：
122
给定一组 N 人（编号为 1, 2, ..., N）， 我们想把每个人分进任意大小的两组。 每个人都可能不喜欢其他人，那么他们不应该属于同一组。 形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。 当可以用这种方法将每个人分进两组时，返回 tru ...
分类：
其他好文 时间：
2018-08-18 23:38:13
阅读次数：
231
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法的好处 4 数组 5 栈 6 队列 7 链表 8 递归算法 9 排序算法 10 二叉树 11 红黑树 12 2-3-4树 13 B树 14 堆 15 哈希表 16 图 ...
分类：
编程语言 时间：
2018-08-18 17:56:01
阅读次数：
125
# coding=utf-8import timedef find_ele(alist, ele): if ele < alist[0] or ele > alist[len(alist) - 1]: print("%d not in alist" % ele) return last_index ...
分类：
编程语言 时间：
2018-08-16 22:29:17
阅读次数：
145
