- 博客(21)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 NowCoder猜想
题目描述nowcoder在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1-n之间素数的个数。 nowcoder 发现: f(1) = 0 f(10) = 4 f(100) = 25 … 满足g(m) = 17 * m^2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动，是不是自己发现了素数分布的规律了！ 请你设计一个程序
2015-12-22 08:03:51
790
转载 数学--线性代数的本质
本文从博客园转载过来，有意思，值得咀嚼，原文来源于孟岩的系列博客“理解矩阵”，链接都在文末的参考资料处线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。 比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个古怪概念，然后用逆序数给出行列式的一个极不直观的定义，接着是一些
2015-12-20 14:09:53
1111
1
原创 【数据结构】归并排序
对于一个int数组，请编写一个归并排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]思路： 1， 接口为mergeSort(int * A, int n)，要将其转化为递归问题来做 2， 在merge的时候，需要申请零时空间int * pA；记得要delete掉。#include<i
2015-12-19 20:54:52
273
原创 【数据结构】插入排序
对于一个int数组，请编写一个插入排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]class InsertionSort {public: void swap(int * a, int * b){ int temp = *a; *a = *b;
2015-12-19 19:33:36
363
原创 【数据结构】选择排序
对于一个int数组，请编写一个选择排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]class SelectionSort {public: void swap(int * a, int * b){ int temp = *a; *a = *b;
2015-12-19 19:32:07
462
原创 【数据结构】冒泡排序
对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]class BubbleSort {public: void swap(int * a, int * b){ int temp = *a; *a = *b;
2015-12-19 19:30:15
379
原创 【PAT】因子个数
题目描述 一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。输入描述: 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。输出描述: 对应每个整数，输出其因子个数，每个结果占一行。输入例子: 30 26 20输出例子
2015-12-18 22:29:39
706
原创 【PAT】外星人的语言
题目描述 nowcoder费了很大劲，终于和地外文明联系上。我们地球人通常有10根手指，因此我们习惯用10进制的数，而外星人的手指有16跟、8根等不等的数目，因此他们使用与我们不同的进制。为了方便沟通，需要你开发一款工具，把地球人的10进制转换成外星人的R进制形式。输入描述: 输入有多行。每行包括两个正整数n和R，其中2≤R≤16。输入直到文件结束为止。输出描述: 对于每个用例，输出n对应的R
2015-12-18 22:28:42
1180
原创 【PAT】数位和
题目描述 把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。输入描述: 输入有多组数据。每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。输出描述: 对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结
2015-12-18 22:27:45
950
原创 【PAT】一的个数
题目描述 NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？输入描述: 输入有多组数据，每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16)。其中n为
2015-12-18 22:26:28
690
原创 【PAT】进制回文数
题目描述 如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。输入描述: 输入包含多组数据。每组数据包括一个正整数n (1≤n<2^31)。输出描述: 对应每组数据，如果n在2-16进制下存在回文数，
2015-12-18 22:23:47
3116
原创 【PAT】发邮件，错排问题
题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。输入描述:输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。输出描述:对应每一组数据，输出一个正整数，表
2015-12-18 18:01:57
1225
原创 矩阵向量求导法则
机器学习中经常会用到矩阵向量的求导，首先得看懂求导公式，编程的时候才能方便实现。 资源来源于互联网，好像是leoleo的博客，但是原文找不到了，侵删。下面把资源贴出来 网盘链接：http://pan.baidu.com/s/1skz5aIL
2015-12-17 11:14:54
530
原创 Adaboost详解
主要参考《基于Adaboost的人脸检测方法及眼睛定位算法研究》，讲解非常详细。 百度网盘链接为：http://pan.baidu.com/s/1kTQ5xTP
2015-12-17 11:01:55
425
原创 张正友标定法翻译
这是我本科时翻译的张正友标定法论文，其原文为“Flexible camera calibration by viewing a plane from unknown orientations”。翻译的pdf版本为：
2015-12-13 21:30:45
33591
6
原创 【C++】Visual Studio中动态申请二维数组，new二维数组
今天考PAT要动态申请二维数组，当时没有new出来，然后用 vector<vector<int>>vector<vector<int>>代替了。当时答案做对了，但是总是觉得很二，考试结束后赶紧补了一下。vs里动态申请二维数组，主要两种方法吧：1, 先声明一个指向指针的指针，然后赋予一个指针数组。int ** flag = new int * [m];for(int i=0; i<m; i++)
2015-12-05 23:05:34
4434
原创 【PAT】B. Spiral Matrix (25) 1050. 螺旋矩阵(25)
B. Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, YueThis time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing
2015-12-05 22:43:06
690
原创 【PAT】A. Sum of Number Segments (20)
A. Sum of Number Segments (20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence.
2015-12-05 20:48:15
719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人