- 博客(14)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 快速排序法 java
enmmm又来琢磨快排了，金鱼记忆。思想：首先我们选定要排序数组的第一个元素为基准，记为flag。然后待排序最左边left和最右边right两个指针。首先right开始，依次往前推，比较是否比flag大。如果比flag小，就需要交换right和left指针内容，然后left开始往后移，比较left是否比flag小，如果比flag大，交换right和left内容。直到right和left重合。这个...
2019-04-15 21:26:45
408
转载 Java基础
目录：数据类型Java数组Arrays类Character类String类StringBuffer和StringBuilder类数据类型http://www.runoob.com/java/java-basic-datatypes.htmlJava两大数据类型：内置数据类型和引用数据类型1）内置数据类型：八种基本类型：六种数字类型（四个整数型、两个浮点型），一种字符类型，一种...
2019-04-01 12:18:45
106
原创 约瑟夫环问题 python
方法一:链表实现class Node: def __init__(self,item): self.next = None self.val = itemclass Solution: def Circle(self,n,m): alist = [] for i in range(n): ...
2019-03-27 09:54:27
1279
原创 递归问题 --全排列/最长公共子序列/排列组合 Python
python实现全排列给定alist，实现全排列：首先比如【a,b,c】，先确定index=a，abc,然后对bc进行全排列。得到acb；然后将a和b交换位置，得到bac,然后对ac进行全排列 bca将a和B的位置再交换回来，变成最初的样子 abc将a和c交换位置，罗列所有以c为开头的序列，即确定c，对ba进行全排列 cba cab再比如[a,b,c,d]。先以a为开头进行全排列，...
2019-03-16 15:02:00
458
原创 快速排序法 python
#快速排序法 if start>=end: return alist low = start high = end base = alist[low] while low<high: #high左移 while low<high and alist[high]>=base:
2019-02-25 21:38:13
143
原创 希尔排序 python
希尔排序（shell sort）是插入排序的一种，也成为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。基本思想：将数组列在一个表中并对列分别进行插入排序，重复这过程，不过每次用更长的列（步长更长了，列数更少了）来进行。最后整个表就只有一列了。将数组转换至表是为了更好地理解这算法，算法本身还是使用数组进行排序。时间复杂度：最优时间复杂度：根据步长序列的不同而不同最坏时间复杂度：O(...
2019-02-25 16:58:52
116
原创 插入排序法 python
列表被分为两部分，还是前半部分是排好序的，后半部分是还没有排序的。与选择排序法不同的是，插入排序每次选排好序的后面那个元素，依次从后向前与排好序的元素们进行比较大小。选择排序是从后面部分中找出最小的放到前面去。插入排序是将后面第一个元素在排好序的列表里面找合适的地方插入进去。所以需要一个循环控制每次获得乱序部分的第一个元素。一开始我们认为第一个元素本身就是一个排好序的部分，所以第一步是从...
2019-02-25 09:38:58
140
原创 选择排序法 python
每次选择元素中最小的元素，放在前面相当于这个列表被分成两部分，前部分是已经从小到大排好序的元素，后半部分还是乱的元素比如第一次，选择下标【0，n-1】的元素中最小的，将最小的元素与第一个元素交换位置第二次，选择下标【1，n-2】中元素最小的，将最小的元素与第二个元素交换位置所以，也是两轮循环第一轮循环是一共要从几轮数据中挑选最小的。第一次选出来的放在【0】位置，第二次选出来的放在【1】位...
2019-02-24 15:29:49
344
原创 冒泡排序法 python
冒泡排序法从小到大排序，依次比较相邻两个元素list[i],list[i+1]，将大的放到后面。比较一轮之后，最大的元素被换到末尾。设队列长度为n所以一共需要两两比较这个过程n-1轮 for j in range(0,n-1)----[0,n-2]一共n-1个数每次比较游标i需要比较到哪个位置呢？(最后一个元素的下标是n-1哦）j = 0 i = n-2 for i in...
2019-02-24 14:40:58
506
原创 python中range()和xrange()
range(start,stop,step):根据start和stop的范围[start，stop)以及step的步长生成一个序列。示例：range（5）–>[0,1,2,3,4]range(0,5) -->[0,1,2,3,4]range(0,5,2) -->[0,2,4]xrange(start,stop,step):用法和range相同，但是生成一个生成器，可迭代...
2019-02-24 11:45:41
840
原创 Python TypeError: 'list' object is not callable
Python TypeError: ‘list’ object is not callable命名出现了重复。可能是跟方法名或者什么的
2018-10-23 22:34:34
745
原创 keras AttributeError: 'NoneType' object has no attribute '_inbound_nodes'
“#”’keras AttributeError: ‘NoneType’ object has no attribute ‘_inbound_nodes’在写keras 搭建网络的时候concatenated是一个（？，100,60）维度的tensor，下面卷积层输入需要时4Dtensor]所以中间需要给tensor增加一个维度变成（？，100,60,1），但是keras中使用numpy进...
2018-10-23 11:20:16
10660
23
空空如也
java 喷泉装置问题ACM
2016-08-18
蓝桥杯 java基础试题关于进制转换的
2016-03-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人