这个题目要求把一个无向连通图里面的所有边,分成 两个一对,只能出现一次,而且一对边必须是连在一起的,点可以复用 但边不可复用可解条件很易得,因为图是连通的,只要边数为偶数即可。一开始我借着做欧拉回路的方法,直接DFS暴搜,沿路做标记,遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能...
分类:
其他好文 时间:
2014-07-07 09:20:18
阅读次数:
158
三者都是UNIX下多路复用的内核接口,select是跨平台的接口,poll是systemV标准,epoll是linux专有的接口,基于poll改造而成。 select 函数原型: intselect(intn, fd_set*readfds, fd_set*writefds, fd_set*exc....
分类:
其他好文 时间:
2014-07-03 11:44:36
阅读次数:
190
建议和规则建议:用内联函数或静态函数代替与函数相似的宏在宏参数名两边加上括号宏替换列表应该加上括号应该使用typedef定义编码类型不要复用标准头文件名理解连接标记或执行字符串化时的宏替换把头文件放在包含防护条件中避免使用连续的问号保证头文件名唯一不要用不安全的函数替换安全函数在一个do-while...
分类:
其他好文 时间:
2014-07-03 11:38:46
阅读次数:
258
目前做的项目需要在页面里面用右键菜单,在网上找到两种jquery的右键菜单插件,但是都有各种问题。所以就自己动手把两种插件结合了下。修改后的右键菜单插架可以根据绑定的触发页面元素不同,复用同一个菜单使之根据触发页面元素有不同的行为。支持多个个触发页面元素复用同一个菜单时,分开禁用或恢复禁用菜单或某些...
分类:
Web程序 时间:
2014-07-02 18:04:19
阅读次数:
226
在项目的开发过程中,经常会使用公司内部的公共库或使用优秀的开源项目库,以求达到快速开发、代码复用的效果。所开发的项目中要集成其他项目由于集成项目庞大,不想机械的复制,就想将集成的项目做成项目库。基于这样的需求,引用Library Project(库项目),成为了迫切的需要,这样做以后集成项目升级、扩展也都方便与快捷。为此,我们不得不去了解Android Library Project(库项目)创建与引用操作。...
分类:
移动开发 时间:
2014-07-02 16:23:19
阅读次数:
300
??
IO复用
I/O复用使得程序能同时监听多个文件描述符,通常网络程序在下列情况下需要使用I/O复用技术:
客户端程序要同时处理多个socket
客户端程序要同时处理用户输入和网络连接
TCP服务器要同时处理监听socket和连接socket,这是I/O复用使用最多的场合
服务器要同时处理TCP请求和UDP请求。比如本章将要讨论的会社服...
分类:
系统相关 时间:
2014-07-02 08:35:51
阅读次数:
399
在前面阅读理解了I2C的官方协议文档后,就拿s3c2440和EEPROM来验证一下. 本来是想用s3c2440的SDA和SCL管脚复用为GPIO来模拟的,但在没有示波器的情况下搞了一周,怎么都出不来,最后还是放弃了.甚至参考了linux下i2c-algo-bit.c和i2c-gpio.c,依然...
分类:
其他好文 时间:
2014-07-02 00:43:37
阅读次数:
396
一:软件设计的目标:是实现软件可维护,可扩展,可复用,灵活性好等功能。课本上通过活字印刷术讲述了面向对象编程的好处
二:例子:输入两个数和运算符来计算结果
将控制台输入和运算符运算分开实现即将业务层和界面逻辑分开,降低他们之间的耦合性。封装所有可能变化的部分。
Operation运算类
public class Operation
{
public ...
分类:
其他好文 时间:
2014-07-01 06:47:23
阅读次数:
252
JavaScript的代码库
本文主要是汇集了一些JavaScript中一些常用代码。方便以后查找和复用。
javascript框架:
//javascript代码
JS中自定义函数的定义:
function 函数名()
{
//函数体...
分类:
编程语言 时间:
2014-07-01 06:33:45
阅读次数:
229
1.《大话设计模式》
2.《Head First设计模式》
3.《设计模式:可复用面向对象软件的基础》...
分类:
其他好文 时间:
2014-06-30 07:35:10
阅读次数:
180