`
woxiaoe
  • 浏览: 283670 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论
文章列表
《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; ...
Global site tag (gtag.js) - Google Analytics