2017年07月_一蓑烟雨任平生灬

08月 07月 06月

原创分辨出字符串中的重复数字并计算求和

描述：写段代码，定义一个字符串常量，字符串中只有大小写字母和整数，输出字符串中的出现最多的数字的和？例如 ” 9fil3dj11P0jAsf11j ” 中出现最多的是11两次，输出22。代码：int main(){ char str[] = "a2twx34je2"; int len = strlen(str); char buf[100]; int a[100];

2017-07-26 15:03:09 935

转载 0-1背包-动态规划

看了许多的0-1背包我感觉这一个讲的很清楚，推荐下。0-1背包http://blog.csdn.net/laoniu_c/article/details/38453083问题描述：给定n种物品和一背包。物品i的重量是w[i]，其价值为v[i]，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?分析：对于一种物品，要么装入背包，要么不装。所以对于一种物品的装

2017-07-24 10:17:38 388

转载 c++中的左值和右值，左值引用和右值引用

转自：http://www.cnblogs.com/catch/p/3500678.html左值(lvalue)和右值(rvalue)是 c/c++ 中一个比较晦涩基础的概念，不少写了很久c/c++的人甚至没有听过这个名字，但这个概念到了 c++11 后却变得十分重要，它们是理解 move/forward 等新语义的基础。左值右值的定义左值与右值这两概念是从 c

2017-07-22 11:01:59 545

原创 <LeetCode>Add Two Numbers

Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and

2017-07-20 20:32:19 284

原创字符串加减计算

描述：通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。补充说明：1. 操作数为正整数，不需要考虑计算结果溢出的情况。2. 若输入算式格式错误，输出结果为“0”。代码：#include

2017-07-20 16:35:39 12356

原创字符串压缩

把连续出现的字符压缩成单个字符问题描述：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xx

2017-07-20 15:11:50 371

原创字符串过滤（删去重复字符）

问题：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 示例输入：“deefd” 输出：“def

2017-07-20 13:46:08 1137

原创公有继承和私有继承

确保 public inheritance 模拟 "is-a"使用 C++ 语言进行 object-oriented programming 时唯一最重要规则就是：public inheritance（公开继承）意味着 "is-a"。要让这个规则刻骨铭心。如果你写了一个 class D ("Derived") 从 class B ("Base") 公开继承，你就是在告诉 C++ 编

2017-07-18 14:55:37 698

原创 c++（成员函数的）重载、覆盖与隐藏

覆盖，和隐藏是很不一样的两个概念，要重点区分。重载（overload）：同名函数变量，但属于不同的函数类型。发生在同一个作用域内，即在同一个类中。如果跨类，在父类、子类当中存在同名的函数变量（即便是不同的函数类型），如果是 virtual 性质的，就是重载（也叫继承，函数层面的继承），如果是 non-virtual 性质的，（只要子类中有一个同名函数变量没有用 virtual 修饰）就会发

2017-07-18 14:01:56 256

原创浅析静态绑定和动态绑定

静态绑定 & 动态绑定静态绑定（statically bound），又名前期绑定（early binding）；动态绑定（dynamically bound），又名延期绑定（late binding）。ps 英文名称摘自《Effective C++》条款37。此条款中有关于“静态类型、动态类型”的描述。在 C 语言中并没有“静态绑定”、“动态绑定”的概念（至少我没有查到）

2017-07-18 13:59:34 786