dsbwyx's blog

Leetcode #516. Longest Palindromic Subsequence 题目 https://leetcode.com/problems/longest-palindromic-subsequence/description/ 代码 比较典型的动态规划问题。递归写了一遍TLE了，循环方法没有问题。 class Solution { public: ...

Leetcode #39. Combination Sum 题目 https://leetcode.com/problems/combination-sum/description/ 代码 class Solution { public: void foo(vector<int>& candidates, int target, int cidx, vect...

Leetcode #121. Best Time to Buy and Sell Stock 题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 代码 class Solution { public: int maxProfit(vector<int>& pr...

Leetcode #231. Power of Two 题目 https://leetcode.com/problems/power-of-two/description/ 代码 我的： class Solution { public: bool isPowerOfTwo(int n) { if (n <= 0) return false; ...

Leetcode #780. Reaching Points 题目 https://leetcode.com/problems/reaching-points/description/ 代码 一开始的思路是逆向推，目的坐标(tx, ty)肯定是由(tx-ty, ty)或(tx, ty-tx)，但是坐标限定不为负数，因此比较tx、ty的大小可以唯一确定上一步的步骤 于是有： cl...

Leetcode #746. Min Cost Climbing Stairs 题目 https://leetcode.com/problems/min-cost-climbing-stairs/description/ 代码 Simple Question. 没啥好说的，数组那里优化下，用两个变量就可以。 class Solution { public: int minCo...

Leetcode #395. Longest Substring with At Least K Repeating Characters 题目链接 https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/description/ 代码 思路：首先检查当前字符串是否满足...

class Solution: def reverse(self, x): """ :type x: int :rtype: int """ ret = 0 nega = 0 if x > 0 else 1 if nega: x = -x

安装过程见官方文档：http://xgboost.readthedocs.io/en/latest/build.html 主要有以下两步 1. 下载源代码 git clone --recursive https://github.com/dmlc/xgboost 2. 编译GPU共享库 cd xgboost mkdir build cd build cmake .. -DUSE_C

1. 题目ZigZag字符串的描述见题目链接。给定行号，对于一个ZigZag字符串，需要按行号顺序输出每行的内容。2. 代码# 比较简单，将ZigZag字符串按顺序遍历，每个字符放入对应行中 class Solution(object): def convert(self, s, numRows): """ :type s: str :type

题目链接： Median of Two Sorted Arrays 这道题坑还是有点多的，刚看到的时候第一反应是：这不就是归并排序....还是图样啊。所以先这样提交了： class Solution(object): def findMedianSortedArrays(self, nums1, nums2): """ :type nums1:

总体概述本次lab的主要内容是拓展nachos的线程机制，在nachos的线程模型中添加tid和uid，并添加相应的管理机制。本次lab的重要知识点在于对nachos中线程具体实现方式的理解， 任务完成情况 Exercise 1 –> Y Exercise 2 –> Y Exercise 3 –> Y Exercise 4 –> Y 具体完成情况如下所示：Exercise 1 调研 调研Lin

简介TCPCopy是一种请求复制（所有基于tcp的packets）工具，可以把在线流量导入到测试系统中。 Architecture如上图所示，tcpcopy由以下三个部分组成online serveronline server上运行tcpcopy，在网络层复制raw packets，tcpcopy修改包的目地址，发给测试机target servertarget server被测应用处理tcpcop

总体概述本次lab的主要内容是拓展同步机制，实现同步互斥实例本次lab的重要知识点在于对同步互斥原理的理解 任务完成情况 Exercise 1 –> Y Exercise 2 –> Y Exercise 3 –> Y Exercise 4 –> Y Challenge 1 –> Y Challenge 2 –> Y 具体完成情况如下所示：Exercise 1 调研 调研Linux中实现的同步机

总体概述本次lab的主要内容是扩展线程调度算法，实现基于优先级的抢占式调度算法我认为，本次lab的关键在于理解Timer、Scheduler和Interrupt之间的关系，从而理解线程之间是如何进行调度的 任务完成情况 Exercise 1 –> Y Exercise 2 –> Y Exercise 3 –> Y Challenge 1 –> Y 具体完成情况如下所示：Exercise 1 调研

xv6中断初始化

系统是ubuntu14.04 因为之前实验室机子坏了xu'yao'chong'zhuang