上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 53 下一页

2013年8月18日

数据结构"单向链表"

摘要: "如有不正确之处,请指出,谢谢"链表之初始化: 阅读全文

posted @ 2013-08-18 22:22 bbsno 阅读(147) 评论(0) 推荐(0)

hdu3367Pseudoforest (最大生成树之kruskal 算法)

摘要: Problem Description In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G that are not contained within any larger pseudoforest of G. A pesudoforest is larger than another if 阅读全文

posted @ 2013-08-18 22:20 bbsno 阅读(1993) 评论(0) 推荐(0)

数据结构"双向循环链表"

摘要: "如有不正确之处,请指出,谢谢": 阅读全文

posted @ 2013-08-18 22:17 bbsno 阅读(139) 评论(0) 推荐(0)

HDU 1026 Ignatius and the Princess I (优先队列+BFS(广度优先搜索))

摘要: Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10051 Accepted Submission(s): 3023Special Judge Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty ... 阅读全文

posted @ 2013-08-18 22:15 bbsno 阅读(188) 评论(0) 推荐(0)

理解事务——原子性、一致性、隔离性和持久性

摘要: 事务是指对系统进行的一组操作,为了保证系统的完整性,事务需要具有ACID特性,具体如下: 1. 原子性(Atomic) 一个事务包含多个操作,这些操作要么全部执行,要么全都不执行。实现事务的原子性,要支持回滚操作,在某个操作失败后,回滚到事务执行之前的状态。 回滚实际上是一个比较高层抽象的概念,大多数DB在实现事务时,是在事务操作的数据快照上进行的(比如,MVCC),并不修改实际的数据,如果有错并不会提交,所以很自然的支持回滚。 而在其他支持简单事务的系统中,不会在快照上更新,而直接操作实际数据。可以先预演一边所有要执行的操作,如果失败则这些操作不会被执行,通过这种方式很简... 阅读全文

posted @ 2013-08-18 22:13 bbsno 阅读(289) 评论(0) 推荐(0)

坚持,努力--记录acm破300

摘要: 序真是快啊,这次距离上次acm破200用了刚刚好3个月的时间 回忆 这段时间充分说明人的潜力是无穷的,这三个月我完成的任务清单可以列一下: 看完了,并在九度oj上完成了所有收录的题目参加了两次九度月赛,均是第10名完成了的前四章,提交到github项目上,为好联系开发了准信功能回家休息了两周,并且搬家,看牙,买家具 主要是校招就要开始了,为了不留遗憾,只能拼了,希望老师也能给力内推,现在真是没精力和心情再做项目上的事情了,毕竟家里条件不好,真的想找个好工作,帮父母减轻一些负担 展望 依旧的坚持努力,我的原则我会一直坚守,时刻告诫自己,不论去哪家公司,都要牢... 阅读全文

posted @ 2013-08-18 22:11 bbsno 阅读(115) 评论(0) 推荐(0)

CodeForces 294E Shaass the Great 树形DP

摘要: 原题直通车:CodeForces 294E Shaass the Great 题意: 树中有n个点,从n-1条边中去除一条边,再构建一条相同长度的边重新构成一棵树 (去除的边和构造的边可能相同),问新树中任意两点之间距离的总和最小是多少。 分析: 可通过枚举去除的边,考虑下面两点即可: Ⅰ、去除一条边之后一定会分成两棵树,构造新的边时,可知经过新边的次数=树1结点数*树2结点数。 Ⅱ、树1中某个结点a到树2中结点时,必选到达树2的连接点,再通往其它点; 且到所有点的距离总和=a到树1连接点+新边+树2连接点到所有点的距离和。代码: (参考神牛的思路写的) #include#includ... 阅读全文

posted @ 2013-08-18 22:08 bbsno 阅读(403) 评论(0) 推荐(0)

c++拷贝构造函数(深拷贝和浅拷贝)

摘要: 对于普通类型的对象来说,它们之间的复制是很简单的,例如: int a=88; int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#include using namespace std;class CExample {private: int a;public: CExample(int b) { a=b;} void Show () { coutusing namespace std;class CExample {private: int a;public: ... 阅读全文

posted @ 2013-08-18 22:06 bbsno 阅读(150) 评论(0) 推荐(0)

AlphaMobileControls 控件的使用 AlphaImageButton

摘要: 在windows mobile 平台上做图形form开发,如果使用AlphaMobileControls这个开源的图形控件库的话,会使枯燥的界面展现出如安卓系统那样的半透明效果。 但是不能只看到它华丽的外表,随之而来的是对资源的占用也是很高的,现在windows mobile都普遍用在快递物流手持PDA的比较多,消费电子上面早已不存在了,在大多数人的印象中,说起windows mobile,或许印象还停留在多普达的几款手机上。 windows mobile PDA的配置一般都很低,用AlphaMobileControls的话,form运行可能不是很流畅。 比如说用到AlphaMobileCo. 阅读全文

posted @ 2013-08-18 22:04 bbsno 阅读(221) 评论(0) 推荐(0)

HDU 3038 How Many Answers Are Wrong (并查集路径压缩)

摘要: How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): 646 Problem Description TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT t... 阅读全文

posted @ 2013-08-18 22:02 bbsno 阅读(182) 评论(0) 推荐(0)

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 53 下一页

导航