算法
jade07
这个作者很懒,什么都没留下…
展开
-
MD环和图的算法
xxxx#include #include typedef struct node { int data; struct node* next; struct node* pre;} Node;int normalvalid(Node* from,Node* to){ int valid = 1; int max = 0;原创 2016-09-05 23:21:41 · 400 阅读 · 0 评论 -
step_by_step_deep_learn(二) model
N, D_in, H, D_out = 64, 1000, 100, 10x = torch.randn(N, D_in)y = torch.randn(N, D_out)model = dense(D_in, H, D_out)learning_rate=1e-4optim = torch.optim.Adam(model.parameters(), learning_rate...原创 2019-05-21 20:29:14 · 160 阅读 · 0 评论 -
step_by_step_deep_learning(-)全连接网络
import torchN, D_in, H, D_out = 64, 1000, 100, 10x = torch.randn(N, D_in)y = torch.randn(N, D_out)model = torch.nn.Sequential( torch.nn.Linear(D_in, H), torch.nn.ReLU(), torch.nn.L...原创 2019-05-21 20:20:12 · 159 阅读 · 0 评论 -
KMP算法
def get_next_list(s): next_list = [0]*len(s) for i in range(len(s)): if i == 0: next_list[i] = 0 else: for k in range(0, i): if s[0: k]...原创 2019-04-14 17:54:24 · 112 阅读 · 0 评论 -
基于邻域的协同过滤算法:UserCF
使用数据集:https://grouplens.org/datasets/movielens/源代码:import randomimport mathfrom operator import itemgetterclass UserCF(object): def __init__(self, input_path, split_part, test_part, see...原创 2019-04-16 14:23:27 · 242 阅读 · 0 评论 -
tensorflow 准确率0.098问题
cross_entropy = -tf.reduce_sum(label*tf.log(tf.clip_by_value(y_conv, 1e-10, 1.0)))应该是梯度爆炸造成的原创 2019-04-12 17:33:39 · 778 阅读 · 0 评论 -
manacher算法 python 实现
def manacher(s): s = '#' + '#'.join(s) + '#' radis = [0] * len(s) maxlen, pos, max_right = 0, 0, 0 for i in range(len(s)): if i < max_right: radis[i] = min(max...原创 2019-04-12 15:37:51 · 531 阅读 · 0 评论 -
0-1,完全,背包问题精简python实现
# 物品的重量和价值weights = [5, 4, 7, 2, 6]values = [12, 3, 10, 3, 6]# 背包容量Capacity = 15# 0&1背包方案res = [0]*16for i in range(len(weights)): for j in range(len(res)-1, -1, -1): if j >...原创 2019-03-22 12:37:49 · 688 阅读 · 0 评论 -
python快速排序
def quick_sort(A): partion_sort(A, 0, len(A) - 1)def partion_sort(A, begin, end): if begin > end: return pivot = A[begin] lo, hi = begin, end while lo < hi: ...原创 2019-03-04 16:43:30 · 215 阅读 · 0 评论 -
不用加号实现加法
def add(a, b): # 进位 affix = (a&b) << 1 # 无进位加法 plus_without_suffix = a^b while affix != 0: tmp = affix affix = affix & plus_without_suffix << 1...原创 2019-02-28 18:28:39 · 498 阅读 · 0 评论 -
使用python实现堆排序
# 按照建立大根堆的规则刷新节点def update_node(A, root, end): while root * 2 + 1 <= end: child = 2*root + 1 if child <= end and child + 1 <= end: if A[child + 1] > A[chi...原创 2019-02-15 15:58:45 · 251 阅读 · 0 评论 -
对于全连接神经网络来说,所有输入都必须变成1维
对于全连接神经网络来说,所有输入都必须变成1维原创 2018-12-07 16:33:43 · 2633 阅读 · 0 评论 -
默写一遍快速排序
手写快排是基本技能,所以我直接在csdn的编辑框里手写一把,任何代码规范问题直接提出来,不胜感激:class QSort{ public void sort (int [] data) { this.sort(data, 0, data.length - 1); } private void sort(int [] data, int lo, in...原创 2018-05-27 21:19:21 · 420 阅读 · 0 评论 -
shell算文件时间
today=$(date +'%Y%m%d')scope=0query=`hadoop fs -ls /user/***/part-00000 | awk -F" " '{print $6}'`actdate=$(date -d"${query}" +'%Y%m%d')scope=$((($(date +%s -d ${today}) - $(date +%s -d ${actdate}...原创 2019-06-28 14:11:51 · 709 阅读 · 0 评论