- 博客(46)
- 收藏
- 关注
RSS订阅原创 C++ uniform_int_distribution 出错 segmentation fault
原因采样的空间是空的，两个边界之间没有元素。uniform_int_distribution distribution(0, currentSampleDomain.size() - 1);int idxid = distribution(generator);
2019-09-01 14:32:18
600
原创 linux下VScode运行C++调用外部函数出错记录
问题背景：在linux上已配置好c++以及vscode的环境，觉得所有函数都在一个.cpp文件里太冗余，所以想把一些可以反复使用的函数放在单独的cpp文件下，用.h文件引用。举一个简单的例子，main.cpp调用head.cpp里实现的函数，函数声明写在head.h里。常年不用C++，突然忘记外部函数怎么调用了，从hello world复习，遇到了问题并解决。问题1：head.h: 没有那个...
2019-08-31 13:49:41
1004
原创 双线性对映射 概念理解
双线性映射定义了三个素数p阶群乘法循环群G1,G2,GTG_1,G_2,G_TG1,G2,GT，并且定义在这三个群上的映射关系e:G1×G2→GTe:G_1 \times G_2 \rightarrow G_Te:G1×G2→GT，并且满足以下性质：Tips:什么是阶？群的阶：群的元素个数，和群的基数是一个意思。群中元素的阶：aaa为群GGG中的一个元素，规定a0=e单位元...
2019-04-17 19:34:21
8779
原创 论文解读2019INFOCOM_Calibrate: Frequency Estimation and Heavy Hitter Identification with LDP
以下是本人对该论文的解读，如有不当，欢迎批评指正INTRODUCTION频数估计（frequency estimation）是高级数据分析的基础，有非常广泛的应用。比如每个网页作为一个item，谷歌作为collector想了解用户把哪些界面作为chrome浏览器的默认主页；某个APP的功能作为一个item，APP开发者想要了解用户更经常用APP中的哪些功能。在进行频数估计之后，设定一个阈值，c...
2019-03-21 16:58:11
832
原创 word自定义多级折叠，自动编码标题【论文框架快速上手】
通常word排版很费心，尤其是自动编号很容易乱。今天在写毕设论文框架，发现了一个快速上手的好方法，可以实现：自定义标题格式，多级标题折叠，标题自动编号。Step 1在空白处列出想要的标题格式，自己打出前面的序号，注意同级标题的格式统一，便于word自己学习我们列出的格式。如果是多级标题，从第一个多级标题开始，就要把全部分级都列出来。也许你的第一段没有二级和三级标题，但是务必在这里写出来...
2018-03-22 05:16:04
10533
1
原创 训练数据集报错-NaN
报错信息：Input contains NaN, infinity or a value too large for dtype(‘float32’). 原因：数据集中有NaN空值 解决方法：填补缺失数据melbourne_data = pd.read_csv(melbourne_file_path) melbourne_data = melbourne_data.fillna(me...
2018-03-08 06:20:46
7788
原创 coursera machine learning-损失函数 梯度下降小节
最近在看coursera上的机器学习课程。总体感觉难度不大，应该是针对刚入门机器学习的初学者的。并且课程安排和作业的形式非常好，有截止日期的限制，所以学起来比较有动力。网上关于此课程的笔记很多也很全，所以我就按照自己觉得重要的部分进行了总结，并且加上额外搜集的知识点和自己的理解进行扩展。导数 反映了某一点处沿x正方向的变化速率，几何上表示了该点切线的斜率。偏导数 一...
2018-03-07 06:24:50
405
原创 Kaggle入门第一课-Titanic实例解析
本文kernel来源于：https://www.kaggle.com/helgejo/an-interactive-data-science-tutorial 旨在记录对该实例的解析，学习运用python进行简单的机器学习练习。本文更注重分析流程，建模部分仅用了一种机器学习模型，运用不同的模型进行建模的方法类似。引入库文件# 忽略警告Ignore warningsimport w...
2018-03-02 04:40:05
864
原创 python语法笔记(1)
由于我学习python的方法是先了解基本语句，再根据遇到的例子补充知识。所以会遇到很多琐碎的且小白的问题，本文就是这些细小，不结构化的知识点的汇总。会不断更新，补充完整。1.python命令行模式和交互模式： 进入命令行模式：打开cmd 进入交互模式：打开cmd，输入python或者打开python(command line) 推出交互模式：输入exit()。若由命令行模式进入的交互模式...
2018-02-27 05:46:41
162
原创 pip安装套件出错
pip工具是一个现代的，通用的 Python 包管理工具。提供了对 Python 包的查找、下载、安装、卸载的功能。出错过程：cmd下pip install itchat安装第三方模块出错（类似下面的错误，即PermissionError: [WinError 5] 拒绝访问）C:\Users\linyfeng>pip install lxmlCollecting lxml Downloadi
2017-12-21 22:41:51
615
原创 jupyter notebook使用记
安装(附带python 3)windows用户推荐在Anaconda网站上下载python安装压缩包，因为它的编译器和linux上的都是一样的，反而用原生python安装会遇到套件安装问题。 安装套件和jupyter notebook（由于python写网络爬虫的需要，这里安装requests和beautiful soup） 打开cmd,在安装文件夹: pip install requests
2017-12-15 22:56:09
1029
原创 123. Best Time to Buy and Sell Stock III
题目所给数组的元素prices[i],表示i当天的股票价格，要求求出最大利润，并要求只能买卖两次。解析本题目与最初的这道题的区别在于对购买次数提出了限制。原题只要累加每次上升的幅度即可。WA解法通过了143/198个测试用例。未通过的边缘用例特点为：在两次盈利之间有一个小小的亏损，在只选取最大和次大的利润累加的思路下，不能比较这两次盈利减去小亏损与次大利润的大小。例如：prices[ ]={6,1,
2017-12-08 17:46:58
188
原创 665. Non-decreasing Array
题目要求给一个数组，若可以修改其中一个数字，使其为不减序列，则true.思路1把数组元素的大小想成阶梯，true的条件是仅出现一次锯齿状edge case1,3,4,2,5 true;关键在于对锯齿边界部分的3个元素how to modifyAC代码class Solution { public boolean rankCheck(int[] nums, int x){ re
2017-12-04 15:56:46
179
转载 Bruce force 普通模式匹配算法
算法思想BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。代码实现-java/** * 朴素字符串算法通过两层循环来寻找子串， * 好像是一
2017-12-04 14:55:17
3146
原创 leetcode小岛问题2道 (DFS的递归法和迭代法应用)
Recursive递归时间复杂度O（R*C）:所有坐标遍历一遍空间复杂度O（R*C）:seen[][]所有坐标遍历一遍，对每个坐标计算其所在的的island的大小，并与历史最大值比较，取max。计算island的大小时，在1.此坐标不出界2.此坐标不为0 3.此坐标没被计算过（每个坐标只能归入一个island）的情况下，递归计算其与上下左右的面积之和class Solution { int[
2017-11-25 21:32:02
1029
原创 以二叉树的前序遍历为例，递归和非递归方式的实现
void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { coutdata<<" "; preOrder1(root->lchild); preOrder1(root->rchild); }}#include using namespace st
2017-09-07 13:39:27
355
原创 Java中的hashset
1.构造方法：HashSet hashset=new HashSet();2.使用方法添加元素：hashset.add(E e)：返回boolean型，如果此 set 中尚未包含指定元素，则添加指定元素；如果此 set 已包含该元素，则该调用不更改 set 并返回false。字符串，自定义对象，整数，字符，数组......都可以放删除元素：hashset
2017-09-06 21:52:15
231
转载 weka教程
WEKA使用教程目录 1. 简介2. 数据格式3.数据准备4. 关联规则（购物篮分析）5. 分类与回归6. 聚类分析 1. 简介 WEKA的全名是怀卡托智能分析环境（Waikato Environment for Knowledge Analysis），它的源代码可通过http://www.cs.waikato.ac.nz/ml/weka得到。同时weka也是新西兰的一种鸟名，而WE
2017-08-13 20:47:34
738
转载 448. Find All Numbers Disappeared in an Array
问题来源：Find All Numbers Disappeared in an Array 很久没有刷题了，感觉大脑开始迟钝，所以决定重拾刷题的乐趣。一开始不要太难，选一些通过率高的题目做，然后就看到了这个题目。我有些吃惊，这个题我虽然知道两种解法，但本身还是有难度的，居然通过率这么高。然后就搜索相关网页，看到一个和它很接近的题目《Find All Duplicates in an Array》，
2017-08-12 21:51:03
213
转载 136:Single number I
描述：Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra
2017-08-09 16:23:18
166
原创 617. Merge Two Binary Trees
合并二叉树。 方法1递归：以前序遍历的方式处理 两棵树的节点。如果树1为空，则合并的结果是树2，反之亦然。 剩下的情况就是参数中的两个节点都不是NULL。 将节点2的值合并到节点1中。 处理左节点：递归两棵树的左节点。 处理右节点：递归两棵树的右节点。 C++：/** * Definition for a binary tree node. * struct TreeNode {
2017-07-22 21:32:15
189
原创 扩展符“-”
#include <stdio.h>#include <string.h>int pd(char c){ if (c >= 'a'&&c <= 'z') return 1; if (c >= 'A'&&c <= 'Z') return 2; if (c >= '0'&&c <= '9') return 3;}int main(){ char ch[100]
2017-07-04 21:38:07
225
原创 替换矩阵的一部分
#include <stdio.h>#include <string.h>int main(){ int A[20][20], B[20][20]; int ai, aj; freopen("C:\\input.txt", "r", stdin); while (scanf("%d%d",&ai,&aj) != EOF) { int i,
2017-07-04 20:56:28
1343
原创 孪生数（因数之和）
#include <stdio.h>#include <string.h>int a[20000];int size = 0;int getNum(int x){ int i; int sum = 0; for (i = 1;i < x;i++) { if (x%i == 0) sum += i; }
2017-07-04 20:18:20
2695
原创 文本中的单词切割
#include <stdio.h>#include <string.h>char word[100];int isDelim(char c){ switch (c) { case ',': case '.': case ' ':return 1; default:return 0; }}int getWord(char in[],
2017-07-04 19:48:24
387
原创 小岛面积
#include<stdio.h>#include<string.h> int main() { freopen("C:\\input.txt","r",stdin); int n; int a[20][20] = {0}; int mark[20][4]; memset(mark, -1, 20 * 4 * sizeof(int));
2017-07-04 16:47:03
1257
原创 科学计数法
#include<stdio.h>void compute(double x){ int n=0; while (x > 0 && x < 1) { x *= 10; n--; } while (x > 10) { x /= 10; n++; } if ((x - (i
2017-07-03 18:25:55
254
原创 简单八皇后
#include<stdio.h>#include<string.h>#include<math.h>int mark[9][9];void init(){ int i, j; for (i = 0;i < 9;i++) { for (j = 0;j < 9;j++) mark[i][j] = 0; }}void e
2017-07-03 17:53:53
271
原创 真分数
#include<stdio.h>int yue(int a, int b){ if (b != 0) yue(b, b%a); else return a;} int main() { int fz, fm; while (scanf("%d/%d",&fz,&fm) != EOF) { int a = yue(fz, fm);
2017-07-03 16:26:42
212
原创 五子棋
#include<stdio.h>#include<stdlib.h>#include<time.h>#define M 19#define N 19void isWin(int a[M][N], int m, int n) { int t1, t2, t3, t4; int i = 0, j = 0; for (i = 0; i<m; i++) {
2017-07-03 15:34:45
223
原创 阶乘数
#include <stdio.h>#include <string.h>int Multi(int x){ int i; int re=1; for (i = 1;i <= x;i++) re *= i; return re;}int main(){ char ch[10]; while(scanf("%s", ch)!=E
2017-07-02 19:45:24
493
原创 窗口点击模拟
#include <stdio.h>#include <stdlib.h>int n;struct window { int no; int x1; int y1; int x2; int y2; int layer;}buf[15];void judge(int x, int y){ int i,j=0,size=0; in
2017-07-02 18:22:31
576
原创 相亲数
#include <stdio.h>int mateNum(int n){ int sum = 0; printf("%d,", n); for (int i = n - 1;i >= 1;i--) { if (n%i == 0) { if (i != 1) printf("%d+", i);
2017-07-02 16:15:59
855
原创 题目1163：素数 2008年北京航空航天大学计算机研究生机试真题
格式原因，所以先存储，再打印#include <stdio.h>#include <math.h>bool judge(int n){ int i,j,k; int a[10001] = {0}; int num = 0; for (i = 2;i < n;i++) { k = (int)sqrt((double)i); f
2017-07-01 21:35:03
220
原创 题目1004：Median 2011年浙江大学计算机及软件工程研究生机试真题
题目描述： S1={11, 12, 13, 14} is 12, S2={9, 10, 15, 16, 17} is 15. 输入： 输入：若干升序序列，每个序列两行，第一个数字表示数组元素个数。 输出： 每一个case中两个序列的中位数。样例输入： 4 11 12 13 14 5 9 10 15 16 17 样例输出： 13解题思路：把两个有序数组合并，sort，
2017-06-07 12:02:27
387
原创 题目1003：A+B 2010年浙江大学计算机及软件工程研究生机试真题
题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号”,”隔开。 现在请计算A+B的结果，并以正常形式输出。输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入： -234,567,890 123,456,789
2017-06-07 11:21:22
572
原创 463. Island Perimeter
求二维地图中land的周长，即黄色的线。 1.遍历，若为1，count++; 2.为1的情况下，看此cell上边和左边是否为1，即是否有连接处，repeat++;class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int count=0; int repeat=
2017-06-04 21:57:14
166
原创 496. Next Greater Element I
Input: nums1 = [4,1,2], nums2 = [1,3,4,2]. Output: [-1,3,-1] findNums是nums的子集。按findNums中元素出现的顺序，找出nums中此元素后一个比它大的数字。没有的话则返回-1. 1.由于需要按第一个数组对应的顺序返回一个数组，因此考虑设一个map保留一组映射关系。 2.由于是找此元素的后面比它大的值，且对于每个元素都
2017-06-04 21:35:16
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人