算法15---数论3---水仙花数简单地说。三维正整数在树枝上等于其各位数字的立方之和,称为水仙花数;同样我们也可以定义一些更高等级的水仙花数,比如4位的,例如1634,1634位1,6,3,4的四次方和。 1//2/* 3 题目:水仙花数4 author taoliu——alex 2016.105 6 主要实现:7 1 找出给定位数内的水仙花数;8 2 判断一个数是不是水仙花数;910*/11121314 #include <stdio.h>
15 #include <math.h>
161718//输出n为的水...
public class HelloJava{ public static void main(String[] args) { int[] arr1 = new int[] {45,40,90,30,80,70,50}; System.out.println("排序前: "); for(int i=0; i<arr1.length; i++) { System.out.print(arr1[i]+" "); } System.out.println(); System.out.println("快速排序后:"); quickSort(arr1, 0, arr1.length-1); int[] arr2 = new int[] {11,52,4,5,65,4,2,1,45}; System.out.println("排序前: "...
九章算法官网-原文网址http://www.jiuzhang.com/problem/25/题目将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I解答定义操作Reverse(start, end),该操作可以使用O(1)的额外空间将start-end这段字符逆序。那么方法是,先将整个字符串反转,然后再遍历每个单词,将每个单词单独反转。面试官角度这个题目可能你还会想到其他的解法。但是这个解法是面试官想要的。这个题目还会要求实现。...
这是一道算法题。想写篇blog记录一下这道题的解法。题目是这样的:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)这道题什么意思呢?它的意思就是说,我有一个节点类型,这个节点类型有三个成员,其中一个成员存放值,另外另个成员分别是两个指针,一个...
#coding:utf-8import math
import copy
import numpy as np
import matplotlib.pyplot as pltisdebug = True#指定k个高斯分布参数,这里指定k=2。#注意2个高斯分布具有相同方差Sigma,均值分别为Mu1,Mu2。#共1000个数据#生成训练样本,输入6,40,20,2 #两类样本方差为6,#一类均值为20,一类为40#随机生成1000个数defini_data(Sigma,Mu1,Mu2,k,N):#保存生成的随机样本global X #求类别的均值global Mu #保存样本属于某类的概率glob...
搜集了快一个月的资料,虽然不完全懂,但还是先慢慢写着吧,说不定就有思路了呢。 开源的最大好处是会让作者对脏乱臭的代码有羞耻感。 当一个做推荐系统的部门开始重视【数据清理,数据标柱,效果评测,数据统计,数据分析】这些所谓的脏活累活,这样的推荐系统才会有救。 求教GitHub的使用。 简单不等于傻逼。 我为什么说累:我又是一个习惯在聊天中思考前因后果的人,所以整个大脑高负荷运转。不过这样真不好,学...
一、实验内容
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
二、实验目的
掌握链表的基本操作:插入...
想必大家一定会Floyd了吧,Floyd只要暴力的三个for就可以出来,代码好背,也好理解,但缺点就是时间复杂度高是O(n3)。 于是今天就给大家带来一种时间复杂度是O(n2),的算法:Dijkstra(迪杰斯特拉)。 这个算法所求的是单源最短路,好比说你写好了Dijkstra的函数,那么只要输入点a的编号,就可算出图上每个点到这个点的距离。 我先上一组数据(这是无向图):56125138231243457252图大概是这个样子:我们以1为源点,来求所有点...
Time Limit: 2000MS Memory Limit: 65536K DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She has decided to take the second-shortest rather than the shortest path. She knows there must be some second-shortest path.The countryside consists ...
fib (n) = 1 (n=1)fib (n) = n*fib(n-1) (n>1) // 条件不成立,则继续调用函数并检查条件不满足则继续调用函数...直到函数返回值为1时,再一层层将返回值递归返回上来// 我们可以用符合条件的尽量简单的实例来剖析那些复杂的算法 例如:5 * 4 * 3 * 2 * 1 = ? 算了,上面的测试数字太大太复杂了,再选个简单点的例如:3 * 2 * 1 = ?有人说 2 * 1 = ? 更简单不过了,我们是要体现递归的特性,所以选择3 * 2 * 1 = ? 再合适不...
Eddy‘s pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7428 Accepted Submission(s): 3770Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his friends appreciate. but the res...
求两个数的最大公约数,比如50和15的最大公约数是5,算法如下:# 欧几里得 求最大公约数def gcd(m, n):while (n != 0):rem = m % nm = nn = remreturn m;# 测试
a = gcd(50, 15)
print(a) 假设m>n ,第一次循环后,m替换成n,n则替换成余数rem,继续循环直到余数为0,返回最大公约数. 原文:https://www.cnblogs.com/coloz/p/11015812.html
网上几种算法中速度相对较快的publicstatic Bitmap MakeGrayscale(Bitmap original)
{//create a blank bitmap the same size as originalBitmap newBitmap = new Bitmap(original.Width, original.Height);//get a graphics object from the new imageGraphics g = Graphics.FromImage(newBitmap);//create the grayscale ColorMatrixSystem.Drawing.Imaging.ColorMatrix colorMatrix = new System.Drawing.Imaging.ColorMatrix(n...
字符串反转 本文链接:https://www.cnblogs.com/cheng2839 介绍将字符串倒序组织分析我们都知道StringBuilder类有个reverse()方法,可以将字符串反转,但这里考察的是算法实现。所以我们采取链表存储字符串,然后将链表反转。实现下面是用java实现算法: //本文链接https://www.cnblogs.com/cheng2839publicclass $Convert {//反转方法publicstatic Entry convert(Entry root) {if (root == null)returnnull;Entry i = root, j = ...
树表示由边连接的节点。它是一个非线性的数据结构。它具有以下特性。一个节点被标记为根节点。除根节点之外的每个节点都与一个父节点关联。每个节点可以有一个arbiatry编号的chid节点。我们使用前面讨论的os节点概念在python中创建了一个树数据结构。我们将一个节点指定为根节点,然后将更多的节点添加为子节点。下面是创建根节点的程序。创建树创建根我们只需要创建一个节点类并向节点添加赋值。这就变成了只有根节点的树。 1clas...