D. Berland Fair 题解:考虑到每次都会有重复过程。因此我们首先可以算出一轮下来的花费和收获,然后算出这一次会循环多少轮,再给 T T T对一轮的花费取模就可以算出剩下的钱。以此反复,继续算下一次的花费和收获…
标签:算法
Leetcode202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么…
算法题--Excel地址
Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, …. 当然Excel的最大列号是…
【剑指offer】面试题45:把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这一题有个解法,相比于原书上的方…
hdu1087
最长升序子序列,dp水题 if(dp[i]<dp[j]+value[i]) dp[i]=dp[j]+value[i]; 完整代码如下: #include<stdio.h> #define N 1001 …
程序员面试算法之反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition fo…
用栈作为存储实现二叉树先序遍历 中序遍历 后续遍历
package com.example.ljia.Structure.tree; import lombok.Data; import java.util.Stack; /** * @ Author :SamLai * …
127. Word Ladder【力扣】
题意理解 给出一组单词,问从单词A到单词B的最短路径,相邻的单词只有一个字符不同。 问题分析 用图。BFS,BFS用队列。 思路1,如果从一个单词找它的下一个单词,遍历单词的每个字符,如果将当前字符换成a-z中的一个(最…
leetcode ——从排序数组中删除重复项
从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例…
c++中嵌入python
https://www.cnblogs.com/earvin/p/5423868.html c++中嵌入python入门1 本人是用vc2003+python2.5学习的,其它的也应该差不了多少 0. 坏境设置 把Pyt…
牛客 -- 名字的漂亮度
题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个…
白话经典算法系列之五 归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取…