qianggezaici的博客

排序算法总结 排序1. 冒泡排序 排序2. 选择排序 排序3. 插入排序 排序4. 希尔排序 排序6. 归并排序 排序7. 堆排序 排序8. 桶排序 （未完待续，欢迎讨论） 盗图一张：一、冒泡排序 稳定排序 复杂度： 时间O（n^2）.空间O(n) 主要思路：每次从左到右两两比较，把大的交换到后面， 每次可以确保将前M个元素的最大值移动到最右边。 算法步骤

【赛码】认老乡题目描述 大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？输入 每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-

算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到

【赛码】将功赎过题目描述 小赛是一名幸运的程序员。 虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。 理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ…… 尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。 然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。 原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。 小明只

【CVTE】买虾问题题目： 标签：贪心算法算法代码：思路; 1.先对虾的单价进行排序,从低到高 2.进行计算 完整代码#include<iostream> #include<vector> using namespace std;struct Shrimp{ int price; //单价 int total; //库存 }; // 排序1：快速排序 void qui

理论上是2n-1的空间，但是你递归建立的时候当前节点为r,那么左右孩子分别是2*r,2*r+1,此时编译器并不知道递归已结束，因为你的结束条件是在递归之前的，所以编译器会认为下标访问出错，也就是空间开小了，应该再开大2倍。有时候可能你发现开2，3倍的空间也可以AC，那只是因为测试数据并没有那么大。