foolishflyfox/CsLearnNote

This repository is about my collection of learn Computer Science, include AI, ML, git, leetcode, algorithm and so on.

<style> code.local_r { background-color:#f8f2f4; color:#d40a32; } code.local_g{ background-color: #eafef1; color: #089308; } </style>

计算机科学技术--资料汇总

本项目的博客地址为：https://foolishflyfox.github.io/CsLearnNote/

实验楼笔记

• Linux & shell
• 用户与文件权限管理

Linux

• Linux命令/正则表达式备忘
• 用Python写常用工具

高级人工智能

这部分内容是根据 “高级人工智能” 课程的总结。

• 学习人工智能的路线图 （ pdf ）
• 各种算法之间的关系图
• 人工智能的定义与分类

• 机器学习
  • MNIST手写数字识别: ANN/sklearn-MLP/sklearn-svm
  • 函数拟合：正规方程
  • PCA 数据降维
  • SVD 数据降维
• 搜索问题
  • BFS / DFS / Dijkstra / Floyd
  • 递归/爬山法/BFS/图搜索/剪枝
  • 爬山法/局部束搜索
  • A* 算法-8数码问题
  • 超越经典搜索——重启爬山/模拟退火
  • 枚举法/爬山法/局部束搜索/遗传算法解决TSP问题
  • 对抗搜索 - 五子棋游戏对抗

图书下载：链接: https://pan.baidu.com/s/1jERNSyFqL_KvEW3fN1gP-A 密码:3wmx

版本管理部分

• 实验 git 操作的好网站 : Learning Git Branch
• git 的远程命令
• GitHub 加速
• GitHub 项目徽章的添加和设置
• 现代软件工程 笔记

Python 编程语言

• Python3网络爬虫开发实战 GitBook
• 抓取墙外页面
• Python Imaging Library 图像处理模块的使用
• 数据可视化
• Python cookbook
• Fluent Python

文档编写

• 编辑神器 ：VsCode/Atom + Markdown Preview Enhance
• KaTeX 参考
• Huoty's Blog : Linux 下 grep 命令的正则表达式规范
• Dot 语言总结
• 各种常用图的绘制

心理学

• 《问题背后的心理学》Note

• 运动-英语-课外学习

LeetCode

LeetCode 的官网地址为：https://leetcode.com 。下面是题目的一些解答:

• 2018-03-19 : 375. Asteroid Collision 堆栈使用easy

• 2018-03-20 : 547. Friend Circles 静态链表/无向图连通性

• 2018-03-21 : 345. Reverse Vowels of a String easy

• 2018-03-22 : 491. Increasing Subsequences 数据组合

• 2018-03-23 : 793. Preimage Size of Factorial Zeroes Function 二分搜索存在性/搜索空间设计 hard

• 2018-03-24 : 648. Replace Words 字典搜索

• 2018-03-25 : 378. Kth Smallest 二分搜索--查找插入位置

• 2018-03-26 : 679. 24 Game 全排列/指数全排列/除0处理/小数比较/itertools

• 2018-03-27 : 442. Find All Duplicates in an Array 算法技巧

• 2018-03-28 : 27. Remove Element 原地算法easy

• 2018-03-29 : 770. Basic Calculator IVhard hard

• 2018-03-30 : 773. Sliding Puzzle 用 BFS 搜索解决简化版8数码问题

• 2018-03-31 : 438. Find All Anagrams in a String 字符串比较

• 2018-05-01 : 42. Trapping Rain Water 递归/动态规划 hard hard

• 2018-05-02 : 35. Search Insert Position 二分查找有序列表

• 2018-05-03 : 20. Valid Parentheses工厂模式的使用

• 2018-05-04 : 417. Pacific Atlantic Water Flow 扩散策略

• 2018-05-05 : 328. Odd Even Linked List 单项链表整理-Python

• 2018-05-06 : 443. String Compression

• 2018-05-07 : 818. Race Car 经典：BFS、递归、迭代加长搜索

• 2018-05-08 : 53. Maximum Subarray 寻找和最大的子串

• 2018-05-09 : 404. Sum of Left Leaves 树的递归遍历

• 2018-05-10 : 525. Contiguous Array 寻找元素个数相同的最大子串

• 2018-05-11 : 95. Unique Binary Search Trees II 搜索二叉树、递归

• 2018-05-12 : 466. Count The Repetitionshard hard偏数学

• 2018-05-13 : 832. Flipping an Image

• 2018-05-14 : 263. Ugly Number

• 2018-05-15 : 575. Distribute Candies

• 2018-05-16 : 698. Partition to K Equal Sum Subsets 动态规划

• 2018-05-17 : 32. Longest Valid Parentheses 动态规划

• 2018-05-18 : 72. Edit Distance 动态规划 递归

• 2018-05-19 : 64. Minimum Path Sum 一致代价搜索

• 2018-05-20 : 226. Invert Binary Tree 二叉树遍历 easy

• 2018-05-21 : 49. Group Anagrams

• 2018-05-22 : 451. Sort Characters By Frequency

• 2018-05-23 : 338. Counting Bits

• 2018-05-24 : 162. Find Peak Element 递归 对数时间复杂度

• 2018-05-25 : 119. Pascal's Triangle II 常数空间复杂度

• 2018-05-26 : 62. Unique Paths 递归

• 2018-05-27 : 222. Count Complete Tree Nodes 递归

• 2018-05-28 : 537. Complex Number Multiplicationeasy

• 2018-05-29 : 387. First Unique Character in a String

• 2018-05-30 : 134. Gas Station

• 2018-05-31 : 51. N-Queens 回溯问题

• 2018-06-01 : 797. All Paths From Source to Target 图的遍历

• 2018-06-02 : 52. N-Queens II 加速8皇后问题

• 2018-06-03 : 221. Maximal Square 数学 最大方阵

• 2018-06-04 : 224. Basic Calculator 字符串表达式计算 逆波兰式

• 2018-06-05 : 144. Binary Tree Preorder Traversal 非递归遍历树

• 2018-06-06 : 763. Partition Labels

• 2018-06-07 : 372. Super pow

• 2018-06-08 : 515. Find Largest Value in Each Tree Row 树的BFS遍历

• 2018-06-09 : 153. Find Minimum in Rotated Sorted Array 二分查找

• 2018-06-10 : 462. Minimum Moves to Equal Array Elements II 数学-离散积分

• 2018-06-11 : 492. Construct the Rectangle 数学-分布

• 2018-06-12 : 332. Reconstruct Itinerary 递归动态规划、堆/优先队列、堆操作实现

• 2018-06-13 : 241. Different Ways to Add Parentheses 中序遍历构造二叉树 / 递归

• 2018-06-14 : 220. Contains Duplicate III 二分查找、插入、删除

• 2018-06-15 : 399. Evaluate Division 图的存储、遍历

• 2018-06-16 : 29. Divide Two Integers 位操作/取反/判断符号

• 2018-06-17 : 729. My Calendar I 构建树、递归、二分查找、元组比较

• 2018-06-18 : 73x: MyCalendar 二分和枚举比较/从底层生成

• 2018-06-19 : 100. Same Tree 树的比较

• 2018-06-20 : 275. H-Index II 二分查找的变形、时间复杂度

• 2018-06-21 : 122. Best Time to Buy and Sell Stock II 递归动态规划的优劣/改进

• 2018-06-22 : 198. House Robber 递归/动态规划

• 2018-06-23 : 854. K-Similar Strings 启发式-动态规划

• 2018-06-24 : 235. Lowest Common Ancestor of a Binary Search Tree 寻找共同父节点/双向二叉树建立/树建立索引

• 2018-06-25 : 230. Kth Smallest Element in a BST BST转链表/递归找第k小的节点

• 2018-06-26 : 630. Course Schedule III 堆的使用/二分插入

• 2018-06-27 : 207. Course Schedule 有向图与无向图的环检测

• 2018-06-28 : 391. Perfect Rectangle 计算机图形学/矩形重叠检测

• 2018-06-29 : 739. Daily Temperatures 栈的使用

• 2018-06-30 : 151. Reverse Words in a String

• 2018-07-01 : 373. Find K Pairs with Smallest Sums 堆与搜索的结合

• 2018-07-02 : 813. Largest Sum of Averages 递归/图搜索

• 2018-07-03 : 542. 01 Matrix 深度优先遍历

• 2018-07-04 : 63. Unique Paths II 动态规划/递归

• 2018-07-05 : 869. Reordered Power of 2 字典的使用

• 2018-07-06 : 201. Bitwise AND of Numbers Range 位操作

• 2018-07-07 : 401. Binary Watch 字典的使用

• 2018-07-08 : 33. Search in Rotated Sorted Array 元素搜索

• 2018-07-09 : 94. Binary Tree Inorder Traversal 树的非递归中序遍历

• 2018-07-10 : 746. Min Cost Climbing Stairs 递归/逆向求解

• 2018-07-11 : 93. Restore IP Addresses

• 2018-07-12 : 240. Search a 2D Matrix II 搜索/BFS

• 2018-07-13 : 318. Maximum Product of Word Lengths

• 2018-07-14 : 836. Rectangle Overlap 计算机图形学

• 2018-07-15 : 808. Soup Servings 递归动态规划、概率推导

• 2018-07-16 : 48. Rotate Image 计算机图形学

• 2018-07-17 : 46. Permutations 递归 / itertool 库的使用

• 2018-07-18 : 91. Decode Ways 问题预处理 / 图搜索

• 2018-07-19 : 216. Combination Sum III 迭代器combination的使用

• 2018-07-20 : 406. Queue Reconstruction by Height 推导

• 2018-07-21 : 498. Diagonal Traverse 数组遍历

• 2018-07-22 : 621. Task Scheduler 操作系统--任务分配 / 队列

• 2018-07-23 : 15. 3Sum 二分查找/代码优化

• 2018-07-24 : 699. Falling Squares 计算机图形学/二分插入

• 2018-07-25 : 22. Generate Parentheses 递归求解

• 2018-07-26 : 25. Reverse Nodes in k-Group 链表操作

• 2018-07-27 : 639. Decode Ways II 递归求解

• 2018-07-28 : 583. Delete Operation for Two Strings 最长子序列 / LCS

• 2018-07-29 : 540. Single Element in a Sorted Array 二分搜索

• 2018-07-30 : 423. Reconstruct Original Digits from English 动态规划的缺点/根据题目特征求解

• 2018-07-31 : 477. Total Hamming Distance

• 2018-08-01 : 209. Minimum Size Subarray Sum 组合问题/O(nlog n)复杂度

• 2018-08-02 : 82. Remove Duplicates from Sorted List II 链表操作

• 2018-08-03 : 81. Search in Rotated Sorted Array II 二分搜索

• 2018-08-04 : 493. Reverse Pairs

• 2018-08-05 : 829. Consecutive Numbers Sum

• 2018-08-06 : 77. Combinations 组合/itertools.combinations

• 2018-08-07 : 845. Longest Mountain in Array

• 2018-08-08 : 714. Best Time to Buy and Sell Stock with Transaction Fee 问题分解

• 2018-08-09 : 430. Flatten a Multilevel Doubly Linked List 双向链表操作

• 2018-08-10 : 609. Find Duplicate File in System 正则表达式的使用

• 2018-08-11 : 354. Russian Doll Envelopes

• 2018-08-12 : 786. K-th Smallest Prime Fraction

• 2018-08-13 : 99. Recover Binary Search Tree 树的非递归深度遍历/寻找交换位置

• 2018-08-14 : 600. Non-negative Integers without Consecutive Ones 排列组合hard

• 2018-08-15 : 837. New 21 Game 概率计算/递归

• 2018-08-16 : 820. Short Encoding of Words

• 2018-08-17 : 357. Count Numbers with Unique Digits