refer:http://interactivepython.org/courselib/static/pythonds/index.html 1. 问题描述 Tom在自动售货机上买了一瓶饮料,售价37美分,他投入了1美…
分类:未分类
java大数详解
引论 在算法竞赛中我们经常遇到大数问题,例如求一个很大的斐波那契数。住在这种情况下我们正常作解(使用long long或long long int)肯定是不行的,而我们自己写一个大数的算法又过于麻烦且易于出错,在这种情况…
编程珠机 第二章 找出一个不在文件中一32位整数。
给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中一32位整数。 该题目有2个问题, 1, 在内存足够的情况下, 使用位图法就可以 但是需要500多M的内存空间 2. 在没有足够内存的…
回文数 JavaScript
题目详细:https://leetcode-cn.com/problems/palindrome-number/description/ 将字符串转化成数组,得到中间的值,向两边遍历比较。注意字符串位数的奇偶会影响遍历时…
合并两个有序链表JavaScript
将两个有序链表合并为一个新的有序链表。题目详情:https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 这道题也是为了熟悉JavaScri…
第11 题 求二叉树中节点的最大距离...
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义”距离”为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。 思路: &nbs…
贪心算法
贪心算法 * 简单贪心算法初探 * T1:有m元钱,那种商品,每种物品的重量为weight,总价值为price,可以使用0到price的任意价格购买相应多的物品,要求输出m元最多能买到多少物品 #include <…
冒泡排序 C++实现
冒泡排序 算法思想:自下往上依次比较取最小。 基本思想:交换排序:两两比较待排序记录的关键字,发现两个纪录的次序相反时即进行交换,直到没有反序的记录为止。 算法执行:自下向上扫描,依次比较相邻两个气泡的重量,若轻者在下,…
使用递归打印出一个文件夹下所有子孙文件的树形结构
public static void main(String[] args) { File file = new File(“E:\\学习文档”); treeShow(file, 0); } /*…
一个整型数组里除了一个数字之外,其他的数字都出现了两次,找出出现一次的数字
当两个数字相同,则这两个数字异或得到0,0异或数字还是原来的数字。 #include<stdio.h> int findunique(int *a,int len) { …
求1到n的所有正整数中1出现的次数
分析 设n的位数为L。1到n的所有整数中1的个数由以下(1)(2)两部分构成 (1)长度小于L的所有正整数中的1 包含i个1的数有 C(i…
L2-019 悄悄关注(2017年初赛)
引用块内容新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其…