随笔分类 -  数据结构与算法

数据结构与算法解析
Android 获取唯一标识替代方法
摘要：private static String getTheOnlyID() { String onlyOne; //获取IMEI TelephonyManager TelephonyMgr = (TelephonyManager) Utils.getContext().getSystemService 阅读全文
posted @ 2017-09-18 15:43 Android开发8585 阅读(826) 评论(0) 推荐(0)
打印杨辉三角--队列的应用
摘要：#include #define LINE 7using std::cout;using std::cin;typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef struct { QueuePtr fr... 阅读全文
posted @ 2014-09-28 20:15 Android开发8585 阅读(219) 评论(0) 推荐(0)
栈的应用--括号匹配
摘要：#include using namespace std;//定义链栈的存储结构typedef struct StackNode{ char data; StackNode *next;}StackNode,*LinkStack;//初始化链栈void InitStack(LinkSta... 阅读全文
posted @ 2014-09-28 20:14 Android开发8585 阅读(209) 评论(0) 推荐(0)
哈夫曼编码---数据压缩
摘要：#include #include #include using namespace std;//哈夫曼树存储结构typedef struct{ char data; int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree... 阅读全文
posted @ 2014-09-28 20:11 Android开发8585 阅读(479) 评论(0) 推荐(0)
数据结构学习思路
摘要：先把书看一遍，理解逻辑关系，物理关系，以及它们的具体实现方式，掌握基本操作的定义方法与思路，多做笔记，多多思考，必要时刻动手去写，然后再做题训练思路，检测知识点掌握程度，查漏补缺。把书看一遍后，题也做一遍后，把做过的题、看过的代码，不明白的地方反复思考，弄明白，牢记于心。最后再做个大项目，从头把数据... 阅读全文
posted @ 2014-07-08 17:14 Android开发8585 阅读(217) 评论(0) 推荐(0)
[数据结构]线性表
摘要：元素，元素的逻辑结构（要做什么操作），元素的物理结构（怎么操作），定义在它们上的操作，设计相应的算法！ 阅读全文
posted @ 2014-06-20 09:45 Android开发8585 阅读(175) 评论(0) 推荐(0)
对C语言中指针的一些新认识
摘要：学C语言这么久了，才发现指针不是想象中那么简单，当初根本就没理解指针怎么用！变量--是由操作系统自动分配存储空间的 指针--手动分配存储空间或指向已有变量的地址指针中的内容需要手动释放，而变量中的内容则会被操作系统自动释放例如：#include #include int * ts = NULL ;... 阅读全文
posted @ 2014-06-20 09:42 Android开发8585 阅读(146) 评论(0) 推荐(0)
c++ 中 delete p与 delete []p的区别
摘要：#include class A{private: int i;public: ~A() { printf("hi"); }};void d(A *);int main(int argc, char* argv[]) { A *p = new A[10]; d(p); retu... 阅读全文
posted @ 2014-04-17 23:02 Android开发8585 阅读(474) 评论(0) 推荐(0)
C语言中memset(void *s, char ch,unsigned n)用的用法
摘要：将指针s所指的内存空间中前n为重置为字符c程序例: #include #include #include int main(void) { char buffer[] = "Hello world/n"; printf("Buffer before memset: %s/n", buffer); memset(buffer, '*', strlen(buffer) ); printf("Buffer after memset: %s/n", buffer); return 0; } 输出结果： Buffer befor 阅读全文
posted @ 2014-04-11 12:49 Android开发8585 阅读(454) 评论(0) 推荐(0)
大数相乘
摘要：模拟人们日常使用的竖式乘法规则#include #include using namespace std;#define null 0#define MAXN 51//大数相乘char *big_cheng(char line1[], char line2[]){short s1[MAXN], s2[MAXN], s[MAXN];//s1，s2：两个乘数；s：乘积的结果int i, j, k, c;int len1, len2, len;len1 = strlen(line1);len2 = strlen(line2);len = len1 + len2;//初步确定乘积的长度for(i = 阅读全文
posted @ 2014-04-10 23:00 Android开发8585 阅读(218) 评论(0) 推荐(0)
枚举思想示例1
摘要：在下面的算式中,添加"+","-","*","/"4个运算符,使等式成立.5 5 5 5 5 = 5分析:首先有四个空作为基本点,每个空有4种选择,且"*","/"优先于"+","-",且"/"后不能为0所以定义left为上一步结果, 0 5 5 5 5 5,若运算符为"+","-"则计算left,若为"*","/"则直接结算right下 阅读全文
posted @ 2014-04-08 21:14 Android开发8585 阅读(148) 评论(0) 推荐(0)
算法中常用的九中思想
摘要：枚(mei)举算法思想 递推算法思想 递归算法思想 分治算法思想 贪心算法思想试探算法思想动态规划算法思想迭代算法思想模拟算法思想 阅读全文
posted @ 2014-04-08 21:07 Android开发8585 阅读(188) 评论(0) 推荐(0)