2017年4月20日
UVa 1303 - Wall
摘要： 题目：有非常多点。修一座最短的围墙把素有点围起来，使得全部点到墙的距离不小于l。 分析：计算几何，凸包。 假设。没有距离l的限制。则答案就是凸包的周长了。有了距离限制事实上是添加了2*π*l。 证明：如上图。在凸包外做相应边的矩形； 多边形内角和 = 180*（n-2）； 外角和 = 360*n - 阅读全文
posted @ 2017-04-20 09:11 yxysuanfa 阅读(188) 评论(0) 推荐(0)
2017年4月19日
linux - 文件夹、文件默认属性: umask使用
摘要： 一　权限掩码umask umask是chmod配套的。总共为4位（gid/uid,属主。组权，其他用户的权限）,只是通经常使用到的是后3个。比如你用chmod 755 file（此时这文件的权限是属主读(4)+写(2)＋运行(1),同组的和其他用户有读写权限) 二　umask的作用 默认情况下的um 阅读全文
posted @ 2017-04-19 21:30 yxysuanfa 阅读(2562) 评论(0) 推荐(0)
dyld: Library not loaded: @rpath/XCTest.framework/XCTest Referenced from: /private/var/mobile/Conta
摘要： dyld: Library not loaded: @rpath/XCTest.framework/XCTest Referenced from: /private/var/mobile/Containers/Bundle/Application/3A8F980D-F647-4D6D-B95A-88 阅读全文
posted @ 2017-04-19 20:08 yxysuanfa 阅读(848) 评论(0) 推荐(0)
国外开源的项目
摘要： http://maniacdev.com/2010/06/35-open-source-iphone-app-store-apps-updated-with-10-new-apps/ Welcome to the sixth iteration of the open source iPhone a 阅读全文
posted @ 2017-04-19 18:59 yxysuanfa 阅读(304) 评论(0) 推荐(0)
jquery获取td所在的行和列
摘要： 今天在做项目时。遇到一个须要获取第几行第几列的问题。后来。网上找了找资料，整理了此文。（使用jquery的preAll()获取列） 代码例如以下： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w 阅读全文
posted @ 2017-04-19 17:59 yxysuanfa 阅读(5280) 评论(0) 推荐(0)
数据结构——线性表（第二章）
摘要： 一、基本概念 1、线性表：简称表，是n（n>=0）个具有同样类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度为零时称为空表。 2、线性表的顺序存储结构称为顺序表。 3、单链表：单链表是一组随意的存储单元存放线性表的位置。这组存储单元能够连续也能够不连续，甚至能够零散分布在内存中 阅读全文
posted @ 2017-04-19 16:47 yxysuanfa 阅读(221) 评论(0) 推荐(0)
优化后队列的实现(C语言实现)
摘要： 上一篇中的队列的定义与实现(C语言实现) 中。不管是顺序队列还是链式队列，在尾加和删除头部的操作时。总有一个时间复杂度让人不惬意。比方在顺序队列中，删除头部的操作后，总要将后面全部的结点都向前移动一位，这里消耗的较大的。又如在在链式队列中。尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂 阅读全文
posted @ 2017-04-19 16:08 yxysuanfa 阅读(274) 评论(0) 推荐(0)
[Unity-1] Unity简单介绍
摘要： Unity是一套包含图形、声音、物理等功能的游戏引擎，提供了一个强大的关卡编辑器。支持大部分主流3D软件格式，使用C#或者JavaScript等高级语言实现脚本功能。使开发人员无需了解底层复杂技术，高速的开发出具有高性能、高品质的游戏产品。 Unity是跨平台的3D游戏引擎。支持的平台包含PC、Ma 阅读全文
posted @ 2017-04-19 15:20 yxysuanfa 阅读(420) 评论(0) 推荐(0)
检查用户输入信息是否完整（vb.net实现）
摘要： 机房收费系统中。在将用户输入的信息封装到实体中作为參数传到B层之前，总要对用户输入的信息进行检查。我将这种检查分为两类： 合法性检查完整性检查 所谓合法性检查，就是用户输入的信息是否格式正确，或者是否为规定的数字或字符。而完整性检查，则是用户输入的信息是否完整，是否有漏填的。 这里我仅仅介绍一下自己 阅读全文
posted @ 2017-04-19 14:27 yxysuanfa 阅读(439) 评论(0) 推荐(0)
hdu 4893 Wow! Such Sequence!(线段树)
摘要： 题目链接：hdu 4983 Wow! Such Sequence! 题目大意：就是三种操作 1 k d， 改动k的为值添加d 2 l r， 查询l到r的区间和 3 l r。 间l到r区间上的所以数变成近期的斐波那契数，相等的话取向下取。 解题思路：线段树。对于每一个节点新增一个bool表示该节点下面 阅读全文
posted @ 2017-04-19 13:08 yxysuanfa 阅读(191) 评论(0) 推荐(0)