首页 > 其他
zoj 3735 dp+计算几何
题意:给定n个点的坐标,先问这些点是否能组成一个凸包,如果是凸包,问用不相交的线来切这个凸包使得凸包只由三角形组成,根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用,问最少的切割费用。链接:点我题解:点我 1 #include 2 #include 3 ...
分类:其他   时间:2015-05-16 11:51:08    收藏:0  评论:0  赞:0  阅读:313
《现代操作系统》笔记 1
操作系统两种观点:资源管理、硬件扩展操作系统的核心:可处理的系统调用集进程:运行程序的抽象,进程表用以保存进程信息进程系统调用:进程创建、进程终止每个进程:供用户启动的UID进程创建场合:系统初始化执行了正在运行进程所调用的进程创建系统调用用户请求创建一个新进程一个批处理作业的初始化进程创建本质:新...
分类:其他   时间:2015-05-16 11:50:38    收藏:0  评论:0  赞:0  阅读:284
Poj 1166 The Clocks(bfs)
题目链接:http://poj.org/problem?id=1166思路分析:题目要求求出一个最短的操作序列来使所有的clock为0,所以使用bfs;被搜索结点的父子关系的组织:在bfs中,队列中存储着解答树中搜索过的结点,并且每个结点都可以使用它在队列中的位置作为其唯一的ID;另外,使用另一个数...
分类:其他   时间:2015-05-16 11:49:08    收藏:0  评论:0  赞:0  阅读:215
访问者模式 Visitor Pattern
访问者模式: 闻词达意,肯定有访问者(对象)、接受者(对象)。写个实例:1.IVisitor 抽象访问者角色,声明一个访问操作接口visit(Acceptor)。2.Visitor 具体访问者角色,实现IVisitor声明的接口。3.Acceptor 定义一个被访问者,定义接受访问操作(accept...
分类:其他   时间:2015-05-16 11:48:59    收藏:0  评论:0  赞:0  阅读:245
西南科技大学第十届ACM程序设计竞赛题解
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
SSH三大框架的工作原理及流程
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的基本配置方式
一、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库,与其说是翻译,不如说是我看英文文档并学习理解的过程吧,记录之。MPLD3 githubMPLD3首页:https://mpld3.github.io/index.htmlMPLD3库是基于当前python下面最流行的图形图像库matplotlib和最知名的javascri...
分类:其他   时间:2015-05-16 11:45:48    收藏:0  评论:0  赞:0  阅读:352
hdu1213
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
结对项目1连连看
题目简介;每次用户选择两个图形,如果图形满足一定条件(两个图形一样,且这两个图形之间存在转弯少于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
hdoj 2682 Tree
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
hdu 4474数位搜索
换种思考角度在符合数字排列组合的情况下,观察数字是否为n的倍数。于是从小到大查找,通过bfs状态转换。循环节为n。表达困难,还请看代码#include #include #include #include #include #include #include #include #include #i...
分类:其他   时间:2015-05-16 11:43:18    收藏:0  评论:0  赞:0  阅读:255
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!