自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

(ง •̀_•́)ง

不要觉得自己很菜,也不要觉得自己很强

  • 博客(8)
  • 收藏
  • 关注

原创 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 3399 2

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

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

2016-03-24 22:20:14 4302

原创 命题范式(propositional normal form)

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

2016-03-24 21:24:34 4011

原创 [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 1889 1

原创 [PTA] Self-printable B+ Tree

B+树已通过pta测试。

2016-03-14 22:18:31 5544

原创 [PTA] Find More Coins

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

2016-03-13 14:46:57 1444

原创 判断线段相交,凸包

判断线段相交 #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 4641

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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