- 博客(13)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 详解 Dijkstra迪杰斯特拉算法
文章目录摘要：复杂度：思想概要：辅助图解：证明:我最大的疑惑：实现：TestCase：参考摘要：描述：单源 最短路径（找到指定顶点到其余各点的最短路径）思想：greedy复杂度：时间复杂度：O（n^2)空间复杂度：O（n）思想概要：关键：将弧按权值递增排序，按到起点路径长度的从小到大加入U。这样做，下一条构成的路径（设终点为x），必然是v0到vx的最短路径，且必定是b2或者是B1+b2。即，v0到vx的最短路径不会是通过A1 + a2 + A3这种方法产生的辅助图解：U表示已找出的，从
2020-05-24 11:17:02
2108
原创 移动端天气系统--【下雨】效果之【雨滴】的实现和分析
文章较长，建议跳到感兴趣的部分阅读，转载请标明出处。一、环境Win/Android/iOS，Unity3D二、方案对比 使用粒子系统的实现方法，效果是最自然的，可控程度也是最高的，但最大的问题是性能，基本要到10k个粒子才能表现出小雨，大雨就更不用说了。 而用ATI Toy Shop Demo的方法，本质上就是加了一个全屏贴图滚动的后处理，他们用了4层不同Tiling的贴图模拟雨的层...
2020-05-24 11:05:37
2523
原创 移动端天气系统--【下雨】效果之【雷电】的实现和分析
文章目录一、环境二、方案对比三、思路概述四、关键技术点五、效果优化六、性能优化七、遇到的问题八、参考文章较长，建议跳到感兴趣的部分阅读，转载请标明出处。一、环境Win/Android/iOS，Unity3D二、方案对比 j基于分型图形学的方法 基于特效的方法三、思路概述 L System的应用，解决重合位置的亮度问题，怎么产生分支，怎么形成曲折，其他配合要素闪电，声音...
2020-05-24 11:05:18
1486
1
原创 删除ubuntu磁盘后出现Minimal BASH-like line editing is supported
基本情况：电脑上装了两个系统：win10+ubuntu，但是我直接在win的磁盘管理将ubuntu的磁盘给清空了(主分区和EFI系统分区都删了)，启动的时候就报了上面的错误。解决：其实进入系统之前会看到有两个引导（win+ubuntu），很快地闪过去。接着才出现了下面的界面: gun grub version...Minimal BASH-lik...
2019-09-06 10:31:58
15477
10
转载 Reversed-Z详解（转）
修改并转自：https://www.cnblogs.com/jackmaxwell/p/6851728.html在3D渲染管线中，Z这个家伙几乎无处不在，如Z-Buffer，Early-Z，Z-Cull，Z-Test，Z-Write等等，稍有接触图形学的人都会对这些术语有所耳闻。 那么Z到底是什么呢？首先Z当然可以是任意坐标系下的z坐标值，但我们这里要说的Z值，就是深度值，上面几个包含Z...
2019-06-12 10:40:45
1086
1
转载 Lua和C++交互详细总结
转自：http://cn.cocos2d-x.org/tutorial/show?id=1474一、Lua堆栈要理解Lua和C++交互，首先要理解Lua堆栈。简单来说，Lua和C/C++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。在Lua中，Lua堆栈就是一个struct，堆栈索引的方式可是是正数也可以是负数，区别是：正数索引1永远表示栈底，负数索
2017-05-27 15:54:44
218
原创 KMP小结
符号： i：下标 i从0开始时，next和nextval第一个值均为 -1； i从1开始时，next和nextval各项（在i从0开始的跳转表基础上）加1，next和nextval第一个值均为 0； next：未改进的跳转表 nextval：改进的跳转表 pattern：模式串 target：目标串Next[]的计算当前位前面的前缀和后缀
2017-05-07 16:55:15
298
转载 Redis C语言客户端库hiredis文档翻译
转自：@yaocoder简介升级同步API连接redis数据库发送命令到redis处理redis应答清理连接资源发送多个命令参数管线PipeliningErrors异步API连接发送操作命令并且响应回调事件断开连接将其挂接到事件库X应答解析API简介Hiredis是redis数据库一个轻量的C语言客户端库。之所以轻量是由于它只是简单的提供了对redis操作语句支持的
2016-08-11 12:08:11
468
原创 Libevent触发模式
问题： 文档说Libevent默认是LT触发的，但这个说法并不完整。看以下两段代码： 1. 使用struct event的读回调voidev_read_cb(evutil_socket_t fd, short event, void *arg) { char str[2048]; int len = read(fd, str, 2); str[le
2016-08-10 10:16:27
2744
2
转载 sys/queue.h分析
[转自:@astrotycoon](http://blog.csdn.net/astrotycoon/article/details/42917367)这两天有兴趣学习使用了下系统头文件sys/queue.h中的链表/队列的实现，感觉实现的很是优美，关键是以后再也不需要自己实现这些基本的数据结构了，哈哈！我的系统环境是正好需要使用队列，那么本篇就以其中的尾队列（
2016-08-04 15:57:38
453
转载 linux 下大量TIME_WAIT 的处理
原文：linux 下大量TIME_WAIT 的处理作者：wwm#Linux下高并发的Squid服务器，TCP TIME_WAIT套接字数量经常达到两、三万，服务器很容易被拖死。通过修改Linux内核参数，可以减少服务器的IME_WAIT套接字数量。$> vim /etc/sysctl.conf#增加以下几行：net.ipv4.tcp_fin_timeou
2016-07-28 15:44:40
145
原创 Git使用笔记
Git使用笔记...不断补充个人总结和资源... /**** Commit-date：07-26-2016 Update：07-26-2016 ****/Git使用笔记一般操作步骤注意事项常见问题一般操作步骤developer:（你在别人基础上开发） init->clone->add->commit->remote add(origin的地址)->pushorig
2016-07-26 10:37:43
167
Unity GameView相机移动和旋转脚本
2019-05-04
GPU编程与CG语言之阳春白雪下里巴人 带二级书签
2018-07-03
c++题的一道题求两1000位数以内的和
2014-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人