会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
15
下一页
2020年4月24日
网络拓扑和CSMA/CD协议
该文被密码保护。
阅读全文
posted @ 2020-04-24 13:02 青衣怒马
阅读(0)
评论(0)
推荐(0)
2020年4月23日
替换空格
摘要: 题目:请实现一个函数,把字符串中的每个空格替换成为“%20”。例如输入“We are happy”,则输出“We%20are%20happy.” 在网络编程中,如果URL参数中含有特殊字符,如空格,'#'等,则可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转
阅读全文
posted @ 2020-04-23 16:15 青衣怒马
阅读(187)
评论(0)
推荐(0)
2020年4月22日
二维数组中的查找
摘要: 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按从上到下递增的顺序排列。 完成一个函数,输入这样一个数组和一个整数,判断数组中是否有该整数。 首先选取数组中右上角的数字,如果该数字==要查找的数字,则查找结束。 如果该数字>要查找的数字,则剔除这一列;如果<,则剔除这一行。每次
阅读全文
posted @ 2020-04-22 13:37 青衣怒马
阅读(96)
评论(0)
推荐(0)
不修改数组找出重复数字
摘要: 题目:在一个长度为n+1的数组中,所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。 1.同样可以用O(n)的空间复杂度,用哈希方法 2.把1-n的数字从中间的数字m分为两部分,前面一半为1-m,后面一半为m+1-n。如果1-m的数字
阅读全文
posted @ 2020-04-22 12:57 青衣怒马
阅读(216)
评论(0)
推荐(0)
数组中重复数字
摘要: 题目:在长度为n的数组里的所有数字都在0-n-1的范围内,数组中某些数字是重复的,但不知道几个数字重复了。也不知道每个数字重复了几次。找出数组中任意一个重复的数字。 1.数组用O(nlogn)排序,然后找出重复数字 2.哈希表 时间和空间都为O(n) 3.从头到尾扫描数组,当扫描到下标为i的数字时,
阅读全文
posted @ 2020-04-22 12:19 青衣怒马
阅读(106)
评论(0)
推荐(0)
2020年2月5日
牛客华为机试题 --求链表的倒数第k个元素
摘要: 题目描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述: 接口说明 原型: ListNode* FindKthToTail(Li
阅读全文
posted @ 2020-02-05 14:32 青衣怒马
阅读(209)
评论(0)
推荐(0)
2020年1月30日
牛客华为机试题库 字符串分隔
摘要: 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 #include<stdio.h> #include
阅读全文
posted @ 2020-01-30 13:58 青衣怒马
阅读(184)
评论(0)
推荐(0)
牛客华为机试题库第一题 c++ cin读入的问题
摘要: 题链接:https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=0&tqId=0&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking 题j目很简单,求出字符串长度
阅读全文
posted @ 2020-01-30 11:34 青衣怒马
阅读(392)
评论(0)
推荐(0)
2020年1月29日
Torch + Lua
摘要: 占个坑,以后写 最近在做torch相关作业,结束后来一次总结
阅读全文
posted @ 2020-01-29 18:52 青衣怒马
阅读(404)
评论(0)
推荐(0)
2019年9月2日
大顶堆基本操作(插入,出堆),堆排序(普通,Heapify方式,数组原地堆排序)
摘要: #include<iostream> #include<algorithm> #include<cassert> using namespace std; //大顶堆 根节点为1,左孩子为2i 右孩子为2i+1 //对于每一个孩子的父亲为i/2 class MaxHeap { private: in
阅读全文
posted @ 2019-09-02 19:29 青衣怒马
阅读(1259)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
15
下一页