- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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...
2019-07-08 21:19:17
193
原创 muduo库源码分析之 Atomic.h
首先在分析这个类之前了解一下原子操作的概念，原子操作（atomic operation）指的是由多步操作组成的一个操作。如果该操作不能原子地执行，则要么执行完所有步骤，要么一步也不执行，不可能只执行所有步骤的一个子集。任何要求多于一个函数调用的操作都不是原子操作，因为在两个函数调用之间，内核可能会临时挂起线程，执行其他的操作，当内核切换回当前线程时，之前的数据可能别修改，所以不能保证是原子操作...
2019-03-22 10:46:22
448
1
原创 Linux系统编程——环境列表
本节详细介绍一下很唬人的“环境列表”，在初学计算机知识的时候，我们对环境列表会感到非常陌生，有时候我们在安装各中应用软件时，有时也需要配置一下环境变量，那到底环境变量都存了些什么东西呢，今天就一一解开这些谜团什么是环境变量：每一个进程都有与其相关的称之为环境列表的字符串数组，也可以简称为环境，其中每个字符串都以名称=值形式定义，因此环境是“名称-值”的成对集合，可存储任何信息，所以也把...
2018-10-26 12:50:21
292
原创 Linux系统编程--pread()和pwrite()函数
pread()和pwrite()函数，最大的好处是它们不会改变文件当前的偏移量，对pread()和pwrite()函数而言 ,fd 所指代的文件必须是可定为的（即允许对文件描述符执行了lseek()）;多线程应用为这些系统调用提供了用武之地。使用pread()和pwrite()系统调用能够避免进程间出现竞争状态#include<unistd.h>ssize_t pr...
2018-10-24 20:03:29
1714
原创 Linux系统编程——1.通用的I/0模型
我们都知道在Linux系统中，“一切皆文件”,所以对于文件的i/o的一系列操作也可以用于诸如管道，终端等所有的文件类型1.概述文件描述符：简单介绍一下文件描述符，文件描述符表示的是进程打开的所有类型的文件，是一个非负整数。针对每一个进程，文件描述符都是自成一套，在程序开始运行之前，我们的父进程shell 就已经帮我们打开了三个我们经常用到的文件描述符，标准输入（stdin）STDIN_...
2018-10-24 16:15:01
183
原创 leetcode:39.Combination Sum(组合总和)
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7所求解集为:...
2018-08-29 11:48:03
216
原创 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 个不同整数；.② 如果存在多种答案，你只需实现并返回其中任意一种. ...
2018-08-28 11:33:14
318
原创 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]...
2018-08-24 11:52:29
1342
1
原创 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"...
2018-08-22 11:02:53
185
原创 leetcode 456 132模式（栈）
给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。解题思路：这个题的主要思路是要逆向轮询数组，将最大的数存于栈中，置换出第二大的数，用一个变量sec保存，sec 初始值设为IN...
2018-08-18 16:08:56
356
原创 leetcode 416 分割等和子集
方法一：用动态规划class Solution {public: bool canPartition(vector<int>& nums) { sort(nums.begin(), nums.end());//对数组进行排序 int sum=accumulate(nums.begin(),nums.end(),0);//利用算法求和； ...
2018-07-26 10:58:05
1286
原创 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) { ...
2018-07-25 19:49:16
282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人