- 博客(56)
- 收藏
- 关注
RSS订阅
原创 下架师姐关于研究生阶段和毕业论文的一些叮嘱
转眼研究生即将毕业，时间真是个神奇的东西，当我为论文实验费劲心思，当我绞尽脑汁调bug时，巴不得明天就毕业。当我即将穿上毕业学士服，和导师、同窗说再见时，研究生入学的情景仿佛就在昨天。我的研究生三年，说不上产出多少成果，也算不清遭遇多少坎坷，总体来说是一帆风顺。本科出身师范大学数学系的我，首先有幸降临在视女生如珍宝的工科大学，然后又遇到了视学生如己出的好导师，接着一帮超有义气的同门师兄弟蜂拥而至...
2019-05-09 19:21:47
2005
1
原创 并行和并发
最近在写并行算法，顺势缕了一下并行和并发，之前看到网上很多人解释的都比较片面，感觉还是师公解释的比较完美合理，言简意赅：并发执行是指多个线程在同一硬件资源上或单处理器核上交替的执行，在某个特定时间点，所有活动的线程只有一个在真正执行，但在某段时间间隔内对外表现为多个线程在同时执行。并行执行是指多个线程在不同的硬件资源上或多核处理单元上同时执行，在任何时间点，所有活动的线程都在不同的执行单元...
2018-06-21 21:21:47
419
转载 初识CUDA
CUDA是什么        ~~~~CUDA，Compute Unified Device Architecture的简称，是由NVIDIA公司创立的基于他们公司生产的图形处理器GPUs（Graphics Processing Units,可以通俗的理解为显卡）的一个并行计算平台和编程模型。 &
2018-06-21 19:29:09
512
原创 安装Scrapy时报错Failed building wheel for Twisted
在pip安装Scrapy的时候，报错Failed building wheel for Twisted。 需要我们自己下载Twisted，然后安装。这里有Python的各种依赖包。选择适合自己Python以及系统的Twisted版本。 http://www.lfd.uci.edu/~gohlke/pythonlibs/#twisted 下载好之后，cd到下载文件夹。pip ins...
2018-06-14 15:58:01
577
原创 并行计算及并行算法
一、并行计算 简单地说，并行计算就是在并行计算机上所做的计算。从普通意义上讲，它和常说的高性能计算、超级计算等是同义词。并行计算的初衷是为了努力仿真自然世界中一个序列中含有众多同时发生的、复杂且相关事件的事务状态。 为了利用并行计算求解一个计算问题，通常基于以下考虑：1.将计算任务分解成多个子任务，有助于同时解决；2.在同一时间，由不同的执行部件可同时执行多个子任务；3.多计算资源下解...
2018-06-13 22:27:31
49862
4
原创 并行、分布式、集群、网格和云计算
一、 并行计算（Parallel Computing） 并行计算或称平行计算是相对于串行计算来说的。并行计算（Parallel Computing）是指同时使用多种计算资源解决计算问题的过程。为执行并行计算，计算资源应包括一台配有多处理机（并行处理）的计算机、一个与网络相连的计算机专有编号，或者两者结合使用。并行计算的主要目的是快速解决大型且复杂的计算问题。 并行计算可以划分成时间并行...
2018-06-13 16:05:14
2445
原创 向量空间、内积空间、欧式空间以及希尔伯特空间的关系
在数学中有许多空间表示，比如向量空间、内积空间、欧式空间以及希尔伯特空间等。1、距离的定义具体的距离：实际上距离除了我们经常用到的直线距离外，还有向量距离， 函数距离、 曲面距离、折线距离等等，这些具体的距离与距离之间的关系类似于苹果、香蕉等与水果的关系，前面是具体的事物，后面是抽象的概念。距离就是一个抽象的概念，其定义为： 设X是任一非空集，对X中任意两点x,y，有一实数d(...
2018-05-23 18:38:45
32188
6
翻译 Java--MySQL加强
1. mysql基础 1）mysql存储结构： 数据库 -> 表 -> 数据 sql语句 2）管理数据库： 增加： create database 数据库 default character utf8; 删除： drop database 数据库; 修改： al...
2018-04-25 22:42:44
184
翻译 Java--MySQL基础
一 数据库入门1.1 引入 数据保存到内存： 优点： 1）读写非常快 缺点： 1）程序关闭导致数据丢失数据保存到文件： 优点： 1）数据可以永久保存 ...
2018-04-25 22:29:15
198
原创 Java 目录
为了方便查找和总结，做了一个目录不断updating，争取 AC Java的小姐姐~~~Java基础 - Java框架汇总https://blog.youkuaiyun.com/lulu950817/article/details/79747246 - 基础语法Java–基础语法–01 https://blog.youkuaiyun.com/lulu950817/article/det...
2018-04-25 16:24:48
5623
原创 小牛送草
private static int[] dp;public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t-- > 0) { int N = in.nextInt(); dp ...
2018-04-22 21:39:14
186
原创 栈---四题
一、 使用递归函数和栈操作，逆序一个栈 思路：需要设计两个递归函数 递归函数一：将栈stack的栈底元素返回并移除。 递归函数二：逆序一个栈，并调用递归函数一。import java.util.Scanner;import java.util.Stack;/** * @author zhengban * */public class MyStac...
2018-04-14 19:40:10
741
转载 TCP/IP协议三次握手与四次挥手
TCP报文格式各字段详解源端口和目的端口 源端口和目的端口分别代表呼叫方和被呼叫方的TCP端口号，各占16位。一个端口与主机的IP地址就可以完整地标识一个端点了，也就是构成套接字（Socket）。序号（Sequence Number） 序号指TCP数据段中的“数据”部分（不包含“数据段头”部分）的第一个字节的编号，占32位。在一个TCP连接中，传送的数据字节流的每一个数据字...
2018-04-13 18:41:05
356
原创 复杂网络
一 复杂网络 具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称之为复杂网络1.1 小世界特性 小世界特性（Small world theory）又被称之为是六度空间理论或者是六度分割理论（Six degrees of separation）。小世界特性指出：社交网络中的任何一个成员和任何一个陌生人之间所间隔的人不会超过六个. 在考虑网络特征的时候，通常使...
2018-04-11 19:44:59
6352
原创 跳台阶（斐波那契数列）
一、斐波那契数列题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 思路： 1、用递归，系统会让一个超大的n来让Stack Overflow，所以递归就不考虑了。使用迭代。 2、考虑负数，极限，算法的时间空间复杂度 斐波那契数，注意：本题目n从1开始，f(0)=0; f(n)= 1 ...
2018-04-08 13:51:33
1054
原创 Java--网络编程
1 InetAddressInetAddress(IP类) 常用方法 ： —-getLocalHost() 获取本机的IP地址对象 —-getByName(“IP或者主机名”) 根据IP地址的字符串或主机名生成IP地址对象（用于获取别人的IP地址对象） ——–getHostAddress() 返回IP地址的字符串 ——–getHostName() 返回计算机的主机名...
2018-04-07 15:40:16
221
原创 Java--进程
1 进程概念线程：线程在一个进程中负责代码的执行，是进程中一个执行路径 多线程：在一个进程中有多个线程同时在执行不同的任务 一个java应用程序至少有两个线程，一个是主线程负责main方法代码的执行，一个是垃圾回收器线程，负责了回收垃圾。2 创建进程方式一2.1 方式一步骤【方式一】：1、自定义一个类继承Thread类 2、重写Thread类的run方法 , 把自定义...
2018-04-07 15:32:25
350
原创 Java--设计模式
本文是个人设计模式的总结（针对java） 核心from中南大学软件学院刘伟 https://blog.youkuaiyun.com/lovelion/article/details/17517213本文总结：创建型模式（单例模式、工厂三兄弟）、结构型模式（适配器模式、装饰模式）、行为型模式（观察者模式、策略模式）。一 概念设计模式(Design Pattern)是一套被反复使用、多数人知晓的...
2018-04-07 15:19:35
497
原创 Java--集合--Collections与Arrays
集合框架中的工具类：特点：该工具类中的方法都是静态的。Collections：常见方法：1.对list进行二分查找： 前提该集合一定要有序。 int binarySearch(list,key); //必须根据元素自然顺序对列表进行升级排序 //要求list 集合中的元素都是Comparable 的子类。 int binarySearch(l ist,...
2018-04-06 22:06:36
252
原创 Java--集合--Map
Map双列集合Map是一种依照键（key）存储元素的容器，键（key）很像下标，在List中下标是整数。在Map中键（key）可以使任意类型的对象。Map中不能有重复的键（Key），每个键（key）都有一个对应的值（value）。一个键（key）和它对应的值构成map集合中的一个元素。 1.Map中的元素是两个对象，一个对象作为键，一个对象作为值。键不可以重复，但是值可以重复。 ...
2018-04-06 17:12:37
204
原创 最小的K个数
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k)...
2018-04-02 20:20:33
117
原创 Java--集合--泛型(Generic)
泛型(Generic)当集合中存储的对象类型不同时，那么会导致程序在运行的时候的转型异常import java.util.ArrayList;import java.util.Iterator;public class Demo5 { public static void main(String[] args) { ArrayList arr = new ...
2018-04-02 09:29:01
283
原创 Java--IO(Input Output)
1 FileIO技术主要的作用是解决设备与设备之间的数据传输问题 File类可以描述一个文件或者一个文件夹1.1 File构造方法构造方法： —-File(String pathname) 指定文件或者文件夹的路径创建一个File文件。 —-File(File parent, String child) 根据 parent 抽象路径名和 child 路径名字符串创建...
2018-04-01 15:52:12
625
原创 Java--面相对象
1 面相对象细节成员属性有默认的初始值，其中String等引用类型为null，而局部变量没有初始值。2 匿名对象作用：调用某对象某方法仅一次 new Student().fun(); 作为实参调用某个函数 a.fun(new Student());3 构造代码块构造代码块的作用：给对象进行统一的初始化 构造函数的作用：给对应的对象进行初始化 经过java编译器编译...
2018-04-01 15:33:05
761
原创 Java--集合--Set
Java–集合–Collection https://blog.youkuaiyun.com/lulu950817/article/details/79746721 Java–集合–List https://blog.youkuaiyun.com/lulu950817/article/details/797468951. SetSet:注重独一无二的性质,用于存储无序(存入和取出的顺序不一定相同)元素，值不...
2018-03-31 22:51:05
249
原创 Java--JVM总结
在堆中，新生代主要存放的是哪些很快就会被GC回收掉的或者不是特别大的对象（这个大就要看你是否设置了-XX：PretenureSizeThreshold 参数了）。新生代采用的复制算法，即将新生代分为3个区：较大的Eden和两个较小的Survivor（默认的Eden：Survivor = 8:1）。发生在新生代的GC为Minor GC 。在Minor GC时会将新生代中还存活着的对象复制进一个Sur...
2018-03-30 22:52:26
157
原创 Java--集合--List
Java–集合–Collection https://blog.youkuaiyun.com/lulu950817/article/details/79746721 Java–集合–Set：https://blog.youkuaiyun.com/lulu950817/article/details/79774258 List---| Iterable 接口 Iterator iterator...
2018-03-29 18:11:22
180
原创 Java--集合--Collection
1. 集合1.1. 什么是集合存储对象的容器，面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，存储对象，集合是存储对象最常用的一种方式。 集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。1.2. 集合和数组的区别数...
2018-03-29 17:58:38
207
转载 阅读源码的三种境界
心中无码，自然高清“没有经验的技术差底子薄的初级程序员，如何阅读项目源码？ ““有人阅读过 mybatis 的源码吗 ？就看一个初始化过程就看的已经头晕眼花了，小伙伴们支支招吧！”“源码应该怎么阅读，我曾经尝试阅读一些源码，例如alibaba的druid中sqlparser部分，spring-mvc，但是发现很吃力，都说debug是最好的阅读方式，我在debug时经常有跟丢的现...
2018-03-29 17:24:09
178
原创 Lucene总结
一 认识lucene的检索算法属于索引检索，即用空间来换取时间，对需要检索的文件、字符流进行全文索引，在检索的时候对索引进行快速的检索，得到检索位置，这个位置记录检索词出现的文件路径或者某个关键词。在使用数据库的项目中，不使用数据库进行检索的原因主要是：数据库在非精确查询的时候使用查询语言“like %keyword%”，对数据库进行查询是对所有记录遍历，并对字段进行“%keyword%”...
2018-03-26 19:33:17
242
原创 替换空格
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution2{ public String replaceSpace(StringBuffer str) { int index = 0; int start...
2018-03-25 16:41:12
148
原创 数组中重复的数字
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：最先想的是可以排序，然后再判断number[i] 和number[i+1]就可以了，代码也通过了，但是后来仔细想想...
2018-03-24 15:32:24
136
原创 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution ...
2018-03-23 11:34:39
110
原创 Longest Common Prefix
题目：给定一个String类型数组，要求写一个方法，返回数组中这些字符串的最长公共前缀。举个例子：假如数组为[“123”,”12”,”4”]，经过这个方法返回的结果就应该是”“。因为”123”，”12”，”4”并没有共同的前缀，虽然”123”，”12”的公共最长前缀是”12”，但是这个公共前缀”12”与”4”没有公共前缀，所以最后返回的结果就是”“。 第一想法肯定是将str[0]，当作临时...
2018-03-23 09:08:19
145
原创 Java--基础语法--02
7 泛型7.1 应用1：确定集合元素类型泛型的好处： 1.将运行时的异常提前至了编译时。 2.避免了无谓的强制类型转换 。泛型在集合中的常见应用：ArrayList<String> list = new ArrayList<String>(); //true 推荐使用。ArrayList<Object> list =...
2018-03-22 22:01:33
238
原创 Roman to Integer
class Solution: def romanToInt(self, s): """ :type s: str :rtype: int """ '''罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、 M（1000）...
2018-03-22 21:50:18
149
原创 二维数组中的查找
题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。//方法1：暴力法public class Solution { public static boolean Find(int target, int [][] array) { f...
2018-03-16 09:56:36
171
原创 Numpy的基本使用
一、Numpy概述 Numpy（Numerical Python）提供了python对多维数组对象的支持：ndarray，具有矢量运算能力， 快速、节省空间。Numpy支持高级大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。二、创建ndarray数组ndarray：N维数组对象（矩阵），所有元素必须是相同类型。 ndarray属性：ndim属性，表示维度个数；sh...
2018-03-12 22:09:55
322
原创 Palindrome Number
题目：判断是否是回文数，并且不占用不能使用额外空间 思路：第一想法是使用切片，核心代码一步解决，一分钟解决，太爽了～class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ if str(x)[::1] ==...
2018-03-12 22:02:23
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人