时光、疏离了记忆づ童话的博客

天道酬勤

排序：
默认
按更新时间
按访问量
RSS订阅

转 C#实现捕获当前屏幕截图

原文链接：https://www.cnblogs.com/xugang/archive/2007/12/19/1006066.html 实验了一下，以下实现的是截取当前窗体大小的那个屏。 全屏的可以参考脚本之家：https://www.jb51.net/article/37079.htm 编...

2019-04-18 20:59:03

阅读数 26

评论数 0

转 视频流传输协议RTP/RTCP/RTSP/HTTP的区别

原文链接：https://blog.csdn.net/yangxt/article/details/7467457#commentBox 相关学习连接：https://www.jianshu.com/p/80998a306431 a用一n句简单'w的话总结：RTSP发起/终结流媒体、RTP传输...

2019-04-15 11:06:11

阅读数 31

评论数 0

转 2017常见的50道java基础面试题整理（附答案）

旨在收藏面试题目 原文链接：https://www.cnblogs.com/rese-t/p/8018696.html 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 2、Anonymous Inner Class (匿名内部类) 是否可以...

2019-03-20 21:08:11

阅读数 59

评论数 0

原 平衡二叉树每个结点加入平衡因子

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typedef long long LL; #define Elemtype int typedef struct n...

2018-12-11 22:33:53

阅读数 155

评论数 0

原 CRC在线计算器

https://www.lammertbies.nl/comm/info/crc-calculation.html

2018-12-02 22:45:41

阅读数 629

评论数 0

原 有向图&&无向图判环

无向图判环：dfs搜索图，图中的边只可能是树边或反向边，一旦发现反向边，则表明存在环。该算法的复杂度为O(V）  树边的一边是正在访问的节点,另一边是未访问的节点,所以树边是正常的边;而反向边的一边是正在访问的节点,另一边也是正在访问的节点,例如 a-b-c-a,则c-a这条边中c正在访问,a也...

2018-11-27 23:00:35

阅读数 137

评论数 0

原 dij最短路+堆优化

dij一个主要思路，将所有点分为两个集合S，T，初始集合S中只包含了起点，T集合包含所有点，要做的就是从T集合中不断选取与S集合中的点距离最短的并且未被加入S集合中的点，将这个点加入S集合，并用这个点去更新所有与这个点相邻的点，重复操作直到所有点都被加入S集合中。 普通dij dij代码： ...

2018-11-24 23:34:41

阅读数 82

评论数 0

原 快排思想求解第k小

思路1：基于快排每次都会确定一个最终元素位置，下面代码则采用这种思想编写。 思路2：同样基于快排，每次划分后看左边区间元素个数是否大于k个，若左边区间元素个数大于k个则在左区间找第k大元素，若左边区间个数小于k个，这时假设左边有len个元素，这时候在右边区间找第k-len+1个即可。 注：有不...

2018-11-14 23:04:41

阅读数 55

评论数 0

转 java面试题--40个Java集合面试问题和答案

原文链接：https://www.cnblogs.com/tlnshuju/p/7324703.html 英文原文：http://www.javacodegeeks.com/2013/02/40-java-collections-interview-questions-and-answers.h...

2018-11-13 23:35:11

阅读数 47

评论数 0

原 二叉树先序、中序、后序递归&&非递归

这三种遍历，递归方式都很简单，大概就围绕着这样一个顺序： 先序：根左右，中序：左根右，后序：左右根。 对于非递归方式：由于采用栈（先进后出）这种数据结构存储结点，因此，结点入栈时需要考虑顺序和原来相反。 先序和中序都比较简单，后序相对较难，在代码中叙述。 先序：首先根结点入栈，访问根结点，...

2018-10-02 22:50:32

阅读数 76

评论数 0

原 二叉树中和为某一值得所有路径

问题描述：给定一颗二叉树，求其中和为某一特定值得所有路径。路径定义为根到叶子的所有节点。 主要思路：采用先序遍历的递归方式，利用vector存储路径中的节点。需要注意的就是递归返回时要减去vector里面最后一个节点值，并移除节点。 测试代码： #include<bi...

2018-09-29 23:52:57

阅读数 63

评论数 0

原 寻找单链表中倒数第k个数

常规思路：（未知单链表长度情况下）遍历一遍单链表查询长度n，然后在遍历一遍查询第n-k个数即可。 优化思路：设置两个指针，让指针A先循环跑到第k个位置，然后两个指针同时跑，当A指针到达链表末尾时候，指针B所指即为倒数第k个数。这主要是在A和B之间固定了一个长度k，这样保持长度不变情况下即可得到答...

2018-09-29 23:34:46

阅读数 49

评论数 0

原 判断二叉树是否为对称二叉树

牛客题目链接：https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=46&tqId=29077&tPage=3&rp=3&amp...

2018-09-29 23:17:50

阅读数 41

评论数 0

原 HDU1233(基础最小生成树 prim和 kruskal)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 prim算法：算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。Prim算法在找当前最近顶点时使用到了贪婪算法。 代码实现： #include...

2018-08-04 19:31:51

阅读数 292

评论数 0

原 简单模拟二进制求和

题目：给定两个二进制字符串，返回他们的和（用二进制表示）。您在真实的面试中是否遇到过这个题？ Yes样例a = 11b = 1返回 100代码:#include<bits/stdc++.h> using namespace std; const int ...

2018-07-01 15:36:41

阅读数 157

评论数 0

原 SWUST OJ 698(dp)

1000(ms) 65535(kb) 1006 / 2689用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间i a ，若由机器B 来处理，则需要时间i b 。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,...

2018-06-29 19:30:22

阅读数 92

评论数 0

原 HDU1016(简单dfs)

Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of n...

2018-06-29 12:56:53

阅读数 158

评论数 0

原 采用C/S架构完成用户注册并连接Mysql数据库（界面winform）

语言：C#开发平台：VS2017对于C/S架构的一些基本交互我前面已经写过了，这里就不再赘述，C#并没有直接连接数据库的东西，需要导入数据库的插件才能驱动数据库操作，using MySql.Data.MySqlClient;也就是引如这个命名空间，这个空间来自Mysql下的一个dll插件，需要自己...

2018-06-23 12:27:55

阅读数 1190

评论数 2

原 codeforces988C(map简单运用)

题目链接：http://codeforces.com/problemset/problem/988/C题意：给你k个长度为n[i]的序列，让你每个序列去掉一个数判断这n个序列中是否有两个和相等的序列，如果有，输出其中两个序列的编号以及他们去掉数字在相应序列的位置。思路：对于每个序列直接累加和，然后...

2018-06-18 20:46:07

阅读数 135

评论数 0

原 codeforces976C（排序+贪心）

题目链接：http://codeforces.com/contest/976/problem/C题意：给出一些区间，让你找出使得li>=lj&&ri<=rj的i j，有多组解输出任意一组即可，没有输出-1，...

2018-05-06 19:11:59

阅读数 119

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭