- 浏览: 800900 次
- 性别:
- 来自: 广州
最新评论
-
mixture:
语句int num1, num2;的频度为1;语句i=0;的频 ...
算法时间复杂度的计算 [整理] -
zxjlwt:
学习了。http://surenpi.com
[问题解决]Error: ShouldNotReachHere() [整理] -
Animal:
谢谢 楼主 好东西
算法时间复杂度的计算 [整理] -
univasity:
gaidandan 写道缓存失败,,模拟器上可以缓存,同样代码 ...
[开发总结]WebView使用中遇到的一些问题&解决 -
blucelee2:
那么麻烦干吗,而且这种方法会导致,当拉太小的时候样式会丢掉,整 ...
[SWT]SashForm中固定单侧大小(&实现面板隐藏)
文章列表
<!-- 旧帖转移, 2010-09-25 -->
Ubuntu常用命令
sudo apt-get install 软件名 安装软件命令
sudo nautilus 打开文件(有root权限)
su root 切换到“root”
ls 列出当前目录文件(不包括隐含文件)
ls -a 列出当前目录文件(包括隐含文件)
...
<!-- 旧帖转移, 2010-09-25 -->
原文:http://blog.chinaunix.net/u1/39919/showart_499809.html
在IE地址栏中直接输人http://edit.my.yahoo.com/config/set_popfwd?.src=ym&.done=http://cn.f150.mail.com/ym/Options?YY=22797
(其中的“f150”为你的用户名),这样就会进人到YAHOO!“网上直投”的页面。
在“注册
”一项中选择“是
”,然后选择你感兴趣的内容,在“选择频率
”一 ...
<!-- 旧帖转移,2010-09-25 -->
最近装Ubuntu也遇到了这问题,不管光盘还是U盘,显示完Loading就显示“无信号”了...
网上找帖子也没好解决办法,有的说是主办问题 ,有的说是显卡,反正就是不行。
无奈,只好自己慢慢试。总算解决了 ,这文章就是Ubuntu上发的。下面来讲下我的方法:
1. 在win7下,用UtralISO打开ubuntu的ISO,运行里面的wubi.exe
2. 选择“windows下安装”,然后选择要安装的盘符,进行安装
3. 等待安装完毕后,会提示重启,重启电脑
4. 如果双系统会提示选择,选ubuntu
5. ...
原文:干程序员这行实在是离不开英语
如果你有一定的英语基础,并希望突破计算机英语的障碍并成为高手,从现在起就养成一个学用计算机英语的良好习惯吧。下面是你可以立即选择的努力方式:
1、 给自己起一个英文名字。并用作网名和登录名。
2、 立即将自己电脑中的所有中文版或汉化软件换成英文版。连Windows也用
英文的。
3、 选一本适合自己的计算机英语教材。
4、 保证一年至少读1-2本原版影印的计算机书,并坚持读完。
5、 上网尽量多访问英文的技术论坛和网站。不使用汉化的帮助。
6、 在程序中使用英文 ...
关于开源许可
现今存在的开源协议很多,而经过Open Source Initiative
组织通过批准的开源协议目前有60多种(http://www.opensource.org/licenses/alphabetical
)。我们在常见的开源协议如BSD, GPL, LGPL,MIT等都是OSI批准的协议。
基本概念
1.Contributors 和 Recipients
Contributors(贡献者)
——指的是对某个开源软件或项目提供了代码(包括最初的或者修改过)的人或实体(退队、公司、组织等)。
按照贡献的先后可分为&quo ...
<!-- 最近工作上接触到了邮箱的开发,整理一下学到的东西,以备忘 -->
电子邮件的收发流程示意图:
相对于邮件客户端的流程就是:
邮件接收——POP3协议
POP3(Post Office Protocol 3,邮局协议版本3)主要用于支持使用客户端远程管理在服务器上的电子邮件。该协议是在RFC-1939中定义的,是Internet上的大多数人用来接收邮件的机制。POP3采用Client/Server工作模式,默认使用TCP 110端口。* 在使用POP协议时,人们熟悉的很多功能,如查看收到了多少新邮件消息的功能,POP根本不支持。这些功 ...
原文链接:Minimax Explained
讲解极小极大
Written by Paulo Pinto
.
本文讨论如何把搜索应用到带有完整信息的逻辑游戏上。会提及到博弈树,和一个对其进行搜索的算法。给出了伪代码并对变形alpha-beta进行了讲解。
...
原文链接:Understanding The Minimax Algorithm
理解极小极大算法
曾经喜爱编写二人的零和游戏?这里包含了在你对代码进行编译前所需要要懂得的所有东西。
计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有 ...
极小极大的定义
Minimax算法
又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益)。通常以递归形式来实现。
Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,即一方要在可选的选项中选择将其优势最大化的选择,另一方则选择令对手
优势最小化的一个,其输赢的总和为0(有点像能量守恒,就像本身两个玩家都有1点,最后输家要将他的1点给赢家,但整体上还是总共有2点)。很多棋类游戏
可以采取此算法,例如tic-tac-toe。
关于极小极大,更多的信息可参考以下文章:
Minimax(wikipedia)
...
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。
下图就是2-路归并排序的一个例子:
代价分析:
上图可以看出,一个N关键字的序列,两两归并可以构造一棵高度为[logN]的归并排序树。而每一次归并的时 ...
名称
复杂度
说明
备注
冒泡排序 BubbleSort
O(N*N)
将待排序的元素看作是竖着排列的
“
气泡
”
,较小的元素比较轻,从而要往上浮
插入排序 InsertionSort
O(N*N)
逐一取出元素,在已经排序的元素序列中从后向前扫描,放到适当的位置
起初,已经排序的元素序列为空
选择排序 SelcetionSort
O(N*N)
首先在未排序序列中找到最小元素,存放到排序序列的起始位 ...
基本的计算步骤
时间复杂度的定义
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度(O是数量级的符号
),简称时间复杂度。根据定义,可以归纳出基本的计算步骤
1. 计算出基本操作的执行次数T(n)
基本操作即算法中的每条语句(以;号作为分割),语句的执行次数也叫做语句的频度。在做算法分析时,一般默认为考虑最坏的情况。2. 计算出T ...
Maven
一个项目管理工具,类似于Ant。相比Ant,Maven更强大,编写起来更简洁,并引入了仓库的概念。
官网:http://maven.apache.org/
配置构建环境
1.安装Android SDK
到http://developer.android.com/sdk/index.html
下载并SDK Management.
下载需要的android平台版本,和对应版本的google api.
在系统环境变量中添加ANDROID_HOME变量,指向SDK根目录。还可以在Path中添加%ANDROID_HOME%\tools。2.安装Maven An ...
例如适合800px宽度的页面,如果通过WebView在1024px的屏幕宽度下显示时,内容(图片)会被放大,整体页面会超出屏幕。
试了将WebView的settings中的缩放都关闭了也不行。
后来发现了WebSettings.ZoomDensity这个设置,并在文档中找到了以下说明:
Enum for specifying the WebView's desired density. FAR makes 100% looking like in 240dpi MEDIUM makes 100%
<?
xml
version
=
"1.0"
encoding
=
"utf-8"
?>
<
LinearLayout
android:id
=