OSC小程序
开源软件 问答 博客 翻译 资讯 码云免费 众包 活动 专区
登录 注册

技能雷达

Gitee 贡献

Gitee (gitee.com) 是 OSCHINA 推出的代码托管平台，支持 Git 和 SVN，提供免费的私有仓库托管。目前已有近 800 万的开发者选择 Gitee。

Gitee 贡献 反映用户在 Gitee 上评论、Fork、Star、Push等操作的次数。

免费开通 Gitee

1
2
3
4
5
6
7

连击 天

fork: star:

统计

今日访问：4
昨日访问：133
本周访问：443
本月访问：3748
所有访问：268887
加载中
全部博文
519 全部博文 0 Private 63 游戏开发 51 algorithm 103 C/C++ 15 现代C++ 3 boost 1 Unreal Engine 5 Cocos2dx-Js 13 脚本语言 101 Unity 16 Cocos2dx-Lua 15 Cocos2dx 3 Go 15 Node.js 33 未分类 22 软件架构 0 随笔 12 读书笔记 0 职业生涯 1 计算机图形学 8 OpenGL 9 C# 3 项目反思 6 QT 12 Linux 1 kbengine 6 汇编 2 机器学习
资讯 问答 评论
排序
按时间 按阅读量
创作历程
全部
2022年(3篇)
1 2022/04 1 2022/03 1 2022/01
2021年(8篇)
1 2021/10 1 2021/09 1 2021/07 1 2021/05 2 2021/04 2 2021/03
2020年(50篇)
1 2020/12 7 2020/11 3 2020/10 4 2020/09 5 2020/08 10 2020/07 3 2020/06 5 2020/05 4 2020/04 6 2020/03 1 2020/02 1 2020/01
2019年(34篇)
5 2019/12 7 2019/11 3 2019/10 2 2019/09 1 2019/08 2 2019/07 1 2019/06 6 2019/05 1 2019/04 2 2019/03 2 2019/02 2 2019/01
2018年(51篇)
1 2018/12 5 2018/11 5 2018/10 4 2018/09 4 2018/08 9 2018/07 1 2018/05 5 2018/04 3 2018/03 4 2018/02 10 2018/01
2017年(85篇)
14 2017/12 7 2017/11 3 2017/10 10 2017/09 7 2017/08 6 2017/07 1 2017/06 8 2017/05 7 2017/04 4 2017/03 6 2017/02 12 2017/01
2016年(191篇)
2 2016/12 1 2016/11 9 2016/10 29 2016/09 14 2016/08 25 2016/07 19 2016/06 43 2016/05 23 2016/04 15 2016/03 10 2016/02 1 2016/01
2015年(97篇)
17 2015/11 14 2015/10 6 2015/08 8 2015/07 17 2015/06 10 2015/05 3 2015/04 21 2015/03 1 2015/02
原
一种高效的定时器

常规的方法最小堆来处理定时器问题。这个算法有一个问题就是综合时间复杂度较大，每次命中tick后移除时间复杂度是对数级，堆顶元素时间判定倒是常数级。 在游戏GamePlay开发领域一般每次定时...

gameplay
algorithm
2020/11/21 16:36
51
0
原
A星寻路的启发式加盐和扩展

原汁原味的astar是启发式搜索，随着启发式的算法改变，搜索结果和使用场景也会不一样。 启发式函数可以有很多加盐的东西，比如权重，3d距离，道路材质(摩擦力等)，个性偏好等。 加盐的目的是...

A-STARMesh
algorithm
2020/01/12 21:38
764
0
原
空间重叠

物理引擎中 该过程一般称为 broad-phase ，可利用AABB来快速判定 TODO

algorithm
2019/08/12 11:19
124
0
原
JPS寻路算法

A*的改进算法之一 TODO

algorithm
2018/12/18 13:49
2.1K
0
原
skiplist跳跃表

插入删除log(N) TODO

algorithm
2018/07/18 22:15
143
0
原
Union Find-并查集

并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。一般用森林 数组实现。 一般有2个操作，查找(find)和合并(union) 查找：从集合中查...

algorithm
2017/07/29 11:27
51
0
原
AStar寻路2-性能优化

AStar寻路1-实现基本功能 的性能优化篇 优化方法，因为为了查看代码的profiler，因此用Unity来实现图形化，VS的c#有性能测试工具，根据热点函数来寻找瓶颈点和优化策略。 通过VS的性能测试工...

algorithm
2017/07/05 15:39
1.7K
0
原
AStar寻路1-实现基本功能

A星，Astar，寻路

algorithm
2017/06/08 20:02
539
0
原
O（1）删除链表节点

把下个节点的数据 拷贝到目标节点 然后删除下一个节点就可以了 O(1) 如果目标节点是尾节点 那么删除还是 O(n) 平均情况的话还是 O(1)

algorithm
2016/10/27 16:39
58
0
原
求24点，算术式解析

题目： 给定任意4个正整数，利⽤用加，减，乘，除，括号这⼏几个运算符，编程计 算所有由这4个数字计算出24的表达式，并输出计算表达式。 输出结果要求：加法，乘法需要去重，(( a + b ) * ...

algorithm
2016/10/26 15:36
179
0
原
荐
循环遍历二叉树

前序遍历 struct Node {   Node*left;   Node*right;   int data;   Node(){ func; } }; Node* create(Node*p, int depth) {   if (p && depth)   {     p->left = new Node;     p->right = new ...

algorithm
2016/10/05 19:01
2.2K
0
原
倒序打印链表

1.先反转链表，然后遍历输出 2.遍历一次链表地址加入数组，然后倒叙遍历数组输出。 3.利用stack 遍历一次吧Node加入 然后pop输出 4.利用递归 struct Node {   Node*next;   int data;   Node...

algorithm
2016/10/05 18:02
103
0
原
快速排序

/// http://developer.51cto.com/art/201403/430986.htm void quickSort(int * a, int left, int right) {   int i = left, j = right,key= a[left];   if (left > right)return;//终止条件 ...

algorithm
2016/10/03 13:10
56
0
原
快速幂和乘法

unsigned long long pow1(int x, int n) {   unsigned long long r = 1;   while (n--)r *= x;   return r; } //二分快速幂 unsigned long long pow2(int x, int n) {   unsigned long ...

algorithm
2016/09/28 14:07
77
0
原
红黑树

5个基本性质 1.每个节点要么是红 要么是黑 2.根节点是黑 3.每个叶子节点是黑的 4.如果一个节点是红的，那么子节点都是黑的 5.对于每个节点，该节点到跟的所有路径包含有相同的黑节点 插入 新...

algorithm
2016/09/21 13:51
76
0
原
四叉树

class Rect { public:   int x = 0, y = 0, w = 100, h = 100;   Rect(int x, int y, int w, int h) :x(x), y(y), w(w), h(h){}   Rect(){}; }; class Point { public:   int x = 90, y = 10;   ...

algorithm
2016/09/18 14:20
126
0
原
leetcode-392. Is Subsequence-DP-NORMAL

Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is potentially a very long (leng...

algorithm
2016/09/17 19:41
140
0
原
leetcode-DP-   303. Range Sum Query - Immutable

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange...

algorithm
2016/09/17 19:10
24
0
原
DP-最长公共子序列

套路：最长 ， 最优，最大，最小，最长，计数 先写出递归式 string sa = "abcd"; string sb = "becd"; int f(int a, int b) {   if (a == 0 || b == 0)return 0;   //最小规模为2个字符的比较...

algorithm
2016/09/17 16:58
72
0
原
DP-01背包

套路：最大值 ， 最优，最大，最小，最长，计数 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求最大价值 先暴力递归式...

algorithm
2016/09/17 15:49
69
0

没有更多内容

加载失败，请刷新页面

删除文章

文章删除后无法恢复，确定删除此文章吗？

取消
确定
删除动弹

动弹删除后，数据将无法恢复

取消
确定
删除一条评论

评论删除后，数据将无法恢复

取消
确定
返回顶部
顶部
返回顶部
顶部