-
选择排序的理解
选择排序的理解 代码在最后,c++语言,在codeblocks17.12下运行顺利 4 8 1 7 5 0 2 9 6 3 每一次都在剩下的数字中找到最小值 0 8 1 7 5 4 2 9 6 3 0的位置与4的位置交换 0 1 8 7 5 4 2 9 6 3 1的位置与8的位置交换 0 1 2 7 5 4 8 9 6 3 2的位置与8的位置交换 0 1 2 3 5...
-
POJ 2299-Ultra-QuickSort-线段树的两种建树方式
POJ 2299-Ultra-QuickSort-线段树的两种建树方式 此题有两种建树方式! Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements...
-
Reliable Multicast Programming(PGM)协议
Reliable Multicast Programming(PGM)协议 Reliable Multicast Programming (PGM)实际通用可靠多播协议,在某种程度上保证多播的可靠性。是IP上层协议,和TCP还有UDP同级,工作在传输层。 在组播传输视频项目中,发现在网络较差的时候,组播传输视频性能下降迅猛,组...
-
冒泡排序
冒泡排序 直接上代码,解释在代码中 #include iostream using namespace std; void Bubble_sort( int *a, int len); int main(){ int arr[] = { 1 , 8 , 9 , 7 , 5 , 4 , 3 , 6 , 0 , 2 }; Bubble_sort(arr, 10 ); for ( int i= 0 ; i 10 ; i++ ) { cout arr[i] ' ' ;...
-
指针学习笔记1
指针学习笔记1 一、指针变量定义 type *name; 这里,*代表他是一个指针变量。 二、指针赋值 int *p=nullptr; 这里,nullptr就是空指针 int a=2; p=a; 为取地址符(在scanf里面经常用到)将a的地址传给指针p,其中a必须为int类型。显然,直接对p进行存取,操作的是地址...
-
斜率优化dp学习笔记 洛谷P3915[HNOI2008]玩具装箱toy
斜率优化dp学习笔记 洛谷P3915[HNOI2008]玩具装箱toy 本文为原创??? 作者写这篇文章的时候刚刚初一毕业 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0:读题 Q:暴力? 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最...
-
CodeForces 29D Ant on the Tree
CodeForces 29D Ant on the Tree 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这题有 \(\bm3\) 种解法,但只有一种是正解 (这不是废话嘛) 。 方法 \(\bm1\) :最近公共祖先LCA(正解) 真的把它当作一棵树来做。使用父亲表示法,记录每个节点...
-
i++与++i 递增递减运算符的前置与后置
i++与++i 递增递减运算符的前置与后置 C++Primer在132页的提示中说: 除非必须,否则不用递增递减运算符的后置版本 很多教材都详细解释了递增递减运算符前置与后置的区别,我对他们的理解是: 前置修改后直接赋值,而后置是先修改到临时变量,然后再赋值 下面的这份代...
-
洛谷P2763题解
洛谷P2763题解 吐槽一下:蜜汁UKE是什么玩意?! 题目分析: 观察题面, 对于给定的组卷要求,计算满足要求的组卷方案 ,可以发现这是一道明显的 有条件 的 二分图匹配 问题,于是考虑建模。 建一个超级源点,一个超级汇点;源点与试题相连,汇点与类型相连。 重点是...
-
hdu--1232 继续通畅工程
hdu--1232 继续通畅工程 wa了8次,超级崩溃,险些自闭,不过倒是学到了很多,先来一段代码: #includebits/stdc++.h using namespace std; int p[ 1000 ]; // 储存查并集 int n,m; struct node{ // 数组结构体,排序距离 int a,b; int d;}v[ 100000 ]; bool cmp(node x...
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
