笔记（牛客网）

最新推荐文章于 2024-11-03 20:04:43 发布

原创最新推荐文章于 2024-11-03 20:04:43 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网笔记

牛客网笔记专栏收录该内容

5 篇文章

订阅专栏

这篇笔记涵盖了编程中的引用概念，栈的性质，字符串的存储方式，对称矩阵的压缩存储计算，以及温度转换的公式。在函数Set的调用中，理解引用的使用；通过一个栈的出栈序列问题，解析了中间没有元素出栈时的特殊情况。同时，探讨了串的两种存储方式——顺序和链式，以及空串和空格串的区别。对于10阶对称矩阵，给出了两种计算a85地址的方法。最后，展示了将摄氏度转换为华氏度的Java代码。

void Set(A& a)表示声明，函数在声明时，&表示引用。在函数调用时Set(&a)，&表示取变量a的地址。
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p 1 ,p 2 , p 3 ,…,p n ，若p 1 =n，则p i 为n-i+1 。（注： p1=n意味着进栈的中间过程中没有任何元素出栈）

解：P1=n p2=n-1 p3=n-2 .....pi=n-i+1
串既可以采用顺序存储，也可以采用链式存储；长度为零的串，即“”，叫空串；而空格组成的串叫空格串
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( 33 )。
- 解：方法（1）对称矩阵按照行序压缩存储位置(i(i-1))/2+j=（8*7）/2+5=33;
  
  方法（2）由于是对称矩阵，因此压缩存储可以认为只要存储下三角矩阵。
  
  (1,1)                                                1
  
  (2,1) (2,2)                                         2
  
  (3,1) (3,2) (3,3)                               3
  
  (4,1) (4,2) (4,3) (4,4)                          4
  
  (5,1) (5,2) (5,3) (5,4) (5,5)               5
  
  (6,1) (6,2) (6,3) (6,4) (6,5) (6,6)       6
  
  (7,1) (7,2) (7,3) (7,4) (7,5) (7,6) (7,7)  7
  
  (8,1) (8,2) (8,3) (8,4) (8,5) 5
  
  1+2+3+4+5+6+7+5=33
- 将35摄氏度转换为华氏度
  
  System.out.print((9.0 / 5 ) * 35 + 32);