码迷,mamicode.com
首页 >  
搜索关键字:排序 模拟    ( 76737个结果
poj1029(找假硬币)模拟
题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。 解法:判断一个硬币是真币的方法(满足其一):          1、这个硬币出现过在=的两边           2、既出现在小于的一边过,也出现在大于的一边过。         如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。 代码:/*******...
分类:其他好文   时间:2014-05-10 10:45:01    阅读次数:469
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
C语言 Socket入门示例2——模拟远程CMD(客户端向服务器发送命令,服务端执行该命令)
只要把上一篇文章“C语言 Socket入门示例1”中的两段程序彻底搞懂,那么再看本文就没有任何难度了,因为仅仅是对上篇文章中服务端代码的简单修改扩充。但是简单修改过后,功能变得异常强大,犹如一个远程CMD。随着不断深入学习,功能将会变得越来越强大。欢迎大家评论指点。 1、服务端(Server): #include #include #pragma comment(lib,"...
分类:编程语言   时间:2014-05-10 09:56:56    阅读次数:636
POJ - 2080 Calendar
题意:求2000.1.1(周六)过n天后,是哪年哪月哪日星期几 思路:看到过好多次了这种题,细心点模拟就是了 #include #include #include #include using namespace std; char w[7][10]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" ,...
分类:其他好文   时间:2014-05-10 09:28:33    阅读次数:266
排序算法大全之基数排序
排序算法大全之——基数排序 基数排序是一种分配式排序,又成为桶子法排序 LSD(我们以最低位优先) 第一步:假设原有一串数字如下:    23,45,12,32,43    遍历这些数的个位数字,将他们分别装进编号为0到9的桶中    桶  0:为空,因为这些数中没有个位数为0的    桶  1:空    桶  2:12,32    桶  3:23,43    桶  4:空 ...
分类:其他好文   时间:2014-05-10 09:14:14    阅读次数:289
C++制作一个泛型容器(可以盛放各种类型的对象)
如果你想要一个可以盛放各种类型的对象,那么基本上可以说在C++里没有,或者你可以用vector或者其他的什么来模拟,我说那都不怎么好。问题就在于我的类型会在运行时动态的增加,你不可能知道我会增加什么类型,我的头文件也不会给你。 现在是不是觉得C++的泛型用不上了,是的,C++的泛型本质上是对相似代码的复用,做的事情都是同一件事情,但仅仅是处理类型的差别。这种情况用的还是比较少的,比如ve...
分类:编程语言   时间:2014-05-10 02:15:34    阅读次数:361
新冲刺8
今天调了模拟器,明天准备引入对设置的引用
分类:其他好文   时间:2014-05-07 09:58:53    阅读次数:188
数据结构-快速排序
以数列 14,11,25,37,9,28 为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot = 14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类:其他好文   时间:2014-05-07 09:56:54    阅读次数:249
排序-归并排序
该算法基于一个简单的操作: 将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法(Abstract in-place merge):using System;namespace MergeSort{ class Program { static...
分类:其他好文   时间:2014-05-06 14:34:28    阅读次数:325
cocos2d-x 在xcode IOS模拟器中 开启IOS多点触控
在初始化代码中,开启当前层接受触摸this->setTouchEnabled(true);在AppController.mm文件中,设置开启多点触控在- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOpti...
分类:移动开发   时间:2014-05-06 12:37:43    阅读次数:470
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!