【ACM训练六】数论入门

素数问题 素数判定 枚举:2-n(时间复杂度:O(n)) 优化:2-[√n] (时间复杂度:O(√n)) 素数筛 如何筛出2到n中所有素数? 枚举:时间复杂度O(n√n) 素数筛:通过预处理,做到每次O(1)判断一个数(某个范围内)是否为素数。 埃氏筛:初始将所有数(从2 开始) 默认为素数,从小...

2019-07-11 15:35:49

阅读数 14

评论数 0

【ACM训练五】区间查询问题

ST表 算法详解:https://blog.csdn.net/Hanks_o/article/details/77547380 https://www.cnblogs.com/qt666/p/6508208.html https://blog.csdn.net/qq_31759205/art...

2019-07-10 11:04:01

阅读数 19

评论数 0

【游戏开发日志】【Unity】day_one

参考博客: 蛮牛驿馆-Unity2D吃豆人-上 蛮牛驿馆-Unity2D吃豆人-中 Unity3d 拖拽脚本报错 Can’t add script Unity性能优化——Rigidbody2D详解 解决的问题: (1)将脚本拖拽到对象上时,提示: 主要原因: 1.脚本没有继承unity类(正确的应...

2019-07-10 10:07:14

阅读数 540

评论数 0

【ACM训练四】二分、三分查找

二分查找 定义参阅:二分查找有几种写法?它们的区别是什么? 特征:每次取中点进行判断,待查找集合减半;线性函数;不断逼近 前提:查找集合有序 例题 1、Cable master(原博客链接) 有n段长度分别为Li的电缆,要求把它们分割成K条长度为X的电缆,问X的最大值为多少。 题解:...

2019-07-08 09:13:57

阅读数 16

评论数 0

【ACM训练三】深度优先搜索与广度优先搜索

广度优先搜索 大神讲解链接:https://blog.csdn.net/raphealguo/article/details/7523411

2019-07-07 14:46:03

阅读数 24

评论数 0

【ACM训练二】贪心算法与动态规划

贪心算法 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的是在某种意义上的局部最优解。(子问题最优解)(每次做出决策后问题规模变小) 相邻交换—不干扰其他—局部最优——排序——得最值 相关知识点 定义结构体(通过 . 访问属性) ...

2019-07-04 19:28:04

阅读数 26

评论数 0

【ACM训练一】时间复杂度,递归和枚举

时间复杂度 浅显易懂的解释:https://blog.csdn.net/qq_41523096/article/details/82142747#commentsedit 常见时间复杂度(大O表示法) (1)O(1):常量阶,运行时间为常量 (2)O(logn):对数阶,如二分搜索算法 ...

2019-07-04 19:16:13

阅读数 55

评论数 0

cocos2d-x从开始安装到放弃全过程

参考博客 1、cocos2d-x安装与配置(详细完整的配置过程)(大佬tql) 2、VS2017 C++报错:找不到windows sdk版本8.1 坑点 1、配置python环境时注意版本是2.x,相关注意点请参考我的另一篇博客进入指定python版本【命令行】 2、下载 ...

2019-07-04 17:22:04

阅读数 18

评论数 0

进入指定python版本【命令行】

背景 之前为了学习深度学习安装了ananconda,其中python版本为3.7,但现在需要部署cocos2d-x,需要2.7的版本,下载后在命令行中输入python,显示的是3.7的版本。 解决方法 在系统路径path(高级系统系统设置——环境变量)中加入python.exe所在目...

2019-07-03 20:53:21

阅读数 88

评论数 0

安装CNTK及keras时遇到的一些问题(五一day_one)

安装CNTK及keras时遇到的一些问题 论述及例子来自于《深度学习-基于keras的python实践》 CNTK是微软出品的一个开源的深度学习工具包,Tensorflow就不加以阐述;这两个类库虽然强大,但实际运用中直接使用是非常困难的。本文会介绍一个构建在CNTK和Tensorlo...

2019-05-02 09:44:40

阅读数 33

评论数 0

【PTA练习遇到的问题】输出素数

#记录小白在编程过程中遇到的奇奇怪怪的问题 PAT中题素数对猜想 小白将该题分为几个部分, 在输出素数部分时,代码如下: 输入20测试,但结果是这样的:按理 说19以后应该就结束了,但是却有一些奇奇怪怪的数字 后发现问题如下: 数组从定义起长度就已经确定下来,所以number=s...

2019-03-12 17:53:40

阅读数 46

评论数 1

codeblocks debugger不能使用---图标大部分为灰色

@codeblocks debugger不能使用 图标大部分为灰色 此时debugger不能使用 解决办法 新建或打开一个project,在其中新建并撰写代码文件,此时即可进行debug操作. (此时可看到灰色图标变为彩色) #记录小白遇到的奇奇怪怪的问题 ...

2019-03-09 09:57:05

阅读数 217

评论数 0

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