自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

qiaoXiong的技术博客

天堂有路你不走,学海无涯苦作舟

原创 Pytorch中的LSTM输入格式

之前写的代码,由于搞错了 LSTM 输入的格式,导致我写的代码虽然可以运行,但是运行的结果却是错误的,而且还很难发现。直到我查看了文档和官方的样例,才发现正确的输入方式是怎么样的。 class torch.nn.LSTM(*args, **kwargs) 参数列表 input_size:x的特征...

2020-03-31 21:47:39

阅读数 51

评论数 0

原创 Python 爬虫,爬取历史天气数据

先上源码 这次用的是BeautifulSoup,解析html,非常的便捷 import datetime import pandas as pd import re import requests import time from bs4 import BeautifulSoup head...

2019-12-19 11:18:23

阅读数 182

评论数 3

原创 几种 QoS 预测方法

0.问题描述 $U = {u_1, u_2, …, u_m} $ 为用户集合 $S = {s_1, s_2, …, s_n} $ 为服务集合 则有 $m \times n $ 的矩阵 $V $ 表示服务的 QoS 信息,VijV_{ij}Vij​ 表示用户 uiu_iui​ 对服务 sjs_jsj...

2019-11-22 15:29:28

阅读数 224

评论数 2

原创 【机器学习笔记】 SVM 里面的 SMO 算法

SVM 好难理解,之前看吴恩达的教程就一知半解的。 现在学习了《机器学习实战》,实现了一下 SMO 算法 简单版本的代码如下 def smoSimple(dataMatIn, classLabels, C, tolerateVal, maxIter): """...

2019-06-17 00:43:32

阅读数 55

评论数 0

原创 【机器学习笔记】吴恩达公开课·第七章 Logistic 回归

假设陈述 h(x) : estimated probability that y = 1 on input x hθ(x)=P(y=1 ∣ x;θ)=g(θTx) \large h_\theta(x) = P(y=1\,|\,x;\thet...

2019-04-19 01:47:12

阅读数 47

评论数 0

原创 最长回文子串以及 Manacher 算法

正如孔乙己知道“回”字有四种写法 这个问题也有四种解决的方法 暴力法 枚举这个字符串的所有子串,再判断是否为回文。时间复杂度为 O(n^3) 此处不实现,太弱智了 中心扩展法 从字符串的每一个字符开始,以此为中心,向两侧扩展,直到不是回文为止。 这种方法的时间复杂度是 O(n^2)。但是要...

2019-04-02 18:02:52

阅读数 27

评论数 0

原创 求两个升序序列的中位数

1.等长序列 题目来源于王道考研数据结构书 一个长度为L(L≥1)的升序序列S,处在第 ⌈L/2 ⌉ 个位置的数称为S的中位数。例如,若序列S1=(11,13, 15,17, 19), 则S1 的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2= (2, 4, 6,...

2019-03-27 16:19:07

阅读数 681

评论数 0

原创 二叉树后序遍历的非递归实现

void postOrder2 ( BTree t ) { BTree stack[100]; int top = -1; BTree pcur = t, plast = NULL; if ( !t ) { return; } w...

2019-03-27 01:29:19

阅读数 42

评论数 0

原创 根据遍历序列重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 1)根据前序、中序遍历重建二叉树 /** * Defini...

2019-03-11 08:52:45

阅读数 218

评论数 0

原创 【数据结构复习】1.数组

这个系列是为了准备考研复试而把王道上的代码再拿出来敲一遍,用的是 C 语言,用的 IDE 是 VC 6.0,非常操蛋,唉, 那也得忍着啊。摆正自己的态度吧。 1.数组的定义 #define initSize 100 typedef struct { Elemtype *data; ...

2019-01-11 19:05:29

阅读数 49

评论数 0

原创 网易Java开发2018届补招面试记录

一面 1.二分查找及其递归实现 2.介绍oo出租车项目 3.Java容器,ConcurrentHashMap怎么实现线程安全 4.synchronized和lock的区别 5.有哪些线程池,线程池底层怎么实现 6.Tcp三次握手、四次挥手 7.Http的Post和get方法的区别 ...

2018-05-04 21:12:06

阅读数 135

评论数 4

原创 【算法-动态规划】求数组的最长上升子序列(LIS)的长度

《算法导论》上面对于动态规划的描述对于我来说有点晦涩难懂。于是在知乎上面看了一下关于这方面的知识,这个回答貌似还不错。 什么是动态规划?动态规划的意义是什么? - 徐凯强 Andy的回答 - 知乎 https://www.zhihu.com/question/23995189/answer/3...

2018-04-24 18:34:36

阅读数 1664

评论数 3

原创 【算法】k-sum 问题

2sum问题 这道题在剑指 offer 上面有,具体的链接为https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&amp...

2018-04-19 15:47:13

阅读数 1056

评论数 0

原创 【算法】KMP算法的实现

这个算法主要的内容是next数组的实现,next数组的含义如下: next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。对于目标字符串ptr,ababaca,长度是7,所以next[0],next[1],next[2],next[3],next[4],next[5],next[6]...

2018-04-03 22:04:59

阅读数 76

评论数 0

原创 Python GUI练习

这是一个小型的信息管理系统(不是通过数据库实现的) 主要是在此过程中重温了Python GUI设计的一些函数,以供以后参考用 import tkinter person_list = [] def ok_func(): name = name_entry.get() sex...

2016-12-24 11:35:41

阅读数 448

评论数 0

原创 Django学习笔记

—恢复内容开始—1.源代码地址:https://github.com/qiao1406/BeijingSubway2.使用的语言:C++ 编程环境:Visual Studio 2015/Windows 8 64-bit 虚拟机(ps:自己的电脑上死活装不成功世界上最好的IDE,只好装在虚拟机上了3...

2016-10-17 22:34:35

阅读数 389

评论数 0

原创 【算法】查找数组第i小的元素的算法

1.一个思路:怎么同时找出一个数组的最大值和最小值,越快越好? 1.1 一种最普通的办法是设max = min = a[0],遍历一遍数组a,每个元素分别和max,min做比较,并对这两个值进行相应的更新,这样的话,比较次数为 2*(n-1) 1.2 这次,把这个数组的元素分成每两个元素一对,...

2016-09-01 20:28:07

阅读数 665

评论数 0

原创 【算法】一些线性排序算法

一、计数排序 使用这个算法有一个前提,待排序的数组a,其所有的元素分布在区间[0,k],该算法的时间复杂度为O(n+k),当k=O(n)时,运行时间为O(n),所以当k比较小的时候适合采用这个算法 下面给出这个算法实现的代码 #include using namespace std; ...

2016-08-30 20:22:26

阅读数 321

评论数 0

转载 C/C++ 中的sizeof注意事项

转自 w57w57w57的专栏 原文链接:http://blog.csdn.net/w57w57w57/article/details/6626840 摘要:、 Sizeof的作用非常简单:求对象或者类型的大小。然而sizeof又非常复杂,它涉及到很多特殊情...

2016-08-30 20:15:26

阅读数 1864

评论数 0

原创 【算法】快速排序——基于分治思想的实现

今天看了《算法导论》的快排部分,又更加理解了这个算法 现在将它实现了,以后就直接用了 #include using namespace std; // 这个函数的作用是将数组a从下标p到r这部分进行一个划分 // 将a[r]放到合理的位置(下标q处),使得 任意 p<=i&...

2016-08-30 14:39:48

阅读数 408

评论数 0

原创 【算法学习】最大子数组问题的分治法求解

最大子数组问题求解的是给定一个数组a[0...n-1],求出它的一个子数组使得其所有元素的和加起来最大如果使用暴力解法即枚举所有的子数组,则时间复杂度为O(n^2)采用分治法,对一段数组a[low.....high],求它的最大子数组,mid = (low+high)/ 2那么,a[low..hi...

2016-08-28 08:53:57

阅读数 496

评论数 0

原创 java-swing编程,实现计算器——支持四则运算

==== 2018年4月19日 17:56:20 更新 ===项目地址在:https://github.com/qiao1406/java_calcultor/tree/dev这两个星期学习了swing模块的一些内容,学习了java的GUI编程,自己动手写了一个计算器首先是整个计算器的图形框架类C...

2016-08-27 21:33:51

阅读数 4542

评论数 2

原创 [python爬虫]第二次的尝试:利用py爬虫来登陆知乎

这次按照的是 www.yiibai.com/python/python3-webbug-series4.html 的教程来写的,在原有代码的基础上稍微做了改动,体验了一把装逼的感觉,因为我测试用的知乎帐号是手机号注册的,所以代码上会有些出入 #encoding utf-8 __author__ ...

2016-08-01 17:17:59

阅读数 576

评论数 0

原创 在实现密码学算法的时候用到的一些自创函数以及数据结构

大二下学期写了好几个《密码学》的实验,在其中有自己创造了一些函数,也有一些是从书本上面看来的 特此写一篇blog记录一下,日后要是还会用到这些东西,可以直接从这里拿,不用自己再重新写一遍了   用了一个叫做sage的语言包(其实应该说是python下的一个库吧,因为语法都和py是一致的,只...

2016-07-30 23:04:29

阅读数 537

评论数 0

原创 python爬虫第一次练习

python版本:python3.4 第一次尝试使用爬虫,没有做什么高端的事情,就是简单的爬了一下百度 用的也是python里面自带的 urllib库里面的东西,以及用了一个叫做deque的数据结构,有点像是队列,又有点不同 代码 import re import urllib.r...

2016-07-30 22:40:49

阅读数 427

评论数 0

原创 【算法学习】POJ3070——利用分治法来计算Fibonacci数列的值

DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s...

2016-07-24 19:16:43

阅读数 1099

评论数 1

原创 【算法学习】利用分治法计算x的n次幂

计算x^n,用普通的算法就是x乘n次的话,时间复杂度就是O(n)   利用分治法 x ^ n = x^(n/2) *x(n/2) ( n是偶数)   = x^((n-1)/2)*x^((n-1)/2)*x (x是奇数)   这样的话 T(n) = O(1) if x = 1  =  ...

2016-07-17 23:42:38

阅读数 7955

评论数 5

原创 【算法学习】归并排序——基于分治思想

归并排序的核心就是分治,把大问题转换成小问题照着算法导论,敲了一段代码,调了一下,这是适合自己用的,以后再要用到归并排序就懒得自己再想了,直接用这里的C++版using namespace std; //这个函数是将两个已经排好序的数组转换成为一个数组 // a[p...q]和a[q+1...r...

2016-07-08 20:58:54

阅读数 304

评论数 0

原创 Sublime Text3 的使用技巧

这个我一般拿来写python代码 在linux环境下,用的是64bits的Ubuntu系统 1.快速折叠函数 先按 Ctrl+K,再按Ctrl+1 快速展开函数,先按Ctrl+K,再按Ctrl+J

2016-05-17 17:24:59

阅读数 238

评论数 0

转载 如何创建不可变(Immutable)的Java类或对象

转自:http://my.oschina.net/jasonultimate/blog/166810 不可变对象(immutable objects),后面文章我将使用immutable objects来代替不可变对象! 那么什么是immutable objects?什么又是mutabl...

2016-05-10 17:57:10

阅读数 1462

评论数 0

原创 yacc和lex的林林总总

参考资料1: lex yacc 学习 :http://www.cnblogs.com/welkinwalker/archive/2012/04/09/2439065.html

2016-04-09 03:16:02

阅读数 239

评论数 0

原创 一些教训,或者叫做收获

这段时间,OO作业,OS实验, 密码学实验三座大山压着我,我可能是头一回感受到了那么大的压力,然而从我怎么去应对这些东西的做法可以看出我在学习上面的很多问题。 总而言之,这三个东西,最难的应该是OS-shell实验,然后是OO的多线程电梯调度,再是密码学实验,最后我的结果是OS-shell实验做得...

2016-04-09 03:07:01

阅读数 257

评论数 0

原创 Ubuntu的一些使用小技巧【不断更新中】

1.怎么截屏 答:按PrintScreen键可以截取当前屏幕下的所有内容(和Windows相同),如果要截取一部分屏幕的时候,可以同时按住shift + PrintScreen 这个时候鼠标会变成一个十字,用它可以选定一部分屏幕,从而完成截屏 2.获取当前文件夹的路径 答:Ctrl+L (和W...

2016-04-08 23:41:24

阅读数 706

评论数 0

原创 Java并发与多线程(2) 生产者与消费者

老师的源码public class Producer extends Thread { private Tray tray; private int id; public Producer(Tray t, int id) { tray = t; ...

2016-04-01 02:09:10

阅读数 336

评论数 0

原创 Java基本知识(1)static关键字

节选自《Thinking in Java》第四版 通常来说,外界要调用一个类里面的方法,都要创建一个属于这个类的对象,使用new来创建对象时,数据存储空间才能被分配。 如果希望即使不创建任何对象,也可以调用某个方法的话,那就要用到static关键字了 当声明一个事物是static时,就意味着这...

2016-03-30 18:36:06

阅读数 318

评论数 0

原创 Eclipse技巧(不断更新中

1.怎么快速对一段代码全部缩进 答:选中代码段按Tab 2.怎么取消一段代码的缩进 答:选中代码段按Shit+Tab

2016-03-28 23:51:50

阅读数 254

评论数 0

原创 Java并发与多线程(1) 死锁是什么

节选自《Java完全参考手册》(第8版) 需要避免的与多任务明确相关的特殊类型的错误是死锁——deadlock,当两个线程循环依赖一对同步对象时,会发生这种情况。例如,假设一个线程进入对象Y的监视器。如果X中的线程试图调用对象Y的任何同步方法,则会被堵塞。但是,如果对象Y中的线程也试图调用A的...

2016-03-28 02:17:23

阅读数 987

评论数 0

原创 模重复平方计算法(快速幂)【Python实现】<信安数论>

《信息安全数学基础》 陈恭亮版 2.5 Python算法实现 def fast_mod(x, n, m): a = 1 b = x while True: temp = n ...

2016-01-27 17:36:03

阅读数 2557

评论数 2

原创 【数据结构】用Hash方法统计数字出现次数

题源:北航6系数据结构作业 【问题描述】 用HASH方法统计整数出现的次数 【输入形式】 以逗号分隔,#结尾的整数 【输出形式】 等式。左侧为排序好的整数,右侧为其出现的次数。 【样例输入】 2, 6, 7, 13, 18, 3, 6, 1, 3, 7# 【样...

2015-12-28 10:02:12

阅读数 1231

评论数 0

原创 【算法】最长工作时间问题

#include #include struct worker { int startTime; int endTime; int mark; }; int main() { int n, n1 = 0, n2 = 0; int i, j; ...

2015-12-25 18:13:50

阅读数 456

评论数 0

提示
确定要删除当前文章?
取消 删除