随笔分类 -  C\C++

C\C++
摘要:回文 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。code(Java) public class Huiwen { public static void main(String[] args) { ArrayList list = n... 阅读全文
posted @ 2014-08-21 20:30 我爱物联网 阅读(877) 评论(0) 推荐(0) 编辑
摘要:筛选素数方法小结: 最简单的筛素数法方法就是从2开始,将所以2的倍数去掉,然后从3开始,将3的倍数去掉,依次进行下去即可。根据这样很容易写出代码,下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 1 const int MAXN = 100; 2 bool flag[MA... 阅读全文
posted @ 2014-07-31 15:35 我爱物联网 阅读(834) 评论(3) 推荐(2) 编辑
摘要:在介绍KMP算法之前,先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。举例说明:... 阅读全文
posted @ 2014-07-30 21:25 我爱物联网 阅读(1174) 评论(0) 推荐(0) 编辑
摘要:这几天在上嵌入式课程设计,需要用到Qt,这个是信号与槽的,寒假的时候也简单学习了一些,但是没有怎么深入,又回过来看了看Qt,发现Qt的ui界面配置与Android的好像,当然Qt也可以拿来开发Android。废话不多说了,直接上代码:用正则表达式提取数据 void testRegexCapture(... 阅读全文
posted @ 2014-06-26 06:58 我爱物联网 阅读(8635) 评论(1) 推荐(0) 编辑
摘要:顺序查找 算法描述顺序比较即可。平均查找长度(n+1)/2, 其中n为表长。时间复杂度O(n)#include "stdio.h"typedef struct student{ int id; /*学生编号*/ char name[10]; /... 阅读全文
posted @ 2014-04-22 22:33 我爱物联网 阅读(1324) 评论(0) 推荐(1) 编辑
摘要:基本 结点的度:结点拥有的子树的数目。叶子:度为零的结点。分支结点:度不为零的结点。树的度:树中结点的最大的度。层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1。树的高度:树中结点的最大层次。无序树:如果树... 阅读全文
posted @ 2014-04-21 16:31 我爱物联网 阅读(1061) 评论(1) 推荐(0) 编辑
摘要:栈 栈的特点是先进后出,一张图简单介绍一下。#include "stdio.h"#include "math.h"#include "stdlib.h"#define STACK_INIT_SIZE 20#define STACKINCREMENT 10typedef char ElemType;... 阅读全文
posted @ 2014-04-15 19:25 我爱物联网 阅读(897) 评论(0) 推荐(0) 编辑
摘要:最近参加了许多笔试,发现数据结构、算法真的饿是硬伤!!!尤其是微软了,瞬间对编程失去了信心。于是我决定在接下来的日子里好好补补。在图书馆借了一本书,甚是喜欢,将里面的内容与大家分享一下。我把上面的一些例题操作了一遍,然后与大家分享一下。大家不喜勿喷呀。静态表 题目:创建一个静态的顺序表存放整数,大小... 阅读全文
posted @ 2014-04-14 12:44 我爱物联网 阅读(1923) 评论(14) 推荐(3) 编辑

AmazingCounters.com
点击右上角即可分享
微信分享提示