计算几何+最短路最短路是套的模版。。= = 毕竟不是自己写的。。模版上的点竟然是从0开始的。难在建图。图中，比如2和12点，其间如果没有任何线段阻挡，那么边权是他们的直线距离，如果有线段阻挡，边权是inf。枚举每两个点，用其组成的线段与其他所有线段判断，如果相交则边权inf，如果不相交距离是其直线距离。#include #include #define eps 1e-8#define zero(x) (((x)>0?(x):-(x)) eps;}//判两点在线段异侧,点在线段上返回0bool opposite_side(point p1, point p2, line l){ retur Read More
3.Hive Metastore 代码简析4.受限的玻尔兹曼机5.以公司实际应用讲解OpenStack到底是什么6.Ubuntu12.04安装hadoop7.vpsmate安装完再重启服务器，vpsmate不无再次打开的解决方法8.如何使用JDBC快速处理大数据9.关于集群技术的几个新工具的介绍10.CHD4 impala安装配置11.thrift之TTransport层的分帧传输类TFramedTransport12.hadoop文本转换为序列文件13.粗看WASP ：Alibaba的海量数据分布式数据库探索14.使用Dropbox提高个人数据管理效率15.如何提交代码给openstack1 Read More
上面一篇文章介绍了coredata的有关基本概念，由于大部分是参考别人文章中的内容，所以感觉有点虚，而且估计也是比较难以理解，下面这篇文章通俗一点说说学习coredata后的一些理解，然后给出一个简单的demo，有错漏的地方，欢迎读者指正。其实与coredata有关的有几个概念：数据表 --–> Entity （You usually define entities in a managed object model usingthe data modeling tool in Xcode）.表格的记录 --> NSManagedObject （一个表记录就是一个NSManaged Read More
http://acm.hdu.edu.cn/showproblem.php?pid=1050 这个题我首先直接用的常规贪心，用的和那个尽可能看更多完整节目那种思路。但是。。。。。。。一直WA。。。。T_T。。。。 后来在网上搜了一下这个题，发现好多人都有问题，都没有求出来，基本上都用的对尾部排序求的方法。 其实这个题因为是两排房间，所以1和2公用一个走廊，其中一个在需要移动的时候宁外一个还是不能移动。 所以我后面改了思路，直接改成了用两次排序直接找里面重叠部分最多的。（尾部排序的时候也要处理走廊的问题。） AC了的代码： #include#include#i... Read More
Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8260Accepted:5269Description N (2 list=new LinkedList(); for(int i=1;i s1=new Stack(); while(--n>0) s1.add(input.nextInt()); Stack s=new Stack(); while(!s1.isEmpty()){ int a=s1.pop(); s.push(list.remove(a)); } Syste... Read More
来源：点击打开链接看上去数据规模很小，但是必须要剪枝，否则直接爆TLE。通过这个题可以练习奇偶剪枝。另外：还有一个优化方式，如果所有步数走完了门还没关，则直接返回结果"NO".#include #include #include #include using namespace std;int n,m,tarstep;int tari,tarj;int si,sj;char map[10][10];int dir[4][2]={0,1,0,-1,1,0,-1,0};int ok=0;void dfs(int si,int sj,int step){ int temp; if Read More
有时可能会遇到这样的问题，一个label中设置的文本含有2种以上不同的格式，又不能把它拆解为两个label来显示，这时用NSMutableAttributedString可以很好的解决问题。 示例如下：NSMutableAttributedString*text =[[NSMutableAttributedString alloc] initWithAttributedString: label.attributedText];[text addAttribute:NSForegroundColorAttributeName value:[UIColor redColor] range:NSM Read More
简要记录了Qualcom MSM8xxx MDP Framebuffer驱动中的一些点。Framebuffer设备的sysfs330static int msm_fb_create_sysfs(struct platform_device *pdev)331{332 int rc;333 struct msm_fb_data_type *mfd = platform_get_drvdata(pdev);334335 rc = sysfs_create_group(&mfd->fbi->dev->kobj, &msm_fb_attr_group);336 if Read More
class Solution {public: double powPositive(double x, int n){ if(n == 0) return 1; if(n == 1) return x; double tmp; if(n%2 == 0){ tmp = powPositive(x, n/2); return tmp*tmp; } tmp = powPositive(x, n/2); r... Read More
今天用到linux上的git安装过程比较曲折，记录一下： 首先会报需要perlrpm -ivh git-1.7.1-14.2.x86_64.rpmwarning: git-1.7.1-14.2.x86_64.rpm: Header V3 DSA/SHA1 Signature, key ID c428b69d: NOKEY error: Failed dependencies: perl is needed by git-1.7.1-14.2.x86_64 perl(Error) is needed by git-1.7.1-14.2.x86_64 perl(Git) ... Read More
做完后，看了解题报告，思路是一样的。我就直接粘过来吧 最终添加完边的图，肯定可以分成两个部X和Y，其中只有X到Y的边没有Y到X的边，那么要使得边数尽可能的多，则X部肯定是一个完全图，Y部也是，同时X部中每个点到Y部的每个点都有一条边，假设X部有x个点，Y部有y个点，有x+y=n，同时边数F=x*y+x*(x-1)+y*(y-1)，整理得：F=N*N-N-x*y，当x+y为定值时，二者越接近，x*y越大，所以要使得边数最多，那么X部和Y部的点数的个数差距就要越大，所以首先对于给定的有向图缩点，对于缩点后的每个点，如果它的出度或者入度为0，那么它才有可能成为X部或者Y部，所以只要求缩点之后的... Read More
http://acm.hdu.edu.cn/showproblem.php?pid=4612Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2012Accepted Submission(s): 474 Problem Description N planets are connected by M bidirectional channels that allow instant transportation.... Read More
Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 520Accepted Submission(s): 294 Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the do... Read More
两个题目都是求区间之内，不重复的数字之和，3333需要离散化处理.................调试了一下午........说多了都是泪...........#include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 51111#define INF 0x7FFFFFFF#define L(x) x '9') ; ret = c - '0'; while((c=getchar()) > Read More
更新版本的CopyU！v2.2已经完成大部分功能的设计，主打升级功能“设备信息识别”已经基本完成，现在放上测试截图： Read More
用两个栈实现队列。队列声明如下，请实现它的两个函数append_tail和delete_head在队列的队尾添加数据和删除队头 class Queue_by_stack { public: Queue_by_stack(){}; ~Queue_by_stack(){}; void append_tail(const T& node); T delete_head(); void Show_Queue(void); //从队首到队尾依次输出队列数据 protected: private: stack stack1; stac... Read More
上拉电阻目录上、下拉电阻注意事项为什么要使用上拉电阻展开上、下拉电阻上拉就是将不确定的信号通过一个电阻钳位在高电平，电阻同时起限流作用。下拉同理。也是是将不确定的信号通过一个电阻钳位在低电平。上拉是对器件输入电流，下拉是输出电流；强弱只是上拉电阻的阻值不同，没有什么严格区分；对于非集电极（或漏极）开路输出型电路（如普通门电路）提升电流和电压的能力是有限的，上拉电阻的功能主要是为 集电极开路输出型电路输出电流通道。上、下拉电阻1、当TTL电路驱动CMOS电路时，如果电路输出的高电平低于CMOS电路的最低高电平（一般为3.5V）， 这时就需要在TTL的输出端接上拉电阻，以提高输出高电平的值。上拉电 Read More
使用两个队列实现一个栈 这个栈的声明如下：template class Stack_by_queue { public: Stack_by_queue(){}; ~Stack_by_queue(){}; void append_tail(const T& node); T delete_head(); void Show_Stack(void);//从栈顶依次向栈低显示输出数据 protected: private: queue queue1; queue queue2; };分析：栈的特性是先进后出，举一个序列1,2,3,... Read More
场景：一个弹出层，包含一个Tableview，每一行为一个选择条件，且只能选择一个。选中后文体有颜色变化，后面还会有对勾。选择另一个后，前一个恢复成普通状态。 示例代码：-(void)tableView:(UITableView*)tableView didSelectRowAtIndexPath:(NSIndexPath*)indexPath {int newRow =[indexPath row];int oldRow =[lastIndexPath row];if(newRow != oldRow){UITableViewCell*newCell =[tableView cellForR Read More
Jquery UI 1.3 (组合树 - ComboTree ) 集成Wabacus4.1 集成Spring 代码剖析 使用时，请下载需要Jquery ui包进行配置combotree.js 的代码，可以不用修改, 只是Wabacus中的编辑少量配置一下即可，此例子只进行了2级的菜单拼接，如需修改，只需将方法修改成递归拼接即可如：首先combotree.js代码 var dataurl,valuefield,textfield; /** * 加载树形下拉框 */function loadComboTree(){ dataurl = $('input.easyui-combotree&# Read More