- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C中内联/内嵌汇编 the game of light bulb
我最近千方百计，不择手段在把汇编跟做ACM题融合到一起，做了A+B不过瘾，看教材时介绍到串扫描命令bsr和bsf，YY了一下，可以找1偶；又进一步YY了一下，想起了2010 GCJ Round 1有个开关问题转化为01串；继续YY，灯泡。。。YY，灯泡开关游戏。。。最后一淫，有了：灯泡游戏！于是蛋生了如下一题：王岗村民风淳朴（pzjay出题老爱跟王岗扯上关系，因为那是pzjay亲爱的家乡），村民们农闲时会做一种挑战记忆力的游戏而不是去打麻将。游戏道具由4组灯泡组成，分别标号1 2 3 4，每组灯泡8只，这四
2010-06-24 00:55:00
1146
2
原创 用表格形式显示字符 汇编实验
<br /><br />首先，锅就一学期来对汇编的忽略致以深深的歉意和悔恨和无奈和骚瑞。。。。汇编是个很基础很重要很根本很实在很不友好的东西，写出来巨丑无比。但是一旦拥有，别无他求。鄙人还是衷心希望CS科出身的诸位无论如何拿下ta！以示CS专业的特色和优势和BT和牛逼，假如你不幸踏入破解之路，CS界又将有一名猛将诞生，copy_right VS copy_left，将会有更多的免费软件堂而皇之走入没脸没皮的千家万户。。。。<br /> <br />之所以把这个挂出来，主要是鄙人完成这个作业时，途中有所差错，
2010-06-18 00:52:00
2823
原创 平衡二叉树 AVL树
<br /><br />接上篇，这次是内个AV树的作业，各种旋转容易让人头晕，参考严蔚敏教材完成：<br />#include <iostream> #include <pzjay> #inlcude <AVL> #include <cstring> #include <stack> #include <copy_right> using namespace std; #define new pzjay struct node { int data; int bf;//平衡因子
2010-06-15 00:34:00
778
原创 四则运算表达式 栈
<br /><br />要考试了，拿起课本，发现数据结构上以前偷懒一直推迟的几份作业没做，做了一下，当复习了。第一个就是利用栈的四则运算计算表达式，除了课本上的功能，增加了表达式输入判错功能，阶乘和n次方的运算，取模没有加，感兴趣的可自己加，其优先级类型雷同*和/。阶乘比较特殊，因为它是单操作数运算符，那么咱们这里约定，假如你想进行a!运算，那么你需要输入a!1,这算是本程序的语法吧，另外不支持高精，注意阶乘运算容易溢出。<br /><br />#include<iostream> #include<st
2010-06-14 10:37:00
2019
原创 POJ 2891 扩展欧几里得
<br />初始写了个很裸很暴力的中国剩余定理，并且不会判-1的条件，眼一闭无耻交了一个，TLE，不是WA真给面子 — —|||<br /><br />看了官方题解，咨询了娃娃师父方知扩展欧几里得方为正解。。。<br />不过迭代求x的时候不加上那个mod a2/GCD(a1,a2) discuss里一组样例测不过，不解。。。<br />题意是说，给一组a[i],r[i],求一个最小的m，满足 for_each(i=0: n) a[i]%m=r[i]. 即 a[i]*x+r[i]=m,不存在输出-1。
2010-06-10 20:54:00
2713
4
原创 单调队列学习 PKU2823
<br /> 一直以为单调队列是优先队列，2了 — —||||<br /><br />本题利用单调队列，单调队列分为最大列和最小列，也就是分别单调递减和递增。下面以最大列为例说明：<br />我们要保证队列中各个元素大小单调递减（不是不升），各个元素的下标单调递增。这样才能保证队首是最大值，而且更新时队首永远是最大值。因此，需要改造一下队列。让它变成能在两头删除，在队尾插入。<br />为了保证单调性，每次插入的时候，先判断队尾元素，若不大于待插入的元素（注意是最大队），删除（这样才能保证插入的数小于原来尾
2010-06-06 14:17:00
2369
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人