2021年8月10日

矩阵的最短路径问题

摘要: 今天字节二面,面试官给了一个笔试题,因为时间仓促,也没有提前准备,就挂掉了,回来仔细思考了一下做了个简单的解答, 题目是这样的,一个mxn的二维矩阵,均为正元素,且对应的元素代表该处的代价,求从(0,0)到(m,n)的最短路径。 code如下: #include <iostream>#include 阅读全文

posted @ 2021-08-10 10:14 cfzhang 阅读(121) 评论(0) 推荐(0) 编辑

2017年9月1日

linux下动态调用静态库的方法

摘要: LINUX下动态库调用静态库的方法有这样一种情形,在创建一个动态库的同时,可能会调用一个静态库,这个静态库可能是你自己写的,也可能是第三方的。比如有下面五个文件,生成一个静态库,一个动态库,一个执行文件://///// static.hvoid static_print();///////static.cpp#include #include "static.h"void static_print... 阅读全文

posted @ 2017-09-01 15:13 cfzhang 阅读(3462) 评论(0) 推荐(0) 编辑

斜线打印一个数组

摘要: 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 斜线打印一个数组,例如上面这个数组,打印应为1 2 2 3 3 3 4 4 4 5 5 5 6 6 7; 现场给出了一个算法,当时思考时间仓卒,手写出了一个伪代码,虽然面试官并没有当场指出错误,但是我回来之后自己反思还是发现了一些问题,又进 阅读全文

posted @ 2017-09-01 15:12 cfzhang 阅读(326) 评论(0) 推荐(0) 编辑

2017年8月28日

(八)cmockery中的calculator和run_tests函数的注释代码

摘要: 所分析的calculator.c和calculator_test.c文件位于 工程中的 cmockery/src/example/ 目录下,是一个相对而言比较全面的样例程序,用到了cmockery项目中的大多数单元测试方法。基本上涵盖了之前所有的样例程序中的用法,还有两组测试是database操作的样例程序没有做分析也不准备去做了。在结束了这一个样例程序的分析之后,大概就可以将整个cmoc... 阅读全文

posted @ 2017-08-28 11:54 cfzhang 阅读(355) 评论(0) 推荐(0) 编辑

(七)cmockery中的key_value分析

摘要: 所分析的key_value.c和key_value_test.c文件位于 工程中的 cmockery/src/example/ 目录下,是关于setup方法和teardown方法的一个应用,其中setup方法是在进行单元测试之前所做的预备工作,teardown是在单元测试之后所做的清理工作。key_value.c#include #include #include typedef struct K... 阅读全文

posted @ 2017-08-28 11:53 cfzhang 阅读(497) 评论(0) 推荐(0) 编辑

(六)cmockery中的assert_macro分析

摘要: 所分析的assert_macro.c和assert_macro_test.c文件位于 工程中的 cmockery/src/example/ 目录下,是关于assert方法的一个应用,可以进行判断指定类型数据的逻辑关系的断言,提供了一组函数如下:断言整数相等或者不相等assert_int_equal(a, b) assert_int_not_equal(a, b) 断言字符串相等或者不相等a... 阅读全文

posted @ 2017-08-28 11:52 cfzhang 阅读(305) 评论(0) 推荐(0) 编辑

(五)cmockery中的assert_module分析

摘要: 所分析的assert_module.c和assert_module_test.c文件位于 工程中的 cmockery/src/example/ 目录下,是关于assert方法的一个应用,可以进行判断assert函数中的参数为True还是False。关于assert(百度百科): 编写代码时,我们总是会做出一些假设,断言就是用于在代码中捕捉这些假设,可以将断言看作是异常处理的一种高级形... 阅读全文

posted @ 2017-08-28 11:50 cfzhang 阅读(511) 评论(0) 推荐(0) 编辑

(四)cmockery中allocate_moudle分析

摘要: 所分析的allocate_moudle.c和allocate_moudle_test.c文件位于 工程中的 cmockery/src/example/ 目录下,是关于内存相关的一些测试,比如内存泄露,内存向上向下溢出错误等的检测。样例程序如下:allocate_module.c#ifdef HAVE_CONFIG_H#include "config.h"#endif#ifdef HAVE_... 阅读全文

posted @ 2017-08-28 11:47 cfzhang 阅读(318) 评论(0) 推荐(0) 编辑

(三)cmockery中的消息打印以及可变参数相关总结

摘要: cmockery项目中依赖系统的输出系统实现了自己的打印日志的功能,基本的功能接口如下:// Standard output and error print methods.void print_message(const char* const format, ...);void print_error(const char* const format, ...);void vprint_mes... 阅读全文

posted @ 2017-08-28 11:47 cfzhang 阅读(330) 评论(0) 推荐(0) 编辑

(二)cmockery中run_tests.c分析

摘要: 所分析的run_tests.c文件位于 工程中的 cmockery/src/example/ 目录下,仅仅只有十几行代码,不过可以通过这十几行代码的分析达到管中窥豹的效果;run_tests.c:#include #include #include #include // A test case that does nothing and succeeds.void null_test_succe... 阅读全文

posted @ 2017-08-28 11:45 cfzhang 阅读(469) 评论(0) 推荐(0) 编辑

导航