算法
十三曦
这个作者很懒,什么都没留下…
展开
-
LeetCode 366 Find Leaves of Binary Tree
一、题目描述二、解题思路本题需使用先序遍历二叉树,设递归函数为 TreeNode recur(TreeNode root, List list):判断每一个node若为叶子节点,则返回null;若为非叶子节点,则对其左右子节点分别调用recur,返回node。三、代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *原创 2021-12-23 21:25:19 · 315 阅读 · 0 评论 -
C/C++自带的排序函数
1.C标准库函数qsort()qsort函数包含在C标准库<stdlib.h>中函数声明:void qsort( void*base, size_t nitems, size_t size, int(*compar)(const void*, const void*) )base——指向要排序数组的第一个元素的指针nitems——由base指向的数组中元素的个数size——数组中每个元素的大小,以字节为单位compar——用来比较两个元素的函数,即函数指针(回调函数)int原创 2020-08-21 23:13:18 · 12948 阅读 · 1 评论 -
约瑟夫环--“丢手绢问题”
问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。解法一:数组法#include<stdio.h>#include<malloc.h>int main(){ int *person,i,node,n,m; scanf("%d%d",&n,&m); person=(int*)malloc(sizeof(...原创 2019-12-27 16:44:19 · 497 阅读 · 5 评论 -
藏头诗
本题要求编写一个解密藏头诗的程序。输入格式:输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占两个字节。输出格式:取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例:一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例:一帆风顺#include<stdio.h> int main(void){...原创 2019-12-25 15:49:46 · 899 阅读 · 0 评论 -
算法笔记——二分查找法
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。...原创 2019-12-23 21:01:19 · 167 阅读 · 0 评论