zh1204190329-CSDN博客

原创 leetcode训练-DFS-464- 岛屿周长

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。464-岛屿周长class Solution

2021-09-26 23:20:31 122

原创 2点GPS坐标求方位角

#include <stdio.h>#include <stdlib.h>#include <math.h>#define PI 3.1415926#define rad(x) (x * PI / 180.0)double gps2d(double lata, double lona, double latb, double lonb){ ...

2018-12-18 16:07:11 5453

转载解读香农定理、奈奎斯特定理、编码与调制

https://mp.weixin.qq.com/s?__biz=MjM5ODYyODM4Mg==&mid=2655684738&idx=1&sn=70a65dfe4f397d4335476ed8e3d9ddba&chksm=bd79f5f38a0e7ce5fc407b144f163910b0c0b3c494af7edcfe888abe4d1c2c77cabd1fa...

2018-12-10 10:49:28 2919

原创 C++11增加的功能特性

本文来自对C++官网中《Published by PVSCoder Sep 16, 2016 (last update: Sep 16, 2016) How to avoid bugs using modern C++》的翻译http://www.cplusplus.com/articles/y807M4Gy/

2018-10-07 14:05:10 253

原创 C++学习之内存的分配和初始化

C++定义了2个运算符来分配和释放动态内存。new分配内存，delete释放内存。1. 使用new动态分配和初始化对象在自由空间分配的内存是无名的，new返回一个指向分配的对象的指针。 int *pi = new int; // pi指向一个动态分配的、未初始化的无名对象默认情况下，动态分配的对象是默认初始化，内置类型（int, double）或组合类型（struct）的对象的值是未定义...

2018-10-06 13:46:50 6695

原创 C++之哈希表

C/C++哈希表、字典表将字符串的key,转成整数,使用整数找到对应的value;**Hash算法将字符串转成整数，同样的Hash值得 key:value会放到一个集合里面，由于Hash能使得不同的字符串尽量有不同的整数值(仍然有重复);将海量的数据，按照HASH值分成不同的集合，先找集合，再找key–&amp;gt;value,大大提高效率;#include &amp;lt;iostream&amp;gt;#...

2018-10-04 15:08:58 1076

原创中兴2018秋招第一轮专业面试+综合面试经历（成渝）

昨天下午来学习宣讲，然后晚上12点半发了面试通知，上午十点去渝中区长城酒店，赶紧搜了一下，从学校打的要40分钟，不由得感慨幸好睡得晚，不然肯定错过了。签到以后，就等着叫号通知去哪个房间面试。2个面试官，一个主要负责记录，一个主要问技术问题，进门以后2个考官还一起站起来，受宠若惊。我最先称呼的是“老师好”，他们说“你好”，突然发现不对，应该叫“面试官好”。自我介绍就不用细说，这里先上面试问题。（...

2018-09-12 14:50:05 8416 1

原创网易-时间任务最优分配

#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <cctype>#include <vector>#include <map>#include <algorithm&a

2018-09-09 16:15:51 765 1

原创网易2018-09-08秋招笔试-字符串字典序连续转缩写

在这里，我是用的是比较暴力的方法，通过100%。#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string&gt;#include &lt;vector&gt;using namespace std;void abb(string &amp;str){

2018-09-08 22:05:54 227

原创剑指offer---链表值从尾到头的顺序返回一个ArrayList

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。1、使用栈来缓存链表的数据/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* ...

2018-09-08 17:11:12 212

原创调整数组顺序使奇数在前偶数在后

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 void reOrderArray(vector<int> &array) { int len = array.size(); vector<int> od...

2018-09-08 13:01:49 371

原创华为2018年秋招试题AC

1、#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;cstdio&gt;#include &lt;string.h&gt;using namespace std;int main(){ string str1,str2; cin &gt;&amp

2018-09-05 21:05:04 620

原创华为2018年8月秋招一面经历

为什么只谈一面？因为参加了一面才知道自己的水平！简历上的熟练和精通请慎重！自我介绍就不用多说。先上问题： 1、谈一下new和malloc的区别？简单说了malloc只分配内存，不能创建对象。 2、析构函数的作用销毁对象？应该是清理在构造函数中所申请的内存空间。 3、UML设计模式知道吗？有几种设计模式？懵逼 4、存储器的构成？操作系统学过没有？MMySQL数据库的优点...

2018-08-29 15:56:02 4476 9

原创华为笔试-到场嘉宾人数问题

12点到20点（分为8个整点时间区间）之间会有客人到来以及离去（到来和离去都看做整点，客人需在12点之后到来，20点之前离开），统计所有客人停留的时间长度（输入不多于100个客人的到达整点时间和离开整点时间，以“-1 -1”结束输入），最终输出每个时间区间客人的最大数目。#include &lt;iostream&gt;#include &lt;algorithm&gt;#includ...

2018-08-28 22:15:44 550 1

原创 CVTE笔试-序列号加密对问题

自定义序列号是0-127中任意一个或多个数字组成的随机整数组，正确的序列号需要满足“加密对”数量大于某个值。定义：在序列号数组arr中，如果存在正整数i，j，满足0&lt;=i &lt; j &lt; n并且arr[i] &gt; arr[j]，那么我们称（arr[i] ， arr[j]）为一个“加密对”。例如{3,1,4,6,5,2}的“加密对”为{3,1}，{3,2}，{4,2}，{6...

2018-08-28 20:45:44 214

原创字符串问题

1、第一个只出现一次的字符：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”则输出b#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;amp;lt;algorithm&amp;amp;amp;gt;#include &amp;amp;amp;lt;string&amp;amp;amp;gt;usi

2018-08-18 09:58:34 265

原创 C++ map 容器学习

map学习最近做题的时候对多关键字排序的处理上存在问题。发现map容器对排序有较好作用，学习一下。参考代码#include <iostream>#include <algorithm>#include <vector>#include <map>using namespace std;typedef struct tagstu...

2018-08-14 20:21:17 160

转载二分查找

1 二分查找　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。（图片来自《算法-第4版》）/** * 二分查找，找到该值在数组中的下标，否则为-1 */static int binarySer...

2018-08-12 11:37:01 187

原创网易2019-泡泡群成员显示排序

题干暂时忘了。先显示在线成员，然后按照成员权限排序，最后按照成员昵称的字节序排序。 #include <iostream>#include <queue>#include <assert.h>#include <stdio.h>#include <algorithm>#include<cstdlib&gt...

2018-08-11 21:32:43 307

原创网易2019-水果堆数查询

题干暂时忘了，先贴代码 #include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ // 列数 int n = 0; cin >> n; vector<int> ...

2018-08-11 21:29:06 171

原创网易-起床闹钟

牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B...

2018-08-11 13:38:47 451

原创优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述:输入为一个整数，即为圆半径的平方,范围在32位int范围内。...

2018-08-09 10:51:44 111

原创小易喜欢的单词

题目描述小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"THTH"小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"小易喜欢"A&q

2018-08-07 17:13:33 160

原创两种字符串

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < &

2018-08-07 14:52:49 400

原创统计回文数

题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A = “...

2018-08-06 11:49:40 851

原创输出日志文件

#include <sys/types.h>#include <sys/wait.h>#include <unistd.h>#include <stdio.h>#include <string.h>#include <stdlib.h>int LogCreated = 0;void Log(char *mes...

2018-06-17 20:20:39 189

原创 linux系统中asn1c工具的安装使用

在http://lionet.info/asn1c/download.html下载asn1c-0.9.28.tar.gz解压： tar -zxvfasn1c-0.9.24.tar.gz依次按照configure,make, sudo make install的步骤执行之前下载的是window版本，虽然也安装成功了，但是编译代码时报的莫名其妙的错误，所以找到正确的源还是很重要的。...

2018-04-28 15:37:00 3797

原创 linux编译wifi驱动RTL8188EUS模块 AP模式

1、挂载已经编译好的wifi驱动，这是通用模块insmod /modules/wlan.ko2、挂载wlan0模块ifconfig wlan0 up3、设置wlan0的IPifconfig wlan0 192.168.3.14、hostapd工具的编译->1、下载RTL8188EUS_linux_v4.1.4_6773.20130222.zip驱动压缩包 2、解压 unzip RTL81...

2018-04-14 17:21:27 6698

转载 SQLite剖析之异步IO模式、共享缓存模式和解锁通知

1、异步I/O模式通常，当SQLite写一个数据库文件时，会等待，直到写操作完成，然后控制返回到调用程序。相比于CPU操作，写文件系统是非常耗时的，这是一个性能瓶颈。异步I/O后端是SQLite的一个扩展模块，允许SQLite使用一个独立的后台线程来执行所有的写请求。虽然这并不会减少整个系统的资源消耗（CPU、磁盘带宽等），但它允许SQLite在正在写数据库时立刻返回到调用者，从用户角度看，

2018-04-13 14:52:29 315

原创 c++ primer plus 第6版第七章练习题

#include <iostream>#include <string>//#include <array>using namespace std;int array_input(double ar[]);double array_averge(double ar[], int n);void array_show(double ar[], int...

2018-04-01 11:18:51 245

原创 C++ primer plus编程第六章练习习题代码

#include <iostream>#include <string>#include <ctime>#include <cstring>#include <fstream>#include <cctype>using namespace std;void test1(){ char ch; cin.get...

2018-03-27 10:02:23 254

转载 C++中cout.setf（）函数

C++中cout.setf(ios::left,ios::adjustfield); cout.setf(ios::showpoint,ios::showpint);cout.setf(ios::scientific,ios::floatfield);分别表示什么参考以下：1.使用控制符控制输出格式控制符作用 dec 设置整数的基数为10 hex 设置整数的基数为16 oct 设置整数的基数

2018-03-26 18:35:43 8356

原创算法:对于小于1000的随机正整数，通过实验确定期望产生多少个数才能出现重复

算法：C语言实现中的一道题#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int randint(){ int a = 0;// do{// a = rand()%1000;// }while(a < 1000); // ...

2018-03-14 17:08:26 754

原创 ASCII 码对照表完整版

十六进制十进制字符十六进制十进制字符十六进制十进制字符000nul1a26sub34524011soh1b27esc35535022stx1c28fs36546033etx1d29gs37557044eot1e30re38568055enq1f31us39579066ack2032sp3a58:077bel2133!3b59;088bs2234"3c60< 099ht2335#3d61=0a...

2018-03-14 16:11:38 6731

转载 eclipse下添加GCC编译器的编译链接库以及程序运行参数方法

eclipse下添加GCC编译器的编译链接库在Linux下编写多线程程序，在调用pthread.h下的函数时需要添加链接库，如果是在命令行的环境下只需要在gcc命令后加上 -pthread就可以编译、连接通过，但是如何在eclipse下添加-pthread？不然会出现如下错误其实很简单，只要右击工程选择properties或者单击project ->properties也没有问题。出现下图界面点击

2018-03-14 16:08:02 1521

原创电信3G典型拨号脚本

gprs-connect-chat脚本#!/bin/shexec chat -v \TIMEOUT 5 \ABORT "BUSY" \ABORT "ERROR" \ABORT "NO CARRIER" \'' \rAT \OK 'AT+CGDCONT=1,"IP","CMNET"' \OK 'ATDT#777' \CONNECT '' \

2017-12-01 10:01:12 1539

转载 linux 修改vim和gedit编辑器，是tab键(制表符)移动４个空格

参考：http://bbs.csdn.net/topics/220068519http://blog.sina.com.cn/s/blog_6f6c0f3501016hb8.html######################################################3当前系统：Ubuntu14.04修改vim使其tab键移动4个空格：网上有的说法是：[cpp] vi

2017-11-30 10:39:32 933

转载 tmux软件应用

from:http://blog.csdn.net/jianbinhe1012/article/details/7741727 在远程到一台机器或者在本地终端下，经常发现，一个终端远远地不够用，经常需要同时打开几个，往往还希望这几个窗口同时显示在视线内。tmux正是为这种需求而生。如上图所示，是不是看起来很方便呢，^-^。下面几个是作者在日常工作中常用到的命令，事实上还有其

2017-11-28 20:40:42 240

原创 eclipse常用快捷键汇总

alt+/ ：自动补全代码或提示代码 ctrl+o：快速outline视图 ctrl+shift+r：打开资源列表 ctrl+shift+f：格式化代码 ctrl+page down或ctrl+page up：选项卡之间快速切换 ctrl+m：当前编辑页面窗口最大化 ctrl+/：自动注释当前行或者选择的多行自动注释掉当前行或者多行代码，用//注释，用ctrl+\可以取消注释

2017-11-28 19:27:40 185

转载 DB9 公头母头引脚定义及连接

1.实物及引脚简介在做开发的时候经常会用到串行接口，一般9针的串行接口居多。如下图所示：公头母头用于连接线的采用上图封装。但用于开发板的时候采用90度弯角插针的封装。如下图：各引脚的定义为：2.公头母头与MAX232的连接当公头母头与MAX232进行连接的时候，我们会发现按照上图所说的9个引脚的定义，好像除了外观，公头和母头并没有什么区别，因为每个管脚的定义都是一样的。这样想是不对的！仔细看

2017-11-28 18:56:05 2244

Linux设备驱动开发详解：基于最新的Linux 4.0内核（带书签，可编辑）

Linux设备驱动开发详解。本书介绍了Linux设备驱动开发理论、框架与实例，详细说明了自旋锁、信号量、完成量、中断顶/底半部、定时器、内存和I/O映射以及异步通知、阻塞I/O、非阻塞I/O等Linux设备驱动理论,以及字符设备、块设备、tty设备、I2c设备、LCD设备、音频设备、USB设备、网络设备、PCI设备等Linux设备驱动架构中各个复杂数据结构和函数的关系，并讲解了Linux驱动开发的大量实例，使读者能够独立开发各类Linux设备驱动。

2019-04-09