其他
今天写代码时遇到这么个问题:用结构体指针指向(->)或结构体变量加点(.)后不出现结构体成员,虽然不影响编写,但效率降低,容易出错。
代码入下:
stack.h
#ifndef __STACK_H__
#define __STACK_H__
#include
#include
using namespace std;
#define STACK_DEFAULT_SIZE 10;...
题目描述输入一个链表,从尾到头打印链表每个节点的值。返回新链表的头结点。/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solu...
正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。
#include
#include
#include
#include
using namespace std;
int T,n,k;
struct pa{
cha...
本周,上4年级的小孩开始学方程式,用到了代数。为了方便孩子理解,并学以致用,打算教他一点编程。
程序的选择上不能太难,比如JAVA、C#应该不行,学习javascript应该行,但是会比较枯燥,于是决定让他玩玩FLASH。虽然随着HTML5 的兴起,FLASH正在没落,但FLASH却简单易懂,并且还能帮助孩子画画。
这次编程选择了飘雪花的程序,虽然简单,但内容却还比较全,涉及了:...
上次北京赛现场赛的题了,昨天做了道区间dp,突然想起来这道题,都是很类似的,就翻出来做了做
刚开始像昨天做的那道一样,老想着怎么逆推,后来发现这道题应该正着推
其实正推和逆推乍看起来是很相似的,只不过一个是dp[i][j]表示i、j左右还有其他狼时消灭掉i-j这段消耗的费用,一个是表示最后只剩i-j时消灭掉这段的费用
总结一下昨天那道区间dp和今天的区间dp的相同点,发现区间dp适用于费用会...
#include
#include
#include
using namespace std;
struct CarType
{
string maker;
int year;
float price;
};
//使用这样的宏定义还有着可移植性的优势,所有的C编译器都支持它。
#define EXAMPLE1 struct CarType *
//很多编译器不支持如下方法
type...