09 2016 档案

有限域GF(2^8)的四则运算及拉格朗日插值

摘要：转载：： http://blog.csdn.net/luotuo44/article/details/41645597 域的性质：群和域在数学上的概念就不解释，可以参考维基百科。当然也可以参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对阅读全文

posted @ 2016-09-28 16:06 codingtao 阅读(13487) 评论(0) 推荐(1)

平衡二叉树

摘要：1、求二叉树的深度递归 int BitreeDepth(TreeNode *root){ if(root == NULL) return 0; else if(root->left == NULL && root->right == NULL) return 1; int DepthTl = Bi 阅读全文

posted @ 2016-09-27 23:20 codingtao 阅读(198) 评论(0) 推荐(0)

常用排序之选择排序

摘要：选择排序的复杂度大约和冒泡差不多，O(n^2)的，算法思想：min = i; 从剩下的元素中找最小的元素下标赋值给i if(i ！=min){swap;} 代码实现： void sortIntegers(vector<int>& A) { int n = A.size(); int i,min,j 阅读全文

posted @ 2016-09-27 14:19 codingtao 阅读(154) 评论(0) 推荐(0)

基本的文件输入输出操作Tips

摘要：C++ 通过以下几个类支持文件的输入输出： ofstream: 写操作（输出）的文件类 (由ostream引申而来) ifstream: 读操作（输入）的文件类(由istream引申而来) fstream: 可同时读写操作的文件类 (由iostream引申而来） ios::in 为输入(读)而打开文阅读全文

posted @ 2016-09-27 14:01 codingtao 阅读(248) 评论(0) 推荐(0)

原来struct也有构造函数

摘要：果然，c++ 的 struct 和 class 还真的是小异大同 class 的默认访问权限是private ， struct的默认访问权限是public class有继承，多态机制，struct 没有。阅读全文

posted @ 2016-09-26 10:46 codingtao 阅读(3268) 评论(0) 推荐(1)