wwxy1995的博客

原创 费米子严格对角化以及松原格林函数计算

思路/* Generic tips: * The calculation is done by computing a set of objects in the following order: * Lattice -> IndexClassification -> IndexHamiltonian -> Symmetrizer -> * -> StatesClassification -> Hamiltonian -> FieldOperator

原创 能带计算理论与实践(平面波方法以及其推广）

总结：在以平面波基组为基础计算能带的框架下，难点都是对周期性势能做有效处理，从而求解本征值方程。对有效势能的不同处理，对应不同的方法。其中所谓DFT方法本质上也是对周期势能做处理。只不过它还有额外的自洽过程。1. 平面波方法以及困难(a) 这里说的平面波方法，包含了Hatree-Fork的思想，关注对于势能项的处理。(b) 显然平面波展开没法处理芯电子，因为芯电子是局域电子。需要很多平面波。2. 正交平面波方法(a) 将波函数拆分为芯电子和外层平面波电子，改写方程.

原创 经验赝势法加平面波计算硅的能带

原创 能带计算Slater-Koster方法的面向对象C++实现

BandStruct.h (沿着高对称线计算能带数据）namespace TightBinding{ class BandStructure { public: BandStructure(); Materials materials; SymmetryPoints symmetryPoints; std::vector<std::vector<double>> results; std::vector<unsigned int>.

原创 2020年六级翻译：三国演义

三国演义是中国一部著名的历史小说The Romance of the Three Kingdoms is a famous historical novel in China.写于14世纪written in the 14th century这部文学作品以三国时期的历史为基础This literary work is based on the history of the Three Kingdoms period描写了从公元2世纪下半叶到公元3世纪下半叶的魏，蜀，吴三国之间的战争

原创 2021年6级作文 China‘s achievement in poverty alleviation

这个单词有些难度，但是结合图表可以猜测出来是扶贫相关。仍然采用标准的八股三段论第一段：简要的描述图表，这里不用描述所有数据，只用描述2012年和2020年。然后直接说结论：It can be seen that China has made great achievement in poverty alleviation.第二段：解释为什么扶贫取得了巨大成就1. 第一点当然是经济飞速发展。It is beyond all doubt that the achievement are

原创 Leetcode 869. 重新排序得到 2 的幂 （重排列模拟或者直接枚举统计）

思路一：直接全排列模拟，这里不用将所有全排列结果存下来，而是一边递归，一边判断。思路二: 打表+枚举。只要位数符合，一定可以构造出来。这里有个技巧，我们可以用string，或者python中的tuple来表示cnt，或者位运算来表示cnt。这样就很容易判断出n的cnt是否和二进制表的cnt相同。def countDigits(n: int) -> Tuple[int]: cnt = [0] * 10 while n: cnt[n % 10] +=...

原创 在谈回溯全排列思想

这里采用，方格填数法，与数学排列组合方法相同。需要借助O(N)的空间标记已经选择过的数，但最容易理解。class Solution {private: vector<int> vis; vector<vector<int>> res;public: vector<vector<int>> permute(vector<int>& nums) { vector<int&g..

原创 论文情况10-26

1. 不管改投或者修改，第一步都应该积极直面referee提出的问题，做出一定的argue。2. 目前的意见是一个negative，一个中立neutral，另一个没回来。假如能有两个positive，还是有可能接受。3. 即使还不行，还能再改投其他的。只是时间的问题。...

原创 电子结构计算方法：三维布里渊区均匀取点的一般性方法Monkhorst-Pack方法

1. 练习：程序实现Monkhorst-Pack方法对布里渊去进行取点。通过对称性操作，化简整个布里渊区积分

原创 2021年六级翻译：云南

云南是位于中国西南的一个省份Yunnan is a province in Southwest China平均海拔1500米The average altitude/height above sea level is 1500 meters云南历史悠久Yunnan has a long history风景秀丽Beautiful scenery气候宜人pleasingclimate云南生态环境优越Yunnan has superior ecological env.

原创 2021年六级英文作文：China’s achievement in higher education.

第一段简要地描述图表，用图中数据说明中国的高等教育取得了巨大成就。注意不需要详细描述图中的细节。great progress in China's higher education.China's gross enrolment ratio in higher education has increased from 3.4% in 1990 to 51.6% in 2019.接下来第二段要展开讲中国的高等教育的发展。这是用八股文的方法举出三个方面来论证。这里比较开放。可以自己编。最后在总.

原创 高温超导体的平均场理论(t-j模型的slave波色平均场处理）

原创 利用平面波展开方法/微扰方法计算能带

需要给出周期性势能形式

原创 利用对称性矩阵约化介电常数张量

原创 2021年六级青海湖

青海是中国西北部的一个省份Qinghai is a province in Northwest China平均海拔3000米以上The averageheight above sea levelis more than 3000 meters大部分地区为高山和高原。Most areas are high mountains andhighland青海湖得名于全世界最大的咸水湖青海湖。Qinghai is named after Qinghai Lake, the large...

原创 K-S方程平面波基组求解以及赝势的引入

单纯的平面波基组是无法处理芯电子问题，必须通过赝势以及PAW方法处理芯电子。关于波函数的构造和求解的更多细节，还没有完全清晰。严格来说，DFT求解出来的波函数，也不是真正的系统的波函数。...

原创 分块矩阵的初等变换与矩阵的秩（2018年/2021年考研真题）

记住：列分块只能右乘矩阵，行分块只能左乘矩阵。这里的技巧都是用分块矩阵初等变换，将矩阵变为分块对角形式。2018年2021年

原创 2021年六级作文：China‘s achievements in urbanization

这是六级中第一次图表作文，比较有难度。有点类似于写论文的看图说话。当然我们还是用标准三段论八股文的形式来写这个作文。第一段，先描述一下图表, 这里只是简单描述一下，不需要说很多细节。As is demonstrated in the graph, at the end of 2019, urbanresidents in China accounted for 60.6% of the total population and its' first time that figure has

原创 Leetcode 638. 大礼包 （记忆化搜索/动态规划）

f(needs) 表示购买列表needs需要的最小费用，我们可以每次用优惠券可以转移到以前的状态，状态方程有记忆化搜索推荐用Python来写class Solution: def shoppingOffers(self, price: List[int], special: List[List[int]], needs: List[int]) -> int: @lru_cache(None) def dfs(cur_needs)...

原创 2021年六级翻译：海南岛

海南是仅此于台湾的中国第二大岛，是位于中国最南端的省份。Hainan is the second largest island in China, just like Taiwan. It is the southernmost province in China.海南岛风景秀丽Hainan Island has beautiful scenery气候宜人Pleasant climate阳光充足Sunny生物多样biodiversity温泉密布There are

原创 Leetcode 1334. 阈值距离内邻居最少的城市 (floyd求所有点的最短路径，然后找出答案）

class Solution {public: int findTheCity(int n, vector<vector<int>>& edges, int distanceThreshold) { vector <vector<int>> D(n, vector<int>(n, INT_MAX)); for (auto & edge : edges) { D[...

原创 BCS Hamiltonian and BCS wave-function

本节内容：再给出BCS Hamiltonian形式下，通过自洽平均场的方法求解Hamiltonian，理解Cooper Pair，理解BCS基态波函数。理解能隙方程。其中使用到的求解技术手段是Bogoliubov transformation。如何求解这个Hamiltonian，直接平均场近似的方法，变为二次型Hamiltonian使用Bogoliubov transformation最终解出BCS波函数的形式是其中uk和vk的表达式如下其中能隙方程仍然需要自洽.

原创 Floyd算法介绍

Floyd算法的思想是典型的动态规划，状态方程的定义如下：

原创 Leetcode 1462. 课程表 IV (判断两个课程是否存在依赖，即等价于有向图的多源最短路径）

开始以为是并查集，判断两个点是否联通，但是考虑到是有向图，实际上使用floyd算法判断是否可以从A点到B点，优雅的Python写法class Solution: def checkIfPrerequisite(self, n: int, prerequisites: List[List[int]], queries: List[List[int]]) -> List[bool]: dp = [[False] * n for _ in range(n)] ...

原创 Leetcode 210. 课程表 II （建图拓扑排序）

每一个课程看作一个点，先修课程连出一条边指向后续课程，整体形成一个图。我们需要对这个图进行拓扑排序，如果图中存在环，则不存在拓扑序。拓扑排序最直接的方法是BFS。时间复杂度是O(n + m)class Solution {private: // 存储有向图 vector<vector<int>> edges; // 存储每个节点的入度 vector<int> indeg; // 存储答案 vector<in..

原创 2020年6月六级真题翻译：青藏铁路

青藏铁路是世界上最高最长的高原铁路。Qinghai Tibet railway is the tallest and longest highlandrailway in the world.全长1956公里The total length is 1956 km其中有960公里在海拔4000多米之上，是连接西藏和中国其他地区的第一条铁路。Among them, 960km is above an altitude of more than 4000 meters. It is the .

原创 Leetcode 306. 累加数 (迭代方法，每次选取字符串两个数，不断向后跌带，直到迭代到最后）

class Solution: def isAdditiveNumber(self, num: str) -> bool: n = len(num) for i, j in itertools.combinations(range(1, n), 2): # 第一个数是从0到i-1, 第二个数是i到j-1 a, b = num[:i], num[i:j] if a != str(int(...

原创 霍尔效应理论深入理解以及半导体载流子应用

原创 国考报名使用筛选方法选择符合条件的岗位

1. 首先进入excel表格，点击筛选2. 依此筛选出符合要求的岗位。

原创 2020年六级作文Why students should be encouraged to develop effective communication skills

很好写的八股鸡汤文。Develop Effective Communication Skills of Students第一段： In todays's society, the importance of cultivating effective communication skills can not be overstated.第二段：三段论firstly, 更有效的沟通，能更清楚的表达自己的idealsecondly，更有效的沟通，能让工作效率提高。thirdly, 有效.

原创 2020年六级翻译港珠澳大桥（偏经济）

港珠澳大桥全长55公里The Hong Kong Zhuhai Macao Bridge is 55 km long.是我国一项不同寻常的工程壮举It is an unusual engineering feat in China大桥将三个城市连接起来The bridge connects the three cities是世界上最长的跨海桥梁和隧道系统It is the longest cross sea bridge and tunnel system in the worl

原创 Leetcode 66. 加一 （阿里校招面试题）

class Solution {public: vector<int> plusOne(vector<int>& digits) { int add = 1; int n = digits.size(); for (int i = n - 1; i >= 0; i--) { if (add == 0) { return digits; ...

原创 2020年12月六级作文Why students should be encouraged to develop the ability to meet challenges.

Develop Students' Ability to Meet ChallengesObviously, in this highly competitive society, fostering students' ability to meet challengs is gaining greater importance.First of all, challenges are inevitalbe in life. Due to the quickening pace of the

原创 2020年12月六级真题翻译（北京大兴国际机场）

小技巧：非重点词汇，比如数字，可以直接使用数学符号。北京大兴国际机场位于天安门广场以南46公里处Beijing Daxing International Airport is located 46 km south of Tiananmen Square，于2019年9月30日投入使用was put into operation on September 30, 2019。该巨型工程于2014年开工建设The construction of the mega project st

原创 6月以及9月学位数据分析

9月学位: 经学位评定委员会审议通过，决定授予554位申请人学士学位、281位申请人硕士学位、306位申请人博士学位。6月学位: 经学位评定委员会审议，同意授予3895人学士学位、3918人硕士学位（含硕士专业学位）、522人博士学位。研究生院向会议通报了优秀学位论文评选、推荐情况。...

原创 多体格林函数的定义以及理解

在理解之前，先承认以下定义，在尝试理解：什么是编时算符对于有相互作用系统，我们不可能直接按照定义计算格林函数，因为这样实际上我们已经求解出来系统的哈密顿量，我们之所有会去计算格林函数，而不是计算整个哈密顿量，是因为格林函数更容易计算。一般而已，格林函数的计算是通过Dyson方程，通过计算自能给出。而自能又是通过某种近似下的自洽计算得到。...

原创 Leetcode 414. 第三大的数 腾讯校招面试题（一次遍历，最大值，次大值，此次大值必须同时更新)

class Solution {public: int thirdMax(vector<int>& nums) { long a = LONG_MIN, b = LONG_MIN, c = LONG_MIN; for (auto num : nums) { if (num > a) { c = b; b = a; ...

原创 ACWING Linux基础课7环境变量相关杂项习题

(0) 进入homework_0文件夹，然后：[1] 编写可执行shell脚本，文件名为mydu，使得在任意目录执行该脚本后，可以输出当前目录所占用的磁盘空间大小，格式化输出（例如 1K, 234M, 2G）。[2] 修改环境变量PATH，使得在任意目录下输入mydu均可执行上述脚本。单纯输出当前目录所占文件大小用 du -sh添加环境变量技巧，将以下代码添加到~/.bashrcexport PATH=/home/acs/homework/lesson_7/homework_0:$PA

原创 Leetcode 476. 数字的补数 (位运算，一位一位的反转）

方法一：先找到第一位非零位数，然后逐一翻转class Solution {public: int findComplement(int num) { // 从最高位开始找到第一位非零数字，然后对后面进行反转即可 int s = -1; for (int i = 31; i >=0; i--) { if ((num >> i) & 1) { s = i; ..