现在位置: 首页 > stately发表的所有文章
  • 06月
  • 17日
综合 ⁄ 共 2855字 评论关闭
当每个任务有前后置关系时,需要找到一种满足前后置关系的路线,将任务完成。 如果将每个任务看成一个节点,任务之间的前后置关系表示为有向图时,这种路线顺序叫做为图进行拓扑排序。也叫关键路径分析。 这里的图用邻接矩阵法表示,算法的关键是: 1 找到一个没有后继的顶点 2 在图中删除它,放入结果数组中 3 重复 步骤 1 ,步骤 2 直到图中没有多余的节点。 如果图中出现环装结构,则算法无法进行,因为此时任务之间循环成为前置。 关于邻接矩阵法请参见:Graph 图-邻接表法。 要注意的是:满足前后置关系的路径可能......
阅读全文
  • 04月
  • 05日
综合 ⁄ 共 2689字 评论关闭
开始最大流判断容量是否大于C,如果不大于,然后去找最小割中的弧,枚举容量为C,TLE。因为最小割中的弧增加的容量一定会引起最大流的增加,于是我们可以再原有最大流的基础上枚举最小割容量中的弧,然后判断是否大于等于C即可。 楼主渣代码。 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <vector> #include <queue> #include <algorithm> #include <map> using namespace std; co......
阅读全文
  • 03月
  • 19日
综合 ⁄ 共 1026字 评论关闭
对象是一个有责任的实体,应该对自己负责,而且清楚地定义责任,而不是一些数据和方法的简单堆积。要学会用对象的职责而不是其结构来考虑问题。这也是领域驱动开发的核心。 对象之间的三种关系:泛化、依赖、关联(聚合、组合) 泛化表现子类和父类之间是is a的关系。 依赖表现use a的关系,通常表现为一个对象是另一个对象的某个方法的参数或者局部变量。 关联表现has a的关系,一个对象是零一个对象的成员变量,或为指针,或为引用 聚合表现为一种弱关联。对象之间是一种聚集关系,各自的生命周期互相独立。 组合表现为一种强关......
阅读全文
  • 02月
  • 13日
编程语言 ⁄ 共 2422字 评论关闭
原帖地址:sscanf函数用法详解   名称: sscanf() - 从一个字符串中读进与指定格式相符的数据.         函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... );         说明: sscanf与scanf类似,都是用于输入的,只是后者以屏幕(stdin)为输入源,前者以固定字符串为输入源。   其中的format可以是一个或多个 {%[*] [width] [{h | l | I64 | L}]type | ' ' | '\t' | '\n' | 非%符号}     注: 1、 * 亦可用于格式中, (即 %*d ......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 3915字 评论关闭
这一套题是13年长沙现场赛。 A - Alice's Print Service 从后往前推,如果后面的最低标准线比前面低,继承后者。 #include <algorithm> #include <iostream> #include <stdlib.h> #include <string.h> #include <stdio.h> using namespace std; #define MAXN 100100 #define LL __int64 #define INF 12345678987654321LL template <class T> inline int RD(T &x) { x = 0; char ch = getchar(); while(!isdigit(ch)) { if(ch == '-') exit(0); ch = getchar()......
阅读全文
  • 09月
  • 24日
移动开发 ⁄ 共 5158字 评论关闭
先上效果图 实现思路: 1、自定义属性 2、映射xml属性; 3、定义控件赋值属性; 4、页面布局ViewGroup; 5、xml中调用该控件; 1自定义属性atts.xml <?xml version="1.0" encoding="utf-8"?> <resources> <declare-styleable name="Topbar"> <attr name="myTitle" format="string" /> <attr name="myTitleTextSize" format="dimension" /> <attr name="myTitleTextColor" format="color" /> <attr name="leftTextColor" format="color" />......
阅读全文
  • 05月
  • 27日
综合 ⁄ 共 4245字 评论关闭
x86寄存器说明ebp和esp是32位的SP,BP esp是堆栈指针 ebp是基址指针 ESP与SP的关系就象AX与AL,AH的关系. 32位CPU所含有的寄存器有: 4个数据寄存器(EAX、EBX、ECX和EDX) 2个变址和指针寄存器(ESI和EDI) 2个指针寄存器(ESP和EBP) 6个段寄存器(ES、CS、SS、DS、FS和GS) 1个指令指针寄存器(EIP) 1个标志寄存器(EFlags) 1、数据寄存器 数据寄存器主要用来保存操作数和运算结果等信息,从而节省读取操作数所需占用总线和访问存储器的时间。 32位CPU有4个32位的通用寄存器EAX、EBX、ECX和EDX。对低16位数据的存取,不会影响高16位的数......
阅读全文
  • 04月
  • 30日
综合 ⁄ 共 213字 评论关闭
今天在做一个数据库,遇到一个问题,用sqlite3读取数据报错。 错误如下:      关于Sqlite3报错:Could not decode to UTF-8 column 'Name' with text... 经过Google后,研究发现,我创建的connection有问题,因为我数据库里存的是UTF-8格式内容。所以,在取这样的字段的时候,需要设置     conn.text_factory = str 这样即可。写下来大家避免以后出现同样问题。
阅读全文
  • 04月
  • 22日
综合 ⁄ 共 4600字 评论关闭
matplotlib官网文档: http://matplotlib.org/gallery.html 支持win7_64_bit的matplotlib库下载网址: http://www.lfd.uci.edu/~gohlke/pythonlibs/#matplotlib   简介:           matplotlib 是python最著名的绘图库,它提供了一整套和matlab相似的命令API,十分适合交互式地进行制图。而且也可以方便地将它作为绘图控件,嵌入GUI应用程序中。它的文档相当完备,并且 Gallery页面 中有上百幅缩略图,打开之后都有源程序。因此如果你需要绘制某种类型的图,只需要在这个页面中浏览/复制/粘贴一下,基本上都能搞定。            这......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 3581字 评论关闭
第一步:安装vsftp pam db4 yum install vsftpd pam* db4* -y 通过setup对系统服务及防火墙进行配置,然后reboot系统 或者使用命令将vsftp配置为系统服务 chkconfig --level 35 vsftpd on 第二步:配置vsftpd服务的宿主 #useradd vsftpdadmin -s /sbin/nologin 这个vsftpdadmin只是用来替换root的,并不需要登录 第三步:建立ftp虚拟宿主帐户 #useradd ftpuser -s /sbin/nologin 这ftpuser只个虚拟帐户的宿主,本身是不用登录的 第四步:配置vsftpd.conf 更改配置前最好备份一下然后再改 vim /etc/vsftpd/vsftpd.conf 主要修改下......
阅读全文
  • 03月
  • 17日
综合 ⁄ 共 1001字 评论关闭
题意:有两台机器A and B 它们分别有[0,n) and [0,m)种工作模式,现在K个工作要完成,每个工作能由任一台机器的某个模式完成 刚开始两台机器都工作在0模式(这句话很重要 起看漏了这句 悲剧了一下 = =。。。) 每切换一种模式都要重起机器,现要重新分配K个工作完成顺序,使得机器重起时间最少。 思路:这题很容易想到二分图的最小点覆盖 要注意的一定的是 刚开始两台机器都工作在0模式 说明0模式完成的工作不要时间 所以建图时,把这条边去掉 剩下的就纯粹的模版了 //208K    47MS #include <stdio.h> #include <str......
阅读全文
  • 02月
  • 23日
综合 ⁄ 共 126字 评论关闭
男人从毕业到30岁之间所承受的叠加的压力,赡养父母、结婚生子、升职加薪、工作压力、生活质量,这些东西可以压得我们喘不过起来,也成为我们成长的动力, 我们累,但不说累,我们闷着头做事儿,不张扬,但每个都撑起一个家庭!IT男!五更天!尊敬这些编制美好的人儿!
阅读全文