-
现代c++与模板元编程
现代c++与模板元编程 最近在重温《c++程序设计新思维》这本经典著作,感慨颇多。由于成书较早,书中很多元编程的例子使用c++98实现的。而如今c++20即将带着concept,Ranges等新特性一同到来,不得不说光阴荏苒。在c++11之后,得益于新标准很多元编程的复杂技巧能被简化...
-
菜鸡哈屠教你合并果子
菜鸡哈屠教你合并果子 我们先来看题: (图片来自洛谷) 题解:这是一道 贪心 。每次取最小两堆合并即可。 证明的话,自己画一棵"合并树",就会很清晰了。 每一堆果子用数组记录,就能AC,用不着优化。 AC代码: 不过!!! 还有更快的。那就是 优先队列 。 优先队列,就...
-
二分法(一):二分法的基本思想
二分法(一):二分法的基本思想 二分法是一个非常高效的算法,它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x,让你猜,猜测过程中给予大小判断的提示,问你怎样快速地猜出来? 这样猜测最快,先猜50,如果猜对了,结束;如果猜大了,...
-
二分法(二):采用二分法解决“最小化最大值问题”
二分法(二):采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外,还可以用来解决一些实际问题。这些问题中,非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见,简单来说...
-
二分查找
二分查找 思路原理: 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。...
-
BFS(五):八数码难题 (POJ 1077)
BFS(五):八数码难题 (POJ 1077) Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
STL-空间配置器、迭代器、traits编程技巧
STL-空间配置器、迭代器、traits编程技巧 目录 内存分配和释放 对象的构造和析构 traits要解决的问题 内嵌类别声明解决非指针迭代器的情况 使用模板特例化解决普通指针的情况 迭代器相应类别 内存分配和释放 STL中有两个分配器,一级分配器和二级分配器,默认使用二级...
-
多进程界面开发-Qt试玩儿
多进程界面开发-Qt试玩儿 目录 一、概述 二、效果展示 三、使用方法 1、启动外部进程 2、创建Qt窗口 3、加入到主进程布局 四、嵌入NotePad 五、调用Ping命令 六、嵌入其他QWidget窗体 七、相关文章 一、概述 做客户端开发已经有好几个年头了,今天看到同事发了一篇关于...
-
JavaScript之基本包装类型
为了能更好的操作基本类型值,JavaScript提供了3个特殊的引用类型:Boolean,Number和String。这些引用类型和传统对象相似,有自己的属性和方法,但也具备各自的特殊行为。 一 基本包装类型简介 我们知道,基本类型的值是没有属性和方法的,不能被改变的。但是上面3个...
-
jsTree树插件
前言 关于树的数据展示,前后用过两个插件,一是zTree,二是jsTree,无论是提供的例子(可下载),还是提供的API在查找时的便捷程度,zTree比jsTree强多了,也很容易上手,所以这里只讲下jsTree的使用 官网:https://www.jstree.com 中文API文档:https://blog.csdn.ne...
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
