Skip to content

Commit

Permalink
a
Browse files Browse the repository at this point in the history
  • Loading branch information
KJ-Falloutlast committed Dec 17, 2022
1 parent 42f8a9a commit 03fdf77
Show file tree
Hide file tree
Showing 40 changed files with 1,567 additions and 334 deletions.
14 changes: 11 additions & 3 deletions Journal/Paper_learning.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,11 @@
# 1.导师论文阅读
## 1.硕士论文阅读
1. 导师:朱华
# 1.文献综述怎么写
1. 根据论文想出5个关键字,依次输入谷歌学术
2. 准备2个参考文献文件夹,一个文件名为useful,另一个为maybe useful
3. 浏览搜索到的文献的标题,看到和自己研究方向相关的题目就点进去,快速阅读文献,主要看`Abstract, Introduction, Conclusion`这三个部分
4. 把觉得和自己论文主题相关度高的,放进useful文件夹,如果看完觉得`有那么点关系但是又舍不得pass的文献,就放进maybe useful文件夹`
5. 两个文件夹各自存满20篇文献,从useful文件夹开始,一篇一篇精读这些文献。精读的时候划重点,做笔记,摘录提取`bullet points`
6. 精读的过程会重复几遍,每读一遍都会获得新的信息,慢慢关注下methodology,在阅读的过程中形成自己文章的论证方式,为你的reseach method部分做准备,如果是实证论文,可以想下自己模型的雏形。
7. 读第2,3遍的时候,打开word,开始一边读一边记录要写进文献综述的部分,要用自己的话重复,写进去的时候用记得标注citation(作者+年份)
8. 将所有的文献进行*整理引用*,把*同一小主题的贴在同一段中,也可以加上小标题*,使自己的文章更有逻辑,条理更清晰
9. 尽量找出不同论文中存在矛盾冲突的点,凸显出学术思维碰撞的火花,比如说*某些大佬实证得到的2个变量是正相关的,而其他大佬是负相关,还有一些人认为根本不相关,学会用`however,on the contrary, in contrast`等等这些连接词
10. 索引去看文献引用的文献(文献爸爸)和文献被引用的文献(文献儿子),去看理论是如何发展的,在此过程中发现更多好文献,不断扩充自己的reference文献库
116 changes: 116 additions & 0 deletions cpp/Algorithm.md
Original file line number Diff line number Diff line change
Expand Up @@ -8701,4 +8701,120 @@ int main()
rb.insert(24);
rb.inOrder();
}
```
# 12.五大经典算法
## 12-1.回溯算法
1. *思想*:在包含问题的所有的解空间树中,按照深度优先搜索策略,从根节点出发深度搜索解空间树。当搜索到某一个节点时,要先判断该节点是否包含问题的解,如果包含就从该节点出发继续深度搜索下去,否则逐层向上回溯。一般在搜索的过程中都会添加相应的剪枝函数,避免无效解的搜索,提高算法效率。
2. *解空间*:解空间是所有解的可能取值构成的空间,一个解往往包含了这个解的每一步,往往就是对应解空间树中一条从根节点到叶子节点的路径。*子集树和排列树*都是一种解空间,他们不是真实存在的数据结构,也就是说并不是真有这样一颗树,只是抽象出的解空间树。
3. *字集树和排列数*
1. 整数选择问题
2. 2N整数选择问题
3. 0-1背包
4. 八皇后问题
### 12-1-1.回溯算法思想
![回溯算法](../algorithm/../pictures/algorithm/Al-13五大算法-回溯算法-01.jpg)
1. 思想1
```cpp
#include <iostream>
using namespace std;
void func(int arr[], int i, int length)
{
if (i == length)//递归结束的条件
{
for (int j = 0; j < length; j++)
{
cout << arr[j] << " ";
}
cout << endl;
}//若是没有结束的条件,则递归则会无限调用自己,然后overflowed
else
{
//递归调用2次
func(arr, i + 1, length);
func(arr, i + 1, length);
/**
* @brief 注意:
* 1. func()若只掉用一次,那么就是一叉树,一共有0, 1, 2, 3这4层,调用:1^4 = 1
* 2.若是
func(arr, i + 1, length);
func(arr, i + 1, length);
则是2叉树,所以,调用:2^4 = 8
3.若是
func(arr, i + 1, length);
func(arr, i + 1, length);
func(arr, i + 1, length);
则是3叉树,所以,调用:3^4 = 27次
4. 结束条件:执行到i == length语句的最后一句,然后往上回溯
*/
}
}
int main()
{
int arr[] = {1, 2, 3};
int length = sizeof(arr) / sizeof(arr[0]);
func(arr, 0, length);
/**
* @brief output:
[1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3]
*/
}
```

2. 思想2
**如何打印出原始子集**
```cpp
#include <iostream>
using namespace std;

void func(int arr[], int i, int length, int x[])
{
if (i == length)//递归结束的条件
{
for (int j = 0; j < length; j++)
{
if (x[j] == 1)
{
cout << arr[j] << " ";//1 2 3
}

}
cout << endl;
}//若是没有结束的条件,则递归则会无限调用自己,然后overflowed
else
{
x[i] = 1;//往左走表示选择这个节点
func(arr, i + 1, length, x);//遍历i的左孩子

x[i] = 0;//往右走表示不选择这个节点
func(arr, i + 1, length, x);//遍历i的右孩子
}
}

int main()
{
int arr[] = {1, 2, 3};//1 2 3 12 13 23....
int length = sizeof(arr) / sizeof(arr[0]);
int x[3] = {0};//辅助数组初始化为0
func(arr, 0, length, x);
/**
* @brief output:
1 2 3
1 2
1 3
1
2 3
2
3
*/
}
```
148 changes: 85 additions & 63 deletions latex/.vscode/settings.json
Original file line number Diff line number Diff line change
@@ -1,68 +1,90 @@
{
// Latex configuration
"latex-workshop.latex.recipes": [
{
"name": "xe->bib->xe->xe",
"tools": [
"xelatex",
"bibtex",
"xelatex",
"xelatex"
]
}
],
"latex-workshop.latex.tools": [
{
// 编译工具和命令
"name": "xelatex",
"command": "xelatex",
"args": [
"-synctex=1",
"-interaction=nonstopmode",
"-file-line-error",
// "-pdf",
"%DOCFILE%"
]
},
{
"name": "pdflatex",
"command": "pdflatex",
"args": [
"-synctex=1",
"-interaction=nonstopmode",
"-file-line-error",
"%DOCFILE%"
]
},
{
"name": "bibtex",
"command": "bibtex",
"args": [
"%DOCFILE%"
]
}
],
"latex-workshop.view.pdf.viewer": "tab",
"latex-workshop.latex.clean.fileTypes": [
"*.aux",
"*.bbl",
"*.blg",
"*.idx",
"*.ind",
"*.lof",
"*.lot",
"*.out",
"*.toc",
"*.acn",
"*.acr",
"*.alg",
"*.glg",
"*.glo",
"*.gls",
"*.ist",
"*.fls",
"*.log",
"*.fdb_latexmk"
"name": "xelatex",
"tools": [
"xelatex"
]
},
{
"name": "latexmk",
"tools": [
"latexmk"
]
},
{
"name": "xelatex -> bibtex -> xelatex*2",
"tools": [
"xelatex",
"bibtex",
"xelatex",
"xelatex"
]
}
],
"latex-workshop.latex.tools": [
{
"name": "xelatex",
"command": "miktex-xelatex",
"args": [
"-synctex=1",
"-interaction=nonstopmode",
"-file-line-error",
"%DOC%"
]
}, {
"name": "latexmk",
"command": "miktex-latexmk",
"args": [
"-synctex=1",
"-interaction=nonstopmode",
"-file-line-error",
"-pdf",
"%DOC%"
]
}, {
"name": "pdflatex",
"command": "miktex-pdflatex",
"args": [
"-synctex=1",
"-interaction=nonstopmode",
"-file-line-error",
"%DOC%"
]
}, {
"name": "bibtex",
"command": "miktex-bibtex",
"args": [
"%DOCFILE%"
]
}
],

//清除辅助文件
"latex-workshop.latex.autoClean.run": "onBuilt",
"latex-workshop.latex.clean.fileTypes": [
"*.aux",
"*.bbl",
"*.blg",
"*.idx",
"*.ind",
"*.lof",
"*.lot",
"*.out",
"*.toc",
"*.acn",
"*.acr",
"*.alg",
"*.glg",
"*.glo",
"*.gls",
"*.ist",
"*.fls",
"*.log",
"*.fdb_latexmk",
],
"latex-workshop.view.pdf.viewer": "tab", //用内置pdf阅读器查看

"latex-workshop.showContextMenu":true, //右键菜单
}

}
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file not shown.
Binary file not shown.
Loading

0 comments on commit 03fdf77

Please sign in to comment.