题目链接:http://codeforces.com/contest/1015/problem/B 题意: 给出字符串s和字符串t，问一个将s变为t的策略。 可以做的变换为，交换s中相邻的字符串，该操作最多不能超过4000次，字符串长度最大为50. 思路: 首先可以确定，当两个字符串的组成相同时（也就是有同样的字符组成，只是位置可能有所不同)一定有解。 考虑最坏情况，每个字符都要交换到最远的地方，总的操作数<50*50<4000,因此一定有解。 判断组成是否相同可以用multiset /* *********************************************** Author :111qqz …

题目链接 题意:有n个数，现在要分成2个集合，使得2个集合中，仅出现1次的数的个数相同，问是否有解，以及具体的分法。 思路: 一开始考虑出现多个的数的思路麻烦了，比如对于出现2次的某个数x，与其一个集合中分得一个，使得两个结合中，仅出现1次的数的个数各+1，还不如都放在同一个集合中，使得仅出现1次的数的个数不增加。 因此思路是这样的: 先考虑出现1次的数的个数，如果为偶数，那么均分，然后把其他出现多次的数全都放在第一个集合； 如果出现1次的数的个数为奇数，我们还是尽可能均分，然后不妨假设第一个集合中的只出现1次的数的个数比第二个集合中多1个。 我们现在需要让第二个集合中，仅出现一次的数增加一个。 什么样的数可以满足这个条件呢？ 出 …

系统为ubuntu 14.04 迫于特别想定时换壁纸，查了下解决方案。 发现只要删除掉/usr目录下所有的'.pyc'文件就可以 命令为:sudo find /usr -name '*.pyc' -delete

把std::async,std::packaged_task,std::promise三个放在一起来说,是因为他们都可以返回一个std::future对象.简单来说,当某个线程需要等待一个特定的一次性事件(one-off event),它可以用一个"future"来表示这个事件. std::async 有的时候可能你需要做一个花费事件比较长的计算,但是计算结果不是立刻需要.这个时候就可以用一个新的线程来做这个计算.这里比较关键的问题是如何将在新线程进行计算的结果传回到当前线程,因为std::thread并没有提供一个类似的机制. 这个时候就需要std::async登场了. 1 2 #include …

condition_variable 类是同步原语，能用于阻塞一个线程，或同时阻塞多个线程，直至另一线程修改共享变量（条件）并通知 condition_variable 。 用人话来说,condition_variable，也就是条件变量，是线程间通信的一种方式。 线程之间在很多时候需要通信，比如经典的生产者消费者问题 一个比较naive的方案是，用mutex来保护一个flag,然后另一线程不停得check这个flag的状态是否改变。以及在这个方案上的改进:让另一个线程check之后，可以先睡一段时间。 但是这两种方法都不够好。第一种不好的原因当然是不停得check，肯定会耗费大量的资源。而第二种，由于没办法准确估计要休眠的时间，因 …

多线程保护数据时，一种较为特殊的情况是只需要保护资源的初始化。 资源初始化一般遵循"lazy initialization"的原则，也就是在用到该资源最近的地方再初始化。 比较容易想到的办法是用std::mutex，将资源初始化的地方锁起来，如下: 1 std::shared_ptr<some_resource> resource_ptr; 2 std::mutex resource_mutex; 3 void foo() 4 { 5 std::unique_lock<std::mutex> lk(resource_mutex); 6 if(!resource_ptr) 7 { 8 …

起因是想更新一个array类型的state,结果setState更新之后用console.log() debug 结果，发现结果特别玄学。。。 查了下发现this.setState是个异步操作。。。 参考资料: 深入理解React 组件状态（State） React中setState同步更新策略 https://react.docschina.org/docs/react-component.html

先放资料: Learning a New Programming Language: Java for C++ Programmers java package 先说几条重要的人话: * 一个java文件第一行可以声明该文件所属于的package，package的名字必须与整个工作目录的路径名相同。 * 同一个package下的class默认有互相访问的权限。 * 访问属性设置为public的class，如果该class所在的file声明了package，那么可以被其他package下的class访问到。 * .java的文件名必须与文件中设置为public的class名保持一致（如果没有public的类，那么名称任意) …

背景 move semantics是modern cpp中非常重要的特性，有必要详细了解一下。 updateime: 2022年7月2日 move semantic 基本的内容大家都很熟悉，就不说了 std::move 做了什么 std::move没有move任何内容，只是简单把传进来转换为对应的rvalue reference 实现为: 1 2template<typename T> 3constexpr std::remove_reference_t<T>&& move(T&& t) noexcept 4{ 5 return …

起因是在看《CplusplusConcurrencyInAction_PracticalMultithreading》的时候，里面讲到初始化std::thread的时候，如果thread funtion的参数列表中有引用，需要传入std::ref才可以得到符合预期的结果。 查阅发现std::ref是用来生成std::reference_wrapper。 按照 cppreference 上的话来说 `std::reference_wrapper` 是包装引用于可复制、可赋值对象的类模板。它常用作将容器存储入无法正常保有引用的标准容器（ …