#数据结构与算法

浅谈算法和数据结构: 一 栈和队列

最近晚上在家里看Algorithems,4thEdition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera 上也有这本书同步的公开课,还有另外一门算法分析课...

一列数字的规则如下;1,1,2,3,5,8,13,21,34........ 求第30位数字是多少,用递规和非递归两种方法算法实现

  斐波纳契数列(FibonacciSequence),又称黄金分割数列。在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,现在我从算法的角度,利用...

[转]C#算法题

1:不允许使用循环语句、条件语句,在控制台中打印出1-200这200个数。参考答案:这里我使用的是递归。staticvoidMain(string[]args){Print(1);Console.Read();}privatestaticvoidPrint(intnumber){try{Console.WriteLin...
代码星球 ·2020-05-17

数据结构之顺序表概念篇

 我们如何用Python中的类型来保存一个公司的客户信息?如果想要快速的通过客户姓名获取其信息呢? 实际上当我们在思考这个问题的时候,我们已经用到了数据结构。列表和字典都可以存储一个班的客户信息,但是想要在列表中获取一名user的信息时,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储时,可...
代码星球 ·2020-05-17

算法概念篇

如果a+b+c=1000,且a^2+b^2=c^2(a,b,c为自然数),如何求出所有a、b、c可能的组合?importtimestart_time=time.time()#注意是三重循环forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa**2...
代码星球 ·2020-05-17

(转)Java AES加密算法工具类

https://www.cnblogs.com/jonban/p/9222984.htmlAESCodec.javapackageutil;importjava.security.Key;importjavax.crypto.Cipher;importjavax.crypto.KeyGenerator;importja...

[浙江大学数据结构]多项式求值,及算法效率问题

  代码:#include<stdio.h>#include<stdlib.h>#include<time.h>#include<math.h>clock_tstart,end;/*clock_t是clock()函数返回的变量类型*/doubledur...

matlib实现logistic回归算法(序一)

数据下载:http://archive.ics.uci.edu/ml/datasets/Adult数据描述:http://archive.ics.uci.edu/ml/machine-learning-databases/adult/adult.names这是针对美国某区域的一次人口普查结果,共32561条数据。具体字...

生成学习算法(Generative Learning algorithms)

一、引言    前面我们谈论到的算法都是在给定(x)的情况下直接对(p(y|x;heta))进行建模。例如,逻辑回归利用(h_heta(x)=g(heta^Tx))对(p(y|x;heta))建模,这类算法称作判别学习算法。    考虑这样...

logistic回归算法及其matlib实现

    一般来说,回归不用在分类问题上,因为回归是连续型模型,而且受噪声影响比较大。如果非要使用回归算法,可以使用logistic回归。    logistic回归本质上是线性回归,只是在特征到结果的映射中多加入了一层函数映射,即先把特征线...

SIFT 特征提取算法总结

原文链接:http://www.cnblogs.com/cfantaisie/archive/2011/06/14/2080917.html 主要步骤1)、尺度空间的生成;2)、检测尺度空间极值点;3)、精确定位极值点;4)、为每个关键点指定方向参数;5)、关键点描述子的生成。L(x,y,σ),σ=1.6ag...

线性判别分析(Linear Discriminant Analysis, LDA)算法分析

原文来自:http://blog.csdn.net/xiazhaoqiang/article/details/6585537LDA算法入门一.LDA算法概述:     线性判别式分析(LinearDiscriminantAnalysis,LDA),也叫做Fisher线性...

OpenCV学习(35) OpenCV中的PCA算法

PCA算法的基本原理可以参考:http://www.cnblogs.com/mikewolf2002/p/3429711.html   对一副宽p、高q的二维灰度图,要完整表示该图像,需要m=p*q维的向量空间,比如100*100的灰度图像,它的向量空间为100*100=10000。下图是...

Redis数据结构详解之Zset(五)

Zset跟Set之间可以有并集运算,因为他们存储的数据字符串集合,不能有一样的成员出现在一个zset中,但是为什么有了set还要有zset呢?zset叫做有序集合,而set是无序的,zset怎么做到有序的呢?就是zset的每一个成员都有一个分数与之对应,并且分数是可以重复的。有序集合的增删改由于有啦排序,执行效率就是非...

redis数据结构详解之Hash(四)

Hash数据结构累似c#中的dictionary,大家对数组应该比较了解,数组是通过索引快速定位到指定元素的,无论是访问数组的第一个元素还是最后一个元素,所耗费的时间都是一样的,但是数组中的索引却没有实际意义,他只是一个位置而已。而我们在查找某个元素时,一般都会使用有意义的字段来做索引,这就产生啦dictionary。...
首页上一页...8384858687...下一页尾页