Project 0: 2048
Project 0: 2048在这里贴一个线上2048的网站，link整体代码仓库：github TASK 1: emptySpaceExists(Board b)简单来说就是检测面板上是否还有没有数的地方。直接O(n)遍历。123456789101112/** Returns true if at least one space on the Board is empty. * Empty spaces are stored as null. * */public static boolean emptySpaceExists(Board b) { int length = b.size(); for(int i = 0; i < length; i++) { for(int j = 0; j < length; j++) { if(b.tile(i,j)==null) return true; } } return...
shell 相关
Lecture 1: Course Overview + The Shell (2020)对应中文网站 date 查看时间 echo Hello\ World 输出Hello World echo $path 查看电脑有哪些路径 which echo 查看echo命令会执行哪里的文件 pwd Print Working Directory，即打印当前工作目录 cd ./home 打开当前目录下home文件夹 ls “list” 的缩写，表示列出目录中的文件和子目录 cd ||cd ~ take you home cd - 返回刚才所在文件夹，常用于cd ~ 后 ls -l 长格式显示目录内容,包括文件权限、所有者、文件大小、最后修改时间等 mv file.txt newfile.txt 重新命名文件 mv file.txt directory/ 移动文件到指定目录中 cp file.txt directory/ 复制文件到指定文件夹 cp file.txt directory/newfile.txt 复制文件到指定文件夹并重命名 rm file.txt...
tarjan算法
tarjan 算法（Tarjan’s strongly connected components algorithm）很棒的解释视频 简述算法Tarjan 算法是一种用于查找图中强连通分量的算法，由 Robert Tarjan 在 1972 年提出。强连通分量是指在有向图中，如果从顶点 u 到顶点 v 以及从顶点 v 到顶点 u 都存在一条路径，那么顶点 u 和顶点 v 是强连通的。 Tarjan 算法的核心思想是通过深度优先搜索（DFS）遍历图，并使用堆栈来追踪搜索过程中的顶点。在遍历的过程中，对每个顶点进行标记，记录其在搜索树中的深度和最小后向边的深度。如果发现某个顶点的后继节点指向了一个已经被访问过的顶点，那么这个顶点及其所有后继节点构成一个强连通分量。 Tarjan 算法的关键点在于维护一个栈，用来保存正在搜索的节点。当 DFS 遍历过程中发现一个节点的所有后继节点已经搜索完毕，并且该节点是当前 DFS 搜索树中的根节点时，可以将该节点以及其所有后继节点弹出栈，并将它们标记为一个强连通分量。 Tarjan 算法的时间复杂度为 O(V + E)，其中 V...
verbal advantage level 2 1-20
word 1-10word 1: advocate 提倡，拥护，主张Similarly, many are now aware of this polarized notion of the field and some have begun to advocate possible alternatives. word 2: delegate 委托，托付However, these delegates saw their efforts as serving purposes beyond profit generation. word 3: unprecedented 前所未有的，史无前例的With the surge of population and economic activity during the past two generations or so, the environment has come under unprecedented stress. word 4: poignant 尖锐的，强烈的，酸楚的The women’s stories are...
mac电脑vscode的c++运行配置
最近换了电脑，vscode的环境是重新配的，遇到了些许问题。 1. Code Runner 对于C++的一些函数不识别这是因为code runner默认执行命令里没有添加c++17的选项。解决方案： 打开vscode设置，搜索code runner，找到Code-runner: Executor Map，点击edit in settings.json。 Find the cpp and add -std=c++17 after cd $dir && g++ Like this "cpp": "cd $dir && g++ -std=c++17 $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt" 2. Code Runner 运行C++是在OUTPUT里运行的，不能通过键盘输入数据解决方案：打开vscode设置，搜索code runner，勾选Code-runner: Run In Terminal3. vscode...
java面试准备整理(二)
1. 缓存雪崩、缓存穿透、缓存击穿在实际中如何处理名词解释： 缓存雪崩（Cache Avalanche）：指在缓存中大量的缓存条目在同一时间段内失效或者过期，导致大量请求直接访问底层存储系统（如数据库），从而造成系统性能急剧下降或者崩溃的现象。 缓存穿透（Cache Penetration）：指恶意或者非法的请求直接穿过缓存层，访问底层存储系统，因为缓存层无法命中任何缓存数据。通常是由于查询不存在的数据或者恶意构造的查询条件导致。 缓存击穿（Cache...
java面试准备整理(一)
1. java面向对象有哪些特征面向对象的三大特征：封装、继承、多态 2. ArrayList和LinkedList的区别都实现了List接口。ArrayList是基于索引的数据接口，底层是数组。LinkedList(链表)是以元素列表的形式存储数据。 3. 高并发中的集合有哪些问题1. 第一代线程安全集合类Vector、Hashtable。使用synchronized。效率低下。 2. 第二代ArrayList、HashMap。使用12Collections.synchronizedList(list);Collections.synchronizedMap(m); 3. 第三代1234java.util.concurrent.*ConcurrentHashMapCopyOnWriteArrayListCopyOnWriteArraySet Java 中的高并发环境下使用集合可能会遇到以下问题： 线程安全性问题：Java 中的大多数集合类（如 ArrayList、HashMap...
verbal advantage level 1 41-50
word 41-50word 41: cantankerous 脾气坏的，爱争吵的They are often obstinate and cantankerous, and as a result they are unwanted by their relations. word 42: flippant 轻率的，无礼的He was very flippant in parts of his speech and completely callous in other parts of it. word 43: subjugate 征服，镇压Nearly 1, 000 years have passed since we were conquered or subjugated by external force. word 44: wry 扭曲的，歪斜的It is characterized by a lot of wry humour, some of which had me spontaneously laughing aloud. word 45: urbane...
洛谷P1655 斯特灵数java
小朋友的球题目链接 题目描述@发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了 $N$ 个不同的球，想把它们放到 $M$ 个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上 B 站看游泳教练，于是他向你求助。 输入格式多组数据，每行两个数 $N,M$。 输出格式每组数据一行，表示方案数。 样例 #1样例输入 #1124 21 1 样例输出 #11271 提示 对于 $20\%$ 的数据，满足 $N,M \leq 10$； 对于 $100\%$ 的数据，满足 $1 \leq N,M \leq 100$，一个测试文件最多有 $10$ 组测试数据。 题解斯特灵数 BigInteger因为实在不想写C++高精，或者说我已经不用写C++高精了，所以选择java或者python去解决问题更明智一些。简单记录一下java中BigInteger的使用方法。在 Java 中，BigInteger 是不可变的类，这意味着一旦创建了一个 BigInteger 对象，它的值就不能被改变。BigInteger 类是...
verbal advantage level 1 21-40
word 21-30word 21: creed 信条，信仰It takes in anybody regardless of religion, colour, or creed. word 22: tawdry 廉价而花哨的，俗艳的A person may wear tawdry clothing or have a tawdry reputation. word 23: peevish 易怒的，坏脾气的She glared down at me with a peevish expression on her face. word 24: arduous 费力的，艰难的We must have patience in doing arduous work. word 25: personable 英俊的，漂亮的，好看的Jeremy excepted, the men seemed personable. word 26: resolute 坚决的，果断的Voters perceive him as a decisive and resolute international...
verbal advantage level 1 1-20
word 1-10word 1: paraphrase 改写，重说Try to paraphrase the question before you answer it. word 2: ostensible 表面的，假装的The ostensible reason for his absence was illness. word 3: digress 偏离，离题His essay digress from the main subject. word 4: uncanny 神秘的，离奇的She bears an uncanny resemblance to Dido. word 5: candor 坦诚，直率I was surprised at his candor. word 6: morose 郁闷的，坏脾气的After weeks of futile job-hunting, he became morose. word 7: adept 熟练的，擅长的As a composer he proved himself adept at large dramatic...
Google Docs导出pdf中文很难看，粗体不显示的问题
Google Docs 导出 pdf 中文很难看，粗体不显示的问题最近在用 Google Docs 写简历，但是在导出 pdf 的时候发现中文字体并没有像编辑一样美观，变得非常扭曲和丑陋。而且粗体也没有显示。 1. 如何选择华文宋体点击左上角File， language选项中选择中文（中国）就可以在字体栏看到华文宋体。 2. 选择您的设备一定一定要用电脑打开 Google Docs 网页版，实测 ipad（air 5）打开的网页里面并不能看见宋体字体选项，而且在预览打印里也不能正确渲染字体。 3. 预览打印点击左上角File，然后选择Print,会出现预览界面。然后点击保存，所见即所得。 4. 总结 使用电脑打开网页 语言选择中文 预览打印
洛谷P1789【Mc 生存】插火把
【Mc 生存】插火把题目链接 题目描述话说有一天 linyorson 在“我的世界”开了一个 $n \times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1, y_1) \sim (x_m, y_m)$ 和 $(o_1, p_1) \sim (o_k, p_k)$ 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： 12345|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光 |光|暗||暗|暗| 光 |暗|暗| 萤石： 12345|光|光| 光 |光|光||光|光| 光 |光|光||光|光|萤石|光|光||光|光| 光 |光|光||光|光| 光 |光|光| 输入格式输入共 $m + k + 1$ 行。第一行为 $n, m, k$。第 $2$ 到第 $m + 1$ 行分别是火把的位置 $x_i, y_i$。第 $m + 2$ 到第 $m + k + 1$ 行分别是萤石的位置 $o_i,...
Docker learn
Docker Learn 1summary of https://www.docker.com/101-tutorial/ The command you should run1docker run -d -p 80:80 docker/getting-started then Open your browser to http://localhost tipsBuilding the App’s Container Image Create a Dockerfile run command docker build -t getting-started . “-t” is to tag the image and “getting-started” is the name of the image. The “.” means to find Dockerfile in current directory. Starting an App Container run docker run -dp 3000:3000 getting-started “-d” means...
关于 Vscode 连不上服务器的问题
关于 Vscode 连不上服务器的问题在网络中找了好多方法都不管用，具体问题是 XShell 能够通过 ssh 连接云服务器的，但是 vscode 一直连不上，会显示“连接的管道不存在”，我解决问题的方法是打开 ssh 的 config 所在的目录，具体是C:\Users\user\.ssh，里面有一个文件叫known_hosts，把里边的关于云服务器公网 ip 那一行删掉就行了。具体原因应该是我更换过很多次服务器的系统，然后那边的这个信息重置了，但是 vscode 在使用第一次下载的东西连接，所以导致连接不上。
mysql更改角色权限并实现备份
接上一篇接着写如何更改角色权限并实现备份。如果你在备份 mysql 时遇到这个报错： 1mysqldump: Error: 'Access denied; you need (at least one of) the PROCESS privilege(s) for this operation' when trying to dump tablespaces 并且知道 mysql root 的密码， 登录 mysql root 账号 1mysql -uroot -p 更改角色权限。这里的单引号不能删除，只需要把 user1 改成需要的用户名就行 1GRANT PROCESS ON *.* TO 'user1'@'localhost'; 备份数据库。这里需要退出 mysql 在根目录里执行。username 换成自己角色名，dbname 换成需要备份的数据库名称。 1mysqldump -u username -p dbname > backup.sql
重置 mysql root 密码
重置 mysql root 密码这可能是建站以来遇见的最大的一次困难了，因为建站的时候直接使用了宝塔然后一键部署，我今天突发奇想既然网站已经搭建好，我已经不需要宝塔了，然后就进行了宝塔的卸载。这就是噩梦的开始。显然仅卸载宝塔对网站没有任何影响。但是之前我用到过宝塔的数据库备份功能，所以我打算重新去写数据库备份的脚本。就当我兴致冲冲去运行脚本的时候，mysql 就报错了，说我的角色权限不足，不能备份数据库里的数据。 1mysqldump: Error: 'Access denied; you need (at least one of) the PROCESS privilege(s) for this operation' when trying to dump tablespaces 这里提到为什么我不知道 root 密码，因为一键部署的话他是会给你创一个新的角色然后去使用数据库，这就导致了他在给我数据库密码的时候只给了我这个角色的名称和密码，具体 root...
新的开始
简单记录一下博客搭建过程 很早以前就有了搭建博客的想法，也有用过 react 写过博客前端页面，但是很快我就知道了这不是短时间工程。所以我去寻找现成的模板。 显然我需要一个服务器。我去搜了并且决定是阿里云服务器，因为大学生使用很长时间几乎是免费（这不是广告）。试错了很多，也跟着教程做了几个实验，基本是熟悉了服务器的操作。 虽然但是，我还是使用了 AWS（也是白嫖）。具体申请条件就请去官网看吧，毕竟时时都在变化。 总之我会继续完善这个博客的，毕竟现在的时间实在是太宝贵了。
POV of Oppenheimer
Oppenheimer (film)After watching the Oppenheimer, I can’t tell that what I am feeling. First of all, it must be clear that the conversation I will talk is not about any country, any government, any things in reality. What I will talk is just about the film. Yes, the film is extremely good. The sound, the actors, the music. I found that some Oppenheimer’s personality is just the same as mine. We both pursue the high end technology, think about how to change the world. I don’t deny...
