一朝散-CSDN博客

原创 Pandavan LED Document

斐讯K2路由器Pandavan老毛子固件更改LED颜色1. 命令说明mtk_gpio -d 8 1 # 关闭红灯mtk_gpio -d 8 0 # 开启红灯mek_gpio -d 10 0 # 关闭蓝灯mtk_gpio -d 10 1 # 开启蓝灯mek_gpio -d 11 0 # 关闭黄灯mtk_gpio -d 11 1 # 开启黄灯2. 颜色混合红色 + 黄色 = 橙色红色 + 蓝色 = 粉紫色黄色 + 蓝色 = 浅蓝色如果需要设置

2021-08-13 18:18:32 1434

原创 NC103 反转字符串

反转字符串题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）。题目传送门示例输入："abcd"输出："dcba"题解方法一：开辟新的空间开辟一个和str长度相同的字符串result，将str倒序转入result中。时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)class Solution {public: /** * 反转字符串 * @param str string字符串

2021-06-07 08:47:55 155

原创 NC04 判断链表中是否有环

判断链表中是否有环题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度O(1)O(1)O(1)的解法么？题解方法一：快慢指针慢指针，每次走一步，快指针每次走两步，如果相遇就说明有环存在。如果其中一个为空，说明没有环存在。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode

2021-06-06 16:02:46 179

原创 NC65 斐波那契数列

斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39n\leq 39n≤39题目传送门示例输入：4输出：3题解方法一：递归斐波那契数列公式为：f[n]=f[n−1]+f[n−2]f[n] = f[n-1] + f[n-2]f[n]=f[n−1]+f[n−2]，初始值f[0]=1,f[1]=1f[0] = 1, f[1] = 1f[0]=1,f[1]=1，目标求f[n]f[n]f[n]。时间复杂度：

2021-06-03 20:47:18 206

原创 NC61 两数之和

两数之和题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2题目传送门示例输入[3,2,4],6输出[2,3]题解方法一：暴力遍历第一层遍历每一个数字，在遍历的同时，遍历其它数字

2021-05-24 16:26:12 177

原创 NC119 最小的K个数

最小的K个数题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组。题目传送门示例输入[4,5,1,6,2,7,3,8],4输出[1,2,3,4]题解方法一：直接排序选择一种排序方法，对输的数据进行一次升序排序，通过循环取出前边最小的K个数。时间复杂度：O(nlognnlog^nnlogn)间复杂度：O(1)class Solution {public:

2021-05-24 16:25:24 330

原创 NC78 反转链表

反转链表题目描述输入一个链表，反转链表，输出新链表的表头。题目传送门示例输入{1,2,3}返回值{3,2,1}题解方法一：构造新链表如果内存要求不高，可以先将单链表的每一个指针都存下来，然后再按顺序逐个构造新的链表。时间复杂度：O(n)空间复杂度：O(n)，使用了vector来存储/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }

2021-05-24 16:17:04 246

原创 Windows10 在睡眠或休眠状态下自动唤醒

因为平时开的网页和窗口比较多，大多数时间选择的休眠而不是关机。在升级到Windows10 1903之后，发现休眠或者睡眠经常被自动唤醒。在接通电源的情况下经常出现第二天早上系统已经开启的情况。电脑之前关闭过win10自动更新的服务回到这个问题，通过事件查看器→Windows日志→系统找到Power-Troubleshooter来源可以看到系统启动时候的记录其中提示已经...

2019-11-01 09:18:27 7106 1

原创 N的阶乘(大数运算)

　　对于一个大数来说，一个数的阶乘是非常大的。同样，一个int类型的整数，它的阶乘可能会很大。就拿50来说，它的阶乘位数是65位，就已经远远超出了long long int类型的最大值。这个时候，就要通过字符串的方法来进行阶乘的运算。1 * 2s = 1*2 = 2, array[0] = 2, up = 02 ...

2019-04-22 19:26:34 865

原创 C语言数组去重

数组排序去重：#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;bool cmp( int a, int b){ return a < b;}int main(){ int a[20]; for( int i...

2019-03-17 09:20:09 1729

原创斐波那契数列

斐波那契数列如下：　　　　1，2，3，5，8，13，21，34，……　　　　如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：　　　　F(n)=F(n-1)+F(n-2)通项公式如下：　　　　递归实现：　　　　直接按照递推公式实现，　　　　由通项公式可以得到：当n趋近于无穷大时　　　　　　　　　　　　　　　　　　由于T(n)≥F(...

2019-03-17 09:17:45 3207

LZS2316453754的博客