IIIIlllIIlll-CSDN博客

原创 SJTU-SE ICS lab2(bombing..)

利用GDB以及objdump做ICS lab2（defuse bomb）的一些心得这个lab我在网络上也看到了很多前辈的分析，主要是针对于对汇编代码的解读，这些固然是极为好的。但是有时候反汇编的工作太过于冗杂，所以这个时候如果可以巧妙地利用gdb去做一些工作的话，对于完成这个lab的效率可以有很大的提升。这篇博客主要由这个点出发，记录一些我的经验。这个lab主要是一个拆弹工作，简单地说就是用g...

2018-10-25 21:16:02 644

原创 Huffman编码(C++)

贪心算法贪心算法是huffman编码的基石，贪心算法简而言之就是：在每一步采取比较局部的视角，选择当前问题的最优解，从而递归得到整个问题的最优解。部分动态规划的题目可以简化为贪心算法题（在证明了相应的贪心算法正确性之后）。Huffman编码Huffman编码是一种压缩算法，应用了贪心算法。在介绍Huffman编码以及相关的贪心原理之前我们先介绍Huffman压缩算法的原理。对于一个...

2018-05-22 15:34:09 1881

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

动态规划动态规划思想应用于这样的一种情况：比如你发现你需要寻找x问题的最优解，然后x的最优解基于x的子问题的最优解；或者你发现在一次问题的解决过程中，你需要不断地解决同样的子问题。那么动态规划就可以派上用场。鉴于我在学习的过程中，重复了大量前辈们实现过的算法，我只在这里谈一谈我自己写的一个最大回文串搜索算法。最大回文串搜索回文串的定义就是一个字符串和他的倒序字符串一摸一样。例如ch...

2018-05-17 15:31:59 267

原创 AVL树的理解以及编写（C++)

AVL树AVL树的定义AVL树是一种高度平衡的二叉搜索树，对每一个节点而言它的左子树右子树高度差最多为1。一棵有n个节点的AVL树高度为O(lgn).AVL树基本操作AVL树基本操作和一棵普通二叉树是一样的。一棵普通二叉树实现如下二叉搜索树而一棵AVL树满足二叉树的所有性质。所以譬如在寻找最大值（Maximum）、最小值（Minimum）时这类函数没有任何改动。 ...

2018-04-20 18:55:23 445

原创红黑树的理解与编写（c++实现）

红黑树的理解与c++编写基础性质红黑树是一种二叉搜索树，并且相对于二叉搜索树做了一定的改进。红黑树具有下列五种性质：根节点黑色。每个节点为红色/黑色。红色节点下两个节点必为黑色。每一条从根至叶的路径上的黑节点数量相同。每个叶节点都是黑的。从五个性质可以得出的结论是，红黑树树内节点数n≥2h/2−1n≥2h/2−1n\ge2^{h/2}-1 证明省略，可以看C...

2018-04-17 22:32:34 8153

原创 SJTUOJ1006_我有一个未解之谜

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

2017-12-13 18:33:13 322

原创 SJTUOJ1003路径法解决问题

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

2017-12-12 14:56:02 249

yy的学习blog