给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所…

作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归求解 日期 题目地址：https://leetcode.com/pr…

回溯算法是深度优先搜索的一种 回溯算法不要求保存完整的搜索树“ 回溯算法是一种尝试所有可能直到找到一条正确路径的算法 代码的实现样例 void dfs(int n) { if(到达目标)输出； for(int…

//error Queue<SootMethod> sootMethodQueue = new LinkedList<>(); sootMethodQueue.offer(entryPoint);…

https://www.cnblogs.com/Ran-Chen/p/9219716.html

  算法训练 校门外的树   时间限制：1.0s   内存限制：256.0MB        问题描述 　　某校大门外长度为L的马…

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) — 将元素 x 推入栈中。 pop() — 删除栈顶的元素。 top()&n…

求1-9组成数字的全序列 #include<stdio.h> int a[10],book[10],n; void dfs(int step){ int i; if(step==n+1){ for(i=1;i…

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思想：正则替换 function replaceSpace(st…

1、0-1揹包问题        揹包问题的典型描述如下：        一、假如你是奥特曼，有N点的攻击力，现在有一些小怪兽，每一个小怪兽…

__builtin_expect 主要用于减少条件语句中的汇编级别的跳转，增加代码的执行效率，典型的空间换时间。下面使用一个简单的测试代码作为演示： #if defined __GNUC__ || defined __l…

来看一个实例 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也…