Xehanort_Hajime

摘要： 1 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） 每次移动left和right指针的时候，需要 阅读全文

摘要： 思想：标记出所有非质数，输出所有未被标记的数。 对于n以内的筛选来说，如果n是合数，则有 1 ≤ c ≤ √n ，即 1 ≤ c2 ≤ n ， c是n的最小正因数。只要找到了c就可以确定n是合数并将n标记。 1 int n = 15; 2 int mark[16] = { 3 1, 1, 0, 0, 阅读全文

摘要： 字典序遵循的是逐字符比较的方式，越靠左的字符越会被先比较; 逐字符比较过程中，一旦发现某一对被比较的字符之间不相等时，这一对字符的大小关系即为这一对字符串的大小关系; 逐字符比较过程中，一旦出现某一个字符串的所有字符都已经经过比较，而另一字符串还存在未被比较的字符时，较短的字符串更小。 如果所有字符 阅读全文

摘要： 给定一个 m 行、n 列的矩阵 A 和一个 n 行、m 列的矩阵 B。你需要用矩阵 A 与矩阵 B 相乘，并且将 m 行 m 列的乘积结果输出（点击这里 查看矩阵乘法具体介绍）。​4​5​​​3​6​​​1​2​​] 和矩阵 B=[425156]B = \begin{bmatrix} 4 & 2 \ 阅读全文

摘要： 给定一个mmm行、nnn列的矩阵，按照顺时针螺旋的顺序输出矩阵中所有的元素（从[0][0]位置开始，具体请参见下图）。 输入格式 测评机会反复运行你写的程序。每次程序运行时，首先在第一行输入 222 个整数，分别对应题目描述中的 m 和 n（1 ≤ m, n ≤ 1001），之间用一个空格分隔。接下 阅读全文