摘要:题目地址:POJ 3683 第一次做须要输出可行解的题目。。。大体思路是先用强连通来推断是否有可行解,然后用逆序建图。用拓扑排序来进行染色。然后输出可行解。详细思路见传送门 由于推断的时候少写了一个等号。。检查了好长时间。。sad。。。 代码例如以下: #include <iostream> #in 阅读全文
POJ 3683 Priest John's Busiest Day (2-SAT+输出可行解)
2017-06-23 15:41 by tlnshuju, 169 阅读, 0 推荐, 收藏, 编辑Codeforces #2B The least round way(DP)
2017-06-23 14:44 by tlnshuju, 206 阅读, 0 推荐, 收藏, 编辑
摘要:Description 有一个n*n的正整数矩阵,要你求一条从第一行第一列的格子到第n行第n列的路,使得你走过的格子里面的数乘起来的值末尾的零的个数最小。输出最小个数。 Input 第一行包括1个数n。 接下来n行每行n个数字。 Output 一个数字表示末尾零最小个数。 Sample Input 阅读全文
避免死锁的银行家算法C++程序实现
2017-06-23 13:33 by tlnshuju, 8041 阅读, 0 推荐, 收藏, 编辑
摘要: 本篇博文为追忆以前写过的算法系列第二篇(20081021) 温故知新 目的:具有代表性的死锁避免算法是Dijskstra给出的银行家算法。本实验是基于银行家算法的思想通过编写C++程序实现银行家算法的计算机程序化。使其更有用。同一时候也加深了有关自愿申请、避免死锁等概念,体会避免死锁的实际实现 阅读全文
源代码编译安装MySQL5.6.12具体过程
2017-06-23 12:32 by tlnshuju, 282 阅读, 0 推荐, 收藏, 编辑
摘要:1 下载安装包download tar.gzwget http://download.csdn.net/detail/mchdba/75450372 安装cmake软件包yum install cmake -y3 create account of mysqlgroupadd mysql user 阅读全文
Android 设计模式
2017-06-23 11:40 by tlnshuju, 220 阅读, 0 推荐, 收藏, 编辑
摘要:简单介绍项目开发中发现问题、解决这个问题这个过程中会出现非常多问题,比方反复出现、某个问题的遗留,这些问题的本质就是设计模式。今天记录设计模式的知识点。内容在java以及其它的面向对象设计模式中,类与类之间主要有6种关系。他们各自是:依赖、关联、聚合、组合、继承、实现。它们的耦合度依次增强。依赖关系 阅读全文
Java与设计模式-适配器模式
2017-06-23 10:41 by tlnshuju, 134 阅读, 0 推荐, 收藏, 编辑
摘要:适配器模式是开发中常常会用到的模式,Android开发中常常常使用到的各种adapter就属于适配器模式,连接各种数据库时也要用到适配器模式。适配器模式在生活中的实例也随处可见,你托人在日本买了个电饭煲。日本的市电电压是110v,而国内的市电电压是220v,这时你若想安全的使用电饭煲就必须装一个22 阅读全文
Java和Flex整合报错(五)
2017-06-23 10:07 by tlnshuju, 204 阅读, 0 推荐, 收藏, 编辑
摘要:1、错误描写叙述 usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop } 2014-11-16 15:20:57 org.apache 阅读全文
三层架构—再思考
2017-06-23 08:47 by tlnshuju, 215 阅读, 0 推荐, 收藏, 编辑
摘要:三层结束一段时间了。前面进行过总结。上篇有大神问我为什么不敲一个VB.NET版的登陆窗口,我想说事实上我敲 了哦。本篇博客奉上我通过再敲登陆窗口的再次思考。本来着手開始重构机房收费系统了,这两天敲了一个VB.NET版 的机房登陆窗口。突然发现不对。没有加设计模式中的内容,所以打算推到重来,下一步打算 阅读全文
leetcode 101 Symmetric Tree
2017-06-23 08:07 by tlnshuju, 216 阅读, 0 推荐, 收藏, 编辑
摘要: Symmetric Tree Total Accepted: 61440 Total Submissions: 194643 My Submissions Given a binary tree, check whether it is a mirror of itself (ie, symm 阅读全文
Python基础教程之第5章 条件, 循环和其它语句
2017-06-22 20:29 by tlnshuju, 186 阅读, 0 推荐, 收藏, 编辑
摘要:Python 2.7.5 (default, May 15 2013, 22:43:36) [MSC v.1500 32 bit (Intel)] on win32 #Chapter 5 条件, 循环和其它语句 #5.1 print和import的很多其它信息 #对于非常多应用程序来说, 使用log 阅读全文