对于很多应用来说,随机算法是最简单的或者最快的。既简单又快的有没有呢?
那需要深刻的洞察力或者革命性的突破。
什么是随机算法
随机算法与确定算法区别是:它还接收输入随机比特流来做随机决策。
对于同一个输入,每次运行所用的算法行为都不同,虽然结果都是一样的。
Foiling an adversary
可以构造一个输入使得一个确定性算法运行时间最长。
随机算法可以看作是从...
分类:
编程语言 时间:
2014-06-18 07:36:42
收藏:
0 评论:
0 赞:
0 阅读:
309
之前都是用计算所的分词工具进行分词,效果不错但是比较麻烦,最近开始用Python的“结巴”模块进行分词,感觉非常方便。这里将我写的一些小程序分享给大家,希望对大家有所帮助。
下面这个程序是对一个文本文件里的内容进行分词的程序:test.py
#!/usr/bin/python
#-*- encoding:utf-8 -*-
import jieba ...
分类:
编程语言 时间:
2014-06-18 06:00:36
收藏:
0 评论:
0 赞:
0 阅读:
458
Bean的初始化过程已经被Spring完全包装起来了,无法人工干预。
Spring预留了两个回调方法的入口
回调方法:定义出来完成一定的功能,提供给回调者/服务器/上层容器调用的方法,叫做回调方法。
Bean类
public class Bean1 {
public Bean1() {
//System.out.println("bean1...构造方法");
}
...
分类:
编程语言 时间:
2014-06-18 07:04:39
收藏:
0 评论:
0 赞:
0 阅读:
318
就是判断一个数是否是素数,网上很多版本,我觉得都有点问题,今天一个朋友问我这个问题,我才知道,现在我就贴出自己的代码,很有用哦!!
#include
#include
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i
if(a%...
分类:
编程语言 时间:
2014-06-18 07:30:41
收藏:
0 评论:
0 赞:
0 阅读:
389
networkx:
一个用Python语言开发的图论与复杂网络建模工具,
内置了常用的图与复杂网络分析算法,
可以方便的进行复杂网络数据分析、仿真建模等工作。
依赖工具:
numpy
pyparsing
datautil
matplotlib
networkx
采用随机图做个实验:
from random im...
分类:
编程语言 时间:
2014-06-18 00:32:34
收藏:
0 评论:
0 赞:
0 阅读:
634
引言:在C语言中,指针的地位是不言而喻的,要想很好的掌握C语言,掌握指针是必须的,这也是C语言不同于其他语言的地方。
(一)指针的指针
例子:int i;
int *pi;
/*把pi初始化为指向变量i,pi = &i*/
int **ppi;
/*把ppi初始化为指向变量pi,ppi = &pi*/
初始化指针后,就可以使用它们了。例如i = 'a'; *pi = 'a...
分类:
编程语言 时间:
2014-06-18 07:26:39
收藏:
0 评论:
0 赞:
0 阅读:
318
有时候需要用同一个Python程序在不同的时间来处理不同的文件,此时如果老是要到Python程序中去修改输入、输出文件名,就太麻烦了。而通过Python获取命令行参数就方便多了。下面是我写得一个小程序,希望对大家有所帮助。
比如下面一个程序test.py是通过接受命令行两个参数,并打印出这两个参数。
import sys #需导...
分类:
编程语言 时间:
2014-06-18 00:28:43
收藏:
0 评论:
0 赞:
0 阅读:
471
C程序的main函数具有两个形参。第1个通常称为argc,它表示命令行参数的数目。第2个通常称为argv,它指向一组参数值。
指针数组:这个数组的每个元素都是一个字符指针,数组的末尾是一个NULL指针。argc的值和这个NULL值都用于确定实际传递了多少个参数。argv指向数组的第1个元素,这就是它为什么被声明为一个指向字符的指针的指针的原因。注意:通常第1个参数就是程序的名称。
示例:
#...
分类:
编程语言 时间:
2014-06-18 07:13:39
收藏:
0 评论:
0 赞:
0 阅读:
366
1. 提供对应的构造方法
//构造器注入
public class Bean6 {
private String name;
private Integer age;
// 服务于构造器注入使用
public Bean6(String name, Integer age) {
super();
this.name = name;
this.age = age;
...
分类:
编程语言 时间:
2014-06-18 06:14:47
收藏:
0 评论:
0 赞:
0 阅读:
334
多线程数据同步错误比较难检测,因为通常是与事件的特定发生顺序有关。
一、同步术语
Barrier(屏障)
barrier是多个Thread的集合点:所有的Thread都应该到齐在这个barrier之后才能允许它们继续下去。
Condition variable(条件变量)
实际上不是变量,而是与某个lock有关联的变量。
Event variable(事件变...
分类:
编程语言 时间:
2014-06-18 06:22:50
收藏:
0 评论:
0 赞:
0 阅读:
396
注入引用类型:对象
必须保障该对象以Bean形式存在于IoC容器,受Spring控制
1. 提供对应要注入的属性
public class Bean2User {
public void Test() {
System.out.println("bean2 use obj ...");
}
}
2. 为每个要注入的属性提供对应的标准封装se...
分类:
编程语言 时间:
2014-06-18 00:27:57
收藏:
0 评论:
0 赞:
0 阅读:
392
java目录相关操作 示例代码...
分类:
编程语言 时间:
2014-06-18 08:01:39
收藏:
0 评论:
0 赞:
0 阅读:
325
JDK1.2引入最有争议性的改变是将集合类默认为不是Thread安全性的。
一、Collection Class的概述
1. 具有Threadsafe 的Collection Class:
java.util.Vector(List) 列表集合,通过索引操作。
java.util.Stack(List) 继承自Vector,提供LIFO的顺序操作push进入,pop出元素。
ja...
分类:
编程语言 时间:
2014-06-18 08:07:32
收藏:
0 评论:
0 赞:
0 阅读:
432
要把struts2的action交给spring管理,这样spring才能帮struts2注入需要的的bean(一开始action是由struts初始化,所以想注入spring里面的bean是注入不了的)
struts2 的filter生成action的时候由spring管理
struts2向spring要action
struts2是主导(struts2有个插件,要action的时候向这个...
分类:
编程语言 时间:
2014-06-18 08:06:48
收藏:
0 评论:
0 赞:
0 阅读:
315
spring 官方下载地址...
分类:
编程语言 时间:
2014-06-18 06:42:58
收藏:
0 评论:
0 赞:
0 阅读:
462
C语言的程序内存布局,从高到低依次为:栈区、堆区、未初始化数据区、初始化数据区、代码区。
一、栈区
由编译器自动管理,无需程序员手工控制。存放函数的参数值、局部变量的值等。栈区内容从高地址到低地址分配,从低地址到高地址存取。...
分类:
编程语言 时间:
2014-06-18 08:04:18
收藏:
0 评论:
0 赞:
0 阅读:
402
自己写的开发平台ssmy_m 与代码生成 ,strust2 mybatis spring maven jquery jqgrid jqueryui
有问题请留言,或QQ110146324
SVN上的代码基础功能已经都有了.美工没弄,有需要的自己改吧.
在/ssmy_m/src/main/webapp/common/include_com.jsp里引用.否则代码生成会有影响...
分类:
编程语言 时间:
2014-06-18 08:03:41
收藏:
0 评论:
0 赞:
0 阅读:
410
小时候,我们做早操的时候或者军训的时候,都排成一列,有头有尾。假设你迟到了,只能站到最后面一个,退场的时候,都是由第一个先走的。这就是队列雏形。
队列的定义
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front):取出数据元素的一端
队尾(Rear):插入数据元素的一端
队列不允许在中间部位进行操作!...
分类:
编程语言 时间:
2014-06-18 07:44:36
收藏:
0 评论:
0 赞:
0 阅读:
456
今天看了下Java中的适配器模式,下面就来小做下总结和谈谈感想,以便日后使用。首先,先来先讲讲适配器。适配就是由“源”到“目标”的适配,而其中链接两者的关系就是适配器。它负责把“源”过度到“目标”。举个简单的样例,比方有一个“源”是一个对象人,他拥有2种技能各自是说日语和说英语,而某个岗位(目标)须...
分类:
编程语言 时间:
2014-06-17 23:46:10
收藏:
0 评论:
0 赞:
0 阅读:
521
表达式求值/*** 功能:表达式求值(0到9)* 时间:2014年6月15日08:02:31* 作者:cutter_point*/#include#include#include#includeusing namespace std;stack intStack; //存放数值的栈st...
分类:
编程语言 时间:
2014-06-18 00:06:37
收藏:
0 评论:
0 赞:
0 阅读:
465