02 2020 档案

• 26.27日
  摘要：看java的时候一直看到有 new() new() new()以为是JAVA特有，今天一上老师的数据结构课才知道，new（）是C语言里也有的。。 贴个今天写的java的while看个疯狂百来页不会写java的while。。。 1 class While{ 2 3 public static void 阅读全文
  posted @ 2020-02-27 19:58 JohnFllora 阅读(293) 评论(0) 推荐(0)
• PTA题目集
  摘要：实例1.1 最大子列和问题 (20分) 尺取 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 int s[100010]; 8 for(int i=1;i<=n;i++) 9 阅读全文
  posted @ 2020-02-20 22:14 JohnFllora 阅读(691) 评论(0) 推荐(0)
• 2.19学习总结
  摘要：上午三小时 Head first java 150/689 o 下午五小时 学习最短路弗洛依达 D J拓扑排序 总结：没有学数据结构的一天， 阅读全文
  posted @ 2020-02-20 21:52 JohnFllora 阅读(70) 评论(0) 推荐(0)
• 2.18 学习总结
  摘要：上午 ：看疯狂java讲义 想打出一个自己的hello world建文件txt改java win+r cmd javac helloworld.java死活运行不出来了，看书上又重新打一遍依然死活找不到，因为java安装错误，重新安装一遍，依然打不出来，看博客看书有说直接在C盘建java文件，有说在 阅读全文
  posted @ 2020-02-18 22:22 JohnFllora 阅读(77) 评论(0) 推荐(0)
• 二叉堆
  摘要：什么是二叉堆 二叉堆本质是完全二叉树一种。分为最大堆和最小堆两种。 字面理解最大堆任何一个父节点的值都大于等于它左右孩子的值，最小堆则与之相反。 二叉堆的根节点叫做堆顶。最大堆的堆顶就是整个堆最大的数，最小堆则与之相反。 举个例子：最大堆 堆的操作 二叉堆的基本操作：插入，删除，查询。 1.插入 插 阅读全文
  posted @ 2020-02-06 21:15 JohnFllora 阅读(253) 评论(0) 推荐(0)
• 快速乘
  摘要：快速乘法取模 当要求两个长整形取模时，如果直接两个长整形相乘就很容易超出长整形的范围。 乘法的本质就是加法！这时候我们就可以用一遍遍加法来模拟求模，比如一百乘1000取模二，就是一千个一百取模2相加。这种直接模拟法还是8太行。为了精益求精 有了快速乘！ 如同快速幂取模，快速乘从名字上就可以看出和快速 阅读全文
  posted @ 2020-02-04 19:02 JohnFllora 阅读(193) 评论(0) 推荐(0)
• 字符串哈希
  摘要：字符串哈希个人理解：字符串哈希就是将字符串中一个个字符用自己定义的哈希公式转化为一个个数字，因为哈希算法公式的特殊性自己取质数，很难有重复的转化数字。所以自己所取的数定义的公式就是哈希算法的关键。 基本哈希给定一个字符串S=s1s2s3…sn,对字母s[i]，我们规定f(i)=s[i]-‘a’+1。 阅读全文
  posted @ 2020-02-02 21:41 JohnFllora 阅读(219) 评论(0) 推荐(0)
• 单调栈
  摘要：个人理解定义：栈中元素都是单调关系的栈数据结构。 模拟单调栈 7 2 1 4 第一次为7 栈为空 7入栈 此时栈内 7 第二次为2 栈顶为7 7>2 2入栈 此时栈内 7 2 第三次为1 栈顶为2 2>1 1入栈 此时栈内 7 2 1 第四次为4 栈首为1 1<4 1出栈 继续往前比 栈首为2 2出 阅读全文
  posted @ 2020-02-02 20:28 JohnFllora 阅读(103) 评论(0) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3