算法
weijian001
这个作者很懒,什么都没留下…
展开
-
什么是P问题,NP问题,NPC问题,NP-Hard问题
本文搬运自什么是P问题、NP问题和NPC问题,作者是Matrix67,本文在原文之上略做修改,加黑了重点的地方, 对部分稍难理解的地方做了解释,原文已经讲的非常清楚了,向原作者致敬(作者12年前写这篇文章的时候应该只是高中生),转载请保留原作者信息!如果你觉着我的博客对你有帮助,麻烦点下喜欢和关注哦!最近组里重新分享关于优化的部分知识,其中涉及到复杂度的问题,又重新提起了被我扔掉很久的NP...原创 2018-01-26 15:59:00 · 2374 阅读 · 0 评论 -
冒泡排序及其优化
Bubble Sort比较简单,本文首先列出了基础版本Bubble Sort的伪代码,之后做两点小的优化。1.基础版本BubbleSort# 原始版的BubbleSort# 时间复杂度为O(n^2)function BubbleSort(array X[], int length) { for (int i = 0; i < length; i++) { ...原创 2018-07-27 16:38:37 · 1272 阅读 · 2 评论 -
编程语言中负数取余的问题
全文转自:http://ceeji.net/blog/mod-in-real/背景最近在一道 Java 习题中,看到这样的一道题:// What is the output when this statement executedSystem.out.printf(-7 % 3);正整数的取余运算大家都很熟悉,但是对于负数、实数的取余运算,确实给人很新鲜的感觉。于是我对此进行...转载 2018-09-11 20:36:21 · 28275 阅读 · 3 评论