- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 PAT 1010. Radix (25)
PAT原题在此 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number. Now for any pair o
2016-12-07 22:12:52
251
原创 二叉树理解与实践
还原二叉树二叉树常用遍历有4种：中序(inorder)、前序/先序(preorder)、后序(postorder)、层序(levelorder)，通常该类型题目会让你从前三者中选两种还原成一棵树。(当然，树的各个节点number不同） 后序+中序：Pat 1020. Tree Traversals 该题关键是考虑一棵树遍历下后序与中序的关系：后序的末尾一定是根，假设是tail，那么在中
2016-12-07 17:49:12
388
原创 在PAT刷题过程的一些经验
格式问题精确到xx位 c++ #include< iomanip > cout << fixed << setprecision(1) << 6.000; 按前置0的形式读取和输出数字：比如读取 0005， 和将5输出为0005 c++ #include<iomanip> int a; cin >> a; //enter 05; cou
2016-12-04 16:55:37
4233
原创 Linux上第一个程序
安装Linux首先我们得有个Linux系统。这里使用的是网易云课堂的方案：VMware+Ubantu12.0.4，后者就是Linux系统的一种，打包好了的。把Ubantu的压缩包解压好，安装好VMware，打开，“打开虚拟机”，找到解压的目录即可。vim基本命令在Linux命令行创建文本编程时需要用到的命令：h：左--l：右 j：下--k：上w/e:移动到文本中下一个字符串的 首/尾--
2016-10-12 02:14:21
641
原创 MagicNumber求平方根倒数
如果普通地用牛顿法求一个数的平方根倒数，应该是这样的：float myrsqrt(float a, float x){ for(int i=0 ; i<4 ; i++){ x = x*(1.5-((a*0.5)*x*x)); }return x;}其中a是你要求的数，而x是这个迭代式的一个初值但是在卡马克与雷神3的故事里，网上很多人讨论里面的一段开源码是这样的：float Q_rsq
2016-07-15 18:53:12
1128
转载 从Code Review 谈如何做技术
作者：陈皓 原文链接/来自酷壳这两天，在微博上表达了一下Code Review的重要性。因为翻看了阿里内部的Review Board上的记录，从上面发现Code Review做得好的是一些比较偏技术的团队，而偏业务的技术团队基本上没有看到Code Review的记录。当然，这并不能说没有记录他们就没有做Code Review，于是，我就问了一下以前在业务团队做过的同事有没有
2016-07-11 21:29:45
248
原创 【阿库娅教你X代码】PlayFair密码——1
大家好，还是我！ 这里是续上篇的内容继续来教大家完成PlayFair这个密码算法！上次讲到了完成PF表的建立，那么已经可以利用它对明文进行加密了——或者是对密文进行解密。
2016-07-11 01:41:40
1109
原创 【阿库娅教你X代码】PlayFair密码——0
大家好，我是，据说是司掌水的女神，当然也是美貌与智慧并重。今天要讲的正是密码学课本上大部分弱智的古典密码中稍微有趣一点点而且还挺使用的PlayFair密码！PlayFair密码算法的主要构成：密钥、PlayFair代换表（PF表）、（约定的）填充字母、加密算法、解密算法 Playfair密码（英文：Playfair cipher 或 Playfair square）是一种替换密码，1854年由查
2016-07-08 01:48:29
1999
原创 RC4密码算法实现
#include#includeusing namespace std;void swap(int&, int&);int main(){ int bit;//这个bit实际是二的这个次方才对，为了避免引入算2的n次方就直接用了吧 cout > bit; int* S = new int[bit]; int* T = new int[bit]; int* key = new
2016-07-06 00:38:50
688
原创 PlayFair密码的实现
#include #include using std::cout;using std::string;using std::cin;using std::endl; void K_O(string* , string); void pfdcp(string et, string pf[5][5] , int alp[3][26] , string nct[]){ //
2016-07-05 19:05:33
928
转载 C语言中 sizeof 运算的值是在编译时还是运行时确定的？
在经典的《C语言程序设计》书中说到：C语言提供了一个编译时(compile-time) 一元运算符 sizeof，它可以用来计算任一对象的长度。 表达式sizeof 对象以及sizeof(类型名)将返回一个整型值，它等于指定对象或类型占用的存储空间字节数。当然这里显然得到结论 sizeof 的值是在编译时确定的， 可是在C99标准前这是毫无疑问的，但是C99标准引入了动
2016-01-06 00:22:29
5012
原创 递归算法的学习
此之前对递归的认识：1.递归可以通过参数实现循环结构那种计数器进行替换2.简单的尾递归与迭代等价，空间资源消耗也一样3.相对于迭代常用的循环结构，递归用判断结构，并且要有出口题目：编写函数void reverse（string&s),用递归算法使字符串s倒序一开始思考进行怎么做时就觉得参数不够用，函数的形式不正确，因为没法对字符串的下标进行迭代。然后写了个辅助函
2015-11-17 14:22:54
587
Scott Meyers-Effective Modern C++_ 42 of C++11 and C++14
2017-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人