首页 > 编程语言
Java--comparator接口与Comparable接口的区别
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
C++实现的json解析器
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基础知识概要
非常简单的python入门,了解这门语言,用来为接下来的开发做基础。...
分类:编程语言   时间:2015-05-27 17:18:30    收藏:0  评论:0  赞:0  阅读:221
php调用java的完整安装配置说明文档
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计算一个对象占用内存的大小
Java计算一个对象占用内存的大小...
分类:编程语言   时间:2015-05-27 17:15:51    收藏:0  评论:0  赞:0  阅读:391
hdu 4857 逆向建图+拓扑排序 ***
题意:糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家...
分类:编程语言   时间:2015-05-27 17:14:10    收藏:0  评论:0  赞:0  阅读:214
Google 以图搜图 - 相似图片搜索原理 - Java实现
前阵子在阮一峰的博客上看到了这篇《相似图片搜索原理》博客,就有一种冲动要将这些原理实现出来了。Google "相似图片搜索":你可以用一张图片,搜索互联网上所有与它相似的图片。打开Google图片搜索页面:点击使用上传一张angelababy原图:点击搜索后,Google将会找出与之相似的图片,图片...
分类:编程语言   时间:2015-05-27 17:12:10    收藏:0  评论:0  赞:0  阅读:217
C++ STL的list容器中splice的用法
#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
python字符串API
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
Java加密技术(七)——非对称加密算法最高级ECC
ECC ECC-Elliptic Curves Cryptography,椭圆曲线密码编码学,是目前已知的公钥体制中,对每比特所提供加密强度最高的一种体制。在软件注册保护方面起到很大的作用,一般的序列号通常由该算法产生。 ??? 当我开...
分类:编程语言   时间:2015-05-27 16:08:50    收藏:0  评论:0  赞:0  阅读:265
Python写的备份目录文件的脚本
#!/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汤姆猫自动检测录音,不说话自动播放
unity汤姆猫自动检测录音,不说话自动播放...
分类:编程语言   时间:2015-05-27 15:57:45    收藏:0  评论:0  赞:0  阅读:559
unity汤姆猫自动检测录音,不说话自动播放
unity汤姆猫自动检测录音,不说话自动播放...
分类:编程语言   时间:2015-05-27 15:56:30    收藏:0  评论:0  赞:0  阅读:278
【数据结构】实现循环链表(c++)
头文件: #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算法(并查集)
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小 图例 说明 不可选 可选 已选(Vnew) 此为原始的加权连通图。每条边一侧的数字...
分类:编程语言   时间:2015-05-27 15:56:00    收藏:0  评论:0  赞:0  阅读:238
最小生成树prim算法实现
今天从志权师兄那里学会了最小生成树。所谓生成树,就是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算法求最小生成树
求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n条边)所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其...
分类:编程语言   时间:2015-05-27 15:55:10    收藏:0  评论:0  赞:0  阅读:432
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!