算法分析与设计

Java写的众数问题

算法分析与设计中的众数问题问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集合S中重数最大的元素称为众数。
「已注销」·2017-10-14 08:57

算法分析与设计课程作业第三周#1

算法分析与设计课程作业第三周#1这周先挑选了一道有关深度优先搜索的medium题来做，废话不多说，上题：129.SumRoottoLeafNumbersGivenabinarytreecontainingdigitsfrom0
hzl_ng·2017-10-01 17:30

算法设计周记（一）--大数加法

绪论：值大三开学之际，选修算法分析与设计一课，开启博客记录下自己的学习足迹，以期于过程中加深心得问题导入：本系列所选题目皆来自于LeetCode网站，首先尝试的是以小端模式单向链表存储的大数加法，问题描述如下数据类型以及接口已经定义好
Double__w·2017-09-10 19:38

算法设计周记（一）--大数加法

绪论：值大三开学之际，选修算法分析与设计一课，开启博客记录下自己的学习足迹，以期于过程中加深心得问题导入：本系列所选题目皆来自于LeetCode网站，首先尝试的是以小端模式单向链表存储的大数加法，问题描述如下数据类型以及接口已经定义好
Double__w·2017-09-10 19:38

《算法分析与设计》Week 12

50.Pow(x,n)Description:implementpow(x,n).Solution:一、题意理解题意很简单，就是自己实现一个幂函数pow(x,n)，即计算x的n次方。这里x是浮点型，n是整型。二、分析1、幂次是整型的情况下，可以分为两种情况，一种n是负数，一种n是非负数。而负数的情况下，仅仅是正数幂次结果的倒数，所以归根结底还是计算x的正整数幂次方。（n=0通过循环控制也可以包含在
第七夜的雪·2017-06-04 15:56

《算法分析与设计》Week 10

74.Searcha2DMatrixDescription:Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeachrowisgreate
第七夜的雪·2017-06-02 21:46

算法分析与设计课程设计-Dijkstra最短路径算法

算法分析与设计课程设计报告书    题目：Dijkstra最短路径算法设计人：张钦颖班级：14计科2班   学号：1414080901218 一、     实验环境：1、硬件环境：个人机，CPU主频：4.01Ghz
奇诺博客·2017-05-14 22:11

Java 经典算法分析总汇

前言    在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有‘程序=算法+数据结构’这个公式。
艾阳丶·2017-05-03 00:00

《算法分析与设计》Week 8

96.UniqueBinarySearchTreesDescription:Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.13321\///\\321132//\\2123Solution:一、
第七夜的雪·2017-04-19 21:38

《算法分析与设计》Week 5

513.FindBottomLeftTreeValueDescription:Givenabinarytree,findtheleftmostvalueinthelastrowofthetree.Example1:Input:2/\13Output:1Example2:Input:1/\23//\456/7Output:7Note:Youmayassumethetree(i.e.,thegiven
第七夜的雪·2017-03-30 11:52

算法分析与设计-棋盘覆盖问题算法

棋盘覆盖问题算法#includeinttile=1;intboard[100][100];//可以用一个二维数组board[size][size]表示一个棋盘，其中，size=2^k。这里设置成100，来容纳棋盘//为了在递归处理的过程中使用同一个棋盘，将数组board设为全局变量；voidChessBoard(inttr,inttc,intdr,intdc,intsize)//子棋盘由棋盘左上角
扬帆航行·2017-03-17 15:09

Java语言实现五种常用的算法的应用举例

   用动态规划法解决最大子段和问题二、实验目的：       课程设计是《算法分析与设计》课程不可缺少的重要实践性环节。
Alex_yuan666·2016-06-02 17:06

关于自学计算机以来，一年历程的感想，加上近期在看《一个操作系统的实现》源码的一些分析

算法设计课程用的是哈尔滨大学的算法分析与设计课程。算法设计与分析之
qq_34049731·2016-05-26 10:18

北大计算机课程体系

参考自北大计算机科学与技术专业本科生培养方案计算机相关课程：信息科学技术概论程序设计实习数据结构与算法计算概论算法分析与设计集合论与图论概率统计代数结构与组合数学数理逻辑微机原理计算机组织与体系结构系统软件基础编译原理
july0404·2016-04-25 10:12

Java算法分析与设计视频教程下载

下载地址：http://pan.baidu.com/s/1i4pMZ9z密码：v9ra 算法分析与设计Java版，是一套实用型算法课程。
听话别闹·2016-01-21 10:53

Java算法分析与设计视频教程

下载地址：http://pan.baidu.com/s/1i4pMZ9z密码：v9ra 算法分析与设计Java版，是一套实用型算法课程。
天天学·2016-01-21 10:00

论教育资源的不平等性

前言后天就要考算法分析与设计了，我在这里还写这么一篇文章感觉实在是有点花式作死==只不过今天突然明白了一个问题，那就是教育资源的不平等性，顿有所感，于是决定把我的感受写下来，给自己一个告诫，以后有了孩子也能用这个原则指导孩子成长
qq_23100787·2016-01-12 00:00

算法分析与设计复习

算法分析与设计复习算法分析与设计复习2016年初，研一上学期期末考试前，复习并总结算法分析与设计科目的内容。
才读到本科的研究生·2016-01-09 22:00

枚举(完美立方)

算法分析与设计枚举(完美立方)题目描述：Descriptiona3=b3+c3+d3为完美立方等式。例如123=63+83+103。
liangzhaoyang1·2016-01-01 10:00

让我们一起愉快地逃课吧！

写这篇文章的时候我本来应该在教室上《算法分析与设计》这门课，算法对于学计算机的同学来说，重要性不言而喻。我们应该花费大量的时间去熟悉各种算法，同时了解算法背后的思想。
selfboot·2015-11-25 00:00

杭电1028题

//整数划分问题 思路：见《算法分析与设计》12页//注：使用递归会出现超时的情况，所以本程序将递归改成迭代的形式#include <iostream>using namespace std
·2015-11-12 09:36

POJ 2516

//类型：最小费用流问题（此题的关键在于建图） 算法：最小费用路算法（见《算法分析与设计》P312页） 构图：由于有K种商品，但是每一种商品的图其实是独立的。所以，我们可以构K次二分图。
·2015-11-11 15:54

图的遍历算法(2)

　　这是《计算机算法分析与设计》课件第二章“图与遍历算法”内容的总结。 　　
·2015-11-11 07:37

图与遍历算法（1）——无向图

　　这是《计算机算法分析与设计》课件第二章“图与遍历算法”内容的总结。 　　一、关于无向图 　　1.无向图，简称图。
·2015-11-11 07:33

算法分析--幂测试

    最近看《算法分析与设计》，里面提到了一个用实验来估计算法的时间复杂度的方法：幂测试。
·2015-11-11 01:34

--算法分析与设计--课程作业--【顺序统计】--【采用链表法散列表】--【开放地址法（双重散列）】

本次作业大力感谢以下量 参考信息 经典算法总结之线性时间做选择 http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html 11.4 双重散列法 : http://blog.csdn.net/zixiawzm/article/details/6746946    
·2015-11-10 23:07

排序算法分析与设计实验

实验内容 分别针对随机生成的三组整数序列（规模为1000个数、10000个数、100000个数）进行排序，排序算法使用以下五种经典的方法，分别是：冒泡排序算法，选择排序算法，插入排序算法，归并排序算法和快速排序算法。 实验目的 • 回顾并熟悉常用的排序算法。 • 通过实验体会算法设计对问题求解效率所产生的深刻影响。 算法设计的基本思路   选择排序   
·2015-11-08 09:55

莫过于无知一点儿

      这学期刚开了一门“算法分析与设计”的课程，授课的老师上学期给我们讲过“编译原理”，课讲得很好但中途几堂课没去听，再去听课就像在听天书，虽然后来大部分内容都是靠自学的
·2015-11-02 18:11

项目经验总结---网页在线聊天

       已经很久很久没有发博客了，自从上次解决完实习招聘的事之后，就一直忙于学习上的事了，最近考完了最恶心的算法分析与设计，总算是有点时间来写写有关于技术，
·2015-11-02 14:15

冒泡排序，快速排序，堆排序比较（转自：http://linpder.blog.163.com/blog/static/487641020082124532971/）

一  问题描述    对一个较大规模的数组进行排序,分别使用冒泡,快速,和堆排序,比较这三种方法的效率.二  算法分析与设计   
·2015-11-02 12:58

海量算法视频下载

算法分析与设计在线视频教程(附下载）[下载注意]要复制地址而不是点击链接,复制时要包括前面的 mms://,否则下载不了.   感觉不能下载，是不是我网速有问题？还是联接已经过期？
·2015-10-31 13:32

如何做一个优秀的IT人？

特别喜欢所学习的课程，譬如程序设计、数据结构、数据库原理、算法分析与设计、操作系统、经济学、会计学、运筹学和信息系统分析与设计等。在学校里我也
·2015-10-31 10:17

动态规划--多边形游戏

　　 《算法分析与设计》 王晓东 问题描述： 　多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。
·2015-10-27 12:17

概率算法（算法分析与设计）

0.概论包括四种算法，数值概率算法（数值问题的求解，最优化问题的近似解）、蒙特罗卡算法（判定问题的准确解，不一定正确）、拉斯维加斯算法（不一定会得到解，但得到的解一定是正确解）、舍伍德算法（总能求得一个解，且一定是正确解）。1.随机数随机数生成，线性同余法d为用户输入随机数；m足够大，一般为最大机器数；b为一质数；c>=02.舍伍德算法（对输入进行处理，使得计算时间复杂度对所有实例相对均匀）这篇写
罗磐·2015-10-22 15:28

概率算法（算法分析与设计）

0.概论包括四种算法，数值概率算法（数值问题的求解，最优化问题的近似解）、蒙特罗卡算法（判定问题的准确解，不一定正确）、拉斯维加斯算法（不一定会得到解，但得到的解一定是正确解）、舍伍德算法（总能求得一个解，且一定是正确解）。1.随机数随机数生成，线性同余法d为用户输入随机数；m足够大，一般为最大机器数；b为一质数；c>=02.舍伍德算法（对输入进行处理，使得计算时间复杂度对所有实例相对均匀）这篇写
罗磐·2015-10-22 15:28

贪心算法---经典题目

//算法分析与设计 第四章 贪心算法 //Made by syx Time:2010年7月20日 14:46:02 ////活动安排问题 //背包问题 // // // #include <stdio.h
·2015-10-21 10:49

分支限界法（算法分析与设计）

0.概念分支限界法常以广度优先（队列式（先进先出）分支限界）或以最小耗费（最大效益）优先的方式（优先队列分支限界）搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程
罗磐·2015-10-20 15:46

分支限界法（算法分析与设计）

0.概念分支限界法常以广度优先（队列式（先进先出）分支限界）或以最小耗费（最大效益）优先的方式（优先队列分支限界）搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程
罗磐·2015-10-20 15:46

NP完全性理论（算法分析与设计）

0.参考http://www.matrix67.com/blog/archives/105（极好，通俗易懂）《算法导论》NP完全性《算法设计与分析》NP完全性理论1.基本概念a.时间复杂度定义：时间复杂度并不是表示一个程序解决问题需要花费多少时间，而是当一个问题规模扩大以后，程序需要的时间长度增长得有多快例子：冒泡排序、插入排序等，数据扩大2倍，时间变慢4倍的，属于O(n^2)的复杂度b.多项式级
罗磐·2015-10-12 22:49

回溯法（算法分析与设计）

0.回溯法的算法框架A.简介回溯法，又称试探法。一般需要遍历解空间，时间复杂度概况：子集树Ω(2^n)，排序树Ω(n!)，暴力法B.回溯法解题三步骤1）定义问题的解空间如0-1背包问题，当n=3时，解空间是(0,0,0)、(0,0,1)、(0,1,0)、(0,1,1)、(1,0,0)、(1,0,1)、(1,1,0)、(1,1,1)。1代表选择该物品，0代表不选择该物品2）确定易搜索的解空间结构3）
罗磐·2015-10-11 10:05

回溯法（算法分析与设计）

0.回溯法的算法框架A.简介回溯法，又称试探法。一般需要遍历解空间，时间复杂度概况：子集树Ω(2^n)，排序树Ω(n!)，暴力法B.回溯法解题三步骤1）定义问题的解空间如0-1背包问题，当n=3时，解空间是(0,0,0)、(0,0,1)、(0,1,0)、(0,1,1)、(1,0,0)、(1,0,1)、(1,1,0)、(1,1,1)。1代表选择该物品，0代表不选择该物品2）确定易搜索的解空间结构3）
罗磐·2015-10-11 10:05

[C/C++基础知识] 一篇就让你彻底搞懂qsort快速排序的文章

通过这篇文章介绍，能让你彻底的了解和学习快排，主要从一下三个部分进行介绍：一.C语言实现qsort快速排序二.快速排序的原理及手写快排源码三.LeetCode关于TwoSum的快排实现参考文献：《算法分析与设计
Eastmount·2015-10-11 05:39

[C/C++基础知识] 一篇就让你彻底搞懂qsort快速排序的文章

能让你彻底的了解和学习快排，主要从一下三个部分进行介绍：    一.C语言实现qsort快速排序    二.快速排序的原理及手写快排源码    三.LeetCode关于TwoSum的快排实现参考文献：    《算法分析与设计
Eastmount·2015-10-11 05:00

贪心算法（算法分析与设计）

1.活动安排问题使剩余安排时间极大化#include#include#includeusingnamespacestd;structNode{ints;intf;};boolcmp(Nodea,Nodeb){returna.f&x,vector&a){intn=x.size()-1;intj=0;intcount=1;a[0]=true;for(inti=1;i=x[j].f){a[i]=true
罗磐·2015-10-07 00:06

贪心算法（算法分析与设计）

1.活动安排问题使剩余安排时间极大化#include#include#includeusingnamespacestd;structNode{ints;intf;};boolcmp(Nodea,Nodeb){returna.f&x,vector&a){intn=x.size()-1;intj=0;intcount=1;a[0]=true;for(inti=1;i=x[j].f){a[i]=true
罗磐·2015-10-07 00:06

动态规划（算法分析与设计）

0.简单动态规划做法相关笔记A.动态规划算法设计1.找出最优解性质，刻画最优解结构（有什么窍门？周五上课问老师）我们把这种子问题最优时，母问题通过优化选择后一定最优的情况叫做“最优子结构”。2.递归的定义最优值（子问题重叠）自顶而下定义最优值（备忘录法）3.以自底向上的方式计算最优值自底而上的迭代4.通过子问题的最优值构造原问题的最优解母问题通过对子问题最优值的优化选择，得出最优解B.动态规划中一
罗磐·2015-10-04 20:51

动态规划（算法分析与设计）

0.简单动态规划做法相关笔记A.动态规划算法设计1.找出最优解性质，刻画最优解结构（有什么窍门？周五上课问老师）我们把这种子问题最优时，母问题通过优化选择后一定最优的情况叫做“最优子结构”。2.递归的定义最优值（子问题重叠）自顶而下定义最优值（备忘录法）3.以自底向上的方式计算最优值自底而上的迭代4.通过子问题的最优值构造原问题的最优解母问题通过对子问题最优值的优化选择，得出最优解B.动态规划中一
罗磐·2015-10-04 20:51

分治与递归（算法分析与设计）

1.分治法基本模板divide-and-comquer(P){if(|P|#includeusingnamespacestd;vector>a;staticinttile=1;voidchessBoard(intstartx,intstarty,intmsize,intx,inty){if(msize==1){return;}else{intg=tile++;//只能用局部变量来赋值，直接用静态变
罗磐·2015-09-24 22:27

分治与递归（算法分析与设计）

1.分治法基本模板divide-and-comquer(P){if(|P|#includeusingnamespacestd;vector>a;staticinttile=1;voidchessBoard(intstartx,intstarty,intmsize,intx,inty){if(msize==1){return;}else{intg=tile++;//只能用局部变量来赋值，直接用静态变
罗磐·2015-09-24 22:27

时间复杂度标记与分析（算法分析与设计）

A.渐进分析记号O：渐进上界记号，算法A时间复杂度最大不会超过O(f(n))Ω：渐进下界记号，算法A时间复杂度最小不低于Ω(f(n))Θ：渐进确界记号，算法A时间复杂度在Θ(f(n))这个级数B.算法分析基本法则a.递归算法复杂度分析1.主方法（适用于T(n)=aT(n/b)+f(n)型）递归式子：T(n)=aT(n/b)+f(n)（其中f(n)含logn的情形不符合主定理的适用范围）第1）条：n
罗磐·2015-09-18 21:41
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他