- 博客(70)
- 收藏
- 关注
RSS订阅
原创 MySql 5.7安装（随机密码，修改默认密码）
下载了MySql 最新版本，安装的过程中，发现了很多新特性1.data目录不见了在进行my-default.ini配置的时候（需要配置 # basedir = C:\Program Files\MySQL\MySQL Server 5.7.11# datadir = C:\Program Files\MySQL\MySQL Server 5.7.11\data）细心的同
2016-02-13 00:37:18
7341
原创 错误：no instance of overloaded function "atomicMin" matches the argument list
复现论文实验的时候，出现automicMin函数找不到的错误：sssp.cu(196): error: no instance of overloaded function "atomicMin" matches the argument listargument types are: (float *, float) nvidia GPU 只支持整数型的操作，sm_35之后也只支...
2018-09-26 21:07:10
6807
翻译 cuda dynamic parallel 学习笔记
CUDA动态并行是CUDA编程模型的一个扩展，它允许CUDA内核通过启动新的内核来创建新的线程网格。动态并行性是在开普勒架构中引入的，首次出现在GK110芯片中。在以前的CUDA系统中，内核只能从宿主代码启动。涉及递归、不规则循环结构、时间空间变化或其他不适合平面、单级并行的结构的算法需要通过多个内核发射来实现，这增加了主机的负担和主机设备通信的数量。动态并行支持允许动态发现新工作的算法在不增加主...
2018-09-26 11:35:01
419
原创 Andrew Ng, Machine Learning, Week 5 , Programming exercise, nnCostFunction,
编程作业: Neural Network LearningOCTAVE代码，只有计算J(θ)的值的代码，带有思考过程%Neural Network ComputationX = [ones(m,1) X];a= sigmoid(X * Theta1');a= [ones(m,1) a];H = sigmoid(a * Theta2');%record the label
2017-06-25 22:56:07
705
原创 opencv调用是视频图像并且显示
环境：Ubuntu系统下，USB普通摄像头一枚 代码：有两个版本的，一个是opencv1的，使用cvCreateCameraCapture(ID)保存结果，Iplmage* 保存返回结果。另一版本是opencv2的，使用mat数据类型保存返回结果 /* opencv1 代码 */ /* IplImage* pFrame = NULL; //Mat *
2017-03-17 16:29:12
1169
原创 英文分词器代码实现解读
知识参考链接点这里背景知识：分词、朴素贝叶斯、python（装饰器、缓存制表）、后缀数组类的装饰器最初，我们说装饰器是一个修改另一个函数的函数，但其实它们可以用于修改类或者方法。对类进行装饰并不常见，但某些情况下作为元类(metaclass)的一个替代，类的装饰器是一个有用的工具。foo = ['important', 'foo', 'stuff']def add_
2017-01-07 21:01:23
1839
原创 LancsBox用法简介
学习自然语言处理的时候，看到了LancsBox的用法简介，但是发现没有什么用。记录下来，以备不时之需。这是由lancaster大学develop的。主要面向对象是语言学家，而不是搞机器学习的计算机科学家。软件的用法很简单，只下载了Windows版的试用了一下，很容易上手。语料库有著名的布朗语料库、Climate_Change、lob_corpus。见识浅薄，没见过后两个。安装：1、下载
2016-12-06 20:46:35
8458
原创 文字编辑距离代码实现
参考资料：自动化所老师宗成庆老师的《自然语言理解》课程1、在使用word的时候，输入英文会自动检测出单词是否正确，在单词不正确（字典中查不到的时候），还会给出相应的建议单词。这个功能是如何实现的呢？首先引入一个概念叫做英语单词拼写检查，设X为拼写错误的字符串，长度为m，Y为X对应的正确的单词，其长度为n，则X和Y的编辑距离，定义为：从字符串X到字符串Y需要的插入、删除、替换和交换两个相邻的基本
2016-11-16 14:51:07
1195
原创 Python猜数字
写了一个简单的python猜数字，放上来只是自己觉得很好玩而已~~哈哈~聚会必备游戏!/usr/bin/env python# -*- coding:utf-8 -*-import randomtrue_num = random.randint(1,100)guess_num = int(raw_input("input the number: "))while guess_num
2016-11-15 14:55:58
627
原创 自然语言处理1——求字符的熵
自动化所的老师讲的自然语言的课的课后作业，要求是任意摘录一段文字，统计字符出现的相对频率，假设这些相对频率就是这些字符的概率，计算其分布的熵#include#include#include#include#include#includeusing namespace std;mapm;map::iterator ite;char rs[10005];double h;in
2016-11-10 21:54:58
3399
原创 Linux菜鸟起飞——安装android ndk
为了安装一个android ndk实在是费劲心力啊。觉得自己进步好慢啊。写下来希望和我一样的小菜鸟可以学到一下东西0、关于搜索 最后用搜索工具限制一下网页的时间，最好选择一年内发布的博客来作为参考，否则的话各种版本弄的头都大了。1、Windows 下安装过程 https://developer.android.com/ndk/guides/index.html down
2016-11-08 14:40:30
501
1
原创 hdu Color the ball树状数组
hdu Color the ball本来树状数组是从上往下求和，从下往上更新的。但是在这里的话，需要从上往下更新树枝，从下往上求值。每次更新[1~b]区间的值+1，[1,a]区间的值-1.#include#include#includeusing namespace std;const int MAXN_N = 100005;int n,a,b;int Bit[MAXN_N+1
2016-10-11 21:43:26
349
原创 HDU1166敌兵布阵-线段树求和
HDU1166敌兵布阵-线段树求和#include#include#include#includeusing namespace std;const int maxn = 200005*2;long long n,dat[2*maxn-1];void init(int n_){ n = 1; while(n<n_)n*=2; for(int i
2016-10-10 15:40:22
343
原创 线段树内容详解
hdu I hate it| 0 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10 ||11||12||13||14||15|线段树的结构无非就是
2016-10-10 14:14:20
334
原创 Android-blockly增加定制代码块（Custom Blocks）
————————————————增加定制代码块——————————————[听英文的视频听到的内容，有一半是猜的，大概内容没问题，如果想看视频视频链接，当然，必须要翻墙的~为了避免我不专业的翻译给大家带来困扰，很多单词保留了原文]代码块包括三个部分1、代码定义实体：定义一个代码块的外观和行为，包括text、color、fields & connections.
2016-10-04 19:18:34
5356
原创 Android-Blockly 如何编辑toolbox侧边菜单栏
google Android-blockly toolbox使用方法介绍一下工具箱是怎么用的工具箱主要是可以生成代码块的侧菜单，他的路径可以通过getToolboxContentsXmlPath() 函数来定义和获得，这个函数return的就是工具箱XML的地址。category就是定义了一个个不同类别的代码块的标签，可以定义名字和颜色。那么这个类别下的所有block都
2016-10-04 10:38:30
2753
原创 初涉Android-blockly
blockly 是 Google开发的一款图形化编程语言。使用拼图代表语句，来完成编写。最小SDK版本是16，在创建项目的时候记得更改一下版本号。官网给出的项目：Github上下载https://github.com/google/blockly-android.git源代码分为4个部分。-blocklydemo 样例代码-core 包括模型、控制器、基础的视图类
2016-10-03 11:02:18
4357
6
原创 android studio 提示错误Unsupported major.minor version 52.0
实习入职第一天~超级心酸搞了一天Android Studio千万不能让我导师知道导入工程项目，在用gradle build的时候出错。刚开始重温Android 有好多不习惯的地方1、检查了gradle版本，发现自己多虑了，2、检查sdk版本，没有什么问题最后检查发现是java的各个版本不对Unsupported major.min
2016-09-29 19:57:13
2456
原创 九度题目1485：W's Cipher
题目1485：W's Cipher三个数组啊a,b,c，记录长度和在组内的位置。因为map是按照关键词排序的，所以直接先计算出来每个组内t1个字母的后面k1个字母所在的真实位置，就是（t1+k1）%len 的位置。把位置作为关键字存入，对应的字符作为值。#include#include#include#include#includeusing namespace std;
2016-09-07 22:56:17
489
原创 九度题目1149：子串计算
题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：10101样例输出：0 201 21 310 2101 2[ map
2016-09-07 10:05:59
1424
原创 九度题目1481：Is It A Tree?
题意：判断是不是树的条件如下1、只有一个根节点，根节点的入度为02、每个点只有一条边指向该节点3、从根节点开始只有一条边指向该节点输入输出格式每一个case以 0 0 结束-1 -1 结束所有输入样例 竟然还有判断有没有环，疏忽了。#include#include#include#include#include#includeusing name
2016-09-04 20:33:47
555
原创 九度题目1486：False coin
泪奔题……说不尽的尴尬 ，在POJ已经AC 九度至今还WA着呢 已疯。在poj上终于找到一组没考虑的数据，就是多个个答案皆可的情况也要输出0，一开始想着要考虑的 写到后面就忘记了代码思路1、判断符号，等于号直接就标记OK，如果是大于号直接交换左右两边的位置，让他变成小于号2、假设每一个硬币（最暴力方法），对于每一条表达式判断合不合理，注意在多个硬币都合理的情况下要输出0；
2016-09-01 21:04:51
690
原创 九度题目1154：Jungle Roads
纪念一下最小生成树和我的渣渣水平九度题目1154：Jungle Roads#include#include#include#include#includeusing namespace std;int n,m;struct edge{ int to; int d; friend bool operator < (const edge &a,const
2016-08-29 14:55:48
525
原创 九度OJ题目1201：二叉排序树
纪念一下终于在二叉树上的代码准确率，但还是在给root分配空间的时候忘记要写了 悲剧还没看到提示要考虑忽略重复元素，这个好解决题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组
2016-08-27 14:53:26
1350
原创 九度OJ题目1035：找出直系亲属
这道题真是把我郁闷死了，WA了两天，真的不知道哪个数据有问题。现在对1035这个数字的记忆非常深刻题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandpa
2016-08-25 16:47:27
746
原创 UVA2070-Interesting Numbers
DescriptionNikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. However, Asya thinks an integer is interesting if
2016-08-25 16:28:45
584
原创 题目1082：代理服务器
题目1082：代理服务器时间限制：1 秒内存限制：32 兆特殊判题：否提交：2100解决：656题目描述： 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用
2016-08-23 15:55:03
1227
原创 九度OJ题目1207：质因数的个数
题目1207：质因数的个数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：7388解决：2415 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1#include<stdio.h>#include<math.h>#include<stri
2016-08-17 18:36:33
891
原创 九度OJ题目1081：递推数列-快速幂
矩阵快速幂模版。题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入： 输入包括5个整数：a0、a1、p、q、k。 输出： 第k个数a(k)对10000的模。 样例输入： 20 1 1 14 5 样例输出： 8359思路： 求斐波那契数列的时候，递推公式为 f(n) = f(n-1)+f(
2016-08-17 11:53:49
1024
原创 九度OJ题目1491：求1和2的个数
题目1491：求1和2的个数时间限制：1 秒内存限制：128 兆特殊判题：否提交：1286解决：382题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=———————
2016-08-10 19:54:32
1631
原创 九度OJ-浙大1008最短路径问题
题目大意：就是一个单源最短路的问题，按照dijkstra算法做就行了。关键是要除了cost最小的问题，就在(dis[ed.to]>=dis[e.to]+ed.dis)的时候更新一下就可以了，不能用有没有访问过该节点来判断需不需要更新。这题的测试数据非常水，即使你只是简单地敲出了一个最短路，好像也差不多能过。#include#include#include#incl
2016-08-07 21:44:22
740
原创 POJ3537-Crosses and Crosses
POJ3537-Crosses and Crosses题意：1*n的格子，如果先画满三个X就赢了。比如00 [00X00] 0000这种情况下，下一个游戏者如果将“[]” 范围内的0 → X的话，就会输，所以就相当于每画一个X就把长条分为两个部分，就分成两个子问题，用sg 定理就可以博弈题，主要还是求sg函数，找出状态 i 的所有后继状态，求出他的mex值。
2016-08-03 18:48:37
380
原创 SG函数找规律练习-HDU3032- Nim or not Nim?
问题描述：两人博弈，N堆石子，可以选择移走某一堆的任意数量的石子，也可以选择将这一堆分成任意两堆东西解法：1、SG函数求解void init(){ memset(sg,0,sizeof(sg)); // int m; sg[0] = 0; sg[1] = 1; for(int i = 1 ; i < maxn;i++) {
2016-08-03 18:35:34
1006
原创 sg函数+找规律 uva7215 Udin and Ucok
题目链接http://7xjob4.com1.z0.glb.clouddn.com/2e6726b559b7e18ea2f5402159885f8bSG函数：sg(x) = mex { sg(x-2), sg(x-3), sg(1)XORsg(x-1-3), sg(2)XORsg(x-2-3) ...}打印出结果以后就可以开始找规律了发现 以
2016-08-03 15:29:11
370
原创 Nim博弈学习- HDU1847
Nim博弈最重要的就是两个规则Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8279 Accepted Sub
2016-08-02 20:57:26
448
原创 九度OJ-浙大机试-题目1437：To Fill or Not to Fill
这是一题贪心算法，采用的基本思想还是普通加油问题的基本思想的升级版（普通加油站加油问题见POJ2431），就是在邮箱可到达的范围内找到最便宜的加油站加油。但是贪心算法最难的肯定是证明，目前还没有能力做到，留坑以后填吧。算法步骤：1、将两站不能到达（距离大于油箱加满油的最大距离）和初始站没有加油站的情况单独讨论2、找可到达范围内是否有比当前站便宜的加油站2.1
2016-07-30 10:20:29
455
翻译 人工蜂群算法性能比较
翻译自D.Karaboga, B.Basturk,On the performanceof artificial bee colony(ABC)algorithm, Applied Soft Computing 8(2008) 687-697人工蜂群算法的性能（performance）摘要：人工蜂群算法是基于蜜蜂群体的特定智能行为的最优化算法。比较了人工蜂群算法、差分进化算法（diff
2016-06-21 23:17:02
17680
原创 九度OJ，题目1009-二叉搜索树
题目1009：二叉搜索树 时间限制：1 秒内存限制：32 兆特殊判题：否提交：7537解决：3335题目描述： 判断两序列是否为同一二叉搜索树序列输入： 开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一
2016-06-13 11:01:53
476
原创 使用STL中的vector构建图的方法
首先定义edge，有三个元素：去向的边，距离，和花费金钱等。然后vectorG[N]定义图是一个吊桶形状的数据结构例如输入：3 21 2 5 62 3 4 51--->to=2, dis=5, cost=62--->to=3, dis=4, cost=53--->^遍历方法：用迭代器遍历图中每一条边。 vector::iterat
2016-06-09 13:50:41
2717
原创 吉林大学2011机试题——堆栈的使用
题目1108：堆栈的使用时间限制：1 秒内存限制：32 兆特殊判题：否提交：8331解决：2440题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组
2016-06-09 12:51:21
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人