E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
kuangbin算法专题
算法笔记和上机实战训练指南(附下载)
算法笔记和上机实战训练指南-两本完整版（胡凡、曾磊著）本书内容包括:C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图
算法专题
、动态规划专题
zhangvalue
·
2020-02-29 21:20
C
计算机
常见数据结构与
算法专题
篇之单向链表
因为不是CS科班，一个科研狗偏偏要来码代码，以前没有系统学习过数据结构和算法的知识，后期实践中越来越觉得基础的重要，所以近期开始来刷一波儿基础的数据结构和算法的知识。以下内容是我整理总结的，如果有错误，欢迎指出链表链表是一种物理储存结构上非连续、非顺序的储存结构。数据元素的逻辑顺序是依靠链表中指针链接次序实现的。链表有一系列节点组成，这些节点在内存中不必相连。这些节点有数据部分Data和链表指针部
YoungBek
·
2020-02-21 14:16
ACM&OI 基础数论
算法专题
ACM&OI基础数学
算法专题
一、数论基础质数及其判法（明天更新）质数的两种筛法算数基本定理与质因数分解约数与整除整除分块最大公约数、最小公倍数与两种求法互质与欧拉函数同余与同余类快速幂费马小定理与欧拉定理欧拉定理的推论
JustinRochester
·
2020-02-18 11:00
ACM&OI 基础数学
算法专题
【前言】本人学习了一定时间的算法，主要精力都花在数学类的算法上面而数学类的算法中，本人的大部分精力也花费在了数论算法上此类算法相对抽象，证明过程比较复杂网络上的博客有写得非常好的，但也有写得不明所以的因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法但本人知识面也有限，部分算法也还未掌握。因此，希望本专题也能促进本人学习这些算法下面做出对更新的一些规定：基本上保持每日更新一贴对标注
JustinRochester
·
2020-02-18 10:00
[
kuangbin
基础dp][POJ 1015] Jury Compromise（dp）
[
kuangbin
基础dp][POJ1015]JuryCompromise题目InFrobnia,afar-awaycountry,theverdictsincourttrialsaredeterminedbyajuryconsistingofmembersofthegeneralpublic.Everytimeatrialissettobegin
mizersy
·
2020-02-14 21:00
kuangbin
专题——简单搜索
A-棋盘问题POJ-1321题意在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。解法：n皇后的变形，注意放的位置不一定，并不是每一行都要放，计个step，然后dfs每一个点时，记得回溯上去处理一下，把vis[i]置为0，step--即可，然后处理完
LIttlerita
·
2020-02-14 00:00
A - Wireless Network POJ - 2236-
kuangbin
带你飞
A-WirelessNetworkPOJ-2236TimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:50348Accepted:20619DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetw
Orangeko
·
2020-02-05 15:00
kuangbin
专题专题十一 网络流 Minimum Cost POJ - 2516
题目链接：https://vjudge.net/problem/POJ-2516思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。把店里的商品拆点，入和出之间是商品库存量，起到限流作用。源点->人对该商品的需求->库存点入->库存点出->汇点源点与人之间的边的流为人的需求量，人对商品之间的边的流INF。源点与人的边设置费用，其他边费用0.#incl
SSummerZzz
·
2020-02-04 12:00
kuangbin
专题专题十一 网络流 Going Home POJ - 2195
题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。1#include2#include3#include4#include5#include6#include7#include8u
SSummerZzz
·
2020-02-03 22:00
kuangbin
专题专题十一 网络流 Going Home POJ - 2195
题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。1#include2#include3#include4#include5#include6#include7#include8u
SSummerZzz
·
2020-02-03 22:00
kuangbin
专题专题十一 网络流 POJ 1087 A Plug for UNIX
题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。问：没插孔的用电器最少有几个。思路：源点->插座->用电器->汇点。因为插座之间可以相互转化，可能A,B,C,D都可以变成
SSummerZzz
·
2020-01-30 17:00
kuangbin
专题专题十一 网络流 POJ 1087 A Plug for UNIX
题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。问：没插孔的用电器最少有几个。思路：源点->插座->用电器->汇点。因为插座之间可以相互转化，可能A,B,C,D都可以变成
SSummerZzz
·
2020-01-30 17:00
kuangbin
专题专题十一 网络流 Dining POJ - 3281
题目链接：https://vjudge.net/problem/POJ-3281题目：有不同种类的食物和饮料，每种只有1个库存，有N头牛，每头牛喜欢某些食物和某些饮料，但是一头牛只能吃一种食物和喝一种饮料，问怎么分配食物和饮料才能让最多数量的牛饱餐。思路：容易想到食物->牛->饮料的流，当然一个牛可以被多个饮料流到，需要把牛拆成入点和出点，入点和出点流量为1，这样可以保证牛只吃或者喝某种食物和饮料
SSummerZzz
·
2020-01-29 22:00
kuangbin
专题专题十一 网络流 POJ 3436 ACM Computer Factory
题目链接：https://vjudge.net/problem/POJ-3436Sampleinput1341500001010000011300121113021111题目：P——一台电脑由p个零件组成N——工厂有n台加工组装电脑的机器Q——i-th机器每单位时间能工作的数量当每个未成品需要放入某个机器进一步加工的时候，它需要满足这台机器能正常工作的前提，即它必须满足某些零件已经组装好了。样例1
SSummerZzz
·
2020-01-28 19:00
kuangbin
专题 专题九 连通图 HDU 4738 Caocao's Bridges
题目链接：https://vjudge.net/problem/HDU-4738题目：tarjan求桥，坑点：题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0...桥上可能没人，但是，炸弹需要一个人去送，所以至少1个人。1#include2#include3#include4usingnamespacestd;56constintN=(int)1e3+10;7
SSummerZzz
·
2020-01-17 17:00
kuangbin
专题 专题九 连通图 Strongly connected HDU - 4635
题目链接：https://vjudge.net/problem/HDU-4635题目：有向图，给定若干个连通图，求最多还能添加几条边，添完边后，图仍然要满足（1）是简单图，即没有重边或者自环（2）不是有向强连通图思路：我们可以这么想，n个顶点，一个有向图边数最多，就是有向完全图，则边数为n*(n-1)。要满足不是强连通图，我们可以假设有一个tarjan缩成的点（scc），它不能到达其他所有点，或者
SSummerZzz
·
2020-01-17 14:00
kuangbin
专题 专题九 连通图 Warm up HDU - 4612
题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径，取所有新图的直径max，答案就是大地图总桥数-max(树的直径)。1#include2#include3
SSummerZzz
·
2020-01-16 16:00
kuangbin
专题 专题九 连通图 Warm up HDU - 4612
题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径，取所有新图的直径max，答案就是大地图总桥数-max(树的直径)。1#include2#include3
SSummerZzz
·
2020-01-16 16:00
kuangbin
专题 专题九 连通图 POJ 3177 Redundant Paths
题目链接：https://vjudge.net/article/371?tdsourcetag=s_pcqq_aiomsg题目：给定一个连通图，题目说，任意两个点至少有一条路线可以相互到达，为保证任意两点有完全不同的路线（点可以相同，边不能相同）可以相互到达至少需要加几条边。思路：tarjan缩点，之后重构图，找出度数为1的scc个数scc_cnt，这些点相互连接，答案可以得出是(scc_cnt+
SSummerZzz
·
2020-01-16 01:00
kuangbin
专题 专题九 连通图 POJ 1236 Network of Schools
题目链接：https://vjudge.net/problem/POJ-1236题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问：（1）至少需要发送几份信息才能使得每个点都传递到信息（2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立思路：tarjan求强连通分量，强联通分量可以相互传递消息，然后，按强联通编号重构图，统计每个强联通分量的入度出
SSummerZzz
·
2020-01-15 12:00
SSummerZzz
kuangbin
专题 专题九 连通图 Network UVA - 315
题目链接：https://vjudge.net/problem/UVA-315题目：求割点。1#include2#include3#include4usingnamespacestd;56constintN=110;7intn,tim,tot,root=1;8inthead[N],dfn[N],low[N],poi[N];9structnode{10intto;11intnxt;12}e[N*N]
SSummerZzz
·
2020-01-14 22:00
SSummerZzz
kuangbin
专题 专题九 连通图 Network UVA - 315
题目链接：https://vjudge.net/problem/UVA-315题目：求割点。1#include2#include3#include4usingnamespacestd;56constintN=110;7intn,tim,tot,root=1;8inthead[N],dfn[N],low[N],poi[N];9structnode{10intto;11intnxt;12}e[N*N]
SSummerZzz
·
2020-01-14 22:00
kuangbin
专题 专题九 连通图 Critical Links UVA - 796
题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。1#include2#include3#include4#include5usingnamespacestd;6#definepbpush_back7#definefifirst8#definesesecond910constintN=(int)1e3+10;11intn,tot
SSummerZzz
·
2020-01-14 17:00
kuangbin
专题 专题九 连通图 Critical Links UVA - 796
题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。1#include2#include3#include4#include5usingnamespacestd;6#definepbpush_back7#definefifirst8#definesesecond910constintN=(int)1e3+10;11intn,tot
SSummerZzz
·
2020-01-14 17:00
kuangbin
专题 专题九 连通图 POJ 3694 Network
题目链接：https://vjudge.net/problem/POJ-3694题目：给定一个连通图，求桥的个数，每次查询，加入一条边，问加入这条边后还有多少个桥。思路：tarjan+并查集+lca（朴素）先用tarjan缩点（成环缩点），并存下桥，把每个scc都存下一个源点（源点（boss）：以这个点代表这个scc）。用存下的桥，用并查集重新建图，为了方便之后的操作，并查集建立一颗树，dfn小的
SSummerZzz
·
2020-01-14 13:00
亡羊补牢！31道Android面试题 ，牢固你的基础！
BATJ、字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等已经上传到了的我的GitHub大家点击我的
解夏啊
·
2020-01-11 21:01
面试
Android面试
程序员
面试被问懵？带你一步一步深入Handler源码，不信还拿不下面试官？
BATJ、字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，An
解夏啊
·
2020-01-09 22:56
handle机制
移动开发
源码
怎么掌握安卓中高级开发面试知识点？缓存重点都在这！
前言之前早就说要整理一个集合方便大家，还好没有拖到2020年BATJ、字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK
解夏啊
·
2020-01-09 21:32
面试
移动开发
Android
读书人的事情怎么能算"偷"呢？某大厂开发者对于Android多线程的总结
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
初一十五a
·
2019-12-30 13:54
kuangbin
专题 数论基础 part1？
线段树专题太难了，那我来做数学吧！但数学太难了，我......(扯这两天想了做了查了整理了几道数学。除了一些进阶的知识，像莫比乌斯反演，杜教筛，min25学不会我跳了，一些基础的思维还是可以记录一下。ex_gcdPOJ1061青蛙的约会POJ2115CLooooopsSGU106Theequation三连击。谈谈理解吧，原理我没懂(扯就是通过exgcd求出来的gcd(a,b)=d，而c%d!=0说
Zzqf
·
2019-12-20 18:00
算法专题
：二叉树的遍历
二叉树的遍历想必大家都不陌生，主要有三种遍历方式：前序遍历（pre-ordertraversal），中序遍历（in-order~）还有后序遍历（post-order~）。所谓前中后，就是遍历根节点相对于遍历子树的顺序。这里假设读者已经了解了最基础的三种遍历的定义，不再赘述。这篇文章的目的就是用代码实现二叉树的遍历。不仅要实现，还要多种方法实现，还要让读者能记住一些写法。因为二叉树遍历应用实在很广，
akak18183
·
2019-12-18 20:21
算法专题
：Merge Sort
说起归并排序（MergeSort），其在排序界的地位可不低，毕竟O(nlogn)比较排序的三大排序方法，就是QuickSort,MergeSort和HeapSort。归并排序是典型的分而治之方法，先来看看其最简单的递归实现：defmerge_sort(lst):"""Sortstheinputlistusingthemergesortalgorithm.#>>>lst=[4,5,1,6,3]#>>
akak18183
·
2019-12-17 00:06
《
算法专题
》
搜索问题：问题的种类：（1）完全可观察的，确定性的；例如：单一信念状态问题（2）不可观测的的问题；例如：无传感器（一致性）问题（3）部分可观察/不确定；例如：应急问题；交错搜索和执行（4）未知状态空间：例如：勘探问题；执行先行一、Uninformedsearch（盲目式搜索）：1、Depth-first；/以及相应的迭代加深算法2、Breadth-first；/以及相应的迭代加深算法3、Unifo
FoiUncleKay
·
2019-12-13 17:16
并查集专题整理
kuangbin
专题模板intfind(intx){returnfa[x]==x?
染微言
·
2019-12-13 07:41
拿不到想要的offer,只缘身在CV中，关于一些面试小知识
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.
Android丶VG
·
2019-12-12 21:46
Android
java
面试
面试过程中，你知道这些小知识，将事半功倍
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.
Android丶VG
·
2019-12-11 17:10
Android
面试
Android开发
2019AndroidBATJ面试题设计模式&
算法专题
总结
BATJ等大公司经常需要用到的一些高端Android技术，在这里专门整理搜集了2019算法和设计模式专题，希望大家都可以看看。这些题目有点技术含量，文末提供答案分享。（一）算法1.排序算法有哪些？2.最快的排序算法是哪个？3.手写一个冒泡排序4.手写快速排序代码5.快速排序的过程、时间复杂度、空间复杂度6.手写堆排序7.堆排序过程、时间复杂度及空间复杂度8.写出你所知道的排序算法及时空复杂度，稳定
奶盖ww
·
2019-12-01 09:12
不妨借一步说话，你想知道的关于设计模式的种种
还有设计模式相关的设计到的知识，自己回答的不是特别完美，问问有没有相关的整理那么今天我们着重分析下设计模式，以及设计模式的种种面试专题下面的所有的种种都在我整理的983页PDF里面了，含有BATJ.字节跳动面试专题，
算法专题
Android丶VG
·
2019-11-28 14:03
Android
BAT
面试
当年他问我service,我是这样回答的
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专
Android丶VG
·
2019-11-26 17:17
android
BAT面试
service
SCAU1143 多少个Fibonacci数--大菲波数【杭电-HDOJ-1715】--高精度加法--Fibonacci数---大数比较
还是大胆的做了一下建一个卑微博客的尝试，想法自己之后学到东西都记录一下自己学的同时或许（我说或许啊哈哈）能帮到博友，如果有啥错误的话还请各位大佬在下面留言怼我，指出我的错误所在，我一定更改哈哈，一般记录的都是我对一个知识点或者是一个
算法专题
的笔记和一些在博客园里
SCAU-gogocj
·
2019-11-24 12:00
Android开发社招面试经验，应广大粉丝要求讲解一下JNI的那些事
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程
Android丶VG
·
2019-11-22 17:34
Android
BAT面试
社招
不知庐山真面目只缘身在此山中，讲解一下Handler
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
Android丶VG
·
2019-11-21 21:02
Android
BAT
handler
阿里Andorid研发一面：小姑娘挺不错来给我先讲讲Fragment和Activity相关吧
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
Android丶VG
·
2019-11-20 17:15
android
阿里巴巴
BAT面试
被问到Glide 源码等突破性问题，不好意思我都会
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Androi
Android丶VG
·
2019-11-18 20:07
Android
BAT
面试
读书人的事情怎么能算"偷"呢？某大厂开发者对于Android多线程的总结
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
Android丶VG
·
2019-11-15 22:46
Android
BAT面试
多线程
21道Android高级面试题，面试官都被搞愣了
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
Android丶VG
·
2019-11-14 21:56
Android
BAT
面试
关于Andorid View的种种，这里告诉你答案
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等
Android丶VG
·
2019-11-08 16:42
Android
BAT
面试
算法专题
：Linear Sort
LinearSort即线性排序，指的是一系列能做到线性时间复杂度即O（n）的排序算法，这里主要介绍三个：桶排序（bucketsort），计数排序（countsort）和基数排序（radixsort）。排序算法基于两类，一类是基于比较的排序，常规排序一般就是这类，例如快速排序、归并排序、堆排序。这种排序方法有着O（nlgn）的下限限制（已有证明比较排序不可能做到比O（nlgn）好）。而非比较排序没有
akak18183
·
2019-11-08 15:24
poj2251(bfs)
kuangbin
带你飞搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维...用队列模拟bfs，从而解出此题。
42fighting
·
2019-11-08 13:50
临近双11.有了这些中高端面试专题.大厂还会远吗？
含有BATJ.字节跳动面试专题，
算法专题
，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。还有辅之相关的视
Android丶VG
·
2019-11-07 17:57
Android
BAT
面试
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他