1,poj-2308 http://poj.org/problem?id=2308 很有意思的题,挺少人写 连连看的小游戏(只有4种牌),判断是否能全部消除。思路非常简单但是要注意减枝。 外层的DFS指定一张…
标签:算法
112. 路径总和
题目 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \…
Leetcode PHP题解--D5 804. Unique Morse Code Words
804. Unique Morse Code Words 题目链接 804. Unique Morse Code Words 题目分析 这个题目要求算出把给定数组中的字符串转换成摩尔斯码后,有多少个不同的摩尔斯码。 思路…
二叉树的遍历(java版)
节点的定义: Class BinaryTreeNode{ BinaryTreeNode leftchild; BinaryTreeNode rightchild; int val; BinaryTreeNode(int …
蓝桥杯《算法很美》第四章 多维数组和矩阵
【1】顺时针打印二维数组 #include <iostream> #include <iomanip> #define MAX 10 /** 回型打印N行M列矩阵 通过不断定位“口”字的左上角和右…
C++ 自定义消息包实现客户端与服务器通信
这里将消息头和消息内容用继承的方式写出来,发包的时候一定要注意字节对齐。 服务器 #define WIN32_LEAN_AND_MEAN #define _WINSOCK_DEPRECATED_NO_WARNINGS #…
图论(最短路径,Dijkstra算法和Floyd算法)
#include<stdio.h> #include<algorithm> #include<queue> #include<stack> #include<iost…
蓝桥杯 ADV-153 数的划分
算法提高 数的划分 时间限制:1.0s 内存限制:256.0MB 问题描述 一个正整数可以划分为多个正整数的和,比如n=3时:…
把数组排成最小的数
// 面试题45:把数组排成最小的数 // 题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼 // 接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印出这3个数 // 字能排成…
LeetCode09 —— 判断一个整数是否是回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121…
剑指Offer 平衡二叉树
利用之前求 二叉树高度的程序,加以平衡二叉树的条件判断。 平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 递归法: 参考上一题求二叉树的深度,先求出根结点的左右…
gbdt源码解读
最近看了一些gbdt方面的内容,发现网上的一些文章都语焉不详,在git上找了份源码 from GBDTReg import GBDT class Config(object): learningRate=0.1 maxT…