分类:
编程语言 时间:
2015-04-09 17:49:18
阅读次数:
132
1925: [Sdoi2010]地精部落
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 814 Solved: 494
[Submit][Status][Discuss]
Description
传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N...
分类:
编程语言 时间:
2015-04-09 17:40:48
阅读次数:
182
[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST,有kruskal,prim两种算法,这里主要介绍kruskal
什么是最小生成树?
对于一个图,保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造...
分类:
编程语言 时间:
2015-04-09 17:40:48
阅读次数:
191
堆排序,是利用堆结构进行排序,一般是利用最大堆,即根节点比左右两个子树的节点都大,具体算法步骤如下。
一、创建堆
首先将数组中的元素调整成堆,对应下面程序中的createHeap(List list)方法。创建堆就是从树中最后一个内节点(下标为(n-1)/2)开始调整数组中元素的位置,使以这个内节点为根的子树满足堆的结构。即依次将以(n-1)/2、(n-1)/2-1、(n-1)...
分类:
编程语言 时间:
2015-04-09 17:38:23
阅读次数:
332
在学习每一种新语言的时候,都会学习一些数据类型、运算符、表达式等等基本知识,因为内容大致相同,只要抓住它的不同点就能分清。
java4类8中数据类型
类型基本信息
关键字
数据类型
占用字节数
取值范围
Byte
字节型
1个字节
-128-127...
分类:
编程语言 时间:
2015-04-09 17:39:51
阅读次数:
208
坐标苏州,来这边刚好一年的时间,又到四月,梅雨季节(?)最能感受到烟雨江南的朦胧美,才怪!实际上的心情是,“清明时节雨纷纷,放假宅家欲断魂”,已经无力吐槽这春夏交战冬天突围的诡异天气变化了,正好有时间,所以想用高大上的技术语言来解读一下苏州的天气特点。
历史天气数据来源:http://tianqi.2345.com/wea_history/54511.htm,这是北京的历史数据,采样城市...
分类:
编程语言 时间:
2015-04-09 17:39:27
阅读次数:
211
全排列算法是一种比较常考的算法,他的做法也比较多样。
首先我们来看看最符合我们直观思考的,思路是这样的:假如没有重复元素时,传入一个数组A,并插入到另外一个数组B中,假如B中已经包含这个元素,则跳过,否则插入数组B。我们来看看具体代码:
public static void permutation1(final String str, String buffer){
if (s...
分类:
编程语言 时间:
2015-04-09 17:33:26
阅读次数:
145
先来看看第一种快速排序算法(QuickSort1):
#include
#include
#include
#define MAXNUM 1024
using namespace std;
void QuickSort(int A[], int low, int high)
{
if(low>=high)
return;
int first = low;
int last ...
分类:
编程语言 时间:
2015-04-09 17:30:15
阅读次数:
189
c中的运算优先级:
优先级
运算符
名称或含义
使用形式
结合方向
说明
1
[]
数组下标
数组名[常量表达式]
左到右
()
圆括号
(表达式)/函数名(形参...
分类:
编程语言 时间:
2015-04-09 17:30:21
阅读次数:
187
TreeSet :可以对Set集合中的元素进行排序
排序是按照ascii来排序的。
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// TODO Auto-generated me...
分类:
编程语言 时间:
2015-04-09 17:27:21
阅读次数:
214
index.jsp页面:
String path = request.getContextPath();
String basePath = request.getScheme() + "://"
+ request.getServerName() + ":" + request.getServerPort()
+ p...
分类:
编程语言 时间:
2015-04-09 17:28:02
阅读次数:
252
#include
#include
using namespace std;
class string1
{
private:
char *str;
public:
string1(const char *s)
{
str = new char[strlen(s) + 1];
strcpy(str,s);
cout<<"str...
分类:
编程语言 时间:
2015-04-09 17:23:38
阅读次数:
132
/**
* 在for-each循环中使用entries来遍历
* 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用
* 如果遍历的是一个空的map,会报数组越界 ,java5引入,不兼容老版本
* @param map
*/
public void methodOne(Map map){
for (Map.Entry entry : map.entrySet()...
分类:
编程语言 时间:
2015-04-09 17:24:56
阅读次数:
208
python调用函数可以提供 key=value 代表这个参数的值,我们可以不用根据函数定义顺序来调用函数。。。。
(*a,**b) 可以作为装饰器提供不定参数。。。使装饰器和被装饰函数 耦合度大幅度降低
函数 def func():
return 1
///返回 函数的名字
func.__name__
//////通过装饰器实现类的静态方法
clas...
分类:
编程语言 时间:
2015-04-09 17:22:56
阅读次数:
132
Python是动态类型语言 ,也是若类型语言这种 语言特性就决定了 他不会有多么的复杂。。
#简单的输出打印
#coding=utf-8
import time; # This is required to include time module.
word = 'word'
sentence = "This is a sentence."
paragraph = """This is a ...
分类:
编程语言 时间:
2015-04-09 17:24:42
阅读次数:
160
#include
#include
#include
#include
using namespace std;
int main()
{
//最简单的lambda表达式
[](){};
//lambda表达式也就是一个函数,我们可以把它赋给函数指针,也可以在后面加上括号使用。
//
//[]里面可以添加一些限制lambda块语句中使用外部变量的限制符。一共有四种情况...
分类:
编程语言 时间:
2015-04-09 17:24:20
阅读次数:
142
Java远程调试的原理是两个VM之间通过debug协议进行通信,然后以达到远程调试的目的。两者之间可以通过socket进行通信。...
分类:
编程语言 时间:
2015-04-09 17:21:52
阅读次数:
134