circle元

摘要： 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 局部页面置换算法 最优页面置换算法（OPT） 先进先出 阅读全文

摘要： 静态查找是数据集合稳定不需要添加删除元素的查找包括： 静态查找可以用线性表结构组织数据，这样可以使用顺序查找算法，再对关键字进行排序就可以使用折半查找或斐波那契查找等算法提高查找效率，平均查找长度：折半查找最小，分块次之，顺序查找最大。顺序查找对有序无序表均适用，折半查找适用于有序表，分块查找要求表 阅读全文

摘要： 数据结构中的排序算法 当待排序序列基本有序时优先选择简单排序，快速排序平均次数少于堆排序 1 插入排序 1) 直接插入排序 第一次将位置0和位置1进行比较，小的放前。 第二次将位置2上的数字，插入到位置0和位置1中。 … 第k次将位置k上的数字，插入到第k-1次已经完成的序列中。 5 2 6 0 3 阅读全文

摘要： 牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。 现在牛牛想知道这N个字符串可以分成几类。 阅读全文

摘要： 如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶 阅读全文

摘要： 在java.lang包中有String.split()方法,返回一个数组string [ ] a=str.split( 分割符 ); “.”和“|”都是转义字符,必须得加"\\"; 1、如果用“.”作为分隔的话,必须是String.split("\\."),不能用String.split("."); 阅读全文

摘要： 题目描述 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。 阅读全文

摘要： Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacc 阅读全文

摘要： 机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 输出描述: 示例1 输入 x.nowcode 阅读全文

摘要： n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同， 每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一 阅读全文