- 博客(126)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 LINUX 安装 AODV协议
介绍：AODV协议是无线自组网中主动路由协议的一种，也是非常经典的一个协议，但是，在linux实际环境中却很难找到协议的实现（十几年前有一个 aodv uu 现在的内核已经不能用了）经过我努力的寻找，还是发现了一个实现版本，就是在软件模块化路由器CLICK上有一个十几年前的AODV实现，现在还能够使用，运行。 亲测在树莓派和ubuntu上都能用，mac os不行（fromhost 、tohost模块无法安装）。1.下载源码和安装CLICK：https://github.com/kohler/
2020-05-27 23:52:01
1281
7
原创 绑定mac地址与网卡驱动wlan
按照之前博客https://blog.csdn.net/Lin_QC/article/details/90717218的配置，我们可以在树莓派上实现双网卡，但是再多次试验中发现，每次重启后，网卡的顺序都可能发生变化，也就是mac地址与wlan的关系不确定。网上很多资料说是修改/etc/network/interfaces文件，但这是没有用的，它只会修改网卡的mac地址，而不改变实际的绑定。正确的绑定方法如下：建立文件 /etc/udev/rules.d/70-persistent-net.rul
2020-09-21 22:09:59
1968
转载 京东2018笔试题 神奇数
题目东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数的和都是4.东东现在需要统计给定区间中有多少个神奇数,即给定区间[l, r],统计这个区间中有多少个神奇数,请你来帮助他。输入描述:输入包括一行,一行中两个整数l和r(1 ≤ l, r ≤ 10^9, 0 ≤ r - l ≤ 10^6),以空格分割输出描述:
2020-09-03 14:36:46
522
转载 腾讯8.23号笔试 刷木板题 DP
作者：〢ヽ夜╰︶￣太美链接：https://www.nowcoder.com/discuss/486642?type=2来源：牛客网题意有n（n在5000内）块木板，宽度是1，长度不固定，这些小木板拼接起来一块大木板。给一个宽度为1的刷子，每刷一次可以选择横着刷和竖着刷，过程中都不能离开木板。问最少要刷几次能把木板完全刷一遍。做法动态规划题，dp[i][j]dp[i][j]dp[i][j]表示当前完全刷完了前iii块木板，横着刷的部分能延伸到之后木板的部分高度为jjj的最小代.
2020-08-30 19:40:54
665
原创 面试经典题 手撸LRU
#include <iostream>#include <unordered_map>#include <list>#include <utility>using namespace std;using namespace stdext;class LRUCache {public: LRUCache(int capacity) { m_capacity = capacity; } int get(i.
2020-08-14 20:27:21
1724
原创 记面试遇到的一个智力题：追击问题
一个带环的单链表，一个快指针（每次走三步），一个慢指针（每次走一步），请问这两个指针可能无法相遇吗？解：假设慢指针入环时，快指针与慢指针的距离为L，环中共有n个节点，之后慢指针走了m步解1:那么两个指针重合的条件是： (线性同余方程)m % n =(3m+L) % n也就是 m = 3m +L(mod n)2m=n-L(mod n)所以有解的条件是gcd(2,n)能被n-L整除，所以为了无解，只能是n为偶数，n-l为奇数也就是 环的...
2020-08-11 17:59:51
208
转载 C++ 智能指针学习
网上找了一篇很棒的文章 转载自：https://www.jianshu.com/p/bf8de014e5c2C#、Java、python和go等语言中都有垃圾自动回收机制，在对象失去引用的时候自动回收，而且基本上没有指针的概念，而C++语言不一样，C++充分信任程序员，让程序员自己去分配和管理堆内存，如果管理的不好，就会很容易的发生内存泄漏问题，而C++11增加了智能指针(Smart Pointer)。主要分为shared_ptr、unique_ptr和weak_ptr三种，使用时需要引用头文件&.
2020-07-27 19:03:36
206
原创 记 7.24 阿里巴巴机试题
题一题目：吃烧饼大赛。有n个盘子，每个盘子内有s[i]个烧饼。每次选取一个 x（1≤x≤n），可以吃到1 ～ x 号盘子里的一个烧饼。若这1～x个盘子中有空盘时无法进行该操作。假设小明的食量是无限大，最多可以吃掉多少烧饼。其实这题主要是n和s[i]的范围都很大，忘记用long类型了（用int会不够用），所以只ac了一部分。思路：代码：题二题目：开关灯。N行L列的灯，有L个开关，第i个开关Li可以控制第i列，打开该开关使得该列灯状态反转...
2020-07-26 14:51:24
646
转载 LeetCode 查并集系列 朋友圈 冗余链接等
网上有作者已经总结的很好 ，这里转载一下：https://www.jianshu.com/p/b81f6db6beaf什么是并查集一种数据结构，用来描述集合。查（find）：某个元素是否属于某个集合 并（Combine）：某个元素和另一个元素属于同一个集合基本的场景：假设用10个人，用大小为10的数组来表示，a[0] ~ a[9]，数据的内容是下标这十个人中间有互相认识的，互相认识的需要分成一组比如 5，6 认识，5和6成为一组，这时a[5]的值变成了6，表示5，6已经是.
2020-07-24 11:23:26
367
原创 Leetcode 105 106 重构二叉树
Leetcode上105，106题很相似，都是重构二叉树的题题目：105:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.For example, givenpreorder =[3,9,20,15,7]inorder = [9,3,15,20,7]Re.
2020-07-11 10:46:26
217
原创 Leetcode 210. Course Schedule II （利用拓扑排序）
一、题目There are a total ofncourses you have to take, labeled from0ton-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair:[0,1]Given the total number of courses and a l...
2020-06-02 23:43:33
232
原创 Leetcode 212. Word Search II (tries树 + DFS)
题目：Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequentially adjacent cell, where "adjacent" cells are tho...
2020-04-26 16:42:08
275
原创 CLICK模块路由器：代码中加入多线程函数 (报错解决：undefined reference “pthread_mutex_lock”)
最近想在CLICK中编写读写锁的相关应用，所以用到了<pthread.h>下的函数 pthread_mutex_lock 等但是当我 make Install 编译时发生了报错 undefined reference “pthread_mutex_lock”等，可以猜测应该是没有链接 库lpthread但是我只知道编译单个c文件的时候链接库 是这样的gcc...
2020-04-23 15:46:16
1628
5
原创 微软笔试题 回忆（回文方面）
这道题当年我没有做出来，主要还是对动态规划掌握的不够熟练。题目： 最少射击几次N个瓶子都有编号，每次能射击1个或多个瓶子，如果是回文的就能一次性击倒。最少几次能全击倒？测试输入：[1, 2]输出：2输入：[1,3,4,1,5]输出：3说明：第一次先射3，变成[1,3,1,5]，因为有[1,3,1]回文可以一次击倒，剩下[5]再一次解题思...
2020-03-25 23:47:18
2050
原创 树莓派4b 接7寸小显示器无法显示
之前为树莓派3b+购置了一个外接的小显示器，使用正常可是换到最近用的4b上，就无法显示了经过自己尝试发现是分辨率的设置问题我看了一下自己买的显示器是 1024 X 768的于是在 树莓派上进行了分辨率设置sudo raspi-config 进入配置界面选 advanced option选 resolution我选了DMT mode 16 1024X768...
2020-03-09 23:41:41
4903
原创 发生If you are on Ubuntu or Debian, install libgtk2.0-dev and pkg-config错误的解决方式
在某个树莓派安装opencv后的使用中，我执行程序遇到了这样的错误The function is not implemented. Rebuild the library with Windows, GTK+ 2.x or Carbon support. If you are on Ubuntu or Debian, install libgtk2.0-dev and pkg-confi...
2020-02-21 17:27:55
9919
3
原创 树莓派安装使用 opencv c++版本
安装相关依赖sudo apt-get install build-essentialsudo apt-get install cmake libgtk2.0-dev pkg-config libswscale-devsudo apt-get install libjpeg-dev libpng-dev libtiff-dev 安装在官网（https://opencv.org/re...
2020-02-19 14:55:18
9730
11
原创 POST和GET方法的区别与联系
错误的一个理论就是，get是从服务器拿数据，而post是给服务器传数据。两者其实都是从服务器端拿数据，只是一些细节不同罢了。真相：Get产生一个TCP数据包；Post产生两个TCP数据包。对于GET方式的请求，浏览器会把http header和data一并发送出去，服务器响应200（返回数据）；对于POST，浏览器先发送header，服务器响应100（continue），然后再发送...
2020-02-16 19:57:34
1517
原创 dronekit 控制飞控 上/下/前/后/左/右 或是 上/下/东/西/南/北
1.ardupilot平台对于ardupilot平台 ，dronekit的python代码可以这样编写实现上/下/前/后/左/右from pymavlink import mavutilfrom dronekit import connect, VehicleMode, LocationGlobalRelativeimport timedef send_body_ned_vel...
2020-02-12 20:57:13
6441
原创 树莓派4B开机后绿灯不亮，红灯常亮，系统无法开启
最近在网上购买了树莓派4B控制的无人小车，在树莓派开机后，首先绿灯会闪烁几下，之后就再也不亮，而红的更持续常亮，上树莓派官网看了看，有一种情况是树莓派SPI EEPROM损坏，它的特点是：把sd卡拔下，树莓派接通电源绿灯不闪烁。这个我试了，我的会闪，所以树莓派没问题，于是我觉得问题在sd卡系统上，我发现它插在3b+上能用，可能是系统刷错了，于是我格式化了sd卡，重新刷了一下4b的系统，成...
2020-02-08 20:15:23
47587
20
原创 c++ map需要使用多个键值如何编写
最近完成项目遇到一个问题 map需要设计多个键值，也就是key-value的key希望是一个结构体，里面有好几个元素：网上查阅了资料（主要参考：https://blog.csdn.net/u010636181/article/details/100533726），解决方案如下：主要就是需要设置一下 < 比较符的定义，因为只有一个键值的时候是很好比较的，但使用结构体后，我们就需要考虑比...
2020-02-08 11:57:57
8766
原创 Leetcode 62. Unique Paths （动态规划）
题目：A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach t...
2020-01-19 17:03:02
133
原创 HomeBrew 下载时出现 404 错误
今天在macbook上安装软件时，homebrew出现了404的错误：curl: (22) The requested URL returned error: 404 Not Found Error: An exception occurred within a child process: DownloadError: Failed to download resource "ant--...
2020-01-08 20:12:43
4999
2
原创 socket编程收不到数据包，而wireshark却可以抓到包（解决办法）
在macbook上的xcode编写socket程序，发现recv函数收不到数据包，但通过抓包软件可以抓到包。寻找bug，最后定位到bind（）函数，发现如果写成 int res=bind() xcode会报错Error:No viable conversion from '__bind<int &, sockaddr *, unsigned long>' t...
2020-01-07 15:52:37
6241
原创 Leetcode 57. Insert Interval
题目：Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times....
2020-01-06 17:25:02
127
原创 可以将两个文件进行二进制对比的软件
之前做网络传输，为了验证传输后的文件与传输前的文件是否有差异，于是想做个文件对比，本想自己写个程序看看文件的差别但是毕竟有了轮子就不要再造一个了，所以找了一下有没有软件可以有这功能于是找到了 Beyond Compare，功能还挺多的，对比文件完全没有问题网上能找到的破解版也多。...
2020-01-03 15:32:30
674
原创 消息队列传数据 部分数据位丢失解决办法
之前在使用消息队列传输数据时发生了数据位莫名丢失两个字节的情况。经过一番debug找到了问题的原因，字节对齐问题。我的消息队列信息结构体原本的格式如下：struct msg_data{ long msg_type; //类型字段取161 uint32_t sid; uint32_t total_len; //数据的总长度 uint32_t ...
2020-01-03 14:37:46
730
原创 Leetcode 54. Spiral Matrix
题目：Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4...
2019-12-31 15:08:06
137
原创 Linux 网卡配置 （频段、发射功率等）
配置频段可以先查看有哪些频段：iwlist channel显示结果：可以通过命令行设置：比如我想wlan1使用157信道的频段sudo iwconfig wlan1 channel 157也可以通过文件设置：/etc/network/interfaces文件重启网络即可：sudo /etc/init.d/networking resta...
2019-12-30 19:24:09
8156
4
原创 Leetcode 44. Wildcard Matching (动态规划解法)
题目：Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequence of characters (includin...
2019-12-30 11:13:03
183
原创 树莓派成功使用 TPLINK WDN5200H网卡（ 芯片 rtl8821cu ）
购置了TPLINK WDN5200H网卡在树莓派4代上使用，结果发现插上去只会弹一个文件，并没有其他反应，iwconfig也看不到该网卡的存在，查阅资料发现，需要装驱动。下面来说一下步骤一、使网卡不以文件的方式读入通过usb_modeswitch首先打开 /lib/udev/rules.d/40-usb_modeswitch.rules 文件增加以下内容：#rtl88...
2019-12-28 12:06:01
4182
4
原创 mac Xcode 配置 opencv
由于项目需要，想要试用C++的opencv，而不是python的，于是便想在xcode上配置opencv，查找了一番资料，找了几篇靠谱的进行了整理。1.安装Homebrew这个我电脑本来就如果没有，网上给了下载方法：ruby -e “$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/...
2019-12-19 19:33:35
4969
原创 Leetcode 33. Search in Rotated Sorted Array 二分查找法
题目：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e.,[0,1,2,4,5,6,7]might become[4,5,6,7,0,1,2]).You are given a target value to search. If f...
2019-12-03 09:53:09
137
原创 Leetcode 41. First Missing Positive
题目：Given an unsorted integer array, find the smallest missingpositive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example 3:Input: [7,8,9,11,1...
2019-12-02 11:23:57
141
原创 python爬虫增加访问量
看着自己少得可怜的访问量，突然有一个想用爬虫刷访问量的想法，主要也是抱着尝试的心态，学习学习。第一版：网上借鉴了一下 以下代码运行在 python3import urllib.requestimport time# 使用build_opener()是为了让python程序模仿浏览器进行访问opener = urllib.request.build...
2019-11-30 11:12:18
58212
51
原创 C++ multimap 迭代器 查找与删除 指定元素的 正确姿势
对于multimap，它是一个可以拥有重复key值的数据结构，当进行相应地查找时，需要使用迭代器来存放寻找到的key对应的所有value，同时可以进行相应的删除。在删除时，很容易出现一些错误 （之前写项目遇到了这方面的坑），现在来介绍删除的正确方式。当然 代码中也将 map的建立，遍历加入了进来下面直接上代码：//// main.cpp//// Created by Q...
2019-11-27 11:25:27
7007
原创 win10 C盘突然爆满 清理方法
在实验室的一台台式机，平时很少使用，某天一打开突然发现C盘的条是红色的原本120G的空间只剩下4G使用什么电脑助手，卸载一些程序，也没事释放多少最后发现一个较好的解决办法首先打开电脑的设置选择 存储可以先使用 立即释放空间 点击进去可以看到一些比较占空间的临时文件，或者旧版本系统残留也可以点击上方的C盘选项进入查看在应用 游戏 以及 其...
2019-11-22 15:02:42
9904
1
原创 Leetcode 32. Longest Valid Parentheses 使用栈
题目Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest v...
2019-11-19 10:45:21
137
原创 百度网盘破解版下不了大文件
2019.11月更新经测试发现，无论使用哪一种加速器，在经过一段时间后，都会速度大幅下降，所以超大文件，例如游戏等使用百度网盘破解版基本是白费力气的...
2019-11-14 17:27:34
47167
14
转载 python 基础操作总结
1、字符串常见操作切片mystr='helloworld'mystr=mystr[1:3]# print(mystr)formatmystr2 = 'welcome, dear {name}'mystr2 = mystr2.format(name = "haha")# print(mystr2)joinmystr3 = ['luo','bo','da','za']my...
2019-11-14 11:03:12
271
rtl8821cu芯片无线网卡驱动编译后的ko文件
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人