#include
#include
#include
using namespace std;
const int inf = 0x7fffffff;
const int maxn = 30;
int map[maxn][maxn];
int vis[maxn];
int N;
int dfs(int u,int sum,int pre)
{
int ans = sum...
分类：
其他 时间：
2015-03-24 21:22:47
收藏：
0 评论：
0 赞：
0 阅读：
244
思路：刚开始以为直接全排列枚举一下就好了，结果WA了。没想到没这么简单，重新排列后还要判断当前情况是否能够成立（这时可能会有相交的）。比如现在有两个大圆中间围着几个很小很小的圆，肯定是两个大圆先相切，中间几个小圆就有空隙了，这就能说通相邻的圆可以不相切而又使得box最小，解决方案是算出当前圆和之前的圆的相对位置取最大值，这样就能够保证既能够最大，又能够不相交
AC代码：
#includ...
分类：
其他 时间：
2015-03-24 21:22:27
收藏：
0 评论：
0 赞：
0 阅读：
257
题目大意：
给你一个数N，问是否存在L的倍数M，且数M各个位上都由8组成，如果存在多个M，输出最小
的那个，并输出M由几个8组成。
思路：
设长度为x，由题意可知，长度为x的由8组成的数可以被L整除。形式为88…88，由于10^x-1是
长度为x、全部由9组成的数，则(10^x-1)/9*8 = L*k(k倍)，即(10^x-1)*8= 9*L*k。
则(10^x-1)*8/gcd(8，L) = 9*L*k/gcd(8，L)
令p = 8/gcd(8，L) q = 9*L/gcd(8，L)，则(10^x...
分类：
其他 时间：
2015-03-24 21:21:58
收藏：
0 评论：
0 赞：
0 阅读：
140
一道比较水的STL的练习题，被坑的老妈都认不出来了
被坑的地方是 在一次输入中 你如果给同一个人多次发邮件，那么只输出一次结果，我了个擦，被坑死了。。还是英语烂，直接跪了
跑的比较慢，没做优化
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using name...
分类：
其他 时间：
2015-03-24 21:21:47
收藏：
0 评论：
0 赞：
0 阅读：
279
来自某互联网公司的笔试题，二分查找的迭代实现。...
分类：
其他 时间：
2015-03-24 21:21:07
收藏：
0 评论：
0 赞：
0 阅读：
248
本系统是对中文字库HZK16和ASC16字库进行操作
HZK16字库中每一个中文字符使用的是32字节的点阵信息，ASC16字库是16字节的点阵信息打印
本文实现了中文汉字的点阵信息打印和字符的操作，包括插入未知字符（囧）（需要借助软件PCtoLCD.exe实现点阵信息的提取）...
分类：
其他 时间：
2015-03-24 21:20:47
收藏：
0 评论：
0 赞：
0 阅读：
166
之前的OJ战场在 HackerRank ，今天终于禁不住铺天盖地的诱惑，加入 LeetCode 大军
按照学编程就从“Hello world!”开始的尿性，刷OJ当然也从 1 号题出发
Aha~~~！看起来是非常简单的问题呢！
先来个暴力for for法！
什么？！不行？！
这我当然知道！玩玩儿你！
如果不对数组进行排序，那么对于一般的方...
分类：
其他 时间：
2015-03-24 21:20:45
收藏：
0 评论：
0 赞：
0 阅读：
168
N个连续的盒子，每个盒子有高度h和价值v，选择任意一点进入，且从任意一点出来，进入后只能从左向右走，且每次走到的盒子高度必须更高，可以跳过低的盒子
状态转移方程：dp[i]=max(dp[j])+v[i], (0h[j])
用线段树优化，寻找 j
#include "stdio.h"
#include "string.h"
#include "queue"
#inc...
分类：
其他 时间：
2015-03-24 21:20:44
收藏：
0 评论：
0 赞：
0 阅读：
188
一、文件的物理结构
文件的物理结构又称为文件的存储结构，它是指文件在外存上的存储组织形式，是与存储介质的存储性能有关。常用的物理结构有连续文件结构、串联文件结构、索引文件结构三种。
二、文件的三种物理结构
1． 连续文件结构（连续分配方式）
它是最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。如图所示，表示一个文件存放的第一个块序号为10，它的长度...
分类：
其他 时间：
2015-03-24 21:20:07
收藏：
0 评论：
0 赞：
0 阅读：
530
题意：
如果是Ｉｕｖ则是把ｕ的父节点设置为ｖ；并且ｕ到ｖ的距离为｜ｕ－ｖ｜ ％ １０００；
如果Ｅｕ 则输出ｕ到根的距离；
Ｏ结束；
思路：
在合并阶段就是普通的并查集，但还需要算一个距离：
但每次查询时，就应该把距离累加起来，并记录下来：
ＡＣ代码：
#include
#include
#include
using namespace std;
const in...
分类：
其他 时间：
2015-03-24 21:19:57
收藏：
0 评论：
0 赞：
0 阅读：
152
Alipay Transfer Payment Gateway 支付宝转账 (OpenCart 2.x)...
分类：
其他 时间：
2015-03-24 21:19:37
收藏：
0 评论：
0 赞：
0 阅读：
151
题目大意：
输入一个有理数，形式为分数形式p/q，令{x}为该有理数二进制形式的小数部分，且{x}具有循环
性，{x} = 0.A1A2A3…Ar(Ar+1Ar+2…Ar+s)^w。循环从r+1位开始，循环节为s。
现在称x1 = A1A2A3…Ar为{x}的循环前缀，x2 = Ar+1Ar+2…Ar+s为{x}的循环部分。
现在让循环前缀的长度和循环部分的长度尽可能小。求最小循环部分的起始位置以及最小
的循环长度。
例如：1/10 = 0.0001100110011(00110011)^w，0001100...
分类：
其他 时间：
2015-03-24 21:19:27
收藏：
0 评论：
0 赞：
0 阅读：
176
题目：
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
思路：
对于合并K个排好序的链表，最好的方法就是使用一个K个元素的最小堆，每次选择堆顶元素作为新的元素，等到K个元素均为空，说明所有的插入都已经结束。
不过这里也可以使用K个...
分类：
其他 时间：
2015-03-24 21:19:07
收藏：
0 评论：
0 赞：
0 阅读：
313
新年伊始，JEECG社区真诚邀请有想法，有干劲，有理想的年轻人加入，通过JEECG开源平台的锻炼，提高能力，丰富经验，实现自我价值，共同打造一个国内优秀的开源平台！团队工作◆ 微信快速开发平台 (JeeWx)◆ 在线开发模式（Online Coding开发模式）◆ 数据权限◆ BPM 业务开发平台◆ 云桌面（支持Pad，手机，PC端）◆ 产品功能设计参与要求◆ 对开源项目有着浓厚的兴趣◆ 了解并支...
分类：
其他 时间：
2015-03-24 21:18:57
收藏：
0 评论：
0 赞：
0 阅读：
275
Fraction to Recurring Decimal
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclos...
分类：
其他 时间：
2015-03-24 21:18:47
收藏：
0 评论：
0 赞：
0 阅读：
173
Alipay Direct Payment Gateway 支付宝即时到账接口(OpenCart 2.x)...
分类：
其他 时间：
2015-03-24 21:18:38
收藏：
0 评论：
0 赞：
0 阅读：
206
题目大意：
求解出组合数C(n，k)的约数个数。
思路：
数据中的n和k值都比较大，直接求解显然不可以。求约数个数，要先进行素因子分解。
C(n，k) = n!/(k!*(n-k)!)。n范围小于等于431，可以先筛选出431以内的素数，用数组Primer[]来存储素数。
对每个阶乘进行素因子分解，用数组jie[i][j]来表示阶乘i进行分解式第j个素数的幂。然后求组合数的素因子
分解，利用公式得到因子个数。...
分类：
其他 时间：
2015-03-24 21:18:27
收藏：
0 评论：
0 赞：
0 阅读：
305
OpenCV学习(1)--在一个窗口同时显示多张图像...
分类：
其他 时间：
2015-03-24 21:18:07
收藏：
0 评论：
0 赞：
0 阅读：
413
1.css样式实现 #demo {
position: absolute;
width: 200px;
height: 200px;
left: 50%;
top: 50%;
margin: -100px 0 0 -100px;
background: #5BBF5A;
}...
分类：
其他 时间：
2015-03-24 21:17:57
收藏：
0 评论：
0 赞：
0 阅读：
251
二叉树的宽度是：每一层 节点数的最大值。
思路：根据层序遍历，求出 每一层的节点数，
//纠正 求 二叉树的 宽度问题，
//二叉树的宽度 为 各层次 节点数的 最大值
//算法思路，层序 遍历,
int treeWidth(Tree tree){
if (tree != NULL)
{
int curWidth = 1;//当前层的 节点数
int nextWidth = 0;...
分类：
其他 时间：
2015-03-24 21:17:37
收藏：
0 评论：
0 赞：
0 阅读：
230
