Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, …

二分查找  是个经典的问题 但是 考虑到很多边界条件 能在短时间的面试环节  写出个零bug版本 还是需要多code 本人总结了自己写的三个版本 递归与非递归 另外参考了编程之美的写法 一般人的写法 …

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 '(', ')', '{', '}…