- 博客(27)
- 收藏
- 关注
RSS订阅原创 背包问题及其优化
0-1背包：0-1背包（滚动数组优化）c++python:完全背包：完全背包——恰好装满求最小值多重背包：多重背包（转化成0-1背包，再二进制分解优化）第二层循环要从大到小二进制拆解即：7 = 2^0+2^1+2^2多重背包 （单调队列优化）难！0-1背包求最优方案数：https://www.acwing.com/problem/content/11/...
2021-06-04 11:20:54
559
原创 OSG小游戏案例-坦克大战移动以及地形跟随
一、框架设计对于OSG的移动控制我们有两种方案，第一种通过viewer下的setCameraManipulator来自行设计控制脚本。这就需要编写一个类来继承osgGA::CameraManipulator。在这个类中我们可以将坦克的各种属性加入，包括了坦克的初始位置，坦克的旋转角度，相机的初始位置，相机的旋转角度，地形节点（方便以后做地形跟随，碰撞检测）。二、相机跟随和坦克控制载入坦克：osg::MatrixTransform* CreateMT(){ osg::MatrixTran
2020-06-14 15:38:32
1744
4
原创 网站搭建项目启动
一、环境配置Windows10+IDEA+Tomcat 7二、项目运行pom.xml主要描述了项目的maven坐标，依赖关系，开发者需要遵循的规则，缺陷管理系统，组织和licenses，以及其他所有的项目相关因素，是项目级别的配置文件。因此第一步，maven导入pom.xml，如图所示。导入完成后，配置Tomcat启动，如图所示。1、编辑配置文件2、创建Maven3、参数配置...
2020-05-11 23:03:38
203
原创 OSG——美国海军教程（NPS_Turtorials）有问题欢迎评论补充
一、环境变量配置：（下载NPS_Turtorials 链接：https://pan.baidu.com/s/1oM4-mwvxQBC3caak0-BiRg 提取码：0zvb）1.加入到环境变量path中2.打开解决方案3.修改 下面这些的地方4.修改x64debug5.Tutorial_02设为启动项6.代码修改：注释掉报错行的代码即可7.重...
2020-03-31 16:26:23
753
5
原创 windows10 下OSG+VS2017环境搭建
WIN10系统下OSG+VS2017环境搭建有两种方法：一是使用CMake+VS2017二是用vcpkg visual Stduio自带的包管理工具，这里不推荐（由于需要科学上网并且还可能失败），在第一种方法不成功的情况下再试。**一、资料准备1、OSG源码下载地址：http://www.openscenegraph.org/index.php/download-sec...
2020-03-27 15:51:00
1645
1
原创 NLP——Transformer结构分析
Transform and AttentionRNN模型结构：缺点：RNN可能存在梯度消失所以《Attention Is All You Need 》提出利用Attention代替RNN，下面是Transformer的网络结构：Transformer的内部结构每一个Encode的内部由Embedding层，self-attention层，全...
2020-03-27 14:03:43
450
原创 C++ STL库总结
1.不定长数组：Vector2.集合：Set3.映射：Map4.栈、队列、优先队列: stack、queue、priority_queue1.不定长数组：Vector 头文件：#include<vector>创建vector<类型>增加vector.push_back(x)vector.insert(it,x)删除vecto...
2020-03-27 12:56:04
161
原创 数据挖掘之特征提取
回想起去年数模的惨痛经历，发现自己在数据挖掘上还是存在很多漏洞。然后我翻了翻去年的博客，重新学习了一遍又有了新的收获。之前在特征工程上做的太过于粗糙，仔细研究了一下其中的特征提取，借鉴了网上一些博客，进行了整合和优化。下面我们开始新的特征提取路程啦！！！现有的特征提取方法可大致分为三个方向：Filter：过滤法，按照发散性或者相关性对各个特征进行评分，设定阈值或者待选择阈值...
2020-03-20 23:57:12
14403
原创 SVM支持向量机学习
支持向量机（Support Vector Machine）是一种监督学习，对数据进行二分类问题的线性分类器。其中最主要的问题就是计算决策边界。那什么是决策边界呢？如图所示，在二维空间下有两类点（红点和黄点），对于这种简单的分类，我们需要找到一条路（注意这里的路是有宽度的），使得离这条路中心线最近的点最远。什么最近最远，我有点晕？？？！如图有三条路，任务是选择一条路离最近的点...
2019-09-01 15:58:05
118
原创 南京理工机试试题详解
南京某理工类高校机试题 并查集+kruskal+坐标处理 1 const int MAXN=110;//最大点数 2 const int MAXM=100005;//最大边数 3 int F[MAXN];//并查集使用 4 struct Node { 5 int x; 6 int y; 7 } P...
2019-03-04 10:56:00
478
原创 考研复试之dp重温
考研复试之dp重温 来自http://cppblog.com/menjitianya/archive/2015/10/23/212084.html和https://www.cnblogs.com/AndyJee/p/4465696.html感谢作者！1️⃣、动态规划的经典模型1、线性模型 线性模型的是...
2019-03-03 11:52:00
182
原创 计算机考研面试总结
面试总结 全程专业课面试，问了一下英语6级过了就再也没问英语了。开始问了一些项目内容，然后转而问项目中用到的遗传算法的三个步骤：选择，交叉和变异。做的时间太过久远，忘记了。接着问了c++1）c和c++的区别，c是面向过程，c++是面向对象....2）函数重载的种类：参数个数，参数类型。（返回值类型不算）3）静态变量与动态变量的区...
2019-02-28 22:39:00
129
原创 决策树算法教程
决策树学习记录 一。什么是决策树？让我们从养宠物开始说起~我们可以吧决策树看作是一个if-then规则的集合。将决策树转换成if-then规则的过程是这样的：·有决策树的根节点到叶节点的每一条路径构建一条规则·路径上中间节点的特征对应着规则的条件，也就是叶节点的标签对应着规则的结论 决策树的路径或者其对应的if-th...
2019-02-25 16:48:00
956
原创 python机器学习 特征工程原理+实现
python机器学习随笔 1.scikit-learn数据集API介绍·sklearn.datasets 加载获取流行数据集datasets.load_*() 获取小规模数据集，数据集包含在datasets里datasets.fetch_*() 获取大规模数据集，需要从网络上下载，函数的第一个参数是data_home，表示数据集下载的目录，默认~...
2019-02-17 19:26:00
286
原创 大三狗重新复习算法之递推
大三狗重新复习算法之递推 马拦过河卒 C语言特别经典的递如图,A 点有一个过河卒,需要走到目标 B 点.卒行走规则：可以向下、或者向右.同时在棋盘上的任一点有一个对方的马（如上图的C点）,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.例如上图 C 点上的马可以控制 9 个点（图中的P1,P2 … P8 和 C）.卒不能通过对方马的控制点...
2017-11-02 20:29:00
104
原创 第十二届CSP总结
第十二届CSP总结 第二次参加CSP 前一次CSP还是去年年初从通知到准备也就一个礼拜准备，大概看了一下往年的题型：第一题：水题第二题：一般都是考点逻辑各种if else嵌套 然后加点排序今年卡了我的是一个结构体排序好久没做了果然有点生疏啊附上一段代码~~~#include<iostream>#inc...
2017-09-17 21:24:00
122
原创 unity（Exploder插件）研究
unity（Exploder插件）研究 哎 好久没写博客了 不是因为最近忙 而是比较懒 学的东西不深入前段时间发现一个很好用的插件叫Exploder（是一个可以制作任何物体的爆炸效果）好！我们开始我们的炸学校旅程！（O(∩_∩)O哈哈~ 开玩笑了）不过这次我们使用的模型就是一个学校模型首先：我们在学校中安装一个炸弹 --将插件中的Expl...
2017-09-17 21:00:00
1088
原创 DOTween插件使用和官网Document介绍
在学习DOTween之前所有的动画都要通过Unity自带的动画系统去做,比较一下unity自带的动画系统。优点:动画制作成本低,不需要自己费时费力的完成各种动画的设计,缺点:对新手不太友好,需要程序基础和一定的英文基础。DoTween的官网和下载链接:点击打开链接首先DOTween需要使用头文件:using DG.Tweening;完成安装后我们进入第一步:Creating a
2017-06-02 11:30:19
4301
原创 unity基础 碰撞器的区别
unity学习笔记2 [转]自http://blog.csdn.net/tianyao9hen/article/details/53141141对于新手学习unity碰撞讲的还是比较清楚的OnTriggerEnter和OnCollisionEnter的触发条件是不同的，需要在设计的过程中加以关注。触发的共同要求碰撞的两个物体A,B，都要有碰...
2017-03-12 00:24:00
267
原创 Unity3d里的一些数学函数
Unity3d学习笔记（持续更新）。。。 [转]自http://blog.csdn.net/quannenggou/article/details/7204172Mathf 数学运算Mathf.Abs绝对值计算并返回指定参数 f 绝对值。Mathf.Acos反余弦static function Acos (f : float) : flo...
2017-03-11 22:05:00
301
原创 数据结构代码整理（线性表，栈，队列，串，二叉树，图的建立和遍历stl，最小生成树prim算法）
数据结构代码整理（线性表，栈，队列，串，二叉树，图的建立和遍历stl，最小生成树prim算法）。。持续更新中。。。 1 //归并排序递归方法实现 2 #include <iostream> 3 #include <cstdio> 4 using namespace std; 5 #define maxn ...
2016-11-01 20:57:00
203
原创 欧拉回路（hdu3018）
欧拉回路（hdu3018） 刚学图论不久，看着别人的博客慢慢学了一点基础的，感觉还是有点力不从心，感觉图论的题好多长得都很像，什么太监算法（Tarjan）,Kosaraju，当然最基础的还是并查集。。。好了继续介绍这道题。。。。题意：蚂蚁王国有n个城市（n个点），要求输入的是第a个城市可以到第b个城市（m个边），求最少画几笔覆盖全部边。...
2016-05-21 18:25:00
91
原创 并查集解决 poj2236
并查集 poj2236 网址：http://poj.org/problem?id=2236题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（即距离小于等于的）。。...
2016-05-18 20:30:00
92
原创 fzuoj1111Radar Installation （贪心）
fzuoj1111Radar Installation （贪心） 题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛；思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适...
2016-05-01 19:04:00
136
原创 fzu1036四塔问题（汉诺塔问题拓展）
fzu1036四塔问题（汉诺塔问题拓展） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int f[50001]; 6 int rule(int n) 7 {...
2016-04-27 16:53:00
533
原创 hrbust1841再就业（状态压缩dp）
hrbust1841再就业（状态压缩dp） 本人刚学压缩dp，只能对这些水题写题解 一方面对自己的理解有加深作用 另一方面希望和各位大牛交流交流。。。。。如果有对状态dp不太了解的童鞋可以参考入门知识：http://wenku.baidu.com/link?url=AnHFiSXoqPvVCxObtwNYEUCVfPL6_2QeuA9B1z...
2016-04-27 14:17:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人