温布利往事

摘要： 题目：Given a linked list, remove thenthnode from the end of list and return its head.For example： Given linked list: 1->2->3->4->5, and n = 2. After... 阅读全文

摘要： 题目：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two... 阅读全文

摘要： 题目：Given an array of sizen, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋times.You may assume that the ... 阅读全文

摘要： 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj... 阅读全文

摘要： 题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a sing... 阅读全文

摘要： MFC的 程序框架：WinMain函数：程序首先到达全局变量theApp,再到达theAPP的构造函数，最后到达WinMain函数处。问：为何要定义一个全局对象theAPP，让其在WinMain函数之前执行？答：在win32应用程序中，应用程序的实例是由实例句柄hInstance来标识的，对于MFC... 阅读全文

摘要： C++本身并没有提供任何多线程机制，但是在windows下，我们可以调用SDK win32 api来编写多线程的程序，下面就此简单的讲一下：创建线程的函数HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD SI... 阅读全文

摘要： 一、vector1、vector简介： vector的数据安排及其操作方式与数组非常相似，微小的差别在于空间的使用，数组是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。2、vector的构造和内存管理其数据结构为：1 class v... 阅读全文

摘要： 第一题：删除字符串中所有给定的子串（40分）问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数：int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】... 阅读全文

摘要： 第一题：1、2、3.。。。n盏灯，同时有n个人，第1个人将1的倍数的灯拉一下，第2个人将2的倍数的灯拉一下，......问最后有几盏灯是亮的，初始状态下灯是灭的，输入整数n(n#include#includeusingnamespacestd;intcount1(intn){vectorvec(65... 阅读全文

摘要： 用c++语言实现的二叉树基本操作，包括二叉树的创建、二叉树的遍历（包括前序、中序、后序递归和非递归算法）、求二叉树高度，计数叶子节点数、计数度为1的节点数等基本操作。IDE：vs2013具体实现代码如下：[cpp]view plaincopy#include"stdafx.h"#include#in... 阅读全文

摘要： 用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。 IDE：vs2013 具体实现代码如下： [cpp] view plaincopy #include "stdafx.h" #include <malloc.h 阅读全文

摘要： 一、文件的输入输出头文件fstream定义了三个类型支持文件IO：ifstream从给定文件读取数据、ofstream向一个给定文件写入数据、fstream读写给定数据。这些类型与cin和cout的操作一样，我们可以用IO操作符来读写文件，还可以用getline从一个ifstream读取数据。1、g... 阅读全文

摘要： 我们的程序使用内存包含以下几种：静态内存用来保存局部static对象、类static数据成员以及定义在任何函数之外的变量，在使用之前分配，在程序结束时销毁。栈内存用来保存定义在函数内部的非static对象，仅在其定义的程序块运行时才存在。堆内存用来存储动态分配的对象，即那些在程序运行时分配的对象，动... 阅读全文

摘要： 实现功能：给定一个string，将它转换为另一个string。程序输入是两个文件，第一个文件保存转换规则，第二个文件为将要进行转换的文本。IDE：Windows7+VS2013[cpp]view plaincopy#include"stdafx.h"#include#include#include#... 阅读全文