题意：球面上给出n个点的经纬度，求最小生成树总路径长度是否小于给定的一个长度；
解法：球面上的最小生成树，关键是有两点的经纬度得到两点的球面距离：
球面距离公式：length=R*acos(cosβ1*cosβ2*cos(α1-α2)+sinβ1*sinβ2),β1,β2分别为纬度，α1，α2分别为经度；
代码：/*************************...
分类：
其他 时间：
2014-04-11 10:46:29
收藏：
0 评论：
0 赞：
0 阅读：
440
题意：给一个长度为偶数的括号序列，问至少要改变多少个可以使得此括号序列合法；
解法：贪心的思想，遍历过程中如果前缀中有右括号没有匹配那么此右括号一定要变成左括号，如果右括号左边有没有匹配的左括号，则一定可以找左边最近的那个左括号匹配上。最后再加上剩余左括号数量的一半；
代码：/***********************************************...
分类：
其他 时间：
2014-04-11 10:45:44
收藏：
0 评论：
0 赞：
0 阅读：
421
提到IDE编程环境，大家首先想到的应该就是VS，eclipse之类。而对于vim，在大家的印象中就是一个黑框，操作复杂，难以掌握。
其实不然，vim同样可以配置成IDE环境。并且，vim解放了右手，对于工作效率会有很好的提升。...
分类：
其他 时间：
2014-04-11 10:51:11
收藏：
0 评论：
0 赞：
0 阅读：
466
从这个网站得到得各个知名网站受到影响的情况，看来好多需要改密码的。...
分类：
其他 时间：
2014-04-11 10:32:10
收藏：
0 评论：
0 赞：
0 阅读：
606
定义：
语句覆盖旨在让程序中每个可执行语句至少被执行一次。语句覆盖一般不会根据源码来设计测试用例，而是根据流程图。
示例：
只要测试用例能让可执行代码块2和4执行到，则达到了语句覆盖的目的，为此我们给出的最少测试用例为：
序号
X
Y
执行语句
1
5
15
1——2——5
2
-15
-15
1——3——4
...
分类：
其他 时间：
2014-04-11 10:24:35
收藏：
0 评论：
0 赞：
0 阅读：
457
题意 ：有3个杯子，问当a杯子为空时，c杯子能够装多少种体积的水
思路 ：倒水问题，有广搜，对于当前，接下来有6种状态：a到给b，a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况：能装满和不能装满。这里还要注意一点就是必须判断重复，即防止a倒给b，然后b再倒给a这种情况的发生！
这里还有一个节省代码的技巧：因为情况很多，一开始我使用6个if，结果代码写的老长，十分不...
分类：
其他 时间：
2014-04-11 17:32:14
收藏：
0 评论：
0 赞：
0 阅读：
471
Gamblers
A group of n gamblers decide to play a game:
At the beginning of the game each of them will coverup his wager on the table and the assitant must make sure that there are no twogamblers hav...
分类：
其他 时间：
2014-04-11 11:31:08
收藏：
0 评论：
0 赞：
0 阅读：
592
昨天晚上吃完晚饭，为了锻炼一下身体，就在楼下打了一下篮球，身体没活动开，一步小心脚给扭了，还是在没有那种对抗或者踩在别人脚上的情况。一个好身体是多么的重要啊！为了写好代码，加强身体锻炼是非常有必要的，这次亏大发了。现在行走起来一瘸一拐的，昨晚半夜起来受伤的右脚根本不能承受力量，好担心啊。还好，早上醒来的时候，脚稍微能垫着走路了。都做好了请假的准备了，走起来真的还是有点痛啊，为了养家糊口，还是得去啊...
分类：
其他 时间：
2014-04-11 11:07:26
收藏：
0 评论：
0 赞：
0 阅读：
379
因为我是新手，只能做一个非常简单的插件，21点扑克游戏。比较有趣吧，插件也可以做一个游戏？游戏中的游戏！...
分类：
其他 时间：
2014-04-11 11:27:51
收藏：
0 评论：
0 赞：
0 阅读：
591
centos 设置共享目录文件夹方法
1：安装 samba
yum install samba
2：修改conf 配置文件
[global]
workgroup = MYGROUP
server string = Samba Server Version %v
log file= /var/log/samba/%m.log
hosts allow =...
分类：
其他 时间：
2014-04-11 18:02:01
收藏：
0 评论：
0 赞：
0 阅读：
922
Cocos2d-x游戏的耗电量一直是个让人头疼的问题，一个简单的三消游戏，玩一会手机就热得发烫，更郁闷的是电池消耗很快，基本上两个小时就可以把电池耗光。最近又看到一个帖子，有个老外用cocos2d-x在安卓上移植了2048这个小游戏，一切都顺利，除了手机会发烫。看来这确实是一个让人很不爽的问题。...
分类：
其他 时间：
2014-04-11 17:21:22
收藏：
0 评论：
0 赞：
0 阅读：
510
【学生】 贺老师，我是一所二本学校的计科学生，现在大二，我一直想努力，但不知道要学什么好，像现在有太多的技术供我选择了，看了点C#，但我听说C#程序员工资低，热情瞬间大减，看了点java想去学网站后台或者安卓，又怕这两者前景不好，我是农村学生，真的很害怕毕业后拿着很低的工资，这样我的压力会很大的，我应该怎么办？还有如果想在这个行业做技术我应该选哪门技术好？【迂者】 我很关心你现在基础课学得怎么...
分类：
其他 时间：
2014-04-11 16:58:18
收藏：
0 评论：
0 赞：
0 阅读：
512
Dictionary
C#中Dictionary的用法及用途实例 转
Dictionary是一个泛型
他本身有集合的功能有时候可以把它看成数组
他的结构是这样的：Dictionary
他的特点是存入对象是需要与[key]值一一对应的存入该泛型
通过某一个一定的[key]去找到对应的值
举个例子：
//实例化对象
Dictionary dic = new Dict...
分类：
其他 时间：
2014-04-11 18:14:50
收藏：
0 评论：
0 赞：
0 阅读：
528
寻址方式与指令系统
一、寻址方式
计算机的一条指令基本上包含两部分：
操作码 操作数
其中，操作码规定了指令应完成的具体操作，在汇编语言中操作码用助记符表示。
1、 隐含操作数寻址方式(隐含寻址)
（操作数隐含在指令代码中）
DAA
这是一条十进制加法调整指令。
2、 立即操作数寻址方式(立即寻址)
（操作数是一个常数）
3、 寄存器操作数的寻址方式(寄存器寻址...
分类：
其他 时间：
2014-04-11 17:20:43
收藏：
0 评论：
0 赞：
0 阅读：
744
本篇文章是统计机器翻译入门级的文章，概要的介绍了如下内容：
1、统计机器翻译的信源信道模型
2、语言模型->估算单语句子的流利度
3、IBM模型1-3，如何进行模型之间的参数转移
4、EM算法，如何解决"鸡生蛋，蛋生鸡"的问题
5、其他最基本的概念，如贝叶斯公式等...
分类：
其他 时间：
2014-04-11 16:57:37
收藏：
0 评论：
0 赞：
0 阅读：
526
//字符串加解密
//GetBytes:将指定字符串中的所有字符编码为一个字节的序列
//CreateEncryptor:用指定的密匙和初始化向量创建对称数据库加密标准(DES)加密器对象
//CreateDecryptor:用指定的密匙和初始化向量创建对称数据加密标准(DES)解密器对象
using System;
using System.Text;
using System.IO;
usin...
分类：
其他 时间：
2014-04-11 18:37:06
收藏：
0 评论：
0 赞：
0 阅读：
575
摘要：我们都知道磁盘由控制器、磁头等组件组成。我们在终端编辑文件的时候，文件内容是如何从内存到达磁盘的呢？磁盘驱动主要完成哪些工作？硬盘中断是如何触发的？等等，这些都是硬盘工作的基本原理。本文主要从“自己动手写操作系统” 出发，通过实现一个简单的硬盘驱动，来解释硬盘工作的基本原理。
1.程序执行流程：
1）task_hd()作为一个守护进程，初始化硬盘，然后一直运行，等待接收来自其他进...
分类：
其他 时间：
2014-04-11 17:56:33
收藏：
0 评论：
0 赞：
0 阅读：
584
在项目中，升级时发现磁盘空间已满，此时，必须得删除无用的，占用空间较大的文件。
删除前，得找到那些满足一定大小的文件
查找根目录下大于5000KB的文件
find / -type f -size +50000k...
分类：
其他 时间：
2014-04-11 17:03:50
收藏：
0 评论：
0 赞：
0 阅读：
466
最近用了下DSP28335的CAN总线，也用了一些时间，其实CAN总线基本的原理我已经了解的差不多了，但配置28335的过程还是有一些问题产生的。
1、关于TI例程。TI例程是可以用的。我用的是合众达的28335，他的例程也基本上和TI例程一样。我在调试的时候其例程是可以用的。但是要注意，他的例程只自测模式下的，我们在外部连接其他CAN节点时，要改成正常模式才能和其他节点通信。配置好正常模式就可...
分类：
其他 时间：
2014-04-11 18:36:30
收藏：
0 评论：
0 赞：
0 阅读：
688
完成领域类到软件类的转换，这就是面向对象领域设计阶段的主要任务。经过领域模型的分析后，面向对象已经初具雏形，但领域类并不能指导我们进行编码工作，因为领域类只是从用例模型中提炼出来的反应业务领域的概念，而并不是真正意义上的软件类。 “革命尚未成功，同志还需努力”，我们需要再进一步，完成领域类到软件类的转换，这就是面向对象领域设计阶段的主要任务。 设计阶段是整个面向对象分析和设计的高潮阶段。在设计阶段...
分类：
其他 时间：
2014-04-11 18:01:18
收藏：
0 评论：
0 赞：
0 阅读：
338
