C++ 11 多线程与线程管理
C++ 11 多线程与线程管理
说到多线程编程，那么就不得不提并行和并发。
并行是指两个或多个独立的操作同时进行。注意这里是同时进行，区别于并发，在一个时间段内执行多个操作。在单核时代，多个线程是并发的，在一个时间段内轮流执行；在多核时代，多个线程可以实现真正的并行，在多核上真正独立的并行执行。例如现在常见的4核4线程可以并行4个线程；4核8线程则使用了超线程技术，把一个物...
git合并丢失代码问题分析与解决
git合并丢失代码问题分析与解决
转自简书，写的真心赞
问题描述
我们在主干dev和branch1分支上进行并行开发。当要把branch1功能的代码合并到dev上时，发现dev上开发的部分功能代码找不到了。
那么，是在branch1上，作了删除提交导致的吗？然而，通过blame查提交日志，并没有发现删代码的提交记录。
难道一个分支有一个功能，另一个分支没这个功能，git合并时就有可...
TJOI2009 洛谷P3868 猜数字 - 中国剩余定理 - 快速乘（爆long long 的处理方法） - 很多细节。。。复习时多看看注释
不知道为什么，但是输入有负数就一定要先转换为正数（总之转换成正数一定不会错，因为重新得到的数在模意义下和原来相同）
然后因为最后乘起来会爆long long 要用快速加边加边模
#include <algorithm>
#include <iostream>
#include &am
关于找规律和智商题以及各种做题时出现的坑。。。
这两天被规律题虐得不行
因为我都是那种，通过题意看性质的做法。。
然鹅性质可能过于复杂，看不出来
所以就要打表。。。
就是，真的去把表格列出来，找上下行，不同列的关系
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
这样的
比如说有x次操作，每次操作是ai=ai+aimodn+1ai=ai+aimodn+1a...
JavaScript prototype 使用介绍
用过JavaScript的同学们肯定都对prototype如雷贯耳，但是这究竟是个什么东西却让初学者莫衷一是，只知道函数都会有一个prototype属性，可以为其添加函数供实例访问，其它的就不清楚了，最近看了一些 JavaScript高级程序设计，终于揭开了其神秘面纱。每个函数都有一个prototype属性，这个属性是指向一个对象的引用，这个对象称为原型对象，原型对象包含函数实例共享的方法和属性，...
洛谷P1147 连续自然数的和 - 双指针扫描
双指针扫描适用于有序数组，两个指针或同向或反向
对于这道题，若sum > m 则移动左指针，若sum < m，说明总和小了，移动右指针
当左端点超过m/2时，之后的连续自然数的和一定大于m
#include <algorithm>
#include <iostream>
#include <cstring>
#include
Noip模拟赛总结（无题面）T1
首先是第一道贪心题。。。果然是我贪心做的少了
首先我不该把多重复合的一次函数拆开，我应该把最里面的解出来，然后迭代解，我拆开后，1是没有什么优美的性质，2是变得更复杂
然后T1就是类似国王游戏这样的，因为确实可以只考虑前后两个系数间的关系
而他要求安排顺序，又不能“启发式”安排，只能说确定一种排序规则，或者说对于i, j，我什么情况下要把j放在i前面
所以做不出时要灵活地在看待题意的角度间...
JavaScript 命名空间 使用介绍
使用过Java、C#的同学对命名空间非常的熟悉，在复杂的系统中会有N多的函数、对象，语言提供的、架构预定义的，这么多的函数和对象，由于编程规范要求起有实际意义的名字，难免会重名发生错误调用，而有了命名空间烦恼就没有了，不但可以分类组织函数与对象，还可以形成隔离，解决重名问题。使用JavaScript就没有这么舒服了，Javascript只有函数作用域，什么块儿啊、神马文件啊统统都认为是一个命名空间...
NOIP2011 聪明的质检员 - 前缀和 - 二分
这题需要操作w，使得y与s尽量接近
那么考虑到y可以比s小一点也可以大一点，可以分开考虑，若y < s 则尝试把y弄大一点，
这样就可以二分w，使y越来越接近s，并且实时记录最优解，也不用管最后w是多少
难点在如何快速算检验值
考虑多个区间叠加浪费了时间，有两种可能优化：
1.把重叠区间预先求出来…太复杂，写了估计也不对
2.其实就是对区间一些满足要求的点求和，那么不考虑不满足的...
响应式布局—设备像素密度测试
响应式布局—设备像素密度测试 (-webkit-min-device-pixel-ratio)最近遇到这种头疼的问题，百思不得其解，不耻下问，悬梁刺股这些事情都做过之后，终于看到希望，于是攒见好就收，感觉整理分享给大家，希望有所帮助。 对手机分辨率和网页像素的初步认识是，是2倍的差别。 但是让人费解的是为什么还要 1.325 这种数据呢，原来是这么回事： 举个栗子： 以下是我摘抄并翻译的...
【我不想写prim没A掉这题！！！】POJ2728 Desert King - （0/1）分数规划
题目求一种方案，使得图全连通并且所有边费用与距离之商最小
∑i∈ecosti∑i∈ecosti\sum_{i∈e}cost_i除以∑i∈edisi∑i∈edisi\sum_{i∈e}dis_i最小
可以考虑二分求解
可以假设这个值小于等于L时存在一个解，然后检查是否存在这个解，如果不存在说明L取小了
问题是为什么要假设“存在”，事实上如果假设“任意”，那么就要检查每种可能都要小于，就很麻烦...
前端性能优化（CSS动画篇）
最近拜读了一下html5rocks上几位大神写的一篇关于CSS3动画性能优化的文章，学到了很多，在这里记录一下，其中的知识都是来源于这俩篇文章，我只是截取了其中比较关注的内容出来，原文地址High Performance Animations及Accelerated Rendering in Chrome原理现代浏览器在使用CSS3动画时，以下四种情形绘制的效率较高，分别是：* 改变位置* 改变大...
SCOI2005 互不侵犯 - 状压DP
考虑如何划分阶段，如何确定决策及转移
阶段就是子问题的规模，对于这道题，可以说“更小的棋盘，更少的king”算是子问题，但是我们难以表示“更小的棋盘”，难道要表示出行列吗？
我们可以灵活变换状态，更小的棋盘，并不代表我非要按相似比缩小棋盘，如果仅仅是“更小”，只要满足更小的要求，完全可以设计一个小的更加特殊的状态：按行来划分阶段，棋盘宽不变，小的仅仅是行，这样也满足“更小”的约定。虽然我没...
洛谷P1095 守望者的逃离 - 决策混乱分开处理
虽然这题显然可以DP。。。但是不能直接当背包来处理，因为没有所谓的上界
但是只拿部分分也是可以背包来做的
好吧先说正解，首先应该分析题有什么性质再DP，如果说确实找不到性质那就DP吧…
但是这题…闪烁，跑步互相独立，假设最优解有闪烁，休息，跑步这几种操作，那么可以先把闪烁和休息提前进行，跑步最后再进行，这样的话可能存在一个时间，使得只闪烁或休息不如来一点跑步了
如果硬要用背包做。。。有很多...
前端性能优化（JavaScript补充篇）
JavaScript文件加载管理浏览器中的JavaScript代码是一个棘手的问题，因为代码执行会阻塞浏览器，比如界面绘制。每次遇到<script>标签，浏览器都会停下来等待代码下载并执行，然偶再继续处理其他部分。我们可以通过如下几种方法来减少JavaScript文件对性能的影响将JS文件放在页面底部将所有<script>标签放置在页面的底部，紧靠body关闭标签</...
由 传纸条 一题如何判断路径相交 引发的思考
一开始我直接画了两条相交线，发现两条路径相交，在我画的这条线上没什么性质体现。。。
后来我考虑一个点第一次交上另一条路径，发现也不行。。。
而且我总是喜欢出特别奇怪的例子，故意找最麻烦的…其实这是一种想法，优先考虑最坏的可能，但这种想法对于做题来说可能有时并不大好。。。
然后我闲的无聊搁那开始真的模拟两个点一步一步（要完全符合题意地模拟）地走，突然他们相遇了，然后继续走，就形成了相交局面
...
前端开发必备之MDN文档
标签：前端 /文档 /mozilla /w3c 想下载MDN文档的看前面的内容就可以了。MDN官方下载地址：https://developer.mozilla.org/media/developer.mozilla.org.tar.gz360云盘分流地址：http...
今日推荐
周排行