题意：有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
