02 2023 档案
摘要：关于区间问题，这里用到了差分染色的思想，通过标记两个端点标记一段连续的区间，而不是暴力遍历端点中的每个点进行标记。 const int val = 200001 * 2 + 10086; int inter[val]; class Solution { public: vector<Interval
阅读全文
摘要：class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { //
阅读全文
摘要：https://www.nowcoder.com/exam/test/65717435/detail?pid=16516564&examPageSource=Company&testCallback=https%3A%2F%2Fwww.nowcoder.com%2Fexam%2Fcompany%3F
阅读全文
摘要：快排是一个递归的排序过程，每次递归，将当前序列的第一个元素当作中间值pivot（也可以选最右边或者随机），把比pivot小的放左边，比pivot大的放右边，再依次对左边的序列和右边的序列分别排序。 vector<int> MySort(vector<int>& arr) { // write cod
阅读全文
摘要：冒泡排序，两层循环： 1. 每次选出未排序的最小的数 2. 将选出的最小的数放在当前未排序的最前方 vector<int> MySort(vector<int>& arr) { // write code here int n = arr.size(); for(int i=0;i<n;i++){
阅读全文
摘要：Go内置有net/http 包 使用这个http包可以实现Web服务。 通过下面简单的两个函数，就可以搭建一个Web服务，同时该Web服务具有高并发的特性。 http.HandleFunc("/favicon.ico/", sayhelloName) //设置访问的路由 err := http.Li
阅读全文
摘要：C++11特性 智能指针 Thread 线程 Future 异步编程 搬运自： https://www.cnblogs.com/taiyang-li/p/5914167.html =delete 可以通过=delete 规定对象不允许 复制和赋值。
阅读全文
摘要：gcc/g++是c/c++编译器，Windows需要借助Mingw来使用c++的编译器，下面是安装MinGW的教程： 搬运：https://blog.csdn.net/jjxcsdn/article/details/123058745 在VS code中配置 编译器 搬运自： https://blo
阅读全文
摘要：执行 go install -v golang.org/x/tools/gopls@latest 报 i/o timeout 异常 执行下面命令后问题解决 go env -w GOPROXY=https://goproxy.cn,direct https://blog.csdn.net/bingsh
阅读全文
摘要：设计模式是对 软件设计中普遍存在的，反复出现的问题所提出的解决方案。本质上是为了增加软件的可扩展性，可维护性，通用性以及降低软件的复杂度。 软件设计的原则：复用性，扩展性 SOLID原则： 单一职责原则（Single Responsibility Principle） 开闭原则（Open/Close
阅读全文
摘要：思路： 判断一个二叉树是不是完全二叉树，先弄清楚二叉树的定义，只有最后一层和倒数第一层有叶子结点，也就是说当访问到空节点时，后面不应该再有节点可访问了。即空节点一定是在最后一层，并且空节点后面无节点。 采用层次遍历。用一个数组保存节点，用一个下标标记当前已经访问到的位置。 Go package ma
阅读全文
摘要：package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func getMax(left int,right int)int {
阅读全文
摘要：思路： 逐层访问，通过访问当前层来得到下一层的节点。结束标志是下一层没有节点。 Go package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode *
阅读全文
摘要：思路： 对于这种dfs思想的算法，分三步走： 先判断空节点 再判断左子树和右子树 根据左子树和右子树返回的信息以及当前节点的信息，返回最终的结果 这里有一个技巧：用一个全局变量记录递归过程中出现不合法的情况，这样递归可以少返回一个值 package main import . "nc_tools"
阅读全文
摘要：Redis是非关系型的键值对数据库，数据是存储在内存中的，读写速度很快，广泛用于缓存方向，也可用于数据库的持久化。 MySQL是关系型的磁盘数据库。访问Redis的速度要更快一点，但受限于内存的大小，Redis不能用作海量数据的读写。 Redis优点 数据类型丰富，字符串String、哈希Hash、
阅读全文
摘要：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=295&tqId=23263&ru=%2Fpractice%2F253d2c59ec3e4bc68da16833f79a38e4&qru=%2Fta%2Ff
阅读全文
摘要：https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=295&tqId=23449&ru=%2Fpractice%2Fff05d44dfdb04e1d83bdbdab320efbcb&qru=%2Fta%2Ff
阅读全文
摘要：Mysql是关系型数据库管理系统，管理的数据库是一堆关联表的集合。这里的表可以看作是一个二维表格，里面的每一行表示一条记录，是一组相关的数据。每一列存储的是一个属性对应的数据。 相关的概念如下： 冗余： 同样的数据存储多份，冗余会导致存储空间的浪费，适当的冗余可以提高查询速度。 冗余存在于多种lev
阅读全文
摘要：判断一个二叉树是否是对称的，采用层次遍历，对于每一层，判断其是否是对称的。每一层的空节点也要记录。 解法1： 层次遍历 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode *
阅读全文
