码迷,mamicode.com
首页 > 2015年08月19日 > 全部分享
poj 1087 A Plug for UNIX(字符串编号建图)
A Plug for UNIX Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14862   Accepted: 5026 Description You are in charge of setting up the press room for the ina...
分类:其他好文   时间:2015-08-19 20:39:59    阅读次数:117
leetcode:Reverse Nodes in k-Group
Reverse Nodes in k-Group Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end...
分类:其他好文   时间:2015-08-19 20:38:50    阅读次数:105
POJ 2503 Babelfish qsort+bserach
Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 36951   Accepted: 15743 Description You have just moved from Waterloo to a big city. The people her...
分类:其他好文   时间:2015-08-19 20:41:19    阅读次数:113
uva11040
这是道数学题, 并不难 例如: 3 ? 3 ? 5 ? 2 b c ? ? ? ? ? ? 2 a 1 ? 2 ? 1 ? 1 ? 怎么确定a?  有个等式3=b+c , b = 2 + a , c = 1 + a 由此得到 3 = 2 + 1 + 2 *a ,可解得 a。 同理 可得 其他未知项 #include #include #inc...
分类:其他好文   时间:2015-08-19 20:38:41    阅读次数:96
计算日期到天数转换
import java.util.Scanner; public class CountDays { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int year = scan.nextInt(); int month = scan.nextInt(); in...
分类:其他好文   时间:2015-08-19 20:40:33    阅读次数:106
排序算法系列——快速排序
快速排序同冒泡排序,是交换排序的一种。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。快速排序的时间复杂度是O(nlogn),比其他O(n^2)的排序算法快很多,不过实现起来还是有一定难度的。 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问...
分类:编程语言   时间:2015-08-19 20:40:34    阅读次数:111
HDU 2767--Proving Equivalences【scc缩点构图 && 求向图中最少增加多少条边才可以使新图强连通】
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4129    Accepted Submission(s): 1466 Problem Description Consider ...
分类:其他好文   时间:2015-08-19 20:37:35    阅读次数:99
HDOJ 5402 Travelling Salesman Problem 模拟
行数或列数为奇数就可以全部走完. 行数和列数都是偶数,可以选择空出一个(x+y)为奇数的点. 如果要空出一个(x+y)为偶数的点,则必须空出其他(x+y)为奇数的点 Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java...
分类:其他好文   时间:2015-08-19 20:38:35    阅读次数:165
【基础练习】【枚举/搜索】codevs1792 分解质因数题解
题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 输入描述 Input Description 输入一个整数 N 输出描述 Output Description 输出 分解质因数 。拆成几个质数相乘的形式,质数必须从小到大相乘 样例输入 Sample Input 756 样例输...
分类:其他好文   时间:2015-08-19 20:38:46    阅读次数:184
HDU2768Cat vs. Dog(最大独立集)
题意:C只猫。D只狗,V为观众的投票,格式CX,DY支持CX留下,让DY出局。问怎么抉择能最多留下观众,输出最多的观众数 思路:关键还是建图,就是把题目的某种关系建成二分图,这里我们选择人物的对立关系,建立边,对立的人分为二个集合,他们之间连边,#include #include #include #include #incl...
分类:其他好文   时间:2015-08-19 20:37:57    阅读次数:124
hdu 5402 Travelling Salesman Problem
题意:从一个方格的左上角走到右下角,拿起经过的所有数字,且每个方格最多只能走一次,问,最终到达右下角时,sum最大是多少。 做法:……很显然构造了 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么将棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个...
分类:其他好文   时间:2015-08-19 20:39:55    阅读次数:147
百钱买百鸡问题
import java.util.Scanner; public class ChickenAndMoney { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Integer n = scan.nextInt(); if(n!=null) countChicke...
分类:其他好文   时间:2015-08-19 20:39:18    阅读次数:141
【基础练习】埃拉托色尼筛法求质数
跑了一个质数表,哈希可能能用到 一开始跑的是0x3f3f3f3f以内,这个数等于1061109567 十亿多一点 结果什么软件也打不开那么大的文件 里奥说估计有一亿多个质数 于是换成一千万以内 跑出来了 代码放上 {CSDN:CODE:943245} 上次忘了古诗文···还是两句 ——夜来风雨声,花落知多少 ——有约不来过夜半,闲敲棋子落灯花...
分类:其他好文   时间:2015-08-19 20:39:08    阅读次数:90
mysql高可用之MHA(补充3)--管理多组主从复制
前面我们了解了mha管理一组主从,然而在实际生产环境中不同的应用会使用不同的数据库,因此会有多组主从复制,我们可以使用一个mha manager 来管理多组主从复制数据库。我们只需要创建一个全局配置文件,你可以将这几组中相同的配置信息写到全局配置文件中,如用户名、密码等,而其他的配置信息单独写到每个app*.cnf中。 官网介绍: https://code.google.com/p/mysql...
分类:数据库   时间:2015-08-19 20:38:09    阅读次数:290
python字符编码处理 查找某IP位置
经常去站长工具查找某个域名的IP,然后定位这个IP的位置,位于哪里,如哪家省运营商,python可以很好的完成这个任务,主要使用urllib2和re模块 下面就直接贴代码了: import urllib2 import re url="ip.chinaz/?IP=211.152.42.6" res=urllib2.urlopen(url) msg=res.read() #此处一定...
分类:编程语言   时间:2015-08-19 20:39:11    阅读次数:136
RecyclerView详解
public class RecyclerView extends ViewGroup implements ScrollingView, NestedScrollingChild { 由上面的继承结构,我们容易看出,RecyclerView实际上也是一个ViewGroup继承了ScrollingView和NestedScrolling,方便实现横向与纵向滑动。 RecyclerVie...
分类:其他好文   时间:2015-08-19 20:38:51    阅读次数:126
java单例 同步 多线程
Java单例设计模式,多线程下同步 设计模式多线程javaclassthreadstring 单例模式的特点: 只创建一次私有的属性公有的访问方法 单例模式的分类: 懒汉(LazySingleton);默认不自动实例化,等到用的时候根据当前情况实例化,并且返回当前对...
分类:编程语言   时间:2015-08-19 20:37:30    阅读次数:167
2678条   上一页 1 ... 29 30 31 32 33 34 35 ... 158 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!