2013年08月_ygqwan

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创左旋转字符串（字符串）

左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。思路：由于两个要求，导致编码很麻烦了，思路就是成段的和相邻的字符交换abcdef 2那么就用ab 和 cd交换变成 cdabef

2013-08-27 00:41:45 857

原创不用循环，判断，三元运算法，选择求1 + 1 + ..100

用了两种方法：#include #include #include using namespace std;class te{public: static int cnt; static int sum; te() { cnt++; sum += cnt; } int static getSum() { return sum; }};i

2013-08-26 19:25:53 1205

原创 poj 2243 a星搜索

a星算法我不介绍了，参考这个链接直接上这个题目的代码：#include #include #include #include #include using namespace std;int dir_x[] = {-2, -1, 1, 2, 2, 1, -1, -2};int dir_y[] = {1, 2, 2, 1, -1, -2, -2, -1};cons

2013-08-23 22:54:41 942

原创庞果英雄会幸运数

题目详情如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。给定x，y，求x，y之间（包含x，y，即闭区间[x,y]）有多少个幸运数。例如1到20之间有4个幸运数，它们是11,12,14,16，像因为1+1 = 2是质数，1^2 + 1^2 = 2也是质数等等。给定函数原型，其中1思路：打

2013-08-21 23:55:09 1360

原创构造函数初始化列表

class Object{public: Object() : v2(5)， v1(v2 * 3) { … }private: int v1， v2;}看看愿意是先初始化v2为5，然后初始化v1为 3 倍的 v2但是结果却是奇葩的，这个是因为构造函数的初始化列表遵循的原则是先初始化父类（父类也是这个原则，那么就相当于递归），然后初始化本类的成员，最

2013-08-21 17:15:02 788

原创 c++构造函数和析构函数调用规则

先看如下程序#include #include #include using namespace std;class Test{public: Test(int a):a(a) { cout << "创建对象 : " << a << endl; } ~Test() { cout << "销毁对象 : " << a << endl; } int a;};

2013-08-21 16:29:57 1113

原创常量const小结

引入：为什么需要常量constconst 其实就是#define 的另一种解决方案，由于#define的处于机制的是在预处理阶段而不是编译阶段（速度快而已嘛）所以就只能做纯文本代替，还有就是注意#define出来的东西都是在预处理阶段从而得到的一个好处就是这个常量不用储存空间。加入#define IP 3 .0+ 0.1415 , 后面用到了 a = 2 * IP 好吧

2013-08-10 17:03:19 824

原创函数重载与默认参数小结

引入为什么要函数重载？这个问题其实就是为了解决函数名字的冲突问题，因为假如有一个方法是动作洗，那么如果是洗车洗衣服洗袜子都得是具体的名字，这样多不好呀！必然性：名字写得烦也就算了，不是必然性的，但是构造函数的实现，如果要需要实例化多重或者是多类的实例怎么办，一样得必须重载为什么不能用返回值重载？这个问题的答案就是一般编译器内部都会将函数重新取一个名字，常用方

2013-08-10 02:03:17 1094

原创 python多线程总结

多线程总结话说多线程认识让我恼火了一阵子，很是不习惯程序跳来跳去的执行，毫无时间和空间逻辑的感觉了，现在对我所见的总结一下吧，其实多线程呢在目前的语言中都是差不多，所以只要你理解了多线程在任何语言都是使用的，不同的就是语法不同而已吧 1. 多线程内幕：什么是多线程，说白了就是多个线程并发的执行，既然是并发执行，但是cpu是不可能同时执行多个线程吧，所以怎么办呢，其实是一个假象

2013-08-09 18:03:34 6590

原创 c/c++ 调试技巧小结

在c/c++中没有像c#/java那样强大的异常机制，程序出了问题怎么办呢？作为一个程序员呢，感觉是一小半的时间是在写代码，而一大部分的时间却一头扎在代码的雾水中，不断的debug，辛苦呀，今天我总结一下一些简单的调试技巧吧技巧一：输出调试，这个不用说了吧，也算不上技巧，就是将想知道的数据直接输出来，优点是灵活有针对性，但是太麻烦了技巧二：调试标记法，这个方

2013-08-02 00:32:18 1229

原创 c/c++实现的一个动态分配内存的结构体数组(类似vector)

这个数组可以向里面插入任何类型，包括自定义类型，程序只是实现了基本功能，还有待完善，下面是全部代码：#include #include #include #include #include #include using namespace std;const int inCrement = 100;typedef struct CStashTag{ int size

2013-08-01 01:37:38 12560