题意:给定n个点的坐标,先问这些点是否能组成一个凸包,如果是凸包,问用不相交的线来切这个凸包使得凸包只由三角形组成,根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用,问最少的切割费用。链接:点我题解:点我 1 #include 2 #include 3 ...
分类:
其他 时间:
2015-05-16 11:51:08
收藏:
0 评论:
0 赞:
0 阅读:
313
操作系统两种观点:资源管理、硬件扩展操作系统的核心:可处理的系统调用集进程:运行程序的抽象,进程表用以保存进程信息进程系统调用:进程创建、进程终止每个进程:供用户启动的UID进程创建场合:系统初始化执行了正在运行进程所调用的进程创建系统调用用户请求创建一个新进程一个批处理作业的初始化进程创建本质:新...
分类:
其他 时间:
2015-05-16 11:50:38
收藏:
0 评论:
0 赞:
0 阅读:
284
题目链接:http://poj.org/problem?id=1166思路分析:题目要求求出一个最短的操作序列来使所有的clock为0,所以使用bfs;被搜索结点的父子关系的组织:在bfs中,队列中存储着解答树中搜索过的结点,并且每个结点都可以使用它在队列中的位置作为其唯一的ID;另外,使用另一个数...
分类:
其他 时间:
2015-05-16 11:49:08
收藏:
0 评论:
0 赞:
0 阅读:
215
访问者模式: 闻词达意,肯定有访问者(对象)、接受者(对象)。写个实例:1.IVisitor 抽象访问者角色,声明一个访问操作接口visit(Acceptor)。2.Visitor 具体访问者角色,实现IVisitor声明的接口。3.Acceptor 定义一个被访问者,定义接受访问操作(accept...
分类:
其他 时间:
2015-05-16 11:48:59
收藏:
0 评论:
0 赞:
0 阅读:
245
A、德州扑克B、我恨11(1089)问题描述11是一个孤独的数字,小明十分讨厌这个数字,因此如果哪个数字中出现了11或者该数字是11的倍数,他同样讨厌这个数字。现在问题来了,在闭区间[L,R]之间有多少个小明讨厌的数字。输入多组测试数据,每组两个整数L,R(1int find(int x){ ...
分类:
其他 时间:
2015-05-16 11:48:49
收藏:
0 评论:
0 赞:
0 阅读:
300
github代码链接地址:https://github.com/hanlingsha/Test/blob/master/%E7%BB%93%E5%AF%B9%E9%A1%B9%E7%9B%AE%E4%BB%A3%E7%A0%81题目简介:贪吃蛇小游戏的代码编译及测试结对分工过程:杨彰平同学负责后半部...
分类:
其他 时间:
2015-05-16 11:48:29
收藏:
0 评论:
0 赞:
0 阅读:
210
Hibernate工作原理及为什么要用?原理:1.通过Configuration().configure();读取并解析hibernate.cfg.xml配置文件2.由hibernate.cfg.xml中的读取并解析映射信息3.通过config.buildSessionFactory();//创建S...
分类:
其他 时间:
2015-05-16 11:48:25
收藏:
0 评论:
0 赞:
0 阅读:
266
1 __author__ = 'Zechary' 2 3 import os, os.path 4 import zipfile 5 6 def zip_dir(dirname, zipname): 7 filelist = [] 8 if os.path.isfile(dir...
分类:
其他 时间:
2015-05-16 11:47:48
收藏:
0 评论:
0 赞:
0 阅读:
271
一、Drools6配置的一些约定 1.Drools6缺省认为项目使用maven构建,实际上最好用maven 2.缺省的配置文件位于/META-INF/kmodule.xml,名称路径都是不可改的(其实还有个kmodule-spring.xml,略过以后再讲) 3.Drools6按包路径加载所有规则文...
分类:
其他 时间:
2015-05-16 11:47:40
收藏:
0 评论:
0 赞:
0 阅读:
277
现象:开机后,没有explorer.exe 没有桌面。Explorer是UserInit程序创建,Windows启动过程1 输入账号密码后,WinLogon吧账号密码发给LSASS。2 LSASS验证,创建一个访问令牌对象。3 WinLogon启动HKLM\SOFTWARE\Microsoft\Wi...
分类:
其他 时间:
2015-05-16 11:46:48
收藏:
0 评论:
0 赞:
0 阅读:
219
第一章通信的原理和信息传播的模型 模型:信源-信道-接收者原理:编码和解码聚类:概念的归类。第二章 没啥可说的,跳过第三章 马尔科夫假设:每当一种情况发生的时候,就假设任意一个词出现的概率之和它前面的词有关。 高阶语言模型 马尔科夫模型之中,假设任意一个词出现的概率之和它前面的N-1个词有关。实际应...
分类:
其他 时间:
2015-05-16 11:46:18
收藏:
0 评论:
0 赞:
0 阅读:
274
1,题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗...
分类:
其他 时间:
2015-05-16 11:45:58
收藏:
0 评论:
0 赞:
0 阅读:
248
标题是(翻译)MPLD3库,与其说是翻译,不如说是我看英文文档并学习理解的过程吧,记录之。MPLD3 githubMPLD3首页:https://mpld3.github.io/index.htmlMPLD3库是基于当前python下面最流行的图形图像库matplotlib和最知名的javascri...
分类:
其他 时间:
2015-05-16 11:45:48
收藏:
0 评论:
0 赞:
0 阅读:
352
http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1005; 8 int...
分类:
其他 时间:
2015-05-16 11:45:18
收藏:
0 评论:
0 赞:
0 阅读:
189
链接类class DBConnection { public const string CONNECTIONSTRING = "server=MA-PC;database=mydb;uid=sa;pwd=111111"; }实体类class ChinaStates {...
分类:
其他 时间:
2015-05-16 11:44:58
收藏:
0 评论:
0 赞:
0 阅读:
184
题目简介;每次用户选择两个图形,如果图形满足一定条件(两个图形一样,且这两个图形之间存在转弯少于3的路径),则两个图形都能消掉。给定任意具有相同图形的两个格子,我们需要寻找这两个格子之间在转弯最少的情况下,经过格子数目最少的路径。如果这个最优路径的转弯数目少于3,则这两个格子可以消去。将界面中相同的...
分类:
其他 时间:
2015-05-16 11:44:38
收藏:
0 评论:
0 赞:
0 阅读:
271
《 找水王》问题描述:已知某个论坛的帖子汇总列表,要找出其中的水王(即发的帖子数超出了总帖子数的一半),求解水王的IP地址;设计思想:故名思意,一个帖子对应着一个IP地址,只要设计相关的思路遍历一遍帖子汇总列表,即可找出水王的IP地址;具体做...
分类:
其他 时间:
2015-05-16 11:44:28
收藏:
0 评论:
0 赞:
0 阅读:
120
TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1861Accepted Submission(s): 545Problem Descrip...
分类:
其他 时间:
2015-05-16 11:43:58
收藏:
0 评论:
0 赞:
0 阅读:
200
1 串口,调试. debugging mode 启动.2 BugCheck C000021A(e1c52ce0,c0000034,0,0)用windbg的帮助文档可以搜索C000021A。STOP:C000021A{FatalSystemError}TheWindowsLogonProcesssy....
分类:
其他 时间:
2015-05-16 11:43:38
收藏:
0 评论:
0 赞:
0 阅读:
296
换种思考角度在符合数字排列组合的情况下,观察数字是否为n的倍数。于是从小到大查找,通过bfs状态转换。循环节为n。表达困难,还请看代码#include #include #include #include #include #include #include #include #include #i...
分类:
其他 时间:
2015-05-16 11:43:18
收藏:
0 评论:
0 赞:
0 阅读:
255