08 2021 档案
摘要：回溯 八皇后问题 #include <iostream> using namespace std; bool isOk(int c[], int row); // 判断能否在第row行第c[row]列插入一个皇后 void queen(int row, int c[], int n, int& to
阅读全文
摘要：思路： 1、用灰度变化来模拟视觉的明暗程度； 2、把彩图转为灰度数组； 3、求出梯度数组，即灰度变化率数组； 4、预设灰度值10，范围0-100，衰减到10%，这将对灰度变化率按作衰减； 5、令z变化率为1，对x、y、z的作归一化处理； 6、定义一个光源，附视角接近90度，方位角45度； 7、令对角
阅读全文
摘要：二叉树的遍历 1、先序遍历先序遍历的顺序是：先根节点，再左节点，再右节点，即根节点->左节点->右节点。 如： 先序遍历的顺序为：0,1,5,2,3,4 2、中序遍历 中序遍历的顺序为，先左节点，再根节点，再右节点，即左节点->根节点->右节点。 还是以下面的二叉树为例： 中序遍历的顺序为：5,1,
阅读全文
摘要：转自： https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法
阅读全文
摘要：转自： https://www.cnblogs.com/kyoner/p/10964181.html 1、判断奇偶数 如果把一个数n以二进制数的形式表示的话，我们只需要判断最后一个二进制位是1还是0即可。如果是1，则代表奇数，否则为偶数。代码如下： if(n & 1 == 1){ // n是奇数 }
阅读全文
摘要：转自： https://blog.csdn.net/tpriwwq/article/details/80609371 使用vector，需添加头文件#include<vector>， 要使用sort或find，则需要添加头文件#include<algorithm>。 为了简化书写，需在.h中增加us
阅读全文
摘要：转自： https://www.cnblogs.com/kyoner/p/11087755.html 左右指针示例： /** 二分查找 */ int find(vector<int> &values, int left, int right, int target) { while(left<=ri
阅读全文
