-
PAT题目AC汇总(待补全)
PAT题目AC汇总(待补全) 题目AC汇总 甲级AC PAT A1001 A+B Format (20 分) PAT A1002 A+B for Polynomials(25) PAT A1006 Sign In and Sign Out (25) PAT A1009 Product of Polynomials(25) PAT A1011 World Cup Betting(20) PAT A1019 General Palindromic Number (2...
-
从“约瑟夫问题”谈起
从“约瑟夫问题”谈起 约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿...
-
剖析std::function接口与实现
剖析std::function接口与实现 目录 前言 一、 std::function 的原理与接口 1.1 std::function 是函数包装器 1.2 C++注重运行时效率 1.3 用函数指针实现多态 1.4 std::function 的接口 二、 std::function 的实现 2.1 类型系统 2.1.1 异常类 2.1.2 数据存储 2.1.3 辅助...
-
埃及乘法代码实现
埃及乘法代码实现 什么是埃及乘法 埃及乘法的思路是:反复地将n减半,并将a加倍,同时求出a的各种倍数,这些倍数与a的比值都是2的整数次幂。n的值为奇数部分的a之和即为所求值 举个栗子:41 x 59 1 41 59 2 20 118 4 10 236 8 5 472 16 2 944 32 1 1888 41 x 59 = (1 x...
-
多线程学习:win32多线程编程基本概念(转)
多线程学习:win32多线程编程基本概念(转) 一、定义: 1.进程和线程的区别 进程:是程序的执行过程,具有动态性,即运行的程序就叫进程,不运行就叫程序 ,每个进程包含一到多个线程。 线程:系统中的最小执行单元,同一进程中有多个线程,线程可以共享资源,一旦出现...
-
二分法(一):二分法的基本思想
二分法(一):二分法的基本思想 二分法是一个非常高效的算法,它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x,让你猜,猜测过程中给予大小判断的提示,问你怎样快速地猜出来? 这样猜测最快,先猜50,如果猜对了,结束;如果猜大了,...
-
二分法(四):采用二分法解决“最大化平均值”问题
二分法(四):采用二分法解决“最大化平均值”问题 【例1】切绳子。 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2位后的小数)。 输入输出格式 输入格式: 第一行两...
-
二分法(二):采用二分法解决“最小化最大值问题”
二分法(二):采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外,还可以用来解决一些实际问题。这些问题中,非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见,简单来说...
-
C++学习 之 程序的组成部分(部分知识笔记)
C++学习 之 程序的组成部分(部分知识笔记) 1.预处理器编译指令#include: 预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令,总是以#为标识,include便是其中常见的一种,用于引用文件,比如:iostream标准输入输出流。引用的头文件并非都...
-
高精度计算(二):大整数乘法
高精度计算(二):大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b,求ab的值。 (1)编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数,用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...
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
