1. Comparator 和 Comparable 相同的地方
他们都是java的一个接口, 并且是用来对自定义的class比较大小的,
什么是自定义class: 如 public class Person{ String name; int age }.
当我们有这么一个personList,里面包含了person1, person2, persion3....., 我们用C...
分类:
编程语言 时间:
2015-05-27 17:20:40
收藏:
0 评论:
0 赞:
0 阅读:
98
贪心算法的思想就是用局部的最优解,达到最后全局的最优解。贪心算法使用是有限制的,一个问题能不能使用贪心来做,往往我们要对其进行必要的证明。贪心算法策略具有无后向性,也就是当前阶段的状态确定之后,不受后面阶段状态的影响。
现在我们先将一个能使用贪心算法的问题——数列极差。
问题描述:在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a*b+1...
分类:
编程语言 时间:
2015-05-27 17:20:00
收藏:
0 评论:
0 赞:
0 阅读:
267
拓扑排序算法思想
1、在AOV网络中选一个没有直接前驱的顶点, 并输出之;
2、从图中删去该顶点, 同时删去所有它发出的有向边;
3、重复以上步骤, 直到
◆ 全部顶点均已输出,拓扑有序序列形成,拓扑排序完成;
◆ 或者图中还有未输出的顶点,但已跳出处理循环。这说明图中还剩下一些顶点,它们都有直接前驱,再也找不到没有前驱的顶点了。这时AOV网络中必定存在有向环。
用...
分类:
编程语言 时间:
2015-05-27 17:19:30
收藏:
0 评论:
0 赞:
0 阅读:
257
插入排序// 插入排序.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
void insertion_sort(int data[], int size);
void main()
{
int data[20];
int size = 0, i;
printf("...
分类:
编程语言 时间:
2015-05-27 17:19:00
收藏:
0 评论:
0 赞:
0 阅读:
212
json解析后的存储形式:
小说明:
1.
{
"a":1,
"b":"a' g,f'd[][{{}{}'f",
"c":["d,ed",2,{"a":1},[1,2],true,null],
"d":{"acc":1}
}
2.
struct TypeValue:public Value
{
int type;
void *vpoin...
分类:
编程语言 时间:
2015-05-27 17:18:50
收藏:
0 评论:
0 赞:
0 阅读:
186
非常简单的python入门,了解这门语言,用来为接下来的开发做基础。...
分类:
编程语言 时间:
2015-05-27 17:18:30
收藏:
0 评论:
0 赞:
0 阅读:
221
1. Windows安装配置过程
1.1. Apache和php的安装配置
Apache和php可以使用解压版、安装版、套件版均可。
以下以解压版为例:
1、解压版无需安装,解压后放到任意目录下即可。
2、配置apache对php的支持,配置过程,自行参见网络。
3、demo测试使用的软件版本为:apache2.2.6、php5.3.5、javabridge5.4.4;软件版本可自...
分类:
编程语言 时间:
2015-05-27 17:16:30
收藏:
0 评论:
0 赞:
0 阅读:
295
Java计算一个对象占用内存的大小...
分类:
编程语言 时间:
2015-05-27 17:15:51
收藏:
0 评论:
0 赞:
0 阅读:
391
题意:糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家...
分类:
编程语言 时间:
2015-05-27 17:14:10
收藏:
0 评论:
0 赞:
0 阅读:
214
前阵子在阮一峰的博客上看到了这篇《相似图片搜索原理》博客,就有一种冲动要将这些原理实现出来了。Google "相似图片搜索":你可以用一张图片,搜索互联网上所有与它相似的图片。打开Google图片搜索页面:点击使用上传一张angelababy原图:点击搜索后,Google将会找出与之相似的图片,图片...
分类:
编程语言 时间:
2015-05-27 17:12:10
收藏:
0 评论:
0 赞:
0 阅读:
217
#include?<iostream>
#include?<list>
#include?<algorithm>
using?std::list;
using?std::cout;
using?std::endl;
template?<typename?T>
class?print{
public:
????void
????operator()(co...
分类:
编程语言 时间:
2015-05-27 16:10:13
收藏:
0 评论:
0 赞:
0 阅读:
1295
string.capitalize() 字符串第一个字符大写 string.center(width,[,fill]) 原字符居中,空格填充至width长度 string.count(str,beg=0,end=len(string)) 获得字符串中某一个子串的数目,计算出现次数,可指定范围 ...
分类:
编程语言 时间:
2015-05-27 16:09:00
收藏:
0 评论:
0 赞:
0 阅读:
146
ECC ECC-Elliptic Curves Cryptography,椭圆曲线密码编码学,是目前已知的公钥体制中,对每比特所提供加密强度最高的一种体制。在软件注册保护方面起到很大的作用,一般的序列号通常由该算法产生。 ??? 当我开...
分类:
编程语言 时间:
2015-05-27 16:08:50
收藏:
0 评论:
0 赞:
0 阅读:
265
#!/usr/bin/python#-*-coding:utf-8-*-#filenameback.py#authorsuperchenimportosimporttimesource=‘/home/shiyanlou/Documents/‘target_dir=‘/home/shiyanlou/Desktop‘target=target_dir+time.strftime(‘%Y-%m-%d-%H-%M-%S‘)+‘.zip‘zip_command="zip-qr%s%s"%(target,‘‘.join(..
分类:
编程语言 时间:
2015-05-27 15:59:51
收藏:
0 评论:
0 赞:
0 阅读:
223
unity汤姆猫自动检测录音,不说话自动播放...
分类:
编程语言 时间:
2015-05-27 15:57:45
收藏:
0 评论:
0 赞:
0 阅读:
559
unity汤姆猫自动检测录音,不说话自动播放...
分类:
编程语言 时间:
2015-05-27 15:56:30
收藏:
0 评论:
0 赞:
0 阅读:
278
头文件:
#pragma once
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL);
priva...
分类:
编程语言 时间:
2015-05-27 15:56:10
收藏:
0 评论:
0 赞:
0 阅读:
271
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex
(graph theory)),且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选(Vnew)
此为原始的加权连通图。每条边一侧的数字...
分类:
编程语言 时间:
2015-05-27 15:56:00
收藏:
0 评论:
0 赞:
0 阅读:
238
今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。
首先,要用二维数组记录点和权值。如上图所示无向图:
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类:
编程语言 时间:
2015-05-27 15:55:31
收藏:
0 评论:
0 赞:
0 阅读:
234
求加权连通图的最小生成树的算法。kruskal算法总共选择n-
1条边,(共n条边)所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其...
分类:
编程语言 时间:
2015-05-27 15:55:10
收藏:
0 评论:
0 赞:
0 阅读:
432