Puya的博客

分类： 1：插入排序 ①直接插入排序 ② 折半插入排序 ③希尔排序 2：交换排序 ①冒泡排序 ②快速排序 3：选择排序 ① 简单选择排序 ②堆排序 4：归并排序 5：基数排序 ...

最小栈 实现一个最小栈，一步一步优化，从额外空间O(N) 到O(1) 。push,pop,top,getMin都是O(1)时间。 1 用一个最小栈来存储最小值 1.1要点： 2个栈，data用来存储数据，minValue用来存储最小值。 push时，data直接push数据；minValue直接放入当前最小的值。（对于minValue有一个优化，当push的数据比当前最小值大的时候，我们...

题目类型： 0-1背包问题，动态规划 题目描述： 在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过...

转自：https://www.cnblogs.com/gxcdream/p/4805612.html 为什么C/C++语言使用指针？ 答案：①一方面，每一种编程语言都使用指针。不止C/C++使用指针。 每一种编程语言都使用指针。C++将指针暴露给了用户(程序员)，而Java和C#等语言则将指针隐藏起来了。 “Everything uses pointers. C++ just expos...