Eunice呀

摘要： AOV网 以顶点表示活动，以有向边表示活动之间的优先关系的有向图称为顶点表示活动的 网(Activity On Vertex Network),简称AOV网。 前驱、后继 在AOV网中，若顶点i 到顶点j之间有路径,则称顶 点i为顶点j的前驱，顶点j为 顶点i的后继； 若顶点i到顶 点j之间为一条有 阅读全文

摘要： 学习教程地址：https://www.runoob.com/js/js-tutorial.html 学习要求: 掌握 JS 基础，并能够使用 JavaScript 编写各种逻辑. 需要了解以下内容： 阅读全文

摘要： 两个序列s和t，求、由s变成t所需得最小编辑次数 字符串A--编辑操作->字符串B只讨论删除、插入、替换3种编辑操作编辑距离：采用编辑操作的次数1、问题结构分析 问题表示：D[i,j]:字符串s[1..i]变为t[1..j]的最小编辑距离 明确原始问题：D[n,m]:字符串s[1..n]变为t[1. 阅读全文

摘要： Longest Common Subsequence Problem序列X和Y，找到Z为X和Y的最大公共子序列 蛮力枚举 从X的长度为1序列开始枚举，在Y中查找是否有该序列 枚举观察，长度为x-1的子序列是长度为x的子序列的一部分存在最优子结构和重叠子问题，适合动态规划 1、问题结构分析C[i,j] 阅读全文

摘要： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 阅读全文

摘要： Errata for CS:APP3e and its Instructors Manual http://csapp.cs.cmu.edu/3e/errata.html 习题3.3 第一行错误的原因，答案解释是 cannot use %ebx as address register 。 解释是：从 阅读全文

摘要： 缓冲区(Buffer) 缓冲区是在内存中预留的指定大小的存储空间，用来对输入/输出(I/O)的数据作临时存储。 空白符(white space) 一般，程序中所指的空白字符是指空格(space)，回车(enter)和制表符(tab)。 scanf 作用： 从标准输入设备(通常是键盘)读取输入值，并存 阅读全文

摘要： 一、求三角形面积 1.已知三角形底a，高h，则 S=ah/2 2.已知三角形三边a,b,c，则 （海伦公式）（p=(a+b+c)/2） S=sqrt[p(p-a)(p-b)(p-c)] =sqrt[(1/16)(a+b+c)(a+b-c)(a+c-b)(b+c-a)] =1/4sqrt[(a+b+c 阅读全文

摘要： 题目描述 计算a+b 输入 第一个数为数据组数n 接下来n行，每行2个整数a,b(a,b在long long范围内) 输出 对于每组数据，输出一行，a+b的值 输入样例 1 1 2 输出样例 3 数据范围 0<n<100主要问题就是两个大的或者小的long long型数字相加时的数据溢出问题，需要特 阅读全文

摘要： 今天复习排序算法时用C语言实现，出现一个问题。 void insertSort(int a[]){ int i, j, cur; // printf("%d %d\n",sizeof(a),sizeof(a[0]) ); for(i=1; i<sizeof(a)/sizeof(int); i++){ 阅读全文