- 博客(10)
- 收藏
- 关注
RSS订阅原创 N皇后问题
题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入一个整数n（ 1 < = n < = 10 )输出每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。如果一组可行方案都没有，输出“no solute!”样例输入 Copy4样例输出 Copy2 4 1 33 1 4 2解法本题用回溯法是最
2021-03-17 19:56:05
513
原创 c和c++如何判断一个字符串包含另一个字符串
1、不使用库函数暴力算法第一行输入要查找的字符串，第二行输入被查找的字符串返回要查找字符串在另一个字符串中出现的首位置#include<stdio.h>#include<string.h>int main(){ int i,j,la,lb; int num = 0; char a[100],b[200],c; while ((c = getchar()) != '\n') { a[num++] = c; } a[num] = '\0';//末尾以
2020-12-03 20:33:43
18037
原创 c++容器之队列queue的用法
c++中队列的用法C++队列queue模板类的定义在#include<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。队列queue的成员函数如下：1、back()返回最后一个元素2、empty()如果队列空则返回真3、front()返回第一个元素4、pop()删除第一个元素5、push()在末尾加入一个元素6、size
2020-11-16 21:19:27
964
原创 c++STL容器之vector用法
c++中vector的详细用法一、vector的介绍向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件#include<vector>vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vect
2020-11-16 20:58:09
158
原创 超级简单L1-3 宇宙无敌加法器 (20分)
L1-3 宇宙无敌加法器 (20分)地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，P
2020-11-09 10:39:09
554
原创 单链表带头结点与不带头结点
带头结点的链表会多用一个节点的空间，但我们通常都采用这种链表表示，为什么？？？带头结点与不带头结点的区别：两者区别：1、不带头结点的单链表对于第一个节点的操作与其他节点不一样，需要特殊处理，这增加了程序的复杂性和出现bug的机会，因此，通常在单链表的开始结点之前附设一个头结点。2、带头结点的单链表,初始时一定返回的是指向头结点的地址，所以一定要用二维指针，否则将导致内存访问失败或异常。3、带头结点与不带头结点初始化、插入、删除、输出操作都不样，在遍历输出链表数据时，带头结点的判断条件是while(
2020-11-02 19:22:15
1956
原创 向上取整的三种方法
方法一：检查余数（个人建议采用这种方法，因为一般不会出错）if(temp%k == 0) result = temp/k;else result = (temp/k)+1;方法二：数学思想（推荐，但是可能溢出）int result = (temp - 1)/k + 1;//等价于int result = (temp + k - 1)/k;//第一句代码中的1换成（k/k）就得到第二句代码了//可以自己带入数字检验一下方法三：使用cmath头文件中的ceil()函数（不推荐，
2020-11-02 16:10:11
22422
11
原创 解释型语言和编译型语言
概述1、计算机不能理解任何除机器语言之外的语言，所以必须要把程序员所写的程序原因翻译成机器语言才能执行程序。程序语言翻译成机器语言的工具，成为翻译器。翻译器翻译的方式有两种，一种是编译，另一种是解释。两种方式的区别在于翻译的时间不同。编译器是在代码执行之前进行编译，生成中间代码文件，如demo.class解释器是在运行时进行及时解释，并立即执行（当编译器以解释方式运行的时候，也称之为解释器）2、执行过程类似于请客吃饭：编译语言：首先把所有菜做好，才能上桌吃饭。解释语言：比如吃火锅，边
2020-10-30 11:06:15
170
1
原创 java API中文在线帮助文档各种链接
四种链接1、https://www.w3cschool.cn/java/dict2、http://www.matools.com/api/java83、http://tool.oschina.net/apidocs/api4、http://www.javaweb.cc/help/JavaAPI1.6/overview-summary.html这几条链接都可以方便大家在线使用java API中文手册，随便用哪种，按自己的喜好来。...
2020-09-29 14:39:47
1952
原创 详解java中clone方法
java中对象的创建clone顾名思义就是复制，在java语言中，clone方法被对象调用，所以会复制对象。那么就要分配一个和源对象同样大小的空间，在这个空间中创建一个新的的对象。java中创建对象有以下两种方式。1、使用new操作符创建一个对象2、使用clone方法复制一个对象那么使用这两种方法有什么区别呢？...
2020-09-26 17:24:41
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人