冰冻三尺 非一日之寒

摘要： 蛇形矩阵（4分） 题目内容： 从键盘任意输入一个自然数n（n表示矩阵的大小，假设不超过100），请编程输出一个n*n的蛇形矩阵。如果输入的n不是自然数或者输入了不合法的数字，则输出"Input error!"。 函数原型： void ZigzagMatrix(int a[][N], int n); 阅读全文

摘要： 博客看的： d[v] = d[u] + w 其中d[v]表示从起点到点v的距离，w为u点到v点的距离 h[u]表示点u到终点的距离 （为曼哈顿距离） 从起点开始每次都选择d[u] + h[u]最小的相邻点为待处理结点，并且更新待处理结点相邻结点的d 并将被更新的相邻结点v的父节点变为u if(d[v 阅读全文

摘要： 原dp[i]代表以i结尾的LIS的长度 现在dp[i]代表长度为i的LIS的最小元素 dp一定为一个递增数组 遍历a，当a[i]比当前LIS的最后一个数字还大，则长度++ 否则就二分查找dp数组中第一个>=a[i]的数值，并把它改为a[i] #include <bits/stdc++.h> usin 阅读全文

摘要： void B_add(char *a, char *b, int i, int r) // a = a + b, i为第i位，r为进位 { int d = r; if(i >= strlen(b)) //以b终结为return的标识 { if(r == 0) { if(!(a[i] >= '0' & 阅读全文

摘要： 两个串a1 a2 a3···an b1 b2 b3···bm 这俩的最长公共子序列为c1 c2 c3···ck dp[i][j]表示串a长度为i时和串b长度为j时的最长公共子序列的长度 1、若an == bn，则ck = an，即c1 c2 c3···c(k-1)为a1 a2 a3···a(n-1) 阅读全文

摘要： （在word里我都标了颜色。。。直接复制过来就没了 这里就不标了） 注意边的数量 初始化 不能放过每一个条件 考虑如何实现 （emm。。。因为这句话19年山东省赛那个水题。。我思考了很久边到底有啥用。。。） 图论多了解类型 这篇文章能解大部分吧。。 连通图的看lrj蓝书就好了 2——sat ： ht 阅读全文

摘要： Arrays.sort(int[] a, int fromIndex, int toIndex) 这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序 Arrays.fill（ a1, value ）; a1是一 阅读全文

摘要： 一年前写的了。。。今天又翻出来了 这是一年前我做的数论题的部分总结。。。。。 （1）一个大于1的正整数N，如果它的标准分解式为： ，那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理 （2） 它 阅读全文

摘要： １、特权指令只能在核心态下执行 ２、内核程序只能在核心态下执行 操作系统内核分为：　时钟管理、中断处理、原语（是一种特殊的程序，其执行具有原子性） 和对系统资源进行管理的功能（进程管理、存储器管理、设备管理） 操作系统的体系结构分为： 大内核：高性能，但内核代码庞大、结构混乱、难以维护。 小内核：内 阅读全文

摘要： 各个阶段的主要优点都是解决了上一阶段的主要缺点 手工操作阶段： 程序员 》纸带机 --》主机 --》 纸带机 -- 》 ······· 主要缺点： 用户独占全机，人机速度矛盾导师资源利用率极低 批处理阶段--单道批处理系统 程序员 》纸带机 --》外围机 --》磁带 --》 主机 --》 磁带 -- 阅读全文