- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 阅读Learning towards Minimum Hyperspherical Energy笔记
阅读Learning towards Minimum Hyperspherical Energy笔记第一部分第二部分对于一些特征和权重，我们希望其结果不要都粘连到一起去，使得结果最后塌陷。那么有什么办法可以解决呢？下面的NIPS2018的文章可以（https://arxiv.org/pdf/1805.09298.pdf）。第一部分首先，我们定义一下这里的内积计算。首先向量先归一化w^i=wi∣∣wi∣∣\hat{\bm{w}}_i = \frac{\bm{w}_i}{||\bm{w}_i||
2021-02-19 20:59:14
438
原创 用Pytorch尝试解决凸优化聚类问题
用Pytorch尝试解决凸优化聚类问题建立问题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入建立问题我们知道Pytorch工具可以很方便的对深度神经网络进行训练和建模，但是你是否想过，把Pytorch当成一种解决凸优化
2021-02-01 18:23:28
753
2
原创 用最优控制视角看微分几何下的测地线
用最优控制视角看微分几何下的测地线微分几何下的球最优控制下的测地线测地线是微分几何下一个很重要的研究领域。一般求解测地线需要借助于Liouvile方程组，今天博主尝试用最优控制下的E-L方程来研究测地线（角度比较刁钻）。后续的博文也会基于此展开，然后介绍最近比较火热的双曲几何以及其在NLP和RS任务下的应用。微分几何下的球下面从球球开始入手。x2+y2+z2=a2x^2+y^2+z^2=a^2x2+y2+z2=a2为这个球球建立一下面的方程r(θ,ϕ)=(acosθcosϕ,acosθ
2020-10-24 23:01:33
1309
原创 Python写一个跳表
跳表import randomclass Node(): def __init__(self,data): self.data = data self.right = None self.down = Noneclass SkipList(): MAX_LEVEL = 8 def __init__(self): self.level = 0 self.dummy_node_of_skiplis
2022-03-13 16:49:17
1259
原创 C++多线程小测试
C++多线程小测试#include <iostream>#include <mutex>#include <thread>#include <unistd.h>using namespace std;mutex task_A_mutex;mutex task_B_mutex;void print_A(){ while(true) { task_A_mutex.lock(); cout <
2022-02-07 21:46:54
539
原创 C++多线程读写问题
C++多线程读写问题#include <iostream>#include <thread>#include <mutex>#include <unistd.h>using namespace std;mutex read_write_mutex;void read_handler(){ while(true) { read_write_mutex.lock(); cout <<
2022-02-07 16:45:59
897
原创 C++工厂模式
C++工厂模式#include <iostream>using namespace std;class Person{ protected: string name; string id; public: Person(string name, string id):name(name),id(id){}; virtual void print() { cout &l
2022-02-07 13:06:23
548
原创 最短路径代码
最短路径代码#include <iostream>#include <vector>#include <stack>#define INF 100000#define MAX_NUM_OF_NODE 1000using namespace std;typedef struct Info{ int to_station; int to_distance;};typedef struct Graph{
2022-02-06 10:49:49
982
原创 DFS(剪枝条件下的)TSP问题
DFS(剪枝条件下的)TSP问题#include <iostream>#include <vector>using namespace std;const int INF = 100000;int graph[100][100];int visited[100];int node;int edge;int path_distance = INF;vector<int> path;int get_forward_loop_sum(vector&l
2022-02-05 12:04:21
351
原创 算法复习题
算法复习题提示：这里简述项目相关背景：例如：项目场景：示例:通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大)问题描述：提示：这里描述项目中遇到的问题：例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据APP 中接收数据代码：@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obta
2022-02-04 13:37:43
345
原创 C++单例模式
单例模式#include <iostream>using namespace std;class Person{ private: string id; string hometown; static Person *ptr; public: static Person* create() { if(ptr == NULL) {
2022-02-02 11:52:46
407
原创 二叉树之旋转
二叉树之旋转以A节点来进行旋转之。旋转的结果为代码node* left_left_rotate(node *n){ node* temp = n->left; n->left = temp->right; temp->right = n; return temp;}
2022-02-02 11:02:23
409
原创 C++手撸红黑树
C++手撸红黑树年后接着撸，撸了part1的简单版本。#include <iostream>using namespace std;enum color{ BLACK, RED};enum state{ BLACK_RED_RED_LEFT_LEFT, SUITABLE};typedef struct node{ int value; int color; node *left; node *right;};
2022-01-31 13:20:19
492
原创 C++解决强联通问题
C++解决强联通问题简单写一个Tarjan算法。#include <iostream>#include <vector>using namespace std;int node;int edge;int graph[100][100];int visited[100];int pre[100];int path[100][100];void init(){ for(int i = 0;i < node;i++){ pre[i
2022-01-30 14:49:27
609
原创 C++线段树简单版本
C++线段树简单版本具体实验细节，年后补充。#include <iostream>#include <vector>#include <queue>using namespace std;typedef struct node{ double value; int arr_begin; int arr_end; node *left; node *right;};vector<double> get
2022-01-29 21:28:27
321
原创 C++之括号合法问题（vector和stack）
C++之括号合法问题（vector和stack）#include <iostream>#include <vector>#include <stack>using namespace std;static vector< vector<char> > result;bool check(vector<char> s){ stack<char> x_stack; for(int i = 0;i
2022-01-29 12:20:13
613
原创 Kalman滤波推导复习之1
Kalman滤波推导复习之1复习Kalman滤波之推导。xk=Axk−1+Buk−1+wk−1zk=Hxk+vk\begin{aligned}\bm{x}_k = \bm{A}\bm{x}_{k-1} + \bm{B}\bm{u}_{k-1} + \bm{w}_{k-1}\\\bm{z}_k = \bm{H}\bm{x}_{k} + \bm{v}_{k}\end{aligned}xk=Axk−1+Buk−1+wk−1zk=Hxk+vk因为噪声变幻莫测，所以我们给出简化版本的公
2022-01-28 20:00:23
539
原创 Python模拟一个多线程加锁的过程
多线程PC过程模拟注意点：1）首先通过信号量来判断是否运行该段程序。如果信号量是0，则阻塞一下。否则，把信号量p一下。2）完成任务后，把信号量v一下。3）记住先p后v的口诀。import threadingimport numpy as npclass Product_Consume(): def __init__(self): self.write_signal = 1 self.read_signal = 0 self.buffer
2022-01-26 11:00:29
876
原创 Python简单的多线程
Python写一个简单的读写多线程@Overrideimport threadingimport timeclass Utils(): def __init__(self): self.mutex = threading.Lock() self.credit = 1000 self.flag = 0 def read(self): for i in range(10): print("Read
2022-01-24 16:25:23
582
原创 C++写一个BST
BST手写一个二叉搜索树#include <iostream>using namespace std;struct node{ int value; node *left; node *right;};node* insert(node *n,int value){ if(n == NULL) { node *n = new node; n->left = NULL; n->
2022-01-24 13:20:04
399
原创 用Python简单写一个KMP
KMP简单写一个KMP算法：def Transform_Table(pattern): state = len(pattern) table = [[0 for _ in range(256)] for _ in range(state)] X = 0 table[0][ord(pattern[0])] = 1 for i in range(1, len(pattern)): current_char = ord(pattern[i])
2022-01-23 22:27:49
402
原创 复习SQL笔记
复习SQL输出分数最低的小伙伴的信息：select * from db_scores where score = (select min(score) as min_score from db_scores);相关知识点select min(score) as min_score from db_scores;换一种小清新的写法select * from db_scores order by score asc limit 1;复习group byselect name, sum(s
2022-01-23 12:11:28
481
原创 C++写一个Array
C++写一个Array写一个Array：#include <iostream>using namespace std;template<class T>class array{ private: int capacity; int size = 0; T* head; public: array(int); void push(T); int get_len(
2022-01-22 23:22:27
545
原创 C++回调函数
回调函数用C++搞了一个回调函数（函数指针入门）。bool compare(stu* x, stu* y){ return x->score <= y->score ? true:false;}void sort(vector<stu*> &array, bool (*compare_func)(stu*,stu*)){ for(int i = array.size() - 1;i >= 0;i--) { fo
2022-01-20 21:33:12
389
原创 python协程
理解一个协程用协程实现一个打印ababab这样的任务import timedef produce(): while True: print("Producing") time.sleep(3) yield Nonedef consume(): while True: print("Consuming") time.sleep(3) yield Nonedef control():
2022-01-20 21:23:12
160
原创 C++的小笔记
一些复习C++的小笔记要点如下：1）如果在函数中需要对实体进行改变，并且影响返回后的结果，需要加一个&的符号。加就完事了。2） 如果不用&，那么也需要用*，此时就需要输入的参数加一个&。有一丢的麻烦。// An highlighted block#include <iostream>#include <vector>using namespace std;typedef struct stu{ string name; st
2022-01-20 11:20:34
279
原创 Graph Matching随想
图网络和图配对Graph Neural NetworkGraph MatchingGraph Neural Network首先简要复习图网络GNN部分。对比一下图网络和一般网络异同。X→WX\bm{X} \rightarrow \bm{WX}X→WX这是一般的神经网络。而对于图网络来说(A,X)→W(A,X)(\bm{A},\bm{X}) \rightarrow \bm{W}(\bm{A},\bm{X})(A,X)→W(A,X)相比于一般网络而言，其输入部分可以认为是多了一部分图的信
2021-02-06 20:24:43
582
原创 阅读知识图谱随感
阅读知识图谱随感TransERotatETransE知识图谱的主要构成是三个东西。h\bm{h}h表示头部，也叫做head。r\bm{r}r表示关系，也叫做relation。t\bm{t}t表示尾部，也叫做tail。一般而言，我们约定G={h,r,t}G= \{\bm{h},\bm{r},\bm{t}\}G={h,r,t}这就表示一种关系。例如h:=Italy\bm{h}:=Italyh:=Italy，r:=Capitol\bm{r}:=Capitolr:=Capitol，t:=Rome\bm
2021-02-04 21:58:53
372
原创 读元学习MAML有感
读元学习MAML有感MAML是什么代码MAML是什么我们知道Pytorch工具可以很方便的对深度神经网络进行训练和建模，但是你是否想过，把Pytorch当成一种解决凸优化问题的工具？今天就带大家简单尝试用Pytorch来解决一个聚类的凸优化问题，希望给大家带来启发。开始之前，首先给出一个聚类问题的凸优化表达式。对于给定的数据集X∈RN×D\bm{X}\in \mathbb{R}^{N \times D}X∈RN×D，其中NNN表示数据规模，DDD表示数据维度。我们给定一些聚类中心为C∈RZ×D\bm{
2021-02-04 17:53:11
408
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人