Light Blog

原创 【Neo4j】 知识总结(Neo4j常见面试题)

文章目录前言一、Neo4j基础常用语句二、常见面试题与基础知识1.面试题2.基础知识前言这里总结一下近来使用Neo4j常见的问题，以及整理了一下互联网上出现的相关面试题一、Neo4j基础常用语句MATCH (n:entity{name:'汕头市'}) where n.content = '汕头市' RETURN nMATCH (n:entity{name:'汕头市'}) where n.content = '汕头市' RETURN nMATCH (n:entity{name:'广东省'})

原创 常见面试问题整理（考研复试面试/计算机408+数据库基础概念）

文章目录一、数据结构与算法Q: 递归、迭代、分治、回溯、动规、贪心的概念Q: DFS 的基本思想和 BFS 的基本思想二、操作系统三、计算机网络四、计算机组成原理五、数据库六、其他前沿知识一、数据结构与算法Q: 递归、迭代、分治、回溯、动规、贪心的概念A：递归的本质是将原问题拆分成具有相同性质的子问题，递归解法的特点有两个，分别是子问题拆分方程和终止条件。 递归的调用栈会有深度限制。迭代和递归本质可以说是一样的， 只是我们模拟了递归的调用栈而已，因此迭代有时候会用到栈这样的数据结构。分治算法

原创 统计逆序对问题递归求解

Description设a[0…n-1]是一个包含n个数的数组，若在i<j的情况下，有a[i]>a[j]，则称(i, j)为a数组的一个逆序对（inversion）。比如 <2,3,8,6,1> 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。一个n个元素序列的逆序对个数由三部分构成：（1）它的左半部分逆序对的个数，...

原创 最大m子段和问题动态规划求解

Description“最大m子段和”问题：给定由n个整数（可能为负）组成的序列a1、a2、a3、...、an，以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！m是子段的个数。当m个子段的每个子段和都是负值时，定义m子段和为0。输入格式第一行：n和m； （n,m<10000）第二行：n个元素序列，中间都是空格相连。比如：6 32 3 ...

原创 [PAT乙级] 程序运行时间 （15）

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数...

原创 《数据库系统概念》第一章Review Terms术语解释

Review TermsDatabase system(DBS): A collection of interrelated data and a set of programs to access those data. Database-system applications: A database application is a computer program whose prim...

原创 [LeetCode] 54. Spiral Matrix 简洁的AC解答（C++实现）

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]...

原创 [PAT甲级] 1002 A+B for Polynomials (25)

This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polyn...

原创 [PAT甲级] 1001 A+B Format (20)

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains...

原创 [PAT乙级] 1017 A除以B（20）

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：176366841501...

原创 [PAT乙级] 1015 德才论（25）

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L...

原创 [PAT乙级] 1014 福尔摩斯的约会（20）

1014 福尔摩斯的约会（20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&amp;hgsfdk d&amp;Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的...

原创 [PAT乙级] 1010 一元多项式求导 (25)

设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 ...

原创 [PAT乙级] 1003 我要通过！(20)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；\任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；\ 如果 aP...

原创 [PAT乙级] 1007 素数对猜想（20 ） （筛选法）

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n&gt;1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(&lt;10​5​​)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...

原创 [PAT乙级] 1008 数组元素循环右移问题 (20) （使用双指针的解法）

1008 数组元素循环右移问题 (20)（20 分）一个数组A中存有N（N&amp;gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M&gt;=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如...

原创 Java实现KMP算法

public static int strStr(String haystack, String needle) { int needleLen = needle.length(); if(needleLen == 0) { return 0; } int[] next = new int...

翻译 《算法导论》（第3版）第4章练习答案

原创 SQL中的空值（null）对算术运算、比较运算、集合运算的影响

算术运算如果算术表达式的任一输入为空，则该算术表达式（涉及诸如 +、-、* 或 / 的算术运算）结果为空。例：如果查询中有一个表达式是r.A + 5, 并且对于关系中某个特定的元组， r.A为空，那么对此元组来说，该表达式的结果也为空。比较运算SQL将涉及空值的任何比较运算的结果视为unknown（既不是谓词is null，也不是is not null）。unknown是在SQL中除true和fa...

转载 软件开发项目管理中的依赖关系

依赖关系亦称“逻辑关系”。在项目管理中，指表示两个活动(前导活动和后续活动）中一个活动的变更将会影响到另一个活动的关系。通常活动之间的依赖关系包括：强制依赖关系（所做工作中固有的依赖关系）可自由处理的依赖关系（由项目队伍确定的依赖关系）外部依赖关系（项目活动与非项目活动之间的依赖关系）例如：一个类使用另一个类的对象作为操作的参数，一个类用另一个类的对象作为它的数据成员，一个类向另一个类发消息等，这...

转载 《算法导论》第3版 第3章课后题答案（英文版）

Solution to Exercise 3.1-2    To show that(n + a)

原创 5个渐进记号（Θ、Ο、Ω、ο、ω）的定义

5个渐进记号（Θ、Ο、Ω、ο、ω）的定义如下所示（注：在集合记号中，冒号意指使得）：Θ( g(n) ) = {f(n): 存在正常量c1、c2和n0，使得对所有n≥n0，有0≤c1g(n)≤f(n)≤c2g(n)}Ο( g(n) ) = {f(n): 存在正常量c和n0，使得对所有n≥n0，有0≤f(n)≤cg(n)}Ω( g(n) ) = {f(n): 存在正常量c和n0，使得对所有n≥n0，有...

转载 《数据库系统概念》第二章实践习题答案（英文版）

CHAPTER 22.1    Consider the relational database of Figure 2-14. What are the appropriate primary keys?Answer: The answer is shown in Figure 2.1, with primary keys underlined.2.2 Consider the foreign ...

原创 JavaFx--设置ScrollPane中ScrollBar颜色的CSS样式

CSS代码如下，可根据实际需要对参数进行修改.scroll-bar:vertical .thumb { -fx-background-color: #334db3, linear-gradient(to right, derive( #334db3,95%), derive( #334db3,10%)), linear-gradient(to...

原创 JavaFx--实现响应鼠标事件拖动窗体

public class DragWindowHandler implements EventHandler&lt;MouseEvent&gt; { private Stage primaryStage; private double oldStageX = 0; private double oldStageY = 0; priv...

转载 《算法导论》第3版 第2章课后题答案（英文版）

Solution to Exercise 2.2-2    SELECTION-SORT(A)    n = A.length    for j = 1 to n - 1        smallest = j        for i = j + 1 to n            if A[i] &lt; A[smallest]                smallest = i     ...

转载 《数据库系统概念》第一章实践习题答案（英文版）

CHAPTER 11.1 This chapter has described several major advantages of a database system. What are two disadvantages?Answer: Two disadvantages associated with database systems are listed below.    a. Set...

原创 《操作系统--精髓与设计原理》第九章复习题

第九章    单处理器调度一、简要描述三种类型的处理器调度。二、在交互式操作系统中，通常最重要的性能要求是什么？三、周转时间和响应时间有何区别？四、对于进程调度，较小的优先级值是表示较低的优先级还是表示较高的优先级？五、抢占式调度和非抢占式调度有何区别？六、简单定义FCFS调度。七、简单定义轮转调度。八、简单定义最短进程优先调度。九、简单定义最短剩余时间调度。十、简单定义最高响应比优先调度。十一、...

原创 《操作系统--精髓与设计原理》第八章复习题

第八章    虚拟内存一、简单分页与虚拟内存分页有何区别？二、什么是抖动？三、为何在使用虚拟内存时，局部性原理至关重要？四、哪些元素是页表项中能找到的典型元素？简单定义每个元素。...

原创 《操作系统--精髓与设计原理》第七章复习题

第七章    内存管理一、内存管理需要满足哪些需求？重定位、保护、共享、逻辑组织、物理组织二、为何需要重定位进程的能力？在多道程序设计系统中，可用的内存空间通常被多个进程共享。通常情况下，程序员事先并不知道在某个程序执行期间会有其他哪些程序驻留在内存中。此外，我们还希望提供一个巨大的就绪进程池，以便把活动进程换入或换出内存，进而使处理器的利用率最大化。程序换出到磁盘后，下次换入时要放到与换出前相同...

原创 《操作系统--精髓与设计原理》第六章复习题

第六章    并发：死锁和饥饿一、给出可重用资源和可消耗资源的例子。可重用资源：处理器、I/O通道、内存和外存、设备，以及诸如文件、数据库和信号量之类的数据结构。可消耗资源：中断、信号、消息和I/O缓冲区中的信息。二、产生死锁的三个必要条件是什么？互斥：一次只有一个进程可以使用一个资源。其他进程不能访问已分配给其他进程的资源。占有且等待：当一个进程等待其他进程时，继续占有已分配的资源。不可抢占：不...

原创 《操作系统--精髓与设计原理》第五章复习题

第五章    并发性：互斥与同步一、列出与并发相关的4个设计问题。进程间通信、资源共享和竞争（如内存、文件、I/O访问）、多个进程活动的同步以及给进程分配处理器时间等。二、产生并发的三种上下文是什么？多应用程序：多道程序设计技术允许在多个活动的应用程序间动态共享处理器时间。结构化应用程序：作为模块化设计和结构化程序设计的扩展，一些应用程序可被有效地设计成一组并发进程。操作系统结构：同样的结构化程序...

原创 《操作系统--精髓与设计原理》第四章复习题

1、对于多线程系统，进程控制块中的典型元素中的哪些可能属于线程控制块，哪些可能属于进程控制块？

原创 《操作系统--精髓与设计原理》第三章复习题

第三章    进程描述与控制1、什么是指令跟踪进程执行的指令序列，可描述单个进程的行为。2、哪些常见事件会触发进程的创建新的批处理作业：磁带或磁盘中的批处理作业控制流通常会提供给操作系统。当操作系统准备接收新工作时，将读取下一个作业控制命令。交互登录：终端用户登录到系统为提供服务而由操作系统创建：操作系统可以创建一个进程，代表用户程序执行一个功能，使用户无需等待（如控制打印的进程）由现有进程派生：...

原创 《操作系统--精髓与设计原理》第二章复习题

第二章    操作系统概述复习题1、 操作系统设计的三个目标：方便：操作系统使计算机更易于使用。有效：操作系统允许以更有效的方式使用计算机系统资源扩展的能力：在构造操作系统时，应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。2、操作系统的内核存在于主存中并在特权模式下运行，是操作系统最常使用的部分，用来响应进程调度和设备中断。3、多道程序设计多道程序设计是一种处理器操作，允许在两个...