dp经典十大问题

dp常见问题1,子数组的最大累加和问题输入一个数组arr,输出子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12.题目保证没有全为负数的数据, 题目第一行输入N(数组的元素个数),第二行输入数组元素。[要求]时间复杂度为O(n),空间复杂度为O(1)**示例 **输入:7-1 -2 3 5 -2 6 -1输出:12**备注 **1 ≤ N ≤ 10e5arr
分类: 其他 发布时间: 11-19 08:13 阅读次数: 0

mysql - limit和order by 使用

mysql - limit和order by 使用1,使用的位置SELECT select_list  [ INTO new_table ]  FROM table_source  [ WHERE search_condition ]  [ GROUP BY group_by_expression ]  [ HAVING search_condition ]  [ ORDER BY order_expression [ ASC | DESC ] ]  [LIMIT a,b]可以看到:or
分类: 其他 发布时间: 11-19 08:12 阅读次数: 0

虚拟机上Nessus安装及基本使用

虚拟机上Nessus安装一,下载NessusNessus可以去官网下载,社区版免费。这里就不在介绍如何下载。下载的文件分为 .mf;.ovf;以及.vmdk三个文件。二,Nessus环境安装配置1, 导入.ovf文件VMware创建新的虚拟机时, 在安装程序光盘映像文件时导入.ovf文件。2, 配置静态网络配置静态网络可以使虚拟机的ip不变。在后续中便于操作。具体操作:vim /etc/netplan/50-cloud-init.yaml修改ens33的地址然后:netplan
分类: 其他 发布时间: 11-19 08:12 阅读次数: 0

Linux:C-线程创建

线程创建1,代码项目名:pthread_create.c#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <pthread.h>/* getpid 获取进程ID pthread_self 获取线程ID int pthread_create(pthread_t *thread,
分类: 其他 发布时间: 11-19 08:11 阅读次数: 0

Linux-c 线程相关

Linux-c 线程相关关于pthread_exit结论如果主线程使用 pthread_exit(rval) 那么主线程会等待所有的线程结束后才结束代码#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <pthread.h>#include <string.h>struct student{ int age;
分类: 其他 发布时间: 11-19 08:11 阅读次数: 0

thread_join

thread_join代码#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <pthread.h>#include <string.h>void *thread_func01(void *arg){ printf("I am thread_01\n"); return (void *)1;}void *thre
分类: 其他 发布时间: 11-19 08:11 阅读次数: 0

Linux-c,Signal相关

Linux-c,Signal相关代码#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string.h>#include <signal.h> void *thread_func(void *arg){ printf("I am new thread\n"); return (void *)0;}int m
分类: 其他 发布时间: 11-19 08:11 阅读次数: 0

线程同步 -mutex

线程同步 - 1互斥量为什么要使用互斥量当多个线程共享相同的内存时,需要每一个线程看到相同的视图。当一个线程修改变里时,而其他线程也可以读取或者修改这个变里,就需爰对这些线程同步,确保他们不会访问到无效的变量。在变里候改时间多于一个存储器访问周期的处理器结构中,当存储器的读和写这两个周期交叉时,这种潜在的不一致性就会出现·当然这与处理器相关,但是在可移植的程序中并不能对处理器做出任何假设。相关例子两个线程同时修改一个变量代码#include <stdio.h>#include
分类: 其他 发布时间: 11-19 08:10 阅读次数: 0

Linux_c:多线程之读写锁

读写锁概念读写锁与互斥量类似,不过读写锁有更高的并行性。互斥量要么加锁要么不加锁,而且同一时刻只允许一个线程对其加锁。对于一个变量的读取,完全可以让多个线程同时进行操作。pthread_rwlock_t nwlock读写锁有三种状态,读模式下加锁,写模式下加锁,不加锁。一次只有一个线程可以占有写模式下的读写锁,但是多个线程可以同时占有读模式的读写锁。读写锁在写加锁状态时,在它被解锁之前,所有试图对这个锁加锁的线程都会阻塞。读写锁在读加锁状态时,所有试图以读模式对其加锁的线程都会获得访问权,但是如
分类: 其他 发布时间: 11-19 08:10 阅读次数: 0

n皇后-回溯法全解

n皇后恶心的n皇后,回溯法没啥好说的#include <iostream>#include <vector>#include <string>using namespace std;class Solution {public: //放入(x,y)之后标记不能放的位置 void putQueen(int x, int y, vector<vector<int >>& attack){ //8
分类: 其他 发布时间: 11-19 08:10 阅读次数: 0

C++:queue 详解

C++:queue 详解详细用法:定义一个queue的变量 queue M查看是否为空范例 M.empty() 是的话返回1,不是返回0;从已有元素后面增加元素 M.push()输出现有元素的个数 M.size()显示第一个元素 M.front()显示最后一个元素 M.back()清除第一个元素 M.pop()注: 进的一端为头 出的一端为尾。 即头进尾出代码演示#include <ios
分类: 其他 发布时间: 11-19 08:10 阅读次数: 0

排序问题大合集

排序问题大合集链接问题突然想到排序问题,于是乎记录一下吧。将排序有关的所有问题都整理一下。是个大工程,需要慢慢整理。今天整理个大概框架:内部排序外部排序
分类: 其他 发布时间: 11-19 08:09 阅读次数: 0

C++:unordered_set的count

C++:unordered_set的count用法unordered_set_name.count(element) 参数此函数接受单个参数element 。表示容器中是否存在需要检查的元素。返回值如果元素存在于容器中,则此函数返回1,否则返回0。示例#include <iostream> #include <unordered_set> using namespace std; int main() { unordered_s
分类: 其他 发布时间: 11-19 08:09 阅读次数: 0

gcc编译全过程

gcc编译全过程gcc test.c -E -o test.i #预处理gcc test.i -S -o test.s #转变为汇编语言gcc test.s -s -o test.o # 转变为二进制可执行文件
分类: 其他 发布时间: 11-19 08:09 阅读次数: 0

静态库制作

静态库的制作1,什么是库?(1)库文件是计算机上的一类文件, 可以简单的把库文件看成―种代码仓库,它提供给使用者一些可以直接拿来用的变量、函数或类。(2)库是特殊的一种程序,编写库的程序和编写一般的程序区别不大,只是库不能单独运行。(3)库文件有两种.静态库和动态库(共享库),区别是:静态库在程序的链接阶段被复制到了程序中;动态库在链接阶段没有被复制到程序中,而是程序在运行时由系统动态加载到内存中供程序调用。(4)库的好处:1.代码保密2.方便部署和分发静态库的制作命名规则:Linux
分类: 其他 发布时间: 11-19 08:09 阅读次数: 0

动态库的制作

动态库的制作命名规则Linux : libxxx.solib :前缀(固定)xxx: 库的名字,自己起.so后缀(固定)在Linux下是一个可执行文件windows : libxxx.dl1动态库(共享库)制作gcc 得到.o 文件、得到和位置无关的代码gcc - -fpic/-fPIC a.c b.cgcc得到动态库gcc -shared a.o b.o -o libcalc.so工作原理静态库: GCc进行链接时,会把静态库i代码打包到可执行程序中。动态库: GCC
分类: 其他 发布时间: 11-19 08:08 阅读次数: 0

静态库和动态库对比

静态库和动态库对比视屏截图 懒得整理 截图真香
分类: 其他 发布时间: 11-19 08:08 阅读次数: 0

标准C库IO函数和Linux系统IO函数对比

标准C库IO函数和Linux系统IO函数对比
分类: 其他 发布时间: 11-19 08:07 阅读次数: 0

Linux: 文件操作

Linux: 文件操作int open (const char *pathname,int flags) ;int open (const char *pathname,int flags,mode_t mode) ;int close (int fd);ssize_t read(int fd, void *buf,size_t count) ;ssize_t write(int fd,const void *buf, size_t count) ;off_t lseek (int fd, of
分类: 其他 发布时间: 11-19 08:07 阅读次数: 0

Linux:文件属性操作函数

Linux:文件属性操作函数access/*#include <unistd.h>int access(const char *pathname, int mode);作用:判断某个文件是否有某个权限,或者判断文件是否存在参数:- pathname:判断的文件路径- mode: R_OK:判断是否有读权限 w_OK:判断是否有写权限 x_OK:判断是否有执行权限 F_OK:斯文件是否存在返回值: 成功:0 失败:-1*/#
分类: 其他 发布时间: 11-19 08:07 阅读次数: 0