- 浏览: 283670 次
- 性别:
- 来自: 长沙
最新评论
-
CodeLove:
如果包含<,(,)...等特殊字符呢
Python变量名检测 -
zlxzlxzlxzlxzlx:
这不能算是任意进制之间的转换,只能算是 2、8、10、16 几 ...
java实现的任意进制转换 -
mychaoyue2011:
在本地执行了几遍,结果都是:s2开始休眠s1开始休眠s2休眠结 ...
Java线程学习笔记(四)线程join -
chxiaowu:
不错!
Java版的树 -
TenAclock:
这个例子 做不到“学生都交完” 考试结束,只能做到等到考试时间 ...
Java线程学习笔记(十一) DelayQueue的应用
文章列表
《Java编程思想》的一个例子,如果某个线程在另一个线程t上调用t.join(),此线程将被挂起,直到目标线程t结束才恢复。
package com.woxiaoe.study.thread;
/**
* 测试线程的join
* @author 小e
*
* 2010-4-24 下午07:49:45
*/
class Sleeper extends Thread{
private int sleepTimes;
public Sleeper(int sleepTimes, String name) {
super(name);
...
有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量 最关键通用部分:强连通分量一定是图的深搜树的一个子树。 算法步骤: 1)对图G进行深度搜索生成森林(树) 2)生成图G的转置图G’ 3)用1)中生成的顶点到转置图中查找相关联的节点,返回的即为一个强连通分量
代码:
/**
* 返回图的强连通组件
* @param <T>
* @param graph
* @return
*/
public static<T> List<List<T>> ge ...
编写一个程序,用户给出起始和结束数字后,输出一下内容,显示出两个数字之间所有整形的十进制,二进制,八进制和十六进制表示。如果字符时可以打印的ASCII字符,者要打印出来,如果没有一个是可以打印字符,就省略ASCII那一栏
'''
小e
输出一定范围内字符的不同表示
'''
import string
from string import Template
def numberPrint(start,end):
if chr(end) in string.printable:#判断字符时候是可打印的,根据不同情况创建不同的字符串模板
ti ...
python核心编程的一个例子,主要是字典的应用
'''
小e
在控制台下模拟用户登录
'''
users = {}
def register():
while True:
user = input("用户名:")
if user in users:
print('已存在该用户')
continue
else:
passw = input('密码:')
users[user] ...
Python核心编程的一个作业,将起课本内的一个例子扩展,引入了keyword模块快,调用一个iskeyword函数来先判断一个变量名是否为关键字,接下来判断变量是否符合命名规则。
''' 小e
变量名合法性检测'''
import string
import keyword
alphas = string.ascii_letters + '_'
allCh = alphas + string.ascii_letters
while True:
print('请输入变量名,输入.退出')
inputId = input().strip();
...
相关:
基于java的图的实现
基于java的图的实现(二) 图的两种遍历
方法一:
(1)在又向图中选一个没有前驱的点点输出。
(2)从图中删除该顶点和所有以它为尾的弧。
重复以上步骤,直至全部顶点均一输出,或者当前图中不存在五前驱的顶点为止。拓扑排序要求图示无环图后一种情况 说明该图存在环。
再实现中,我们可以用一个队列存入所有入度为0的顶点。然后依次删除这些顶点,和其对应的边,如果对应边删除后其终点的入度减为0者也将其存入队列中,如此循环下去,知道队列为空。最后比列表中的节点数是否等于图的顶点数,如果不等者图存在一个环。
基于以上的规则可以用 ...
图的实现见http://www.iteye.com/topic/645079今天在在上次开发的Graph类基础上实现了bfs,dfs 和图环的检测
新建了一个GraphUtil类
方法摘要
static
<T> java.util.List<T>
bfs(com.woxiaoe.ds.graph.Graph<T> graph, T v, boolean checkCycle) 图的广度优先遍历
static
<T> boolean
checkCycle(com.woxiaoe.ds ...
Python的字符串模板,可以无需记住类型的细节。
subsitute()#严谨模式,在key缺少的情况下会报一个keyError的异常
safe_subsitute()#在key缺少的情况下会原封不动的把字符串输出来
from string import Template
str = Template('to:${to}\ntitle:${title}\ncontext:${context}')
print(str.substitute(to = 'woxiaoe@gmail.com',title = 'hi',context = "hello world" ...
所谓的后台线程,是指在程序运行的时候在后台提供一种通用服务的线程,并且这种线程并不属于程序中不可或缺的部分。因此当所有的非后台线程结束时,程序也就终止了,同时会杀死所有后台线程。后台线程在不执行finally子句的情况下就会终止其run方法。后台线程创建的子线程也是后台线程
package com.woxiaoe.study.thread;
import java.util.concurrent.TimeUnit;
/**
* 测试后台线程
* @author 小e
*
* 2010-4-19 下午10:32:05
*/
class client ...
从任务中产生返回值
Runnable是执行工作的独立任务,不返回任何值,如果希望任务结束后能够返回一个值,应该实现Callable接口,并且通过ExecutorService.submit()调用,并返回一个Future<T>对象
package com.woxiaoe.study.thread;
import java.util.concurrent.Callable;
/**
* 计数类2可以返回值
* @author 小e
*
* 2010-4-19 下午09:55:12
*/
public class Counter2 i ...
入门,定义一个做倒计时的类,Counter,该类实现了Runnable接口,
package com.woxiaoe.study.thread;
/**
* 倒计时类
* @author 小e
*
* 2010-4-19 下午09:12:02
*/
public class Counter implements Runnable {
private int countNum;
private static int taskCount = 0;//线程id
private final int taskId = taskCount++;
p ...
数据结构(java)版今天看到了图那一章,也按着其大体思路编码。发现作者很多地方实现的很巧妙。
类图如下:
图的表示是基于邻接表实现。
EGraph中的vInfos存有当前图中所有的顶点。verMap为 T - Integer键值对,vertextCache为已删除节点的索引栈,但节点删除后只并没有将其从vInfos中移走,只是将其occupied属性值为false,同时将其从verMap中移走,将其索引压入栈中以便插入新节点是使用。
VertexInfo为储存顶点信息,vertext储存顶点值,edgeList储存以该顶点为起始点的所有边信息。
E ...
Hibernate的关联映射,以下为类的关系
Teacher和Student为一对多双向关联,配置时在多的一段维护关系
student: @ManyToOne(cascade = CascadeType.ALL)
@JoinColumn(name = "teacher_id")
public Teacher getTeacher() {
return teacher;
}
Teacher:
@OneToMany(mappedBy = "teacher")
public Set<Student> getStude ...
组合主键映射
语法:
1.将主件类注解为@Embeddable,并将主键的属性注解为@Id
2.将主件的属性注解为@EmbeddedId
3.将类注解为@IdClass,并将该实体中所有属于主键的属性都注解为@Id
1
//主键类
package com.woxiaoe.study.hibernate;
import java.io.Serializable;
@Embeddable
public class StudentCard implements Serializable {
private int idCard;
priva ...
@Id注解可以将实体bean中的摸个属性定义为表示符,该属性可以通过应用自身进行设置,也可通过Hibernate生成(推荐),使用@GeneratedValue注解可以定义该标识的生成策略:
.AUTO
.TABLE
.IDENTITY
.SEQUENCE
package com.woxiaoe.study.hibernate;
import javax.persistence.Entity;
import javax.persistence.GeneratedValue;
import javax.persistence.GenerationType;
...