![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
瑜胜
这个作者很懒,什么都没留下…
展开
-
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 · 307 阅读 · 0 评论 -
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 · 1323 阅读 · 0 评论 -
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 · 321 阅读 · 0 评论 -
muduo库源码分析之 Atomic.h
首先在分析这个类之前了解一下原子操作的概念,原子操作(atomic operation)指的是由多步操作组成的一个操作。如果该操作不能原子地执行,则要么执行完所有步骤,要么一步也不执行,不可能只执行所有步骤的一个子集。任何要求多于一个函数调用的操作都不是原子操作,因为在两个函数调用之间,内核可能会临时挂起线程,执行其他的操作,当内核切换回当前线程时,之前的数据可能别修改,所以不能保证是原子操作...原创 2019-03-22 10:46:22 · 477 阅读 · 1 评论