参考了http://blog.sina.com.cn/s/blog_bceeae150102v11v.html#post % 感知机学习算法的原始形式，算法2.1参考李航《统计学习方法》书中第二章的算法P29close allclear allclcX=[3,3;4,3;1,1];Y=[1,1,-1];%训练数据集及标记learnRate=1;%学习率Omega=zeros(1,size(X,2))b=0 %% ω和b的初值 i=1;k=0;while 1 if Y(i)*(sum(Omega.*X(i,:))+b)<=0 %该点未被正确分类，调整之 Omega=Omega+learnRate*Y(i)*X(i,:); b=b...
法一：对一个数求它的对数，+1取整为其位数问题转化为int (log10(N!)+1),对数性质log10(N!)=log10(N)+log10(N-1)+...+log10(1)/*用log10求位数*/#include<stdio.h> #include<math.h>int main() {int tim,N;scanf("%d",&tim);while(tim--){int i;double NumOfDigit=1;scanf("%d",&N);for(i=N;i>=1;i--){NumOfDigit+=log10(i);}printf("%d\n",(int)NumOfDigit);} }当n偏大的时候，时间长，TLE法二：Stirling公式log(n!) = log10(sqrt...
上一篇文章中我们为大家介绍了嵌入式设备中支持国密算法的几种方法。本篇我们详细的介绍一下第一种方法：移植Miracl库的具体操作步骤。第一步 获取源码MIRACL密码库是开源软件，可以直接到官网下载，也可在csdn等论坛中获取。第二步 利用MIRACL库函数实现SM2算法实现sm2的功能需要用到MIRACL库中的36个源文件，例如mraes.c、mrec2.c、mrarth0.c、mrcore.c、mrshs.c、mezzn2.c、mrxgcd.c、mrgcm.c、mrio1.c等。然后需要新建一个sm2....
今天调试了快速算法的代码，当然网上这样的代码一大堆，只是这个是自己一点点写的，中间易错点都出现并调试出来。留着以后自己复习用了。交换代码：void sw(int *a,int *b)//交换数据{ int temp; temp=*a; *a=*b; *b=temp;}实现方法1：////由大到小排序void sort(int a[],int low,int high){ if(low>=high)/////递归出口 return; int key=a[low];//// int first=low; int last=high; while(low<high) { if(a[low]<=key && a[...
JavaScript常见排序以下两个函数是排序中会用到的通用函数，就不一一写了function checkArray(array) {if (!array || array.length <= 2) return } function swap(array, left, right) {let rightValue = array[right]array[right] = array[left]array[left] = rightValue }View Code冒泡排序冒泡排序的原理如下，从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作直到比较到最后一...
所有算法的设计都有一个准则：降低人的逻辑负担。算法是有人设计出来的； 所以算法的设计是一个化繁为简、由简及繁，分大为小、由小及大的逻辑过程。 分治法：分析与综合；分大为小；归纳法：由简及繁；化繁为简；所有步骤重复同一法则。对最简单的情况进行设计，然后推广至全局。逆向法：递归属于逆向思维。穷举法； 迭代法是归纳法的一种。 递归：由未知到已知；迭代：由已知到已知。原文：https://www.cnblogs.com/feng9exe/p/...
1. 时间复杂度 时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数做为算法的时间量度。基本操作应是其重复执行次数和算法时间成正比的原操作，多数情况下它是最深层循环内的语句中的操作。算法的执行次数还要随输...
只有亲自用代码实现才算真正理解算法,有时候也要在不断的修改调试中理解，更何况只看不敲代码呢？ 代码： % date : 2019/01/02 % author: Dufy % 关于感知机算法 % 输入： x1, x2数据点 % y 为分类，1为正，-1为负close all; clc clear format compact i=0; a = -1;x1=[3 4 1]; x2= [3 3 1]; y = [1 1 -1]; n = length(x1);alpha = 1;w= [0 0]‘; b= 0; %初值flag = 0while( 1 )for i = 1:nif (y(i)*([x1(i) x2(...
Java工具包中的Arrays工具类里面有数组的快速排序算法。源码如下： 1/** 2 * Sorts the specified range of the array using the given3 * workspace array slice if possible for merging4 *5 * @param a the array to be sorted6 * @param left the index of the first element, inclusive, to be sorted7 * @param right the index of the last element, inclusive, to be sorted8 * @param work...
0 解题步骤回溯法解题时通常包含3个步骤：1. 针对所给问题，定义问题的解空间；2. 确定易于搜索的解空间结构；3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找到S满足某种性质的子集时，相应的解空间树称为子集树。例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树，这类...
//矩阵基础 /* ================================================================== 题目：输入一个正整数。将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出 如：307是一个质数！ ================================================================== */ #include<stdio.h> void main() { int n,m,c,i,k,y[40]; printf("输入一个正整数："); scanf("%d",&n); while(n>0) { m=n; c=0; k=m/2; for(i=2;i<=k;i++) { while...
结构体和方法一、值，指针和引用我们现在有一段程序：package mainimport "fmt"func main() {// a,b 是一个值a := 5b := 6fmt.Println("a的值：", a)// 指针变量 c 存储的是变量 a 的内存地址c := &afmt.Println("a的内存地址：", c)// 指针变量不允许直接赋值，需要使用 * 获取引用//c = 4// 将指针变量 c 指向的内存里面的值设置为4*c = 4fmt.Println("a的值：", a)// 指针变量 c 现在存储的是变量 b 的内存地址c = &bfmt.Printl...
概述： 本方法定义了一种数据结构，可用于描述任意的树形二进制协议，并配合一个特定的处理算法，可实现一种通用的，由该种树形二进制协议定义的比特流解析与填充的处理，该数据结构的定义如下： /* 以下结构用于定义一个协议节点的描述信息。 */ struct _proto_info; typedef struct _proto_des { const char * name; /* 用于描述一个协议节点的名称。 */ size_t staticSize; /* 用于描...
KMP是一种简化的字符串匹配的方法，思路并没有那么简单。对于简单的给定的字符串和子串，用c++string库中的substr方法就可以很简单的做到字符匹配！比如pta上的7-3 病毒感染检测 就可以用如下代码实现：#include <iostream>#include <string.h>using namespace std;void reverse(string &a){//将字符串反转 int m=a.length(); string d=a; for(int i=0;i<m-1;i++){ a[i]=a[i+1]; } a[m-1]=d[0];}int compare(string &c,string &a...
学习排序算法（二）：Pairwise方法之RankNet 前面一篇博文介绍的Ranking SVM是把LTR问题转化为二值分类问题，而RankNet算法是从另外一个角度来解决，那就是概率的角度。1. RankNet的基本思想 RankNet方法就是使用交叉熵作为损失函数，学习出一些模型（例如神经网络、决策树等）来计算每个pair的排序得分，学习模型的过程可以使用梯度下降法。2. 方法流程 首先，我们要明确RankNet方法的目的就是要学习出一个模型，这个模...