- 博客(74)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 tarjan算法
对于边uv,如果 dfn(u)<dfn(v) 且dfn(u)<low(v)，则uv是一条割边，因为v无法通过。判断方法是dfs时，发现u的邻居节点v 的编号 dfn(v)< dfn(u)，则uv是回退边。<1> 如果边uv 是一条回退边： low(u) = min(low(u) ，dfn(v))核心思路都是在dfs过程中，正向记录深度搜索树的节点编号，同时计算某个节点能否。用 dfn(u) 表示树的节点u的dfs编号，在dfs时前序依次生成即可。用low(u) 表示u节点能回跳到的最顶部树节点编号，则。
2024-03-15 18:25:14
328
原创 北京联通天邑TEWA-800E光猫改桥接
光猫型号天邑TEWA-800E，硬件版本V3.0，软件版本Tianyi_V3.1.2。打开管理员界面chrome F12 console 输入以下 回车document.getElementById('loginfrm').setAttribute('method','get')document.getElementById('username').value = 'CUAdmin' document.getElementById('password').value = 'CUAdmin'
2021-09-02 21:26:42
3927
1
原创 球球-redis
https://blog.csdn.net/Butterfly_resting/article/details/89668661
2020-07-20 19:20:56
175
原创 球球速刷LC之二叉树 二叉搜索树 三轮
二叉树二叉树是典型的迭代结构。是平衡数组访问能力与链表增删改能力的产物。二叉树的访问递归访问比较简单，无非是访问当前节点与左右子树的顺序不同。非递归访问，需要使用栈作为辅助。<1>对于中序遍历，由于左子树需要最先访问，因此对于任何节点，若其有左子树，需要一路向左，直至最左侧叶子节点，此时访问当前节点，并将其右子树作为当前节点，重复以上过程。<2>对于前序遍历，类似于中序遍历，不同是将当前节点访问后从栈中弹出，并分别将右子树和左子树入栈，从而实现当前节点->左子树-&
2020-07-01 18:38:37
246
1
原创 球球速刷LC--序列DP 三轮
最长无重复子串记录每种字符最近一次出现的位置dp[i]表示以第i元素结尾的最长无重复子串，则dp[i]=min(dp[i-1]+1,i-last_pos); //其中last_pos为第i元素上次出现的位置class Solution {public: int lengthOfLongestSubstring(string s) { vector<int>character_pos(256,-1); //dp[i] 以第i个字符结尾的最长长度
2020-06-19 19:14:17
267
1
原创 球球速刷LC--位操作 二轮
异或唯一数字所有数字异或后，出现两次的数字会变成0。结果就是只出现一次的那个数字int singleNumber(int A[], int n) { int result = A[0]; for(int i =1 ; i < n ;++i) { result = result^A[i]; } return result;}唯一数2把数字当成一个32bit的数组，记录每个bit上1总的
2020-06-19 18:25:23
341
2
原创 球球速刷LC-排序
快速排序快排是典型的减而治之策略。快排的难点在“分”这个步骤。即将整个数组划分为<=pivot 和>pivot两大块，并返回pivot的位置。在分的过程中，注意边界问题。参考以下文章学习快排的细节处理。快排的写法使用快排解决以下问题：题目：排序数组归并排序归并排序的策略是分而治之，及将待排序序列一分为二，各自排序后再合并。它与快速排序的区别是，快排是先划分为左右两边，右边一定>=左边，再各自排序。因此最后无需合并。而归并排序再划分时只是简单的划分为两堆，不存在大小关系，所以
2020-06-19 16:32:30
312
1
原创 球球速刷LC--贪心
贪心的思路很简单在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解，也就是当前最贪婪的解。跳跃游戏1维护一个当前所能到达的窗口，并在这个窗口内遍历每个点，看能达到的最远距离farest。从而将窗口更新到当前窗口[end+1,farest]。直到当前能到达窗口>=n bool canJump(vector<int>& nums) { if(nums.size()<=1) re
2020-06-19 11:59:59
225
1
原创 球球速刷LC--数学类 二轮
2 两数相加注意进位。 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { auto op1=l1,op2=l2; ListNode ret; ListNode*psum=&ret; int jinwei=0; while(op1 || op2 || jinwei){ int add1 = op1=
2020-06-17 22:15:02
229
原创 球球速刷LC--BFS DFS 二轮
二叉树里已经大量使用了DFS，BFS，二叉树的前序遍历，中序遍历 后序遍历就是DFS，层序遍历就是BFS。对于二叉树这种具有单向分层结构，进行DFS BFS时无需担心会重复访问，但是对于无向图或者有向有环图等结构，需要使用辅助数据结构来记录当前节点是否已经访问过。岛屿数目class Solution { int m=0; int n=0; //DFS解法 void mark_island_dfs(int i,int j,vector<vector<ch
2020-06-13 17:33:15
368
原创 球球速刷LC之双指针 二轮
无序两数之和对于当前num[i]，要找的是target-num[i]，可利用集合逐渐构建搜索集合class Solution {public: //逐渐构造搜索集合 VS 初始时即构造完全的搜索集 vector<int> twoSum(vector<int>& nums, int target) { vector<int> ret; if(nums.size()<=1) return ret
2020-06-10 23:43:47
195
2
原创 球球速刷LC之数组 三轮
旋转矩阵技巧是先将矩阵按对角线交换，在翻转每一行void swap(int &a , int &b){ int temp = a; a =b; b = temp;}void reverse(vector<int>&array){ int i = 0; int j =array.size()-1; while(i < j) { swap(array[i] , array[j]);
2020-06-10 23:13:45
195
2
原创 球球速刷LC-回溯 三轮
阅读文章回溯解题框架组合问题求子集1class Solution { vector<vector<int>>result; void backTrack(vector<int>&can,vector<int>&curr_set,int start) { result.push_back(curr_set); //代表一轮选择，其选择第一个数为start
2020-06-09 23:27:54
367
1
原创 球球速刷LC-- 链表 二轮
1.链表成环即成环位置检测思路：利用快慢指针判断是否最终相遇141 Linked List Cycleclass Solution {public: bool hasCycle(ListNode *head) { if(head==NULL || head->next==NULL ||head->next->next==NULL) return false; auto p1=head; auto p2=hea
2020-06-08 21:58:33
192
1
原创 球球速刷LC-数据结构-优先级队列、单调队列 二轮
一、基本性质基础性质参考文章是满二叉树对于大顶堆，任意节点均>两子节点对于小顶堆，任意节点<两字节点利用二叉堆即可形成优先级队列。基本操作包括2个，节点的下沉和上浮合并多个有序序列将多个链表的表头加入小顶堆优先级队列。再依次从队列中取出top元素构建新链表，若该top元素有后继，则将后继加入优先级队列中。class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists)
2020-06-02 23:26:28
275
原创 球球速刷LC之数据结构--栈 单调栈 三轮
栈的特性是先入后出，栈的主要题型包括常规栈和单调栈。常规栈应用简化路径使用栈缓存当前到达的路径，遇到"…"弹出栈顶，返回上级目录。注意对最终栈为空处理 string simplifyPath(string path) { if(path.empty()) return ""; string curr_path; stack<string>st; for(int i=0;i<path.size()
2020-06-01 19:53:17
310
1
原创 球球速刷LC之DP--背包问题 三轮
背包DP背包问题分为01背包与完全背包01背包，共有N个物体，每个物体只有一个，装入给定背包中完全背包，共有N种物体，每个物体数量不限，装入给定背包中01背包重点:1.思路：对每个物体i，在剩余容量j时选择装与不装2.注意一维情况时的容量倒序遍历问题定义：给定容量V的背包，和体积分别为{Ci}(i=1...N)的N个物体，每个物体价值为{Wi}(i=1..N).求使得背包价值最大的装法。状态：对于每个物体i，在背包容量为j时，背包价值为DP(i,j)选择： 如果当前背包体积j&
2020-05-29 23:22:26
280
1
原创 球球速刷LC之DP问题 三轮
DP的本质是巧妙定义状态，并找到状态的递推关系一、经典1.最长递增子序列Input: [10,9,2,5,3,7,101,18]Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4. 最优解法###状态定义###数组tail，tail[k]代表长度为k+1的递增子序列中末尾元素最小的那个子序列的尾元素。易得：tail数组是递增数组，因此对于一个
2020-05-27 17:40:55
265
原创 球球速刷LC之二分查找 二轮
模板<1>使用左闭右开区间1.初始化时也要左开右闭2.从而循环条件是l<r ，退出时lr，不必纠结返回l还是r<2>由于左区间为闭区间，因此首先写排除mid元素向右边收缩的逻辑分支非常时候找到条件为第一个…的问题如:第一个target : while(l<r) int mid=(l+r)/2; if(nums[...
2020-04-29 16:40:50
248
原创 强化学习笔记1 基本概念
1.强化学习方法汇总分类一：无模型方法Model-Free RLQ-LearningSarsaPolicy Gradients通过环境反馈来决定行动Model-Based RL分类二基于概率 可用于连续动作 Policy Gradients基于价值方法分类三回合更新单步更新分类四在线学习 sarsa离线学习 Q-Learning DQN2.技能前提Open...
2019-09-11 18:37:38
95
原创 Andrew Ng 机器学习要点
第二周主题：梯度下降的一些技巧<1>特征处理：使得梯度下降更快。（1）特征缩放：将特征缩放到相同范围（2）均值正规化：将特征处理为0均值。<2>学习速率选择：DEBUG方法 绘制cost 相对于迭代步数的下降曲线如果cost随着迭代次数上升或者振荡，而不收敛，有可能是学习率过大。cost随着迭代次数增加下降得非常缓慢，则可能是学习率设置的过下。<3&g...
2019-09-02 18:56:56
133
原创 理解PCA
0.精简<1>数据投影越分散的方向，代表数据差异越大，即特征越明显。<2>方差可以用来代表分散程度，协方差用于保证不同方向的正交性。<3>协方差矩阵的对角化可以达到在变换方向方差最大，且协方差为0,即保证正交。1.PCA用途PCA全称Principal Component Analysis，即主成分分析。其通过 线性变换，将原始数据变换为一组 线性无关...
2019-06-13 15:59:59
215
原创 [QNX学习笔记]QNX sdp7.0移植至Beaglebone black board（U-Boot启动）
Beaglebone black board几乎是最便宜的支持QNX7.0的板子，用它开始学习很划算。1.制作启动sd卡主要过程为格式化为fat32格式，并设置为主活动分区，以下时win7下操作方式Preparing a bootable SD card (Windows 7)If your SD card does not already contain a bootable (acti...
2019-05-27 12:03:39
1205
原创 理解EM算法
0 简述EM算法应对的问题随机变量X={Y,Z}中Y为观测变量，存在一部分不能直接观测的变量Z，因此不能直接使用最大似然方法估计参数。EM基本思路<1>[Expectation] 直接假设分布参数的初始值，求隐变量Z期望,从而"补全"不完全观测数据，相当于得到了完全变量X的观测样本。<2>[Maximization] 利用最大似然估计更新假设参数，并迭代<1...
2019-05-24 18:07:27
195
原创 似然与最大似然估计
1.概率与似然概率probility 与 likelihood生活中均指可能性。统计学上，概率指已知分布前提下，事件的可能性。如下图，已知某物体重量的高斯分布，可得到重量X在32-34之间的概率P(32<X<34|u=32，σ=2.5)。似然似然反之，则是代表已知观测结果，该观测结果属于某种参数的分布的可能性。即P(u=U，σ=n|X=x).下图中，随着分布的移动，同一个...
2019-05-24 17:13:56
370
原创 QNX 7.0下使用PCL库
1.依赖问题根据http://www.pointclouds.org/documentation/tutorials/building_pcl.phppcl最小依赖 boost flann eigen3 这三个库，所以首先得在qnx7.0下完成这三个库的编译。2. 编译错误直接编译错误还是挺多的，包括<1>编译选项不支持，需要手动修改cmakelist里的编译选项<2...
2019-05-07 18:30:46
507
转载 offsetof与container_of宏
转载出处：https://www.cnblogs.com/Anker/p/3472271.html 今天在看代码时，遇到offsetof和container_of两个宏，觉得很有意思，功能很强大。offsetof是用来判断结构体中成员的偏移位置，container_of宏用来根据成员的地址来获取结构体的地址。两个宏设计的很巧妙，值得学习。linux内核中有着两个宏的定义，并在链表结构中...
2019-05-06 10:55:25
83
转载 谁是我邻居--kdTree&OcTree
转载出处：https://blog.csdn.net/fandq1223/article/details/53176098 由于分割工作需要对点云的邻近点进行操作，不断对比和访问某个点的邻居，所以决定点云的相邻关系是非常重要的。对于Scan来说，邻居关系是天然的。但对于很多杂乱点云，或者滤波，分割后的点云...
2019-05-06 10:50:06
323
原创 QNX使用ncurses库
ncurses是一个基于文本界面的gui库。QNX自带ncurse库，头文件为<ncurses.h>，链接库-l ncurses需要终端配置信息。镜像中需要包括/usr/lib/terminfo出现"Error opening terminal: xterm-256color."可在命令行中export TERM=xterm...
2019-04-23 15:45:18
469
原创 QNX学习笔记 [IMX6Q/TQIMX6Q]搭建QT Creator QNX 7.0开发调试环境
习惯了qt creator开发环境，而且QNX本身就支持qt creator开发调试。以下是搭建方法###1.启动QNX SSH登录功能QNX开发办需要开启SSH功能包括QNX端 sshd的启动&amp;amp;lt;1&amp;amp;gt;挂载可读写文件系统到/，并且在该文件系统中同样需要创建/etc/ssh等目录，镜像文件系统时只读的。&amp;amp;lt;2&amp;amp;gt;配置启动镜像中的ssh_confi
2019-02-18 17:43:50
1563
原创 QNX学习笔记 [IMX6Q/TQIMX6Q]QNX7.0 使用boost库
1.boost 版本 1.65编译过程(1)./bootstrap.sh(2) ./b2 toolset=qcc target-os=qnxnto threadapi=pthread link=static -l240 --layout=system --without-python cxxflags=&quot;-Vgcc_ntoarmv7le -Y_cxx -Wc,-std=gnu++14 -D_...
2019-02-18 17:43:41
3262
1
原创 QNX下使用fortran计算库
###1.基本思路利用f2c 将fortran源码转换为C，再利用QCC编译。###2.f2c&lt;1&gt;f2c编译后文件需要链接libf2c.a因此需要在QNX下完成f2c编译大致步骤setenv INSTALL /usr/localcurl "http://netlib.sandia.gov/cgi-bin/netlib/netlibfiles.tar?filename=n...
2019-02-18 17:43:20
462
原创 [NXP S32V234 ] QNX7.0 Boot 启动
1.准备一张DOS启动SD卡2.烧写ipl启动镜像sudo dd if=ipl-s32v234evb-EVB2.bin of=/dev/sdb bs=512 seek=8 conv=fsync3.将qnx-ifs拷入SD卡中
2019-02-01 16:12:46
889
原创 [ASILD TMS570 笔记] 外置SDRAM配置
SDRAM 型号为 IS42S16400J<1>halcodegen 配置(1) driver enable --> enable EMIF driver(2) 时钟配置GCM–>设置 VCLK3 Divider，使得VCLK3 为20MPINMUX --》 勾选 EMIF 以及右上 Enable EMIF_CLK output(3)EMIF General...
2019-01-21 19:22:35
983
原创 自动驾驶 ASIL D芯片调研
自动驾驶控制应采用分级独立控制，对最终的执行节点模块放置在高可靠行的芯片中。1.NXP MPC57XXhttps://www.nxp.com/products/processors-and-microcontrollers/power-architecture-processors/mpc5xxx-55xx-32-bit-mcus/ultra-reliable-mpc57xx-32-bit-a...
2019-01-08 18:50:59
666
原创 [c++笔记] 并发精要std:thread std:async
待继续参考资料:[1] http://senlinzhan.github.io/2017/02/26/cpp11_thread/
2018-11-26 12:03:39
154
原创 [c++ 笔记]shared_ptr 理解创建时即捕获析构动作
1. shared_ptrshared_ptr 是c++ 管理资源的利器，也是C++ 相对于其他语言最大区别的RAII特性的最直观体现。shared_ptr一大好处是其创建时即捕获析构动作，即使基类析构函数不是虚函数，也能正确完成子类与析类的析构动作。如下：class Base{public: ~Base() { std::cout &lt;&lt; "B...
2018-11-19 11:21:39
1738
2
改进版贪吃蛇源代码及可执行程序
2010-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人