- 博客(16)
- 收藏
- 关注
RSS订阅原创 论贪心策略的选择 —— 对区间调度问题的再思考
论贪心策略的选择—— 对区间调度问题的再思考算法设计C4.1中引入了无权区间调度问题，这一问题的贪心策略为按照任务结束时间排序。这一策略是如何得到的呢？教科书给出的方法是先想出若干可以进行排序的维度，然后通过举反例的方式去进行验证，最后删去错误的，留下正确的贪心策略。然而，这样的思考方式在面对实际问题的时候实际上很容易出错。其一，可能压根想不到正确的贪心策略（开始的策略集合中就没有正确策略）...
2019-06-05 00:05:30
238
原创 用 WSL 作为 VS Code Remote Development 的远端
啊…WSL真香 VS Code 真香 Remote Dev 真香…把这三个合并起来如何？本地和远端 Windows 安装 VS Code Insider远端配置 sshd_config 把监听地址设定为 0.0.0.0本地运行 ssh-keygen 生成私钥 （参见VS Code 文档）把本地的私钥添加到远端 WSL远端重启 sshd打开 VS Code Insider，安装 Re...
2019-05-17 00:07:32
1692
原创 让 VS Code 中调试的 Java 程序能够正常使用 Scanner
VS Code 真香，但是发现在调试 Java 程序的时候，会一直阻塞在 Scanner，但是又无法输入。查询后发现需要修改 launch.json，但是大部分教程都予以不详，现在将解决方法记录如下。用 VS Code 打开一个 Java 文件在菜单选择调试 - 打开配置 (Debug - Open Configuration)在mainClass那一行最后输入一个逗号，按回车开启新行输...
2019-05-08 23:07:59
1633
原创 Windows 下重置 MySQL 8 的 root 密码
今天遇到个问题，把 MySQL 的 root 密码忘记了，跟随网上教程走也不行。先直接在 Google 搜索 “reset mysql 8 password windows”，第一条答案给的是加 init.txt，相当于是在启动时加入绕过指令。但是实测不起作用。后来在 Stack Overflow 找到一个链接 https://stackoverflow.com/questions/50691...
2019-05-03 23:34:57
529
原创 Vivado 中文缺字问题的原因和解决
今天才发现vivado关于字体支持的一个小坑已经知道的同学就跳过吧...如果你之前觉得vivado编辑器中的宋体太辣眼睛并且换了字体那么很有可能你的中文在编辑器中全变成了豆腐块（方框里一个问号）这个问题似乎是因为vivado自带的编辑器对于字体回退的处理方式比较愚蠢如果你使用的是Courier/FiraCode等只有英文区段的字体vivado无法正确的把中文字体回退到宋体或是微软...
2019-05-03 22:21:31
4205
1
原创 Java RMI & GSON
文章目录Java RMI & GSONRMI 架构&通信流程RMI 架构RMI 通信流程基于 GSON 的 JSON 化传递还没有解决的问题Java RMI & GSON起因是分布式与云计算课程需要做这样一个项目… 虽然 RMI 已经是十多年前的东西了，不过课程需要，还是得硬上。第一次作业是基于RMI写的，本次作业则是自己重写一个RMI。助教提供的代码中已经完成了 re...
2019-03-25 09:34:32
203
原创 Leetcode 初级算法 - 动态规划
Leetcode 初级算法 - 链表原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]这一章节学的不是很好…1 70 爬楼梯我的思路：先想了一个递归的解法 发现跑的非常慢 才意识到需要一个动态规划的解法…递归 12s 巨慢public int climbStairs(int n)...
2019-01-16 13:10:33
211
原创 Leetcode 初级算法 - 链表
Leetcode 初级算法 - 链表原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 237 删除链表中的节点这题读的一头雾水 还以为应该有两个输入 一个head和一个node 但是最后只有一个…然后读了下他人的解释 原来就是直接删除给定节点再注意到题目开头给了一堆限制条件 不...
2019-01-16 13:09:51
149
原创 Leetcode 初级算法 - 排序和搜索
Leetcode 初级算法 - 排序和搜索原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 88 合并两个有序数组我的思路：直接用三个指针 从nums1的后面往前面移动 从大的合并到小的。public void merge(int[] nums1, int m, int[] nu...
2019-01-16 13:09:29
107
原创 Leetcode 初级算法 - 其他
Leetcode 初级算法 - 其他原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 191 位1的个数我的思路：先想到的自然是直接用语言内置函数… 查了一下果然有… Integer.to各种stringpublic int hammingWeight(int n) { ...
2019-01-16 13:09:05
213
原创 Leetcode 初级算法 - 设计问题
Leetcode 初级算法 - 设计问题原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 384 打乱数组 (Shuffle an Array)我的思路：一开始我想的是通过Random得到一个随机数 然后用一个boolean[] used来跳过已经被用过的数字… 但后来意识到这样做...
2019-01-16 13:08:39
234
原创 Leetcode 初级算法 - 树
Leetcode 初级算法 - 树原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 104 二叉树的最大深度我的思路：直接递归 注意下 base casepublic int maxDepth(TreeNode root) { if(root==null) return ...
2019-01-16 13:08:01
438
原创 Leetcode 初级算法 - 数学
Leetcode 初级算法 - 数学原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]1 412 Fizz Buzz我的思路：直接分别对3和5取模… (大概是智障了 把i和n弄混了 卡了好几分钟…)public List<String> fizzBuzz(int n) {...
2019-01-16 13:07:23
290
原创 Leetcode 初级算法 - 字符串
Leetcode 初级算法 - 字符串原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号] [题库内题号] [题目标题]3 387 字符串中的第一个唯一字符我的思路：用了两个数组 一个存储首次出现时间 一个存储总共出现次数最后把这两个数组同时扫一遍 以此确定第一个唯一字符（题目中已经说明了只有小写字母会涉及）...
2019-01-16 13:06:45
146
原创 利用 RDP Wrapper 实现 Android 平板变身 Windows 平板
tl;dr:问题：有些资源用 Android 平板无法访问，RDP 至已有的 PC 又会导致账户被登出解决思路：开启 RDP 多人登陆，利用一个单独的 RDP User 账户，通过微软自家的 RD Client App，把 Android 平板变为 Windows 平板过程：安装 RDP Wrapper 并启用，建立新用户账户 RDPUser，在”高级系统设置——远程桌面“中将该用户加...
2019-01-06 20:37:50
4152
1
原创 记录 Kindle Fire HDX 7 安装 Google Play 服务过程
tl;dr : 下载 OpenGApps 的卡刷包并刷入，用钛备份或其他方式删除卡死的 setupwizard，打开全局和位置服务，点击 Play 商店并登陆。前情提要：入手了一台 Kindle Fire HDX 7 平板使用，主要考虑用来看网课、看文档、看课件之类的... 选这台平板可能也收了 LinuxTechTips 的影响，毕竟白嫖王之前的某评测中提到过。在淘宝上随便找了一家，价格也就三...
2019-01-06 20:37:39
4199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人