3 菇生

尚未进行身份认证

May the source be with you.

等级
TA的排名 5w+

Apex和平捍卫者 卡枪鼠标宏 AutoHotKey

PK_KING下载请前往github:https://github.com/mgsweet/Apex-Assist欢迎交流讨论Peace-keeperKingApex和平守卫者卡枪宏由于罗技本身提供的不好用,所以另外写成了AutoHotKey至于会不会被丢进挂服的问题,我也不好说,自己衡量吧。Usage分为S版和普通版,S版现在还不是很完善,所有版本均建立在散弹枪放在2号位的情...

2019-02-27 12:10:14

MYSQL 8.0+ 报错:Client does not support authentication protocol requested by server 解决方案

前言之前一直用mac的mysql都没这个问题,在win上配环境就出了这个问题,网上查出的那个OLD_PASSWORD('新密码')的方法是根本不行的,原因是根本就没有这个字段,大家可以执行下以下命令就清楚了。mysql>showvariableslike‘%password%’;解决方法这个问题其实是在安装过程中的AuthenticationMethod这一配置过程...

2018-05-12 17:15:41

Makefile新手向教程:跟着+c同学step by step写makefile

前言最近在写底层C代码需要用到makefile来简化编译流程并优化文件目录结构,一直没找到很好的makefile教程(一个通俗易懂的渐进式的教程),通过+c同学终于是找到了他在之前在学校实训的时候写的一篇文章,由于网站只能通过校内网查阅,在此决定分享一下,并留作个人往后学习查阅使用。正文原文名字:Makefile的使用原文作者:DaddyTrapMakefile简介...

2018-04-25 20:06:39

【嵌入式开发】自定义AT指令实现sniffer网络嗅探功能

基础该功能是在NON-OSSDK下实现的。Non-OSSDK是不不基于操作系统的SDK,提供IOT_Demo和AT的编译。Non-OSSDK主要使⽤用定时器和回调函数的方式实现各个功能事件的嵌套,达到特定条件下触发特定功能函数的目的。Non-OSSDK使用espconn接口实现网络操作,用户需要按照espconn接口的使用规则进行软件开发。下面给出官...

2018-04-19 13:25:14

【嵌入式开发】Linux上位机通过esptool烧写ESP8266

前言本教程针对非官方开发板、无状态转换按钮、须通过gpio口控制esp8266进入下载状态并实现esp8266固件更新的嵌入式linux设备。虽然esp8266有在线更新的功能,但由于开发需求不得不研究相关知识,而网上资料甚少,特此补充。准备上位机安装好python,pip,以及esptool,esptool下载地址:https://github.com/espressif/esptool,安

2018-04-11 11:06:27

【嵌入式开发】利用ESP8266获取附近WIFI信息

一、准备一块块装好AT固件的8266芯片一台装了linux的嵌入式开发板将芯片与开发板进行连接二、AT+CWLAP——扫描当前可用的AP通过发送AT+CWLAP,可捕获周围的AP信息,下面是查看官方AT文档后得到的信息:在超级终端中尝试,其中新刷入的固件要启动WIFI模式,启动指令:AT+CWMODE_DEF=3三、在主程序中实现UART通信...

2018-03-22 15:43:47

Leetcode解题笔记 169.Majority Element [Easy]

考前想找条分治算法的题来做一下,但发现这并不是一道分治算法题,是一道简单题,解题思路考虑到不能创一个大小为max_int的数组去做,这样太浪费空间了,所以选择了用map(后面发现最优解也是用map哈哈,但不知道为何我的就是跑得比别人的慢…),嗯,就当重温下map的使用吧~代码如下:classSolution{public:intmajorityElement(vector<in

2018-01-13 20:35:31

Leetcode解题笔记 210.Course Schedule II [Medium] 拓扑排序

解法解法同上一题,核心思想就是找DAG(有向无环图),算法的思想就是通过bfs不断去削减节点,并寻找入度为0的点,最后判断所有点是否都变为入度为0的点。具体算法如下:1.用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有节点u;2.将u的入读减一,若u的入度此时为0,则将u加入队列。3.在队列为空时,检查所有节点的入度,若所有节点入度都为0,则存在这

2018-01-08 11:51:28

保留字与关键字的区别

前言之前在编译原理的大实验中被问到了相应的问题,查阅网上的资料,大多都没有说清两者的区别,更多的是将两者混为一谈。虽然,在高级语言上编写代码时,我们可以将两者视为一类东西,因为在这个层面我们根本无须区分两者的区别,我们只需要知道,嗯,它们都是预先有定义的,例如关键字if、then或是保留字int、bool,我们都不能将它们设为我们的变量名字(id),不然编译器会报错。而到了编译器编写制作层面,

2018-01-07 16:47:56

Leetcode解题笔记 416. Partition Equal Subset Sum [Medium] 动态规划

解题思路在查0-1背包问题时发现了这道题,首先关键是转化问题,我们设f(i,w)表示到第i个数字时,能否取得和为w(代表一个bool值),那么可以得知f(i,w)=f(i-1,w-nums[i]),由于题目其实是要我们去求能否通过选择数组中的部分数来获得和的一半,所以我们把最大的w设为和的一半即可,而且由于每次循环f[i][w]只与上一层循环得到的f[i-1][x]有关,故只需要

2018-01-04 21:15:13

Leetcode解题笔记121. Best Time to Buy and Sell Stock [Easy] 动态规划

解题思路设v[i]为第i天前的购入最便宜值,则v[i]=min(v[i-1],prices[i-1]),取一变量记录最大的prices[i]-v[i]即可。代码classSolution{public:intmaxProfit(vector&amp;lt;int&amp;gt;&amp;amp;prices){if(prices.empty...

2017-12-07 22:54:06

Leetcode解题笔记 63. Unique Paths II [Medium] 动态规划

解题思路其实就是要添加一步,当是障碍时,取0,其余同上一题的解题思路。代码classSolution{public:intuniquePathsWithObstacles(vector<vector<int>>&obstacleGrid){introw=obstacleGrid.size();intcol=obstacleGrid

2017-12-06 17:41:01

Leetcode解题笔记 62. Unique Paths [Medium] 动态规划

解题思路设v[i][j]为到达第i,j格的独立路径数,则v[i][j]=v[i][j-1]+v[i-1][j],原因是只会有从上面一格往下走或者从右面一格往左走两种情况代码classSolution{public:intuniquePaths(intm,intn){vector<vector<int>>v(m+1);

2017-12-06 17:02:36

Leetcode解题笔记 70. Climbing Stairs [Easy] 动态规划

解题思路设v[i]为到达第i层的方法数,则v[i]=v[i-1]+v[i-2]。到达第i层的方法数可能由第i-2层走两步或者从i-1层走一步,所以得出上式代码classSolution{public:intclimbStairs(intn){vector<int>v(n+1);v[0]=0;v[1

2017-12-06 16:34:59

Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划

解题思路一开始没看只能从上到下从左到右导致花费了不少时间编写了一堆垃圾,有着Youcanonlymoveeitherdownorrightatanypointintime.这个条件,整个思路就明晰了。利用动态规划的方法,首先研究子问题得出:设v[i][j]为到达grid[i][j]的最短路径,则v[i][j]=min{v[i][j-1],v[i-1][j]

2017-12-06 16:05:08

Leetcode解题笔记 53. Maximum Subarray [Easy] 动态规划

解题思路如果用简单的解法,那只需要遍历两次,时间复杂度取O(N^2)即可,但如果想将时间复杂度降低到线性,那需要用到动态规划的方法。具体看算法解释部分算法解释设preSub[i]为在indexi前(包括字符i)的连续子串最大和,则preSub[i]=max{preSub[i-1]+nums[i],nums[i]},preSub[nums.size()-1]即...

2017-12-05 19:59:25

Leetcode解题笔记 5.Longest Palindromic Substring [Medium] 动态规划解法

注:实现中参照了http://blog.csdn.net/ebowtang/article/details/50698672的代码解题思路题目要求我们寻找长度最长的子字符串,考虑到由于题目符合运用动态规划的3个性质——最优化原理、无后效性、有重叠子问题,所以可以用动态规划的方法。难点在于构造如何设定子问题,怎么初始化,以及怎么遍历。构建子问题:设d[i][j]表示字符串s从第i个字符到第j个字符

2017-12-04 20:18:43

PUBG 绝地逃亡 吃鸡压枪宏 Autohotkey

今次发布我的最新力作,多功能绝地逃亡吃鸡辅助宏,包含快速开镜、一键大跳、全自动单点、枪口补偿(压枪)等功能。无需硬件支持,媲美血手幽灵驱动、参数可调及游戏内数据变更提示等。具体方法请转github:https://github.com/mgsweet/PUBG-Macro-Assist觉得好用那就在Github给个星吧~使用问题可以留言

2017-09-30 23:53:04

leetcode解题笔记 51.N-Queens [Hard]

解题思路终于是去挑战了这道十分出名n皇后问题,homebrew的作者也因为八皇后问题被谷歌拒绝了…当然人工智能课也提到了下关于NP完全类问题的概念,N皇后问题就是是NP完全类问题的一个典型实例,它没有多项式时间算法解。在设计算法求解的时候,我们应该尽量考虑减少搜索次数和判断次数,尽量减少循环和递归的次数,从而降低求解耗时。

2017-09-26 22:06:27

Leetcode解题笔记 207.Course Schedule [Medium] 拓扑排序

解题思路这个星期算法课学了拓扑排序,所以就找了道关于拓扑排序的题来做,其实核心思想就是找DAG(有向无环图),算法的思想就是通过bfs不断去削减节点,并寻找入度为0的点,最后判断所有点是否都变为入度为0的点。

2017-09-25 11:31:27

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!