- 博客(102)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 "冒泡排序"（python）
冒泡排序顾名思义就是整个过程就像气泡一样往上升，单向冒泡排序的基本思想是：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前的记录大于后面的记录时，交换其位置，进行一轮比较和换位后，n个记录中的最大记录将位于第n位，然后对前(n-1)个记录进行第二轮比较；重复该过程直到进比较的记录只剩下一个时为止。def bubble_sort(lists): lens = le...
2019-04-10 18:57:42
189
原创 "插入排序"（python）
对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余的记录为无序序列；接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序序列中为止。def insert_sort(lists): lens = len(lists) for i in range(lens): key = lists[i] ...
2019-04-09 19:36:56
237
原创 “选择排序"（python）
选择排序是一种简单直观的排序算法，它的基本原理如下：对给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录进行交换，接着对不包括第一个记录以外的其他记录进行第二轮的比较，得到最小的记录并与第二个记录进行位置交换，重复该过程，直到进行比较的记录只有一个时为止。def select_sort(lists): # 选择排序 count = len(lists)...
2019-04-09 18:25:37
205
原创 ”如何判断还有几盏灯泡亮着“（python）
题目描述：100个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔个一个灯泡关掉一个，既排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开，以此类推，第100轮结束的时候，还有几盏灯泡亮着。分析与解答：1.对于每盏灯，当拉动的次数是奇数时，灯就是亮着的，当拉动的次数是偶数时，灯就是关着的。2.每盏灯拉动的次数与它的编号所含的约数的个数有关，它的编号有几个约数，这盏...
2019-04-08 20:45:39
800
原创 “如何组合1， 2， 5这三个数使其和为100"（python)
题目描述：求出用1， 2， 5这三个数不同个数组合的和为100的组合个数，为了更好地理解题目目的的意思，下面给出几组可能的组合：100个1， 0个2， 和0个5， 他们的和为100； 50个1,25个2，0个5的和也为100,；50个1,25个2， 0个5的和也为100；50个1,25个2,0个5 的和也是100.分析与解答：方法一：暴力法最简单的方法就是对所有的组合进行尝试，然后判断...
2019-04-08 20:16:59
2033
原创 “如何等概率地大小为n的数组中选取m个整数”(python)
题目描述：随机的从大小为n的数组中选取m个整数，要求每个元素被选中的概率相等。分析与解答：首先从有N个元素的数组中随机选出一个元素，然后把这个选中的数字与数组中第一个元素交换，接着从数组后面N-1个数字中选出1个元素与数组中第二个元素交换，以此类推，直到选出m个数字为止，数组前m个数字就是随机选出来的m个数字，且他们被选中的概率相同。import randomdef getRand...
2019-04-08 19:48:42
1378
原创 "如何用一个随机函数得到另外一个随机函数"(python)
题目描述：有一个函数func1能返回0和1两个值，返回0和1的概率都1/2，问怎么利用这个函数得到另外一个函数func2, 使func2也只能返回0和1，且返回的概率为1/4,返回1的概率为3/4.分析与解答：func得到1与0的概率都为1/2,因此，可以调用两次func1,分别生成两个值a1与a2,用这两个数组成一个二进制a2a1,它的取值可能性为00， 01，10， 11，并且每一个取值的...
2019-04-07 20:43:00
647
原创 "如何求正整数n所有可能的整数组合"（python）
题目描述：给定一个正整数n,求解出所有和为n的整数组合，要求组合按照递增方式展示，而且唯一。例如4 =1+1+1+1，1+1+2， 1+3， 2+2， 4分析与解答：以数值4为例，和为4的所有整数组合一定都小于4。首先选择数字1，然后用递归的方法求和3（4-1）的组合,一直递归下去直到用递归求和为0的组合的时候，所选的数字序列就是一个和为4的数字组合。然后，第二次选2，接着用上面的方法，以此类...
2019-04-07 18:29:24
5285
原创 “如何拿到最多金币” (python)
题目描述：10个房间里放着数量随机的金币，每个房间只能进入一次，并且只能在一个房间中拿金币。一个人采取如下策略：前４个房间只看不拿，随后的房间只要看到比前４个房间都多的金币就拿，否者就拿最后一个房间的金币。编程计算这种策略拿到最多的金币的概率。分析与解答：这道题要求一个概率的问题，由于10个房间放的金币的数量是随机的，因此，在编程实现的过程中首先需要生成10个随机数来模拟10个房间里金币的数量...
2019-04-06 19:14:24
973
原创 "如何不使用^操作实现异或运算"（python）
分析与解答：最简单的方法就是遍历两个整数所有的位，如果两个数的某一位相等，那么结果中这一位的值为0，否则结果中这一位的值为1。class MyXOR: def __init__(self): self.BITS = 32 # 获取x与y的异或的结果 def xor(self, x, y): res = 0 i = se...
2019-04-04 17:23:09
850
原创 “如何求二进制中1的个数”（python）
题目描述：给定一个整数，输出这个整数的二进制中1的个数。例如：给定7，其二进制表示111.因此输出结果为3.方法一：移位法可以采用位操作来完成。具体思路如下：首先，判断这个数的最后一位是否为1，如果为1，那么计数器加1，然后右移丢掉最后一位，，循环执行该操作，直到这个数等于0为止，在判断二进制最后一位是否为1时，可以采用与运算来达到这个目的。def countOne(n): ...
2019-04-03 18:39:24
4348
3
原创 tf.InteractiveSession()与tf.Session()的区别
tf.InteractiveSession():它能让你在运行图的时候，插入一些计算图，这些计算图是由某些操作(operations)构成的。这对于工作在交互式环境中的人们来说非常便利，比如使用IPython。tf.Session():需要在启动session之前构建整个计算图，然后启动该计算图。意思就是在我们使用tf.InteractiveSession()来构建会话的时候，我们可以先构建...
2019-04-03 14:33:06
189
转载 tensorflow中 tf.reduce_mean函数
tf.reduce_mean 函数用于计算张量tensor沿着指定的数轴（tensor的某一维度）上的的平均值，主要用作降维或者计算tensor（图像）的平均值。reduce_mean(input_tensor, axis=None, keep_dims=False, name=None, ...
2019-04-01 21:48:59
265
转载 在anaconda环境下，安装tensorflow
转载地址：https://www.cnblogs.com/tiansheng/p/7281290.html，http://wiki.jikexueyuan.com/project/tensorflow-zh/get_started/os_setup.html，安装环境：Centos7，anaconda3，python3.6方式一：（1） 建立一个 conda 计算环境名字叫tensor...
2019-04-01 21:11:43
428
原创 "如何把十进制数（long型）分别以二进制和十六进制形式输出"（python）
分析与解答：Python的左移N位代表乘以2的N次方，右移代表除以2的N次方。因此先将数值右移i位，得到除以2的i次方（整除）后的数值b,如10除以2的0次方，得到b=10；再取b整除2后的余数0, 既二进制的最后一位，依次类推，得到10转换2进制的结果1010；二进制的位数有64位，以位数为上限，对输入10进制的数字进行循环转换操作，当循环达64次时候停止。def intToBinary(...
2019-04-01 20:09:29
1554
原创 "如何求有序数列的第1500个数的值"（python）
题目描述：一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，1是这个序列的第一个元素。求第1500个值是多少。分析与解答：方法一：暴力法最简答的方法就是用一个计数器来记录满足条件的整数的个数，然后从1开始遍历整数，如果当前遍历的数能被2或者3或者5整除，那么计数器加1，当计数器的值为1500时，当前遍历到的值就是所要求的值。def searth(n): i ...
2019-04-01 19:32:29
539
原创 "如何按要求比较两个数的大小"（python）
题目描述：如何比较两个数的大小？不能使用大于，小于以及if语句。分析与解答：绝对值法：根据绝对值的性质可知 |a-b| == a - b, 那么max(a,b) = a ，否则max(a,b) = bdef maxs(a, b): return int(((a+b) + abs(a-b))/2)if __name__ == "__main__": print(m...
2019-04-01 19:05:09
6483
原创 “如何判断1024！末尾有多少个0”（python）
方法一：暴力法，最简单的方法就是计算出1024！的值，然后判断末尾有多少个0，但是这种方法有两个非常大的缺点：第一，算法的效率非常低下；第二，当这个数字比较大的时候如果直接运算可能会导致数据溢出，从而出现偏差。方法二：因子法5与任何一个偶数相乘都会增加末尾0的个数，由于偶数的个数肯定比5的个数多，因此，1~1024所有数字中有5的因子的数字的个数决定了1024！末尾0的个数。因此只需要统计...
2019-04-01 18:53:09
3388
原创 “如何根据已知随机数生成函数计算新的随机数”（python）
题目描述：、已知随机数生成函数rand7()能产生的随机数是整数1~7的均匀分布，如何构造rand10()函数，使其产生的随机数是整数1~10的均匀分布.import randomdef rand7(): """产生的随机数是整数1-7的均匀分布""" return int(random.uniform(1, 7))def rand10(): """产生的...
2019-03-31 19:54:22
1037
原创 "如何只使用+=操作符实现加减乘除运算"（Python）
分析与解答：1.加法操作：实现a+b的基本思路为对a执行b次+=操作即可2.减法操作：实现a-b（a>=b）的基本思路为：不断对b执行+=操作，直到等于a,在这个过程中记录执行+=操作的次数；3.乘法操作：实现a*b的基本思路为：利用已经实现的加法操作把a相加b次，就得到了a*b的值4.除法操作：实现a/b的基本思路为：利用乘法操作，使b不断乘以1,2,....n,直到b*n...
2019-03-31 19:29:17
542
原创 "如何不使用除法操作符实现两个正整数的除法"（python）
分析与解答:方法一：减法使被整除数不断减去除数，直到相减的结果小于除数为止，此时，商就为相减的次数，余数为最后相减的差。def divide(m, n): print(str(m)+"除以"+str(n)) res = 0 remain = m # 被除数减除数，直到相减的结果小于除数为止 while m > n: m ...
2019-03-30 20:34:59
1351
1
原创 "如何判断一个数是否为2的n次方"(python)
分析与解答：方法一：构造法def isPower(n): if n < 1: return False i = 1 while i <= n: if i == n: return True i <<= 1 return Falseif __name__ ==...
2019-03-29 19:22:59
5008
原创 "如何判断一个自然数是否是某个数的平方"（python）
题目描述：设计一个算法，判断给定的一个数n是否是某个数的平方，不能使用开放运算。分析与解答：方法一：直接计算法由于不能使用开方运算，因此最直接的方法就是计算平方。主要思路为：对1到n的每个数i，计算它的平方m，如果m<n,那么继续遍历下一个值（i+1），如果m == n ,那么说明n是某个数的平方，如果m>n,那么n不能表示成某个数的平方。def isPower(n)...
2019-03-27 18:43:22
7238
原创 "如何求字符串里的最长回文子串"（python）
题目描述：回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。例如“abcba“就是回文字符串，而"abcab"则不是回文字符串。分析与解答：最容易想到的方法为遍历字符串所有可能的子串（暴力法），判断其是否为回文字符串看，然后找出最长的回文字串。但是当字符串很长的时候，这种方法的效率是非常低下的，因此这种方法不可取。给定字符串"",假设p(i, j)=1表示“”是回文字符...
2019-03-26 18:13:49
2732
原创 "如何实现字符串的匹配"(python)
题目描述：给定主字符S与模式字符串P,判断P是否是S的子串，如果是，那么找出P在S中第一次出现的下标。分析与解答：对于字符串的匹配，最直接的方法就是逐个比较字符串中的字符，这种方法比较容易实现，但是效率也比较低下。对于这种字符串匹配的问题，除了最常见的直接比较法外，经典的KMP算法也是不二选择，它能够显著的提高运行效率。方法一：直接计算法def match(s, p): # ...
2019-03-25 19:21:16
2994
原创 "如何判断字符串是否是整数"（python）
题目描述：写一个方法，检查字符串是否为整数，那么返回整数值。分析与解答： 整数分为负数和非负数，负数只有一种表示方法，而非负数可以有两种表示方法。例如111，-111，+111，因此在判断字符串是否为整数的时候，需要把这几个问题都考虑到。下面说两个方法，方法一：递归法：对于整数而言，例如111,可以看成11*10+1，而11又可以看成1*10+1。而-111可以看成（-11)*10-1，-...
2019-03-24 20:23:19
28123
原创 “如何消除字符串的内嵌括号”(python）
题目描述：给定一个如下的字符串：（1，（2, 3），（4，（5, 6）7）），括号内的元素可以是数字，也可以是另一个括号，实现一个算法消除嵌套的括号。分析与解答：从问题描述可以看出，这道题要求实现两个功能：一个是判断表达式是否正确，另一个是消除表达式中的嵌套的括号。对于判定表达式是否正确的这个问题：首先，判断括号是否匹配，如果碰到‘（’，那么就把括号的计数器的值加上1，如果碰到‘）’，那么判断...
2019-03-23 19:35:00
7797
原创 “如何对大小写字母组成的字符数组排序”（python）
题目描述：有一个由大小写字母组成的字符串，请对它进行重新组合，使得其中的所有小写字母排在大写字母的前面（大写字母或小写字母之间不要求保持原来的次序）分析与解答：本题可以使用类似快速排序的方法处理，可以用两个索引分别指向字符串的首和尾，首索引正向遍历字符串，找到第一个大写字母，尾索引逆向遍历字符串，找到第一个小写字母，交换两个索引位置的字符，然后将两个索引沿着相应的方向继续向前移动，重复上述步骤...
2019-03-22 20:23:47
2012
原创 “判断两个字符串的包含关系”（python）
题目描述：给定字母组成的字符串s1和s2,其中，s2中字母的个数少于s1，如何判断s1是否包含s2?既出现在s2中的字符在s1中都存在。方法一：直接法最直接的方法就是对于s2中的每个字符，通过遍历字符串s1查看是否包含该字符。def isContain(str1, str2): len1 = len(str1) len2 = len(str2) # 字符串ch...
2019-03-22 19:51:58
5334
原创 Python ord() 函数
描述ord() 函数是 chr() 函数（对于8位的ASCII字符串）或 unichr() 函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值，如果所给的 Unicode 字符超出了你的 Python 定义范围，则会引发一个 TypeError 的异常。语法以下是 ord() 方法的语法:o...
2019-03-21 19:48:27
1533
1
原创 “判断两个字符串是否为换位字符串”（python）
题目描述：换位字符串是指组成字符串的字符相同，但位置不同。例如：由于字符串"aaaabbc"与字符串“abcbaaa”就是由相同的字符所组成的，因此他们是换位字符。分析与解答：在算法设计中，经常会采用空间换时间的方法以降低时间复杂度，即通过增加额外的存储空间来达到优化算法性能的目的。就本题而言，假设字符串中只使用ASCII字符，由于ASCII字符共有256个（对应的编码为0～255），在实现的...
2019-03-21 19:45:55
2112
原创 "对字符串进行反转"（python）
题目描述：实现字符串的反转，要求不使用任何系统方法，且时间复杂度最小。分析与解答：字符串的反转主要通过字符的交换来实现，需要首先把字符串转换为字符数组，然后定义两个索引分别指向数组的首尾，再交换两个索引位置的值，同时把两个索引的值向中间移动，直到两个索引相遇为止，则完成了字符串的反转。根据字符交换方法的不同，可以采用如下两种实现方法。方法一：临时变量法def reverseStr(s...
2019-03-21 18:32:52
674
1
原创 "求两个字符串的最长公共子串"（python）
题目描述：找出两个字符串的最长公共子串。例如：‘abccade’与字符串'dgcadde'的最长公共子串为'cad'.暴力解法就不写了，方法一：动态规划：def getMaxSubStr(str1, str2): len1 = len(str1) len2 = len(str2) sb = '' maxs = 0 # 用来记录最长公共子串的长度 ...
2019-03-20 21:51:59
5465
2
原创 "如何求一个字符串的所有排列"（python）
题目描述：设计一个程序，当输入一个字符串时，要求输出这个字符串的所有排列。例如输入字符串abc,要求输出由字符a.b.c所能排列的所有字符串：abc, acb,bac,bca,cba,cab分析与解答：可以用递归和非递归的方法来求解，本题使用递归法：1.首先固定第一个字符，既交换a与b，然后固定第一个字符b,接着对后面的两个字符a与c进行全排列。2.交换第一个字符与后面的字符，既交换a与b，然...
2019-03-20 19:28:20
1998
原创 "如何在二叉树排序树中找出第一个大于中间值的结点"（python）
题目描述：对于一个二叉树，令f=(最大值 + 最小值)/2,设计一个算法，找出距离f值最近并且大于f值的结点。分析与解答：首先需要找出二叉树中的最大值与最小值。由于二叉排序树的特点是：对于任意一个结点，它的左子树上所有结点的值都小于这个结点的值，它的右子树所有结点的值都大于这个结点的值。因此，在二叉排序树中。最小值一定是最左下的的结点，最大值一定是最右下的结点。根据最小，最大值便可求出f值。接...
2019-03-19 21:23:33
642
原创 “如何在二叉树中找到路径的最大的和”（python）
题目描述：给定一颗二叉树，求各个路径的最大和，路径可以以任意结点作为起点和终点。分析与解答：本题可以通过对二叉树的后序遍历来解决，具体思路如下：对于当前遍历的到的节点root，假设已经求出在遍历Root结点前最大路径和为max:1. 求出以root.left为起始结点，叶子结点为终结点的最大路径和maxRight2. 同理求出以root.right为起始终点，叶子结点为终结点的最大...
2019-03-19 18:18:25
997
转载 Ubuntu16.04怎样安装Python3.6
Ubuntu16.04怎样安装Python3.6Ubuntu16.04默认安装了Python2.7和3.5请注意，系统自带的python千万不能卸载！输入命令python按Ctrl+D退出python命令行输入命令sudo add-apt-repository ppa:jonathonf/python-3.6按Enter确认输入命令sudo apt-get ...
2019-03-18 20:58:44
232
原创 “如何在二叉树中找出与输入整数相等的所有路径”（python）
题目描述：从树的根节点开始往下访问一直到叶子结点经过的所有结点形成一条路径。找到所有的这些路径，使其满足这条路径上所有节点数据的和等于给定的整数。分析与解答：可以通过对二叉树的遍历找出所有的路径，然后判断各条路径上的所有结点的值的和是否满足给定的整数相等，如果相等，则打印出这条路径。class BiTNode: def __init__(self): self.d...
2019-03-18 19:10:10
488
原创 "如何复制二叉树"(python)
题目描述：给定一个二叉树根节点，复制该树，返回新建树的根节点。分析与解答：用给定的二叉树的根节点root来构造新的二叉树的方法为：首先创建新的结点dupTree,然后根据root结点来构造dupTree结点,最后分别用root的左右子树来构造dupTree的左右子树。根据这个思路可以实现二叉树的复制，使用递归方式实现的代码如下：class BiTNode: def __init_...
2019-03-16 18:59:22
2033
原创 "如何找出排序二叉树任意两个结点的最近共同父节点"（python）
题目描述：对于一颗给定的排序二叉树，求两个结点的共同父节点。分析解答：方法一：路径对比法：对于一颗二叉树的两个结点，如果知道了从根节点到这两个结点的路径，就可以很容易的找出他们最近的公共父结点。因此，可以首先分别找出从根节点到这两个结点的路径，然后遍历两条路径，只要是相等的结点就是他们的父节点，找到最后一个相等的结点既为理他们最近的父节点。class BiTNode: def...
2019-03-15 21:07:41
1568
2017-cvpr-《Interspecies Knowledge Transfer for Facial Keypoint Detection》数据集
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人