字典树入门
摘要：
字典树入门，包括建树，插入以及查找我的算法知识太差，有待提高，多看多练描述：建立一个词库，输入若干个单词，输入以0结束 可以查询单词，返回他在词库中出现的次数，（ps：作为某个词的前缀时也算出现一次）/* 本来以为字典树挺难的，结果看了之后感觉基础还是挺简单的 下面算法算出建立一棵字... 阅读全文
posted @ 2015-12-07 23:34 张明明_1 阅读(181) 评论(0) 推荐(0) 编辑
博弈论
摘要：
参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html下面写一下入门题以及算法分析题目：h... 阅读全文
posted @ 2015-12-06 22:02 张明明_1 阅读(139) 评论(0) 推荐(0) 编辑
复杂度问题
摘要：
一个算法，处理的数据量为n的情况下1：当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)；2：当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)；3：当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n).4：若形参为数组，则只需要... 阅读全文
posted @ 2015-12-06 21:21 张明明_1 阅读(294) 评论(0) 推荐(0) 编辑
gets scanf以及缓冲区域的问题
摘要：
1:scanf scanf会忽略开头所有的空格，并以Space Enter Tab 结束输入， 不会舍弃最后的回车符(即回车符会残存在缓冲区域中)2:getchar getchar以Enter结束， 也不会舍弃最后的换行符 getchar可以读取scanf之后留在缓冲区域留下的换行符 也... 阅读全文
posted @ 2015-12-05 12:50 张明明_1 阅读(278) 评论(0) 推荐(0) 编辑
对象
摘要：
1：匿名对象/*参数类型可以为一个类 * 类属于引用类型 * * 匿名对象：就是没有名字的对象 * 匿名对象的应用场景： * A:仅仅调用一次的时候 * B：使用多次的时候匿名对象不合适 * 匿名对象就是垃圾，可以被垃圾回收站回收 * ... 阅读全文
posted @ 2015-11-24 10:53 张明明_1 阅读(181) 评论(0) 推荐(0) 编辑
矩阵转置的一般算法
摘要：
首先定义矩阵中存放元素的结构体struct Triple{ int i, j; datatype e;};然后定义矩阵M, M中包含行数，列数，矩阵中元素个数，以及存放矩阵中每一个元素特征的一个数组struct TripleTable{ Triple data[MAX_SIZE];... 阅读全文
posted @ 2015-11-23 21:37 张明明_1 阅读(2268) 评论(0) 推荐(0) 编辑
二叉树的建立、遍历、叶子节点计数、深度计算
摘要：
二叉树的建立有三中方式：先序遍历建树，中序遍历建树，后序遍历建树二叉树的遍历方式也有三种：先序遍历，中序遍历，后序遍历另外还可以计算二叉树的深度，计算二叉树的叶子结点数遍历倒是没有什么问题，但是我刚开始建树的时候总是出现问题；先定义一个树节点，然后把这个树节点传进建树的函数中进行建树，这样的话建树的... 阅读全文
posted @ 2015-11-22 13:07 张明明_1 阅读(1953) 评论(0) 推荐(0) 编辑
D - 1sting(相当于斐波那契数列，用大数写)
摘要：
DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get ma... 阅读全文
posted @ 2015-11-18 21:49 张明明_1 阅读(334) 评论(0) 推荐(0) 编辑
C - N皇后问题(搜索)
摘要：
Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。... 阅读全文
posted @ 2015-11-18 20:03 张明明_1 阅读(212) 评论(0) 推荐(0) 编辑
