- 博客(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类型。输出对于每组数据输出一行，为表达式的运算结果。输出保留两位小数。输入样例 12+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关注的人