11 2022 档案
摘要:大二时候C++面向对象程序设计课程论述题梳理
阅读全文
摘要:JSP页面的基本结构 在传统的html页面文件中加入Java程序片和JSP标记就构成了一个JSP页面,一个JSP页面可由5种元素构成: 普通的HTML标记和JavaScript标记 JSP标记,如指令标记、动作标记 变量和方法的声明 Java程序片 Java表达式 执行过程 当Tomcat服务器上的
阅读全文
摘要:1.广度优先搜索 Breadth First Search(BFS) 1.图例 举个例子,对于这张图: 我们想要知道从起点到终点最短需要多少步,采用广度优先搜索的方法: 1.将起点入队。 2.将队首元素向四周可拓展的点入队。如果没有可拓展的点,则说明该点是死路,该元素出队。 3.重复上述步骤,直到到
阅读全文
摘要:1.P1601 A+B Problem(高精) 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b (a,b≤10^500) 输出格式 输出只有一行,代表a+b的值 输入输出样例: 输入 1001 9099 输出 10100 (题目来源:洛谷P1601)
阅读全文
摘要:1.P1803 凌乱的yyy / 线段覆盖 题目描述 现在各大 oj 上有 n 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加
阅读全文
摘要:1.P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶
阅读全文
摘要:贪心算法一般思路:从顶向下,大问题分解为小问题,小问题求最优解(一般都要排序) 1.排队接水 题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti ,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,
阅读全文
摘要:在学C和使用C的道路上,我遇见了许许多多有趣的细节,因为不想忘记,所以我把它们一个个的依次记录在这里,并且将坚持记录。 我知道或许这里的很多知识对于以后的我来说或许显得无比幼稚,乏善可陈。但,或许它们是我以后生活中难能可贵的回忆。 记录此文,仅以镜鉴,或者纪念。 1.结构体的内存对齐 a.结构体的一
阅读全文
摘要:在C语言中,逗号运算符虽然不起眼,但也是运算符的一种,而且在所有运算符中,逗号运算符的优先级是最低的。 逗号用来连接两个表达式,并以其右边的表达式的值作为它的结果。逗号的优先级是所有运算符中最低的,所以它两边的表达式会先计算;逗号的组合关系是自左向右,所以左边的表达式会先计算,而右边的表达式的值就留
阅读全文
摘要:在C语言中,逻辑运算符有&&、||、! &&表示“与”的意思,需要两端的表达式的值都为true,该式的值才为true。 ||表示“或”的意思,两端的表达式的值只要有一端为true,该式的值就为true。 !表示“非”的意思,将该式的真值换成相反的真值,即false和true互换。 但是在C99里有这
阅读全文
摘要:简单去理解,C语言的自增自减运算符的最终结果就是对自身进行加一和减一操作。 但是当++、--作为后缀时则具有延后性,可能对程序有一些副作用,并且其的优先级也会对程序产生一定的影响。 举例: #include <stdio.h> int main() { int a=0; if(++a) printf
阅读全文
摘要:在C语言中,有些细节常常被忽略: 选择结构的执行条件 我们知道,if()和else if()是判断程序是否执行的函数。 需要注意的是,这两个函数判断的是括号内的值是逻辑真(true)还是逻辑假(false),如果为逻辑真,则执行,如果为逻辑假,则不执行。 并且规定:0代表逻辑真,非0代表逻辑假(包括
阅读全文
摘要:为什么要采用自创函数? 在设计较复杂的程序时,一般采用自顶向下的方法,将问题划分为几个部分,各个部分再进行细化,直到分解为较好解决问题为止。 模块化程序设计是指在进行程序设计时将一个大程序按照功能划分为若干小程序模块,每个小程序模块完成一个确定的功能,并在这些模块之间建立必要的联系,通过模块的互相协
阅读全文
摘要:下面是一段C语言的样例代码 #include <stdio.h> //头文件 int sayHello(void); //函数的声明 /*主函数*/ int main() { sayHello(); //调用函数 return 0; //程序的出口 } /*自创函数*/ int sayHello(v
阅读全文