【博文汇总】算法设计与分析

文章目录

  • 基础
  • 数据结构
  • 循环与递归
  • 蛮力法
  • 爬虫类
  • 数据压缩
  • 分治法
  • 智力题
  • 排序
  • 密码学
  • 小游戏
  • 概率与蒙特卡罗法
  • 其他

基础

  • 算法入门
    一篇基础性的算法课程综述,适合于有基本编程知识,但是对算法还不是太了解的朋友。

数据结构

使用Java建立单向链表
一个完整的Java版的分数类
【实用】超简单的基于枚举型使用1个字节表示8个权限的方法
计算机科学中的常见树大全

循环与递归

利用几何定义求定积分的近似值
复利计算工资问题
二分查找法
递归算法的数学定义
递归算法求斐波那契数列
汉诺塔问题

蛮力法

数组全排列问题详解
穷举法定义及示例
用蛮力法解决埃及分数问题
用蛮力法求圆周率PI
求两个整数的最大公约数的两种解法
一道爱因斯坦的数学题

爬虫类

使用Java抓取指定CSDN博文的文章信息
使用Java 抓取 CSND 中指定博主的所有文章列表

数据压缩

利用哈夫曼树进行编码压缩

分治法

分治法(1)数学表示
分治法之并行计算(附多台机器测试结果)

智力题

黑白帽子问题(又名杀狗问题)
一道经典的黑白帽子问题
解读一道微软经典面试题:海盗分宝石
使用天平只用3次求出12个球中的次品球并确认轻重
一道百度的面试题目。

排序

通过实例说明三种常见排序算法并用Java实现
图解快速排序 QuickSort(附Java实现代码)

密码学

如何快速高效地给海量云文件建立索引
在C#和Java间使用AES加密和解密

小游戏

使用C#实现的一个带界面的猜数字游戏(附源代码下载)

概率与蒙特卡罗法

使用蒙特卡洛技术解决一个小虫爬铁丝问题。
使用蒙特卡罗方法求圆周率π的设计实现及结果分析
用蒙特卡罗法求解一道有争议的小球抽奖问题
从一个统计实验理解为什么社会财富会出现两级分化

其他

通过证明理解两个矩阵的点乘

你可能感兴趣的:(算法设计与分析)