- 博客(11)
- 收藏
- 关注
RSS订阅原创 Jetson NX 无法打开libopencv_imgcodecs.so.3.2
Jetson NX 无法打开libopencv_imgcodecs.so.3.2
2022-01-14 10:24:55
4615
原创 leetcode 1167题 使用贪心的算法设计思路
题目描述为了装修新房，你需要加工一些长度为正整数的棒材 sticks。如果要将长度分别为 X 和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。示例 1:输入：sticks = [2,4,3]输出：14解释：先将 2 和 3 连接成 5，花费 5；再将 5 和 4 连接成 9；总花费为 14。示例 2：输入：sticks = [1,8,3,5]
2020-08-18 14:40:41
276
原创 HashMap在寻找回文串中的使用
336. 回文对首先想出蛮力算法所谓蛮力算法，就是枚举每一个字符串，然后判断他们加起来是不是一个回文。这个方法的代码如下，我看题解里有人说在别的语言中使用蛮力算法是可以通过的，但是C++中使用蛮力算法就会超时，但是通过蛮力算法来启发思路还是蛮不错的。时间复杂度O(n^2 * m)， m为字符串平均长度class Solution {public: //蛮力算法 vector<vector<int>> palindromePairs(vect
2020-08-06 12:15:48
206
原创 DFS和BFS在拓扑排序中的使用
进行练习的题目是207. 课程表， 210. 课程表 II什么是拓扑排序呢？给定一个包含n个节点有向图G，所谓拓扑排序就是给出它的节点编号的一种排序。在排序中需要满足，对于G中任何一条有向边(u, v)，u在排序中都出现在v的前面。简而言之，如果G中有环，那就不存在拓扑排序，同时，拓扑排序也不止一种形式。使用DFS思路：对于一个节点，如果它的相邻节点都被访问完成，则回溯到它的时候，它也被访问完成，并将其放入ans。由递归的特性可以知道，此时，在这个点之前的点都已经在ans中了，也就..
2020-08-04 14:44:43
415
原创 LeetCode 大数加法
在计算的过程中，int不能帮助我们解决所有的计算问题，就比如说很长的数据的计算。使用字符串，同时结合基本的运算逻辑可以解决这个问题。比如这道题[415. 字符串相加]使用如下解法。class Solution{public: string addStrings(string num1, string num2) { int num1Length(num1.size() - 1), num2Length(num2.size() - 1); bool out(fa..
2020-08-03 12:29:22
2081
原创 寻找最小矩形
在看到题的时候，先看看数据的范围n <= 4：任何时间复杂度的算法都可以用n <= 1000: 需要考虑O(n^2) / O(n^2logn)的算法才可以n <= 50000：需要考虑O(nlogn) O(nlog^2n), O(n)的算法首先想到蛮力算法底是从lo到hi的，那么底为hi - lo + 1高就是lo到hi之间最低的高度因此我们枚举每一个底边，计算出高，并找到最大的面积思路：枚举每一个底边，再在这个范围里面找到高时间复杂度O(n^3)具体代码.
2020-07-31 23:14:18
506
原创 Oracle PL/SQL学习
第一次尝试： 在云端使用centOS来安装oracle 12c尝试结果：因为最近服务器在作为快应用服务器，同时服务器还在运行mysql数据库，所以没有更多的资源让我使用使用oracle数据库。随后决定使用docker来安装oracle数据库。在centOS中安装docker的步骤不再详述，重点是在安装来oracle之后如何使用, 网上有很多这块的教程，就不详细说了。这个教程就很不错：https://www.cnblogs.com/Dev0ps/p/10676930.html 但是很遗憾的是，我跟着教
2020-07-20 11:36:40
374
原创 自用聊天室阿里云服务器的配置
感谢阿里云赠送的学生服务器，让我有机会来进行实践，在本次使用中，我只使用了Java环境和mysql环境。服务器用户的创建 在使用公网ip登陆服务器后，创建名为why的用户。在创建时要指定/bin/bash，这个是系统默认程序。useradd -r -m -s /bin/bash whypasswd why 密码 随后，使用su why进入why用户下。当然，这里还可以使用sudo vim /etc/sudoers来对用户的权限进行修改。 两种做法，一种是直接用root用户来做；一种是
2020-07-19 13:20:32
835
原创 openEuler epoll模型
背景：以往存在的模型存在的问题PPC和TPC模型PPC（Process Per Connection）模型和TPC（Thread Pe人Connection）模型：为每个链接分配一个独立的进程或者线程进行服务。缺点：不仅需要耗费大量的时间和空间资源，而且因为管理连接较多时，切换开销大，所以也不可能接受大量的连接。select 模型最大并发数限制：一个进程可以打开的文件描述符fd是有限的，由FD_SETSIZE限制，默认值是1024/2048。效率：每次select都会线性扫描全部的..
2020-06-01 15:33:59
282
原创 Socket阻塞和非阻塞代码分析 流程向
P.S. 阻塞分析从在调用过程中是否采用阻塞的判断逻辑看起就好。socket的结构Socket 使用tcp协议协议使用NET_FAMILY中的AF_INET/PF_INET内核是通过SOCK_STREAM来定位socket的，SOCK_STREAM结构如下：[/net/ipv4/af_inst.c/tatic struct inet_protosw inetsw_array[]]static struct inet_protosw inetsw_array[] ={ { .ty
2020-05-29 15:07:14
420
原创 Socket三次握手及四次挥手 关键代码流程
三次握手过程 流程向套接字处理 核心函数几乎所有状态的套接字，在收到数据报时都在这里完成处理。充当路由功能。[/net/ipv4/tcp_input/int tcp_rcv_state_process(struct sock *sk, struct sk_buff *skb)]//服务端处理第一次握手switch (sk->sk_state) { case TCP_LISTEN: if (th->syn) { acceptable =
2020-05-28 13:41:40
1149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人