题目1551：切蛋糕
时间限制：1 秒内存限制：128 兆特殊判题：否提交：266
解决：90
题目描述：
有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线
），分成两个部分（黄色和绿色），已知其比例为r，求刀
痕长度（图中红色直线）。
输入：
输入包括多组测试数据，包括一个整数R(1
个浮点数r(0
输出：
对于每组测试用例，输出一个浮点数，代表刀痕的长度，保
留二位...
分类：
其他 时间：
2014-03-10 22:36:49
收藏：
0 评论：
0 赞：
0 阅读：
414
还是很弱 二叉树啊 没忘区间dp想啊 搜解题报告了
使劲戳这里吧
http://blog.csdn.net/hcbbt/article/details/15776963
看懂了姐写了个记忆化搜索
#include
#include
#include
using namespace std;
const int maxn = 255;
int a[maxn];
int sum[maxn...
分类：
其他 时间：
2014-03-10 22:54:12
收藏：
0 评论：
0 赞：
0 阅读：
679
之前一直认为，把基本经典的书籍认真看看，那些笔试面试的都不是什么问题。但是，专门的突击和训练还是很有必要的。
好的offer是可以通过充分的准备刷到的。
我们就从各大公司的套题开始刷起吧，中间再穿插一些专题。
今天先看看腾讯的2014年校招的软开笔试题。
考试时长：120分钟
一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）...
分类：
其他 时间：
2014-03-10 22:52:46
收藏：
0 评论：
0 赞：
0 阅读：
679
题意：
给出一些信息 a b d 表示a点到b点的结点权值和等于d
问其中有多少组信息是错误的 一组信息和已经出现的信息不符就是错误的
种类并查集的关键在于找到根节点和子节点之间的关系
这里的vis[a]表示a点到根节点的距离
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他 时间：
2014-03-10 23:30:12
收藏：
0 评论：
0 赞：
0 阅读：
498
最近因业务关系，开始正儿八经的学java。因为C的背景，先入为主， 就和C做比较学习。
/*Struct.java -- how C to java
* OO 的四大要素: 抽象，封装，模块化，分层
* Java 的优点:
* 安全性：
* 1. 引用必须初始化；
* 2. 数组下标检查；
* 3. 死机时优雅的打印StackTrace。
* 其他优点以后...
分类：
其他 时间：
2014-03-10 22:51:20
收藏：
0 评论：
0 赞：
0 阅读：
477
链接：http://poj.org/problem?id=2186
题意：给出若干对大牛A仰慕大牛B，并且仰慕可以传递，问有多少个大牛被除本身之外的所有大牛仰慕。
思路：先tarjan缩点，找出每个强连通分量出度和入度，如果有强连通分量出度入度都为零或者有超过一个强连通分量的出度为零，就没有大牛满足条件，否则答案就是出度为零的强连通分量的结点数。
代码：
#include
#incl...
分类：
其他 时间：
2014-03-10 22:11:35
收藏：
0 评论：
0 赞：
0 阅读：
457
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2446
Accepted: 1258
Description
We give the following inductive definition of a “regular brackets”...
分类：
其他 时间：
2014-03-10 22:10:53
收藏：
0 评论：
0 赞：
0 阅读：
456
本题用到了递归，一遇到递归就头疼，不知道递归到哪里去了。针对该题，我把N=4的情况，把递归完全跑了一遍，在纸上画来画去，终于对该题递归的过程有了一定的理解。在递归的同时也进行回溯。下面代码中行数和列数均是从0开始的。这里写思路为了好理解，我们认为行数和列数均是从1开始的。整体思路是一行一行的放，在每一行中一列一列的放。这里的n设为4，先放第一行，从第一列开始，外层一个循环，从第1列到第n列.........
分类：
其他 时间：
2014-03-10 23:00:09
收藏：
0 评论：
0 赞：
0 阅读：
416
package a;
/*博弈树取球博弈问题*/
public class MyA {
// 判定程序，当前剩余球数目＝x
static boolean f(int x) {
int[] op = { 1, 3, 7, 8 };
//逐一判断这4种操作，如果可行就用这种操作
for (int i = 0; i = op...
分类：
其他 时间：
2014-03-10 22:26:11
收藏：
0 评论：
0 赞：
0 阅读：
556
//对于给定的排列a1 a2 a3....an依据字典顺序来生成下一个最大的排列。
//首先找到整数a[j]和a[j+1]，使得a[j] a[j+2] >....>a[n];
//即在这个排列中的最后一对相邻的整数，使得这个对的第一个整数小于第二个整数。然后，把
//a[j+1] a[j+2] ....a[n]中，在按照递增排序j+1到n的数。
//这样就得到了下一个最大的排列。
...
分类：
其他 时间：
2014-03-10 22:25:29
收藏：
0 评论：
0 赞：
0 阅读：
298
线上遇到了一个比较特殊的连接，它的源目的IP和端口完全相同，复现的场景是：同一个机器上的两个模块A和B通信，A模块会向B模块的监听套接字发起连接请求，B模块重启的时候就很容易出现这样的问题。下图是在线下复现的连接情况：
这种类型的连接产生的过程类似于同时打开的情况。同时打开的情况是两个机器同时向另一个机器的已知端口发送SYN段，一个机器上发送的SYN段的目的IP和端口是另...
分类：
其他 时间：
2014-03-10 23:10:13
收藏：
0 评论：
0 赞：
0 阅读：
779
从一串数字中寻找最大的K个数，而且考虑数据量比较大的情况。...
分类：
其他 时间：
2014-03-10 22:24:55
收藏：
0 评论：
0 赞：
0 阅读：
561
翻译自Growing a DSL with Clojure.主要讲解如何使用Clojure来创建一个简单的DSL.包括如下知识点:
多重方法(Multimethods)继承(Hierarchies)元编程及”代码即数据”哲学(Metaprogramming and the “Code as data” philosophy)
Lisp及其方言(比如Clojure)可以很方便的创建DSL...
分类：
其他 时间：
2014-03-10 22:16:09
收藏：
0 评论：
0 赞：
0 阅读：
541
注意：本文翻译时NGUI版本已经更新到3.0.7
原文地址：http://www.tasharen.com/forum/index.php?topic=7013
总览
UIRect是所有Widgets和Panels继承的基础组件。你不能把它创建为一个组件，因为它是抽象类。如果你想要某些东西是可见的，你应该创建Widget或Panel。
下面视频展示不同ancho...
分类：
其他 时间：
2014-03-10 22:15:34
收藏：
0 评论：
0 赞：
0 阅读：
572
本节我们正式介绍第一个模式识别经典算法——Fisher 线性分析。
有首古诗道：“横看成岭侧成峰，远近高低各不同。”意思是说从不同角度看待同一事物，可以得到不同的视觉体验。Fisher 的算法就利用了这样的原理。
这里，从不同角度看，反过来就是说景物以不同的方向投影到人的眼睛里去。注意到这样一个事实，一个三维的物体投影到眼睛里就变成了一副二维的图像。也就是说，投影具有降维的作用。
对于一个分...
分类：
其他 时间：
2014-03-10 22:14:53
收藏：
0 评论：
0 赞：
0 阅读：
556
题意：n个点m条边的无向图，点和边都有权值。 反复从0点出发，求获得大于点总权值一半的边的边权和。
因为只有100个点，所以直接floyd求最短路，然后一次01背包，DP[i]表示消耗i的油能摧毁的最多的电力。
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
int n,m,a,b,c;
in...
分类：
其他 时间：
2014-03-10 22:16:50
收藏：
0 评论：
0 赞：
0 阅读：
555
用户空间从flow_miss_ops分门别类构造nla告知内核中相应的genl family。接下来分别调用对应的处理函数对流表进行添加删除操作，同时发送通知消息。内核层响应用户空间下发来的流表以及packet操作。...
分类：
其他 时间：
2014-03-10 23:01:26
收藏：
0 评论：
0 赞：
0 阅读：
539
股票F10关键字过滤工具 是一款专门通过分析离线的F10文件，来发现潜力牛股的工具。主要功能包括，输入任意关键字，过滤最新消息，八面来风，信息快讯等内容。输入股东名称，过滤该股东持有的所有沪深A股股票，十大流通股东持股占比变化，财务指标过滤选股等等。功能非常强大。...
分类：
其他 时间：
2014-03-10 22:06:05
收藏：
0 评论：
0 赞：
0 阅读：
416
从Cocos2d-x 2.0.4开始，Cocos2d-x提出了自己的多分辨率支持方案，废弃了之前的retina相关设置接口，提出了design resolution概念。
有以下相关接口：
CCEGLView::sharedOpenGLView()->setDesignResolutionSize() //设计分辨率大小及模式 CCDirector::sharedDirector()-...
分类：
其他 时间：
2014-03-10 23:00:44
收藏：
0 评论：
0 赞：
0 阅读：
538
Description
Children in a kindergarten have received a large sack containing M candies. It has been decided that the candies are to be distributed among N children.
Each child has stated the nu...
分类：
其他 时间：
2014-03-10 22:27:27
收藏：
0 评论：
0 赞：
0 阅读：
416
