Machine ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5316Accepted Submission(s): 2631Pr...
分类：
其他好文 时间：
2014-05-26 13:35:04
阅读次数：
263
先了解一下基本的知识：转自：http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个...
分类：
其他好文 时间：
2014-05-26 11:21:59
阅读次数：
191
下面这个程序是先定义一个整型数组，然后将其中的元素反序赋值，再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数，返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值，-2表示这个数比这个数组的最小值大，最大值小，但是数组中不包含这个数，代码如下：
package com.jl...
分类：
编程语言 时间：
2014-05-26 07:02:37
阅读次数：
347
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
iOS开发UI基础—九宫格坐标计算一、要求完成下面的布局二、分析寻找左边的规律，每一个uiview的x坐标和y坐标。三、实现思路(1)明确每一块用得是什么view(2)明确每个view之间的父子关系，每个视图都只有一个父视图，拥有很多的子视图。(3)可以先尝试逐个的添加格子，最后考虑使用for循环，...
分类：
移动开发 时间：
2014-05-24 09:35:38
阅读次数：
279
今天过了几道网络流的题， 下面下一下解题报告， 题目难易不是梯度的 ，还有一些题目的代码在
voj上 等有空会补上的Leyni, LOLI and HousesTime Limit: 2000 MSMemory Limit: 65536 KTotal
Submit: 43(12 users)Tota...
分类：
其他好文 时间：
2014-05-24 09:31:50
阅读次数：
341
ParencodingsTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 19068Accepted: 11503DescriptionLet S = s1 s2...s2n be a
well-formed string of par...
分类：
其他好文 时间：
2014-05-24 09:16:54
阅读次数：
191
