- 博客(35)
- 收藏
- 关注
RSS订阅原创 Windbg双机调试
如果有两台机器A,B，现在A机器出现故障，B机器用来连调。我们在A机器上做如下设置重启即可。1.以管理员身份打开cmd.exe2.输入：bcdedit /dbgsettings serial baudrate:115200 debugport:13.输入：bcdedit /copy {current} /d DebugEntry //输入这个之后，会产生一个GUID4.输入
2013-08-02 09:29:08
660
原创 查询一个文件夹目录的大小
前几天看到一个试用递归方式求解文件夹目录大小的代码，但是在实际项目使用中一般去避免使用递归，因为这样是比较耗时的，因此我将此代码改为了非递归方式。//递归方式ULONGLONG GetDirFileSize( LPCTSTR strDir ){ TCHAR szFilePath[ MAX_PATH ] = { 0 }; wcsncpy( szFilePath, strDir,
2013-07-29 08:46:53
957
原创 解决recompile module问题
这个问题自己经常遇到，昨天又遇到了，使用原来的方法不起作用，导致了又学会新的一种方法，一般遇到这两种问题就用下面两种方法试试吧，一般都可以解决。方法一：很可能是由于新装了SDK与原来的文件冲突了，我们只要将新装SDK的Library Files调到最下面去（Library Files调出来的方法 Tools->Options->Project and Solutions -> VC++ Di
2013-07-26 09:04:40
1461
原创 有关指针的一个错误
#include #include using namespace std;wchar_t * __cdecl sb_wcscpy(wchar_t * dst, const wchar_t * src){ wchar_t * cp = dst; while( *cp++ = *src++ ) ; /* Copy src over dst */ r
2013-07-22 18:51:50
588
转载 C++new失败的处理
我们都知道，使用 malloc/calloc 等分配内存的函数时，一定要检查其返回值是否为“空指针”（亦即检查分配内存的操作是否成功），这是良好的编程习惯，也是编写可靠程序所必需的。但是，如果你简单地把这一招应用到 new 上，那可就不一定正确了。我经常看到类似这样的代码： int* p = new int[SIZE]; if ( p == 0 ) // 检
2013-07-22 08:29:55
564
原创 【Windows核心编程】一些处理单字节、双字节的函数
这几天在编写程序的时候老是因为单字节，双字节的字符串头疼，用CompareString和CompareStringOrdinal又用的老是出错~~~找到了另外两个比较字符串的函数如下：int _stricmp( const char *string1, const char *string2 );int _wcsicmp( const wchar_t *strin
2013-01-04 18:30:17
916
原创 多线程和锁
昨天腾讯面试问了一道题目，答的不是太好。问：在多线程方面，你了解多少锁？正确答案：1.互斥锁2.读写锁3.自旋锁当时回答的时候就回答了一个互斥锁，回来后又学了俩，还有几个没看懂。继续看看多线程方面的知识，肯能不能理解别的锁吧~~~
2012-10-17 11:26:15
246
转载 ubuntu下安装Apache+PHP+Mysql
转载自：http://www.comflag.com/2011/05/01/apache-web.htm电影《社交网络》中，facebook创始人马克.扎克失恋后入侵哈佛大学宿舍楼服务器，窃取数据库资料，并在两个小时内完成了一个给校内女生评分的交互网站，该网站一天内点击数过10W，直接导致学校服务器崩溃。。。。。。其实，构建那样一个网站并不需要很多高深的技术，任何一个有一定网络编程基础
2012-09-24 21:40:10
430
原创 【Linux学习笔记】第十五学时
首先复习两个ls的两个常用参数ls -l 显示文件目录下的详细信息ls -ut 将文件目录下的文件按照访问时间由小到大排ls -r 将文件目录下排好序的文件反序，一般与-ut联用接下来学习十五学时的内容这一学时主要讲的是文本过滤方面的知识，本学时将学习Shell脚本中最常用的文本过滤命令，如下:headtailgrepsortuniq
2012-09-17 09:06:54
326
原创 Linux常用命令
啊，崩溃，Linux命令有点多啊，让我感觉在学习英语单词似的。把一些命令记录下来及时巩固。1. tar包使用和管理(abc.tar)tar cvf abc.tar /文件目录 //压缩文件tar tvf abc.tar //查看压缩文件里面的内容
2012-09-08 20:12:40
459
原创 gdb学习记录（一）
前段时间在Linux下面写程序，然后遇到不爽的一点就是调试极其麻烦，各种不爽，然后看见gdb调试（自己太孤陋寡闻了），这个调试工具好强大，唯一不爽的就是好多命令，真希望脑袋里面有个存储芯片。笔记对于需要调试的程序首先要执行的就是g++ -g test.cpp -o test 注意-g不能缺少，因为这是保留编译信息如果没有-g,就看不见程序的函数名，变量名，所代替的全
2012-09-06 21:05:44
300
原创 Linux下谷歌浏览器的安装
先下载一个谷歌浏览器的安装包，根据你使用的Linux版本下载相对应的，比如我的是Cent OS下载的就是 *.rpm 然后安装 rpm -ivh *.rpm安装好后会发现不能使用，需要修改一个配置文件vim /opt/google/chrome/google-chrome 把最后一行的“$@”改为“$@ -user-data-dir”这样就可以用了。
2012-09-06 16:21:58
2155
原创 二分查找
在编程珠矶上面看见一道题目：原始的二分查找太过容易了，试试这样一个版本：把t在数组x中第一次出现的位置返回给p(如果存在多个t的话，原始算法会任意返回其中一个)。要求代码对数组元素进行对数次比较。原始二分算法#include#include#includeusing namespace std;const int size=100005;int N;int arr[siz
2012-09-05 09:21:03
344
原创 【Think in C++】第11章 引用和拷贝构造函数
（一）C++中的引用1）引用就像能够自动的被编译器间接引用的常量型指针。它通常用于函数的参数表中和函数的返回值，但也可以独立使用。使用引用的一些规则： 1.当引用被创建时，它必须被初始化 2.一旦一个引用被初始化为指向一个对象，它就不能改变为另一个对象的引用（指针则可以在任何时候指向另一个对象） 3.不可能有NULL引用。必须确保引用是一块合法的存储
2012-08-27 21:23:40
431
原创 Shell的一些笔记
（一）首先介绍一些判断1.数字判断（这边判断要为两个整数）num1 -eq num2 两个数字相等为真num1 -ne num2 两个数字不相等为真num1 -gt num2 num1大于num2为真num1 -ge num2 num1大于等于num2为真num1 -lt num2 nu
2012-08-27 15:32:15
231
原创 【C++】前向引用申明
C++中类应当先定义然后才能够使用，但是有时候，两个类存在相互引用的情况，这样无论把哪个类放在前面都不行，这种便叫做循环依赖。例如class A{public: void f(B b);};class B{public: void g(A a);};这里类A的公有成员函数f的形式参数是类B的对象，同时类B的公有成员函数g也以类A的对象为形参。在使用一个类之前，必须首先
2012-08-25 17:19:05
1040
原创 判断一个链表里面是否有环
问题一： 如何判断一个单链表里面是否有环，如果有环请输出环的入口地址。个人解法：思考后发现如果一个单链表里面有环，那么这个环的位置一定是在链表的尾部，不可能在中间或者头部（不过可能完全就是一个环），假设这个链表里面有N个节点，那么我们只要让每一个节点里面增加一个标志位，这样我们就可以直接设置一个指针从头开始遍历，遍历过的做好标记，如果遍历的一个节点已经访问过了，那么就存在环，并且这个访问过的节
2012-08-25 14:44:45
647
原创 平衡二叉树
若将二叉树上结点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度之差的绝对值不超过1.若将二叉树上的结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。 一般情况下，假设由于在二叉排序树上插入结点而失去平衡的最小子树根结点的指针为a，则失
2012-08-25 14:27:33
524
原创 二叉查找树
//二叉查找树的一些功能#include#include#includeusing namespace std;struct Node{ int data; struct Node* left; struct Node* right;};//初始化void Init(Node* Tree){ Tree->data=-1
2012-08-25 10:12:45
274
原创 约瑟夫问题
前几天看Linux，无意间看见了这道题目,正好拿来练习一下链表的操作题意：N个人围成一圈，从1号开始数数，数到M的人退出，问最后剩下来的是谁？解法一：用双向循环链表解法二：递推的思想（不过这种方法只能求出最后剩一个人的情况，用循环双向链表能够随意设置还剩几个人）解法一：双向循环链表//约瑟夫问题#include#include#includeus
2012-08-24 19:19:54
266
原创 【C++ Primer】第十六章 模板和泛型编程
（一）模板定义假设想要编写一个函数比较两个值的大小关系。当我们想要比较几组不同的值的时候，我们可以通过函数的重载来实现，这样不免有点麻烦，因为数据类型还是比较多的，因此我们可以采用模板。我们可以不用为每个类型定义一个新函数，知识定义一个函数模板。函数模板是独立于类型的函数，可作为一种方式，产生函数特定的类型版本。//重载形式int compare(int& v1,int &v2){
2012-08-17 17:04:51
374
原创 HDU 1166 敌兵布阵
一维线段树，插点问线#includeusing namespace std;const int size=200000;#define LL(x) (x<<1)#define RR(x) (x<<1|1)struct Seg_Tree{ int left,right,num; int calmid(){ return (left+right)/2; }}tree[
2012-05-08 15:48:58
206
原创 看个小程序，测测你细心不细心
#includeusing namespace std; #define MAX 255int main(){ char p[MAX+1]; unsigned char ch; for(ch=0;ch<=255;++ch) { p[ch]=ch; cout<<ch<<""; } p[255]='\0'; cout<<ch<<endl;}上面这段程序错误
2012-04-24 20:41:42
377
原创 【C++】内存泄漏问题
C++里面有关内存泄漏的问题应该挺多的，接着上一篇文章后面，介绍一种内存泄漏，以后遇见了别的，继续往后添加首先看下面一段程序class Base{public: ~Base();};Base::~Base(){ cout<<"Base destructor"<<endl;}class Derived:public Base{public: Derived(); ~D
2012-04-24 20:40:10
291
原创 算法课作业
第一题：题意：现在有一个数列，让你找出这个数列里面有没有主元素，有的话输出Yes并且输出这个元素，没有的话输出No.注：主元素是指如果数列里面有一个数的总个数大于这个数列里面元素总个数的话，我们就称这个数位主元素样例输入：51 2 3 3 351 2 3 3 4样例输出：Yes 3No解题思路：一个数列里面如果有主元素，那么这个元素肯定有个特点，那就
2012-04-24 20:37:12
293
原创 【C++】静态绑定和动态绑定
C++为了支持多态性，才用了动态绑定和静态绑定。首先理解四个名词：1.对象的静态类型：对象在声明时采用的类型，是在编译期确定的。2.对象的动态类型：目前所指对象的类型，是在运行期决定的。class B{};class C:public B{};class D:public B{};D* pD=new D();//pD的静态类型是D*,动态类型也是D*B* pB=
2012-04-24 20:35:55
515
原创 【C Plus Plus】基础篇（二）
继承，虚函数，多态(一)继承继承中派生类与基类的权限关系：1.当基类以public方式被继承，那么基类的所有公有成员都会成为派生类的公有成员，基类protected属性的成员也会变成派生类的protected属性成员。2.当基类以protected方式被继承，那么基类的public,protected属性的成员都会变成派生类的protected属性的成员。3.当基类以pri
2012-04-24 20:21:22
319
原创 【C Plus Plus】基础篇（一）
构造函数，析构函数，复制构造函数（一）概念1.构造函数：构造函数是用来给类中的成员变量赋予初值的函数，当类的对象被创建时就会调用构造函数。2.析构函数：当一个对象被破坏或者结束时就会调用析构函数，析构函数没有返回类型，析构函数不能带有任何参数，析构函数只能有一个，析构函数必须是public(公有的)。3.复制构造函数：当用户没有定义自己的复制构造函数时，系统将生成一个默认的复制
2012-04-24 20:17:02
548
原创 【动态规划】树形动态规划专题
这个专题自己也不怎么熟练，一边更新一边练习吧，发现写多了递归，神马代码都是浮云~~~，这个专题估计递归没有达到一定层次的同学看着比较费劲，如果看不懂就一行一行的调试看为什么这么写吧~~~多模拟模拟就会了~~~树形动态规划，是指当动态规划的各阶段形成一棵树，利用各阶段之间的关系（动态转移方程），从叶节点（边界）开始逐步向上一层的节点（即父节点）进行动态规划，直到动规到根节点，（即原问题），求
2012-04-24 20:07:37
469
原创 【数据结构】线段树专辑
1.hdu 1166 敌兵布阵插点问线2.hdu1698 Just a Hook插线问点3. poj A Simple Problem with Integers插线问线
2012-04-24 20:07:10
217
原创 【数据结构】状态压缩与动态规划
状态压缩入门题poj problem 1753 Flip Game状态压缩动态规划入门题hdu problem 1400 Mondriaan’s Dream
2012-04-24 20:06:56
238
原创 【思考题】连续子串问题
问题1：给出一串数字，有正数也有负数，现在要求你找出这一串数里面连续子串和最大的值为多少？分析：这道题目是为了求解连续子串和的最大值，我们可以一遍循环就能找出解决方案，要求a[i]，则首先判断a[i-1]，如果a[i-1]>=0则a[i]+=a[i-1]，如果a[i-1].问题2：给出一串数字，有正数也有负数，现在要求你找出这一串数里面子串和（不要求连续）的最大值是多少？分析：略微
2012-04-24 20:06:42
374
原创 【解题报告】2011 Multi-University Training Contest 1-Host by HNU
以后不是放假期间训练每周陆续写一篇解题报告，到周末的时候争取把一场比赛的题目都更新上来，自己写下来做个记录，顺便学一些不会的知识点方便以后复习，当然有些比赛的题目肯定刷不动，如果自己实在是搞不出来，这道题目就只能暂时不写了，留着以后水平高了再补到这儿来~~~Problem B hdu 3829 Cat VS Dog题意肯好懂，读完题后就感觉是个二分图，关键是建图，开始的时候我一直拿猫和
2012-04-24 20:06:26
553
原创 图论
1. POJ 3692 Kindergarten题意：现在又一群男生和一群女生，男生男生之间互相认识，女生女生间互相认识，有的男生认识有的女生（不可以传递，也就是说不可以男1号认识女一号，就表示男二号也认识女一号的），现在老师要选择一个集合，这个集合里面的学生都互相认识，输出集合的最多人数。思路：开始看到集合里面最多的人数，并且这个集合里面的人还要都互相认识，首先想到了强连通，但是发现
2012-04-24 20:05:38
360
原创 【图论】二分图专辑
一向对图论比较感兴趣，只不过由于各种原因没能够在上面仔细研究，这段时间又重新拾起来搞，这几天做了一些有关二分图类型的题目，希望以此为我研究图论的良好开端吧~~~二分图最关键的地方就是求解最大匹配，而最大匹配关键是求解增广路径(图论及其算法这本书上有详细的说明)，在求解最大匹配的时候我们一般采取匈牙利算法来求解，还有最重要的一点就是二分图匹配问题一定要学会构图，因为别的都不难，难就难在构图
2012-04-24 19:43:04
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人