前言 初等数论在OI中应用的基础部分，同机房的AuSquare和zhou2003君早就写完了，一直划水偷懒的Hk-pls表示很方，这才开始了这篇博客. $P.S.$可能会分部分发表。 筛法求素数 埃式筛素数 问题：求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到一个新的素数，在把它加入我们的素数队列的同时我们把它的倍数全部打上标记（包括它自己），下一个没有被标记的数就是新的素数。 void find_prime(int n){memset(used,0,sizeof(...
设代数式序列 $q_1(t), q_2(t), ..., q_{n-1}(t)$ ，由它们生成的多项式形式的表达式（不一定是多项式）： $$p(t)=x_1+x_2q_1(t)+...x_nq_1(t)q_2(t)..q_{n-1}(t)=\sum\limits_{i=1}^n(x_i\prod\limits_{j=1}^{i-1}q_j(t))$$ 一般来讲，按照这个形式计算函数在 $t_0$ 点的取值的复杂度为：n-1次 $q_i(t)$ 求值，n-1次浮点数乘法（生成n个不同的乘积），n-1次乘积和常系数浮点数乘法，n-1次浮点数加法 $\Rightarrow$ 总计n-1次 $...
? ①dataSetSize = dataSet.shape[0] 是来计算共有多少数据集,如是([[1,3],[3,4]]),就是两组数据集，相当于 | x1 | x2 | | 1 | 3 | | 3 | 4 | dataSetSize = dataSet.shape[0] = 2 ②diffMat = tile(inX,(dataSetSize,1)) - dataSet 这是来计算,未知类的数据集与已知数据集的差,但为了方便 要把未知类的数据集化成矩阵计算，设未知类数据是([[0,3]]) 即 | x1 | x2 | | 0 | 3 | 我们想计算 0-1,3-3;0-3，3...
说明2016.4.5 已更新试题，请重新提交自己的程序。 问题描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。 输入格式在给定的输入文件中进行读入：一行一个正整数n。 输出格式将输出信息输出到指定的文件中:一行一个整数表示phi(n)。 样例输入 17 样例输出 16 提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以...
描述编写函数GetReal和GetString，在main函数中分别调用这两个函数。在读入一个实数和一个字符串后，将读入的结果依次用printf输出。两次输入前要输出的提示信息分别是"please input a number:\n”和"please input a string:\n" 样例输入 9.56 hello 样例输出 please input a number: please input a string: 9.56 hello#include <cstring> #include <stdio.h> #include <iostream> #include <iomanip> using namespace std;double...
a2dw.asm; ######################################################################### ; -------------------------------------- ; This procedure was written by Iczelion ; -------------------------------------- .386 .model flat, stdcall ; 32 bit memory model option casemap :none ; case sensitive include \MASM32\INCLUDE\kernel32.inc .code; #########################...
前言： 二叉树刷题是有固定思维的，请移步README】二叉树刷题框架相同的树 题目 点击跳转：LeetCode如果p结点和q结点同时存在且值相同那么就可以去递归判断下一个，知道同时遇到结束条件：pNULL&&qNULL为止，反之就是false class Solution { public:bool isSameTree(TreeNode* p, TreeNode* q) {if((p&&q)&&p->val==q->val)return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);if(p==NULL && q==NULL)return true;...
剑指offer第六十一题 题目如下思路与代码仙人指路之几个函数题目如下思路与代码 对于，序列化，肯定是递归啊，根节点值转换，然后左右节点，然后拼接，还是比较肤浅的思路吧！ 对于，反序列化，肯定也是递归，这里要注意的就是，字符转数字，可能是几个字符转一个数字。 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} }; */ class Solution { p...
//升序，普通方式。 #include <stdio.h> #include <string.h> int main() {int i, j, x;int num[] = { 5,4,3,2,1 };int sz;sz = sizeof(num) / sizeof(num[0]);for (i = 1; i < sz; i++){ int flaot=1; //定义Float.可省略，只是为了使程序执行效率更高。j = 0;for (j = 0; j < sz - i; j++){if (num[j] > num[j + 1]) { x = num[j + 1]; ...
#include<iostream> using namespace std; #include<string>//选择排序 template<typename T> void mysort(T arr[], int len) {for (int i = 0; i < len; i++){int max = i; //认定最大值下标for (int j = i + 1; j < len; j++){if (arr[max] < arr[j]){max = j; //更新认定的最大值}}if (max != i){T temp = arr[max];arr[max] = arr[i];arr[i] = temp;}} } //打印数组模板 template<class T> void print(T arr[], int len) {...
1 // 主函数2 Node connect(Node root) {3 //--主函数可以解决：4 //--用递归函数遍历左右节点时，5 //--root节点必定是完全没有兄弟节点的特殊情况，6 //--将root节点独立处理7 if (root == null) return null;8 connectTwoNode(root.left, root.right);9 return root; 10 } 11 12 // 辅助函数 13 //--辅助函数即递归函数的主体 14 void connectTwoNode(Node node1, Node node2) { 15 //--二叉树...