int sum[5000000] = {0}; void InitSum() { for(int i=1; 2*i <= 5000000; ++i) { int j = i+i; while(j <= 500…

求最大公约数的辗转相除法 public static long gcd(long a,long b){ long max=a>b?a:b; long min=a>b?b:a; if(max%min==0) r…

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; public…

 29.栈的push、pop 序列 题目：输入两个整数序列。其中一个序列表示栈的push 顺序， 判断另一个序列有没有可能是对应的pop 顺序。 为了简单起见，我们假设push 序列的任意两个整数都是不相等的。…

【实验题目】 生成两个随机的图，一个有向图一个无向图。有向图两千条边左右，无向图一千条边左右，边的数量是大概的。100个顶点。要求能算出每个顶点的度。要求每次图是随机生成的，并且有良好的结构。今后的实验都基于这个图结构。…

go 语言 func convert(s string, numRows int) string { len_s := strings.Count(s,"") - 1 var i,j int var str string…

本题来自左程云所著《程序员代码面试指南》，欢迎大家购买此书，很值得推荐。 要求 1.忽略小数点字符，例如“a1.3”，其中包含两个数字1和3。 2.如果紧贴数字字符串左侧有‘-’出现，当连续出现的次数为奇数时，数字视为负…

package arithmetic; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class B…

主成分分析（PCA）是一种数据降维算法。白化主要是降低输入特征的冗余性。 假设X 是m*n的矩阵，由n个样本（m维特征）组成。现要对X 进行线性变换为另一个矩阵Y，使得Y消除了X各特征的相关性，即Y的协方差矩阵为对角矩阵…

20. Valid Parentheses 1、原题 Given a string containing just the characters '(', ')', '{', '}…

诺西笔试最后一道题，题意:  把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。  写一个高效算法…

/** * 求最大公约数<br> * 两个不全为0的非负整数m、n的最大公约数为gcd(m,n)<br> * gcd(m,n)=gcd(n,m mod n) m mod n 表示m除以n之后的余数…