算法与数据结构
文章平均质量分 64
飞过秋天
一曲肝肠断,天涯何处觅知音。
展开
-
数据结构与算法绪论
001 数据结构与算法绪论一、什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。这样说太不好理解了,其实数据结构是这样的: 程序设计 = 数据结构 + 算法 再简单地说,数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合。二、逻辑结构和物理结构传统上,把数据结构分为逻辑结构和物理结构。 逻辑结构:指数据对象中数据元素之间原创 2017-07-23 18:15:11 · 268 阅读 · 0 评论 -
大话算法
大话算法一、算法初体验一个在我们的学生时代梦寐以求的计算题,但每次考试几乎都不会考。计算 1+2+3+4…+100的值。程序来说话: (1)蛮干#include<stdio.h>int main() { int i, sum = 0, n=100; for(i=1; i<=n; i++) { sum = sum + i; } printf("原创 2017-07-24 18:50:52 · 1267 阅读 · 0 评论 -
时间复杂度和空间复杂度
时间复杂度和空间复杂度一、算法效率的度量方法设计算法要尽可能地提高效率,这里效率高一般指算法的执行时间短。(1)事后统计方法这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。但这种方法显然是有很大缺陷的: 必须依据算法事先编制好测试程序,通常需要花费大量时间和精力,完了发觉测试的是糟糕的算法,那岂不是功亏一篑? 不同测试环境差别原创 2017-07-25 08:29:44 · 256 阅读 · 0 评论 -
java实现排列问题
package com.algorithm.排列问题; public class Perm { static int num = 0; public static void main(String[] args){ int[] arr = new int[]{1,2,3,4,5}; perm(arr,0,arr.length-1); ...原创 2018-04-12 22:46:45 · 412 阅读 · 1 评论 -
背包问题
package com.algorithm.背包问题; public class BeiBaoProblem { public static void main(String[] args){ int[] v = new int[]{6,3,5,4,6}; int[] w = new int[]{2,2,6,5,4}; int n = v....原创 2018-04-13 11:51:19 · 156 阅读 · 0 评论