程序员需要了解的一些算法

我们Java语言常用的算法包括:

1.排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。*
2.字符串匹配算法:暴力匹配、KMP算法、Boyer-Moore算法等.
3.动态规划算法:背包问题、最长公共子序列、最长上升子序列等。
4.贪心算法:最小生成树、单源最短路径等。
5. 分治算法:快速排序、归并排序等。
6. 网络流算法:最大流问题、最小割问题等。
7. 数学算法:欧几里得算法、素数判断、大数计算等。
8. 图论算法:最短路径算法、最小生成树算法、拓扑排序等。
9. 查找算法:顺序查找、二分查找、哈希查找等。

目前我就查找到这些,后续学习补充。与君共勉!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
一个程序员应该具备的基础知识和概念 1、计算机是有什么组成的,CPU是什么东西,其工作原理是什么。(对于这些以及下面将要提到的概念我不会告诉你什么答案,你可以看相应的教材,关于教材我会在下一部分详述,记住理解最重要!) 2、 机器语言和微指令集的概念。 3、 程序的概念。 4、汇编语言是低级语言但不是机器语言。 5、高级语言主要有那些?(C,C++,Basic,Pascal,Fortran,C#,Java等等;如果你是中国软件业的英雄,你也写一门语言,最好不用英语) 6、编译程序和解释程序的概念和其原理。(编译器是高手和专家编写的) 7、 HTML、XML等是标识性语言。 8、 Prolog是人工智能语言。 9、操作系统OS的概念和原理。(Windows98,Windows2000,Windows NT,UNIX,Linux,等等都是OS,还有一些实时OS,嵌入OS,编这些的绝对是高手) 10、Windows编程说白了就是Windows API的调用。(中国的程序员很多只是会编windows程序,用的是VB,我的建议是这些程序员顶多只是低级编码员,我称其是coder) 11、VC++、VB、BC、BCB、Delphi、VF等都只是编程的工具和环境,不是编程语言。 12、面向结构的设计概念。 13、面向对象的概念。(好好理解,兄弟,这个东西还是很重要的) 14、软件工程的概念和原理。(如果你想当老总就需要好好研究了,系统分析员比编码员要高一个等级,薪水也高哟) 15、数据库的概念。(要熟悉一些著名的数据库系统和语言的名字,如Orcle,SQL,DB2,DyBase等) 16、了解网络概念。 17、了解多媒体概念。 18、熟悉和掌握数据结构和基本算法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值