需求：一个数组var arr = [4,7,2,9],排序后的新数组var newArr = [2,4,7,9]或者[9,7,4,2]我们要得到的是排序后元数组的每一项在新数组中的位置所构成的数组：[2,4,7,9]对应[1,2,0,3]/[9,7,4,2]对应[2,1,3,0]方案一： 1 Array.prototype.getIndex = function () {2var orderLength = this.length;3var temp, tp;4var c = [];5for(var l = 0; l < orderLength; l++) {6 c[l] = l;7 }8for(var u = 0; u < orderLength; u++...
聚类 K-means(K均值聚类)降维 PCAK-means原理我们先来看一下一个K-means的聚类效果图 K-means聚类步骤1、随机设置K个特征空间内的点作为初始的聚类中心2、对于其他每个点计算到K个中心的距离，未知的点选择最近的一个聚类中心点作为标记类别3、接着对着标记的聚类中心之后，重新计算出每个聚类的新中心点（平均值）4、如果计算得出的新中心点与原中心点一样，那么结束，否则重新进行第二步过程我们以一张图来解释效果 K-meansAPI...
场景用户画像的构造中，想象一个场景：你经过辛辛苦苦抓数据，清洗数据，收集用户行为，目的就是给用户计算兴趣标签。这时候你可能会遇到一个两难的问题：如果给用户计算出兴趣标签的权重了，那应该保留多少标签呢？保留太多的话，每次召回候选集时，计算复杂度可不低，只保留少部分吧，那真是手心手背都是肉，生怕丢弃的标签才是用户的真爱。怎么办？这时候，你需要的一个简单的加权采样算法，每次召回时并不使用全部用户标签，而...
1. 介绍JVM提供了多种垃圾收集器，应该根据应用选择一种合适的垃圾收集器。垃圾回收管理内存通过如下操作： 在年轻代分配对象，把年龄大的对象晋升到老年代。 当年老代超过阈值的时候，并发标记收集。 通过合并内存，拷贝内存的方式对内存进行整理，回收可以内存。垃圾回收什么时候会产生问题？对于有些应用，垃圾回收永远都不会成为问题，有些应用在垃圾回收期间短暂的暂停，适当的垃圾回收频率下也可以表现的很好。 ...
完整算法实现 1/** 2 * 将数组中0全部后置 eg: [1,2,0,3] --> [1,2,3,0]3 * 4 * @author kangye5*/ 6publicclass MoveZerosInArray {7 8/** 9 * 冒泡实现 O(N^2) 10*/11publicvoid moveSorting(int[] array) { 12 validateArray(array); 1314boolean swap = true; 15while (swap) { 16 swap = false; 17for (int i = 0; i < array.length - 1; i++) { 18if ((array[i] < array[i + 1] && array[i + 1] > 0)...
第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3,3,10返回：falseJava (javac 1.7)代码自动补全 1importjava.util.*;23publicclassFinder {4publicbooleanf...
2.生日蜡烛 (结果填空)某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 1publicclass _2生日蜡烛 {2publicstaticvoid main(String[] args) {3for (int i = 1; i <= 100; i++) {4for (int j = 1; j <= 100; j++) {5...
PCA算法的步骤① 样本矩阵X的构成 假设待观察变量有M个属性，相当于一个数据在M维各维度上的坐标，我们的目标是在保证比较数据之间相似性不失真的前提下，将描述数据的维度尽量减小至L维（L<M）。 样本矩阵X在这里用x 1 ,x 2 ,…,x N 共N个数据（这些数据都是以列向量的形式出现）来表示，那么X=[x 1 x 2 … x N ] MxN 。 ② 计算样本X均值 计算第m维（m=1,2,…,M）的均值如下： ③ 计算观察值与均...
一、原理 每一趟从待排序的数中，选出最小的元素，并将 最小的元素 换到 趟数 对应的位置上。 二、思路 1.假设有一个数组为 [n个数]，第一趟先选出 最小的元素 min[k]，将min[k]位置 和 第一个元素的位置 互换，此时第一个元素就是 最小的元素 min[k]；由于第一趟已经选出最小的元素，也就是第二趟中就从第二个元素比较，选出除了第一个的最小元素min[j]，然后和 第二个元素互换，此时 第二小的 元素 也排好序了，后面的也就一...
要求已知akm函数如下： { n+1 while m=0 } => Rule I akm(m,n)= { akm(m-1,1) while n=0 } => Rule II { akm(m-1,akm(m,n-1)) otherwise } => Rule III 写出递归与非递归算法，并输出调用过程。实现参见https://github.com/bajdcc/ALGImplements/blob/master/akm/akm.cpp#include "stdafx.h" #include <stdio.h> #include <stack>/** Ackerman function ...
前言 数独是一种有趣的智力游戏，但是部分高难度数独在求解过程中经常出现大量单元格有多个候选数字可以填入，不得不尝试填写某个数字然后继续推导的方法。不幸的是这种方法经常出现填到一半才发现有单元格无数可填，说明之前就有单元格填错了把后面的路堵死了。这时就需要悔步，之前的单元格换个数重新试。然而更坑的是究竟要悔多少步呢？不知道。要换数字的时候该换哪个呢？也不知道。手算时就需要大量草稿纸记录填写情况，...
SortAlgorithm.h#include <vector> usingnamespace std;class SortAlgorithm { public:SortAlgorithm(int = 10);void displayVector();void swap(int &, int &);void insertSort(); //O(n^2)void selectSort(); //O(n^2)void mergeSort(); //O(n log n)void bubbleSort(); //O(n^2)void quickSort( int , int ); //worst: O(n^2), best: O(n l...
题目描述神龙数码公司设计了一个加密算法：用a代替z,用b代替y，用c代替x,......，用z代替a。现要求输入一个小写字母，对其进行加密输出。输入输入一个小写字母。输出输出加密后的字符。样例输入a样例输出z数据范围限制 1 #include<iostream>2usingnamespace std;3int main()4{5char a;6 cin>>a;7if(a==‘a‘)8 cout<<"z";9elseif(a==‘z‘) 10 cout<<"a"; 11else12 cout<<char(‘z‘-a+‘a‘); 13return0; 14 } 原...
问题描述：最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。 1.floyd算法算法描述：Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵...
目录Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历TagBinary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历给一个二叉树的root，返回其节点值从上到下遍历，奇数层从左到右 遍历，偶数层从右到左。Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right...