leetcode 907 907 子数组的最小值之和给定一个整数数组 A，找到 min(B)的总和，其中 B 的范围为A 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7。示例：输入：[3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为 3，1，2，4...
muduo库源码分析之 Atomic.h 首先在分析这个类之前了解一下原子操作的概念，原子操作（atomic operation）指的是由多步操作组成的一个操作。如果该操作不能原子地执行，则要么执行完所有步骤，要么一步也不执行，不可能只执行所有步骤的一个子集。任何要求多于一个函数调用的操作都不是原子操作，因为在两个函数调用之间，内核可能会临时挂起线程，执行其他的操作，当内核切换回当前线程时，之前的数据可能别修改，所以不能保证是原子操作...
Linux系统编程——环境列表 本节详细介绍一下很唬人的“环境列表”，在初学计算机知识的时候，我们对环境列表会感到非常陌生，有时候我们在安装各中应用软件时，有时也需要配置一下环境变量，那到底环境变量都存了些什么东西呢，今天就一一解开这些谜团什么是环境变量：每一个进程都有与其相关的称之为环境列表的字符串数组，也可以简称为环境，其中每个字符串都以名称=值形式定义，因此环境是“名称-值”的成对集合，可存储任何信息，所以也把...
Linux系统编程--pread()和pwrite()函数 pread()和pwrite()函数，最大的好处是它们不会改变文件当前的偏移量，对pread()和pwrite()函数而言 ,fd 所指代的文件必须是可定为的（即允许对文件描述符执行了lseek()）;多线程应用为这些系统调用提供了用武之地。使用pread()和pwrite()系统调用能够避免进程间出现竞争状态#include<unistd.h>ssize_t pr...
Linux系统编程——1.通用的I/0模型 我们都知道在Linux系统中，“一切皆文件”,所以对于文件的i/o的一系列操作也可以用于诸如管道，终端等所有的文件类型1.概述文件描述符：简单介绍一下文件描述符，文件描述符表示的是进程打开的所有类型的文件，是一个非负整数。针对每一个进程，文件描述符都是自成一套，在程序开始运行之前，我们的父进程shell 就已经帮我们打开了三个我们经常用到的文件描述符，标准输入（stdin）STDIN_...
leetcode:39.Combination Sum(组合总和) 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7所求解集为:...
leetcode 667: Beautiful Arrangement II(优美的排列II) 给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件：① 如果这个数组是 [a1, a2, a3, ... , an] ，那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有 k 个不同整数；.② 如果存在多种答案，你只需实现并返回其中任意一种. ...
leetcode :847. Shortest Path Visiting All Nodes(访问所有节点的最短路径) 题目描述：给出 graph 为有 N 个节点（编号为 0, 1, 2, ..., N-1）的无向连通图。 graph.length = N，且只有节点 i 和 j 连通时，j != i 在列表 graph[i] 中恰好出现一次。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重访节点，并且可以重用边。示例 1：输入：[[1,2,3],[0],[0]...
leetcode:712. Minimum ASCII Delete Sum for Two Strings(两个字符串的最小ASCII删除和) Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 2:输入: s1 = "sea", s2 = "eat"输出: 231解释: 在 "sea"...
leetcode 456 132模式（栈） 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。解题思路：这个题的主要思路是要逆向轮询数组，将最大的数存于栈中，置换出第二大的数，用一个变量sec保存，sec 初始值设为IN...
leetcode 416 分割等和子集 方法一：用动态规划class Solution {public: bool canPartition(vector<int>& nums) { sort(nums.begin(), nums.end());//对数组进行排序 int sum=accumulate(nums.begin(),nums.end(),0);//利用算法求和； ...
leetcode 459重复的子字符串 class Solution {public: bool repeatedSubstringPattern(string s) { int n=s.size(); if(n==1) return false; int i=1; while(i<=n/2) { ...
关注
