- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法竞赛入门——指针带来的问题
指针带来的问题void swap(int *a, int *b){ int *t; *t = *a; *a = *b; *b = *t;} int *t之后没有进行初始化，作为变量t，t不初始化会得到一个不确定的值，当t所表示的地址值恰好不被允许写入的时候（比如 t= 0时），*t = *a就会产生错误。...
2019-01-30 11:56:29
275
原创 算法竞赛入门——素数判定
素数判定int is_prime(int n){ if(n <= 1) return 0; int m = floor(sqrt(n) + 0.5); for(int i = 2; i <= m; i++){ if(n % i == 0) return 0; } return 1;}这里用m表示n以内最大的开平方数。因为只要保证m以内的数都不属于n的乘积因子，大于...
2019-01-29 22:26:53
226
原创 算法竞赛入门——习题3-2 分子量
习题3-2 分子量UVa1585#include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>const char s0[5] = "CHON";const double num[4] = {12.01, 1.008, 16.00, 14.01};void f...
2019-01-28 15:56:46
229
原创 算法竞赛入门——例题3-1 TeX中的引号
TeX中的引号今天做算法竞赛入门里面的一道例题，名字是TeX中的引号。自己写的代码运行有错误，编译报警告，实践了一下发现了其中的问题所在，还是基础不扎实，写在这里记录。问题描述：输入字符串，将 （""） 这种形式的引号转换成TeX的格式（“”）。#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){ char c; in...
2019-01-25 22:29:20
267
转载 STL——概述
STL概述1、六大组件容器、算法、迭代器、适配器、仿函数、空间配置器容器（1）序列式容器（2）关联式容器 有key起索引作用算法（1）质变算法（2）非质变算法迭代器（1）双向（2）随机访问 功能最强，可以支持跳跃式访问优点（1）不需要安装东西，直接使用（2）高复用性、高移植性、高性能（3）数据和算法分类分离，利用迭代器进行沟通（4）可以不用思考STL具体...
2019-01-23 10:28:14
128
原创 LeetCode——阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.判断 n 中含有多少个 5 的因子。int trailingZeroes(int n){ int x; while(n>0){ n/=5; ...
2019-01-22 20:25:17
104
原创 LeetCode——求众数
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路1：摩尔投票法思路2：排序法1、摩尔投票法通过投票，丢弃不可能是众数的数字。用i记录数值，j记录投票数。为i赋初值num...
2019-01-22 01:05:17
213
原创 软件工程——软件生命周期
面向对象方法是主动地反复迭代1、通过对象分类，达到从特殊到一般的归纳过程2、通过类的继承，达到从一般到特殊的演绎过程对象与现实实体对应1、降低复杂性2、提高可理解性3、简化软件开发、维护工作软件生命周期软件定义、软件开发、运行维护定义：1、问题定义2、可研性研究3、需求分析开发：4、总体设计5、详细设计6、编码和单元测试7、综合测试维护：8、软件维护1、问题...
2018-12-31 11:04:38
791
原创 数据库复习——2、关系数据库
关系数据库由关系数据结构、关系操作集合和完整性约束组成。1、 关系模型的数据结构只包含关系。域：具有相同数据类型值的集合笛卡尔积：集合运算关系：关系是笛卡尔积的有限子集，关系也是一个二维表。属性：对每列起一个名字，称为属性候选码：关系中能唯一标识元组的属性组称为候选码主属性：候选码的属性称为主属性主码：选一个候选码作为主码全码：所有属性都是候选码，称为全码关系的...
2018-12-29 18:49:52
1683
1
原创 数据库复习——1、绪论
散乱的知识点记录，如有错误，请指正1、绪论数据（Data）：描述事物的符号记录数据库（DB）：长期储存在计算机内、有组织的、可共享的大量数据集合数据库管理系统（DBMS）：位于用户与操作系统之间的一层数据管理软件数据库系统：计算机系统中引入数据库后的系统。一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成层次模型、网状模型、关系模型1、层次模型：（树形结构）...
2018-12-22 18:30:02
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人