- 博客(5)
- 收藏
- 关注
原创 【回溯法】8个皇后怎么摆?
8*8的棋盘摆8个皇后,任意两个皇后不得再同一行、同一列、同一对角线上。总共有多少种解法?由于任意两个皇后不能在同一行,那就是每个皇后单独占据一列。定义数组ColumnIndex,表示在第i行,ColumnIndex[i]列有一个皇后。用0~7初始化数组可以使任意两个皇后都不在同一行同一列上,再对数组做全排列,用回溯法,找到符合排列的数组即任意两个都不在同一对角线上i - j == arr[i] - arr[j] || j - i == arr[i] - arr[j]void eightQ_i
2021-03-15 22:02:29 288
原创 抽象类的内存模型总结
抽象类的内存模型两个抽象类如下:抽象类Aclass A{public: virtual void foo() { cout << "aa" << endl; } int m_a=0;};抽象类Bclass B :public A{public: virtual void foo1() { cout << "aa" << endl; } int m_b=1;};占内存大小在32位环境下,抽象类A的大小
2021-03-06 21:14:40 498
原创 Java集合框架
集合框架* Set* List* MapArrayList/HashMap 原理,源码,底层实现,扩容方式Set不保存重复的元素List有两种类型的ArrayList(随机访问快,但是在中间插入,删除和移动元素时慢)LinkedList(随机访问慢,在中间插入和删除代价低)Map...
2020-09-16 19:42:39 97
原创 常用排序算法-Java
public class Main { public static void main(String[] args) { int[] arr = {7,1,3,6,4,2,5,9,8}; System.out.println("排序前:"); printArr(arr); System.out.println("排序后:"); /** * 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一
2020-09-11 14:56:03 81
原创 c语言中指针指向的地址的值+1 会发生什么?
今天吃饭的路上和同学说起,他说发现了 c 语言中能够通过指针p指向一个int 数组array,然后把指针的值保存为 int 型 变量 address,再对 int 型的指针地址address+4,再把存着数组下一个地址的 int 变量转为 int 型指针, 这样还能够访问数组的下一个变量。 int array[5]={1,2,3,4,5}; int *p=array; unsig...
2019-12-08 21:26:11 5059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人