- 博客(5)
- 收藏
- 关注
原创 【算法】回溯法解决八皇后问题C/C++实现
八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。共有92种解法,代码如下:#include<iostream>using namespace std;int count = 0;int...
2020-04-28 18:11:49 1074 2
原创 【笔试】快手2019春招笔试-测试B卷
Unix系统中,关于inode描述错误的是?A. inode和文件是一一对应的B. inode能描述文件占用的块数C. inode描述了文件大小和指向数据块的指针D. 通过inode实现文件的逻辑结构和物理结构的转换【答案】A【解析】Unix/Linux系统内部不使用文件名,而使用inode号码来识别文件。一般情况下,文件名和inode号码是"一一对应"关系。但是,Unix/Lin...
2020-04-25 22:20:49 4027
原创 【整理】数据结构与算法 - 2
【整理】数据结构与算法一、什么是数据结构二、什么是算法三、程序的性能分析四、排序算法五、查找算法一、什么是数据结构二、什么是算法1. 什么是算法?算法是解题方案的准确而完整的描述,是一系列解决问题的清晰指令。简而言之,算法就是解决问题的步骤。2. 算法的特性有穷性(Finiteness)算法必须能在执行有限个步骤之后终止。确定性(Definiteness)算法中的每个步骤...
2020-04-17 11:29:16 173
原创 【整理】数据结构与算法 - 1
一、什么是数据,什么是数据结构1. 概念数据(data): 数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。分为数值性数据和非数值性数据;数据元素(data element):数据的基本单位,又称元素、节点、记录;数据对象(data object):数据的子集,具有相同性质的数据元素的集合;数据结构(data structure...
2020-04-17 11:28:44 311
原创 【整理】数据库系统
数据库系统一、基本概念一、基本概念数据(data):描述事物的符号记录;数据库():长期存储在计算机内、有组织的、可共享的大量数据集合。 特点:永久存储、有组织、可共享。...
2020-04-04 20:43:56 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人