最近由于需要在GPU上做排序，因为GPU的并行性，所以需要一个并行的排序算法。而BitonicSort双调排序是一个非常适合并行化的排序算法，其在《算法导论》的排序网络一章对其基本原理做了描述与证明。有兴趣大家可以看看。
作为个人的一个学习总结，这里只是对其性质做些简单介绍，以及它算法基本思想和几个重要的步骤。如果需要了解BitonicSort更加详细的理论证明，可以参考《算法导论》。
首先BitonicSort的算法复杂度为O(n(logn)^2)，看到这里大家会问比快排O(nlogn)要慢啊，干嘛要用它？但是它的n在并行机（比如GPU......
阅读全文
1.输入
读取文件:
import java.io.*;
import java.math.*;
import java.util.*;
public class Main
{
public static void main(String args[]) throws Exception
{
Scanner cin=new Scanner((new FileInputStream("D:\\in.txt")));
int a,b;
while(cin.hasNext())
{
a=cin.nextInt();
b=cin.nextInt();
System.out.println(a+b);
}
}
}
如此简单方便~
输出文件
import java.io.*;import java.math.*;import java.util.*;public class Main{ ......
阅读全文
1.查找文件
find 目录 -name 'filename'
ex: find / -name 'readme.txt'
2.ubuntu下vi的兼容性问题
先运行sudo apt-get remove vi-common
再运行sudo apt-get install vim-gnome
3.在文件中查找字符串
grep 字符串 文件路径
grep 'str' filename
4.让脚本在后台运行
nohup ./command &
nohup command > /dev/null &
用第一个命令，会产生一个输出文件nohup.out，时间长了这个文件会很大。
用第二个命令，就不会有输出文件。
wireshark过滤命令：
1.host 192.168.1.1
阅读全文
HDU 4544
Tags: 数据结构，贪心
Analysis:
将兔子的血量从大到小排序，将箭的杀伤力从大到小排序，对于每一个兔子血量，
将比他大的杀伤力大的剑压入优先队列，优先队列自己重写，让它每次抛出的数为价钱最小。
Code:
#include <cstdio>
#include <queue>
#include <algorithm>
#include <functional>
using namespace std;
typedef long long LL;
const int maxn = 100010;
struct tt {
int d;
int p;
bool operator <(const tt& t) const {
return d>t.d||(d==......
阅读全文
布局中有时设置了
[java] view
plaincopyprint?
android:layout_alignParentBottom="true"
也不一定能把组件放在屏幕的底部，那这时候可以把这个组件放在一个布局中：
[html] view
plaincopyprint?
<LinearLayout
android:id="@+id/act_rest_bar"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:layout_alignParentBottom="true" >
<include layout="@layout/widget_bottom_bar" />
</LinearL......
阅读全文
转载自：http://www.china.com.cn/info/2010-09/01/content_20842958.htm
美国旧金山当地时间2010年6月7日上午10点(北京时间8日凌晨1点)，备受期待的苹果开发者年度盛 会WWDC2010(Apple Worldwide Developers Conference 2010)拉开帷幕。苹果CEO乔布斯在开幕演讲中公布了新一代iPhone的名称为“iPhone 4”，在功能上新一代iPhone升级非常明显，很多方面超出之前的预期。其中硬件方面包括全新的外观设计、革命性的Retina显示屏幕、以及3轴陀螺仪、A4处理器、全新的拍摄系统等。功能详解
iPhone 4在功能上远超iPhone 3GS，......
阅读全文
复制表结构的通用存储过程
-- Transfer对象的重要属性
-- 1. 属性
属性名 类型 描述--------------------------------- ------------------- --------------------CopyAllDefaults Boolean 所有默认值CopyAllObjects Boolean 所有对象CopyAllRules Boolean 所有规则CopyAllStoredProcedures Boolean 所有存储过程CopyAllTables Boolean 所有表CopyAllTriggers Boolean ......
阅读全文
1、Ext.grid.GroupingView
主要配置项：
enableGroupingMenu：是否在表头菜单中进行分组控制，默认为true
groupByText：表头菜单中分组控制的菜单文字，默认为'Group By This Field'
enableNoGroups：是否允许用户关闭分组功能，默认为true
showGroupsText：在表头菜单中启用分组和禁用分组的菜单文字，默认为'Show in Groups'
groupTextTpl：用于渲染分组信息的模板，默认为'{text}'，常用的可选值有：
text：列标题:组字段值......
阅读全文
错误现象：
在使用boost库之asio库时，出现以下错误：
error LNK2001: 无法解析的外部符号 "class boost::system::error_category const & __cdecl boost::system::generic_category(void)" (?generic_category@system@boost@@YAAEBVerror_category@12@XZ)
error LNK2001: 无法解析的外部符号 "class boost::system::error_category const & __cdecl boost::system::system_category(void)" (?system_category@system@boost@@YAAEBVerror_category@12@XZ)
解决办法：
boost安装目录：D:\boost。
......
阅读全文
在编代码的过程中，我们常常要写很多调试语句来观察代码的运行情况，但是，如果代码很长且输出内容很多的时候，输出的调试内容往往会影响到我们分析输出的结果，这时只要使用宏，就能很好地控制的调试语句的输出与否了，在大型的项目开发中使用的也是这种方法.
实例：
#ifndef DEBUG
#define print_bg()
#else
#define print_bg() printf("%s %d\n",__func__,__LINE__)
#endif
解释：如果没有定义DEBUG，那么print_bg()则为空，也就是，而当DEBUG有定义的时候，print_bg()替代为一个输出语句，输出当前的......
阅读全文
项目需求ios和Android客户端要使用录音功能,格式要求为mp3,一直百度都找不到MP3录音的源码,国外也只能找到相关说明,却也没有找到源码,
最多也就只找到编译好的so文件,也没有例子,使用说明,完全没法使用!!!坑哥啊~So~~只好自己做吧~~
例子为一个超级简单的MP3录音器...项目是可以直接运行而不需要配置下面一大串东西的!!!
(看到资源有人评论说要Android-8...这个是为适应最大部分的安卓系统...就不知道项目可以修改编译用的SDK版本??或者下次我打包项目吧...)
==========以下为Eclipese编译C++的配置,若只需要录音功能可直接跳......
阅读全文
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4893 Accepted Submission(s): 2929
Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢～
下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(......
阅读全文