- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 基于unity实现的简单易懂、高可复用的对象池
demo大致介绍：场景中存在ManagePool(单例对象池),Player,主摄像机.ManagePool:是个单例对象池，所有对象池里的对象都经由它创建、激活、回收，任何该场景中想利用对象池中对象的物体都必须经过ManagePool；Player:可以经由键盘上下左右移动，移动过程中生成的残影均由对象池中取出，可通过观察Player运行来更好理解对象池的运作；demo中的代码主要部分都有注释，可以放心观看。项目地址：已上传github...
2021-08-08 23:18:35
144
原创 ACM算法-----线段树模板
上模板：const int MAX = 999999;struct treenode { int val;//树节点值 int right, left;//左右区间}tree[MAX];int treeval[MAX];int build(int root,int left,int right) { tree[root].left = left; tree[root].right = right; if (left==right) tree[root].val = treeval[l
2020-08-13 13:47:43
205
原创 算法学习笔记------最小生成树kruskal模板
上模板const int MAX = 999999;struct edg { //边的起点，终点，权值 int start, end, value; edg(){} edg(int s, int e, int v) { start = s; end = e; value = v; } bool operator<(const edg& a)const { return v
2020-08-11 23:32:41
144
原创 ACM竞赛学习记录------迷宫寻宝（BFS广度优先搜索）
题目洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。Input多组测试数据。每组数据输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括n个字符，其中字符'.'表示该位置为空地，字符'#'表示该位置为墙壁，字符'S'表示该位置为入口，字符'E'表示该位置为
2020-07-27 19:57:40
994
原创 ACM竞赛学习记录------Catch That Cow （BFS广度优先探索）
题目Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two mode
2020-07-27 16:23:22
135
原创 ACM竞赛学习记录------Pipeline（二分搜索）（贪心）
题目Vova, the Ultimate Thule new shaman, wants to build a pipeline. As there are exactly n houses in Ultimate Thule, Vova wants the city to have exactly n pipes, each such pipe should be connected to the water supply. A pipe can be connected to the water su
2020-07-26 21:53:04
119
原创 ACM竞赛学习记录------River Hopscotch（二分搜索）
题目链接：https://vjudge.net/problem/POJ-3258题目：Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement ta...
2020-07-26 02:16:25
86
原创 ACM竞赛学习记录------Crossing River（贪心算法）
题目链接：https://vjudge.net/contest/370495#problem/F题目：A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement...
2020-05-02 15:24:33
458
原创 ACM竞赛学习记录------权力指数（枚举）
题目链接：https://vjudge.net/problem/HDU-1557题目： 在选举问题中，总共有n个小团体，每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半，则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为一个“关键加入者”的条件是：在其所在的获胜联盟中，如果缺少了这个小团体的加入，则此联盟不能成为获胜联盟。一个小团体的权利指数...
2020-05-02 14:47:37
366
原创 ACM竞赛学习记录-----Safecracker(枚举)
题目链接：https://vjudge.net/problem/HDU-1015题目： === Op tech briefing, 2002/11/02 06:42 CST ===“The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extre...
2020-05-02 14:13:00
302
原创 动态规划经典例题解析 求最大上升子序列
题目：2757:最长上升子序列总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N...
2020-03-29 15:51:42
2204
原创 动态规划学习笔记 包含经典例题解析
动态规划学习资料：mooc算法基础这篇文章主要解决一下问题：1.我们为什么需要动态规划？2.什么是动态规划？3.动态规划能解决哪些问题？4.动态规划该如何解决问题？经典例题：1.数字三角形2.求最大上升子序列3.求最长公共子序列4.求最佳表达式作业：问题一：为何需要动态规划？在有些问题中，暴力算法是可以得出问题的答案的，但是由于时间复杂度太大，导致程序运行超出时间，这时候...
2020-03-28 23:44:17
184
原创 springboot AOP学习笔记之代理模式基本理解 CGLIB动态代理
假若我们想要代理的对象并没有实现任何接口，这时候我们就要用到CGLIB动态代理了，这就是它与JDK动态代理主要不同的地方。CGLIB代理的思想是通过继承来继承实例类的所有方法，然后将他们全都重写，再重写的同时进行增强操作，这就是它的主要思想，接下来通过代码来实现。实例类RealFighter类：package com.imooc.pattern;public class RealFigh...
2020-03-17 09:00:30
598
原创 程序设计实习MOOC / 程序设计与算法（三）第04周测验(2020春季) 002:看上去好坑的运算符重载
放上题目： #include <iostream> using namespace std; class MyInt { int nVal; public: MyInt( int n) { nVal = n ;}// 在此处补充你的代码 }; int Inc(int n) { re...
2020-03-14 23:55:47
992
原创 springboot AOP学习笔记之代理模式简单理解 静态代理
springboot的AOP实现需要借助代理来实现的，但我们为什么需要AOP呢？我来举一个例子：假定第三方提供给我们一套完整的登录代码，这时候我们需要在登录功能上增加一个日志功能，用来记录登陆的时间等信息，但这时候因为第三方的规定，我们不能更改原来的代码，所以在此基础上我们要增加日志功能，可以依赖AOP来实现。图片：https://blog.csdn.net/qq_34515002/artic...
2020-03-14 17:05:59
1019
原创 Springboot项目 我的后端大作业 制作⼀个直播收藏平台
在这个加长版寒假里，为了挤进学校的实验室里打下手，我花了好长时间完成了这份大作业，至少对我这个假期才刚刚接触后端的新人来说这份大作业属实不简单。不过也是顺利完成了，发出来给大伙们乐乐~~希望大家能给给建议啥的~1.工具：开发软件：IDEA //IDEA，永远滴神！！数据库：mysql测试工具：火狐浏览器和postman2.思路：登录功能...
2020-03-10 12:19:49
1369
原创 Openjudge上mooc组题目：魔兽世界：备战
新人第一次写博客，此贴纪念意义大于实用性~这些代码是我花了一天多时间写的，本人水平属实拉跨，求各位大神轻喷。我个人觉得我代码里的核心就是就是red和blue里的creat的方法，我个人偷偷的利用了switch–case的语法特点-------若不break则会继续往下运行，用它来代替了循环。希望大家能对我的代码风格之类的提出宝贵意见。#include <iostream>#i...
2020-03-09 18:54:19
232
Desktop.zip
2020-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人