摘要: C语言函数重入 可重入函数:可以被中断的函数,即这个函数执行时,可以中断其执行,可以由一个或多个任务并发使用,而不比担心数据错误。 不可重入函数(不安全函数) 可重入函数: 不可重入函数有: 如果一个函数在重入条件下使用了未受保护的共享的资源,那么它是不可重入的。 不可重入函数改写成可重入函数: 1 阅读全文
posted @ 2016-05-09 22:02 寒风晓月 阅读(3672) 评论(0) 推荐(0) 编辑
摘要: str:指针数组,str的值是这个数组首个元素的地址,这个地址存放了0xA 地址 元素 地址 元素 str 0xA 0xA welcome\0 str+1 0xB 0xB to\0 str+2 0xC 0xC Fortemedia\0 str+3 0xD 0xD Nanjing\0 char**p= 阅读全文
posted @ 2016-04-17 14:53 寒风晓月 阅读(423) 评论(0) 推荐(0) 编辑
摘要: ISO:国际标准化组织;OSI:开放系统互联 (部分描述不准确和不详细) 阅读全文
posted @ 2016-04-16 10:16 寒风晓月 阅读(816) 评论(0) 推荐(0) 编辑
摘要: //1.限幅滤波 //方法:根据经验判断,确定两次采样允许的最大偏差值(设为A)每次检测到新值时判断: // 如果本次值与上次值之差A,则本次值无效,放弃本次值,用上次值代替本次值 //优点:能有效克服因偶然因素引起的脉冲干扰 //缺点:无法抑制那种周期性的干扰,且平滑度差 #define LIMIT 10; uint8 amplitudeLimiterFilter(uint8 o... 阅读全文
posted @ 2016-04-07 14:33 寒风晓月 阅读(2229) 评论(0) 推荐(0) 编辑
摘要: 四则运算栈实现,支持小数、负数,经过测试,暂时没发现错误! 思路: 1、去掉字符串中的空格,将字符串按照运算符和数字保存到vector<string>中; 2、判断字符串是否符合四则运算的表达式; 3、栈实现:数字栈、运算符栈,从左到右扫描中缀表达式; 数字:直接入栈;运算符: (1)”(“:直接入 阅读全文
posted @ 2016-04-01 21:25 寒风晓月 阅读(1394) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 基本思想:若从小到大排序,从头开始,两两比较,大的放在后面,将待排序元素从左到右比较一遍成为“一次冒泡”,每次冒泡都将待排序数列中最大的关键字交换到最后,直到所有元素有序为止。 算法复杂度:O(2^n) 改进方法:可能排序几次后,数列已经有序,但是还没有进行完n次循环。可以在交换的代码 阅读全文
posted @ 2016-01-17 21:49 寒风晓月 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 使用模版实现顺序查找和对分查找,遇到的问题:1、class和typename的区别声明模板参数时,class和typename关键字等价,可以互换;(早期的C++标准中,模版参数的关键字是通过class来标识的,后引入typename关键字。typename关键字本质上是标识一个类型,所以在模版参数... 阅读全文
posted @ 2016-01-17 11:20 寒风晓月 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 哈希查找:又称散列查找 哈希表:根据关键字k,使用哈希函数i=f(k),计算出存储位置。 (1)哈希函数是一个映像,将关键字集合映射到地址集合上; (2)哈希函数是压缩映像,可能产生冲突,即k1 != k2, 而f(k1)=f(k2),只能改进哈希函数减少冲突。 因此,一是要使用合适的哈希函数,二是 阅读全文
posted @ 2016-01-16 19:25 寒风晓月 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 1、顺序查找:O(n) //1、顺序查找 int SequentialSearch(int *array, int n, int key) { int i=0; while( i < n && array[i] != key) { ++i; } if (array[i] == key) { cout 阅读全文
posted @ 2016-01-16 17:22 寒风晓月 阅读(5093) 评论(0) 推荐(0) 编辑