0xblockchain

摘要： 输出所有的最长公共子序列 #include #include #include using namespace std;string X = "ABCBDAB";string Y = "BDCABA";vector> table; // 动态规划表set setOfLCS; //... 阅读全文

摘要： 动态规划 一、动态规划 动态规划（Dynamic Programming）是一种设计的技巧，是解决多阶段决策过程最优化问题的通用方法。 基本思想：将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解（这部分与分治法相似）。与分治法不同的是，适合于用动态规划求解的问... 阅读全文

摘要： 本文主要是我在看《疯狂Java讲义》时的读书笔记，阅读的比较仓促，就用 markdown 写了个概要。 第一章 Java概述 Java SE：（Java Platform, Standard Edition）整个Java技术的核心和基础，它是Java ME和Java EE编... 阅读全文

摘要： 写一个简单的计算器并不是什么很难的事，主要目的是要通过这个程序来学习和分析其中的核心算法。这个简易计算器的核心部分就是对输入的表达式的正确性判断与求值，其中包括对表达式的解析、中缀表达式转后缀表达式、后缀表达式求值等等几个方面。 ... 阅读全文

摘要： #include #include using namespace std;// 获取运算符的优先级int prior(char c){ switch (c) { case '+': case '-': return 1; case '*': case '/': return 2... 阅读全文

摘要： 在写一个计算器时遇到了一个问题，就是对字符串表示的算术表达式的合法性判断与求值。下面记录一下我的解决方案。 一、问题描述 问题：给定一个字符串，只包含 +, -, *, / , 数字, 小数点, ( , )。 要求：(1) 判断该算术表达式是否合法； (2) 如果合法，计算该表达式... 阅读全文

摘要： 正则表达式（Regular Expression）是字符串处理的常用工具，通常被用来检索、替换那些符合某个模式（Pattern）的文本。很多程序设计语言都支持正则表达式，像Perl、Java、C/C++。在 Python 中是通过标准库中的re 模块 提供对正则的支持。 一、正则表达式介绍 ... 阅读全文

摘要： 网易一道笔试题如下：struct { uint32_t m1; char m2; } varray[2];以下哪些判断一定成立？（多选） sizeof(varray[0]) == 5sizeof(varray[0]) == 8(void*)&(varray[0].m1) char m2;}v... 阅读全文

摘要： 在Unix/Linux系统中，要获取一个指定目录下所有的文件或文件夹，一般用dirent.h（POSIX标准定义的目录操作头文件）。 一、数据类型 在头文件中定义了两种主要的数据类型。 DIR：代表一个目录流的结构体。 struct __dirstream{ void *__fd; ... 阅读全文

摘要： C++通过继承（inheritance）和虚函数（virtual function）来实现多态性。所谓多态，简单地说就是，将基类的指针或引用绑定到子类的实例，然后通过基类的指针或引用调用实际子类的成员函数（虚函数）。本文将介绍单继承、多重继承下虚函数的实现机制。 一、虚函数表 为了支持虚函数机制... 阅读全文