- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode Easy 前26-30道
#111 Minimum Depth of Binary Tree#112 Path Sum#118 Pascal’s Triangle#119 Pascal’s Triangle II#121 Best Time to Buy and Sell Stock#111 Minimum Depth of Binary Tree要求：求二叉树的最浅深度思路1：采用递归的思路，没毛病,一次ACclass Solution {public: int minDepth(TreeNode* r
2021-08-19 23:35:52
134
原创 LeetCode Easy 前21-25道
#100 Same Tree #101 Symmetric Tree #104 Maximum Depth of Binary Tree #108 Convert Sorted Array to Binary Search Tree #110 Balanced Binary Tree #100 Same Tree 要求：给定2个树，判断是否完全相同思路1：递归判别即可，上代码class Solution {public: bool isSameTree(TreeNode* p,
2021-08-18 21:02:27
128
原创 LeetCode Easy 前16-20道
#69 Sqrt(x)#70 Climbing Stairs#83 Remove Duplicates from Sorted List#88 Merge Sorted Array#94 Binary Tree Inorder Traversal#69 Sqrt(x)要求：给定非负整数，求其整数平方根，不能使用库函数思路1：从0开始逐渐平方往给定数值靠近。但是总感觉这个方法很一般，倒是能通过class Solution {public: int mySqrt(int x) {
2021-08-14 19:26:22
152
原创 LeetCode Easy 前11-15道
#35 Search Insert Position#53 Maximum Subarray#58 Length of Last Word#66 Plus One#67 Add Binary#35 Search Insert Position要求：给定排序数组和一个数字，返回数字在数组中的索引，或者找不到时，返回插入位置的索引，算法O(logN)思路1：O(n)容易，遍历即可，但不符合题目要求。class Solution {public: int searchInsert(v
2021-08-13 16:24:44
96
原创 LeetCode Easy 前6-10道
#20 Valid Parentheses#21 Merge Two Sorted Lists#26 Remove Duplicates from Sorted Array#27 Remove Element#28 Implement strStr()#20 Valid Parentheses要求：给定括号字符串，判断是否有效括号串思路1：遍历字符串，栈结构，压栈时，判断与栈顶的关系；匹配则弹出。不匹配继续入栈。最后判断栈是否为空。一次通过。class Solution {public:
2021-08-12 17:27:15
58
原创 LeetCode Easy 前1-5道
LeetCode Easy 前5道1 Two Sum7 Reverse Integer9 Palindrome Number13 Roman to Integer14 Longest Common Prefix
2021-08-11 22:02:16
72
原创 《麦肯锡卓越工作方法》读后感
《麦肯锡卓越工作方法读后感》阅读时间：2021年8月8日第一章：正确做事，做正确的事正确方式做事：效率做正确的事：效能首先，找出“正确的事”；开始时就怀有最终目标第二章：做要事，而不是做急事按照事情的重要程度，编排行事优先次序。重要程度：对实现目标的贡献大小编排原则：这件事，是否能使我更接近目标精心确定主次的四个反思1.我从哪里来，要到哪里去？2.我需要做什么？3.什么能给我最高回报？应该把时间和精力集中在能给自己最高回报的事情上，即会比别人干得出色的事情上。帕累托定律：应当用
2021-08-09 10:48:19
256
原创 多线程题目
一、（某培训机构的练习题）子线程循环 10 次，接着主线程循环 100 次，接着又回到子线程循环 10 次，接着再回到主线程又循环 100 次，如此循环50次，试写出代码 http://www.cnblogs.com/lanye/p/3370994.html http://fx114.net/qa-265-140200.aspx http://blog.chinaunix.net/uid-2...
2020-01-12 23:51:54
195
原创 git 常用命令
git cherry-pickhttps://blog.csdn.net/fightfightfight/article/details/81039050用途：将其他分支的某一次提交合并到当前分支上举例： git cherry-pick commitID该命令会自动提交，如果没有成功，则表示存在冲突，解决后再按照常规步骤add commit 或者使用***git add .*** ...
2019-10-20 13:43:43
233
原创 刻意练习读后感
5月1号：第一章：有目的的练习导师推荐的这本书，闲来无事，最近翻着看了看，感觉书中揭露的问题很多就是为我而写的，所以记下来。第一：纠正了我的认知：单单依靠时间的积累并不能让一个人的能力变得提高。比如：教了20年书的老师，不一定比只教5年的老师出色。原因：他们并没有刻意去提高，这些自动化的能力反而会逐渐减退。第二：有目的的练习VS天真的练习所谓天真的练习：只是重复地做某件事情，并指望只靠...
2019-05-04 09:50:26
3598
原创 git常见面试题（一）
参考：http://blog.jobbole.com/114297/一、fork、 branch、clone 之间的区别？fork：是对存储仓库（repository）进行的远程的，服务器端的拷贝。复刻不是git范畴。 clone：不是复刻，克隆是对某个远程仓库的本地拷贝。克隆时，实际上是拷贝整个存储仓库，包括所有的历史记录和分支。 branch：是一种机制，用于处理单一存储仓库中...
2018-09-14 11:36:18
5017
原创 C++常见面试题（六）
一、左值和右值、右值引用参考：https://blog.csdn.net/hyman_yx/article/details/520446321.左值和右值C++11中所有值都是左值或右值。可以取地址的，有变量名字的就是左值，反之为右值。举例：int a=b+c; a:有名字 &a可以得到它，就是左值 b+c 是右值2.右值、将亡值C++98中右...
2018-09-14 11:35:40
500
原创 面试常问的几大设计模式（一）
本博客内容： 一、单例模式 二、工厂模式 三、观察者模式装饰者模式 适配器模式 代理模式设计模式不是高深技术，奇技淫巧，只是一种设计思想，针对不同的业务场景，最本质的目的是解耦，为了可扩展性和健壮性。一、单例模式参考：http://blog.jobbole.com/109449/ 关键点有4个： 1.私有构造函数 2.声明静态单例对象 3.构造单例之前要加锁 4...
2018-09-12 22:28:36
13645
1
原创 Visual Studio调试技巧
参考：http://blog.jobbole.com/33865/ F5 调试 ctrl+F5 运行不调试 F10 逐过程 F11 逐语句 其他技巧： 1.悬停鼠标查看表达式值（点击可以展开类或结构） 2.运行过程中改变变量的值（鼠标移动至此，双击，改变值即可） 3.可以直接拖动黄色箭头 4.编辑之后继续运行（不能在64位系统上使用），如使用，需要（x86作为目标平台）（进适用于...
2018-09-07 08:18:53
166
原创 MFC相关知识点
一、MFC的基本类有哪些？参考： https://wenda.so.com/q/1371481757067078?src=140 https://wenku.baidu.com/view/37301f1f6bd97f192279e93b.html二、Windows程序运行与MFC消息响应机制...
2018-09-06 22:41:25
584
原创 杂碎知识点（三）
、给定行数，但是每行读入的值个数不同参考：https://zhidao.baidu.com/question/878840778803576692.html代码段1：从控制台读入不同行的数据，每行个数不同#include<iostream>#include<vector>#include&
2018-09-02 18:52:17
211
原创 简单socket聊天小程序+socket简单封装
本博客内容： 一、单线程简单socket聊天小程序 二、windows socket套接字简单封装 三、IP地址的表示形式与各个转换函数一、单线程简单socket聊天小程序客户端#include<WinSock2.h>#include<stdio.h>//定义程序中使用的常量#define SERVER_ADDRESS &
2018-09-02 18:00:11
2229
1
原创 STL常见容器的使用
本博客内容： 一、vector 二、map 三、set 四、list 五、deque 六、queue 七、stack一、vector参考：http://blog.sina.com.cn/s/blog_933dc4350100x9pz.html一、构造函数vector();vector(个数n,值value);//构造n个valuevector(const vecto...
2018-09-01 23:28:05
399
原创 C++常见面试题（五）
本博客内容： 一、类的继承：private、protected、public 二、auto_ptr类 三、迭代器删除元素会发生什么？ 四、C++异常机制 五、必须在构造函数初始化列表中 六、为什么要用static_cast转换而不用c语言中的转换？ 七、内存溢出有哪些因素？ 八、explict是干什么用的？ 九、模板的特化概念、为什么特化？ 十、静态成员函数和数据成员有什么意义...
2018-08-28 23:49:56
335
原创 windows创建线程、IO模型、同步异步
一、线程创建函数CreateThread()参考：https://www.cnblogs.com/ay-a/p/8762951.html头文件：#include<windows.h>原型：HANDLE WINAPI CreateThread()参数6个： 默认值 代表含义安全性 NULL 线程安全，不被继承栈空间 ...
2018-08-23 20:37:20
1134
原创 杂碎知识点（二）
一、程序输出1.1#include<iostream>#include<stdio.h>using namespace std;void func(int a,int b){ printf(&
2018-08-21 18:10:53
227
原创 C++常见面试题（四）
一、变量声明与定义的区别？为变量分配地址和存储空间称为定义。 不分配地址为声明。 一个变量可以多个地方声明，只能一个地方定义。 加入extern后修饰的是变量的声明。说明此变量将在文件之外定义。 很多时候，只是声明不分配空间，直到具体使用时才初始化，分配内存空间。二、a和&a有什么区别？#include<stdio.h>void main( void ...
2018-08-21 17:49:43
393
原创 C++常见面试题（三）
本博客内容： 一、C++初始化 二、什么是引用，使用引用要注意什么？ 三、将引用作为函数返回值类型的格式、好处和规则 四、写出string类的类成员函数 五、main函数执行以前以及以后，还会执行什么代码？ 六、分别写出bool、int、float，指针类型的变量“a”与零的比较语句？ 七、this指针的用法以及意义 八、内联函数 九、友元 十、模板（template）一、...
2018-08-20 23:48:44
331
原创 链表笔试面试题（二）
本博客内容： 一、以链表的每2个为单位，对调二者的位置，如果原链表是1-2-3-4-null，对调之后就是2-1-4-3-null 二、判断链表的总结点是偶数还是奇数？ 三、将循环链表分成二等分，如果节点总数为奇数，就定第一个小的循环链表，比第2个多一个节点 四、寻找与模除（modular）有关的节点。编写函数，以便根据整数常量k，在包含n个元素的单链表中，寻找序号最大，且给序号又能为k所...
2018-08-16 14:57:30
253
原创 MySQL必知必会（三）
第十四章：使用子查询SQL还允许创建子查询，即嵌套在其他查询中的查询。利用子查询进行过滤包含子查询的select语句难以阅读和调试，特别是它们较为复杂时更是如此。 但是，将子查询分解为多行并且适当地进行缩进，能极大地简化子查询的使用。 子查询的数目没有限制，不过在实际使用中由于性能的限制，不嵌套太多的子查询。作为计算字段使用子查询逐渐增加子查询来建立查询。第...
2018-08-15 11:04:37
211
原创 MySQL必知必会（二）
第十章：创建计算字段计算字段发挥作用:存储在表中的数据都不是在应用程序所需要的。我们需要直接从数据库中检索出转换、计算或格式化过的数据；而不是检索出数据，然后再让客户机应用程序或报告程序中重新格式化。 计算字段并不存在于数据库表中。计算字段是运行时在SELECT语句内创建的。 字段基本上与列的意思相同。 不过数据库列一般称为列。而术语字段通常用在计算字段的连接上。 拼接字段： Con...
2018-08-14 22:56:45
417
原创 MySQL必知必会（一）
第一章：数据库：保存有组织的数据的容器（通常是一个文件或一组文件） 表：某种特定类型数据的结构化清单。 表有一些特性，定义了数据在表中如何存储，可以存什么样的数据，数据如何分解，各部分信息如何命名。 模式：关于数据库和表的布局以及特性的信息。 列：表中的一个字段。所有表都由一个或多个列组成的。 表由列组成，列中存储着表中某部分的信息。 数据类型：所容许的数据的类型。每个表列都有相应...
2018-08-14 12:38:15
475
原创 杂碎知识点（一）
一、运算符优先级https://blog.csdn.net/nicky_zs/article/details/4053146 后缀比前缀高。 左移右移 > 比较 > (== !=) & ^ | && || ::? 各种赋值二、静态方法能不能重写https://blog.csdn.net
2018-08-13 19:24:21
565
原创 STL标准库常见面试题（一）
本博客内容： 参考：https://blog.csdn.net/tianya_team/article/details/50753759 https://www.cnblogs.com/wulala1119/p/4758345.html 一、vector的底层（存储）机制 二、vector的自增长机制 三、list的底层（存储）机制 四、什么情况下用vector，什么情况下用list ...
2018-08-10 00:03:31
5133
1
原创 Linux常用网络命令（一）
本博客内容： 一、ifconfig 二、route 三、ping 四、traceroute 五、netstat 六、ss 七、telnet 八、rcp 九、scp参考：https://www.cnblogs.com/peida/archive/2012/12/05/2803591.html一、ifconfig1.格式 ifconfig 网络设备 参数 2.功能 ...
2018-08-09 10:47:41
330
原创 数据库常见面试题（一）
本博客内容： 一、超键、候选键、主键、外键的区别？一、超键、候选键、主键、外键的区别？参考：https://www.jb51.net/article/80800.htm https://www.2cto.com/database/201709/685037.html https://blog.csdn.net/bingqingsuimeng/article/details/51595...
2018-08-09 09:33:04
706
原创 操作系统常见笔试面试题（一）
本博客内容 一、进程与线程的关系以及区别 二、Windows下的内存是如何管理的 三、中断和轮询的特点 四、什么是临界区、如何解决冲突？ 五、分段和分页的区别？ 六、进程间通信有哪些方式？它们的区别？ 七、线程间的通信机制 八、什么是死锁？产生条件？如何避免死锁 九、进程间同步与互斥的区别，线程同步的方式？ 十、进程的调度算法有哪些？一、进程与线程的关系以及区别参考：h...
2018-08-07 11:23:51
51505
3
原创 计算机网络常见笔试面试题（一）
参考： http://www.cnblogs.com/webary/p/4830051.html http://www.cnblogs.com/zyf-zhaoyafei/p/4716297.html https://www.nowcoder.com/ta/review-network https://blog.csdn.net/u013408431/article/details/624...
2018-08-03 23:21:09
23176
原创 C/C++常见面试题（二）
本博客内容 一、const用法 二、define与const的区别 三、typedef的用法 四、define与typedef的区别 五、static在C/C++中的用法 六、指针函数与函数指针/指针数组与数组指针 七、前缀++i和后缀i++的区别 八、sizeof和strlen的区别 九、C++字节对齐问题 十、C++中的空类会默认产生哪些类成员函数一、const用法...
2018-08-03 17:16:12
424
原创 排序笔试面试题（一）
一、什么是排序参考博客：https://blog.csdn.net/xiazdong/article/details/7304239 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 1.可以分为 稳定/不稳定。 稳定：如果a=b,排序前，a就在b前面，排序后仍然a在b前面，就是稳定的。 2.可以分为：内排序/外排序。 内排序：所...
2018-08-03 12:04:54
2544
2
原创 软件测试常见笔试面试题（二）
本博客内容 一、什么是静态测试？动态测试？ 二、什么是回归测试？ 三、如果能够执行完美的黑盒测试，还需要进行白盒测试吗（黑盒和白盒的区别？） 四、软件测试分几个阶段？各阶段重点测试什么？各个阶段的含义？ 五、针对缺陷采取怎样的管理措施？ 六、软件测试的V模型和W模型 七、测试方法可以分为哪几种？ 八、白盒测试之六种覆盖 九、其他问题记录一、什么是静态测试？动态测试？通过运...
2018-08-02 18:02:30
46475
3
原创 软件测试常见笔试面试题（一）
本博客内容 一、什么是软件测试 二、软件测试的目的 三、什么是需求文档测试 四、什么是设计文档测试 五、α测试是什么 六、β测试是什么 七、什么是驱动模块 八、什么是桩模块 九、什么是白盒测试，有几种方法 十、软件缺陷等级划分一、什么是软件测试软件测试是为了发现错误而执行程序的过程，为保证软件质量而采取的措施。 或者说，软件测试是根据软件开发各阶段的规格说明和程序...
2018-08-02 16:41:04
10941
3
原创 二叉树相关笔试面试题（一）
本博客内容 一、二叉树的结构 二、求二叉树中节点个数 三、求二叉树的第k层的节点个数 四、求二叉树的叶子节点的个数 五、求二叉树的深度 六、二叉树的遍历（前序、中序、后序） 七、层序遍历二叉树（从上到下、从左到右） 八、将二叉搜索树变为有序的双向链表（要求：不创建新节点，只调整指针） 九、判断二叉树是否相同 十、判断二叉树是否是平衡二叉树一、二叉树的结构struct B...
2018-08-02 15:55:47
428
原创 链表笔试面试题（一）
本博客内容 1、单链表的结构 2、求链表的长度 3、单链表反转 4、单链表倒数第k个节点 5、查找链表的中间节点 6、从尾到头打印链表 7、已知2个单链表有序，把它们合并为一个有序链表 8、判断一个单链表是否有环 9、判断2个链表是否相交 10、求2个单链表相交的第1个节点1、单链表的结构struct ListNode{ int m_nValue...
2018-08-02 09:58:29
1286
原创 C/C++常见面试题（一）
本博客内容： 1、面向对象 ２、计算机加载程序包括哪几个区？ 3、C++对象内存分配分布 4、new与malloc以及delete与free 区别 5、delete与delete [] 区别 6、虚函数实现机制、构造函数能否为虚函数、它与纯虚函数的区别 7、重载、覆盖、隐藏的区别 8、派生类中的构造函数与析构，调用顺序 9、引用和指针的区别 10、C++中的强制类型转换1、...
2018-08-02 00:07:52
2579
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人