首页 > 其他
排序算法总结分析(三)——吃货排序之烙饼排序
今天先来个好玩点的,呃,确切说是好吃的点的问题。哈哈,就是如标题表明的烙饼排序。程序猿果然思维跟普通人就不一样,连吃个饼都想的这么多。问题描述是这样的:把一摞饼按照大小次序摆好,要求是小的在上面,大的在下面,只能通过翻转一摞饼进行排序,就像用铲子插入某个位置,把这个位置之上的所有饼进行翻转。那假设有N块大小不一的烙饼,最少要翻转几次才能达到最终有序排列呢? 翻转演示图 与传统排序不...
分类:其他   时间:2014-04-13 10:21:48    收藏:0  评论:0  赞:0  阅读:540
ACM-计算几何之Toys——poj2318
ACM 计算几何 Toys poj2318 点与线段位置关系...
分类:其他   时间:2014-04-13 09:58:07    收藏:0  评论:0  赞:0  阅读:484
@encode 和 strcmp 关键字的用法
项目中经常有一个NSArray、NSDictionary 中需要存储不同的类型的数据的时候怎么办? 1. 可能常用的做法是写一个model,那不就保证类型都一样了嘛 2. 使用 @encode 关键字,先看一段代码 //转换为NSValue NSValue *value = [NSValue valueWithBytes:&locCoord objCType:@encode...
分类:其他   时间:2014-04-13 06:02:39    收藏:0  评论:0  赞:0  阅读:483
心之声,轻音乐
音乐,每次聆听都会触动心底藏得最深的那根弦,一种触及梦幻的感觉。 精挑了一些常循环的音乐, 会有人喜欢吧。 偷偷说一声,敲代码的时候听很有感觉哦,根本停不下来! 1.     Only wish 2.     July-My Soul 3.     July-In Love 4.     Pianoboy - 恋的感觉 5.     Bandari - 迷雾水珠 6....
分类:其他   时间:2014-04-13 09:07:17    收藏:0  评论:0  赞:0  阅读:382
经典题目(二)
题目:2的29次方是一个9位数,在这个9位数中各个位上的数字都不一样,求0到9中哪一个数字没有出现过 ?   分析:由于,我们又知道一个数模9的余数等于这个数的所有位的数字之和模      9的余数,那么因为0到9的所有数字之和模9余0,而现在这个9位数模9余-4,说明缺少-4。     题目:证明素数有无穷多个   分析:利用反证法,假设素数有有穷多个,设最后一个素数为,那么我们...
分类:其他   时间:2014-04-13 07:28:07    收藏:0  评论:0  赞:0  阅读:542
hadoop1.1.2分布式环境搭建
Hadoop是Apache软件基金会旗下的一个开源分布式计算平台。以Hadoop分布式文件系统(HDFS,Hadoop Distributed Filesystem)和MapReduce(Google MapReduce的开源实现)为核心的Hadoop为用户提供了系统底层细节透明的分布式基础架构。...
分类:其他   时间:2014-04-13 06:21:28    收藏:0  评论:0  赞:0  阅读:535
Test for Job (动态规划 + 拓扑排序)
#include #include #include #include using namespace std; const int INF = -0X7fffffff; int vist[100010]; int inde[100010]; int outde[100010]; int dist[100010]; int res[100010]; int order[100010]; i...
分类:其他   时间:2014-04-13 09:36:26    收藏:0  评论:0  赞:0  阅读:551
看完书要及时消化(1)《暗时间》
前提:     我们有一个被广泛认可的记忆机制,即:我们在记忆的时候将许多线索(例如当时的场景,问题的背景,甚至所处的语言环境,空间位置)一并编码进了记忆,事后能否提取出这段记忆严重取决于提取线索是否丰富,以及在回忆的时候是否重现了记忆时的线索(摘自刘未鹏老师的《暗时间》)。     今天中午从实验室出来的时候,突然想起一句词"物是人非事事休,欲语泪先流"(出自宋代词人李清照《武陵春》)。其中...
分类:其他   时间:2014-04-13 09:10:42    收藏:0  评论:0  赞:0  阅读:471
MFC入门学习之控件(6)标签控件List Control的添加和使用(下)
前面对listctrl进行了理论描述,但是在实际的工程中,我们一定是希望能够通过listctrl的各种状态来进行代码的编写从而完成一定的任务。那么首先来看一下listctrl中item的选择。 功能1 得到listctrl中所有行的checkbox的状态       m_list.SetExtendedStyle(LVS_EX_CHECKBOXES);       CString s...
分类:其他   时间:2014-04-13 07:02:55    收藏:0  评论:0  赞:0  阅读:443
ACM-计算几何之Toy Storage——poj2398
ACM 计算几何 Toy Storage poj2398...
分类:其他   时间:2014-04-13 10:39:12    收藏:0  评论:0  赞:0  阅读:426
OpenCL相关函数简单封装
在opencl编程中,很多时候需要初始化很多东西,比如查询设备,选择计算设备,初始化上下文,构建程序和编译内核程序。如果每次都重写写一遍这些过程,就会感动很繁琐,所以,我就简单封装了几个函数,用于我的opencl编程中。关于从文本文件构建opencl程序在OpenCL从文本文件构建程序对象已经讲解,下面就给出初始化opencl,以及构建程序和编译内核程序的源代码:       void OpenC...
分类:其他   时间:2014-04-13 09:40:30    收藏:0  评论:0  赞:0  阅读:556
一篇关于apache commons类库的详解
Apache Commons类库 1.1. 开篇 在Java的世界,有很多(成千上万)开源的框架,有成功的,也有不那么成功的,有声名显赫的,也有默默无闻的。在我看来,成功而默默无闻的那些框架值得我们格外的尊敬和关注,Jakarta Commons就是这样的一个框架。如果你至少参与了一个中型规模的Java项目,那么我想有超过一大半的机会你都接触和使用到了Jakarta Commons,不管你自己...
分类:其他   时间:2014-04-13 09:13:29    收藏:0  评论:0  赞:0  阅读:790
UVA Searching Quickly
题目如下: Searching Quickly Background Searching and sorting are part of the theory and practice of computer science. For example, binary search provides a good example of an easy-to-understa...
分类:其他   时间:2014-04-13 06:30:14    收藏:0  评论:0  赞:0  阅读:464
查找第二大数的算法
#include #include #include using namespace std; //寻找第二大的数 采用记录两个数的办法 int secondbig(int data[],int N) { assert(N>=2); int first,second; if(data[0]>data[1]) { first=data[0]; second=data[1]; ...
分类:其他   时间:2014-04-13 10:38:43    收藏:0  评论:0  赞:0  阅读:485
Kruskal算法介绍与实现
最小生成树(MinimumSpanning Tree,MST)或者称为最小代价生成树:对无向连通图的生成树,各边的全值总和称为生成树的权,权最小的生成树称为最小生成树。 构造最小生成树的准则有三条: (1)必须只使用该网络中的边来构造最小生成树; (2)必须使用且仅使用n-1条边来连接网络中的n个顶点; (3)不能使用产生回路的边。 构造最小生成树的算法主要有:克鲁斯卡尔(Krusk...
分类:其他   时间:2014-04-13 06:42:19    收藏:0  评论:0  赞:0  阅读:509
Charm Bracelet
Charm Bracelet Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 9   Accepted Submission(s) : 5 Problem Description Bessie has gon...
分类:其他   时间:2014-04-13 05:54:23    收藏:0  评论:0  赞:0  阅读:369
hdu1072 BFS初体验
算是第一次写BFS吧。...
分类:其他   时间:2014-04-13 07:11:55    收藏:0  评论:0  赞:0  阅读:502
适配器模式理解
适配器模式理解...
分类:其他   时间:2014-04-13 10:24:18    收藏:0  评论:0  赞:0  阅读:679
[ACM] hdu 1213 How Many Tables(并查集)
How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11580    Accepted Submission(s): 5696 Problem Description Today is ...
分类:其他   时间:2014-04-13 06:51:48    收藏:0  评论:0  赞:0  阅读:511
如何参与一个 GitHub 开源项目?
参与开源项目的最佳办法就是加入到你正在使用的已有项目上来。Github上有500多万开源项目,涉及到各个领域的技术,像recipes, HTML/CSS, Ruby, Astrophysics等等。该指南将涵盖你在一个典型的项目中可能出现的事情以及如何为开源项目作出贡献。 找项目 我们推荐你从已正在使用的或感兴趣的项目开始。这里有几个很棒的地方供你参考: GitHu...
分类:其他   时间:2014-04-13 06:00:25    收藏:0  评论:0  赞:0  阅读:455
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!