随笔分类 - 代码练习
练习笔记
练习：经典问题--用两个栈实现队列
摘要：题： 用两个栈来实现一个队列，并实现队列的入队和出队的函数# 如，hello的顺序入队，也会hello的顺序出队 1 class queue(): 2 # 定义两个栈，即两个空列表；一个输出用的空字符串 3 def __init__(self): 4 self.stack1=[] 5 self.st
阅读全文
练习：经典问题--n 以内的质数
摘要：题： 请找出n 以内的所有质数（不包括n）。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数如，n = 100输出：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79
阅读全文
练习：分治算法--有序数组寻找中位数
摘要：题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m))
阅读全文
练习：分治算法--找出出现次数最多的数字
摘要：题： 给定一个长度为 n 的数组 nums，请找出其中出现次数大于 n/2 向下取整的元素。'''如：nums = [1,2,1,2,1]出现最多的元素是1长度为5，5/2 向下取整是2, 1出现的次数大于2'''### 分治算法 1 class Solution(object): 2 def fi
阅读全文
练习：分治算法--整数划分
摘要：题： 将一个整数 num 划分为若干个整数相加，这些整数是大于等于0且小于等于 max_num 的整数，试求有多少种划分方案。'''如：num = 5max_num = 3输出是：5整数5 可以被划分为1+1+1+1+1、2+3、2+1+1+1、2+2+1、3+1+1''' 1 class Solu
阅读全文
练习：冒泡排序法
摘要：冒泡排序法：是在每一轮排序结束之后都有一个体积最大的气泡冒出来，这也正是冒泡排序法名字的由来。(1)从集合第一个元素开始，每两个相邻的元素进行大小比较，令数值较大的元素向后移动，即交换两个元素的位置，不断对比直至数组的末尾。经过第一趟对比，找到整个集合中最大的元素，并将其移动到集合最后一个位置。(2
阅读全文
练习：输入二叉树结构，输出中序遍历--C语言
摘要：#include<stdio.h> #include<stdio.h> #define MaxNameLen 100 typedef struct TreeNode{ char* name; Struct TreeNode* left_child; Struct TreeNode* right_ch
阅读全文
练习：亲子游戏（矩阵）--python实现
摘要：dir0=[[0,1],[1,0],[0,-1],[-1,0]] step = 999999999 tempStep = 0 tempValue = 0 def grid_input(N): grid = [[]for i in range(N)] for i in range(N): line =
阅读全文
练习：已知后序遍历和中序遍历，求层次遍历--C++实现
摘要：#include<iostream> #include<vector> using namespace std; vector<char>post,in; vector<char>level(100000,-1); in N; void ergodic(int root,int start,int
阅读全文
练习：求字符串中最长的表达式，并计算结果--python实现
摘要：1、判断字符串长度、最长的表达式 """ 1、所有数字，计算长度不能超过long 2、如果有多个长度一样，请返回第一个表达式结果 3、数学表达式必须要是最长的，合法的 4、操作符不能是连续的，如 +--+1是不合法的 """ import re s = input("请输入字符串:") #保留只有0
阅读全文
练习：求字符串中最小和--python实现
摘要：""" 输入字符串，判断只包含数字、a-z、A-Z、+-的数字串，进行+-，算出最小和 """ import re def sum_s(s): sum = 0 if re.match('^[0-9a-zA-Z+-]+$',s):#判断只包含数字、a-z、A-Z、+-的数字串 list1 = re.f
阅读全文
练习：求最深括号深度--python实现
摘要：""" 输入字符串，判断只有括号，且括号配对，求出最深的括号深度 """ def s_true(s): sl = len(s) if sl < 1:#字符长度不能小于1 return False elif sl%2!=0:#字符长度要成双 return False c = 0 while c < s
阅读全文
