_Believeforever-CSDN博客

原创（Java）从URL中读取Json数据中某一个key的value

public static String loadJson (String url) { String username = "*****"; String password = "******"; StringBuilder json = new StringBuilder(); try { URL urlObject = new URL(url); URLConnection uc =.

2020-08-05 14:06:58 1050

原创（leetcode）数组问题-----------双指针

题目一给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。题目二给你一个数组 nums和一个值 val，你需要原地移除所有数值等于val...

2020-07-27 09:51:48 163

转载 Tarjan算法（连通子图)

问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以通过高...

2018-08-25 16:15:21 3225

转载 GarsiaWachs算法：石子归并问题 (ccf 压缩编码原型)

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) =&g...

2018-08-07 10:48:30 394

原创 c++ isdigit()函数

判断某个字符型是否为数字例如int main() { char c;//此时输入的是整型数字 while (cin>>c) { if (isdigit(c)) { cout<<c<<"是数字"<<endl; } else cout<<c<&l

2018-08-06 08:54:50 14376

转载并查集的介绍【转】

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。关于动态连通...

2018-08-05 10:12:44 90

原创 VS2013及以上版本应输入声明问题的解决

编译器提示应输入声明的问题，这里的问题主要是在头文件里面的预定义不需要;,只需要将这个分好去掉，后面使用这个申明的时候就可以正常使用了。 #define NMAX 10005;int a[NMAX];报错。。。。正确写法：#define NMAX 10005int a[NMAX];...

2018-08-02 08:54:03 9058 4

原创 vector容器与iterator迭代器

一、vector容器 vector 容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。 vector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分，为了使用vector 我们必须包含相关的头文件：#include <vec...

2018-07-30 18:14:28 392

原创关于dev编译long long类型出错问题

long long 类型在vc++中并没有宏定义应采用__int64 代替相关链接 https://www.cnblogs.com/newcir/p/5416948.html

2018-07-15 16:28:35 1613

qq_36736330的博客