首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    算法与数据结构之八----链队

    /**************************************************************** 文件内容:线性表之链队操作 版本V1.0 作者:HFL 时间:2013-12-22  *****************************************************************/  #include<stdio.h> #include<stdlib.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性,千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif typedef struct Node { INT32 data;     struct Node * next; }linksequeue, * LkSq; typedef struct Pointer {   LkSq Rear;   LkSq Front; }Hander; Hander * p = NULL; /**************************************************************** 函数功能:创建一个节点                         输入参数:  无 返回值:节点的指针  作者:HFL  时间:2013-12-22  *****************************************************************/  LkSq Creat_Node(INT32 X) {  LkSq s;       s=(struct Node *)malloc(sizeof(Node));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); s->data = X; } return s; }  /**************************************************************** 函数功能:初始化链队                        输入参数:  无 返回值: 链队的队顶指针指针  作者:HFL  时间:2013-12-29  *****************************************************************/   LkSq Init_Linkqueue() {       LkSq q = NULL; q = (struct Node *)malloc(sizeof(struct Node)); if(NULL== q) { Log(" sorry,Malloc Node is failed\n"); } p = (struct Pointer *)malloc(sizeof(struct Pointer)); if(NULL== p) { Log(" sorry,Malloc Hander is failed\n"); } p->Front = q; p->Rear = q; q->next = NULL; return q; } /**************************************************************** 函数功能:判断链队是否为空队                        输入参数:  无 返回值: 链队的标头指针  说明:链队是由链来实现,所有的操作方式都是跟链表一样,只是某些操作堆队来说是 非法的。 作者:HFL  时间:2013-12-29  **

    02

    Python学习笔记总结(四):异常处理

    一、异常基础 1、基础 try/except/else:【else是可选的】捕捉由代码中的异常并恢复,匹配except里面的错误,并执行except中定义的代码,后继续执行程序(发生异常后,由except捕捉到异常后,不会中断程序,继续执行try语句后面的程序) try首行底下的代码块代表此语句的主要动作:试着执行的程序代码。except分句定义try代码块内引发的异常处理器,而else分句(如果有)则是提供没有发生异常时候要执行的处理器。 try/finally: 无论异常是否发生,都执行清理行为 (发生异常时程序会中断程序,只不过会执行finally后的代码) raise: 手动在代码中接触发异常。 assert: 有条件地在程序代码中触发异常。 assert几乎都是用来收集用户定义的约束条件 with/as 在Python2.6和后续版本中实现环境管理器。 用户定义的异常要写成类的实例,而不是字符串、。 finally可以和except和else分句出现在相同的try语句内、 扩展 try/except/finally 可以在同一个try语句内混合except和finally分句:finally一定回执行,无论是否有异常引发,而且不也不管异常是否被except分句捕捉到。finally有没有异常都执行 try/except/else: except捕捉到对应的异常才执行。else 没有异常才执行、 也就是说except分句会捕捉try代码块执行时所有发生的任何异常,而else分句只在try代码执行没有发生异常时才执行,finally分句无法释放发生异常都执行。 2、try语句分句形式 分句形式            说明 except:                捕捉所有(其他)异常类型 except name:        只捕捉特定的异常 except name,value:    捕捉所有的异常和其额外的数据(或实例) except (name1,name2) 捕捉任何列出的异常 except (name1,name2),value: 捕捉任何列出的异常,并取得其额外数据 else:                如果没有引发异常,就运行 finally:            总是会运行此代码块,无论是否发生异常 空的except分句会捕捉任何程序执行时所引发的而未被捕捉到的异常。要取得发生的实际异常,可以从内置的 sys模块取出sys.exc_info函数的调用结果。这会返回一个元组,而元组之前两个元素会自动包含当前异常的名称, 以及相关的额外数据(如果有)。就基于类的异常而言,这两个元素分别对应的是异常的类以及引发类的实例。 sys.exc_info结果是获得最近引发的异常更好的方式。如果没有处理器正在处理,就返回包含了三个None值的元组。 否则,将会返回(type,value和traceback) *type是正在处理的异常的异常类型(一个基于类的异常的类对象) *value是异常参数(它的关联值或raise的第二个参数,如果异常类型为类对象,就一定是类实例) *traceback是一个traceback对象,代表异常最初发生时所调用的堆栈。 3、try/else分句 不要将else中的代码放入try:中。保证except处理器只会因为包装在try中代码真正的失败而执行,而不是为else中的情况行为失败而执行。 else分句,让逻辑封明确 4、try/finally分句 python先运行try: 下的代码块: 如果try代码块运行时没有异常发生,Python会跳至finally代码块。然后整个try语句后继续执行下去。 如果try代码块运行时有发生异常,Python依然会回来运行finally代码块,但是接着会把异常向上传递到较高的try语句或顶层的默认处理器。程序不会在try语句继续执行。         try:                 Uppercase(open('/etc/rc.conf'),output).process()         finally:                 open('/etc/rc.conf').close 5、统一try/except/finally分句 2.5版本后可统一(包括2.5版本) try:     main-action: except Exception1:     hander1 except Exception2:     hander2 ... else:     else-block finally:     finally-block 这语句中main-action代码会先执行。如果该程序代码(m

    01

    Python学习笔记整理(十七)异常处理

    一、异常基础 try/except:捕捉由代码中的异常并恢复,匹配except里面的错误,并自行except中定义的代码,后继续执行程序(发生异常后,由except捕捉到异常后,不会中断程序,继续执行try语句后面的程序) try/finally: 无论异常是否发生,都执行清理行为 (发生异常时程序会中断程序,只不过会执行finally后的代码) raise: 手动在代码中接触发异常。 assert: 有条件地在程序代码中触发异常。 with/as 在Python2.6和后续版本中实现环境管理器。 用户定义的异常要写成类的实例,而不是字符串、。 finally可以和except和else分句出现在相同的try语句内、 1、异常的角色 错误处理 事件通知 特殊情况处理:有时发生很罕见的情况,很难调整代码去处理。通常会在异常处理器中处理这些罕见的情况,从而省去编写应对特殊情况的代码 终止行为 非常规控制流程 >>> x='diege >>> def fetcher(obj,index): ...     return obj[index] ... >>> fetcher(x,4) 'e' >>> fetcher(x,5) Traceback (most recent call last):   File "<stdin>", line 1, in <module>   File "<stdin>", line 2, in fetcher IndexError: string index out of range >>> try: ...     fetcher(x,5)        #尝试抓取第5个字符 ... except IndexError:      #如果发生异常【指出引发的异常名称】 ...     print fetcher(x,-1)  #那就抓取最后一个字符 ... e >>> def catcher(): ...     try: ...             fetcher(x,5) ...     except IndexError: ...             print fetcher(x,-1) ...     print "continuing" ... >>> catcher()     e continuing 可以看到从异常中恢复并继续执行。 try/finally: 无论异常是否发生,都执行清理行为(发生异常时程序也会终端,只不过会执行finally后的代码) >>> try: ...     fetcher(x,4) ... finally: ...     print 'after fetch' ... 'e' after fetch 没有发生异常的情况,也执行finally语句中的代码 发生异常的情况下 >>> try: ...     fetcher(x,5)       ... finally:               ...     print 'after fetch' ... after fetch Traceback (most recent call last):   File "<stdin>", line 2, in <module>   File "<stdin>", line 2, in fetcher IndexError: string index out of range 发生异常的情况下,也执行了finally语句中的代码 实际应用镇南关,try/except的组合可用于捕捉异常并从中恢复,而try/finally的组合则很方便,可以确保无论try代码块内的 代码是否发生异常,终止行为一定会运行。如,try/except来捕捉第三方库导入的代码所引发的错误,然后以try/finally来确保 关闭文件,或者终止服务器连接等调用。 可以在同一个try语句内混合except和finally分句:finally一定回执行,无论是否有异常引发,而且不也不关异常是否被except分句捕捉到 2、try/except/else语句 try的完×××式:try/多个except/else语句 else是可选的 try首行底下的代码块代表此语句的主要动作:试着执行的程序代码。except分句定义try代码块内引发的异常处理器,而else分句(如果有)则是提供没有发生异常时候要执行的处理器。 *如果try代码块语句执行时发生了异常,Python就跳回try,执行第一个符合引发的异常的except分句下面的语句。当except代码执行后(除非 except代码块引发另一异常),控制全就会到整个try

    01

    抖音短视频系统开发,消息机制的原理细节处理

    对于Android抖音短视频系统开发来说,Binder和Handler是两大利剑,分别实现了进程间和线程间的通讯。Android的消息机制,主要包括Hander,Looper,Message和MessageQueue四个数据类型,但从概念上讲,核心是线程和消息队列,一切操作围绕某个线程和它对应的消息队列展开,抖音短视频系统开发常用Handler,Looper,MessageQueue这三个类都会和同一个线程绑定。主要原理为通过Threadlocal让每个线程具备了一个消息队列,消息队列一方面作为存储消息的数据结构,另一方面负责消息具体的入列,出列,阻塞等核心操作;而Handler负责将消息发送到相应线程的消息队列中,并对出列的消息进行处理;而Looper则通过循环,不断的尝试获取消息并对获取到的消息进行分发,交给消息对应的target(Handler)来处理,然后在消息处理完毕后进行回收,回收到消息池中。

    05
    领券