Hwangzhiyoung

摘要： leetcode上有道题是关于path sum的，我第一时间的做法是用二叉树的路径去与sum比较。所以需要去打印出二叉树的节点路径，以下是用回溯法。 接着与sum做比较就能知道path sum是否相同了。 不过这种方法不好，空间开销大，效率还不高。在网上看到这种解法贴一下地址： 点击 阅读全文

摘要： 分享一个python 脚本 关于建立ftp服务器以供局域网内的同事访问 ftp.py 先安装 pyftpdlib 之后根据自己的用户名和密码和对应的传输路径，修改这一行 运行 阅读全文

摘要： 今天在看单元测试的时候无意中看到google gtest的例子有个实现Queue队列的数据结构它是用单链表实现的。索性今天就分享一下队列和栈这两种实现方法。 Queue 单链表实现 1 // Copyright 2005, Google Inc. 2 // All rights reserved. 阅读全文

摘要： 面试中问到了一个问题，定义一个map<A,int>,key是一个类，value是一个int型值，问这个类有什么限制吗？ 当时没想出来，回头自己试的时候确实编译不过，报的错误是 error: no match for ‘operator<’ (operand types are ‘const A’ a 阅读全文

摘要： 面试中经常会问到序列式容器、关联容器中迭代器失效的问题，其核心问题的是调用c++方法中的erase()，迭代器iter还是否有效。 搞清楚以下几点： 1）earse()方法可以返回下一个有效的迭代器 2）删除序列式容器(如vector,deque)中当前的iterator会使后面所有元素的itera 阅读全文

摘要： sizeof() 输出值是多少？面试中也是经常会问到的，这里又了解了内存对齐的原则，作个记录。 这里给两个链接做参考： 为什么要进行内存对齐以及对齐规则 C/C++ 内存对齐原则及作用 阅读全文

摘要： 前言 这两天碰到面试题，说是页面调度算法，之前在操作系统书上有了解过，LRU（近期最少使用），还有OPT（最佳页面替换算法）、FIFO（先进先出页面置换算法），今天先来实现LRU 最近最少使用。 LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来 阅读全文

摘要： 先上代码： 强烈建议用visual studio，特别是在用到递归的时候，程序什么时候返回，返回到哪里，指针指向的内容会比较难以弄清，但是单步调试就解决了这个问题。 首先定义一个链表： 然后把它们给串联起来形成一个链表： 接着就是进行递归调用，从最后一个节点开始，每每两个节点进行就地逆置，这里要搞明 阅读全文

摘要： 今天在公司碰到一个这样的问题：大致问题是这样的，我把新生成的国外cdn路径放到页面上来用来查看，发现会出现如下类似的错误信息 Refused to load the script xxxxxx because it violates the following Content Security Po 阅读全文

摘要： Example: 1 #include <stdlib.h> 2 #include <stdio.h> 3 #include <iostream> 4 #include <string> 5 #include <functional> //std::function 6 7 using std::c 阅读全文