- 博客(5)
- 收藏
- 关注
RSS订阅原创 【回溯法】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
275
原创 抽象类的内存模型总结
抽象类的内存模型两个抽象类如下：抽象类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
467
原创 Java集合框架
集合框架* Set* List* MapArrayList/HashMap 原理,源码,底层实现,扩容方式Set不保存重复的元素List有两种类型的ArrayList(随机访问快,但是在中间插入,删除和移动元素时慢)LinkedList(随机访问慢,在中间插入和删除代价低)Map...
2020-09-16 19:42:39
88
原创 常用排序算法-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
72
原创 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
4851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人