knn_application
python counter类:
python12345>>> from collections import Counter>>> s = "hello pinsily">>> d = Counter(s)>>> dCount ...
leetcode113
LCP 07.
首先用邻接存储每个人可以传送到的人。然后可以使用深度优先搜索,找出所有可能的传递方案。枚举每一轮传递玩家的编号和被传递玩家的编号。若当前是最后一轮且信息位于k 处,则方案总数加1。
c++123456789101112131415161718192021222324class Sol ...
Pagerank
The web as a graph
pagerank是谷歌用来计算网页重要性的算法,我们把网页想象成节点,超链接想象成边,这就形成了一张有向图。
当然我们只考虑静态网页,不考虑防火墙拦截、无法访问这些情况。
两种有向图:
1.强连通图Strongly connected graphs:任意节点可 ...
gragh representation learning(图的表征学习)
核心思想:map each node in a network into a low-dimensional space把每个节点映射到低维空间
在学习一个网络表示的时候需要注意的几个性质:
适应性,网络表示必须能适应网络的变化。网络是一个动态的图,不断地会有新的节点和边添加进来,网络表示需要适应 ...
hashtbale
题目49
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
思路:哈希表,对排序后的单词作为索引。
c++12345678910111213141516class Solution {public: vector<vector<st ...
C++编程总结(持续更新)
字符串
删除末尾字符
1.str = str.substr(0, str.length() - 1);
2.str.erase(str.end() - 1);
3.str.pop_back();
判断字符串里面是否含有某个字符串?
c++123456string a="abcdefghigkl ...
2.3
题目402:给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。
测试用例 112,
思路要想使移除k个元素后的数最小,则应该移除最靠左的k个相邻逆序对,包括在一次移除后形成的新的逆序对.
c++1234567891011121314151617181920cl ...
实现regression
两个error:bias,variance
What to do with large bias?
1.Add more features as input
2.模型更复杂
What to do with large variance?
1.更多数据
2.增加正则化
梯度下降
学习率和损失函 ...
station
134.加油站
解法一:On2
c++12345678910111213141516171819202122class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int ...
博客报错总结
github解决端口22不能连接错误
报错内容:ssh: connect to host github.com port 22: Connection timed out
解决方法:
打开这个文件C:\Program Files\Git\etc\ssh\ssh_config
添加以下内容:Host ...