junior19的博客

0oOo0oO0oO0

利用yaml-cpp库对数据结构序列化

有时候我们要将一个int、float、bool转成字符串,这个用boost能简单地实现,但是一些复杂的数据结构比如STL的vector、map、list、set甚至是组合的vector<vector<int> >、map<str...

2019-07-12 17:20:28

阅读数 6

评论数 0

C++模板类实现std::list

list是以链表为底层的STL容器,下面用模板类实现它的基本功能,部分思路参考C++泛型STL原理和应用。 list实现的函数: push_front() push_back() pop_front() pop_back() begin() end() size() 迭代器重...

2019-05-16 11:40:31

阅读数 19

评论数 0

signal()信号测试

测试代码1: # include <stdio.h> # include <error.h> # include <sys/types.h> # include <string.h>...

2019-04-25 21:38:57

阅读数 41

评论数 0

fork()函数测试

测试代码1: # include <stdio.h> # include <error.h> # include <sys/types.h> # include <string.h>...

2019-04-24 14:40:52

阅读数 35

评论数 0

JSON字符串解析器(unicode转utf-8)

图片和代码思路均参考:https://zhuanlan.zhihu.com/p/22731540 json的字符串格式为"...",下面写个解析器来解析json的字符串也就是主要处理包含转义字符\这种情况,其中\u表示unicode字符,我们需要转成utf-8的编码格式,为什...

2019-03-23 12:48:06

阅读数 367

评论数 0

CF1132C:Painting the Fence(暴力)

C. Painting the Fence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have...

2019-03-06 22:01:42

阅读数 110

评论数 0

C语言多线程互斥锁

互斥锁是为了防止多个线程同时操作临界资源,下面看看用法: # include <stdio.h> # include <pthread.h> pthread_mutex_t mute; int value...

2019-03-04 22:56:09

阅读数 237

评论数 0

EPOLL高并发服务器

IO复用模型有select、poll、epoll,关于它们的区别: 1.select能处理的fd数量很少,默认2048个,而epoll的fd数量没有限制,只与内存大小有关。 2.select当fd就绪时,需要将所有fd拷贝到内核态再将活跃的fd拷贝回用户态,还有遍历fd数组判断哪个是活跃的。而...

2019-03-02 21:22:25

阅读数 85

评论数 0

CF1117C. Magic Ship(二分)

C. Magic Ship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You a captain of...

2019-02-21 11:19:35

阅读数 66

评论数 0

剑指offer:数组中的逆序对(分治)

  [编程题]数组中的逆序对 热度指数:243682 时间限制:2秒 空间限制:32768K 算法知识视频讲解 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出...

2019-02-18 20:55:01

阅读数 31

评论数 0

剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)(数位dp)

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中...

2019-02-18 16:31:41

阅读数 33

评论数 0

剑指offer:最小的K个数(大根堆)

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。   思路:维护一个大根堆,pop掉大的数,剩下的就是K小,O(nlogn)。 手写堆或者STL class Solution { public: ...

2019-02-12 21:15:59

阅读数 40

评论数 0

剑指offer:数组中出现次数超过一半的数字

题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路:这题显然要O(n),使用map或者hash复杂度都不理想。 方法...

2019-02-12 20:49:25

阅读数 28

评论数 0

剑指offer:二叉搜索树与双向链表

  题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路:模拟中序遍历的过程就OK,或者利用分治的思想,递归分别处理左右子树,再合并左右子树成一条链。 /* struct TreeNode { int val...

2019-02-09 19:20:31

阅读数 75

评论数 0

leetcode239:Sliding Window Maximum(单调队列)

为了避免毕业后失业,还是要好好刷题,上次面试的时候问leetcode和剑指offer的比较多,去这里练习一下。 239. Sliding Window Maximum Hard 127477FavoriteShare Given an array nums, there is a slid...

2019-01-26 17:39:04

阅读数 56

评论数 0

TSP旅行商问题各种算法实现

 C++版本 遗传算法、模拟退火、蚁群算法、Hopfield神经网络、禁忌搜索,部分思路参考网络或者Paper。 //遗传算法解决TSP问题,35s # include <bits/stdc++.h> using namespace std; ty...

2019-01-03 19:44:31

阅读数 697

评论数 0

nowcoder:[编程题] 字典序(贪心)

时间限制:1秒 空间限制:32768K 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.  对于n=200, m=25, 按字典序排...

2018-11-21 00:55:32

阅读数 47

评论数 0

nowcoder:[编程题] 异或(01字典树)

[编程题] 异或 时间限制:1秒 空间限制:32768K 给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m. 第二行给出n个整数A1,A2,...,An。...

2018-11-20 16:57:41

阅读数 61

评论数 0

nowcoder:[编程题] 头条校招(贪心)

时间限制:1秒 空间限制:32768K 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从...

2018-11-20 16:38:04

阅读数 57

评论数 0

HDU3966:Aragorn's Story(树链剖分)

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18159    Accepted Submissi...

2018-10-31 15:37:01

阅读数 53

评论数 0

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