ZOJ T1586 QS Network
ZOJ T1586 QS Network
题解：
给出了每条边需要的花费，但是本题又加了一个条件，就是每两个点之间要连接电缆的话还得各配一个适配器（一条电缆，两个适配器），每个点都有自己需要的适配器的价格，这就是一条边总的花费。这一点要处理好就OK了。
代码
#include<cstdio>
#inclu...
POJ T2031 Building a Space Station
POJ T2031 Building a Space Station
题解：
建造空间站之间的通道，空间站是球形，给你三维的坐标和半径，求最短的修建里程。
思路跟二维的没区别，且数据范围小。先求出每个点到其他点的距离。题目中说，如果两个空间站圆心之间距离小于或等于它们的半径之和，是不需要建通道的，所以可以判断下，并赋值为零。
而且最为重...
POJ T1751 Highways
POJ T1751 Highways
题解：
题意是建高速公路，求需要修那些路。先求出每个点到其他点的距离。因为题目中说有一些道路是已经建好的，所以咱们可以把他们之间的距离赋值为零，然后再进行最小生成树的求解。个人觉得Prim更适合这道题，因为最后只需要遍历一次dis数组，不为零的即为需要修的路。
输出时，需要修建的路的两点...
FJUT T2455 Morning_X的小学数学
FJUT T2455 Morning_X的小学数学
题解：
题意简单，但是用常规方法肯定会超时，并且数据范围超出了int型范围。故这里用STL中的vector来存储数据，并折半遍历，缩短查找时间。
代码
#include<cstdio>
#include<vector>
#include<iostre...
HDU T6015 Skip the Class
HDU T6015 Skip the Class
题解：
题意是Luras选择逃课的课程，一门课最多只能逃两次，并且每门课都有各自的value，求所逃课程value的最大值。
题目最主要的是如何记录课程被逃的次数，因为课程名是单词，所以可以用STL中的map来解决。
代码
#include<cstdio>...
HDU T4989 Summary
HDU T4989 Summary
题解
题意是给你N个数，两两相加，等到新的N*(N-1) / 2个数，将新的数去重之后求其总和。
常规去重比较麻烦，所以我们可以用STL中的set。本题还用到了迭代器。
代码
#include<iostream>
#include<cstdio&gt...
二分搜索法（思维拓展）
定义：
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。
简单用途：
从有序数组中查找某个值，这是一开始学习二分搜索的经典例子。
拓展用途：
用于求最优解的问题，如：满足某个条件C(x)的最小（最大）x。
首先我们将区间的左端点初始化为不满足C(x)的值，右端点初始化为满足C(x)的值。然后每次取中点mid = (L+R)/2，判断C(mid)是否...
Python中并发、进程、线程的总结
并发同时做某些事，但是强调，一段时间内有事情要处理。并发的解决1：队列、缓冲区使用队列解决资源使用的问题，先进先出，其实就是一个缓冲区。2：争抢抢到资源就上锁，排他性的锁，其它只能等候。3：预处理提前加载用户需要的数据，缓存。4：并行通过多开进程、线程实现并行处理，购买更多的服务器来解决问题。（水平扩展）5：提速提高性能，（垂直扩展）6：消息中间件常见的消息中间件有RabbitMQ、ActiveM
oracle数据库结构及基本操作
本篇博客主讲oracle数据库的基本操作，作为目前世界上使用范围最广的数据库管理系统，充分体现出其功能的强大和可靠。首先，oracle数据库结构是我们必须了解的，有助于掌握oracle数据库操作。系统简介ORACLE数据库系统是美国ORACLE公司（甲骨文）提供的以分布式数据库为核心的一组软件产品，是目前最流行的客户/服务器(CLIENT/SERVER)或B/S体系结构的数据库之一。如图所示：SG
vmware下Linux虚拟机静态IP无法上网问题解决思路
今天在虚拟机上搭建NFS服务器，因为服务器需要在静态IP上进行测试，但在进行网络测试时发现网络无法正常访问，步骤如下： 1.对域名和IP进行ping的测试，发现出现Destination Host Unreachable的错误， 2. 出现这种问题，首先检查自己的IP地址是否正常，路径为：/etc/sysconfig/network-
POJ T1064 Cable master(假定一个解并判断是否可行)
POJ T1064 Cable master
题解：
题意是给出N条电缆，从中切出K条长度相同的电缆，求K条电缆每条最长是多长？
可以套用二分搜索求解最优解的模型（这个博客）
设L = 0，R = INF
本题还得注意精度，直接开double吧，省点心。
这里输出可用int强制转换，但要记得把除数改成10...
POJ T2456 Aggressive cows（二分搜索：最大化最小值）
POJ T2456 Aggressive cows
题解：
可以套用二分搜索求解最优解的模型（这个博客）
题意是有N个牛舍，C头牛，给出的牛舍位置并不按顺序。因为牛之间会打架，所以要求两两牛之间能隔开的最大距离。(一头牛一个牛舍)。
这是二分搜索最大化最小值的例子。
C(d):安排牛的位置使得任意牛之间的距离大于等于...
最大化平均值（二分搜索）
题目原文
有n个物品的重量和价值分别是w[i]和v[i]。从中选出k个物品使得单位重量的价值最大。数据范围
1<=k<=n<=10^4
1<=w[i],v[i]<=10^6
解题思路
定义C(x)：可以选择使得单位重量的价值不小于x。
原问题就变成了求满足C(x)的最大的x。
假设我们选择的物品的集合是S，那么它们单位重量的价值是...
在MySQL数据库中，用GROUP_CONCAT连接字符串是有长度限制的
突破GROUP_CONCAT长度限制
(2014-01-03 10:10:24)
转载▼
标签：
mysql
长度限制
group_concat
it
分类： MySQL
在MySQL数据库中，用GROUP_CONCAT连接字符串是有长度限制的，默认是1024个字节。group_conc
oracle数据库的备份与还原（本地及远程操作）
执行环境：
可以在SQLPLUS.EXE或者DOS（命令行）中执行，
DOS中可以执行时由于 在oracle 8i 中 安装目录\ora81\BIN被设置为全局路径，
该目录下有EXP.EXE与IMP.EXE文件被用来执行导入导出。
oracle用java编写，我想SQLPLUS.EXE、EXP.EXE、IMP.EXE这俩个文件是被包装后的类文件。
SQLPLUS.EXE
.net 调用Oracle存储过程
在.NET中调用Oracle9i存储过程经验总结(1)
在.NET中调用Oracle9i存储过程可以用多个数据提供者，比如OralceClient，OleDb。本文将用OralceClient为例。.NET语言用C#。
一、调用一个带输入、输出参数的存储过程
首先，在Oralce中创建存储过程如下：
[html] view
plain copy
Oracle定时作业
http://blog.csdn.net/wyzxg/archive/2007/09/12/1782952.aspx
--------------------------------------------------------------------------------------------------------------------
author:s
今日推荐
周排行