- 博客(8)
- 收藏
- 关注
RSS订阅转载 时间复杂度为O(logn)的算法
今天被问到了关于时间复杂度的问题，关于O(logn)我还真有点懵，所以找了篇博客学习记录一下。 下面内容转载自https://blog.csdn.net/u011619283/article/details/51878201 典型时间复杂度我们知道算法的执行效率，可以从它的时间复杂度...
2018-04-23 19:21:27
33017
2
原创 LeetCode:Balanced Binary Tree
题目Balanced Binary Tree平衡二叉树：左右子树高度相差不超过1判断是否是平衡二叉树C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
2018-04-20 17:07:31
165
原创 LeetCode:Minimum Depth of Binary Tree
题目Minimum Depth of Binary Tree求所有叶节点中的最小深度，也就是叶节点中离根节点的最小距离root=NULL 距离为0，只有root 距离为1可以参考求二叉树深度–>我的另一篇博客注意一定要是叶节点，比如[1,2]这颗树，因为没有右子树，而root是不算叶节点的，所以最小距离是2，不是1；所以是不能直接求depth然后取左右子树最小值的C++...
2018-04-20 17:00:43
142
原创 LeetCode:Binary Tree Level Order Traversal(递归+非递归实现)
题目leetcode Binary Tree Level Order Traversal二叉树的广度优先遍历，不过要输出按层划分的二位数组递归可以加个深度的参数非递归的时候需要判断怎么分层，可以加个NULL标记非递归实现/** * Definition for a binary tree node. * struct TreeNode { * int ...
2018-04-20 14:37:58
204
原创 TCP套接字编程
Java C/S程序client从标准输入读取一行字符，通过socket发送到服务器server从socket读取一行字符，转换成大写修改后的字符返回client，打印输出TCPClient.javaimport java.io.BufferedReader;import java.io.DataOutputStream;import java.io.InputStre...
2018-04-16 23:33:55
217
原创 分组交换中的时延
概述节点总时延=节点处理时延+排队时延+传输时延+传播时延 total nodal delay=nodal processing delay+queue delay+transmission delay+propagation delay传输时延和传播时延区别传输时延又称为存储转发时延，是将所有分组的比特推（传输）向链路所需要的时间 transmission delay = ...
2018-04-15 22:27:14
17155
原创 nyoj311 完全背包
经典的完全背包问题用max函数，结果TLE了果然scanf和printf比cin,cout快多了#include <cstdio>#include <cstring>int f[50001];int c[2001],w[2001];void completePack(int V,int i){ for(int v = c[i];v <= ...
2018-04-13 22:51:13
197
原创 python+beautifulsoup爬取华为应用市场的应用信息
今天老师课上突然坐我旁边神秘地给我布置了一个任务：帮他把华为应用市场中的应用按类别选择100多个应用，把应用名、类别、url、下载次数放到excel中（(;¬_¬)难道是我今天上课迟到的惩罚？）大概是图里的这些信息 答应下来以后，想想Ctrl+C Ctrl+V这么多信息还是有点麻烦的，回去的路上想到这事儿可以写个爬虫解决_(・ω・｣ ∠)_F12后可以看到相应标签的class等属性，不过下载次数直...
2018-04-13 22:18:59
2901
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人