学步园

#include<stdlib.h> #include<stdio.h> int n; int a[1010]; int psort(int a[],int s,int t) { int key=a[t]; int i=s-1,j; for(j=s;j<t;j++) { if(a[j]<=key) { i++; int temp=a[i]; a[i]=a[j]; a[j]=temp; } } i++; int temp=a[i]; a[i]=a[t]; a[t]=temp; return i; } void sort(int a[],int s,int t) { if(s>=t) return; int l=psort(a,s,t); sort(a,s,l-1); sort(a,l+1,t); } int binarysearch(int num,int a[],int l,int r) { while(l<=r) { int mid=(l+r)&...... 阅读全文

PackageManager packageManager = this.getPackageManager(); List<PackageInfo> packageInfoList = packageManager.getInstalledPackages(0); 通过以上方法，可以得到手机中安装的所有应用程序，既包括了手动安装的apk包的信息，也包括了系统预装的应用软件的信息，要区分这两类软件可使用以下方法: a.从packageInfoList获取的packageInfo，再通过packageInfo.applicationInfo获取applicationInfo。 b.判断(applicationInfo.flags & ApplicationInfo.FLAG_SYSTEM)的值，该值大于0时，表示获取的应用为系统预装的应用，...... 阅读全文

大意略。 位运算求N皇后问题是目前最快的求解N皇后问题解法之一。 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <vector> #include <algorithm> using namespace std; #define all (1<<n)-1 int n; void dfs(int row, int ld, int rd, int &ans) { int p, pos; if(row == all) { ans++; return ; } pos = all & (~(row | ld | rd)); //求所有可能放皇后的位置 while(pos) ...... 阅读全文

登录某台服务器的mysql时候总报错： mysql2/client.rb:58:in `connect': Access denied for user 'root'@'localhost' (using password: YES) (Mysql2::Error) 解决方法： # /etc/init.d/mysqld stop # mysqld_safe --user=mysql --skip-grant-tables --skip-networking & # mysql -u root mysql mysql> UPDATE user SET Password=PASSWORD(’newpassword’) where USER=’root’; mysql> FLUSH PRIVILEGES; mysql> quit # /etc/init.d/mysqld restart # mysql -uroot -p Enter password: <输入新设的密码ne...... 阅读全文

4、结构型的应用（第7章） 　　1）内容：编写一个含有结构型数组的程序，包括结构型数据输入、加工、输出。 　　2）要求：熟悉结构型的定义、结构型数据的定义、初始化和成员引用方法。 　　3）案例：设有学生信息如下：学号（长整型）、姓名（字符串型）、出生年月（其中含有年份、月份、日，均为整型）。试编一个程序，输入10个学生的上述信息，输出所有学生的学号、姓名和年龄。（注意程序中年龄的求法，是用系统日期中的年份减去出生年月中的年份。获得系统日期的方法是通过系统函数getdate（））（注：程序命名为e1_4.exe） ...... 阅读全文

博文转自：http://www.cnblogs.com/heshizhu/archive/2012/08/11/2633765.html 最近在看龙星计划的视频，也在学习模式分类，看到这篇总结的博文就转过来等学完了再看看。 课程主页是：http://bigeye.au.tsinghua.edu.cn/DragonStar2012/index.html 大家可以在上面看到课程的介绍，教师的信息，现在也可以下载到课件了。   今年的《机器学习》课程有一些变化。   首先，与之前纯粹来自美国著名大学的教师不同，今年讲课的老师与业界关系更加密切， 主讲余凯和张潼二位老师都是在业界从事科研多年的资深专家；凑巧的是他们现在...... 阅读全文

文章目录 Monotonicity Smoothness Free Tiles 转自：http://blog.codinglabs.org/articles/2048-ai-analysis.html 针对目前火爆的2048游戏，有人实现了一个AI程序，可以以较大概率（高于90%）赢得游戏，并且作者在stackoverflow上简要介绍了AI的算法框架和实现思路。但是这个回答主要集中在启发函数的选取上，对AI用到的核心算法并没有仔细说明。这篇文章将主要分为两个部分，第一部分介绍其中用到的基础算法，即Minimax和Alpha-beta剪枝；第二部分分析作者具体的实现。 ...... 阅读全文

创建手机模拟器： 1. 点击Eclipse中新增的按钮，打开“Android Virtual Device Manager”(不同版本的ADT可能打开路径不同)，如下图： 2. 点击“New”按钮，出现下面的对话框： Name：输入名称 Target：选择这款模拟器所搭载的Android系统 SD Card：输入SD卡的容量。不要输入太大，因为SD卡被创建后，会以镜像文件的方式保存在硬盘上。如果SD卡原先被创建过，则在File中选择以前创建的SD卡即可。 Skin：选择手机的屏幕大小。可选的分辨率如下：     HVGA（标屏）：320×480     QVGA：240×320     WQVGA400：240×400...... 阅读全文

setjmp 是 C 语言解决 exception 的标准方案。我个人认为，setjmp/longjmp 这组 api 的名字没有取好，导致了许多误解。名字体现的是其行为：跳转，却没能反映其功能：exception 的抛出和捕获。 longjmp 从名字上看，叫做长距离跳转。实际上它能做的事情比名字上看起来的要少得多。跳转并非从静止状态的代码段的某个点跳转到另一个位置（类似在汇编层次的 jmp 指令做的那样），而是在运行态中向前跳转。C 语言的运行控制模型，是一个基于栈结构的指令执行序列。表示出来就是 call / return ：调用一个函数，然后用 return 指令从...... 阅读全文

代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。 按照代理的创建时期，代理类可以分为两种。 静态代理：由程序员创建或特定工具自动生成源代码，再对其编译。在程序运行前，代理类的.class文件就已经存在了。  动态代理：在程序...... 阅读全文

点精灵实现： 1、创建点集合 osg::Node* PointSpriteImpl::MakeGalaxy(int nVertices) { osg::Geode* geode = new osg::Geode(); osg::Geometry* galaxy = new osg::Geometry(); osg::Vec3Array* vertices = new osg::Vec3Array(); osg::Vec4Array* clors = new osg::Vec4Array(); osg::Vec4 ini(1,1,0,1); osg::Vec4 fin(0,0,1,1); // 生成两个漩涡 for(int i = 0; i < nVertices/2; ++i) { // 等分圆的角度 2/nvertices 份 float val = (i*2/(float)nVertices * 2...... 阅读全文

CSS对浏览器的兼容性有时让人很头疼,或许当你了解当中的技巧跟原理,就会觉得也不是难事,从网上收集了IE7,6与Fireofx的兼容性处理方法并整理了一下.对于web2.0的过度,请尽量用xhtml格式写代码,而且DOCTYPE 影响 CSS 处理,作为W3C的标准,一定要加 DOCTYPE声名. CSS技巧 1.div的垂直居中问题 vertical-align:middle; 将行距增加到和整个DIV一样高 line-height:200px; 然后插入文字，就垂直居中了。缺点是要控制内容不要换行 2. margin加倍的问题     设置为float的div在ie下设置的margin会加倍。这是一个ie6都存在的bug。解决方案是...... 阅读全文