一、线性最小二乘法1、基本思路 令，其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小，称之为最小二乘准则2、系数的确定 ，要使距离的平方和最小，那只要取得，使得取到极值，就可以解除待定系数ak，记然后线性方程组为，所以当R列满秩，R’R是可逆的，所以方程组有唯一解3、函数r(x)的选取 一般是直观的去判断用什么样的曲线。然后下面有一般常用的曲线一...
记:这里用到了printf("%*s%s%*s\n",n-i,"",arr,n-i,"");的写法，其中%*s中的*代表该字符串s的个数，s为给字符串，这写法一般用在打印中 AC代码: 1 #include <stdio.h>2#define MAX 503 4int main(void)5{6int i,n;7char arr[MAX+1];8 scanf("%d",&n);9 sprintf(arr,"%s","*"); 10for (i = 1 ; i <= n ; i ++) 11 { 12 printf("%*s%s%*s\n",n-i,"",arr,n-i,""); 13 sprintf(arr,"%s%s",arr,"**"); ...
为了为保证存储于区块链中的信息的安全与完整，区块链中使用了包含密码哈希函数和椭圆曲线公钥密码技术在内的大量的现代密码学技术，同时，这些密码学技术也被用于设计基于工作量证明的共识算法并识别用户。 在前边的文章中已经系统的讲述了密码学中的哈希算法，在本节，将会给大家介绍Hash算法在区块链中的应用！ 概念回顾： 哈希函数：是一类数学函数，可以在有限合理的时间内，将任意长度的消息压缩为固定长度的二进制串，...
好悲催，住房停电，手机停机。只好来网吧，还没有usb.... 还好哥机智的写完一段，马上保存。这破网吧真不靠谱，莫名重启了，竟然...一、快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进...
这题有直接套公式的解法这里提供一个O(n)的解法。package practice;import java.io.BufferedInputStream; import java.util.Scanner;/*** * * @author caiyu* @date 2014-11-4*/publicclass POJ1006 {publicstaticvoid main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));while (true) {int p = cin.nextInt();if (p < 0)break;int e = cin.nextInt();if (e < 0)break;int i = cin.nextInt();if...
基于人体部件小边特征的多行人检测和跟踪算法detection tracking edgelet feature multiple occluded human Bayesian combination读"B. Wu, R. Nevatia. Detection and tracking of multiple, partially occluded humans by Bayesian combination of edgelet based part detectors[J],IJCV,75(2),247-266" 笔记文章主要贡献点-基于小边特征(edgelet feature) boosting的人体部件检测子 -使用贝叶斯方法combine人体部件检测结果实现...
1.未初始化指针未初始化为NULL，造成判断条件出错数值未初始化为0，造成数组超界，内存泄漏 2.long long输入时lld or I64d写成d一定出错 3.gcc编译报错：程序中有游离的‘\357’‘\273’‘\277’等感谢http://www.cnblogs.com/lidp/archive/2009/06/17/1697886.html 造成的原因主要有两个：1. 程序（＊.c，＊.h）中使用了中文的标点符号(全角)，比如；，｝，＋。改成英文的标点半角符号就行了。甚至有时候空格也会出现类似错误，删...
软件正在统治世界。而软件的核心则是算法。算法千千万万，又有哪些算法属于“皇冠上的珍珠”呢？Marcos Otero 给出了他的看法。什么是算法？通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H. Cormen，Chales E. Leiserson，算法入门第三版简而言之，算法就是可完成特定任务的一系列步骤，它应该具备三大特征：1、有限2...
快速排序的思想是找一个基准值pivot，两个索引从后，从前 同时推进，第一次排完比基准值大的都在其右边，比基准值小的都在其左边。下面给出两种解法1privatestaticvoid quitckSort(int[] arr, int low, int high) {if (low < high) {//递归终止条件int pivot = getPivot(arr,low,high);//找到中轴，中轴左边全比中轴小，中轴右边全比中轴大 System.out.println(Arrays.toString(arr));quitckSort(arr, low, pivot-1);//...
Implement strStr()Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.MY: Question.思路： 逐步查找。当出现不同时，如何回溯是关键。Solution A:class Solution { public:char *strStr(char *haystack, char *needle) {int i = 0, j = 0;while(haystack[i] != ‘\0‘ && needle[j] != ‘\0‘) {if(haystack[i] == needle[j])++i, ++j;else i = i...
几种排序算法的联系希尔排序相当于直接插入排序的升级，同属于插入排序类；堆排序相当于简单选择排序的升级，同属于选择排序类；快速排序是最慢的冒泡排序的升级，属于交换排序类；快速排序的基本四想快速排序是通过不断比较和移动交换来实现排序的，只不过它的实现增大了记录的比较和移动的距离，将关键字较大的记录从前面直接移动到后面，关键字较小的记录从后面直接移动到前面，减少了总的比较次数和移动交换次数通过一趟排序将...
1：实现单链表的逆置：http://www.cnblogs.com/myseries/p/5222376.html2: 有个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点？ 解：设立两个指针，比如*p, *q, p每次移动两个位置，即 p = p->next->next, q每次移动一个位置，即 q = q->next,当p到达最后一个节点时，q就是中间节点。3：如何找出单链表中的倒数第k个元素？ 思路：设立两个指针*p,*q, p一开始指向单链表的第k个节点，q一开始指向头结点，然后p，q同...
1.顺序查找在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。缺点：当数组个数n较大时，效率低下。时间复杂度：查找命中时，最大时间复杂度是O(n)，最小时间复杂度是O(1),平均时间复杂度是O(n/2)；未命中时，总需要O(n)次比较。 向一个空表中插入N个不同的件需要N2次比较。 2.基于有序数组的二分查找在查找时，...
今天无意中聊起洗牌算法，于是就尝试写一下这个洗牌算法，不管算法多么简陋，主要进一步熟悉js语言，锻炼一下自己。 我的思路，模拟现实中的洗牌常用方法： 1、一开始牌的状态是有序或者无序的。 2、每次讲牌分开两半，然后用左右手分别将这两堆牌交叉，得到一个新顺序的牌。 3、 将过程2重复n次，即洗好牌。 4、（上面的策略只是自己经常洗牌使用的方法，不一定能公平或者随机，还请大家多多见谅） 具体代...
今天简单跟大家聊下指数退避算法（Exponential Backoff ），关于指数避退算法的话题开始前首先向大家抛出几个问题：指数退避算法是什么呢？为什么要用指数退避算法呢？指数退避算法的应用场景有哪些呢？代码如何实现呢？带着这些疑问诸君且向下看。指数退避算法到底是什么呢？wiki上有这么一段解释："Exponential backoff is an algorithm that uses feedback to multiplicatively decrease the rate of some process, in order to...