新新人類

摘要： Discrete Mathematics 简介 数学可以大致被分为两个分支 连续数学: 它基于连续的数轴或者实数. 特征是任意两数之间的数都是几乎无限个.例如,在连续数学中的方程可以被画成一条光滑不间断的曲线. 离散数学: 它包含了间断的值,即任意两个点之间总包含可数个点. 比如一个有限对象的集合的 阅读全文

摘要： The CPU NES的CPU是MOS 6502(1.79MHz). 6502设计于1975年的八位微处理器. 这个芯片被广泛应用到许多机器上.事实上,它的改进版65c02今天还在生产中 6502的寄存器非常有限(A,X&Y),并且它们都是有着特殊用途的寄存器.然而它的指令 有多种寻址方式."zer 阅读全文

摘要： 上个月没搞完，看这个月能不能坚持下来咯 Day1: 合并有序链表，经典题，写一个空节点当头。 Day2: 无重复字符的最长子串, 又是一道做过的题,而且4个月前的做法和现在的已经不一样了 Day3: 最大子序和,经典dp 维护前面的最大子序和,由于连续,对于当前这个值 要么加到前面,要么重新开一个子 阅读全文

摘要： Exercises 1. Write down the $4 \times 4$ 3D matrix to move by ($x_m,y_m,z_m$). $$\begin{bmatrix}1&&0&&0&&x_m\\ 0&&1&&0&&y_m\\0&&0&&1&&z_m\\ 0&&0&&0&&1 阅读全文

摘要： Exercises 1. Write an implicit equation for the 2D line through points($x_0,y_0$) and ($x_1,y_1$) using a 2D determinant. 有一点$P(x,y)$,在$P_0,P_1$构成的直线上 阅读全文

摘要： OpenGL Projection Matrix 原文地址: "原文" Overview 电脑显示器是一个二维平面, 而OpenGL渲染出来的场景却是三维的 , 所以必须要投影到二维的电脑屏幕上. 可以使用 GL_PROJCETION "matrix" 来进行投影 "转换" . 首先,它把顶点数据从 阅读全文

摘要： sdes key:1100011110 plaintext:00101000 生成k1，k2 key k1(4bits), k2(4bits) P10,P8: 长度为10和8的置换 P10: |1|2|3|4|5|6|7|8|9|10| | | | | | | | | | | | |3|5|2|7| 阅读全文

摘要： "原博客" 1. 命令行进入要编译的目录 D:\openGL\assimp 4.1.0\assimp 4.1.0 2. 生成makefile的命令：cmake G “MinGW Makefiles” DCMAKE_CXX_FLAGES= std=c++11 3. make的命令：mingw32 ma 阅读全文

摘要： 题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i 阅读全文

摘要： 题意: 给出一堆矩形,你要构造出一个矩形R,使能在这堆矩形上至少能造出来两个R.求R的最大面积 思路: 先对矩形的长边进行排序,然后从后向前遍历,则可以保证后面的长边肯定小于前面的长边,存下前面遇到短边最长的矩形,然后跟当前的矩形组合更新答案. cpp include define ll long 阅读全文