随笔分类 - POJ学习
POJ题目思路和源码
摘要：定义hash节点的时候用到了构成双向链表的指针，想起来铮哥前些天说过的内存对齐，于是sizeof()了一下Node*的指针，发现指针是占4字节的，又用int*和char*都测试了一下，发现都是4字节。（我的操作系统是64位的。。。应该是因为我的visual studio软件是32位的原因） 内存对齐
阅读全文
摘要：一共有三种写法： const char *p 不能用p来修改所指向的内容 ”常量的指针“ char const *p 此种写法和const char *等价 char* const p :不能修改p指针，但是可以修改该指针指向的内容 const出现在*的左侧，则表示被指物是常量，比如上面的1，2 c
阅读全文
摘要：int *a; int* a; 两者意思相同且后者看上去更为清楚:a被声明为类型为 int* 的指针. 但是,这并不是一个好技巧,原因如下: int *p,b,d 该语句只有一个指针声明，其他两个为整型变量。 声明三个指针的语句为： int *p,*b,*d;
阅读全文
摘要：优先级别最低，它将两个及其以上的式子联接起来，从左往右逐个计算表达式，整个表达式的值为最后一个表达式的值。 比如：（3+5,6+8）称为逗号表达式，其求解过程先表达式1，后表达式2，整个表达式值是表达式2的值，如：（3+5，6+8）的值是14，a=(a=3*5,a*4)的值是60，而（a=3*5,a
阅读全文
摘要：对于一个数据结构来说，我们比较关注的就是三点：添加，查找，删除 线性数据结构： 数组 链表（双向，单向，循环） stack（FILO） Queue(FIFO,BFS 循环队列) 非线性的数据结构： Tree(Binary Search Tree,R-B tree,Dictionary Tree,Hu
阅读全文
摘要：一共分五个区域： static 静态存储区/全局变量存储区 stack | 常量区 | C++内存分配模型 heap | function（代码区）
阅读全文
摘要：十大排序算法可以分成两类： 非线性时间比较排序：通过比较决定次序，时间复杂度不能突破O（nlogn） 线性时间非比较排序：不通过比较决定次序，以线性时间运行 图片转自：https://www.cnblogs.com/onepixel/articles/7674659.html 总结： 插入，选择，冒
阅读全文
摘要：二叉树的经典面试题，根据前序和中序求后序遍历。涉及到了递归算法的书写，这里我们只要根据当前的状态来写递归时候的变量就可以。 写递归的时候需要做的是先分析当前的问题是什么，我们有什么，要得到什么。递归的过程肯定是把有的东西不断的传入，比如这道题有的东西就是前序和中序的字符串，要求的是后序。写递归的时候
阅读全文
摘要：//最快的方式查找一个链表中的最中间节点#include #define SIZE 100000 typedef struct Node{ int data; struct Node* next; struct Node* prev; }Node; Node f[SIZE]; int index = 0; Node* head; Node* getnode(){ ...
阅读全文
摘要：#include <iostream>using namespace std;#define LISTSIZE 1000//LinkedList APItypedef struct ListNode { int key; struct ListNode * next; struct ListNode
阅读全文
摘要：dfs算法求解，注意全局变量的初始化问题，被坑了一下午。。。 要注意的就是不翻的回溯，不翻的话也是有回溯过程的，回溯过程需要对于当前的cur_pos初始化，不然想一下如果走到了最后一步向前面回溯的时候当前点坐标还是回溯前的坐标，是会出问题的。
阅读全文
摘要：Description: 玛雅使用两种日历，第一种称为Haab，一年为365天，一年分为19个月，前18个月每个月都是20天，第19个月为5天，每一个月都有一个名字，分别为pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh,
阅读全文
摘要：Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于
阅读全文
浙公网安备 33010602011771号