yy的学习blog

https://github.com/llIllIllIlllIll

排序:
默认
按更新时间
按访问量

SJTU-SE ICS lab2(bombing..)

利用GDB以及objdump做ICS lab2(defuse bomb)的一些心得 这个lab我在网络上也看到了很多前辈的分析,主要是针对于对汇编代码的解读,这些固然是极为好的。但是有时候反汇编的工作太过于冗杂,所以这个时候如果可以巧妙地利用gdb去做一些工作的话,对于完成这个lab的效率可以有很...

2018-10-25 21:16:02

阅读数:19

评论数:0

Huffman编码(C++)

贪心算法 贪心算法是huffman编码的基石,贪心算法简而言之就是:在每一步采取比较局部的视角,选择当前问题的最优解,从而递归得到整个问题的最优解。部分动态规划的题目可以简化为贪心算法题(在证明了相应的贪心算法正确性之后)。 Huffman编码 Huffman编码是一种压缩算法,应用了贪心算...

2018-05-22 15:34:09

阅读数:137

评论数:0

动态规划思想以及最大回文串搜索

动态规划 动态规划思想应用于这样的一种情况:比如你发现你需要寻找x问题的最优解,然后x的最优解基于x的子问题的最优解;或者你发现在一次问题的解决过程中,你需要不断地解决同样的子问题。那么动态规划就可以派上用场。鉴于我在学习的过程中,重复了大量前辈们实现过的算法,我只在这里谈一谈我自己写的一个最大...

2018-05-17 15:31:59

阅读数:16

评论数:0

AVL树的理解以及编写(C++)

AVL树 AVL树的定义 AVL树是一种高度平衡的二叉搜索树,对每一个节点而言它的左子树右子树高度差最多为1。一棵有n个节点的AVL树高度为O(lgn). AVL树基本操作 AVL树基本操作和一棵普通二叉树是一样的。一棵普通二叉树实现如下 二叉搜索树 而一棵AVL树满足二叉树的...

2018-04-20 18:55:23

阅读数:67

评论数:0

红黑树的理解与编写(c++实现)

红黑树的理解与c++编写 基础性质 红黑树是一种二叉搜索树,并且相对于二叉搜索树做了一定的改进。 红黑树具有下列五种性质: 根节点黑色。 每个节点为红色/黑色。 红色节点下两个节点必为黑色。 每一条从根至叶的路径上的黑节点数量相同。 每个叶节点都是黑的。 从五个性质可以得出的结论...

2018-04-17 22:32:34

阅读数:220

评论数:0

SJTUOJ1006_我有一个未解之谜

Description 石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正,则输出“Game Over”。Input Format 第1行:键的个数n。第2..n+1行:键上的数字整数 aiai。−100≤ai≤100...

2017-12-13 18:33:13

阅读数:97

评论数:0

SJTUOJ1003路径法解决问题

题目如下: 二哥不仅种苹果和花生,还养了很多细菌。二哥的细菌培养皿成方格形,边长为L。长期培养后,二哥发现了细菌繁殖的规律:最初每个格子里的细菌及其后代都会独立繁殖,每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌,而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外,有一些格子里可能还有抗...

2017-12-12 14:56:02

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭