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...
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 1.字符串翻转,前n位取模长度,abc翻转成cba 后面的翻转成fedXYX ,然后再统一翻转 XYZdefabc 2.第二种思路,字符串复制一份拼接在一起,截取从n开始到le...
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 1 #include <iostream>2usingnamespace std...
1/* Routines for storing population data into files */ 2 3 # include <stdio.h>4 # include <stdlib.h>5 # include <math.h>6 7 # include "global.h" 8 # include "rand.h" 910/* Function to print the information of a population in a file */11void report_pop (population *pop, FILE *fpt) 12{ 13int i, j, k; 14for (i=0; i<popsize; i++) 15 { 16for (j=0; j<nobj; j++) 17 { 18 fprintf(fpt,...
归并类的排序算法归并：将两个或两个以上的有序表组合成一个新的有序表。内部排序中，通常采用的是 2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。图解如下看成是 n 个有序的子序列（长度为 1），然后两两归并。得到 n/2 个长度为2 或 1 的有序子序列。继续亮亮归并最后一趟代码如...
1.1.3命令行的取参方法：1.StdIn.readInt()： java XX，运行，输入参数，以空格或换行隔开；2.Integer.parseInt(args[0])： java XX 参数，以空格隔开，运行。 1.1.6for (int i = 0; i <= 15; i++) {StdOut.println(f);f = f + g;g = f - g; }注意，当运行到g = f - g;这一行时，f已改变。 1.1.8System.out.println(‘b‘ + ‘c‘);答案：197“”表示String，‘’表示char。 1.1.15//https://github.com/aistrate/Algorithms...
这个主要是线性回归和逻辑回归部分，除了前面关于最小二乘法，后面基本都看不懂，只做了记录。 二维线性模型：普通最小二乘法： 1from__future__import print_function2import numpy as np3import matplotlib.pyplot as plt4from scipy.optimize import minimize5 6# For reproducibility 7 np.random.seed(1000)8# Number of samples 9 nb_samples = 200 1011def loss(v): 12 e = 0.0 13for i in range(nb_samples): 14 ...
找出那个特殊的字母给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例 如果字符串s = "abcd";，t = "abdec";，则输出为e。方法一：使用异或运算求和char FindTheDiffAlp(const std::string s, const std::string t) {const std::string st = s + t;char c = 0;for (std::size_t i = 0; i < st.size(); ++i) {c ^= st.at(i);}return c; }方法二：分别...