- 博客(9)
- 收藏
- 关注
RSS订阅原创 leetcode1. 两数之和
双指针技巧: 先排序,再用双指针 双指针的核心：将上一状态指针所表达的信息传递至下一状态，从而减少无谓的搜索。 对于任意A[i]+B[j]>X， A，B单调递增，则显然，A[i+1]+B[j]>A[i]+B[j]>X。因此，指针j应该向j-1方向搜索，反之亦然。 因此对于任意的指针i，对应的指针j搜索的区域在A[i]+B[j]>X与A[i]+B[j]<X之间，搜索的个数是常数的，因此总的时间复杂度为O(n)。 题目: 给定一个整数数组 nums和一个整数目标值 t.
2021-12-14 17:10:39
91
1
原创 史蒂夫·乔布斯谈生命中最重要的东西
Steve Jobs captures a lot about life and how we so easily allow others to place limits on what we can and can’t accomplish. The timeless and profound excerpt below is from a 1995 interview while he was still at NeXT — that is, before he came back to save A
2021-12-10 11:36:05
449
原创 BJFU数据结构 基于栈的中缀算术表达式求值
描述 输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。） 输入 多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾。当表达式只有一个“=”时，输入结束。参加运算的数为double类型。 输出 对于每组数据输出一行，为表达式的运算结果。输出保留两位小数。 输入样例 1 2+2= 20*(4.5-3)=.
2021-12-09 15:17:21
1119
原创 BJFU数据结构 基于顺序存储结构的图书信息表的逆序存储
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。 输入 输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，第i行是原有图书表中第n-i+1行的图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格
2021-12-07 21:05:25
509
原创 BJFU数据结构 基于顺序存储结构的图书信息表的修改
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。 输入 输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n+1行
2021-12-07 20:55:45
257
原创 BJFU数据结构 基于顺序存储结构的图书信息表的排序
描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。 输入 输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位
2021-12-07 20:41:03
351
原创 斐波那契数列
输入一个整数nn，求斐波那契数列的第nn项。 假定从00开始，第00项为00。(n≤39n≤39) 样例 输入整数 n = 5 返回 5 思路 斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*） 因为递归求斐波那契数列需要消耗大量内存且速度较慢,所以我们采用循环解决问题 C++代码 cl...
2021-12-06 10:28:28
195
原创 BJFU数据结构 基于Dijsktra算法的最短路径求解
基于Dijsktra算法的最短路径求解 描述 一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。 输入 多组数据，每组数据有m+3行。第一行为两个整数n和m，分别代表城市个数n和路径条数m。第二行有n个字符，代表每个城市的名字。第三行到第m+2行每行有两个字符a和b和一个整数d，代表从城市a到城市b有一条距离为d的路。最后一行为两个字符，代表待求最短路径的城市起点和终点。当n和m都等于0时
2021-12-02 21:18:59
654
原创 BJFU数据结构 基于顺序存储结构的图书信息表的创建和输出
基于顺序存储结构的图书信息表的创建和输出 描述 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。 输出 总计n+1行，第1行是所创建的图书表中的图书个数，后
2021-12-02 15:07:09
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人