二叉树中和为某一值的路径 题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路： 第一种思路，肯定是顺序遍历，找出所有的等于N的数值的叶子节点的数组，加到总的集合里面。最后进行一个排序就好了。 这种思路可以解题，但是肯定是最low的方式，我先把这...
1. 冒泡排序： def bubble_sort(list):for i in range(0, len(list)):is_sorted = Truefor j in range(0, len(list) - i - 1):if list[j] > list[j + 1]:list[j], list[j + 1] = list[j + 1], list[j]is_sorted = Falseif is_sorted:returnlist1 = [97, 3, 6, 1, 8, 5, -20, 100, 50, 200, -32, 123] bubble_sort(list1) print(list1)执行结果如下图：2. 选择排序： def choose_sort(list):list_len = len(list)for i in range(0, ...
第一章 字符串 1.1 字符串的旋转三步反转左 右abc defcba fed最后defabc，每一部分反转通过两端字母交换，向中心靠拢的方式实现。实现I am a student. -> student. a am I方法1 反转#include<bits/stdc++.h> using namespace std; char a[100]; void Reverse(int i,int j){while(i<j){swap(a[i],a[j]);i++;j--;} } int main(){cin.getline(a,100);int len=strlen(a);int l=0,r=0;for(int i=0;i<len;i++){if(a[i+1]==' '||a[i+1...
题目:实现两个整数相加，并返回元素位置。 说明：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 编程环境：python3class Solution:def twoSum(self, nums, target):c=[]i=0while i<len(nums):b=target-nums[i]if b in nums:if i==nums.index(b):i+=1else:c.append(i)c.append(nums.index(b))i=1+i+nums.index(b)else:i+=1return c 执行用时：1192ms 内存消耗：...
1、重建二叉树""" 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 """ class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None class Solution:#根据中序和前序遍历重建二叉树def reConstructBinaryTree(self, pre, tin):# writ...
1 #include<iostream>2 using namespace std;3 4 typedef struct Node5 {6 int num;7 Node* pNext;8 }Stack,Queue;9 10 //栈的入栈相当于 链表的头插 11 Stack* stack_push(Stack** pTop,int num) 12 { 13 Stack* pNode = (Stack*)malloc(sizeof(Stack)); 14 pNode->num = num; 15 pNode->pNext = NULL; 16 17 pNode->pNext = *pTop; 18 *pTop = pNode; 19 20 return *pTop; 21 } 22 23 i...
1 #include<iostream>2 using namespace std;3 4 void ChangeSpace(char* buf,int len)5 {6 if(buf == NULL || len <= 0) return ;7 8 int count = 0;9 for(int i=0;i<len;i++) 10 { 11 if(buf[i] == ) 12 count ++; 13 } 14 15 for(int i=len-1;i>=0;i--) 16 { 17 if(buf[i] != ) 18 buf[i+2*count] = buf[i]; 19 else 20 { 21 ...
从事编程工作多年，喜欢在工作之余，夜深人静的时候写点编程感悟，喜欢分享自己的一点编程总结，算是给还在编程路上小伙伴一点启示，学习编程如同一层窗户纸，在某有捅破之前永远觉得距离很遥远，一旦有了感觉进入状态了，其实发现没有想象的那么艰难，能体会到当年自己拿着一本书在苦苦寻找突破的感觉，特别希望能有一个指路人哪怕就是鼓励的一句话可能感觉都不太一样，现在学习编程的环境相比十几年前已经好太多了，大把的书本以...
? 将长度为 len 的字符串旋转 dist 位的意思是：将该字符串的首字母放到该字符串末尾，重复该操作 dist 次 ● 代码 1 #define _CRT_SECURE_NO_WARNINGS2 #include <stdio.h>3 #include <stdlib.h>4 #include <string.h>5 #include <time.h>6 7 int gcd(int a, int b) // 求最大公约数8 {9 a = (a > b ? a : b);10 b = (a > b ? b : a);11 for(int temp = a % b;temp != 0; temp = a % b)12...
输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。 例如： aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b 输入描述:任意长度字符串 输出描述:压缩后的字符串 示例1 输入xxxxyyyyyyzbbb 输出3x5yz2bimport sys s = sys.stdin.readline().strip() def zipstr(s):l=list(s)res=[0] # res.append(l[0])count=0for i in range(0,len(l)):if l[i]==res[-1]:count=count+1else...
一、编程绝句我国清朝彭端淑曰：天下事有难易乎？为之，则难者亦易矣；不为，则易者亦难矣。吾本史学科班出身，为生计和兴趣计，经多次转行，最终以“必为”之心做了程序员。余自转行程序员以来，别妻、离子、抛清明、弃五一、丧端午、失中秋、沦国庆、陷元旦、缺周六、损周日。天明起床、半夜入睡，四季更替，周而复始，专心致志于公司、心无旁骛于陋室。希冀以勤补拙，技上层楼。个中辛苦，有诗为证：编程艰途如攻山， 拼上老命向...
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为：1. 根据依赖关系，构建邻接矩阵或邻接表、入度数组 2. 取入度为0的数据(即不依赖其他数据的数据)，根据邻接矩阵/邻接表依次减小依赖其的数据的入...
阿里的编程题真的好接地气，感觉就是把项目中的一个小小的部分拿来了吧，完全打个措手不及； 开始正文 阿里：编程题1请使用标准输出(sys.stdout)；已禁用图形、文件、网络、系统相关的操作，如Process , httplib , os；缩进可以使用tab、4个空格或2个空格，但是只能任选其中一种，不能多种混用；如果使用sys.stdin.readline，因为默认会带换行符，所以要strip(’ ‘)进行截取；建议使用raw_input() 时间限制: 3S (C/C++以外的语言...
机器学习介绍机器学习的概念 机器学习要解决的问题分类 使用机器学习解决问题的一般性步骤什么是机器学习机器学习是一个计算机程序，针对某个特定的任务 ，从经验中学习，并且越做越好。 谁掌握的数据量大 、质量高，谁就占据了机器学习和人工智能领域最有利的资本。 机器学习有什么用 语音识别、自然语言处理、人脸识别系统等等 机器学习的分类 有监督学习(Supervised learning)---通过大量已知的输入和输出相配对的数据，让计算机...
单词翻转 ??输入一个英文句子，倒置单词顺序，单词不变，句子以空格隔开，不考虑标点。 如: ??输入:I am SeriousSnow what is your name ??输出:name your is what SeriousSnow am I #include <stdio.h>#define STRMAX 1024//读取输入字符串 int getString(char * buffer) {char ch;int index = 0;while(index < STRMAX-1 && (ch = getchar()) != '\n'){buffer[index++] = ch;}buffer[index] = 0;return index; }//翻转字符串 void...