2016年03月_ZJU_fish1996

原创 Assignment 4 2-2

We can perform BuildHeap for leftist heaps by considering each element as a one-node leftist heap, placing all these heaps on a queue, and performing the following step: Until only one heap is on the

2016-03-27 18:29:29 3400 2

原创 [OpenGL] 桌子的平移、旋转和缩放

1）绘制立方体考虑分别绘制六个面，先把每个正方形的坐标点存储在数组中，然后再利用循环完成绘制。(这样的绘制模式使一条边被绘制了两次，有一些优化的方法，为了逻辑更清晰没有进行优化) 在三维笛卡尔坐标系中，一个立方体可由三个顶点坐标唯一确定，一共是9个值。考虑到这里的立方体每条边都是与坐标轴平行的，简化后只需传入6个值。由此，

2016-03-24 22:20:14 4303

原创命题范式（propositional normal form）

命题范式（propositional normal form）同一条逻辑表达式，我们可以有很多种写法，将这些表达式写成某一规定形式，称为命题范式。具体包括这样两种范式：合取范式（conjunctive normal form）和析取范式（disjuncive normal form）。首先，我们利用递归（recursion）的方法定义一个命题式（pr

2016-03-24 21:24:34 4025

原创 [Qt C++] Mini Search Engine (倒排文件索引)

index.h#ifndef INDEX_H#define INDEX_H#include#include#include#includeclass QPushButton;class QWidget;class QLineEdit;class QVBoxLayout;class QHBoxLayout;class QLabel;u

2016-03-18 23:59:35 1894 1

原创 [PTA] Self-printable B+ Tree

B+树已通过pta测试。

2016-03-14 22:18:31 5733

原创 [PTA] Find More Coins

此题与整数划分为同一类型的题目，基本方法都是搜索+动态规划。题意是给定总金额，硬币数值，输出恰好能够凑出总金额的硬币组合方法，由于是多解题，要求按字典序最小输出，处理这个字典序只需实现对数组进行排序，为了方便直接调用了stl::sort，然后在搜索的时候加上一些限定条件。注意要考虑到重复金额的硬币，并由此作相应的剪枝操作，最后一个测试点估计含有大量无效重复数

2016-03-13 14:46:57 1445

原创判断线段相交，凸包

判断线段相交 #include#includeusing namespace std;typedef struct dotnode{ double x; double y;}dot;double Direction(dot pi,dot pj,dot pk){ return (pk.x-pi.x)*(pj.y-pi.y)-(pj.x-pi.x)*(pk.y-p

2016-03-11 11:11:36 837

原创异质链表（C++实现)

list.h#ifndef _LIST_H#define _LIST_H#include#includeusing namespace std;class Base {public: virtual ostream& printData(ostream&) = 0; friend ostream& operator << (ostream& out, Base* p);

2016-03-10 10:10:08 4642

(ง •̀_•́)ง