摘要: 原题链接 1 class Solution: 2 def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: 3 ans,tmp = [],[] 4 def helper(root,sum): 5 if not root:retur 阅读全文
posted @ 2021-01-19 12:20 凝视深空 阅读(45) 评论(0) 推荐(0)
摘要: 环境:Windows10 cmd: pip install xlrd xlwt 读操作 import xlrd #打开工作表,xxx为excel表格名称 workbook = xlrd.open_workbook('xxx.xlsx') #打开excel表格的第i+1个工作簿 sheet1 = wo 阅读全文
posted @ 2021-01-17 15:23 凝视深空 阅读(88) 评论(0) 推荐(0)
摘要: 题目 代码 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int cnt = 0; 6 7 void getNumVec(vector<int>& v, string s) 8 { 9 int temp = 0, flag = 1; 阅读全文
posted @ 2019-01-28 20:51 凝视深空 阅读(225) 评论(0) 推荐(0)
摘要: 本篇笔记摘自《面向对象分析与设计》Grady Booch等著1、系统越复杂,就越容易全面崩溃。2、复杂系统不仅仅是层次化的,而且这种层次也代表了不同的抽象级别,一层构建于另一层之上,没一层都可以分开来理解。在每一个抽象层中都可以发现有一组设备协作,为更高的抽象层提供服... 阅读全文
posted @ 2018-03-18 21:22 凝视深空 阅读(1265) 评论(0) 推荐(0)
摘要: 思路:编写字符串全排列,首先想到的就是用递归。依次从后面的字符中选择一个不重复的字符替换掉第一个字符,即要注意排除重复选择的情况。然后递归下去,对第二个个位置的字符也采取相同的方法进行替换然后全排列 > > >至于needSwap为什么是从s [ start ]至s ... 阅读全文
posted @ 2018-03-09 11:41 凝视深空 阅读(367) 评论(0) 推荐(0)
摘要: 链接:https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源:牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小... 阅读全文
posted @ 2018-02-23 15:56 凝视深空 阅读(208) 评论(0) 推荐(0)
摘要: 度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N using name... 阅读全文
posted @ 2018-02-23 07:05 凝视深空 阅读(215) 评论(0) 推荐(0)
摘要: 看过JDK源码,现在自己想实现一个vector。最开始的时候,我大概构想了一下怎么设计,一种是设置一个指针数组来存放对象,这样修改的时候可以不用大量的元素复制,但后来仔细想了想,它需要设置一个额外的位示图显示对应位置的元素情况,不划算,所以最终也是采取了JDK源码的设... 阅读全文
posted @ 2018-02-15 17:05 凝视深空 阅读(275) 评论(0) 推荐(0)
摘要: 题目描述: 编写一个函数实现Linux文件寻址的算法,即读取文件当前位置到物理存储位置的转换函数,需要给出运行的测试数据,可以假设和模拟需要的数据和结构。即编写一个函数unsigned long ltop(unsigned long logblkNum). 计算逻辑块... 阅读全文
posted @ 2018-02-06 13:56 凝视深空 阅读(520) 评论(0) 推荐(0)
摘要: //producer_consumer.cc#include#include#includeusing namespace std;const int bufferSize = 8;vector buffer(bufferSize);queue waitQueue;i... 阅读全文
posted @ 2018-02-06 13:48 凝视深空 阅读(537) 评论(0) 推荐(0)