![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法学习记录
summer丶i
等你熬过所有的苦,会遇见所有的甜❤️
展开
-
算法:搜索
顺序搜索 在无序记录集中搜索关键词为K的记录在记录集中的位置 代码实现 public static int SeqSearch(int[] Record,int Key) { int i; for(i = 0;i < Record.Length; i++) { if (Record[i] == Key) break;原创 2020-05-20 21:22:13 · 191 阅读 · 0 评论 -
算法:排序
排序 排序的基本概念与术语 排序:把一组记录按照某个域值的递增或递减次序重新排列的过程 主关键字:能唯一标识某一记录的关键字 稳定性:具有相同关键字的记录,排序前后保持它们原来的相对次序不变,则称该排序过程具有稳定性 内部排序:排序过程都在内存中进行的排序 外部排序:排序过程需要在内存和外存之间不断交换数据的排序 ...原创 2020-05-16 16:10:46 · 228 阅读 · 0 评论 -
算法:Sunday匹配
模式串:子串的定位运算又称为串的模式匹配,是一种求子串第一个字符在主串中序号的运算。被匹配的主串称为目标串,子串称为模式串 EX1 第一步:把目标串和模式串对齐 第二步:从头部开始比较,一旦发现不匹配,直接找到主串中位于模式串后面的第一个字符,即s(因为,无论模式串移动多少步,模式串后的第一个字符都要参与下一次比较,也就是s) 第三步:找到了模式串后的第一个字符s,需要查看模式串中是否包含...原创 2020-04-16 11:14:16 · 315 阅读 · 0 评论 -
算法:位运算
首先了解一下&&的特性,比如有A&&B 如果A为true,返回B的布尔值(继续往下执行) 如果A为false,直接返回false(相当于短路) 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输...原创 2020-04-10 00:31:30 · 397 阅读 · 0 评论