下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。 目录 1、序列化二叉树 2、带记忆的DFS搜索 3、座标数位和不大于阈值的运动范围 4…

任意多边形A1，A2，A3….An;的面积计算公式如下 area=0.5*abs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y4-x4*y3…….x(n-1)*yn-xn*…

【BZOJ2463】 [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个…

        static int Binary_Search(int[] a,int x)     //二分法查找      …

#include "stdafx.h" #include<iostream> #include<vector> using std::vector; using namespace std; vo…

你想吃苹果就吃，为什么要爬树。 题意 一棵N个点的树，每个点有一个值a[i]，点编号为1~N，问从点1出发，一共走K步，共能获取多少a值。每个a值只能获取一次。 输入输出 Input There are several …

饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后…

1.最短路径问题 如果从有向图中某一顶点到达另一顶点，称为终点的路径可能不止一条，如何找到一条路径使得沿此路径上的各边上的权值总和达到最小。 2.问题解决方案 单源最短路径算法 Dijkstra算法 所有顶点之间的最短路…

作者：July。 微博：http://weibo.com/julyweibo。 出处：http://blog.csdn.net/v_JULY_v。 前言    本人的原创作品，经典算法研究系…

Comparator接口 java中有内置的排序，Arrays.sort()，现在我有一个Student类，类中三个成员变量name,id,age，我现在想以age作为参考进行升序排序，应该如何做，很简单，只需要自己定义…

1)error C4996 : ‘GetVersionExW’ : 被声明为被停止使用 解决办法：1、项目 >> 属性 >> C / C++ >> 常规 >…

public void CleanFile() { string path = AppDomain.CurrentDomain.BaseDirectory + “\Example\”; DirectoryInfo dir…