一颗小白菜CJ-CSDN博客

原创路由器相关资料汇总

ARP协议、路由器详细工作原理https://blog.csdn.net/weixin_42747982/article/details/82669612路由器相关协议https://blog.csdn.net/weixin_42747982/article/details/82669612路由器基础知识详解https://blog.csdn.net/zqixiao_09/article/...

2019-09-08 10:41:48 205 1

原创 TMS320c6713的Flash引导装载系统设计

本文所有内容都出自《TMS320C6713 DSP原理与应用实例》这本书。我是为了总结一下，才在这里写这些的。首先介绍下BOOT（引导装载）：BOOT就是在DSP开机的时候，将存储在片外存储器的程序载入到片内的程序寄存器并执行的过程。Flash编程简介这里所有的FLASH芯片是SST39VF400A.256Kx16位,采用3.3V供电，可与C6000系列的单片机直接连接。引脚说明：C...

2019-09-01 15:57:56 1662

原创用QT对遗传算法解决旅行商问题的验证

QT之前自己学过一点，在网上的一个贪吃蛇的代码上改动了一下，验证了一个路径规划算法，所用算法是遗传算法。本来是留给毕业论文用的，但是后来改题目了。但是最近在找工作，为了能把会QT写到简历上，决定重新过一遍这个东西。我会把源代码放到合适的地方，先分析一下。先介绍一个最终形成的界面：苹果是开始，西瓜是退出，图片都是我自己瞎选的。粉红色的便是运动体，青绿色的是需要经过的目标点。点开始之后，变开...

2019-08-28 21:46:05 689 2

原创 CMSIS RTOS2学习笔记day3

今天来看下分时调度策略下时间片的管理，需要注意的一个问题是：无论是实时抢占还是分时调度，时间片的更新是一定需要有的。方便起见，从时间片设置开始介绍：Round-Robin是轮询调度，轮询调度时间是5ms,然后看到OS_ROBINTOUT是看到上面的英文可以看到，默认的调度时间为5ms。当然也没什么需要修改的必要。顺着下来，这个值应该是在一个systemtick中和任务运行时间进行比较....

2019-08-28 19:31:30 372

继续之前的问题，首先需要知道的是任务是如何添加到任务队列中去的。讲道理来说，应该是new一个新任务的时候，就会添加到任务链表里去。因此首先，需要看一下的便是应该是这个但是找不到svcThreadNew()。插句题外话，__attribute__关键字主要是用来在函数或数据声明中设置其属性。给函数赋给属性的主要目的在于让编译器进行优化。比如说没有返回值，或者是可以直接返回上一次的结果，不要再进...

2019-08-27 20:18:20 426

原创 CMSIS RTOS2学习笔记day1

今天把源码下载下来，打算看一下源码。博客开始记录，但能预测到这是一件对其他人没有帮助的事，希望大家都别看，太丢人。直奔主题，对于一个操作系统来说，最重要或者说是最关键的是内核调度策略了。进而调用svcKernelStart()讲道理，每次rt_tsk_prio()感觉应该是找到下一个任务所在，偶尔没有任务的时候，就会去执行空线程，那么这个函数应该在分时调度策略的时候在定时器里去调度，优先...

2019-08-26 09:33:17 456

原创 Floyd算法的理解

是在参见某软件比赛的时候使用的算法，但使用的时候并不知道该算法的原理，但大概率觉得它是一个类似于贪心算法的一种，因为循环未免也太多了吧。比赛的时候两个点之间可能是单向的也可能是双向的，现在先只看单向的。求任意两个点之间的最短路径。首先需要建立一个数据结构来存储图的信息，我选择用二维数组将每个点编号，从1-n,那么这个数组便是n*n的。dis[i][j]便代表i...

2019-04-03 16:55:04 221

原创 CMSIS RTOS的一些使用心得

需要注意的是操作系统配置文件里面的OS_DYNAMIC_MEM_SIZE 和stack size 这两个东西的大小分配要配合的来为什么任务会创建失败大概率是因为每个任务都会有一个初始大小也就是我的这个但是任务数乘以初始大小不要超过OS_DYNAMIC_MEM_SIZE 的大小这也就是为什么有时候修改动态大小也会解决错误的原因我靠硬生生琢磨出来的...

2019-01-15 20:28:08 2391

原创 leetcode 字符串中的第一个唯一字符 C++

时间复杂度为O（n^2）的解法。class Solution {public: int firstUniqChar(string s) { // string temp; int num = 0; if(s.length() == 1) { return 0; } fo...

2019-01-01 22:12:37 250

转载【LeetCode】264. 丑数 II

https://blog.csdn.net/qq_32805671/article/details/84785125

2019-01-01 21:21:38 75

转载 leetcode 233. 数字1的个数(Number of Digit One)

**题目为：**给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。遇到一个解法，简短而有效。附上链接 https://www.2cto.com/kf/201507/415690.htmlclass Solution { publi...

2019-01-01 15:58:52 162

原创关于快速排序的C++实现

快速排序的原理听起来很简单，就是随意在需要排序的数组中选择一个数，然后把数组里比这个数小的放在它的左边，比它大的放在右边。上面的解释是错误的，不是放在这个数的左边或者右边，而是对于这个数组来说的左边和右边。当然疑问就是，左和右的边界怎么确定。但程序写起来就不那么容易了（因为我太菜）。这个函数实现如下(出自《剑指offer 》)：int Partition(int data[], int,l...

2018-12-18 17:01:35 83

原创找硬币问题 c++实现

题目见《算法设计与分析基础》 P223c++实现如下：using namespace std;class Solution {public: int RobotCoinCollection (vector<vector<int> > & matrix){ int n = matrix.size(); int m = matrix[0].size()...

2018-12-14 14:16:52 1682

原创 leetcode 链表里的两数相加 C++实现

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -&amp;gt; 4 -&amp;gt; 3) + (5 -&amp;gt; 6 -&amp;gt; 4)输出：7 -&

2018-12-13 23:47:43 520

原创 leetcode 寻找两个有序数组的中位数

leetcode 寻找两个有序数组的中位数题目描述见leetcode 官网。我使用的算法是归并排序，简单介绍下归并排序。归并排序就是两个数组从它们的各自的第一个开始比较，小的先放进去，大的保留，和已经放进去上一个的数组的下一个进行比较，还是小的放进去，大的留在下一次比较。重复这个步骤直到其中有一个数组已经全部被放进去，之后，另一个剩下的数组全部放到尾部就好。Done。算法实现：whil...

2018-12-04 21:56:43 163

weixin_42060918的博客