ACM积累
phenix_alice
ict在读学生
微信:18519338366
展开
-
爬楼梯的三种实现方法(java)
package palouti;public class Main { //递归算法 static int digui(int n){ if (n == 1){ return 1; }else if (n == 2){ return 2; }else{ return ditui(n-1)+ditui(n-2); } } //递归算法的优原创 2020-07-23 10:27:41 · 2180 阅读 · 0 评论 -
最长回文字串(动态规划)
题目链接package dp;//5. Longest Palindromic Substringclass Solution { public String longestPalindrome(String s) { if (s.length() == 0) { return ""; } boolean dp[][] = new boolean[s.length()][s.length()]; int原创 2020-07-16 10:33:39 · 164 阅读 · 0 评论 -
每日一题:括号匹配
leetcode20package ValidParentheses20;import java.util.HashMap;import java.util.Stack;class Solution { private HashMap<Character,Character> map = new HashMap<>(); public Solution(){ this.map.put(')','('); this.map.原创 2020-07-14 10:23:30 · 193 阅读 · 0 评论 -
超超超详细题解:leetcode 979. Distribute Coins in Binary Tree
题目传送门题意给出一棵二叉树,树的每个节点上都有指定数量的金币。现在问,通过把金币从相邻节点间传递,每次只能移动一枚硬币,最少需要移动多少次,能够使得每个非空节点有且只有一枚硬币?解法我们定义函数dfs(x)表示节点x给父节点的金币个数:正数代表子节点给父节点,负数代表子节点从父节点要过来金币。那么这个题就是求 全部非根结点需要移动次数的绝对值之和。即sum(abs(dfs(非根结点)))...原创 2020-04-16 23:08:56 · 340 阅读 · 0 评论 -
C++排序函数中cmp()比较函数详解
整型数据比较bool cmp(int a,int b){ return a < b;}int a[10]; sort(a,a+10,cmp);实型数据比较bool cmp(float a,float b){ return a < b;}int a[10]; sort(a,a+10,cmp);结构体类型比较 题目:有N个学生的数据,将学生数据按成绩高低排序,如原创 2017-06-07 21:59:18 · 32994 阅读 · 10 评论 -
八大排序算法
排序 插入排序:直接插入排序 选择排序:简单选择排序,堆排序 交换排序:快速排序,冒泡排序 归并排序 基数排序原创 2017-03-10 09:28:35 · 273 阅读 · 0 评论 -
scanf与gets函数读取字符串的区别(转)
scanf与gets函数读取字符串的区别(转载自:(http://www.cnblogs.com/JMDWQ/archive/2012/03/06/2381302.html))1.scanf() 会忽略行开头的所有空格,并以空格、换行符结束输入; 使用getchar()读取scanf语句执行后,缓冲区留下的换行符, gets读入以任何字符开始的字符串,以换行符结束,但之后会丢弃换行符并以’\0’代替转载 2016-09-01 13:27:23 · 503 阅读 · 0 评论 -
#欧拉回路
欧拉回路定义若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。判断以下判断基于此图的基图连通。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数(这个很重要),且该图是连通图。有向图存在欧拉回路的充要条件一个原创 2016-10-12 00:43:52 · 304 阅读 · 0 评论 -
树状数组: fzu oj 2236 第十四个目标
#include#include#include#include#include#include#include#include#define ll long long#define INF 0x3f3f3f3f#define maxn 100005#define MOD 1000000007//链接:http://acm.fzu.edu.原创 2016-05-16 16:07:42 · 337 阅读 · 0 评论