- 博客(20)
- 收藏
- 关注
RSS订阅转载 【转载】图解堆排序
原文地址：https://www.namidame.tech/heap-sort.html1. 前言所谓的堆是这样一种完全二叉树：他的每一个父结点的值都比其子结点的值大（大根堆）或小（小根堆）。我们知道，完全二叉树是每一层的结点数都达到了最大的树，每一层的结点都是先填满左边的子结点的，可以想像成一棵满二叉树截掉最右边最下边的若干个子结点。我们可以把一个数组的结构根据堆中父结点和子结点的索引关系映射成一个堆结构，然后对数组应用堆的一些操作，最后实现排序的目的。由于堆排序每一次下探树的一层，所以在处理大的数
2020-10-28 22:34:27
313
转载 【转载】旋转数组
原文地址：https://www.namidame.tech/rotate-array.html1. 问题描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99]
2020-10-27 01:13:50
142
转载 【转载】C/C++内存对齐讲解
原文地址：https://www.namidame.tech/data-structure-alignment.html1. 为什么需要内存对齐内存对齐是C语言编译器对数据在内存存放位置的一种特殊处理，需要内存对齐主要有两个原因：因为C语言可以应用在很多架构的CPU中，而不同平台的CPU对内存读取的要求都不同，有些平台只支持在特殊的位置读取特殊的变量，一旦内存没有对齐，可能会直接抛出硬件异常，于是编译器会对结构体数据在内存中存放的位置按一定的规则进行排布，以适应特殊平台上的要求。对于某些特殊的数据
2020-10-26 00:22:26
221
转载 【转载】求买卖股票的最大利润
原文地址：https://www.namidame.tech/brokes-max-profit.html1. 问题描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出,
2020-10-26 00:15:55
767
转载 【转载】删除数组中重复元素
原文地址：https://www.namidame.tech/delete-duplicated-item.html1. 问题描述删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数
2020-10-26 00:09:43
262
转载 【转载】不用加号和减号计算两个数的加法
原文地址：https://www.namidame.tech/calculate-plus-without-plus-sign.html1. 问题描述设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-without-plus-lcci2. 问题分析一般这种不
2020-10-26 00:05:58
539
转载 【转载】判断一个数是否x的n次幂
原文地址：https://www.namidame.tech/is-power-of-x.html在日常的生产需求中，经常会出现需要判断一个数是否另一个数的n次幂，最常见的便是判断2的n次幂,4的n次幂，乃至x的n次幂的问题，下面我们来介绍一下这些题目的解决方法。对于幂次的判断，我们需要用计算机的思维来解决，计算机常用的计数进制不是10进制，而是2进制，8进制，16进制等等，所以我们先从2进制的角度来思考如何解决这类问题。1. 判断一个数是否2的n次幂对于2进制数，数的每一位上的值是2的n次方，所以
2020-10-25 23:59:51
1421
转载 【转载】Mac平台上用VSCode调试C++代码
原文地址：https://www.namidame.tech/how-to-debug-cpp-on-vscode-mac.html在MAC平台上，如果想直接运行C++代码进行测试，可以直接在控制台运行命令编译cpp文件g++ -o test ./test.cpp其中-o参数是输出的可执行文件的名字，编译后在同一目录会生成test可执行文件，再执行test文件即可运行./test但这样运行是无法进行断点调试的，我们可以借用Xcode的LLDB调试器来在VSCode上调试。1. 建立task配
2020-10-25 23:54:49
807
转载 【转载】Hexo Geektutu主题Gitalk初始化位置
原文地址：https://www.namidame.tech/gitalk-in-hexo-theme-geektutu.htmlGeektutu是Hexo主题官网上的一款主题，其风格适合程序员个人博客使用，Geektutu的作者在其GitHub上的更新日记中有提及对接入Gitalk的支持，但并未提供配置方法，我稍微在主题工程代码里搜索出了Gitalk的配置方式，如下_config.xml加上一行配置gitalk: true 找到geektutu/layout/_widget/comment
2020-10-25 23:46:49
229
转载 【转载】C++ Const关键字用法总结
原文地址：https://www.namidame.tech/C++_Const.html用法例子说明const变量const int a;不能改变值，必须初始化const类变量const MyClass a;不能修改成员变量，不能调用非const函数指向const变量的指针const int * a;不能修改指向的内容，可以改变指向的对象const指针int * const a;可以修改指向的内容，不能改变指向的对象指向const变量的con
2020-10-25 23:43:59
1878
转载 【转载】C++数组指针和指针数组的区别
原文地址：https://www.namidame.tech/Array_pointer_and_Pointer_Array.html在C++中数组指针和指针数组是两种不同的语法，两者的定义方式是不同的数组指针定义：int (*p1)[4];指针数组定义int *p2[4];数组指针：是指针，括号括起指针名和星号，即指向一个数组的指针指针数组：是数组，指针名不带括号，即内容为指针的一个数组示例：# include <iostream>using namespace s
2020-10-25 23:37:52
461
转载 【转载】Cocos2dx-3.10 Lua工程如何开启控制台输出
原文地址：https://www.namidame.tech/cocoslua-nooutput.htmlCocos2dx-3.10框架下建立的Lua工程分为预编译版和非预编译版，在Windows上调试时，预编译版默认带win32控制台输出，但禁用了调试输出，也就是调用print()函数没有输出；非预编译版默认不带win32控制台输出，要看输出只能开VS调试，比较麻烦。建议生成非预编译版工程，不然连语法错误都无法定位。建立工程cocos new 工程名 -l lua修改main.cpp编辑工程
2020-10-25 01:39:47
502
转载 【转载】Cocos2d-x-3.10 Lua demo运行
原文地址：https://www.namidame.tech/Cocos2d-x-3.10-Lua-demo.html本文介绍Cocos2dx-3.10环境下运行官方Lua示例Demo的方法官方Demo直接运行貌似会报错，有一些lib找不到，所以推荐新建一个工程来运行新建工程执行命令cocos new lua-tests -l lua -t binary-t binary参数生成引用预编译库的工程，这样就不用花时间去编译，因为这里不需要改cocos框架的源代码，所以选择生成预编译工程复制
2020-10-24 09:35:56
383
转载 【转载】Android友盟SDK微信授权登录接入
原文地址：https://www.namidame.tech/umeng_sdk.html官方文档：微信SDK接入友盟SDK接入微信授权登录接入需要先到微信开放平台申请好应用的APPID，交纳300大洋费用得到授权登录权限后才能使用，此处不再赘述。接入的两种方式– 微信SDK接入：使用微信官方SDK接入,需要分“获取code票据”和“获取access_token”两步来获得授权关系接口的调用凭证– 友盟SDK接入：友盟已集成各种接口接入，直接一个方法搞定本文记录使用友盟SDK接入微信授权登
2020-10-24 09:29:02
779
转载 【转载】德州扑克牌型算法-Lua代码实现
原文地址：https://www.namidame.tech/Lua-Texas.html本文提供了一种用Lua实现的德州扑克牌型、得分及成牌选择算法，是在公司空余时间老板要求练手写的算法。。。包括了代码和测试用例，代码可以应用在德州扑克手游的牌型计算模块中。这里有几个文件，直接上代码安装Lua运行环境后命令行运行main.lua文件即可其中CardDealer文件是自动发牌的，由于测试用例需要自己编写，这个类也没什么用了main.lua-- Author: luyuejun-- Date:
2020-10-24 00:48:14
1208
转载 【转载】Cocos2dx-Lua 3.10 + Sublime Text3开发环境搭建
原文地址：https://www.namidame.tech/Cocos2dx-3-10-Lua-Sublime-Text3_environment.html本篇教程讲述如何基于sublime text3编辑器配置cocos2dx-lua的开发环境最近到了新公司，开始接触cocos2dx lua项目，用的是公司一位大神写的框架，打算写篇教程讲讲怎么配置开发环境网上的教程都比较零散，或是版本太旧，只有对应quick框架的教程，或是不能很好运行。开发cocos lua项目可以选择vs作为编辑器，可以打断点
2020-10-24 00:42:05
431
转载 【转载】教你用quick-cocos2d-x-3.3 genbindings生成lua绑定
原文地址：https://www.namidame.tech/quick-cocos2d-3-3-genbindings.htmlcocos2d框架提供了genbindings.py，将Lua函数与C++类绑定，即可在Lua中调用C++类。写本教程的时候quick框架早已并入cocos2d-x，cocos2dx版本已经是3.14，触控好像也早已放弃了对Cocos Code IDE的支持，团队完全转向了Cocos Creator这个新宠的开发。但鉴于网上的教程基本都是三四年前的，用新版本框架调试难度重重，
2020-10-24 00:33:09
292
转载 【转载】教你解决Cocos套件中Lua绑定C++出现的问题
原文地址：https://www.namidame.tech/No-module-named-yaml.html在安装cocos2dx框架之后，首次使用Lua绑定C++脚本需要安装配置一些环境，可能会出现以下报错，针对这些报错本文提供了相应的解决方法。一、缺少yaml模块使用Lua绑定C++，执行tools/tolua/genbindings.py时报错"ImportError: No module named yaml"，这是因为未安装yaml模块，下载安装yaml模块即可:http://pyya
2020-10-24 00:23:13
281
转载 【转载】Hexo+GitHub构建个人博客
原文地址：https://www.namidame.tech/Hexo+GitHub_build_blog.html本篇教程讲述如何用Hexo和GitHub搭建一个静态博客。一、安装Node.js到Node.js官网下载最新版本安装。本教程使用6.3.0版本。安装完毕后打开命令行，输入node -v若正常显示版本号，则安装成功二、安装HexoHexo是一个快速、简洁且高效的博客框架，支持Markdown格式编写，能够快速构建、部署博客。创建一个文件夹，你的博客文件将存放在此文件夹
2020-10-23 23:13:14
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人