tc_goshawk

摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路： 分析发 阅读全文

摘要： //将文件指针定位到某个位置，SEEK_SET使用offset作为新位置，SEEK_CUR使用当前位置加offset作为新位置//SEEK_END使用文件尾加offset作为新位置，offset需要是负值才能定位到文件内容$offset = 0;$seekRes = fseek($f, $offse 阅读全文

摘要： 给一个路径path，一个关键字keyword，选出：（1）.所有包含keyword的目录 （2）.名字包含keyword的文件 （3）.内容中包含keyword的文件 另外一种方法，使用os包中的方法来实现 阅读全文

摘要： //读取一行 func myReadLine(paths string) error { //先获取到文件信息 fileinfo, err := os.Stat(paths) if err != nil { return fmt.Errorf("get file info error") } //判断是否是目录 if fileinf... 阅读全文

摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 定义 dp[n][0] 表示跳上第n级台阶时是跳1级上来的 dp[n][1]表示跳上第n级台阶时是跳2级上来的 转义方程： dp[n][0] = dp[n-1][0] 阅读全文

摘要： 给定前序遍历和中序遍历，要求重建二叉树 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。 算法思路是从前序遍历中找到树的根节点，然后在中序遍历中划分出左右子树，从前序遍历中再找到子树的根节点，然后从中序遍历中划分出子树的左右子树，循环往复。在递 阅读全文

摘要： 有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。 现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线，则输出 -1。 提示： n 范围是 [1, 100 阅读全文

摘要： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： 提示： next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。 你可以假设 next() 调用总是有效的， 阅读全文

摘要： git clone https://github.com/fdintino/nginx-upload-module.git git clone https://github.com/openresty/lua-nginx-module.git git clone https://github.com/simplresty/ngx_devel_kit.git 查看加载哪些模块： ~/loca... 阅读全文

摘要： 7.5.1 构造函数初始化列表 如果成员是const、引用，或者属于某种未提供默认构造函数的类类型，我们必须通过构造函数初始值列表为这些成员提供初值。 成员的初始化顺序与他们在类定义中的出现顺序一致。 如果一个构造函数为所有参数都提供了默认实参，则它实际上也定义了默认构造函数。7.5.2 委托构造函 阅读全文