二分查找 import java.util.Arrays; public class BinarySearch { public static int rank(int key, int[] a) { // 数组必须是有…

// Dijkstra算法，链式前向星存图的边 // Created by jal on 18-9-2. // #include <bits/stdc++.h> using namespace std; co…

二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。 三种基本版本： 1.1…

C自带有快排函数qsort 可以实现常类型和结构元素的排序 函数原型为 void qsort(void*, size_t, size_t, int(__cdecl*)(const void*, const void*))…

问题：给定一个二叉树，判断其是否是二叉搜索树(二叉搜索树的定义可以很容易的搜索到) 二叉树的结构如下： //Definition for binary tree public class TreeNode { int v…

前言： 之前已经介绍了最小点覆蓋与最大点独立，那么接下来就应该是最小边覆蓋问题了。最小边覆蓋问题有很多变种，其中最常见的就是DAG上的最小路径覆蓋，这种问题可以转化成二分图最大匹配解决。 基本定理： 根据博客（一），有定…

标题：带分数     100 可以表示为带分数的形式：100 = 3 + 69258 / 714     还可以表示为：100 = 82 + 3546 / 197   &…

hiho217 Logic Expression Tree 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a logic expression tree of …

总结： 该代码有两个测试点没过，因为没有考虑0->2>3>1（2，3，1权值分别为：54，0，78），最大容量为100，这种情况需要send46辆，剩18，而不是send18，剩0 1.这道题考察了df…

总结： 1.常规套路，关键想想怎么存储图，然后就easy了 代码： #include<iostream> #include<vector> #include<map> using na…

首先下意识想到的就是直接遍历两个字符串，相同的就存储起来，最终得到结果呗。 private static String LCS1(String str1, String str2) { // TODO Auto-gene…

算法是码农能力强弱最直接的一个体现，好好学算法吧，动态规划中经典的问题，揹包问题链接：揹包。其实01揹包是所有揹包的基础。