题意:有ABCD四个点在圆上,按顺序排列(也就是说B一定在AC之间)。 然后根据输入的四条边。
做法:因为同弦的圆周角相等,所以∠A==∠B。 然后在三角形ADC和三角形BCD中各用一遍余弦定理。可以得到两个方程。未知的只有cos∠A 和 DC,一个二元方程组,化简一下 就可以求出DC了。
余弦定理 a^2=b^2+c^2-2*b*c*cos(∠A);...
分类:
其他好文 时间:
2015-03-07 20:04:57
阅读次数:
148
题意:输入一个n,计算ans= 1^n+2^n+3^n+4^n ,输出ans末尾几个0。
做法:规律题,刚开始暴力,看了下规律,发现最多末尾只会有2个零。而且有一定规律。所以可以找循环节,n%20。 或者用快速幂,我用快速幂,循环了一遍1到300000,发现确实末尾最多只有两个0,所以。。。...
分类:
其他好文 时间:
2015-03-07 20:02:28
阅读次数:
183
题目大意:给定一个序列,求以较小数开始的锯齿子序列,使相邻两项之间差值不小于k
令f[i][0]表示第i个数为序列中的较大值的最长子序列
f[i][1]表示第i个数为序列中的较小值的最长子序列
暴力转移是O(n^2)的
我们发现决策点的值都是连续的一段区间 因此用线段树维护一下就行了
(真简略)
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-03-07 20:02:56
阅读次数:
215
几个基本概念:
数据,数据元素,数据项,数据结构
数据(data):数据是对客观信息的一种描述,它是由能被计算机识别与处理的数值、字符等符号构成的集合。含义较为广泛,意会即可。
数据元素(data element):数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据项(data item):博主认为可以和数据元素参照理解。在遇到实际问题时我们再做分析。
数据结...
分类:
其他好文 时间:
2015-03-07 20:04:32
阅读次数:
204
题目链接:点击打开链接
解题思路:
用到数论知识,不然的话可能就要JAVA开大数·····鉴于我JAVA这么弱,还是用数学知识吧!
(i * i * i * ····*i) % m ==( ( (i % m) * i % m) ····)%m。总之就是最后不要忘记循环结束后还要对m取一次余。
完整代码:
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-03-07 20:03:49
阅读次数:
133
URAL 1298. Knight(DFS啊 )...
分类:
其他好文 时间:
2015-03-07 20:01:10
阅读次数:
291
最近,正在重构一个项目的后台管理系统。 注意到,所有的table列表页,都有个搜索功能。后端的搜索功能,还是需要一点代码去实现。然后,还得去测试一遍。 但是呢,忽然意识到,有的页面根本没有必要增加“搜索”功能。 比如,有个表,实际项目中是“借款人”这个user表。真实环境下,尤其是项目早期过程中,根本不可能有多少“数据”或者说“借款人用户”。一页,显示20个,基本上就足够了。 ...
分类:
其他好文 时间:
2015-03-07 20:00:49
阅读次数:
178
环境vs2010,WCF应用程序,server 2008
第一步:WCF项目右键点击项目,选择生成部署包,如下图:
第二步:WCF项目上右键,选择:在windows资源管理器中打开文件夹,如下图:
第三步:第二步:在你项目所在的文件目录下找到Package文件夹,这就是我们的部署包所在的地方。在这个package文件夹下面有一个packageTmp。
...
分类:
其他好文 时间:
2015-03-07 20:00:56
阅读次数:
153
题意:参考之前讲回溯法的最后一个问题。
思路:枚举全排列,考察每一种排列下的结果。 也可以进行剪枝优化,也是参见之前讲回溯法的部分。
这里我是用二维数组g来存边关系,但顶点还是单独保存在一个数组里,然后排序,然后求排列。
这题居然交了9次,1CE1TLE1AC6WA,CE的原因是没有包含cstring,在本地没包含可以。。。TLE原因是没有注释掉freopen。WA的原因之前一直以为是...
分类:
其他好文 时间:
2015-03-07 20:02:45
阅读次数:
315
多态:继承的表现就是多态。一个父类可以有多个子类,而在子类里可以重写父类的方法(例如方法print()),这样每个子类里重写的代码不一样,自然表现形式就不一样。这样用父类的变量去引用不同的子类,在调用这个相同的方法print()的时候得到的结果和表现形式就不一样了,这就是多态,相同的消息(也就是调用...
分类:
其他好文 时间:
2015-03-07 20:01:10
阅读次数:
138
iptables简介 netfilter/iptables(简称为iptables)组成Linux平台下的包过滤防火墙,与大多数的Linux软件一样,这个包过滤防火墙是免费的,它可以代替昂贵的商业防火墙解决方案,完成封包过滤、封包重定向和网络地址转换(NAT)等功能。iptables基础 规则(ru...
分类:
其他好文 时间:
2015-03-07 20:00:49
阅读次数:
211
最近闲着顺便看了看6410的uboot代码,因为友善的boot对nand部分代码做了隐藏,所以干脆找了光盘里面三星原厂的uboot代码来看,因为友善的boot代码肯定也是基于厂商的代码改的,肯定可以的。 安全起见,直接编译了三星的uboot代码,放到友善的板子上跑了一下,结果果然可以跑,但是发...
分类:
其他好文 时间:
2015-03-07 19:58:21
阅读次数:
120
Rotate Image问题:You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路: ...
分类:
其他好文 时间:
2015-03-07 20:00:00
阅读次数:
113
HoverTree是一个开源asp.net系统。系统的效果请到:http://h.keleyi.com体验。源码描述:一、源码特点采用典型的三层架构进行开发,实现了留言板的功能,后台管理,留言审核、回复功能和文章发布功能。二、功能介绍本源码是一个文章与留言板系统源码,前台用户留言,后台管理员审核通过...
分类:
其他好文 时间:
2015-03-07 19:59:00
阅读次数:
153
1 class faux 2 { 3 public: 4 template 5 virtual void do() // member function templates cannot be virtual 6 {} 7 }; 8 ...
分类:
其他好文 时间:
2015-03-07 19:58:27
阅读次数:
164