学步园

算法-排序之冒泡排序                 如果数据按照一定的顺序进行排序，数据处理的效率将显著的提高。算法是编程的精髓，一个高效而合适的算法能极大的减少时间消耗与空间消耗，提到“合适”是因为没有哪个算法可以在所有情况下都表现出色，同样是排序，在不同数据规模下各种排序算法有不同的效能表现，选择合适的解决算法的才能最大限度地提高效率。          1.冒泡算法BubbleSort是常用排序算法之一，它的核心是让大（或小）的数据像水泡一样冒到最上端，这是通过不断地比较两个相邻数据的大小，前者大于后者则交换位置来实...... 阅读全文

题意：S得到一个数，他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的，0,4,6,9都有一个孔，8有两个孔。 思路：水题，用数组记录每个数字的孔数，加起来就是答案。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int cnt[15]={1,0,0,0,1,0,1,0,2,1},T; char str[1000]; int main() { scanf("%d",&T); while(T--) { long long ans=0; scanf("%s",str); for(int i=0;i<strlen(str);++i) ans+=cnt[str[i]-'0']; cout<<ans<&...... 阅读全文

——— Peter M. Saama 作者分别利用Mathematica、sas/iml、splus及stat完成该bootstrap实验，这里摘录仅sas/iml代码。值得强调的是，它属于percentile-bootstrap。 1.主要算法步骤 a) Define population of 10 cases from the uniform distribution on the unit interval [0,1].定义一个总体，它由服从[01]均匀分布的10个数据组成。 b) Draw i.i.d sample of n=50 with replacement from population in (a).从(a)得到的总体中有放回抽取n=50的独立同分布样本 c) From (b) draw 50 observations with replacement.从(b)样本中有放回抽...... 阅读全文

JAVA自学之路 一:学会选择  为了就业，不少同学参加各种各样的培训。  决心做软件的，大多数人选的是java，或是.net，也有一些选择了手机、嵌入式、游戏、3G、测试等。  那么究竟应该选择什么方向呢？  我的意见是，不要太过相信各种培训机构或是抢手文章的说法（包括我），当你要走向社会的时候，就不要再把自己当成学生，不要把自己的将来交给别人，学会运用自己的眼睛去观察，去了解这个世界吧。  每个培训机构都会宣传自己的好处，并不能说明大的趋势。  一些新闻文章很有可能是枪手写的，不必太过相信。  国外背景的教...... 阅读全文

经典的海盗分钱问题，原题在这里有描述：http://edward-mj.com/page/2 动态规划方案： m个海盗 n[i][j] : 保存当由海盗i来分钱时，海盗j能得到的钱数（j>=i) 然后 在海盗i-1分钱时，当且仅当 分给海盗j( j>i )的钱数n[i-1][j]  > n[i][j],才能够获得海盗j的支持。  注意，考虑一种复杂情况，当用户i 分钱怎么分都是死的时候，可以设置n[i][i] = -1. 即看作用户i只要保命就行。这种情况下，就算i-1不给i钱，i也会支持i-1. 因此n[i-1][i] =-1+1=0即可。而设置 n[i][j(j>i)]=n[i+1][j],即因为海盗i必死，所以海盗j能够...... 阅读全文

http://21cnbao.blog.51cto.com/109393/d-3/p-6 阅读全文

                                                                   android  无线管理的帮助类、      安卓wifi操作的封装   希望和大家一起 交流和学习    QQ群： 群号是1160373684     private WifiManager wifiManager;// 声明Wifi管理对象     private WifiInfo wifiInfo;// Wifi信息     private List<ScanResult> scanResultList; // 扫描出来的网络连接列表     private List<WifiConfiguration> wifiConfigList;// 网络配置列表     private WifiLock wifiLock;// Wifi锁     /**      * 构造函数      * ...... 阅读全文

        下面介绍Boost.Asio的异常处理和计时器(timer) 一  Exceptions         Boost.Asio提供两种异常处理方式：通过try/catch的方式获取异常或者通过错误码的方式。         下面是一个通过try/catch的方式的一个例子： #include <boost/asio.hpp> #include <boost/shared_ptr.hpp> #include <boost/thread.hpp> #include <boost/thread/mutex.hpp> #include <boost/bind.hpp> #include <iostream> boost::mutex global_stream_lock; void WorkerThread( boost::shared_ptr< boost::...... 阅读全文

/*第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？ */ 推理如下：因为第一次三者都说不知道，则两两相加不可能出现四红或四蓝，则A，B，C中必须至少有一个是红蓝。A看B和C，如果B和C中是两红和两蓝，则A第二次可以确定自己是红蓝。同理B和C也是，则这种方式成立。除此之外，剩下...... 阅读全文

iOS 5有了iCloud后，Apple更新了数据存储指导方针，以适应于iCloud存储，同时增加了“不要备份”文件属性，可以指定文件不备份和上传到iCloud 摘录如下，供大家参考： iOS 数据存储指导方针iCloud包括了备份，会通过Wi-Fi每天自动备份用户iOS设备。app的home目录下的所有东西都会被备份，除了应用Bundle本身、缓存目录和temp目录。已购买的音乐、应用、书籍、Camera Roll、设备设置、主屏幕、App组织、消息、铃声也都会被备份。由于备份通过无线进行，并且为每个用户存储在iCloud中，应用需最小化自己存储的数据数量。大文件会延长...... 阅读全文

directory not found for option '-LS60' 选择项目名称----->Targets----->Build Settings----->Search Paths----->Library Search Paths 删除对应路径 阅读全文

2.7 最大公约数问题 问题描述： 求2个正正数的最大公约数，如果2个数很大，有什么简单的算法吗？  解法1：辗转相除法  假设f(x, y) 表示x,y的最大公约数是g，而k=x/y,b=x%y，则g必能整出b。 因为x=ky + b，b=x-ky，b/g=(x-ky)/g一定为整数，所以必有g整除b。 如下所示： f(42, 30) = f(30, 12) = f(12, 6)= f(6, 0) = 6 代码如下： int gcd(int x , int y) { return (y == 0 )?x :gcd(y , x % y) ; } 解法二：辗转相减法 解法1用到取模运算，大于大整数而言，取模运算开销昂贵，所以用相减  int gcd(int x , int y) { ...... 阅读全文