有向图判断是否有环

#LeetCode 1.DFS 需要建立有向图,用二维数组来建立,我们需要一个一维数组 visit 来记录访问状态,这里有三种状态,0表示还未访问过,1表示已经访问了,-1 表示有冲突。大体思路是,先建立好有向图,然后从第一个门课开始,找其可构成哪门课,暂时将当前课程标记为已访问,然后对新...

2019-06-13 13:11:00

阅读数 13

评论数 0

C++ 模板特化和偏特化

一、模板的定义 1.类模板 template <class T> class compare { public: bool IsEqual(T t1, T t2) { return t1 == t2; } }; int main() { c...

2019-06-04 12:26:26

阅读数 31

评论数 0

C++实现了一个线程池,别人的接口总归不是那么满意

造轮子啊造轮子,造轮子啊造轮子。 项目地址: https://github.com/EricDDK/ThreadPool 线程池实现也是很简单,就是Pool管理一个vector,vector里存放着n个Task对象,对象中包含着一根线程在跑,平时完全sleep,当Pool查询最少的Ta...

2019-05-29 17:28:40

阅读数 24

评论数 0

C++实现了一个跨平台的coroutine协程库,Linux Mac Windows

!! 项目地址: https://github.com/EricDDK/coroutine windows下是用fiber实现的,也就是win下的纤程 Linux下是ucontext实现的,代码很简单 协程的话,简单点说就是在一根线程中实现多线程的效果,但是没有线程的上下文切换的开销,线程上...

2019-05-27 14:25:42

阅读数 21

评论数 0

linux 安装SSDB,配置记录

SSDB的性能很突出,与Redis基本相当了,Redis是内存型,容量问题是弱项,并且内存成本太高,SSDB针对这个弱点,使用硬盘存储,使用Google高性能的存储引擎LevelDB,适合大数据量处理并把性能优化到Redis级别,具有Redis的数据结构、兼容Redis客户端,还给出了从Redis...

2019-05-24 13:34:21

阅读数 27

评论数 0

写了一个json库的c++实现,接口方便清晰

地址:https://github.com/EricDDK/Djson 有lua和c++版本的 cpp版本的创建json和序列化都可以像lua一样 // Generator Djson::Json j = DjsonObject{ { "key1", "V...

2019-05-24 13:33:41

阅读数 25

评论数 0

3D桌球,cocos2d-x lua 打造

支持拉杆,加塞 github地址:https://github.com/EricDDK/billiards_cocos2d

2019-05-21 15:59:01

阅读数 35

评论数 0

单向链表的插入排序和归并排序

插入排序: O(n^2) class Solution { public: ListNode* insertionSortList(ListNode* head) { ListNode *dummy = new ListNode(-1), *cur = dummy; ...

2019-05-19 19:14:14

阅读数 39

评论数 0

十六进制某一位取反

如何对一个十六进制数的某一位取反,用C语言写,比如0x2F,我想对第六位取反 0x2F ^ (1 << (6-1)) 结果是15 第n位取反同(1 << (n -1)) 异或。

2019-05-17 16:35:54

阅读数 40

评论数 0

二叉树遍历(先序、中序、后序)

先序递归: void preorderTraversalDFS(TreeNode* root, vector<int>& result) { if (root) result.push_back(root->val); e...

2019-05-17 15:57:22

阅读数 51

评论数 0

部分有环单向链表判断环起点问题

# 方法一 (hash) ListNode *detectCycle(ListNode *head) { unordered_set<ListNode*> map; int index = 0; while (head) { if (map.count(...

2019-05-15 16:35:33

阅读数 19

评论数 0

Lua 弱引用表 强引用表

弱引用表会被collectgarbage直接垃圾回收掉,而强引用表不会 t = {} t[1] = {"11"} t[2] = {1,2,3} t[3] = function() print("test") end setmetatable(t,...

2019-05-10 11:13:04

阅读数 8

评论数 0

Unity常用API(感觉挺实用的)

1、Event Function:事件函数 Reset():被附加脚本时、在游戏物体的组件上按Reset时会触发该事件函数 Start():在游戏初始化时会执行一次 Update():每一帧都会运行这个方法 FixedUpdate():会在指定帧调用该方法多少次 LateUpdate...

2019-04-04 12:49:46

阅读数 14

评论数 0

cocos2d-x lua 框架中 self.super.ctor(self, app) 和 self.super:ctor(app) 的区别

今天发现了一个问题,框架中我一开始都是使用的self.super.ctor(self, app)来使用父类的构造函数,但是今天看到,lua中元表中函数的调用,  . 和 : 使用是有很大区别的, : 会默认传递一个self进去,而 . 需要自己手动传递self,作为第一个参数 所以我将self....

2019-02-21 16:03:57

阅读数 75

评论数 0

关于国产开源引擎cocos2d-x

最近在知乎上看到别人问如何评价cocos2d-x 引擎 一大票全是喷的,说什么这里沙比那里沙比。 其实从我看来,曾经坑确实多,问题确实多,但是开源本来就是如此,大家一起来解决,提交PR,帮助引擎更好。现在的cocos 3.17.1 ,用下来已经很好了,至少bug已经没那么多了,对于熟悉的人开发...

2019-01-04 13:48:17

阅读数 163

评论数 1

对于开发操作系统

现在网上舆论都有一个共识,中国自己开发一个操作系统不难,是很简单的一件事,难的是生态... 恕我直言,开发操作系统是编程行业里最难的过程,没有之一,OS包含了太多的东西,需要掌握许多的知识,而且开发一个商用的,简直太难太难了。 包含了内存,驱动,网络,通讯,磁盘IO,进程线程....太多太多了...

2019-01-04 13:32:13

阅读数 57

评论数 0

MD5加密算法原理以及C++实现

MD5消息摘要算法,属Hash算法一类。 主要运用于数据加密,一致性,信息摘要以及校验用。 比如最常用的支付宝,会将多个参数连起来加上一段key,进行MD5,连同参数一起发送给服务端,服务端根据参数进行同样操作,如果MD5码相同即为正确。 当然支付宝肯定不是这样使用的,这里只是举个例子! ...

2019-01-03 11:11:53

阅读数 30

评论数 0

C++ 单向链表倒置 reverse

struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 现在才知道大学学的基础知识这两年都没怎么用,都快忘完了,今天刷leetcode发现单向链表reverse都快写不出来了...

2018-12-29 18:12:29

阅读数 79

评论数 0

详解cocos2d-x中宏CC_DLL

在Cocos2d-X的源码中,经常看到宏CC_DLL。这个CC_DLL在不同的平台,定义不一样。 1)在iOS/Android/Blackberry/Mac平台上,CC_DLL代表“空”; 2)在win32平台上,CC_DLL的定义为: #if defined(_USRDLL)     #de...

2018-12-06 14:18:18

阅读数 23

评论数 0

cocos2d-x 3.X eclipse gradle 多渠道多SDK打包配置教程(二)

根据上一篇的指导,应该已经可以出一个同资源同SDK的包了,现在看下在eclipse gradle下如何像Android studio一样一键打出不同SDK接入的渠道包吧 首先一个项目一个项目的复制粘贴到工程下,大概是这样的 每个渠道都创建好build.gradle,里面的配置信息是这样的 ...

2018-10-29 21:56:53

阅读数 62

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭