david_fun-优快云博客

原创 Shell命令find和grep详解及正则表达式和通配符的区别

Shell命令find和grep详解及正则表达式和通配符的区别 find——较复杂的方式查找文件 find命令的完整语法格式： find [path] [options] [tests] [actions] 命令各部分详解： path即查找的路径，可以使用绝对路径，也可以使用相对路径。 options:选项参数选项含义 -depth 在查看目录本身之前先搜索目录...

2019-12-17 20:23:04 844

原创 LeetCode3、LeetCode1171，哈希表的使用

LeetCode3、LeetCode1171，哈希表的使用题目描述： LeetCode3：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 LeetCode1171：给你一个链表的头节点 head，请你编写代码，反复删去链表中由总和值为 0 的连续节点组成的序...

2019-10-18 19:29:48 296

原创指针常量、常量指针；指针数组、数组指针；指针函数、函数指针

指针常量、常量指针；指针数组、数组指针；指针函数、函数指针面试中经常被问到一些C++的基础概念，这些概念很基础，但是时间长了就会搞混，这里对其做一个总结。以上六个名词，主体均是最后的定语什么意思呢，就是说这些名词都只要看最后那两个字就可以了。以下进行举例：指针常量：本质是一个常量，表示指针所指的对象值不能变，指针可以改变。声明为const int *ptr = &pi. ...

2019-10-16 10:18:00 265

原创 LeetCode51:N皇后经典回溯算法

LeetCode51 hard N皇后经典回溯算法题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。攻击指的是在同一行、同一列以及对角线上发动攻击。以上为8皇后的一种解法给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空...

2019-10-15 18:20:17 253

原创 TCP/IP网络编程总结

TCP/IP网络编程总结基础连接篇服务器端：socket()---->bind()---->listen()---->accept()---->read()/write()---->close() 客户端：socket()---->connect()---->read()/write()---->close() 函数说明 int sock...

2019-09-29 14:01:40 736

对于环状数组，最为头疼的就是到达右端时，需要拼接左端的数组，比如刚做的一道网易测试笔试题：有n个数字排成一个环，能否将它们分成连续的两部分，使得两部分和相等。举一个例子来说，1，3，5，3，4就是可以的，因为分成[5,3]和[4,1,3]即可，和均为8。当然，3，5，4，4也是可以的，这个特例是不需要跨数字的，直接为[3,5]和[4,4]，和均为8。因为该问题的关键就是当我们将其分为两部分时...

2019-09-22 15:47:17 272

原创二级指针的应用

一直很困惑二级指针到底有什么用？我们都知道二级指针是指向指针的指针。后来碰到一个问题，就是实现一个函数，传入两个指针，指针代表两个数组，然后去比较两个数组是否相等。可以说非常容易实现。 bool compare(int *p1,int *p2,int n) { for(int i=0; i<n; i++) { if(*p1 == *p2) { ...

2019-09-05 19:57:31 693 2

qq_41072361的博客