-
长乐培训Day1
长乐培训Day1 T1 魔法照片 题目 【题目描述】 如果你看过《哈利波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片, 而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢...
-
二分法(一):二分法的基本思想
二分法(一):二分法的基本思想 二分法是一个非常高效的算法,它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x,让你猜,猜测过程中给予大小判断的提示,问你怎样快速地猜出来? 这样猜测最快,先猜50,如果猜对了,结束;如果猜大了,...
-
扫描线——POJ1151
扫描线——POJ1151 平面上有若干个矩形,求矩形相互覆盖的面积。为方便起见,矩形的边均平行于坐标轴。 我们根据 容斥原理 , 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...
-
费马小定理入门
费马小定理入门 费马小定理新手入门+总结 纵有疾风起 前言 最近新手的我做了几个和快速幂有关的题目,发现他们还经常和费马小定理联系在一起,所以有必要写一篇文章来总结一下费马小定理,以便后面更好的学习。 内容介绍 费马小定理是数论中的一个重要定理,再1636年提...
-
李超线段树
李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中,交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点,都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...
-
C++学习 之 程序的组成部分(部分知识笔记)
C++学习 之 程序的组成部分(部分知识笔记) 1.预处理器编译指令#include: 预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令,总是以#为标识,include便是其中常见的一种,用于引用文件,比如:iostream标准输入输出流。引用的头文件并非都...
-
二分查找
二分查找 思路原理: 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。...
-
彻底弄懂UTF-8、Unicode、宽字符、locale
彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型,所以准备详细探究下,没想到水还挺深,网上的资料大多都是复制粘贴,只有个结论,也没...
-
基数排序的可复用实现(C++11/14/17/20)
基数排序的可复用实现(C++11/14/17/20) 基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是基数的由来),在每个桶内使...
-
C++11 右值引用和移动语义
C++11 右值引用和移动语义 前言 因为工作室要求写技术博客记录学习到的知识点,自己之前是没有写过博客的,所以现在用一篇介绍右值引用和移动语义的博客作为博客的第一篇,可能对于移动语义的理解还不够深刻,但可以作为一个简单的介绍博客 右值引用 要理解好右值引用首先...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
